Supporting a Pseudo-TDMA Access Scheme in Mesh Wireless Networks

Wireless mesh networks appear a promising solution for providing ubiquitous low-cost wireless access, but cannot rely on simple CSMA access protocols because of the critical inefficiencies that arise in topologies with hidden nodes. To overcome these limitations, some important protocol extensions based on synchronization and reservation mechanisms have been ratified. In this paper we show that an alternative approach to the standardization of new features and signaling messages for mesh networks can be the utilization of programmable nodes able to execute different MAC protocols programmed on the fly. Signaling messages are used only for disseminating the new protocol among the nodes. The scheme, that we call pseudo-TDMA, can be optimized as a function of the node density in the network. Apart from the numerical evaluations, we also run some experiments by exploiting our prototype of wireless programmable node called Wireless MAC Processor.

[1]  Artem N. Krasilov,et al.  Interference, Even with MCCA Channel Access Method in IEEE 802.11s Mesh Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[2]  Shugong Xu,et al.  Revealing the problems with 802.11 medium access control protocol in multi-hop wireless ad hoc networks , 2002, Comput. Networks.

[3]  Lifei Huang,et al.  On the scalability of IEEE 802.11 ad hoc networks , 2002, MobiHoc '02.

[4]  Dimitrios Koutsonikolas,et al.  TDM MAC protocol design and implementation for wireless mesh networks , 2008, CoNEXT '08.

[5]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[6]  Weibo Gong,et al.  Semi-Random Backoff: Towards Resource Reservation for Channel Access in Wireless LANs , 2009, IEEE/ACM Transactions on Networking.

[7]  Ilenia Tinnirello,et al.  Improving IEEE 802.11 Performance in Chain Topologies through Distributed Polling and Network Coding , 2009, 2009 IEEE International Conference on Communications.

[8]  Ilenia Tinnirello,et al.  MAClets: active MAC protocols over hard-coded devices , 2012, CoNEXT '12.

[9]  Ilenia Tinnirello,et al.  Wireless MAC processors: Programming MAC protocols on commodity Hardware , 2012, 2012 Proceedings IEEE INFOCOM.

[10]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[11]  Edward W. Knightly,et al.  Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks , 2006, MobiHoc '06.

[12]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[13]  J. Zhang,et al.  Aggregation and concatenation in IEEE 802. 16j mobile multihop relay (MMR) networks , 2007, 2007 IEEE Mobile WiMAX Symposium.

[14]  Ivan Pustogarov,et al.  Starvation effect study in IEEE 802.11 mesh networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[15]  Shugong Xu,et al.  Does the ieee 802 , 2001 .

[16]  Prasant Mohapatra,et al.  Soft-TDMAC: A Software TDMA-Based MAC over Commodity 802.11 Hardware , 2009, IEEE INFOCOM 2009.