The optimization of sensor relocation in wireless mobile sensor networks

Computer Communications

Volumn 33, Issue 7, 2010, Pages 828-840

  Wang, Chu Fu ^a   Lee, Chun Chia ^a  

^a NATIONAL PINGTUNG UNIVERSITY   (Taiwan)

Author keywords

Network lifetime; Sensor movement assisted deployment; Topology control; Wireless Sensor Networks

Indexed keywords

APPROXIMATE SOLUTION; BATTERY ENERGY; CLUSTER-BASED; DATA AGGREGATION; DEPLOYMENT PROBLEMS; ENERGY-AWARE ROUTING; LIMITED BATTERY ENERGY; MOBILE SENSOR NETWORKS; NETWORK ENVIRONMENTS; NETWORK LIFETIME; NETWORK OPTIMIZATION PROBLEM; NP-HARDNESS; POTENTIAL APPLICATIONS; REDUNDANT SENSORS; RESEARCH AREAS; RESEARCH ISSUES; SENSOR DEPLOYMENT; SENSOR DEVICE; SENSOR RELOCATION; SIMULATION RESULT; TOPOLOGY CONTROL;

COMPUTER SIMULATION; ENERGY CONSERVATION; HEURISTIC ALGORITHMS; OPTIMIZATION; RESEARCH; SENSOR NETWORKS; TELECOMMUNICATION NETWORKS; TOPOLOGY;

WIRELESS SENSOR NETWORKS;

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

References (31)

1. Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cayiric E. Wireless sensor networks: a survey. Computer Networks 38 (2002) 393-422
2. Jain N., and Agrawal D.P. Current trends in wireless sensor network design. International Journal of Distributed Sensor Networks 1 (2005) 101-122
3. W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocols for wireless microsensor networks, in: Proceedings of the System Science Conference, 2000, pp. 1-10.
4. X. Hong, M. Gerla, W. Hanbiao, L. Clare, Load balanced, energy-aware communications for Mars sensor networks, in: Proceedings of the Aerospace Conference, 2002, pp. 1109-1115.
5. S.C. Huang, R.H. Jan, Energy-aware, load balanced routing schemes for sensor networks, in: Proceedings of the Parallel and Distributed Systems Conference, 2004, pp. 419-425.
6. T. Moscibroda, R. Wattenhofer, Maximizing the lifetime of dominating sets, in: Proceedings of the Parallel and Distributed Processing Symposium, 2005, p. 242b.
7. J. Wu, B. Wu, A transmission range reduction scheme for power-aware broadcasting in ad hoc networks using connected dominating sets, in: Proceedings of the Vehicular Technology, 2003, pp. 2906-2909.
8. Santi P. Topology Control in Wireless Ad Hoc and Sensor Networks (2005), John Wiely and Sons, Ltd.
9. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M.B. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: Proceedings of the IEEE Conference on Computer Communications, 2001, pp. 1380-1387.
10. Y.C. Wang, C.C Hu, Y.C. Tseng, Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks, in: Proceedings of the International Wireless Internet Conference (WICON'05), 2005, pp. 114-121.
11. X. Bai, S. Kumar, D. Xuan, Z. Yun, T.H. Lai, Deploying wireless sensors to achieve both coverage and connectivity, in: Proceedings of the Mobile Ad Hoc Networking and Computing Conference (MobiHoc'06), 2006, pp. 131-142.
12. F.T. Sun, M. Shayman, Prolonging network lifetime via partially controlled node deployment and adaptive data propagation in WSN, in: Proceedings of the 41th Annual Conference on Information Sciences and Systems (CISS'07), 2007, pp. 226-231.
13. K. Xu, Q. Wang, H. Hassanein, G. Takahara, Optimal Wireless Sensor Networks (WSNs) deployment: Minimum cost with lifetime constraint, in: Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob'2005), 2005, pp. 454-461.
14. Howard A., Mataric M.J., and Sukhatme G.S. An incremental self-deployment algorithm for mobile sensor networks. Autonomous Robots 13 (2002) 113-126
15. Y. Zou, K. Chakrabarty, Sensor deployment and target localization based on virtual force, in: Proceedings of the IEEE Information Communication, 2003, pp. 1293-1303.
16. Wang G.L., Cao G.H., and Porta T.L. A bidding protocol for deploying mobile sensors. IEEE Transactions on Mobile Computing 6 (2007) 563-576
17. G.T. Sibley, M.H. Rahimi, G.S. Sukhatme, Robomote: a tiny mobile robot platform for large-scale sensor networks, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'02), 2002, pp. 1143-1148.
18. Mousavi H., Nayyeri A., Yazani N., and Lucas C. Energy conserving movement-assisted deployment of ad hoc sensor networks. IEEE Communication Letters 10 (2006) 269-271
19. A. Howard, M.J. Mataric, G.S. Sukhatme, Mobile sensor networks deployment using potential fields: a distributed, scalable solution to the area coverage problem, in: Proceedings of the Sixth International Symposium on Distributed Autonomous Robotics Systems, 2002, pp. 299-308.
20. G.L. Wang, G.H. Cao, T.L. Porta, Movement-assisted sensor deployment, in: Proceedings of the IEEE Information Communication, 2004, pp. 2469-2479.
21. G.L. Wang, G.H. Cao, T.L. Porta, W.S. Zhang, Sensor relocation in mobile sensor networks, in: Proceedings of the IEEE Information Communication, 2005, pp. 2302-2312.
22. J. Wu, S. Yang, SMART: a scan-based movement assisted sensor deployment method in wireless sensor networks, in: Proceedings of the IEEE Information Communication, 2005, pp. 2313-2324.
23. J. Wu, S. Yang, Optimal movement-assisted sensor deployment and its extensions in wireless sensor networks, in: Proceedings of the International Conference on Parallel and Distributed Systems (ICPADS'06), 2006, pp. 12-15.
24. A. Manjeshwar, D.P. Agrawal, TEEN: a routing protocol for enhanced efficiency in wireless sensor networks, in: Proceedings of the 15th Parallel and Distributed Processing Symposium, 2001, pp. 2009-2015.
25. Manjeshwar A., Zeng Q., and Agrawal D.P. An analytical model for information retrieval in wireless sensor networks using enhanced APTTEN protocol. IEEE Transactions on Parallel and Distributed Systems 13 (2002) 1290-1302
26. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, K.K. Saluja, Sensor deployment strategy for target detection, in: Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications, 2002, pp. 42-48.
27. Sachs I.B., and Souvaine D.L. An efficient algorithm for guard placement in polygons with holes. Discrete and Computational Geometry 13 (1995) 77-109
28. S. Shakkottai, R. Srikant, N. Shroff, Unreliable sensor grids: coverage, connectivity and diameter, in: Proceedings of the IEEE Information Communication, 2003, pp. 1073-1083.
29. Zou Y., and Chakrabarty K. A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks. IEEE Transaction on Computers 54 (2005) 978-991
30. Tian D., and Georganas N.D. A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Communications and Mobile Computing 3 (2003) 271-290
31. C.F. Wang, C.C. Lee, H.S. Chu, Optimal deployment for wireless sensor networks using lifetime expectation estimation, in: Proceedings of The IEEE Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP'07), 2007, pp. 15-18.