Optimal movement-assisted sensor deployment and its extensions in wireless sensor networks

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn 1, Issue , 2006, Pages 261-268

  Wu, Jie ^a   Yang, Shuhui ^a  

^a Florida Atlantic Univ   (United States)

Author keywords

Hungarian method; Load balance; Sensor coverage; Sensor deployment; Wireless sensor networks (WSNs)

Indexed keywords

CENTRALIZED SOLUTION; HUNGARIAN METHOD; SENSOR COVERAGE; SENSOR DEPLOYMENT;

COMPUTER SIMULATION; OPTIMIZATION; PARALLEL ALGORITHMS; PARAMETER ESTIMATION; QUALITY OF SERVICE; RESOURCE ALLOCATION;

WIRELESS SENSOR NETWORKS;

EID: 34047232469     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2006.73     Document Type: Conference Paper

References (15)

1. J. Wu and S. Yang, "SMART: A scan-based movement-assisted sensor deployment method in wireless sensor networks," in Proceedings of INFOCOM, 2005.
2. G. T. Sibley, M. H. Rahimi, and G. S. Sukhatme, "Robomote: A tiny mobile robot platform for large-scale sensor networks," in Proceedings of IEEE International Conference on Robotics and Automation (ICRA), 2002.
3. A. Howard, M. J. Mataric, and G. S. Sukhatme, "An incremental self-deployment algorithm for mobile sensor networks," Autonomous Robots, Special Issue on Intelligent Embedded Systems, September 2002.
4. O. Khatib, "Real time obstacle avoidance for manipulators and mobile robots," International Journal of Robotics Research, vol. 5, no. 1, pp. 90-98, August 1986.
5. G. Wang, G. Cao, and T. La Porta, "Movement-assisted sensor deployment," in Proceedings of INFOCOM, March 2004.
6. G. Wang, G. Cao, T. La Porta, and W. Zhang, "Sensor relocation in mobile sensor networks," in Proceedings of INFOCOM, 2005.
7. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," in Proceedings of INFOCOM, March 2003.
8. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "A two-tier data dissemination model for large-scale wireless sensor networks," in Proceedings of MobiCOM, 2002.
9. Y. Xu, J. Heidemann, and D. Estrin, "Geography informed energy conservation for ad hoc routing," in ACM/IEEE International conference on Mobile Computing and Networking, 2001.
10. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K. K. Saluja, "Sensor deployment strategy for target detection," in Proceedings of WSNA, 2002.
11. M. Locateli and U. Raber, "Packing equal circles in a square: a deterministic global optimization approach," Discrete Applied Mathematics, vol. 122, pp. 139-166, October 2002.
12. D. Du, F. Hwang, and S. Fortune, "Voronoi diagrams and delaunay triangulations," Euclidean Geometry and Computers, 1992.
13. "Dictionary of algorithms and data structures," 2005, http://www.nist.gov/dads/HTML/munkresAssignment.html.
14. C. H. Papadimitriou and K. Steiglitz, Combinatorial optimization, algorithms and complexity, Dover publications, INC, 1998.
15. E. Luque, A. Ripoll, A. Cortes, and T. Margalef, "A distributed diffusion method for dynamic load balancing on parallel computers," in Proceedings of 3rd Euromicro Workshop on Parallel and Distributed Processing, 1995.