A TDMA-Based Energy Aware MAC (TEA-MAC) Protocol for Reliable Multicast in WSNs

Multicast in wireless sensor networks (WSNs) is an efficient way to spread the same data to multiple sensor nodes. It becomes more effective due to the broadcast nature of wireless link, where a message transmitted from one source is inherently received by all one-hop receivers, and therefore, there is no need to transmit the message one by one. Reliable multicast in WSNs is desirable for critical tasks like code updation and query based data collection. The erroneous nature of wireless medium coupled with limited resource of sensor nodes, makes the design of reliable multicast protocol a challenging task. In this work, we propose a time division multiple access (TDMA) based energy aware media access and control (TEA-MAC) protocol for reliable multicast in WSNs. The TDMA eliminates collisions, overhearing and idle listening, which are the main sources of reliability degradation and energy consumption. Furthermore, the proposed protocol is parametric in the sense that it can be used to trade-off reliability with energy and delay as per the requirement of the underlying applications. The performance of TEA-MAC has been evaluated by simulating it using Castalia network simulator. Simulation results show that TEA-MAC is able to considerably improve the performance of multicast communication in WSNs.

[1]  Ivan Stojmenovic,et al.  Hierarchical geographic multicast routing for wireless sensor networks , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

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

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

[4]  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).

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

[6]  Siddhartha Chauhan,et al.  A Survey on Scheduling Algorithms for Wireless Sensor Networks , 2011 .

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

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

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

[10]  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.

[11]  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.

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

[13]  Mario Gerla,et al.  Random access MAC for efficient broadcast support in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

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

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

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

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

[18]  R. C. Hansdah,et al.  A Media Access and Feedback Protocol for Reliable Multicast over Wireless Channel , 2013, ICDCN.

[19]  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..

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

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

[22]  Richard Han,et al.  VLM/sup 2/: a very lightweight mobile multicast system for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[23]  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..

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

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

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

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

[28]  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).

[29]  Ashutosh Bhatia,et al.  A Distributed TDMA Slot Scheduling Algorithm for Spatially Correlated Contention in WSNs , 2015 .