Covering points of interest with mobile sensors

IEEE Transactions on Parallel and Distributed Systems

Volumn 24, Issue 1, 2013, Pages 32-43

  Erdelj, Milan ^a   Razafindralambo, Tahiry ^a   Simplot Ryl, David ^b  

^a UMR National Center for Scientific Research   (France)

^b INRIA   (France)

Author keywords

coverage; deployment; Mobile robots; mobile sensors; point of interest

Indexed keywords

ANALYTICAL RESULTS; CONNECTIVITY CONSTRAINTS; COVERAGE; DEPLOYMENT; GLOBAL CONNECTIVITY; MOBILE SENSORS; MOBILE WIRELESS; MONITORING SENSORS; POINT OF INTEREST; POINTS OF INTEREST; PRACTICAL IMPLEMENTATION; RELATIVE NEIGHBORHOOD GRAPH; RELATIVE NEIGHBORHOOD GRAPHS; SELF-DEPLOYMENT;

ALGORITHMS; MOBILE ROBOTS;

SENSORS;

EID: 84870883735     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.46     Document Type: Article

References (28)

1. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. H. Lai, "Deploying Wireless Sensors to Achieve Both Coverage and Connectivity, " Proc. MobiHoc '06, pp. 131-142, 2006. (Pubitemid 44300714)
2. G. Barrenetxea, F. Ingelrest, G. Schaefer, M. Vetterli, O. Couach, and M. Parlange, "Sensorscope: Out-of-the-Box Environmental Monitoring, " Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), pp. 332-343, 2008.
3. M. A. Batalin and G. S. Sukhatme, "Spreading Out: A Local Approach to Multi-Robot Coverage, " Proc. Sixth Int'l Symp. Distributed Autonomous Robotic Systems, pp. 373-382, 2002.
4. J. Carle and D. Simplot-Ryl, "Energy-Efficient Area Monitoring for Sensor Networks, " Computer, vol. 37, no. 2, pp. 40-46, Feb. 2004.
5. S. Chellappan, W. Gu, X. Bai, D. Xuan, B. Ma, and K. Zhang, "Deploying Wireless Sensor Networks under Limited Mobility Constraints, " IEEE Trans. Mobile Computing, vol. 6, no. 10, pp. 1142-1157, Oct. 2007. (Pubitemid 47340572)
6. A. Chen, S. Kumar, and T. H. Lai, "Designing Localized Algorithms for Barrier Coverage, " Proc. ACM MobiCom '07, pp. 63-74, 2007.
7. W. Cheng, M. Li, K. Liu, Y. Liu, X. Li, and X. Liao, "Sweep Coverage with Mobile Sensors, " Proc. IEEE Int'l Symp. Parallel and Distributed Processing (IPDPS), pp. 1-9, 2008.
8. A. Krause, C. Guestrin, A. Gupta, and J. Kleinberg, "Near-Optimal Sensor Placements: Maximizing Information while Minimizing Communication Cost, " Proc. Fifth Int'l Conf. Information Processing in Sensor Networks (IPSN '06), pp. 2-10, 2006.
9. 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, Dec. 2010.
10. X. Li, A. Nayak, D. Simplot-Ryl, and I. Stojmenovic, Sensor Placement in Sensor and Actuator Networks, pp. 263-294. Wiley, 2010.
11. K. Martinez, R. Ong, and J. Hart, "Glacsweb: A Sensor Network for Hostile Environments, " Proc. IEEE Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks. (IEEE SECON '04), pp. 81-87, Oct. 2004. (Pubitemid 40789267)
12. S. Poduri, S. Pattem, B. Krishnamachari, and G. S. Sukhatme, "Using Local Geometry for Tunable Topology Control in Sensor Networks, " IEEE Trans. Mobile Computing, vol. 8, no. 2, pp. 218-230, Feb. 2009.
13. S. Poduri and G. Sukhatme, "Constrained Coverage for Mobile Sensor Networks, " Proc. IEEE Int'l Conf. Robotics and Automation (ICRA '04), vol. 1, pp. 165-171, May 2004.
14. D. Pompili, T. Melodia, and I. F. Akyildiz, "Deployment Analysis in Underwater Acoustic Wireless Sensor Networks, " Proc. First ACM Int'l Workshop Underwater Networks (WUWNet '06), pp. 48-55, 2006. (Pubitemid 46634350)
15. C. Shen, W. Cheng, X. Liao, and S. Peng, "Barrier Coverage with Mobile Sensors, " Proc. Int'l Symp. Parallel Architectures, Algorithms, and Networks (ISPAN '08), pp. 99-104, 2008.
16. D. Simplot-Ryl, I. Stojmenovic, and J. Wu, "Energy-Efficient Backbone Construction, Broadcasting, and Area Coverage in Sensor Networks, " Handbook of Sensor Networks, pp. 43-380343-380, John Wiley & Sons, 2005.
17. Z. Tafa and V. Milutinovic, "Detectability of Static and Moving Targets in Randomly Deployed Military Surveillance Networks, " Ad Hoc and Sensor Wireless Networks, vol. 13, nos. 3/4, pp. 291-312, 2011.
18. G. Tan, S. A. Jarvis, and A.-M. Kermarrec, "Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks, " IEEE Trans. Mobile Computing, vol. 8, no. 6, pp. 836-848, June 2009.
19. G. T. Toussaint, "The Relative Neighbourhood Graph of a Finite Planar Set, " Pattern Recognition, vol. 12, no. 4, pp. 261-268, 1980.
20. B. Wang, H. B. Lim, and D. Ma, "A Survey of Movement Strategies for Improving Network Coverage in Wireless Sensor Networks, " Computer Comm ., vol. 32, nos. 13/14, pp. 1427-1436, 2009.
21. Y.-C. Wang and C.-C. Hu, "Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network, " IEEE Trans. Mobile Computing, vol. 7, no. 2, pp. 262-274, Feb. 2008.
22. Wifibot. Mobile robots, www. wifibot. com, 2012.
23. P. Winter, "Steiner Problem in Networks: A Survey, " Networking, vol. 17, no. 2, pp. 129-167, 1987.
24. WSNet ., "An Event-Driven Simulator for Large Scale Wireless Sensor Networks, " wsnet. gforge. inria. fr, 2012.
25. M. Xi, Y. Qi, K. Wu, J. Zhao, and M. Li, "Using Potential to Guide Mobile Nodes in Wireless Sensor Networks, " Ad Hoc and Sensor Wireless Networks, vol. 12, nos. 3/4, pp. 229-251, 2011.
26. G. Xing and V. B. Mii, "Wireless Ad Hoc and Sensor Networks, " Int'l J. Parallel, Emergent and Distributed Systems, vol. 25, no. 6, pp. 437-438, 2010.
27. M. Yarvis, A. Kushalnagar, H. Singh, Y. Liu, and S. Singh, "Exploiting Heterogeneity in Sensor Networks, " Proc. IEEE INFOCOM, 2005.
28. M. Younis and K. Akkaya, "Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey, " Ad Hoc Networks, vol. 6, no. 4, pp. 621-655, 2008. (Pubitemid 351258396)