English

Medium Access Control for Wireless Networks with Peer-to-Peer State Exchange

Information Theory 2015-03-19 v1 math.IT

Abstract

Distributed medium access control (MAC) protocols are proposed for wireless networks assuming that one-hop peers can periodically exchange a small amount of state information. 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. In other words, an efficient time-division multiple access (TDMA) like schedule is 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.

Keywords

Cite

@article{arxiv.1107.1829,
  title  = {Medium Access Control for Wireless Networks with Peer-to-Peer State Exchange},
  author = {Ka Hung Hui and Dongning Guo and Randall A. Berry},
  journal= {arXiv preprint arXiv:1107.1829},
  year   = {2015}
}

Comments

12 pages, 17 figures, submitted to IEEE Transactions on Networking

R2 v1 2026-06-21T18:34:30.545Z