Energy-efficient coverage problems in wireless ad-hoc sensor networks

Computer Communications

Volumn 29, Issue 4, 2006, Pages 413-420

  Cardei, Mihaela ^a   Wu, Jie ^a  

^a Florida Atlantic Univ   (United States)

Author keywords

Connectivity; Coverage; Energy efficiency; Wireless sensor networks

Indexed keywords

ELECTRONIC EQUIPMENT; HEALTH CARE; PROBLEM SOLVING; SENSORS;

CONNECTIVITY; COVERAGE; WIRELESS SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 32644446747     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2004.12.025     Document Type: Article

References (26)

1. M. Cardei, D. MacCallum, X. Cheng, M. Min, X. Jia, D. Li, and D.-Z. Du Wireless sensor networks with energy efficient organization Journal of Interconnection Networks 3 3-4 2002 213 229
2. M. Cardei, D.-Z. Du, Improving wireless sensor network lifetime through power aware organization, ACM Wireless Networks, 11 (3) 2005.
3. J. Carle, and D. Simplot Energy efficient area monitoring by sensor networks IEEE Computer 37 2 2004 40 46
4. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks ACM/IEEE International Conference on Mobile Computing and Networking 2001 85 96
5. F. Dai, and J. Wu Distributed dominant pruning in ad hoc wireless networks Proceedings of IEEE International Conference on Communications (CD-ROM) 2003
6. D.W. Gage Command control for many-robot systems Proceedings of the Nineteenth Annual AUVS Technical Symposium 1992 22 24
7. W.W. Gregg, W.E. Esaias, G.C. Feldman, R. Frouin, S.B. Hooker, C.R. McClain, and R.H. Woodward Coverage opportunities for global ocean color in a multimission era IEEE Transactions on Geosience and Remote Sensing 5 1998 1620 1627
8. W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan Energy-efficient communication protocols for wireless microsensor networks Proceedings of HICSS (CD-ROM) 2000
9. A. Howard, M.J. Mataric, and G.S. Sukhatme Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem Proceedings of the Sixth International Symposium on Distributed Autonomous Robotic System 2002 299 308
10. G.T. Huang Casting the wireless sensor net Technology Review 2003 50 56
11. C. Intanagonwiwat, R. Govindan, and D. Estrin Directed diffusion: a scalable and robust communication paradigm for sensor networks Proceedings of ACM MobiCom 2000 56 67
12. K. Kar, and S. Banerjee Node placement for connected coverage in sensor networks Proceedings of WiOpt : Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks 2003
13. M. Marengoni, B.A. Draper, A. Hanson, and R. Sitaraman A system to place observers on a polyhedral terrain in polynomial time Image and Vision Computing 18 2000 773 780
14. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava Coverage Problems in Wireless Ad-Hoc Sensor Networks IEEE Infocom 2001 1380 1387
15. S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak Exposure in wireless ad hoc sensor networks Proceedings of the Seventh Annual International Conference on Mobile Computing and Networking 2001 139 150
16. S. Megerian, M. Potkonjak, in: J.G. Proakis (Ed.), Wireless Sensor Networks, Wiley Encyclopedia of Telecommunications, New York, 2002.
17. V. Raghunathan, C. Schurgers, S. Park, and M.B. Srivastava Energy-aware wireless microsensor networks IEEE Signal Processing Magazine 19 2002 40 50
18. J. O'Rourke Art Gallery Theorems and Algorithms 1987 Oxford University Press Oxford
19. S. Slijepcevic, and M. Potkonjak Power efficient organization of wireless sensor networks Proceedings of IEEE International Conference on Communications 2 2001 472 476
20. D. Tian, N.D. Georganas, and A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks Proceedings of the First ACM Workshop on Wireless Sensor Networks and Applications 2002
21. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C.D. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, accepted to the First ACM Conference on Embedded Networked Sensor Systems (2003).
22. J. Wu, and H. Li On calculating connected dominating set for efficient routing in ad hoc wireless networks Proceedings of the Third International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications 1999 7 14
23. J. Wu, F. Dai, M. Gao, and I. Stojmenovic On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks Journal of Communications and Networks 1 2002 1 12
24. J. Wu, and F. Dai Broadcasting in ad hoc networks based on self-pruning Proceedings of the 22nd Annual Joint Conference of IEEE Communication and Computer Society (CD-ROM) 2003
25. F. Ye, G. Zhong, S. Lu, L. Zhang, Energy efficient robust sensing coverage in large sensor networks, Technical Report UCLA (2002).
26. H. Zhang, J.C. Hou, Maintaining Sensing Coverage and Connectivity in Large Sensor Networks, Technical Report UIUC, UIUCDCS-R-2003-2351 (2003).