Distributed deployment algorithms for improved coverage in a network of wireless mobile sensors

IEEE Transactions on Industrial Informatics

Volumn 10, Issue 1, 2014, Pages 163-175

  Mahboubi, Hamid ^a   Moezzi, Kaveh ^b   Aghdam, Amir G ^a   Sayrafian Pour, Kamran ^c   Marbukh, Vladimir ^c  

^a Gina Cody School of Engineering and Computer Science   (Canada)

^b BOMBARDIER AEROSPACE   (Canada)

^c NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

Author keywords

Coverage; mobile sensors; wireless sensor networks

Indexed keywords

COVERAGE; COVERAGE HOLES; DEPLOYMENT ALGORITHMS; DISTRIBUTED DEPLOYMENT; MOBILE SENSOR NETWORKS; MOBILE SENSORS; SENSOR DEPLOYMENT; VORONOI POLYGON;

ALGORITHMS; WIRELESS SENSOR NETWORKS;

GEOMETRY;

EID: 84891135067     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2013.2280095     Document Type: Article

References (37)

1. A. Koubaa, R. Severino, M. Alves, and E. Tovar, "Improving quality-of-service in wireless sensor networks by mitigating hidden-node collisions," IEEE Trans. Ind. Inf., vol. 5, no. 3, pp. 299-313, Aug. 2009.
2. S. Martinez, "Distributed interpolation schemes for field estimation by mobile sensor networks," IEEE Trans. Control Syst. Technol., vol. 18, no. 2, pp. 491-500, Feb. 2010.
3. Y.-C.Wang,W.-C. Peng, and Y.-C. Tseng, "Energy-balanced dispatch of mobile sensors in a hybrid wireless sensor network," IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 12, pp. 1836-1850, Dec. 2010.
4. J. Haase, J. Molina, and D. Dietrich, "Power-aware system design of wireless sensor networks: Power estimation and power profiling strategies," IEEE Trans. Ind. Inf., vol. 7, no. 4, pp. 601-613, Nov. 2011.
5. O. Omeni, A. C. W. Wong, A. J. Burdett, and C. Toumazou, "Energy efficient medium access protocol for wireless medical body area sensor networks," IEEE Trans. Biomed. Circuits Syst., vol. 2, no. 4, pp. 251-259, Dec. 2008.
6. H. Mahboubi, A. Momeni, A. G. Aghdam, K. Sayrafian-Pour, and V. Marbukh, "An efficient target monitoring scheme with controlled node mobility for sensor networks," IEEE Trans. Control Syst. Technol., vol. 20, no. 6, pp. 1522-1532, Jun. 2012.
7. X. Chang, R. Tan, G. Xing, Z. Yuan, C. Lu, Y. Chen, and Y. Yang, "Sensor placement algorithms for fusion-based surveillance networks," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 8, pp. 1407-1414, Aug. 2011.
8. J. Lu and T. Suda, "Differentiated surveillance for static and random mobile sensor networks," IEEE Trans. Wireless Commun., vol. 7, no. 11, pp. 4411-4423, Nov. 2008.
9. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K. K. Saluja, "Sensor deployment strategy for target detection," in Proc. 1st ACM Int. Workshop on Wireless Sensor Networks and Applications, 2002, pp. 42-48.
10. G. Anastasi, M. Conti, and M. Di Francesco, "Extending the lifetime of wireless sensor networks through adaptive sleep," IEEE Trans. Ind. Inf., vol. 5, no. 3, pp. 351-365, Aug. 2009.
11. L. Lobello and E. Toscano, "An adaptive approach to topology management in large and dense real-time wireless sensor networks," IEEE Trans. Ind. Inf., vol. 5, no. 3, pp. 314-324, Aug. 2009.
12. A. Howard, M. J. Matarić, and G. S. Sukhatme, "An incremental self-deployment algorithm for mobile sensor networks," Autonomous Robots, vol. 13, no. 2, pp. 113-126, 2002.
13. G. Wang, G. Cao, and T. F. L. Porta, "Movement-assisted sensor deployment," IEEE Trans.Mobile Computing, vol. 5, no. 6, pp. 640-652, 2006.
14. D. Wang, J. Liu, and Q. Zhang, "Mobility-assisted sensor networking for field coverage," in Proc. IEEE Global Commun. Conf., 2007, pp. 1190-1194. (Pubitemid 351259217)
15. J. Cortes, S.Martinez, and F. Bullo, "Spatially-distributed coverage optimization and control with limited-range interactions," ESAIM. Control, Optimisation and Calculus of Variations, vol. 11, pp. 691-719, 2005. (Pubitemid 43107045)
16. H. Mahboubi, K. Moezzi, A. G. Aghdam, K. Sayrafian-Pour, and V. Marbukh, "Self-deployment algorithms for coverage problem in a network of mobile sensors with unidentical sensing range," in Proc. IEEE Global Commun. Conf., 2010, pp. 1-6.
17. X.Li, A. Nayak, and I.Stojmenovic,Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication. New York, NY, USA: Wiley-Interscience, 2010.
18. M.-C. Zhao, J. Lei, M.-Y. Wu, Y. Liu, and W. Shu, "Surface coverage in wireless sensor networks," in Pro. 28th IEEE INFOCOM, 2009, pp. 109-117.
19. M. Pavone, E. Frazzoli, and F. Bullo, "Distributed policies for equitable partitioning: Theory and applications," in Proc. 47th IEEE Conf. Decision and Control, 2008, pp. 4191-4197.
20. J. Cortes and F. Bullo, "Coordination and geometric optimization via distributed dynamical systems," SIAM J. Control and Optimization, vol. 44, no. 5, pp. 1543-1574, 2006. (Pubitemid 44433976)
21. S. Susca, F. Bullo, and S. Martinez, "Monitoring environmental boundaries with a robotic sensor network," IEEE Trans. Control Syst. Technol., vol. 16, no. 2, pp. 288-296, Feb. 2008. (Pubitemid 351411180)
22. J.-W. Lee, B.-S. Choi, and J.-J. Lee, "Energy-efficient coverage of wireless sensor networks using ant colony optimization with three types of pheromones," IEEE Trans. Ind. Inf., vol. 7, no. 3, pp. 419-427, Aug. 2011.
23. G.Wang, G. Cao, P. Berman, and T. F. L. Porta, "A bidding protocol for deploying mobile sensors," IEEE Trans. Mobile Computing, vol. 6, no. 5, pp. 563-576, 2007.
24. Q. Du, V. Faber, and M. Gunzburger, "Centroidal Voronoi tessellations: Applications and algorithms," SIAM Rev., vol. 41, pp. 637-676, 1999. (Pubitemid 30536738)
25. R. Klein, Concrete and Abstract Voronoi Diagrams. Berlin, Germany: Springer, 1989.
26. H. Mahboubi, J. Habibi, A. G. Aghdam, and K. Sayrafian-Pour, "Distributed deployment strategies for improved coverage in a network of mobile sensors with prioritized sensing field," IEEE Trans. Ind. Inf., vol. 9, no. 1, pp. 451-461, Feb. 2013.
27. D. E. Koditschek, Robot Planning and Control Via Potential Functions. Cambridge, MA, USA: MIT, 1989.
28. H. Mahboubi, K. Moezzi, A. G. Aghdam, K. Sayrafian-Pour, and V. Marbukh, "Distributed deployment algorithms for improved coverage in mobile sensor networks," in Proc. IEEE Multiconf. Syst. and Control, 2011, pp. 1244-1249.
29. D. Niculescu and B. Nath, "Ad hoc positioning system (APS) using AOA," in Proc. 22nd IEEE INFOCOM, 2003, pp. 1734-1743.
30. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in Proc. 6th Annu. Int. Conf. Mobile Computing and Networking, 2000, pp. 56-67. (Pubitemid 32024682)
31. A. Kwok and S. Martinez, "A distributed deterministic annealing algorithm for limited-range sensor coverage," IEEE Trans. Control Syst. Technol., vol. 19, no. 4, pp. 792-804, Nov. 2011.
32. Y.-C. Wang and Y.-C. Tseng, "Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage," IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 9, pp. 1280-1294, Sep. 2008.
33. S. Yoon, O. Soysal, M. Demirbas, and C. Qiao, "Coordinated locomotion and monitoring using autonomous mobile sensor nodes," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 10, pp. 1742-1756, Oct. 2011.
34. S. P. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, MA, USA: Cambridge Univ., 2004.
35. J. Luo, D. Wang, and Q. Zhang, "On the double mobility problem for water surface coverage with mobile sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 1, pp. 146-159, 2012.
36. X. Li, H. Frey, N. Santoro, and I. Stojmenovic, "Strictly localized sensor self-deployment for optimal focused coverage," IEEE Trans. Mobile Computing, vol. 10, no. 11, pp. 1520-1533, 2011.
37. M. Rahimi, H. Shah, G. S. Sukhatme, J. Heideman, and D. Estrin, "Studying the feasibility of energy harvesting in a mobile sensor network," in Proc. IEEE Int. Conf. Robot. Autom., 2003, vol. 1, pp. 19-24.