Implementation of a Dominance Protocol for Wireless Medium Access
Ref: HURRAY-TR-060802 Publication Date: 16 to 18, Aug, 2006
Implementation of a Dominance Protocol for Wireless Medium AccessRef: HURRAY-TR-060802 Publication Date: 16 to 18, Aug, 2006
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.
12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'06), IEEE, pp 162-172.