A Quorum-Based Energy-Saving MAC Protocol Design for Wireless Sensor Networks

Wireless sensor networks are mainly designed for environment surveillance, wherein wireless sensor nodes cooperate to get their job done. Generally, wireless sensors are battery powered; therefore, it is crucial for them to efficiently use their battery resources. Most of the existing power-saving protocols achieve power savings by periodically putting sensor nodes to sleep. Such a regular sleep/awake mechanism fails to adjust a sensor node's sleep duration based on its traffic load, thus causing either lower power efficiency or higher latency. Furthermore, sensors may be deployed in hostile environments and may thus unexpectedly fail. Most power-saving protocols do not promptly react to such link breakage, resulting in long transmission delays. In this paper, we propose a quorum-based medium access control (QMAC) protocol that enables sensor nodes to sleep longer under light loads. Since traffic flows toward the sink node in wireless sensor networks, a new concept, i.e., the next-hop group, is also proposed to reduce transmission latency. Simulation results verify that the proposed QMAC saves more energy and keeps the transmission latency low.

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

[2]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[3]  Mukesh Singhal,et al.  Advanced Concepts In Operating Systems , 1994 .

[4]  Chao Lu,et al.  A time synchronization method for Underwater Wireless Sensor Networks , 2009, 2009 Chinese Control and Decision Conference.

[5]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[6]  Robert H. Thomas,et al.  A Majority consensus approach to concurrency control for multiple copy databases , 1979, ACM Trans. Database Syst..

[7]  Sridhar Radhakrishnan,et al.  PMAC: an adaptive energy-efficient MAC protocol for wireless sensor networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[8]  Shyan-Ming Yuan,et al.  A new quorum-based replica control protocol , 1997, Proceedings Pacific Rim International Symposium on Fault-Tolerant Systems.

[9]  Amre El-Hoiydi,et al.  Low Power Downlink MAC Protocols for Infrastructure Wireless Sensor Networks , 2005, Mob. Networks Appl..

[10]  Shing-Tsaan Huang,et al.  A Geometric Approach for Constructing Coteries and k-Coteries , 1997, IEEE Trans. Parallel Distributed Syst..

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

[12]  Jang-Ping Sheu,et al.  An adaptive quorum-based energy conserving protocol for IEEE 802.11 ad hoc networks , 2006, IEEE Transactions on Mobile Computing.

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

[14]  Ivan Stojmenovic,et al.  Data-Centric Protocols for Wireless Sensor Networks , 2005, Handbook of Sensor Networks.

[15]  Yu-Chee Tseng,et al.  Minimize waiting time and conserve energy by scheduling transmissions in IEEE 802.11-based ad hoc networks , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

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

[17]  S. D. Lang,et al.  A comparison of two torus-based k-coteries , 1998, Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250).

[18]  Mostafa H. Ammar,et al.  The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data , 1992, IEEE Trans. Knowl. Data Eng..

[19]  Divyakant Agrawal,et al.  An efficient and fault-tolerant solution for distributed mutual exclusion , 1991, TOCS.

[20]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[21]  Bhaskar Krishnamachari,et al.  (www.interscience.wiley.com) DOI: 10.1002/wcm.503 An adaptive energy-efficient and low-latency MAC for tree-based data gathering in sensor networks , 2022 .

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

[23]  Yu-Chee Tseng,et al.  Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks , 2005, Mob. Networks Appl..

[24]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[25]  Mamoru Maekawa,et al.  A N algorithm for mutual exclusion in decentralized systems , 1985, TOCS.

[26]  Chih-Min Chao,et al.  A Power-Efficient Timing Synchronization Protocol for Wireless Sensor Networks , 2007, J. Inf. Sci. Eng..

[27]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[28]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..