Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks

Proceedings - First International Conference on Wireless Internet, WICON 2005

Volumn 2005, Issue , 2005, Pages 114-121

  Wang, You Chiun ^a   Hu, Chun Chi ^a   Tseng, Yu Chee ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; COST ACCOUNTING; OPEN SYSTEMS; SENSORS; TELECOMMUNICATION NETWORKS;

DEPLOY SENSORS; DEPLOYMENT ALGORITHMS; WIRELESS SENSOR NETWORK;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33746638764     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communications Magazine, 40(8): 102-114, 2002.
2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks, 38(4): 393-422, 2002.
3. J. Burrell, T. Brooke, and R. Beckwith. Vineyard computing: sensor networks in agricultural production. IEEE Pervasive Computing, 3(1):38-45, 2004.
4. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K. K. Saluja. Sensor deployment strategy for target detection. In ACM International Workshop on Wireless Sensor Networks and Applications, pages 42-48, 2002.
5. S. S. Dhillon, K. Chakrabarty, and S. S. Iyengar. Sensor placement for grid coverage under imprecise detections. In International Conference on Information Fusion, pages 1581-1587, 2002.
6. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: scalable coordination in sensor networks. In ACM/IEEE International Conference on Mobile Computing and Networking, pages 263-270, 1999.
7. F. Hoffmann, M. Kaufmann, and K. Kriegel. The art gallery theorem for polygons with holes. In IEEE Symposium on Foundations of Computer Science, pages 39-48, 1991.
8. A. Howard, M. J. Matarić, and G. S. Sukhatme. An incremental self-deployment algorithm for mobile sensor networks. Auton. Robots, 13(2): 113-126, 2002.
9. A. Howard, M. J. Matarić, and G. S. Sukhatme. Mobile sensor networks deployment using potential fields: A distributed, scalable solution to the area coverage problem. In International Symposium on Distributed Autonomous Robotics Systems, 2002.
10. C. F. Huang and Y. C. Tseng. The coverage problem in a wireless sensor network. In ACM International Workshop on Wireless Sensor Networks and Applications, pages 115-121, 2003.
11. J. M. Kahn, R. H. Katz, and K. S. J. Pister. Next century challenges: mobile networking for "Smart Dust". In ACM/IEEE International Conference on Mobile Computing and Networking, pages 271-278, 1999.
12. K. Kar and S. Banerjee. Node placement for connected coverage in sensor networks. In Proceedings of WiOpt, 2003.
13. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson. Wireless sensor networks for habitat monitoring. In ACM International Workshop on Wireless Sensor Networks and Applications, pages 88-97, 2002.
14. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava. Coverage problems in wireless ad-hoc sensor networks. In INFOCOM, pages 1380-1387, 2001.
15. I. B. Sachs and D. L. Souvaine. An efficient algorithm for guard placement in polygons with holes. Discrete & Computational Geometry, 13:77-109, 1995.
16. S. Shakkottai, R. Srikant, and N. Shroff. Unreliable sensor grids: coverage, connectivity and diameter. In INFOCOM, pages 1073-1083, 2003.
17. T. C. Shermer. Recent results in art galleries. Proceedings of the IEEE, 80(9): 1384-1399, 1992.
18. D. Tian and N. D. Georganas. A coverage-preserving node scheduling scheme for large wireless sensor networks. In ACM International Workshop on Wireless Sensor Networks and Applications, pages 32-41, 2002.
19. D. Tian and N. D. Georganas. A node scheduling scheme for energy conservation in large wireless sensor networks. In Wireless Communication and Mobile Computing (WCNC), pages 271-290, 2003.
20. G. Wang, G. Cao, and T. L. Porta. Movement-assisted sensor deployment. In INFOCOM, pages 2469-2479, 2004.
21. H. Zhang and J. C. Hou. Maintaining sensing coverage and connectivity in large sensor networks. In NSF International Workshop on Theoretical, and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, 2004.
22. Y. Zou and K. Chakrabarty. Sensor deployment and target localization based on virtual forces. In INFOCOM, pages 1293-1303, 2003.