Connectivity preservation and coverage schemes for wireless sensor networks

IEEE Transactions on Automatic Control

Volumn 56, Issue 10, 2011, Pages 2418-2428

  Razafindralambo, Tahiry ^a   Simplot Ryl, David ^b  

^a INRIA   (France)

^b UNIV LILLE   (France)

Author keywords

Autonomous systems; connectivity; coverage; deployment; wireless sensor networks

Indexed keywords

AUTONOMOUS SYSTEMS; CONNECTIVITY; COVERAGE; DEPLOYMENT; WIRELESS SENSOR;

ALGORITHMS; SENSOR NODES;

SENSORS;

EID: 79960345953     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2011.2163885     Document Type: Article

References (34)

1. J. Cartigny, F. Ingelrest, D. Simplot-Ryl, and I. Stojmenovic, "Localized LMST and RNG based minimum-energy broadcast protocols in ad hoc networks," Ad Hoc Networks (Elsevier), vol. 3, no. 1, pp. 1-16, 2005.
2. S. Kumar, T. H. Lai, and A. Arora, "Barrier coverage with wireless sensors," in Proc. Int. Conf. Mobile Comp. Netw. (ACM Mobicom), 2005, pp. 284-298.
3. W. Cheng, M. Li, K. Liu, Y. Liu, X. Li, and X. Liao, "Sweep coverage with mobile sensors," in Proc. Int. Parallel Distrib. Processing Symp. (IEEE IPDPS), 2008, pp. 1-9.
4. X. Li, H. Frey, N. Santoro, and I. Stojmenovic, "Focused coverage by mobile sensor networks," in Proc. Int. Conf. Mobile Ad-Hoc Sensor Syst. (IEEE MASS), 2009, pp. 466-475.
5. X. Li, N. Mitton, I. Ryl, and D. Simplot, "Localized sensor self-deployment with coverage guarantee in complex environment," in Proc. Int. Conf. AD-HOC Netw. Wireless (ADHOC-NOW), 2009, pp. 138-151.
6. G. T. Toussaint, "The relative neighbourhood graph of a finite planar set," Pattern Recog., vol. 12, no. 4, pp. 261-268, 1980.
7. J. Carle and D. Simplot-Ryl, "Energy-efficient area monitoring for sensor networks,"IEEE Computers, vol. 37, no. 2, pp. 40-46, Feb. 2004.
8. D. Simplot-Ryl, I. Stojmenovic, and J.Wu, "Energy-efficient backbone construction, broadcasting, and area coverage in sensor networks," in Handbook of Sensor Networks. New York: Wiley, 2005, pp. 43-380, 343-380.
9. A. Krause, C. Guestrin, A. Gupta, and J. Kleinberg, "Near-optimal sensor placements: Maximizing information while minimizing communication cost," in Proc. Inform. Processing Sensor Netw. (IPSN), 2006, pp. 2-10.
10. D. Pompili, T. Melodia, and I. F. Akyildiz, "Deployment analysis in underwater acoustic wireless sensor networks," in Proc. Int. Workshop Underwater Netw. (ACM WUWNet), 2006, pp. 48-55.
11. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. H. Lai, "Deploying wireless sensors to achieve both coverage and connectivity," in Proc. Int. Symp. Mobile Ad Hoc Netw. Comp. (ACM Mobihoc), 2006, pp. 131-142.
12. M. Younis and K. Akkaya, "Strategies and techniques for node placement in wireless sensor networks: A survey," Ad Hoc Netw. (Elsevier), vol. 6, no. 4, pp. 621-655, 2008.
13. B. Wang, H. B. Lim, and D. Ma, "A survey of movement strategies for improving network coverage in wireless sensor networks," Comp. Commun. (Elsevier), vol. 32, no. 13-14, pp. 1427-1436, 2009.
14. X. Li, A. Nayak, D. Simplot-Ryl, and I. Stojmenovic, "Sensor placement in sensor and actuator networks," in Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication. New York: Wiley, 2010.
15. M. A. Batalin and G. S. Sukhatme, "Spreading out: A local approach to multi-robot coverage," in Proc. Int. Symp. Distrib. Auton. Robot. Syst. (DARS), 2002, pp. 373-382.
16. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," in Proc. Int. Conf. Robot. Autom. (IEEE ICRA), 1985, vol. 2, pp. 500-505.
17. R. Shahidi, M. Shayman, and P. Krishnaprasad, "Mobile robot navigation using potential functions," in Proc. Int. Conf. Robot. Autom. (IEEE ICRA), 1991, vol. 3, pp. 2047-2053.
18. P. Song and V.Kumar, "A potential field based approach to multi-robot manipulation," in Proc. Int. Conf. Robot. Autom. (IEEE ICRA), 2002, vol. 2, pp. 1217-1222.
19. S. Poduri and G. Sukhatme, "Constrained coverage for mobile sensor networks," in Proc. Int. Conf. Robot. Autom. (IEEE ICRA), 2004, vol. 1, pp. 165-171.
20. G. Tan, S. A. Jarvis, and A.-M. Kermarrec, "Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks," IEEE Trans. Mobile Comp., vol. 8, no. 6, pp. 836-848, Jun. 2009.
21. S. Poduri, S. Pattem, B. Krishnamachari, and G. S. Sukhatme, "Using local geometry for tunable topology control in sensor networks," IEEE Trans. Mobile Comp., vol. 8, no. 2, pp. 218-230, Feb. 2009.
22. K. Savla, G. Notarstefano, and F. Bullo, "Maintaining limited-range connectivity among second-order agents," SIAM J. Control Optim., vol. 48, no. 1, pp. 187-205, 2009.
23. M. Schuresko and J. Cortes, "Safe graph rearrangements for distributed connectivity of robotic networks," in Proc. Conf. Decision Control (IEEE CDC), 2007, pp. 4602-4607.
24. P.Yang, R. A. Freeman, G. J. Gordon, K. M. Lynch, S. S. Srinivasa, and R. Sukthankar, "Brief paper: Decentralized estimation and control of graph connectivity for mobile sensor networks," Automatica (Elsevier), vol. 46, no. 2, pp. 390-396, 2010.
25. M. Zavlanos and G. Pappas, "Potential fields for maintaining connectivity of mobile networks," IEEE Trans. Robotics, vol. 23, no. 4, pp. 812-816, Aug. 2007.
26. C. Shen, W. Cheng, X. Liao, and S. Peng, "Barrier coverage with mobile sensors," in Proc. Int. Symp. Parallel Architectures, Algorithms, Netw. (ISPAN), 2008, pp. 99-104.
27. B. N. Clark, C. J. Colbourn, and D. S. Johnson, "Unit disk graphs," Discrete Math. (Elsevier), vol. 86, no. 1-3, pp. 165-177, 1990.
28. J. Jaromczyk and G. Toussaint, "Relative neighborhood graphs and their relatives," Proc. IEEE, vol. 80, no. 9, pp. 1502-1517, Sep. 1992.
29. V. J. Lumelsky and A. A. Stepanov, "Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape," Algorithmica (Elsevier), vol. 2, pp. 403-430, 1987.
30. K. Akkaya and F. Senel, "Detecting and connecting disjoint sub-networks in wireless sensor and actor networks," Ad Hoc Netw. (Elsevier), vol. 7, no. 7, pp. 1330-1346, 2009.
31. N. Atay and B. Bayazit, "Mobile wireless sensor network connectivity repair with k-redundancy," in Algorithmic Foundation of Robotics. New York: Springer, 2009, vol. 57, pp. 35-49.
32. A. Chen, S. Kumar, and T. H. Lai, "Designing localized algorithms for barrier coverage," in Proc. Int. Conf. Mobile Comp. Netw. (ACM Mobicom), 2007, pp. 63-74.
33. L. Qin and T. Kunz, "On-demand routing in manets: The impact of a realistic physical layer model," in Proc. Int. Conf. Ad Hoc Netw. Wireless (ADHOC-NOW), 2003, pp. 37-48.
34. S. Perur and S. Iyer, "Characterisation of a connectivity measure for sparse wireless multi-hop networks," Ad Hoc Sensor Wireless Netw., vol. 3, no. 4, pp. 311-330, 2007.