A survey of movement strategies for improving network coverage in wireless sensor networks

Computer Communications

Volumn 32, Issue 13-14, 2009, Pages 1427-1436

  Wang, Bang ^a   Lim, Hock Beng ^a   Ma, Di ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Coverage; Mobile node; Movement strategy; Wireless sensor networks

Indexed keywords

APPLICATION SCENARIO; BATTLEFIELD SURVEILLANCE; COVERAGE; COVERAGE PROBLEM; EMERGING TECHNOLOGIES; ENVIRONMENTAL MONITORING; MOBILE NODE; MOBILE NODES; MOBILE SENSOR NODE; MOVEMENT STRATEGY; NETWORK COVERAGE; SENSOR FIELDS; SMART SPACE; TYPICAL APPLICATION;

INTERNET PROTOCOLS; MOBILE COMPUTING; NETWORK PERFORMANCE; OPTIMIZATION; ROUTING PROTOCOLS; SENSOR NETWORKS; SENSOR NODES; SURVEYS; SYSTEMS ENGINEERING; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 67650604371     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2009.05.004     Document Type: Review

References (32)

1. Akyildiz I., Su W., Sankarasubramaniam Y., and Cayirci E. Wireless sensor networks: a survey. Computer Networks 39 4 (2002) 393-422
2. Huang C.-F., and Tseng Y.-C. A survey of solutions to the coverage problems in wireless sensor networks. Journal of Internet Technology 6 1 (2005) 1-8
3. Cardei M., and Wu J. Energy-efficient coverage problems in wireless ad hoc sensor networks. Computer Communications 29 4 (2006) 413-420
4. H. Zhang, J. Hou, On deriving the upper bound of α-lifetime for large sensor networks, in: ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2004, pp. 121-132.
5. S. Kumar, T.H. Lai, J. Balogh, On k-coverage in a mostly sleeping sensor network, in: ACM International Conference on Mobile Computing and Networking (Mobicom), 2004, pp. 114-158.
6. G.T. Sibley, M.H. Rahimi, G.S. Sukhatme, Robomote: a tiny mobile robot platform for large-scale ad-hoc sensor networks, in: IEEE International Conference on Robotics and Automation, 2002, pp. 1143-1148.
7. Tseng Y.-C., Wang Y.-C., Cheng K.-Y., and Hsieh Y.-Y. iMouse: an integrated mobile surveillance and wireless sensor system. IEEE Computer 40 6 (2007) 76-82
8. A. Ghosh, Estimating coverage holes and enhancing coverage in mixed sensor networks, in: IEEE International Conference on Local Computer Networks, 2004, pp. 68-76.
9. Wang G., Cao G., Berman P., and Porta T.F.L. Bidding protocols for deploying mobile sensors. IEEE Transactions on Mobile Computing 6 5 (2007) 515-528
10. Aurenhammer F. Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Computing Surveys 23 4 (1991) 345-406
11. G. Wang, G. Cao, T. LaPorta, Proxy-based sensor deployment for mobile sensor networks, in: IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), 2004, pp. 493-502.
12. P.-C. Wang, T.-W. Hou, R.-H. Yan, Maintaining coverage by progressive crystal-lattice permutation in mobile wireless sensor networks, in: IEEE International Conference on Systems and Networks Communication (ICSNC), 2006, pp. 1-6.
13. Wang Y.-C., Hu C.-C., and Tseng Y.-C. Efficient placement and dispatch of sensors in a wireless sensor network. IEEE Transactions on Mobile Computing 7 2 (2008) 262-274
14. Wang Y.-C., and Tseng Y.-C. Distributed deployment schemes for mobile wireless sensor networks to ensure multi-level coverage. IEEE Transactions on Parallel and Distributed Systems (2008)
15. Kuhn H.W. The hungarian method for the assignment problem. Naval Research Logistic Quaterly 2 (1955) 83-97
16. Heo N., and Varshney P.K. Energy-efficient deployment of intelligent mobile sensor networks. IEEE Transactions on Systems Man, and Cybernatics, Part A 35 1 (2005) 78-92
17. A. Howard, M.J. Matarić, G.S. Sukhatme, Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem, in: The 6th International Symposium on Distributed Autonomous Robotics Systems (DARS), 2002, pp. 1-10.
18. S. Poduri, G.S. Sukhatme, Constrained coverage for mobile sensor networks, in: IEEE International Conference on Robotics and Automation, 2004, pp. 165-172.
19. Zou Y., and Chakrabarty K. Sensor deployment and target localization in distributed sensor networks. ACM Transactions on Embedded Computing Systems 3 1 (2004) 61-91
20. Wang G., Cao G., and Porta T.F.L. Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing (ToMC) 5 6 (2006) 640-652
21. Chellappan S., Bai X., Ma B., Xuan D., and Xu C. Mobility limited flip-based sensor networks deployment. IEEE Transactions on Parallel and Distributed Systems 18 2 (2007) 199-211
22. Chellappan S., Gu W., Bai X., Xuan D., Ma B., and Zhang K. Deploying wireless sensor networks under limited mobility constraints. IEEE Transactions on Mobile Computing 6 10 (2007) 1142-1157
23. Z. Jiang, J. Wu, R. Kline, J. Krantz, Mobility control for complete coverage in wireless sensor networks, in: The 28th International Conference on Distributed Computing Systems Workshops (ICDCS), 2008, pp. 291-296.
24. G. Wang, G. Cao, T.L. Porta, W. Zhang, Sensor relocation in mobile sensor networks, in: IEEE Infocom, 2005, pp. 2302-2312.
25. Yang S., Li M., and Wu J. Scan-based movement-assisted sensor deployment methods in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 18 8 (2007) 1108-1121
26. Wu J., and Yang S. Optimal movement-assisted sensor deployment and its extensions in wireless sensor networks. Simulation Modelling Practice and Theory 15 4 (2007) 383-399
27. S. Yang, J. Wu, F. Dai, Localized movement-assisted sensor deployment in wireles sensor networks, in: IEEE Workshops in the International Conference on Mobile Adhoc and Sensor Systems (MASS), 2006, pp. 753-758.
28. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to Algorithms. second ed. (2001), The MIT Press
29. A.V. Goldberg, R.E. Tarjan, Solving minimum-cost flow problems by successive approximation, in: ACM Annual Symposium on Theory of Computing (STOC), 1987, pp. 7-18.
30. Goldberg A.V. An efficient implementation of a scaling minimum-cost flow algorithm. Journal of Algorithms 22 1 (1997) 1-29
31. Y.-C. Wang, W.-C. Peng, M.-H. Chang, Y.-C. Tseng, Exploring load-balance to dispatch mobile sensors in wireless sensor networks, in: IEEE the 16th International Conference on Computer Communications and Networks (ICCCN), 2007, pp. 669-674.
32. Butler Z., and Rus D. Event-based motion control for mobile-sensor networks. IEEE Pervasive Computing Magazine 2 4 (2003) 34-42