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 NetworksRef: HURRAY-TR-060702 Publication Date: 1, Oct, 2009
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.
Notes: IPP-HURRAY Technical Report - TR-060702, Updated October 2009