Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Secure neighborhood creation in wireless ad hoc networks using hop count discrepancies

Hayajneh, T and Krishnamurthy, P and Tipper, D and Le, A (2012) Secure neighborhood creation in wireless ad hoc networks using hop count discrepancies. Mobile Networks and Applications, 17 (3). 415 - 430. ISSN 1383-469X

Available under License : See the attached license file.

Download (1MB) | Preview
[img] Plain Text (licence)
Available under License : See the attached license file.

Download (1kB)


A fundamental requirement for nodes in ad hoc and sensor networks is the ability to correctly determine their neighborhood. Many applications, protocols, and network wide functions rely on correct neighborhood discovery. Malicious nodes that taint neighborhood information using wormholes can significantly disrupt the operation of ad hoc networks. Protocols that depend only on cryptographic techniques (e.g, authentication and encryption) may not be able to detect or prevent such attacks. In this paper we propose SECUND, a protocol for creating a SECUre NeighborhooD, that makes use of discrepancies in routing hop count information to detect "true" neighbors and remove those links to nodes that appear to be neighbors, but are not really neighbors. SECUND is simple, localized and needs no special hardware, localization, or synchronization. We evaluate SECUND using simulations and demonstrate its effectiveness in the presence of multiple and multi-ended wormholes. Lastly, we present approaches to improve the efficiency of the SECUND process. © Springer Science+Business Media, LLC 2010.


Social Networking:
Share |


Item Type: Article
Status: Published
CreatorsEmailPitt UsernameORCID
Hayajneh, T
Krishnamurthy, Pprashk@pitt.eduPRASHK
Tipper, Ddtipper@pitt.eduDTIPPER0000-0002-9429-6425
Le, A
Date: 1 June 2012
Date Type: Publication
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Journal or Publication Title: Mobile Networks and Applications
Volume: 17
Number: 3
Page Range: 415 - 430
DOI or Unique Handle: 10.1007/s11036-011-0334-2
Institution: University of Pittsburgh
Schools and Programs: School of Information Sciences > Telecommunications
Refereed: Yes
ISSN: 1383-469X
Date Deposited: 15 Jun 2012 19:53
Last Modified: 10 Apr 2020 13:55


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item