TRM-MAC: A TDMA-based reliable multicast MAC protocol for WSNs with flexibility to trade-off between latency and reliability

Multicast in wireless sensor networks (WSNs) is an efficient way to deliver the same data to multiple sensor nodes. Reliable multicast in WSNs is desirable for critical tasks like code updation and query based data collection. The erroneous nature of the wireless medium coupled with limited resources of sensor nodes, makes the design of reliable multicast protocol a challenging task. In this paper, we propose a framework for reliable multicast transmission in WSNs using TDMA-based channel access which works on top of a Multicast Spanning Tree (MST) rooted at the base station. The existing TDMA-based MAC protocols do not provide any mechanism to handle the collision and explosion of feedback messages, and therefore, they cannot be used in the proposed framework to support reliable multicast. To handle this issue, we propose a TDMA-based reliable multicast MAC (TRM-MAC) protocol for WSNs. The TRM-MAC protocol is parametric in the sense that it can be used to trade-off between reliability and delay performance, as per the requirement of the underlying applications. We have analyzed the TRM-MAC protocol to evaluate its delay and reliability performance at different packet loss rates, and have also compared its performance with those of others using simulation study. Both simulation and analytical results show that the TRM-MAC protocol considerably improves the performance of multicast communication in WSNs.

[1]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[2]  Jorjeta G. Jetcheva,et al.  Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks , 2001, MobiHoc '01.

[3]  R. C. Hansdah,et al.  A Distributed TDMA Slot Scheduling Algorithm for Spatially Correlated Contention in WSNs , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[4]  Jun Peng A New ARQ Scheme for Reliable Broadcasting in Wireless LANs , 2008, IEEE Communications Letters.

[5]  Liang Cheng,et al.  A lightweight approach to mobile multicasting in Wireless Sensor Networks , 2007, Int. J. Ad Hoc Ubiquitous Comput..

[6]  Ian F. Akyildiz,et al.  GARUDA: Achieving Effective Reliability for Downstream Communication in Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[7]  Roger Wattenhofer,et al.  Routing, Anycast, and Multicast for Mesh and Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  Sezaki Kaoru,et al.  An Efficient Multicast Routing Protocol for Wireless Sensor Networks , 2005 .

[9]  Sneha Kumar Kasera,et al.  Reliable Multicast in Multi-Access Wireless LANs , 2001, Wirel. Networks.

[10]  Helmut Prodinger,et al.  Maximum Statistics of N Random Variables Distributed by the Negative Binomial Distribution , 1997, Combinatorics, Probability and Computing.

[11]  Li Xiao,et al.  The Evolution of MAC Protocols in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[12]  Anish Arora,et al.  Reliable MAC Layer Multicast in IEEE 802.11 Wireless Networks , 2002, ICPP.

[13]  Li Xiao,et al.  Grid Multicast: an Energy-Efficient Multicast Algorithm for Wireless Sensor Networks , 2007, 2007 Fourth International Conference on Networked Sensing Systems.

[14]  Mario Gerla,et al.  MAC reliable broadcast in ad hoc networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[15]  S. Ramanathan,et al.  A unified framework and algorithm for (T/F/C)DMA channel assignment in wireless networks , 1997, Proceedings of INFOCOM '97.

[16]  Chieh-Yih Wan,et al.  Pump-slowly, fetch-quickly (PSFQ): a reliable transport protocol for sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[17]  John Heidemann,et al.  RMST: reliable data transport in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[18]  Richard Han,et al.  VLM2: A Very Lightweight Mobile Multicast System for Wireless Sensor Networks ; CU-CS-938-02 , 2002 .

[19]  Sandeep S. Kulkarni,et al.  Infuse: A TDMA Based Data Dissemination Protocol for Sensor Networks , 2006, Int. J. Distributed Sens. Networks.

[20]  Ivan Stojmenovic,et al.  Hierarchical Geographic Multicast Routing for Wireless Sensor Networks , 2007 .

[21]  Dorit S. Hochbaum,et al.  Approximation Algorithms for NP-Hard Problems , 1996 .

[22]  Guillaume Chelius,et al.  NP-Completeness of ad hoc multicast routing problems , 2005 .

[23]  D. Hochbaum Approximating covering and packing problems: set cover, vertex cover, independent set, and related problems , 1996 .

[24]  Anirudha Sahoo,et al.  TREEFP: A TDMA-based Reliable and Energy Efficient Flooding Protocol for WSNs , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[25]  R. C. Hansdah,et al.  RD-TDMA: A Randomized Distributed TDMA Scheduling for Correlated Contention in WSNs , 2014, 2014 28th International Conference on Advanced Information Networking and Applications Workshops.

[26]  R. C. Hansdah,et al.  A model for the classification and survey of clock synchronization protocols in WSNs , 2015, Ad Hoc Networks.

[27]  J. Sa Silva,et al.  Multicast in Wireless Sensor Networks The next step , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[28]  Matt Welsh,et al.  Ad-hoc multicast routing on resource-limited sensor nodes , 2006, REALMAN '06.

[29]  R. C. Hansdah,et al.  A TDMA-Based Energy Aware MAC (TEA-MAC) Protocol for Reliable Multicast in WSNs , 2014, 2014 IEEE 28th International Conference on Advanced Information Networking and Applications.

[30]  Ajay D. Kshemkalyani,et al.  Clock synchronization for wireless sensor networks: a survey , 2005, Ad Hoc Networks.

[31]  Sneha Kumar Kasera,et al.  Reliable Multicast in Multi-Access Wireless LANs , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[32]  Akira Miura,et al.  Branch Aggregation Multicast (BAM): An Energy Efficient and Highly Compatible Multicast Protocol for Wireless Sensor Networks , 2006, IEICE Trans. Inf. Syst..