Range extension cooperative MAC to attack energy hole in duty-cycled multi-hop WSNs

Effective techniques for extending lifetime in multi-hop wireless sensor networks include duty cycling and, more recently introduced, cooperative transmission (CT) range extension. However, a scalable MAC protocol has not been presented that combines both. An On-demand Scheduling Cooperative MAC protocol (OSC-MAC) is proposed to address the energy hole problem in multi-hop wireless sensor networks (WSNs). By combining an on-demand strategy and sensor cooperation intended to extend range, OSC-MAC tackles the spatio-temporal challenges for performing CT in multi-hop WSNs: cooperating nodes are neither on the same duty cycle nor are they necessarily in the same collision domain. We use orthogonal and pipelined duty-cycle scheduling, in part to reduce traffic contention, and devise a reservation-based wake-up scheme to bring cooperating nodes into temporary synchrony to support CT range extension. The efficacy of OSC-MAC is demonstrated using extensive NS-2 simulations for different network scenarios without and with mobility. Compared with existing MAC protocols, simulation results show that while we explicitly account for the overhead of CT and practical failures of control packets in dense traffic, OSC-MAC still gives 80–200 % lifetime improvement.

[1]  Mary Ann Weitnauer,et al.  Modeling of Multihop Wireless Sensor Networks with MAC, Queuing, and Cooperation , 2016, Int. J. Distributed Sens. Networks.

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

[3]  John S. Heidemann,et al.  Ultra-low duty cycle MAC with scheduled channel polling , 2006, SenSys '06.

[4]  Jun Luo,et al.  MobiRoute: Routing Towards a Mobile Sink for Improving Lifetime in Sensor Networks , 2006, DCOSS.

[5]  Leila Ben Saad,et al.  Sinks Mobility Strategy in IPv6-Based WSNs for Network Lifetime Improvement , 2011, 2011 4th IFIP International Conference on New Technologies, Mobility and Security.

[6]  Lina Zheng,et al.  Link-Utility-Based Cooperative MAC Protocol for Wireless Multi-Hop Networks , 2011, IEEE Transactions on Wireless Communications.

[7]  Michalis Faloutsos,et al.  A Cross-Layer Framework for Exploiting Virtual MISO Links in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Mobile Computing.

[8]  Mary Ann Weitnauer,et al.  On cooperative transmission range extension in multi-hop wireless ad-hoc and sensor networks: A review , 2015, Ad Hoc Networks.

[9]  Sagar Naik,et al.  Data Capacity Improvement of Wireless Sensor Networks Using Non-Uniform Sensor Distribution , 2006, Int. J. Distributed Sens. Networks.

[10]  Mary Ann Ingram,et al.  Residual-Energy-Activated Cooperative Transmission (REACT) to Avoid the Energy Hole , 2010, 2010 IEEE International Conference on Communications Workshops.

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

[12]  Matthew C. Valenti,et al.  Unicast Barrage Relay Networks: Outage Analysis and Optimization , 2014, 2014 IEEE Military Communications Conference.

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

[14]  Mary Ann Ingram,et al.  SCT-MAC: A scheduling duty cycle MAC protocol for cooperative wireless sensor network , 2012, 2012 IEEE International Conference on Communications (ICC).

[15]  Loren Schwiebert,et al.  Power efficient topologies for wireless sensor networks , 2001, International Conference on Parallel Processing, 2001..

[16]  Mary Ann Weitnauer,et al.  Diversity in synchronization for scheduled OFDM time-division cooperative transmission , 2015, MILCOM 2015 - 2015 IEEE Military Communications Conference.

[18]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[19]  Emanuel Melachrinoudis,et al.  Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[20]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[21]  Siarhei Kuryla,et al.  RPL: IPv6 Routing Protocol for Low power and Lossy Networks , 2010 .

[22]  Sathya Narayanan,et al.  CoopMAC: A Cooperative MAC for Wireless LANs , 2007, IEEE Journal on Selected Areas in Communications.

