Limited mobility coverage and connectivity maintenance protocols for wireless sensor networks

Computer Networks

Volumn 55, Issue 13, 2011, Pages 2856-2872

  Sahoo, Prasan Kumar ^a   Sheu, Jang Ping ^b  

^a CHANG GUNG UNIVERSITY   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Connectivity; Coverage; Limited mobility; Network maintenance; Wireless sensor networks

Indexed keywords

AVERAGE MOBILITY; COMMUNICATION RANGE; CONNECTIVITY; CONNECTIVITY MAINTENANCE; COVERAGE; COVERAGE MAINTENANCE; DEPLOYMENT SCENARIOS; LIMITED MOBILITY; PERFORMANCE EVALUATION; PHYSICAL CONDITIONS; RESEARCH ISSUES; SENSING RANGES; SENSING REGION; WIRELESS SENSOR;

ALGORITHMS; ENERGY UTILIZATION; MAINTENANCE; SENSOR NODES; SENSORS; WIRELESS NETWORKS;

COMPUTER NETWORK PERFORMANCE EVALUATION;

EID: 79961024833     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2011.06.011     Document Type: Article

References (35)

1. A. Jardosh, E.M. Belding-Royer, K.C. Almeroth, and S. Suri Towards realistic mobility models for mobile ad hoc networks Proc. IEEE MobiCom 2003 2003 217 229
2. M. Grossgluauser, and D. Tse Mobility increases the capacity of adhoc wireless networks Proc. IEEE INFOCOM 2001
3. M.B. McMickell, B. Goodwine, L.A. Montestruque, MICAbot: a robotic platform for large-scale distributed robotics, in: Proceedings of IEEE International Conference on Robotics and Automation, vol. 2, 2003, pp. 1600-1605.
4. J.P. Sheu, P.W. Cheng, K.Y. Hsieh, "Design and implementation of a smart mobile robot, in: Proceedings of IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, vol. 3, 2005, pp. 422-429.
5. S. Bergbreiter, K.S.J. Pister, CotsBots: an off-the-shelf platform for distributed robotics, in: Proceedings of IEEE International Conference on Intelligent Robots and Systems, 2003.
6. G.T. Sibley, M.H. Rahimi, G.S. Sukhatme, Robomote: a tiny mobile robot platform for large-scale sensor networks, in: Proceedings of IEEE International Conference on Robotics and Automation, 2002, pp. 1143-1148. (Pubitemid 34916404)
7. G. Kesidis, T. Konstantopoulos, and S. Phoha Surveillance coverage of sensor networks under a random mobility strategy Proc. IEEE Sensors 2 2003 961 965
8. J.-P. Sheu, P.-C. Chen, and C.-S. Hsu A distributed localization scheme for wireless sensor networks with improved grid-scan and vector-based refinement IEEE Trans. Mobile Comput. 7 9 2008 1110 1123
9. H. Zhang, and J.C. Hou Maintaining sensing coverage and connectivity in large sensor networks Ad Hoc Sensor Wireless Netw. 1 2005 89 124
10. D. Tian, and N.D. Georganas Connectivity maintenance and coverage preservation in wireless sensor networks Ad Hoc Netw. 2 2005 744 761 (Pubitemid 41231681)
11. N. Ahmed, S.S. Kanhere, S. Jha, "Probabilistic coverage in wireless sensor networks, in: Proceedings of IEEE Conference on Local Computer Networks, 2005, pp. 672-681.
12. P.-J. Wan, and C.-W. Yi Coverage by randomly deployed wireless sensor networks IEEE Trans. Inform.Theory 52 6 2006 2658 2669 (Pubitemid 43898915)
13. J. Carle, A. Gallais, D. Simplot-Ryl, Preserving area coverage in wireless sensor networks by using surface coverage relay dominating sets, in: Proceedings of IEEE Symposium on Computers and Communications, 2005, pp. 347-352. (Pubitemid 41543297)
14. Z. Butler, D. Rus, Controlling mobile sensors for monitoring events with coverage constraints, in: Proceedings of IEEE International Conference on Robotics and Automation, vol. 2, 2004, pp. 1568-1573.
15. Y. Gao, K. Wu, F. Li, Analysis on the Redundancy of Wireless Sensor Networks, in: Proceedings of Second ACM international conference on Wireless sensor networks and applications, 2003, pp. 108-114.
16. S.-F. Jiang, M.-H. Yang, H.-T. Song, J.-M. Wang, An enhanced perimeter coverage based density control algorithm for wireless sensor network, in: Proceedings of IEEE Third International Conference on Wireless and Mobile Communications, 2007.
17. A. Howard, M.J. Mataric, G.S. Sukhatme, Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem, in: Proceedings of International Symposium on Distributed Autonomous Robotic Systems, 2002, pp. 299-308.
18. G. Wang, G. Cao, and T.L. Porta Movement-assisted sensor deployment IEEE Trans. Mobile Comput. 5 6 2006 640 652
19. R. Zheng, G. He, X. Liu, Location-free coverage maintenance in wireless sensor networks, Technical Report, University of Houston, USA, July, 2005.
20. H. Yu, J. Iyer, H. Kim, E.J. Kim, K.H. Yum, P.S. Mah, Assuring k-coverage in the presence of mobility in wireless sensor networks, in: Proceedings of IEEE Global Telecommunications Conference, 2006, pp. 1-5.
21. S. Chellappan, X. Bai, B. Ma, D. Xuan, and C. Xu Mobility limited flip-based sensor networks deployment IEEE Trans. Parallel Distrib. Syst. 18 2 2007 199 211 (Pubitemid 46223688)
22. S. Ganeriwal, A. Kansal, M.B. Srivastava, Self aware actuation for fault repair in sensor networks, in: Proceedings of IEEE international conference on robotics and automation, vol. 5, May 2004, pp. 5244-5249.
23. A. Sekhar, B.S. Manoj, C.S.R. Murthy, Dynamic coverage maintenance algorithms for sensor networks with limited mobility, in: Proceeding of IEEE International Conference on Pervasive Computing and Communications, 2005, pp. 51-60. (Pubitemid 43727915)
24. Q. Qiu and A.E. Kamal, Coverage and connectivity control of wireless sensor networks under mobility, Proceedings of Workshop on High Performance Switching and Routing, pp. 177-181, 2005. (Pubitemid 41571487)
25. R. Min, A. Chandrakasan, Energy-efficient communication for ad-hoc wireless sensor networks, in: Proceedings of Conference Record of the 35th Asilomar Conference on Signals, Systems and Computers, vol. 1, 2001, pp. 139-143. (Pubitemid 34244622)
26. B. Karp, H.T. Kung, Greedy perimeter stateless routing for wireless networks, in: Proceedings of ACM/IEEE International Conference on Mobile Computing and Networking, 2000, pp. 243-254. (Pubitemid 32024699)
27. .
28. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein Introduction to Algorithms second ed. 2001 MIT Press and McGraw-Hill
29. IEEE Std 802.15.4. Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs), 2003.
30. Data sheet for CC2420 2.4GHz IEEE 802.15.4/ZigBee RF transceiver, .
31. Data sheet for Crossbow wireless sensor networks radio module: MPR2400-MICAz ZigBee series, .
32. A. Bereketli, and O.B. Akan Communication coverage in wireless passive sensor networks IEEE Commun. Lett. 13 2 2009 133 135
33. H.M. Ammari, and S.K. Das Integrated coverage and connectivity in wireless sensor networks: a two-dimensional percolation problem IEEE Trans. Comput. 57 10 2008 1423 1434
34. X. Li, D.K. Hunter, Distributed coordinate-free hole recovery, in: Proceedings of IEEE ICC International Conference Communications Workshops, May 2008, pp. 189-194.
35. Y. Tian, S.-F. Zhang, Y. Wang, A distributed protocol for ensuring both probabilistic coverage and connectivity of high density wireless sensor networks, in: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), 2008, pp. 2069-2074.