ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Energy-Efficient Quorum-Based MAC Protocol for Wireless Sensor Networks

  • Annabel, L. Sherly Puspha (Ramanujan Computing Centre, Anna University) ;
  • Murugan, K. (Ramanujan Computing Centre, Anna University)
  • Received : 2014.06.10
  • Accepted : 2015.01.02
  • Published : 2015.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

The reliability of sensor networks is generally dependent on the battery power of the sensor nodes that it employs; hence it is crucial for the sensor nodes to efficiently use their battery resources. This research paper presents a method to increase the reliability of sensor nodes by constructing a connected dominating tree (CDT), which is a subnetwork of wireless sensor networks. It detects the minimum number of dominatees, dominators, forwarder sensor nodes, and aggregates, as well as transmitting data to the sink. A new medium access control (MAC) protocol, called Homogenous Quorum-Based Medium Access Control (HQMAC), is also introduced, which is an adaptive, homogenous, asynchronous quorum-based MAC protocol. In this protocol, certain sensor nodes belonging to a network will be allowed to tune their wake-up and sleep intervals, based on their own traffic load. A new quorum system, named BiQuorum, is used by HQMAC to provide a low duty cycle, low network sensibility, and a high number of rendezvous points when compared with other quorum systems such as grid and dygrid. Both the theoretical results and the simulation results proved that the proposed HQMAC (when applied to a CDT) facilitates low transmission latency, high delivery ratio, and low energy consumption, thus extending the lifetime of the network it serves.

Keywords

References

  1. I.F. Akyildiz et al., "Wireless Sensor Networks: A Survey," Comput. Netw., vol. 38, no. 4, Mar. 2002, pp. 393-422. https://doi.org/10.1016/S1389-1286(01)00302-4
  2. A. Keshavarzian, H. Lee, and L. Venkatraman, "Wakeup Scheduling in Wireless Sensor Networks," ACM Int. Symp. Mobile Ad Hoc Netw. Comput., Florence, Italy, May 22-25, 2006, pp. 322-333.
  3. J.-R. Jiang, "Expected Quorum Overlap Sizes of Quorum Systems for Asynchronous Power-Saving in Mobile Ad Hoc Networks," Comput. Netw., vol. 52, no. 17, Sept. 2008, pp. 3296-3306. https://doi.org/10.1016/j.comnet.2008.08.023
  4. S. Lai, B. Ravindran, and H. Cho, "Heterogenous Quorum-Based Wake-Up Scheduling in Wireless Sensor Networks," IEEE Trans. Comput., vol. 59, no. 11, Nov. 2010, pp. 1562-1575. https://doi.org/10.1109/TC.2010.20
  5. C. Zheng, L. Yin, and S. Sun, "Construction of d-Hop Connected Dominating Sets in Wireless Sensor Networks," Procedia Eng., vol. 15, 2011, pp. 3416-3420. https://doi.org/10.1016/j.proeng.2011.08.640
  6. W. Ye, J. Heidemann, and D. Estrin, "Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks," IEEE/ACM Trans. Netw., vol. 12, no. 3, June 2004, pp. 493-506. https://doi.org/10.1109/TNET.2004.828953
  7. T. Zheng, S. Radhakrishnan, and V. Sarangan, "PMAC: An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks," IEEE Int. Parallel Distrib. Process. Symp., Denver, CO, USA, Apr. 3-8, 2005, pp. 65-72.
  8. T.V. Dam and K. Langendoen, "An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. ACM SenSys, Los Angeles, CA, USA, Nov. 5-7, 2003, pp. 171-180.
  9. C.-M. Chao and Y.-W. Lee, "A Quorum-Based Energy-Saving MAC Protocol Design for Wireless Sensor Networks," IEEE Trans. Veh. Technol., vol. 59, no. 2, Feb. 2010, pp. 813- 822. https://doi.org/10.1109/TVT.2009.2034970
  10. C.-M. Chao and Y.-W. Lee, "Quorum-Based Energy Saving MAC Protocol Design for Wireless Sensor Networks," IEEE Int. Conf. Embedded Ubiquitous Comput., Shanghai, China, Dec. 17-20, 2008. pp. 316-322.
  11. L.S.P. Annabel and K. Murugan, "An Energy Efficient Wakeup Schedule and Power Management Algorithm for Wireless Sensor Networks," Int. Conf. Recent Trends Inf. Technol., Chennai, India, Apr. 19-21, 2012, pp. 314-319.
  12. G. Ekbatanifard et al., "Queen-MAC: A Quorum-Based EnergyEfficient Medium Access Control Protocol for Wireless Sensor Networks," Comput. Netw., vol. 56, no. 8, May 2012, pp. 2221-2236. https://doi.org/10.1016/j.comnet.2012.03.004
  13. G. Ekbatanifard and R. Monsefi, "MAMAC: A Multi-channel Asynchronous MAC Protocol for Wireless Sensor Networks," IEEE Int. Conf. Broadband Wireless Comput., Commun. Appl., Barcelona, Spain, Oct. 26-28, 2011, pp. 91-98.
  14. G. Lu, B. Krishnamachari, and C.S. Raghavendra, "An Adaptive Energy-Efficient and Low-Latency MAC for Tree-Based Data Gathering in Sensor Networks," Wireless Commun. Mobile Comput., vol. 7, no. 7, Sept. 2007, pp. 863-875. https://doi.org/10.1002/wcm.503
  15. R. Yu, X. Wang, and S.K. Das, "EEDTC: Energy-Efficient Dominating Tree Construction in Multi-hop Wireless Networks," Pervasive Mobile Comput., vol. 5, no. 4, Aug. 2009, pp. 318-333. https://doi.org/10.1016/j.pmcj.2008.09.007
  16. T.H. Hsu et al., "A Dynamic Traffic-Aware Duty Cycle Adjustment MAC Protocol for Energy Conserving in Wireless Sensor Networks," Int. J. Distrib. Sensor Netw., 2012, pp. 1-10.
  17. Z.-T. Chou, Y.-H. Lin, and R.-H. Jan, "Optimal Asymmetric and Maximized Adaptive Power Management Protocols for Clustered Ad Hoc Wireless Networks," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 12, Dec. 2011, pp. 1961-1968. https://doi.org/10.1109/TPDS.2011.92
  18. C.-M. Chao, J.-P. Sheu, and I.-C. Chou, "An Adaptive Quorum-Based Energy Conserving Protocol for IEEE 802.11 Ad Hoc Networks," IEEE Trans. Mobile Comput., vol. 5, no. 5, May 2006, pp. 560-570. https://doi.org/10.1109/TMC.2006.55

Cited by

  1. RTCO: Reliable Tracking for Continuous Objects Using Redundant Boundary Information in Wireless Sensor Networks vol.eb99, pp.7, 2016, https://doi.org/10.1587/transcom.2015ebp3431
  2. HDF: Hybrid Debugging Framework for Distributed Network Environments vol.39, pp.2, 2015, https://doi.org/10.4218/etrij.17.2816.0108
  3. A Dynamic Adaptation Mechanism for Traffic Conditions in Wireless Sensor Network vol.101, pp.4, 2015, https://doi.org/10.1007/s11277-018-5801-7
  4. A scalable and energy‐efficient MAC protocol for sensor and actor networks vol.32, pp.13, 2015, https://doi.org/10.1002/dac.4057
  5. A new medium access control mechanism for energy optimization in WSN: traffic control and data priority scheme vol.2021, pp.1, 2015, https://doi.org/10.1186/s13638-021-01924-4