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

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.

[1]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[2]  Eytan Modiano,et al.  Maximizing throughput in wireless networks via gossiping , 2006, SIGMETRICS '06/Performance '06.

[3]  D. R. Fulkerson,et al.  Incidence matrices and interval graphs , 1965 .

[4]  D.J. Leith,et al.  A Self-Managed Distributed Channel Selection Algorithm for WLANs , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[5]  Dongning Guo,et al.  Medium access control via nearest-neighbor interactions for regular wireless networks , 2010, 2010 IEEE International Symposium on Information Theory.

[6]  Martin Haenggi,et al.  Performance analysis of MAC protocols in wireless line networks using statistical mechanics , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[7]  Lei Zhang,et al.  Virtual full-duplex wireless communication via rapid on-off-division duplex , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[8]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2005, SenSys '05.

[9]  Eytan Modiano,et al.  Polynomial Complexity Algorithms for Full Utilization of Multi-Hop Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[10]  Koushik Kar,et al.  Throughput and Fairness Guarantees Through Maximal Scheduling in Wireless Networks , 2008, IEEE Transactions on Information Theory.

[11]  Ning Wen,et al.  Location-based MAC Protocols for Mobile Wireless Networks , 2007, 2007 Information Theory and Applications Workshop.

[12]  Gustavo de Veciana,et al.  MAC Scheduling With Low Overheads by Learning Neighborhood Contention Patterns , 2010, IEEE/ACM Transactions on Networking.

[13]  David Malone,et al.  Decentralised learning MACs for collision-free access in WLANs , 2010, Wirel. Networks.

[14]  Cristina Cano,et al.  Learning-BEB: Avoiding Collisions in WLAN , 2008 .

[15]  Keshab K. Parhi,et al.  Distributed scheduling of broadcasts in a radio network , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[16]  Ness B. Shroff,et al.  Joint Congestion Control and Distributed Scheduling for Throughput Guarantees in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[17]  Ness B. Shroff,et al.  The impact of imperfect scheduling on cross-layer rate control in wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[18]  Anthony Ephremides,et al.  Scheduling broadcasts in multihop radio networks , 1990, IEEE Trans. Commun..

[19]  Xiaojun Lin,et al.  Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[20]  Jean C. Walrand,et al.  Design and Analysis of an Asynchronous Zero Collision MAC Protocol , 2008, ArXiv.

[21]  C. Hardouin,et al.  Markov Chain Markov Field dynamics: Models and statistics , 2002 .

[22]  Lei Zhang,et al.  Wireless peer-to-peer mutual broadcast via sparse recovery , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.