On 2-way neighbor discovery in wireless networks with directional antennas
Authors:
- 1 April 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 702-710
Abstract
Neighbor discovery is a crucial first step in configuring and managing a wireless network. Most existing studies on neighbor discovery are based on broadcast algorithms, where nodes send 1-way messages without getting response from their neighbors. However, when directional antennas are used, the ability to coordinate with a neighbor is crucial for later communication between nodes, which requires handshake-based (at least 2-way) protocols. In this paper, we provide a detailed analysis of neighbor discovery protocols with 2-way communication when using directional antennas. Based on this analysis, we present the design of a randomized 2-way neighbor discovery algorithm that uses a selective feedback. Our result shows that a node needs Θ(n 2 /k) time to discover its n neighbors with k antenna sectors, which yields a significant performance improvement over pure randomized algorithms. We also extend our schemes to practical cases, where the number of neighbors is unknown, and show a factor of no more than 4/3 slowdown in performance.Keywords
This publication has 22 references indexed in Scilit:
- EQS: Neighbor Discovery and Rendezvous Maintenance with Extended Quorum System for Mobile Sensing Applications2012
- Quorum-based pure directional neighbor discovery in self-organized ad hoc networks2010
- An analytical framework for neighbor discovery strategies in ad hoc networks with sectorized antennasIEEE Communications Letters, 2009
- Neighbor discovery in mobile ad hoc self-configuring networks with directional antennas: algorithms and comparisonsIEEE Transactions on Wireless Communications, 2008
- An Integrated Neighbor Discovery and MAC Protocol for Ad Hoc Networks Using Directional AntennasIEEE Transactions on Wireless Communications, 2007
- On neighbor discovery in wireless networks with directional antennas2005
- Ad hoc networking with directional antennas: a complete system solutionIEEE Journal on Selected Areas in Communications, 2005
- A cone-based distributed topology-control algorithm for wireless multi-hop networksIEEE/ACM Transactions on Networking, 2005
- Energy-efficient link assessment in wireless sensor networks2004
- Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks2001