CD-MAC: A contention detectable MAC for low duty-cycled wireless sensor networks

The energy efficiency and delivery robustness are two critical issues for low duty cycled wireless sensor networks. The asynchronous receiver-initiated duty cycling media access control (MAC) protocols have shown the effectiveness through various studies. In receiver-initiated MACs, packet transmission is triggered by the probe of receiver. However, it suffers from the performance degradation incurred by packet collision, especially under bursty traffic. Several protocols have been proposed to address this problem, but their performance is restricted by the unnecessary backoff time and long negotiation process. In this paper, we present Contention Detectable MAC (CD-MAC), an energy efficient and robust duty-cycled MAC for general wireless sensor network applications. By exploring the temporal diversity of the acknowledgements, a receiver recognizes the potential senders and subsequently polls individual senders one by one. We further design efficient algorithm to avoid the possible acknowledgement collision. We implement CD-MAC in TinyOS and evaluate the performance on an indoor testbed with single-hop and multi-hop networks. The results show that CD-MAC can significantly improve throughput by 1.72 times compared with the state-of-the-art receiver-initiated MAC protocol under bursty traffic loads. The results also demonstrate that CD-MAC can effectively mitigate the influence of hidden terminal problem and adapt to network dynamics well.

[1]  Philip Levis,et al.  The β-factor: measuring wireless link burstiness , 2008, SenSys '08.

[2]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[3]  Daibo Liu,et al.  RxLayer: adaptive retransmission layer for low power wireless , 2014, MobiHoc '14.

[4]  Eric Anderson,et al.  X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks , 2006, SenSys '06.

[5]  Yunhao Liu,et al.  CitySee: Urban CO2 monitoring with sensors , 2012, 2012 Proceedings IEEE INFOCOM.

[6]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

[7]  Mingyan Liu,et al.  In-situ soil moisture sensing , 2012, ACM Trans. Sens. Networks.

[8]  Andreas Terzis,et al.  Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless , 2010, SenSys '10.

[9]  Yunhao Liu,et al.  DOF: Duplicate Detectable Opportunistic Forwarding in duty-cycled wireless sensor networks , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[10]  Yuan He,et al.  Tele Adjusting: Using Path Coding and Opportunistic Forwarding for Remote Control in WSNs , 2015, 2015 IEEE 35th International Conference on Distributed Computing Systems.

[11]  H J Motulsky,et al.  Fitting curves to data using nonlinear regression: a practical and nonmathematical review , 1987, FASEB journal : official publication of the Federation of American Societies for Experimental Biology.

[12]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[13]  Y. C. Tay,et al.  Collision-minimizing CSMA and its applications to wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[14]  Adam Dunkels,et al.  Strawman: Resolving collisions in bursty low-power wireless networks , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

[15]  Giuseppe Anastasi,et al.  A localized slot allocation algorithm for wireless sensor networks , 2013, 2013 12th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET).

[16]  Chong-Ho Choi,et al.  TDM-based coordination function (TCF) in WLAN for high throughput , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[17]  Yunhao Liu,et al.  Passive diagnosis for wireless sensor networks , 2010, TNET.

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

[19]  Yunhao Liu,et al.  Walking down the STAIRS: Efficient collision resolution for wireless sensor networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[20]  Y. C. Tay,et al.  Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks , 2006, EWSN.

[21]  L. Fratta,et al.  C-PRMA: The centralized packet reservation multiple access for local wireless communications , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[22]  Omer Gurewitz,et al.  RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks , 2008, SenSys '08.

[23]  Andreas Terzis,et al.  Koala: Ultra-Low Power Data Retrieval in Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[24]  Murat Demirbas,et al.  Consensus and collision detectors in wireless Ad Hoc networks , 2005, PODC '05.

[25]  Shaojie Tang,et al.  Canopy closure estimates with GreenOrbs: sustainable sensing in the forest , 2009, SenSys '09.

[26]  P. Casari,et al.  ALBA: An Adaptive Load - Balanced Algorithm for Geographic Forwarding in Wireless Sensor Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[27]  Bhaskar Ramamurthi,et al.  Packet reservation multiple access for local wireless communications , 1989, IEEE Trans. Commun..