[23]  Shu Du,et al.  DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks , 2008, MobiHoc '08.

[24]  Sajal K. Das,et al.  Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution , 2008, IEEE Transactions on Parallel and Distributed Systems.

[25]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[26]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[27]  S. Haykin,et al.  Modern Wireless Communications , 1939, Nature.

[28]  Deborah Estrin,et al.  Intelligent fluid infrastructure for embedded networks , 2004, MobiSys '04.

[29]  Leandros Tassiulas,et al.  Routing for network capacity maximization in energy-constrained ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[30]  Alexander M. Haimovich,et al.  Decode-and-forward cooperative diversity with power allocation in wireless networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[31]  Mary Ann Weitnauer,et al.  On Using Cooperative Routing for Lifetime Optimization of Multi-Hop Wireless Sensor Networks: Analysis and Guidelines , 2013, IEEE Transactions on Communications.

[32]  Jian Song,et al.  The Noise Transfer Analysis in Frequency Domain Zero-Forcing Equalization , 2013, IEEE Transactions on Communications.

[33]  Giuseppe Anastasi,et al.  Performance measurements of motes sensor networks , 2004, MSWiM '04.

[34]  Gordon B. Agnew,et al.  Modelling and Enhancing the Data Capacity of Wireless Sensor Networks , 2004 .

[35]  Mary Ann Ingram,et al.  Demonstration of a new degree of freedom in wireless routing: concurrent cooperative transmission , 2010, HotEmNets.

[36]  Ashutosh Sabharwal,et al.  Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks , 2003, IPSN.

[37]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[38]  Matthew C. Valenti,et al.  Practical relay networks: a generalization of hybrid-ARQ , 2005 .

[39]  Liu An-Feng,et al.  Research on Energy Hole Problem for Wireless Sensor Networks Based on Alternation between Dormancy and Work , 2008, 2008 The 9th International Conference for Young Computer Scientists.

[40]  John A. Stankovic,et al.  Probability grid: a location estimation scheme for wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[41]  Young-Chon Kim,et al.  P-MAC: A Cross-Layer Duty Cycle MAC Protocol Towards Pipelining for Wireless Sensor Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[42]  Jian Li,et al.  An analytical model for the energy hole problem in many-to-one sensor networks , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[43]  Wei Wang,et al.  Using mobile relays to prolong the lifetime of wireless sensor networks , 2005, MobiCom '05.

[44]  Hong Tat Ewe,et al.  Energy Efficient Routing for Wireless Sensor Networks with Grid Topology , 2006, EUC.

[45]  Frank Y. Li,et al.  ACT-MAC: An asynchronous cooperative transmission MAC protocol for WSNs , 2014, 2014 IEEE International Conference on Communications Workshops (ICC).

[46]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[47]  Chansu Yu,et al.  A Cooperative Diversity-Based Robust MAC Protocol in Wireless Ad Hoc Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[48]  Özgür Gürbüz,et al.  RECOMAC: A Cross-Layer Cooperative Network Protocol for Wireless Ad Hoc Networks , 2012, 2012 5th International Conference on New Technologies, Mobility and Security (NTMS).

[49]  Mary Ann Weitnauer,et al.  SINR analysis and energy allocation of preamble and training for time division CT with range extension , 2015, MILCOM 2015 - 2015 IEEE Military Communications Conference.

[50]  Frank Y. Li,et al.  A cooperative lifetime extension MAC protocol in duty cycle enabled wireless sensor networks , 2011, 2011 - MILCOM 2011 Military Communications Conference.

[51]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[52]  Mary Ann Ingram,et al.  OSC-MAC: Duty cycle scheduling and cooperation in multi-hop wireless sensor networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[53]  Richard Han,et al.  A node-centric load balancing algorithm for wireless sensor networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[54]  Leonardo Badia,et al.  Cooperation techniques for wireless systems from a networking perspective , 2010, IEEE Wireless Communications.

[55]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .