Distributed deployment strategies for improved coverage in a network of mobile sensors with prioritized sensing field

IEEE Transactions on Industrial Informatics

Volumn 9, Issue 1, 2013, Pages 451-461

  Mahboubi, Hamid ^a   Habibi, Jalal ^a   Aghdam, Amir G ^a   Sayrafian Pour, Kamran ^b  

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

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

Author keywords

Coverage; distributed deployment algorithm; mobile sensors; prioritized sensing field; wireless sensor networks

Indexed keywords

COVERAGE; COVERAGE HOLES; DEPLOYMENT STRATEGY; DISTRIBUTED DEPLOYMENT; MOBILE SENSOR NETWORKS; MOBILE SENSORS; SENSING FIELDS; SENSING RANGES; TARGET LOCATION; THEORETICAL RESULT; VORONOI;

ELECTRICAL ENGINEERING; INDUSTRY;

WIRELESS SENSOR NETWORKS;

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

References (30)

1. 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 Comput. Networking, 2000, pp. 56-67. (Pubitemid 32024682)
2. G. J. Pottie and W. J. Kaiser, Wireless Integrated Network Sensors. New York: ACM, 2000.
3. 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, 2012.
4. 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 Appl., 2002, pp. 42-48.
5. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, "Coverage problems in wireless ad hoc sensor networks, " in Proc. IEEE INFOCOM, 2001, pp. 1380-1387. (Pubitemid 32485785)
6. 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.
7. G. Wang, G. Cao, and T. F. L. Porta, "Movement-assisted sensor deployment, " IEEE Trans. Mobile Comput., vol. 5, no. 6, pp. 640-652, 2006.
8. 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.
9. H. Mahboubi, K. Moezzi, A. G. Aghdam, and K. Sayrafian-Pour, "Selfdeployment algorithms for field coverage in a network of nonidentical mobile sensors, " in Proc. IEEE Int. Conf. Commun., 2011, pp. 1-6.
10. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K. K. Saluja, "Sensor deployment strategy for detection of targets traversing a region, " ACM Mobile Networks Appl., vol. 8, pp. 453-461.
11. J. Luo and Q. Zhang, "Probabilistic coverage map for mobile sensor networks, " in Proc. IEEE Global Commun. Conf., 2008, pp. 357-361.
12. A. Konstantinidis, K. Yang, and Q. Zhang, "An evolutionary algorithm to a multi-objective deployment and power assignment problem in wireless sensor networks, " in Proc. IEEE Global Commun. Conf., 2008, pp. 475-480.
13. G. Wang, G. Cao, P. Berman, and T. F. L. Porta, "A bidding protocol for deploying mobile sensors, " IEEE Trans. Mobile Comput., vol. 6, no. 5, pp. 563-576, 2007.
14. A. Kwok and S. Martinez, "Unicycle coverage control via hybrid modeling, " IEEE Trans. Autom. Control, vol. 55, no. 2, pp. 528-532, 2010.
15. J. Cortes, S. Martinez, and F. Bullo, "Spatially-distributed coverage optimization and control with limited-range interactions, " ESAIM. Control, Optim. Calculus Variations, vol. 11, pp. 691-719, 2005. (Pubitemid 43107045)
16. F. Bullo, J. Cortes, and S. Martinez, Distributed Control of Robotic Networks. Princeton, NJ: Princeton Univ. Press, 2009.
17. J. Cortes, "Coverage optimization and spatial load balancing by robotic sensor networks, " IEEE Trans. Autom. Control, vol. 55, no. 3, pp. 749-754, 2010.
18. E. Deza and M. M. Deza, Encyclopedia of Distances. NewYork: Springer, 2009.
19. A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. New York: Wiley, 2000.
20. R. Reitsma, S. Trubin, and E. Mortensen, "Weight-proportional space partitioning using adaptive voronoi diagrams, " Geoinformatica, vol. 11, pp. 383-405, 2007. (Pubitemid 47261292)
21. R. Klein, Concrete and Abstract Voronoi Diagrams. New York: Springer, 1989.
22. A. V. Akopyan and A. A. Zaslavsky, Geometry of Conics. Providence, RI: American Mathematical Society, 2007.
23. D. E. Koditschek, Robot Planning and Control via Potential Functions. Cambridge, MA: MIT Press, 1989.
24. Q. Li, M. D. Rosa, and D. Rus, "Distributed algorithms for guiding navigation across a sensor network, " in Proc. 9th Annu. Int. Conf. Mobile Comput. Networking, 2003, pp. 313-325.
25. D. Niculescu and B. Nath, "Ad hoc positioning system (APS) using aoa, " in Proc. IEEE 22nd Annu. Joint Conf. IEEE Comput. Commun. Soc., INFOCOM, 2003, pp. 1734-1743.
26. C. Rentel and T. Kunz, "A mutual network synchronization method for wireless ad hoc and sensor networks, " IEEE Trans. Mobile Comput., vol. 7, pp. 633-646, 2008.
27. P. Ballal and F. Lewis, Introduction to Crossbow Mica2 Sensors Course Note, Univ. Texas at Arlington. Arlington, TX, 2007.
28. P. Dutta, J. Taneja, J. Jeong, X. Jiang, and D. Culler, "A building block approach to sensornet systems, " in Proc. 6th ACM Conf. Embedded Network Sensor Syst., 2008, pp. 267-280.
29. S. Yoon, O. Soysal, M. Demirbas, and C. Qiao, "Coordinated locomotion and monitoring using autonomous mobile sensor nodes, " IEEE Trans. Parallel and Distrib. Syst., vol. 22, no. 10, pp. 1742-1756, 2011.
30. 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.