Secure Neighborhood Creation in Wireless Ad Hoc Networks using Hop Count Discrepancies

  • Authors:
  • Thaier Hayajneh;Prashant Krishnamurthy;David Tipper;Anh Le

  • Affiliations:
  • Department of Computer Engineering, Hashemite University, Zarqa, Jordan 13115;School of Information Sciences, University of Pittsburgh, Pittsburgh, USA 15260;School of Information Sciences, University of Pittsburgh, Pittsburgh, USA 15260;School of Information Sciences, University of Pittsburgh, Pittsburgh, USA 15260

  • Venue:
  • Mobile Networks and Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.