Connectivity guarantee during wireless sensor networks deployment

2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks", WoWMoM 2010 - Digital Proceedings

Volumn , Issue , 2010, Pages

  Razafindralambo, Tahiry ^a   Simplot Ryl, David ^a  

^a UNIV LILLE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONNECTIVITY PRESERVATION; COVERAGE PROBLEM; MOBILE NODES; MOBILE WIRELESS; NEIGHBOURHOOD GRAPHS; NETWORK CONNECTIVITY; SELF-DEPLOYMENT; SIMULATION RESULT; SUBGRAPHS;

ALGORITHMS; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77955858001     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WOWMOM.2010.5534951     Document Type: Conference Paper

References (19)

1. K. Akkaya and F. Senel. Detecting and connecting disjoint sub-networks in wireless sensor and actor networks. Ad Hoc Networks, 7(7):1330-1346, 2009.
2. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. H. Lai. Deploying wireless sensors to achieve both coverage and connectivity. In MobiHoc '06: Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, pages 131-142, New York, NY, USA, 2006. ACM.
3. J. Carle and D. Simplot-Ryl. Energy-efficient area monitoring for sensor networks. Computer, 37(2):40-46, 2004.
4. B. N. Clark, C. J. Colbourn, and D. S. Johnson. Unit disk graphs. Discrete Math., 86(1-3):165-177, 1990.
5. A. Howard, M. J. Matarić, and G. S. Sukhatme. Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. In Proceedings of the International Symposium on Distributed Autonomous Robotic Systems, pages 299-308, 2002.
6. O. Khatib. Real-time obstacle avoidance for manipulators and mobile robots. Robotics and Automation. Proceedings. 1985 IEEE International Conference on, 2:500-505, Mar 1985.
7. A. Krause, C. Guestrin, A. Gupta, and J. Kleinberg. Near-optimal sensor placements: maximizing information while minimizing communication cost. Information Processing in Sensor Networks, 2006. IPSN 2006. The Fifth International Conference on, pages 2-10, 0-0 2006.
8. V. J. Lumelsky and A. A. Stepanov. Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape. Algorithmica, 2:403-430, 1987.
9. S. Perur and S. Iyer. Characterisation of a connectivity measure for sparse wireless multi-hop networks. Ad Hoc & Sensor Wireless Networks, 3(4):311-330, 2007.
10. S. Poduri, S. Pattem, B. Krishnamachari, and G. S. Sukhatme. Using local geometry for tunable topology control in sensor networks. IEEE Transactions on Mobile Computing, 8(2):218-230, 2009.
11. S. Poduri and G. Sukhatme. Constrained coverage for mobile sensor networks. Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 IEEE International Conference on, 1:165-171 Vol.1, April-1 May 2004.
12. D. Pompili, T. Melodia, and I. F. Akyildiz. Deployment analysis in underwater acoustic wireless sensor networks. In WUWNet '06: Proceedings of the 1st ACM international workshop on Underwater networks, pages 48-55, New York, NY, USA, 2006. ACM.
13. R. Shahidi, M. Shayman, and P. Krishnaprasad. Mobile robot navigation using potential functions. Robotics and Automation, 1991. Proceedings., 1991 IEEE International Conference on, pages 2047-2053 vol.3, Apr 1991.
14. D. Simplot-Ryl, I. Stojmenovic, and J. Wu. Energy-efficient backbone construction, broadcasting, and area coverage in sensor networks. Handbook of Sensor Networks, pages 43-380343-380, 2005.
15. P. Song and V. Kumar. A potential field based approach to multi-robot manipulation. Robotics and Automation, 2002. Proceedings. ICRA '02. IEEE International Conference on, 2:1217-1222, 2002.
16. G. Tan, S. A. Jarvis, and A.-M. Kermarrec. Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks. In ICDCS '08: Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems, pages 429-437, Washington, DC, USA, 2008. IEEE Computer Society.
17. G. T. Toussaint. The relative neighbourhood graph of a finite planar set. Pattern Recognition, 12(4):261-268, 1980. (Pubitemid 11447300)
18. M. Younis and K. Akkaya. Strategies and techniques for node placement in wireless sensor networks: A survey. Ad Hoc Networks, 6(4):621-655, 2008. (Pubitemid 351258396)
19. M. Zavlanos and G. Pappas. Potential fields for maintaining connectivity of mobile networks. Robotics, IEEE Transactions on, 23(4):812-816, Aug. 2007. (Pubitemid 47308118)