Title :
ALOHA-like neighbor discovery in low-duty-cycle wireless sensor networks
Author :
You, Lizhao ; Yuan, Zimu ; Yang, Panlong ; Chen, Guihai
Author_Institution :
State Key Lab. for Novel Software Technol., Nanjing Univ., Nanjing, China
Abstract :
Neighbor discovery is an essential step for the self-organization of wireless sensor networks. Many algorithms have been proposed for efficient neighbor discovery. However, most of those algorithms need nodes to keep active during the process of neighbor discovery, which might be difficult for low-duty-cycle wireless sensor networks in many real deployments. In this paper, we investigate the problem of neighbor discovery in low-duty-cycle wireless sensor networks. We give an ALOHA-like algorithm and analyze the expected time to discover all n - 1 neighbors for each node. By reducing the analysis to the classical K Coupon Collector´s Problem, we show that the upper bound is ne(log2 n + (3 log2 n - 1) log2 log2 n + c) with high probability, for some constant c, where e is the base of natural logarithm. Furthermore, not knowing number of neighbors leads to no more than a factor of two slowdown in the algorithm performance. Then, we validate our theoretical results by extensive simulations, and explore the performance of different algorithms in duty-cycle and non-duty-cycle networks. Finally, we apply our approach to analyze the scenario of unreliable links in low-duty-cycle wireless sensor networks.
Keywords :
access protocols; probability; wireless sensor networks; ALOHA-like neighbor discovery; high probability; low-duty-cycle wireless sensor network; natural logarithm; neighbor discovery; Algorithm design and analysis; Equations; Random variables; Simulation; Synchronization; Upper bound; Wireless sensor networks; duty cycle; neighbor discovery; performance analysis; wireless sensor networks;
Conference_Titel :
Wireless Communications and Networking Conference (WCNC), 2011 IEEE
Conference_Location :
Cancun, Quintana Roo
Print_ISBN :
978-1-61284-255-4
DOI :
10.1109/WCNC.2011.5779256