Browse > Article
http://dx.doi.org/10.4218/etrij.15.0114.0688

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)
Publication Information
ETRI Journal / v.37, no.3, 2015 , pp. 480-490 More about this Journal
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
Wireless sensor networks; connected dominating set; wake-up scheduling; quorum; rotation closure; medium access control;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I.F. Akyildiz et al., "Wireless Sensor Networks: A Survey," Comput. Netw., vol. 38, no. 4, Mar. 2002, pp. 393-422.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
13 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.
14 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.
15 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.   DOI
16 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.   DOI
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.   DOI
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.   DOI