Exploiting peer-to-peer state exchange for distributed medium access control

Ka Hung Hui, Tianyi Li, Dongning Guo, Randall A. Berry
2011 2011 IEEE International Symposium on Information Theory Proceedings  
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
more » ... e 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 timedivision 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.
doi:10.1109/isit.2011.6033987 dblp:conf/isit/HuiLGB11 fatcat:5ouauoha4bftjaitg5hxgtesem