EasyMAC: A New and Simple Protocol for Slot Assignment
Source: Louisiana State University
The authors give a new distributed algorithm EasyMAC for the slot assignment for Media Access Control (MAC) of nodes in a sensor network. The algorithm reduces both the number of messages and the time required to complete the slot assignment compared to existing algorithms. They achieve this by maintaining additional information at each node about the collisions that it detects and sending that information to its neighbors. They consider a sensor network composed of individual nodes which communicate through wireless broadcast transmission. They assume that every node has a distinct id, which is included in every message it sends. Two nodes are neighbors (adjacent) if they can receive each other's messages, i.e., if they are within their broadcast range.