Mobility increases the surface coverage of distributed sensor networks

Computer Networks

Volumn 57, Issue 11, 2013, Pages 2348-2363

  Liu, Xiao Yang ^a   Wu, Kai Liang ^b   Zhu, Yanmin ^a   Kong, Linghe ^a   Wu, Min You ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b PEKING UNIVERSITY   (China)

Author keywords

Distributed sensor networks; Mobility; Surface coverage

Indexed keywords

COVERAGE ANALYSIS; DISTRIBUTED SENSOR NETWORKS; MOBILE SENSOR NETWORKS; REAL-WORLD EVALUATION; SENSOR MOBILITY; SURFACE COVERAGES; SURFACE FEATURE; THEORETICAL RESULT;

CARRIER MOBILITY; NETWORK PERFORMANCE; THREE DIMENSIONAL COMPUTER GRAPHICS;

SENSOR NETWORKS;

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

References (38)

1. P. Juang, H. Oki, Y. Wang, M. Martonosi, L.S. Peh, D. Rubenstein. Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet, in: Proceedings of ASPLOS-X, October 2002.
2. S. Xing, C. Shahabi, B. Pan, Continuous monitoring of nearest neighbor on land surface, in: Proceedings of VLDB, August 2009.
3. M. Hefeeda, M. Bagheri, Wireless sensor networks for early detection for forest fires, in: Proceedings of MASS, October 2007.
4. Y. Liu, Y. He, M. Li, J. Wang, K. Liu, L. Mo, W. Dong, Z. Yang, M. Xi, J. Zhao, X.-Y. Li, Does wireless sensor network scale? A measurement study on greenorbs, in: IEEE INFOCOM, April 2011, pp. 873-881.
5. G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, M. Welsh, Fidelity and yield in a volcano monitoring sensor network, in: USENIX Symposium on Operating System Design and Implementation (OSDI), 2006.
6. L. Kong, D. Jiang, M.-Y. Wu, Optimizing the spatio-temporal distribution of cyber-physical systems for environment abstraction, in: Proceedings of ICDCS, ACM, June 2010.
7. L. Kong, M. Xia, X.-Y. Liu, M.-Y. Wu, X. Liu, Data loss and reconstruction in sensor networks, in: IEEE INFOCOM, April 2013.
8. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M.B. Srivastava, Coverage problems in wireless ad-hoc sensor networks, IEEE INFOCOM 2001, April 2001.
9. Q. Wang, X. Wang, X. Lin, Mobility increases the connectivity of k-hop clustered wireless Networks, in: Proceedings of ACM Mobicom 2009, September 2009.
10. Y. Mei, Y.-H. Lu, Y.C. Hu, and C.S.G. Lee Deployment of mobile robots with energy and timing constraints IEEE Transactions on Robotics 2006
11. J. Luo, D. Wang, Q. Zhang, Double mobility: coverage of the sea surface with mobile sensor networks, in: IEEE INFOCOM, 2009.
12. 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: DARS, 2002.
13. Y. Zhou, K. Chakrabarty, Sensor deployment and target localization based on virtual forces, in: INFOCOM, 2003.
14. G. Wang, G. Cao, T.L. Porta, Movement-assisted sensor deployment, in: INFOCOM, 2004.
15. H. Zhou, H. Wu, S. Xia, M. Jin, N. Ding, A distributed triangulation algorithm for wireless sensor networks on 2D and 3D surface, in: IEEE INFOCOM, Shanghai, China, April, 2011, pp. 1053-1061.
16. M. Jin, G. Rong, H. Wu, L. Shuai, X. Guo, Optimal surface deployment problem in wireless sensor networks, in: IEEE INFOCOM, Orlando, March, 2012, pp. 2345-2353.
17. L. Liu, and H. Ma On coverage of wireless sensor networks for rolling terrains IEEE Transactions on Parallel and Distributed Systems 23 1 2012 118C125
18. B. Liu, P. Brass, O. Dousse, P. Nain, D. Towsley, Mobility improves coverage of sensor networks, in: Proceedings of MobiHoc, 2005.
19. W. Wang, V. Srinivasan, and K.-C. Chua Trade-off between mobility and density for coverage in wireless sensor networks Proceedings of MobiCom 2007 ACM
20. M. Grossglauser, and D. Tse Mobility increases the capacity of ad hoc wireless networks IEEE/ACM Transaction on Networking 10 4 2002 477 486
21. S. CÌ€apkun, J. Hubaux, L. Buttyán, Mobility helps security in ad hoc networks, in: Proceedings of ACM MobiHoc 2003, June 2003.
22. M.-C. Zhao, J. Lei, M.-Y. Wu, Y. Liu, W. Shu, Surface coverage in wireless sensor networks, in: IEEE INFOCOM, April 2009.
23. L. Kong, M. Zhao, X.-Y. Liu, J. Lu, Y. Liu, M-Y. Wu, and W. Shu Surface coverage in sensor networks IEEE Transactions on Parallel and Distributed Systems 2013
24. P.-J. Wan, and C.-W. Yi Coverage by randomly deployed wireless sensor networks IEEE Transactions on Information Theory 52 6 2006
25. X. Bai, Z. Yun, D. Xuan, T.H. Lai, and W. Jia Optimal patterns for four-connectivity and full-coverage in wireless sensor networks IEEE Transactions on Mobile Computation 9 3 2010 435 448
26. X. Bai, C. Zhang, D. Xuan, and W. Jia Full-coverage and k-connectivity (k = 14, 6) three dimensional networks IEEE INFOCOM April 2009
27. P. Balister, B. Bollobas, A. Sarkar, and S. Kumar Reliable density estimates for coverage and connectivity in thin strips of finite length Proceedings of MobiCom 2007 ACM
28. M. Cardei, and J. Wu Coverage in Wireless Sensor Networks in Handbook of Sensor Networks 2004 CRC Press
29. M. Li, W. Cheng, K. Liu, Y. He, X.-Y. Li, and X. Liao Sweep coverage with mobile sensors IEEE Transactions on Mobile Computing 10 11 2011 1534 1545
30. B. Wang Coverage problems in sensor networks: a survey ACM Computing Surveys 2011 1 53
31. M.P. do Carmo Differential Geometry of Curves and Surfaces 1976 Prentice-Hall Englewood Cliffs, NJ
32. R. Serfozo Introduction to Stochastic Networks 1999 Springer
33. P. Hall Introduction to the Theory of Coverage Process 1988 John Wiley & Sons
34. C.-F. Huang, Y.-C. Tseng, L.-C. Luo, The coverage problem in three-dimensional wireless sensor networks, IEEE GLOBECOM, November 3, December 2004.
35. X. Wang, X. Wang, and J. Zhao Impact of mobility and heterogeneity on coverage and energy consumption in wireless sensor networks Proceedings of ICDCS 2011 ACM
36. J. Banks Handbook of Simulation: Principles, Methodology, Advances, Applications, and Practice 1998 John Wiley & Sons pp. 145-147
37. J. Todd Numerical Analysis 1979 Birkhaüser Verlag
38. The web site of CGIAR-CSI < http://srtm.csi.cgiar.org/SELECTION/ inputCoord.asp >.