Estimating the Number of Nodes in Wireless Sensor Networks
Ref: HURRAY-TR-060702 Publication Date: 1, Oct, 2009
Estimating the Number of Nodes in Wireless Sensor Networks
Ref: HURRAY-TR-060702 Publication Date: 1, Oct, 2009Abstract:
We propose an efficient algorithm to estimate the number of live computer nodes in a network. This algorithm is fully distributed, and has a time-complexity which is independent of the number of computer nodes. The algorithm is designed to take advantage of a medium access control (MAC) protocol which is prioritized; that is, if two or more messages on different nodes contend for the medium, then the node contending with the highest priority will win, and all nodes will know the priority of the winner.
Björn Andersson
Nuno Pereira
Eduardo TovarDocument:
View
DownloadNotes: IPP-HURRAY Technical Report - TR-060702, Updated October 2009
Record Date: 1, Oct, 2009
Short links for this page: www.cister-labs.pt/docs/hurray_tr_060702 www.cister-labs.pt/docs/261