A location-free algorithm of energy-efficient connected coverage for high density wireless sensor networks

Discrete Event Dynamic Systems: Theory and Applications

Volumn 17, Issue 1, 2007, Pages 1-21

  Bai, Hongxing ^a   Chen, Xi ^a   Li, Bin ^a   Han, Dianfei ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Connectivity; Coverage; Location free algorithm; Static wireless sensor networks

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; QUALITY OF SERVICE; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

CONNECTIVITY; LOCATION FREE ALGORITHM; SCHEDULING ALGORITHM; STATIC WIRELESS SENSOR NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 33847021466     PISSN: 09246703     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10626-006-0005-9     Document Type: Article

References (22)

1. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Networks 38(4):393-422 Aurenhammer F (1991) Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Comput Surv 23(3):345-405
2. Bai H, Chen X, Ho YC, Guan X (2005) Percentage coverage configuration in wireless sensor networks. In: Proceeding of International Symposium on Parallel and Distributed Processing and Applications (ISPA 2005), Lecture Notes in Computer Science, vol. 3758. pp 780-791
3. Bai H, Chen X, Guan X (2006) Preserving coverage for wireless sensor networks of nodes with various sensing ranges. Proceeding of 2006 IEEE International Conference on Networking, Sensing and Control (ICNSC 2006), Ft. Lauderdale, FL, pp 54-59 (April 2006)
4. Carbunar B, Grama A, Vitek J, Carbunar, O (2004) Coverage preserving redundancy elimination in sensor networks. Proceeding of 1st IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON 2004), Santa Clara, CA, pp 377-386 (October 2004)
5. Cardei M, Wu J (2006) Energy-efficient coverage problems in wireless ad hoc sensor networks. Comput Commun 29(4):413-420
6. Carle J, Gallais A, Simplot-Ryl D (2005) Preserving area coverage in wireless sensor networks by using surface coverage relay dominating sets. Proceeding of 10th IEEE Symposium on Computers and Communications (ISCC 2005), Cartagena, Spain, pp 347-352
7. Chong CY, Kumar SP (2003) Sensor networks: evolution, opportunities, and challenges. Proc IEEE 91 (8):1247-1256
8. Culler D, Estrin D, Srivastava M (2004) Overview of sensor networks. IEEE Comput, Special Issue in Sensor Networks, vol 37, no. 8. (August 2004)
9. Gupta P, Kumar PR (1998) Critical power for asymptotic connectivity in wireless networks. Stochastic Analysis, Control, Optimization and Applications, Birkhauser, Boston, pp 547-566
10. Huang CF, Tseng YC (2005) The coverage problem in a wireless sensor network. Journal of Internet Technology 6(1): 1-8
11. Kumar S, Lai TH, Balogh J (2004) On k-coverage in a mostly sleeping sensor network. Proceedings of ACM Mobicom, Philadelphia, PA, pp 144-158 (September 2004)
12. Langendoen K, Reijers N (2003) Distributed localization in wireless sensor networks: a quantitative comparison. Comput Networks 43:499-518 Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava M (2001) Coverage problems in wireless ad-hoc sensor networks. IEEE Infocom 3:1380-1387
13. Mo W, Qiao D, Wang Z (2005) Mostly-sleeping wireless sensor networks: connectivity. k-coverage, and α-lifetime. Proceedings of the 43rd Annual Allerton Conference on Communication, Control, and Computing, September 2005
14. Okabe A, Boots B, Sugihara K, Chiu SN (1999) Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, Second Edition. Wiley series in probability and statistics. Wiley, New York
15. Santi P (2005) Topology control in wireless ad hoc and sensor networks. ACM Comput Surv 37(2): 164-194
16. Tiau D, Georganas ND (2002) A coverage-preserving node scheduling scheme for large wireless sensor networt. Proceeding of 1st ACM Workshop on Wireless Sensor Networks and Applications (WSNA 02), Atlanta, GA
17. Tian D, Georganas ND (2004) Location and calculation-free node-scheduling schemes in large wireless sensor networks. Ad Hoc Networks 2:65-85
18. Wang X, Xing G, Zhang Y, Lu C, Pless R, Gill C (2003) Integrated coverage and connectivity configuration in wireless sensor networks. Proceedings of ACM International Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, CA, pp 28-39 (November 2003)
19. Yan T, He T, Stankovic JA (2003) Differentiated surveillance for sensor networks. Proceedings of ACM International Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, CA, SA, pp 51-62 (November 2003)
20. Ye F, Zhong G, Lu S, Zhang L (2002a) Energy efficient robust sensing coverage in large sensor networks. Technical Report
21. Ye F, Zhong G, Lu S, Zhang L (2002b) PEAS: a robust energy conserving protocol, for long-lived sensor networks. Proceeding of IEEE Int'l Conf. Network Protocols (ICNP 2002), pp 200-201
22. Zhang H, Hou JC (2005) Maintaining sensing coverage and connectivity in large sensor networks. Wireless Ad Hoc and Sensor Networks: An International Journal 1(1-2):89-123