Environment Learning-Based Coverage Maximization With Connectivity Constraints in Mobile Sensor Networks

IEEE Sensors Journal

Volumn 16, Issue 10, 2016, Pages 3958-3971

  Van Le, Duc ^a,b   Oh, Hoon ^a   Yoon, Seokhoon ^a  

^a University of Ulsan   (South Korea)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Connectivity maintenance; coverage maximization; environment learning; mobile sensor network; phenomenon monitoring

Indexed keywords

ENERGY EFFICIENCY; INTEGER PROGRAMMING; ITERATIVE METHODS; SENSOR NETWORKS;

CONNECTIVITY CONSTRAINTS; CONNECTIVITY MAINTENANCE; COVERAGE EFFICIENCIES; ENVIRONMENT LEARNING; HEURISTICS ALGORITHM; INTEGER LINEAR PROGRAMMING; MOBILE SENSOR NETWORKS; NETWORK CONNECTIVITY;

OPTIMIZATION;

EID: 84971367829     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2016.2537840     Document Type: Article

References (39)

1. I. F. Akyildiz and I. H. Kasimoglu, "Wireless sensor and actor networks: Research challenges," Ad Hoc Netw., vol. 2, no. 4, pp. 351-367, Oct. 2004.
2. I. Bekmezci, O. K. Sahingoz, and Ş. Temel, "Flying ad-hoc networks (FANETs): A survey," Ad Hoc Netw., vol. 11, no. 3, pp. 1254-1270, May 2013.
3. D. Bhadauria, V. Isler, A. Studenski, and P. Tokekar, "A robotic sensor network for monitoring carp in Minnesota lakes," in Proc. IEEE Int. Conf. Robot. Autom., May 2010, pp. 3837-3842.
4. B. J. Julian, M. Angermann, M. Schwager, and D. Rus, "Distributed robotic sensor networks: An information-theoretic approach," Int. J. Robot. Res., vol. 31, no. 10, pp. 1134-1154, Sep. 2012.
5. J. Cortes, S. Martinez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 243-255, Apr. 2004.
6. J. Cortés, S. Martínez, and F. Bullo, "Spatially-distributed coverage optimization and control with limited-range interactions," ESAIM, Control, Optim. Calculus Variat., vol. 11, no. 4, pp. 691-719, Oct. 2005.
7. J. Cortes, "Coverage optimization and spatial load balancing by robotic sensor networks," IEEE Trans. Autom. Control, vol. 55, no. 3, pp. 749-754, Mar. 2010.
8. M. Schwager, D. Rus, and J.-J. Slotine, "Decentralized, adaptive coverage control for networked robots," Int. J. Robot. Res., vol. 28, no. 3, pp. 357-375, Mar. 2009.
9. Y. Song, B. Wang, Z. Shi, K. R. Pattipati, and S. Gupta, "Distributed algorithms for energy-efficient even self-deployment in mobile sensor networks," IEEE Trans. Mobile Comput., vol. 13, no. 5, pp. 1035-1047, May 2014.
10. A. Kwok and S. Martínez, "Unicycle coverage control via hybrid modeling," IEEE Trans. Autom. Control, vol. 55, no. 2, pp. 528-532, Feb. 2010.
11. G. Wang, G. Cao, and T. F. La Porta, "Movement-assisted sensor deployment," IEEE Trans. Mobile Comput., vol. 5, no. 6, pp. 640-652, Jun. 2006.
12. H. F. Parapari, F. Abdollahi, and M. B. Menhaj, "Coverage control in non-convex environment considering unknown non-convex obstacles," in Proc. 2nd RSI/ISM Int. Conf. Robot. Mechatronics (ICRoM), Oct. 2014, pp. 119-124.
13. A. Breitenmoser, M. Schwager, J.-C. Metzger, R. Siegwart, and D. Rus, "Voronoi coverage of non-convex environments with a group of networked robots," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), May 2010, pp. 4982-4989.
14. A. Renzaglia and A. Alessandro, "Distributed coverage control for a multi-robot team in a non-convex environment," in Proc. IEEE IROS 3rd Workshop Planning, Perception Navigat. Intell. Vehicles, Oct. 2009, pp. 76-81.
15. G. M. Atinç, D. M. Stipanović, and P. G. Voulgaris, "Supervised coverage control of multi-agent systems," Automatica, vol. 50, no. 11, pp. 2936-2942, Nov. 2014.
16. B. Liu, O. Dousse, P. Nain, and D. Towsley, "Dynamic coverage of mobile sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 2, pp. 301-311, Feb. 2013.
17. I. I. Hussein and D. M. Stipanovic, "Effective coverage control for mobile sensor networks with guaranteed collision avoidance," IEEE Trans. Control Syst. Technol., vol. 15, no. 4, pp. 642-657, Jul. 2007.
18. C. Song, G. Feng, Y. Fan, and Y. Wang, "Decentralized adaptive awareness coverage control for multi-agent networks," Automatica, vol. 47, no. 12, pp. 2749-2756, Dec. 2011.
19. C. Song, L. Liu, G. Feng, Y. Wang, and Q. Gao, "Persistent awareness coverage control for mobile sensor networks," Automatica, vol. 49, no. 6, pp. 1867-1873, Jun. 2013.
20. C. Song, G. Feng, and Y. Huang, "Optimal awareness coverage control for networked mobile sensors with awareness loss," in Proc. 10th IEEE Int. Conf. Control Autom. (ICCA), Jun. 2013, pp. 129-134.
21. C. Franco, G. Lopez-Nicolas, C. Sagues, and S. Llorente, "Persistent coverage control with variable coverage action in multi-robot environment," in Proc. IEEE 52nd Annu. Conf. Decision Control (CDC), Dec. 2013, pp. 6055-6060.
22. 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.
23. D. Van Le, H. Oh, and S. Yoon, "VirFID: A virtual force (VF)-based interest-driven moving phenomenon monitoring scheme using multiple mobile sensor nodes," Ad Hoc Netw., vol. 27, pp. 112-132, Apr. 2015.
24. M. Y. Sir, I. F. Senturk, E. Sisikoglu, and K. Akkaya, "An optimization-based approach for connecting partitioned mobile sensor/actuator networks," in Proc. IEEE Conf. Comput. Commun. Workshops (INFOCOM WKSHPS), Apr. 2011, pp. 525-530.
25. S. Lloyd, "Least squares quantization in PCM," IEEE Trans. Inf. Theory, vol. 28, no. 2, pp. 129-137, Mar. 1982.
26. I. Kamon, E. Rimon, and E. Rivlin, "TangentBug: A range-sensor-based navigation algorithm," Int. J. Robot. Res., vol. 17, no. 9, pp. 934-953, Sep. 1998.
27. M. M. Zavlanos, M. B. Egerstedt, and G. J. Pappas, "Graph-theoretic connectivity control of mobile robot networks," Proc. IEEE, vol. 99, no. 9, pp. 1525-1540, Sep. 2011.
28. Y. Kantaros and M. M. Zavlanos, "Communication-aware coverage control for robotic sensor networks," in Proc. IEEE 53rd Annu. Conf. Decision Control (CDC), Dec. 2014, pp. 6863-6868.
29. L. Sabattini, N. Chopra, and C. Secchi, "Decentralized connectivity maintenance for cooperative control of mobile robotic systems," Int. J. Robot. Res., vol. 32, no. 12, pp. 1411-1423, Sep. 2013.
30. Y. Kantaros and M. M. Zavlanos, "Distributed simultaneous coverage and communication control by mobile sensor networks," in Proc. IEEE Global Conf. Signal Inf. Process. (GlobalSIP), Dec. 2014, pp. 833-837.
31. N. Chakraborty and K. Sycara, "Reconfiguration algorithms for mobile robotic networks," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), May 2010, pp. 5484-5489.
32. N. Cressie, Statistics for Spatial Data. New York, NY, USA: Wiley, 1993.
33. G. Kizilateş and F. Nuriyeva, "On the nearest neighbor algorithms for the traveling salesman problem," in Advances in Computational Science, Engineering and Information Technology (Advances in Intelligent Systems and Computing), vol. 225. Switzerland: Springer International Publishing, 2013, pp. 111-118.
34. D. G. Cattrysse and L. N. Van Wassenhove, "A survey of algorithms for the generalized assignment problem," Eur. J. Oper. Res., vol. 60, no. 3, pp. 260-272, Aug. 1992.
35. H. W. Kuhn, "The Hungarian method for the assignment problem," Naval Res. Logistics Quart., vol. 2, nos. 1-2, pp. 83-97, Mar. 1955.
36. D. S. Hochbaum, Approximation Algorithms for NP-Hard Problems. Boston, MA, USA: PWS Publishing Company, 1997.
37. QualNet, accessed Mar. 11, 2016. [Online]. Available: http://web.scalable-networks.com/content/qualnet
38. GLPK - GNU Project, accessed Mar. 11, 2016. [Online]. Available: https://www.gnu.org/software/glpk/
39. 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., Sep. 2003, pp. 19-24.