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

Simulation Modelling Practice and Theory

Volumn 15, Issue 4, 2007, Pages 383-399

  Wu, Jie ^a   Yang, Shuhui ^a  

^a Florida Atlantic Univ   (United States)

Author keywords

Dimension exchange; Hungarian method; Load balancing; Sensor coverage; Sensor deployment

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; OPTIMIZATION; QUALITY OF SERVICE; RESOURCE ALLOCATION;

DIMENSION EXCHANGE; HUNGARIAN METHOD; SENSOR COVERAGE; SENSOR DEPLOYMENT;

WIRELESS SENSOR NETWORKS;

EID: 33947399165     PISSN: 1569190X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.simpat.2006.11.006     Document Type: Article

References (24)

1. Dictionary of algorithms and data structures, 2005. .
2. Akyildiz I.F., Su W., Sankrasubramaniam Y., and Cayirci E. A survey on sensor networks. IEEE Communication Magazine August (2002) 102-114
3. Blelloch G.E. Scans as primitive parallel operations. IEEE Transactions on Computers 38 11 (1989) 1526-1538
4. M. Cardei, J. Wu, M. Lu, M. Pervaiz, Maximum network lifetime in wireless sensor networks with adjustable sensing ranges, in: Proceedings of IEEE WiMob, 2005.
5. Casavant T.L., and Kuhl J.G. A communication finite automata approach to modeling distributed computation and its application to distributed decision-making. IEEE Transactions on Computers 39 5 (1990) 628-639
6. Chen T.-S., Tseng Y.-C., and Sheu J.-P. Balanced spanning trees in complete and incomplete star graphs. IEEE Transaction on Parallel Distributed System 7 7 (1996) 717-723
7. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, K.K. Saluja, Sensor deployment strategy for target detection, in: Proceedings of WSNA, 2002.
8. Culler D.E., and Hong W. Wireless sensor networks. Communications of the ACM 47 6 (2004) 30-33
9. S. Dhillon, K. Chakrabarty, S. Iyengar, Sensor placement for grid coverage under imprecise detections, in: Proceedings of International Conference on Information Fusion, 2002.
10. Du D., Hwang F., and Fortune S. Voronoi diagrams and Delaunay triangulations. Euclidean Geometry and Computers (1992)
11. A. Howard, M.J. Mataric, G.S. Sukhatme, An incremental self-deployment algorithm for mobile sensor network, in: Autonomous Robots, Special Issue on Intelligent Embedded Systems, September 2002.
12. Khatib O. Real time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research 5 1 (1986) 90-98
13. Lin H.C., and Raghavendra C.S. A dynamic load balancing policy with a central job dispatcher (lbc). IEEE Transactions on Software Engineering 18 2 (1992) 148-158
14. Locateli M., and Raber U. Packing equal circles in a square: a deterministic global optimization approach. Discrete Applied Mathematics 122 Octobor (2002) 139-166
15. E. Luque, A. Ripoll, A. Cortes, 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.
16. S. Meguerdichian, F. Koushanfar, G. Qu, M. Potkonjak, Exposure in wireless ad-hoc sensor networks, in: Proceedings of Mobicom, 2001.
17. Papadimitriou C.H., and Steiglitz K. Combinatorial Optimization, Algorithms and Complexity (1998), Dover Publications, Inc
18. H. Rim, J. Jang, S. Kim, An efficient dynamic load balancing using the dimension exchange method for balancing of quantized loads on hypercube multiprocessors, in: Proceedings of 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, 1999.
19. G. Wang, G. Cao, T. La Porta, Movement-assisted sensor deployment, in: Proceedings of INFOCOM, March 2004.
20. G. Wang, G. Cao, T. La Porta, W. Zhang, Sensor relocation in mobile sensor networks, in: Proceedings of INFOCOM, 2005.
21. J. Wu, S. Yang, SMART: a scan-based movement-assisted sensor deployment method in wireless sensor networks, in: Proceedings of INFOCOM, 2005.
22. Y. Xu, J. Heidemann, D. Estrin, Geography informed energy conservation for ad hoc routing, in: ACM/IEEE International conference on Mobile Computing and Networking, 2001.
23. F. Ye, H. Luo, J. Cheng, S. Lu, L. Zhang, A two-tier data dissemination model for large-scale wireless sensor networks, in: Proceedings of MobiCOM, 2002.
24. Y. Zou, K. Chakrabarty, Sensor deployment and target localization based on virtual forces, in: Proceedings of INFOCOM, March 2003.