Exploiting Peer-To-Peer State Exchange for Distributed Medium Access Control

Ka Hung Hui,Tianyi Li,Dongning Guo,Randall A. Berry
DOI: https://doi.org/10.1109/isit.2011.6033987
2011-01-01
Abstract:Distributed medium access control (MAC) protocols are proposed for wireless networks assuming that one-hop peers can exchange a small amount of state information periodically. Each station maintains a state and makes state transitions and transmission decisions based on its state and recent state information collected from its one-hop peers. A station can adapt its packet length and the size of its state space to the amount of traffic in its neighborhood. It is shown that these protocols converge to a steady state, where stations take turns to transmit in each neighborhood without collision. An important consequence of this work is that using such protocols, an efficient time-division multiple access (TDMA) like schedule can be formed in a distributed manner, as long as the topology of the network remains static or changes slowly with respect to the execution of the protocol.
What problem does this paper attempt to address?