For mission-critical applications of wireless sensor networks (WSNs) involving extensive battlefield surveillance, medical healthcare, etc., it is crucial to have low-power, new protocols, methodologies and structures for transferring data and information in a network with full sensing coverage capability for an extended working period. The upmost mission is to ensure that the network is fully functional providing reliable transmission of the sensed data without the risk of data loss. WSNs have been applied to various types of mission-critical applications. Coverage preservation is one of the most essential functions to guarantee quality of service (QoS) in WSNs. However, a tradeoff exists between sensing coverage and network lifetime due to the limited energy supplies of sensor nodes. In this study, we propose a routing protocol to accommodate both energy-balance and coverage-preservation for sensor nodes in WSNs. The energy consumption for radio transmissions and the residual energy over the network are taken into account when the proposed protocol determines an energy-efficient route for a packet. The simulation results demonstrate that the proposed protocol is able to increase the duration of the on-duty network and provide up to 98.3% and 85.7% of extra service time with 100% sensing coverage ratio comparing with LEACH and the LEACH-Coverage-U protocols, respectively.
References
[1]
Kuorilehto, M; H？nnik？inen, M; H？m？l？inen, TD. A Survey of Application Distribution in Wireless Sensor Networks. EURASIP J. Wirel. Commun. Netw 2005, 5, 774–788.
[2]
Brandi, M; Grabner, J; Kellner, K; Seifert, F; Nicolics, J; Grabner, S; Grabner, G. A Low-Cost Wireless Sensor System and Its Application in Dental Retainers. IEEE Sens. J 2009, 9, 255–262, doi:10.1109/JSEN.2008.2012205.
[3]
Stojmenovi？, I. Handbook of Sensor Networks: Algorithms and Architectures, 1st ed ed.; Wiley-Interscience: New York, NY, USA, 2005.
[4]
Heinzelman, WB; Chandraksaan, AP; Balakrishnan, H. An Application-Specific Protocol Architecture for Wireless Sensor Networks. IEEE Tran. Wirel. Commun 2002, 1, 660–670, doi:10.1109/TWC.2002.804190.
[5]
Al-Karaki, JN; Kamal, AE. Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Wirel. Commun 2004, 11, 6–28.
[6]
Muruganathan, SD; Fapojuwo, AO. A Hybrid Routing Protocol for Wireless Sensor Networks Based on a Two-Level Clustering Hierarchy with Enhanced Energy Efficiency. Proceedings of the WCNC, Las Vegas, NV, USA, April 2008; pp. 2051–2056.
[7]
Diamond, SM; Ceruti, MG. Application of Wireless Sensor Network to Military Information Integration. Proceedings of the IEEE INDIN, Vienna, Austria, 23–27 June 2007; pp. 317–322.
[8]
Fan, GJ; Jin, SY. Coverage Problem in Wireless Sensor Network: A Survey. J. Netw 2010, 5, 1033–1040.
[9]
Lin, JW; Chen, YT. Improving the Coverage of Randomized Scheduling in Wireless Sensor Networks. IEEE Trans. Wirel. Commun 2008, 7, 4807–4812, doi:10.1109/T-WC.2008.070933.
[10]
Akkaya, K; Younis, M. A Survey on Routing Protocols for Wireless Sensor Networks. Ad hoc Netw 2005, 3, 325–349, doi:10.1016/j.adhoc.2003.09.010.
[11]
Handy, MJ; Haase, M; Timmermann, D. Low Energy Clustering Hierarchy with Deterministic Cluster Head Selection. Proceedings of the MWCN, Stockholm, Sweden, September 2002; pp. 368–372.
[12]
Younis, O; Fahmy, S. HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for ad hoc Sensor Network. IEEE Tran. Mob. Comput 2004, 3, 366–379, doi:10.1109/TMC.2004.41.
[13]
Loh, PKK; Jing, HW; Pans, Y. Performance Evaluation of Efficient and Reliable Routing Protocols for Fixed-Power Sensor Networks. IEEE Trans. Wirel. Commun 2009, 8, 2328–2335, doi:10.1109/TWC.2009.060772.
[14]
Tan, HO; Korpeoglu, I; Stojmenovic, I. Computing Localized Power-Efficient Data Aggregation Trees for Sensor Networks. IEEE Trans. Parallel Distrib. Syst 2011, 22, 489–500, doi:10.1109/TPDS.2010.68.
[15]
Shu, T; Krunz, M; Vrudhula, S. Power Balanced Coverage-Time Optimization for Clustered Wireless Sensor Networks. Proceedings of the MobiHoc, Urbana-Champaign, IL, USA, May 2005; pp. 111–120.
[16]
Li, C; Ye, M; Chen, G; Wu, J. An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor Networks. Proceedings of the MASS, Washington, DC, USA, November 2005; pp. 598–604.
[17]
Lindsey, S; Raghavendra, C; Sivalingam, KM. Data Gathering Algorithms in Sensor Networks Using Energy Metrics. IEEE Trans. Parallel Distrib. Syst 2002, 13, 924–935, doi:10.1109/TPDS.2002.1036066.
Kumar, N; Kumar, M; Patel, RB. Coverage and Connectivity Aware Neural Network Based Energy Efficient Routing in Wireless Sensor Networks. Int. J. Appl. Graph Theory Wirel. ad hoc Netw. Sens. Netw 2010, 2, 45–60, doi:10.5121/jgraphhoc.2010.2105.
[20]
Noh, Y; Lee, S; Kim, K. Basestation-Aided Coverage-Aware Energy-Efficient Routing Protocol for Wireless Sensor Networks. Proceedings of the IEEE WCNC, Las Vegas, NV, USA, March 2008; pp. 2486–2491.
[21]
Soro, S; Heinzelman, WB. Cluster Head Election Techniques for Coverage Preservation in Wireless Sensor Networks. Ad Hoc Netw 2009, 7, 955–972, doi:10.1016/j.adhoc.2008.08.006.
[22]
Wang, B; Lim, HB; Ma, D; Yang, D. A Coverage-Aware Clustering Protocol for Wireless Sensor Networks. Proceedings of the MSN, Huagang HNA Resort, Hangzhou, China, December 2010; pp. 85–90.
Jafari, R; Encarnacao, A; Zahoory, A; Dabiri, F; Noshadi, H; Sarrafzadeh, M. Wireless Sensor Nnetworks for Health Monitoring. Proceedings of the MobiQuitous, San Diego, CA, USA, July 2005; pp. 479–481.
[25]
Rappaport, TS. Wireless Communications Principles and Practice, 2nd ed ed.; Prentice Hall: Bergen County, NJ, USA, 2002; p. 104.
[26]
Cormen, T; Leiserson, C; Rivest, R; Stein, C. Introduction to Algorithms, 2nd ed ed.; McGraw-Hill Science: New York, NY, USA, 2003.
