Trade-offs between mobility and density for coverage in wireless sensor networks

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2007, Pages 39-50

  Wang, Wei ^a   Srinivasan, Vikram ^a   Chua, Kee Chaing ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Coverage; Mobility; Sensor networks

Indexed keywords

HYBRID SENSORS; PARALLEL ALGORITHMS; PROBLEM SOLVING; STATIC ANALYSIS;

COVERAGE PROBLEMS; HYBRID NETWORKS; MOBILE SENSORS; SENSOR DENSITY; STATIC SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 37749014967     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1287853.1287860     Document Type: Conference Paper

References (38)

1. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M.Srivastava, "Coverage problems in wireless ad-hoc sensor network," in Proceedings of IEEE INFOCOM, 2001.
2. C. Huang and Y. Tseng, "The coverage problem in a wireless sensor network," in Proceedings of ACM WSNA, 2003.
3. H. Zhang and J. Hou, "On deriving the upper bound of α-lifetime for large sensor networks," in Proceedings of ACM MobiHoc, 2004.
4. S. Kumar, T. Lai, and J. Balogh, "On k-coverage in a mostly sleeping sensor network," in Proceedings of ACM Mobicom, 2004, pp. 144-158.
5. P.-J. Wan and C.-W. Yi, "Coverage by randomly deployed wireless sensor networks," IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2658-2669, 2006.
6. G. Wang, G. Cao, and T. L. Porta, "Movement-assisted sensor deployment," in Proceedings of IEEE INFOCOM, 2004.
7. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," in Proceedings of IEEE INFOCOM, 2003.
8. S. Chellappan, X. Bai, B. Ma, and D. Xuan, "Sensor Networks Deployment Using Flip-Based Sensors," in Proceedings of IEEE MASS, 2005.
9. J. T. Feddema, R. H. Byrne, J. J. Harrington, D. M. Kilman, C. L. Lewis, R. D. Robinett, B. P. V. Leeuwen, and J. G. Young, "Advanced mobile networking, sensing, and controls," Technical Report SAND2005-1661, Sandia National Laboratories, 2005.
10. T. Leighton and P. W. Shor, "Tight bounds for minimax grid matching, with applications to the average case analysis of algorithms," Combinatorica, vol. 9, no. 2, pp. 161-187, 1989.
11. B. Liu, P. Brass, O. Dousse, P. Nain, and D. Towsley, "Mobility improves coverage of sensor networks," in Proceedings of ACM MobiHoc, 2005.
12. M. Zhang, X. Du, and K. Nygard, "Improving coverage performance in sensor networks by using mobile sensors," in Proceedings of IEEE MILCOM, 2005.
13. J. Wu and S. Yang, "SMART: A scan-based movement-assisted sensor deployment method in wireless sensor networks," in Proceedings of IEEE INFOCOM, 2005.
14. J.Luo and J. P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in Proceedings of IEEE INFOCOM, 2005.
15. W. Wang, V. Srinivasan, and K. C. Chua, "Using mobile relays to prolong the lifetime of wireless sensor networks," in Proceedings of ACM MobiCom, 2005.
16. Z. M. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, "Exploiting sink mobility for maximizing sensor networks lifetime," in Proceedings of HICSS, 2005.
17. S. Chellappan, W. Gu, X. Bai, and D. Xuan, "Deploying wireless sensor networks under limited mobility constraints," to appear in IEEE Transactions on Mobile Computing.
18. Z. Lotker and A. Navarra, "Unbalanced points and vertices problem," in Proceedings of PerCom Workshops (FAWN), 2006, pp. 96-100.
19. _, "Managing random sensor networks by means of grid emulation," in Proceedings of Networking (LNCS 3976), 2006, pp. 856-867.
20. P. Hall, Introduction to the theory of coverage processes. John Wiley & Sons, Inc, 1988.
21. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in Proceedings ACM Sensys03, 2003.
22. R. Williams, The Geometrical Foundation of Natural Structure: A Source Book of Design. Dover Publications, 1979.
23. G. Wang, G. Cao, and T. L. Porta, "Proxy-based sensor deployment for mobile sensor networks," in Proceedings of IEEE MASS, 2004.
24. G. Wang, G. Cao, T. L. Porta, and W. Zhang, "Sensor relocation in mobile sensor networks," in Proceedings of IEEE INFOCOM, 2005.
25. E. Kratzel, Lattice points. Kluwer Academic Publishers, 1989.
26. A. Papoulis and S. U. Pillai, Probability, Random Variables and Stochastic Processes. 4th Ed. McGraw Hill, 2002.
27. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network flows : theory, algorithms, and applications. Prentice Hall, 1993.
28. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. 2nd Ed. MIT Press and McGraw-Hill, 2001.
29. S. Janson, T. Luczak, and A. Ruciński, Random Graphs. John Wiley & Sons, Inc, 2000.
30. A. Goldberg and R. Tarjan, "A new approach to the maximum-flow problem," Journal of the ACM, vol. 35, no. 4, pp. 921-940, 1988.
31. _, "Finding minimum-cost circulations by successive approximation," Mathematics of Operations Research, vol. 15, no. 3, pp. 430-466, 1990.
32. M. Cardei, M. Thai, Y. Li, and W. Wu, "Energy-Efficient Target Coverage in Wireless Sensor Networks," in Proceedings of IEEE INFOCOM, 2005.
33. A. Goel, S. Rai, and B. Krishnamachari, "Sharp thresholds for monotone properties in random geometric graphs," in Proceedings of the ACM symposium on Theory of computing, 2004, pp. 580-586.
34. W. Hoeffding, "Probability inequalities for sums of bounded random variables," Journal of the American Statistical Association, vol. 58, no. 301, pp. 13-30, 1963.
35. Web based demo for mobile sensors, http://cnds.ece.nus.edu.sg/mobile/ mobile.html.
36. MIT Cricket platform, http://cricket.csail.mit.edu/.
37. Parallax Boe-Bot, http://www.parallax.com/html-pages/robotics/boebot/ boebot.asp.
38. Video for mobile implementations, http://cnds.ece.nus.edu.sg/mobile/ mobile4.mpg.