CH-MAC: A Cluster-based, Hybrid TDMA MAC Protocol over Wireless Ad-hoc Networks

In this paper, we propose a distributed TDMA MAC protocol over wireless ad-hoc networks, called CH-MAC. The key design component of CH-MAC is the notion of clusters, where a cluster head maintains the information about how slots are allocated over the one-hop neighborhood. This cluster-based operation enables CH-MAC to opportunistically operate in a hybrid fashion of being both reactive and proactive. In other words, once a node intends to be allocated some slots, its cluster head provides the information about the interfering slots over near-by nodes in a proactive way, and far-away interference such as the one by hidden nodes is handled in a reactive manner. This hybrid operation based on clusters offers a wider design space of appropriately trading off the slot-allocation response time and the number of control overheads. We validate the efficiency of CH-MAC over a variety of scenarios in terms of the number of nodes and the network topology.

[1]  Yu Wang,et al.  A Deterministic Distributed TDMA Scheduling Algorithm for Wireless Sensor Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  Injong Rhee,et al.  DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks , 2009, IEEE Trans. Mob. Comput..

[3]  Toshiaki Uemukai,et al.  Dynamic TDMA slot assignment in ad hoc networks , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[4]  Aggeliki Sgora,et al.  A Survey of TDMA Scheduling Schemes in Wireless Multihop Networks , 2015, ACM Comput. Surv..

[5]  Anis Laouiti,et al.  One Shot Slot TDMA-Based Reservation MAC Protocol for Wireless Ad Hoc Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[6]  Sandeep S. Kulkarni,et al.  CHAPTER 1 SS-TDMA : A SELF-STABILIZING MAC FOR SENSOR NETWORKS , 2022 .

[7]  J. Degesys,et al.  DESYNC: Self-Organizing Desynchronization and TDMA on Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[8]  Baohua Zhao,et al.  An Energy-Efficient TDMA MAC for Wireless Sensor Networks , 2007, The 2nd IEEE Asia-Pacific Service Computing Conference (APSCC 2007).

[9]  Hyun-Ho Choi,et al.  A Bioinspired Fair Resource-Allocation Algorithm for TDMA-Based Distributed Sensor Networks for IoT , 2016, Int. J. Distributed Sens. Networks.

[10]  Chenxi Zhu,et al.  A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks , 2001, Wirel. Networks.

[11]  Chenxi Zhu,et al.  An Evolutionary-TDMA Scheduling Protocol (E-TDMA) for Mobile Ad Hoc Networks , 1998 .

[12]  Shahrokh Valaee,et al.  Distributed Link Scheduling for TDMA Mesh Networks , 2007, 2007 IEEE International Conference on Communications.

[13]  Dilip Kumar,et al.  TDMA-based MAC protocols for wireless sensor networks: A survey and comparative analysis , 2016, 2016 5th International Conference on Wireless Networks and Embedded Systems (WECON).

[14]  Nitin H. Vaidya,et al.  On-Demand TDMA Scheduling for Energy Conservation in Sensor Networks Technical Report June 2004 , 2004 .

[15]  Shan Wang,et al.  An Evolutionary-Dynamic TDMA Slot Assignment Protocol for Ad Hoc Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[16]  Milind Dawande,et al.  Link scheduling in wireless sensor networks: Distributed edge-coloring revisited , 2008, J. Parallel Distributed Comput..