Access Restriction

Author Gupta, N. ♦ Khurana, S.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2008
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science ♦ Technology ♦ Engineering & allied operations
Subject Keyword Wormhole ♦ Protocols ♦ Global positioning system ♦ Secure ♦ Ad hoc Network ♦ Distance measurement ♦ Routing protocols ♦ Ad hoc networks ♦ Attack ♦ Synchronization ♦ Cryptography ♦ Protocol
Abstract In this paper, we present a very simple and efficient end to-end algorithm to handle wormhole attacks on ad hoc networks. We provide a lower bound on the minimum number of hops on a good route. Any path showing lesser hop counts is shown to be under attack. Our algorithm requires every node to know its location. With very accurate GPS available, this assumption is not unreasonable. Since our protocol does not require speed or time, we do not need clock synchronization. In the absence of any error in the location, there are no false alarms i.e. no good paths are discarded. We have shown that the effect of error in the location information is negligible. The storage and computation overhead is low. For a path of length l, it takes only O(l) space and time which is less as compared to other end-to-end algorithms like Wang etal [8]. Their algorithm uses O(lm) storage and $O(lm^{2})$ computation time, where m is the number of packets examined. Since their protocol uses speed to detect wormholes, they assume the clocks to be loosely synchronized.
Description Author affiliation: Dept. of Comput. Sci., Univ. of Delhi, Delhi (Gupta, N.; Khurana, S.)
ISBN 9780769532745
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2008-07-27
Publisher Place Greece
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 222.18 kB
Page Count 6
Starting Page 13
Ending Page 18

Source: IEEE Xplore Digital Library