By Topic

Neighbor Discovery in Low-Duty-Cycle Wireless Sensor Networks with Multipacket Reception

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Guobao Sun ; Dept. of Comput. Sci. & Eng., Shanghai Jiao Tong Univ., Shanghai, China ; Fan Wu ; Guihai Chen

Neighbor Discovery (ND) plays an important role in the initialization phase of wireless sensor networks. In real deployments, sensor nodes may not always be awake due to limited power supply, which forms low-duty-cycle networks. Existing researches on the problem of ND in low-duty-cycle networks are all based on the assumption that a receiver can receive only one packet successfully at a time. k-Multipacket Reception (MPR) techniques (i.e., k (k ≥ 2) packets can be successfully received at a time.) have shown their significance in improving packet transmission. However, how can MPR benefit the problem of ND is still unknown. In this paper, we the first to discuss the problem of ND in low-duty-cycle networks with MPR. Specifically, we first present an ALOHA-like protocol, and show that the expected time to discover all n-1 neighbors is O(n log n log log n/k) by reducing the problem to a generalized form of the classic K Coupon Collector's Problem. Second, we show that when there is a feedback mechanism to inform a node whether its transmission is successful or not, ND can be finished in time O(n log log n/k). Third, we point out that lacking of knowledge of n results in a factor of two slowdown in two protocols above. Finally, we evaluate the ND protocols introduced in this paper, and compare their performance with the analysis results.

Published in:

Parallel and Distributed Systems (ICPADS), 2012 IEEE 18th International Conference on

Date of Conference:

17-19 Dec. 2012