A QoS-guaranteed coverage precedence routing algorithm for wireless sensor networks

Sensors

Volumn 11, Issue 4, 2011, Pages 3418-3438

  Joe Air, Jiang ^a   Tzu Shiang, Lin ^a   Cheng Long, Chuang ^a   Chia Pang, Chen ^a   Chin Hong, Sun ^a,b   Jehn Yih, Juang ^a   Jiun Chuan, Lin ^a   Wei Wen, Liang ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b Taiwan Geographic Information System Center   (Taiwan)

Author keywords

Quality of service (QoS); Routing algorithm; Sensing coverage problem; Wireless sensor network (WSN)

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER NETWORK; COMPUTER SIMULATION; EMERGENCY HEALTH SERVICE; HUMAN; METHODOLOGY; POWER SUPPLY; RADIOFREQUENCY RADIATION; TELEMETRY; WIRELESS COMMUNICATION;

ALGORITHMS; COMPUTER COMMUNICATION NETWORKS; COMPUTER SIMULATION; ELECTRIC POWER SUPPLIES; EMERGENCY MEDICAL SERVICES; HUMANS; RADIO WAVES; TELEMETRY; WIRELESS TECHNOLOGY;

EID: 79953896520     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s110403418     Document Type: Article

References (26)

1. Kuorilehto, M.; Hännikäinen, M.; Hämäläinen, T.D. 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.
3. Stojmenović, I. Handbook of Sensor Networks: Algorithms and Architectures, 1st ed.; Wiley-Interscience: New York, NY, USA, 2005.
4. Heinzelman, W.B.; Chandraksaan, A.P.; Balakrishnan, H. An Application-Specific Protocol Architecture for Wireless Sensor Networks. IEEE Tran. Wirel. Commun. 2002, 1, 660-670.
5. Al-Karaki, J.N.; Kamal, A.E. Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Wirel. Commun. 2004, 11, 6-28.
6. Muruganathan, S.D.; Fapojuwo, A.O. A Hybrid Routing Protocol for Wireless Sensor Networks Based on a Two-Level Clustering Hierarchy with Enhanced Energy Efficiency. In Proceedings of the WCNC, Las Vegas, NV, USA, April 2008; pp. 2051-2056.
7. Diamond, S.M.; Ceruti, M.G. Application of Wireless Sensor Network to Military Information Integration. In Proceedings of the IEEE INDIN, Vienna, Austria, 23-27 June 2007; pp. 317-322.
8. Fan, G.J.; Jin, S.Y. Coverage Problem in Wireless Sensor Network: A Survey. J. Netw. 2010, 5, 1033-1040.
9. Lin, J.W.; Chen, Y.T. Improving the Coverage of Randomized Scheduling in Wireless Sensor Networks. IEEE Trans. Wirel. Commun. 2008, 7, 4807-4812.
10. Akkaya, K.; Younis, M. A Survey on Routing Protocols for Wireless Sensor Networks. Ad hoc Netw. 2005, 3, 325-349.
11. Handy, M.J.; Haase, M.; Timmermann, D. Low Energy Clustering Hierarchy with Deterministic Cluster Head Selection. In 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.
13. Loh, P.K.K.; Jing, H.W.; Pans, Y. Performance Evaluation of Efficient and Reliable Routing Protocols for Fixed-Power Sensor Networks. IEEE Trans. Wirel. Commun. 2009, 8, 2328-2335.
14. Tan, H.O.; Korpeoglu, I.; Stojmenovic, I. Computing Localized Power-Efficient Data Aggregation Trees for Sensor Networks. IEEE Trans. Parallel Distrib. Syst. 2011, 22, 489-500.
15. Shu, T.; Krunz, M.; Vrudhula, S. Power Balanced Coverage-Time Optimization for Clustered Wireless Sensor Networks. In 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. In Proceedings of the MASS, Washington, DC, USA, November 2005; pp. 598-604.
17. Lindsey, S.; Raghavendra, C.; Sivalingam, K.M. Data Gathering Algorithms in Sensor Networks Using Energy Metrics. IEEE Trans. Parallel Distrib. Syst. 2002, 13, 924-935.
18. Tsai, Y.R. Coverage-Preserving Routing Protocols for Randomly Distributed Wireless Sensor Networks. IEEE Trans. Wirel. Commun. 2007, 6, 1240-1245.
19. Kumar, N.; Kumar, M.; Patel, R.B. 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.
20. Noh, Y.; Lee, S.; Kim, K. Basestation-Aided Coverage-Aware Energy-Efficient Routing Protocol for Wireless Sensor Networks. In Proceedings of the IEEE WCNC, Las Vegas, NV, USA, March 2008; pp. 2486-2491.
21. Soro, S.; Heinzelman, W.B. Cluster Head Election Techniques for Coverage Preservation in Wireless Sensor Networks. Ad Hoc Netw. 2009, 7, 955-972.
22. Wang, B.; Lim, H.B.; Ma, D.; Yang, D. A Coverage-Aware Clustering Protocol for Wireless Sensor Networks. In Proceedings of the MSN, Huagang HNA Resort, Hangzhou, China, December 2010; pp. 85-90.
23. Onur, E.; Ersoy, C.; Delic, H.; Akarun, L. Surveillance Wireless Sensor Networks: Deployment Quality Analysis. IEEE Netw. 2007, 21, 48-53.
24. Jafari, R.; Encarnacao, A.; Zahoory, A.; Dabiri, F.; Noshadi, H.; Sarrafzadeh, M. Wireless Sensor Nnetworks for Health Monitoring. In Proceedings of the MobiQuitous, San Diego, CA, USA, July 2005; pp. 479-481.
25. Rappaport, T.S. Wireless Communications Principles and Practice, 2nd ed.; Prentice Hall: Bergen County, NJ, USA, 2002; p. 104.
26. Cormen, T.; Leiserson, C.; Rivest, R.; Stein, C. Introduction to Algorithms, 2nd ed.; McGraw-Hill Science: New York, NY, USA, 2003.