Coverage strategies in wireless sensor networks

International Journal of Distributed Sensor Networks

Volumn 2, Issue 4, 2006, Pages 333-353

  Commuri, Sesh ^a   Watfa, Mohamed K ^a  

^a University of Oklahoma   (United States)

Author keywords

3D coverage; 3D deployment; Ad hoc networks; Energy efficiency; Optimality; Sensor networks

Indexed keywords

EID: 35348872125     PISSN: 15501329     EISSN: 15501477     Source Type: Journal    
DOI: 10.1080/15501320600719151     Document Type: Article

References (46)

1. st International Conference on Embedded Networked Sensor Systems, Los Angeles, California, November 2003, pp. 150-161.
2. th ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), 2003, pp. 165-176.
3. rd International Symposium on Information Processing in Sensor Networks, Berkeley, California, USA, 2004, pp. 61-70.
4. L. Schwiebert, S. K. S. Gupta, and J. Weinmann, "Research challenges in wireless networks of biomedical sensors," in Proceedings of Mobile Computing and Networking Conference, Rome, Italy, July 2001, pp. 151-165.
5. M. Bhardwaj, T. Garnett, and A.P. Chandrakasan, "Upper bounds on the lifetime of sensor networks," in Proceedings of IEEE International Conference on Communications ICC'01, Helsinki, Finland, vol. 3, June 2001, pp. 785-790.
6. N. Bulusu, D. Estrin, L. Girod, and J. Heidemann, "Self-configuring localization systems: Design and Experimental Evaluation," ACM Transactions on Embedded Computing Systems (TECS), vol. 3, (1) Feb. 2004, pp. 24-60.
7. X. Hong, M. Gerla, R. Bagrodia, P. Estabrook, T. Kwon, and G. Pei, "The mars sensor network: Efficient, power aware communications," in Proceedings of IEEE Military Communications Conferences (MILCOM 2001), McLean, VA, October 2001.
8. NASA/JPL Sensor Webs Project, http://sensorwebs.jpl.nasa.gov/.
9. F. Akyildiz, D. Pompili, and T. Melodia, "Underwater acoustic sensor networks: Research challenges," Ad Hoc Networks (Elsevier), vol. 3, pp. 257-279, May 2005.
10. nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, October 2005, pp. 214-221.
11. J. G. Proakis, E. M. Sozer, J. A. Rice, and M. Stojanovic, "Shallow water acoustic networks," IEEE Communications Magazine, vol. 39, pp. 114-119, 2001.
12. P. Gupta and P. R. Kumar, "The capacity of wireless sensor networks," IEEE Transactions on Information Theory, vol. 46, pp. 388-404, March 2000.
13. P. Gupta and P. R. Kumar, "Internet in the sky: The capacity of three dimensional wireless networks," Communications in Information and Systems, vol. 1, pp. 33-49, January 2001.
14. H. Gupta, S. R. Das, and Q. Gu, "Connected sensor cover: Self-Organization of sensor networks for efficient query execution," in Proceedings of MobiHoc 03, Annapolis, Maryland, USA, June 2003, pp. 189-200.
15. M. Cardei, D. MacCallum, X. Cheng, M. Min, X. Jia, D. Li, and D.-Z. Du, "Wireless sensor networks with energy efficient organization," Journal of Interconnection Networks, vol. 3, pp. 213-229, March 2000.
16. S. Slijepcevic and M. Potkonjak, "Power efficient organization of wireless sensor networks," in Proceedings of IEEE International Conference on Communications, vol. 2, 2001, pp. 472-476.
17. M. Marengoni, B. Draper, A. Hanson, and R. Sitaraman, "System to place observers on a polyhedral terrain in polynomial time," Image & Vision Computing Journal, vol. 18, pp.773-780, 2000.
18. M. de Berg, M. van Kreveld, M. Overmans, and O. Schwarzkopf, "Computational Geometry: Algorithms and Applications," Springer-Verlag, 2000.
19. K. Chakrabarty, S. S. Iyengar, H. Qi and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Transactions on Computers, vol. 51(12), December 2002, pp. 1448-1453.
20. S. S. Dhillon and K. Chakrabarty, "Sensor placement for effective coverage and surveillance in distributed sensor networks," in Proceedings of IEEE Wireless Communications and Networking Conference, 2003, pp. 1609-1614.
21. K. Kar and S. Banerjee, "Node placement for connected coverage in sensor networks," in Proceedings of WiOpt: Modeling and Optimization in Mobile, Ad hoc and Wireless Networks, Sophia-Antipolis, France, March 2003.
22. H. Bonnimann and M. Goodrich, "Almost optimal set covers in finite vc-dimension," Discrete & Computational Geometry, vol. 14, (4), pp. 463-479, 1995.
23. th International Colloquium on Automata, Languages and Programming, 2000, pp. 624-635.
24. st Annual ACM Symposium on Theory of Computing, Atlanta, Georgia, 1999, pp. 445-454.
25. S. Guha and S. Khuller, "Approximation algorithms for connected dominating sets," in Proceedings of the Fourth Annual European Symposium on Algorithms, 1996, pp. 179-193.
26. Y. Chen and A. Liestman, "Approximating minimum size weakly-connected dominating sets for clustering mobile ad-hoc networks," in Proceedings of the 3rd ACM International Symposium on Mobile Ad hoc Networking & Computing, Lausanne, Switzerland, 2002, pp. 165-172.
27. S. Shakkottai, R. Srikant, and N. Shro, "Unreliable sensor grids: coverage, connectivity and diameter," in Proceedings of IEEE INFOCOM, San Francisco, CA, vol. 2, 2003, pp. 1073-1083.
28. K. Lieska, E. Laitinen, and J. Lahteenmaki, "Radio coverage optimization with genetic algorithms," in Proceedings of IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), vol.1, 1998, pp. 318-322.
29. H. Huang, A. Richa, and M. Segal, "Dynamic coverage and related problems in ad-hoc sensor networks," ACM Mobile Networks and Applications, vol. 10, pp. 9-17, 2005.
30. X. Li, P. Wan, and O. Frieder, "Coverage in wireless ad-hoc sensor networks," IEEE Transactions on Computers, vol. 52, pp. 753-763, June 2003.
31. st IEEE INFOCOM, 2001, pp. 1380-1387.
32. th Annual AUVS Technical Symposium, pp. 22-24, 2002.
33. th International Symposium on Distributed Autonomous Robotics Systems, 2002, pp. 299-308.
34. H. Zhang and J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," Ad Hoc & Sensor Wireless Networks, an International Journal, vol. 1, UIUCDCS-R-2003-2351, June 2003.
35. st International Conference on Embedded Networked Sensor Systems, Los Angeles, California, USA, 2003, pp. 28-39.
36. Cerpa and D. Estrin, "Ascent: Adaptive Self-configuring Sensor Networks Topologies," IEEE Transactions on Mobile Computing, vol. 3, pp. 272-285, July 2004.
37. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proceedings of the International Conference on System Sciences (HICSS), 2000.
38. Tao Zheng, Sridhar Radhakrishnan, and Venkatesh Sarangan, "PMAC: An adaptive energy-efficient MAC protocol for wireless sensor networks," IEEE IPDPS, vol. 13, (13), pp. 65-72, April 2005.
39. S. Ni, Y. Tseng, Y. Chen, and J. Chen, "The broadcast storm problem in a mobile ad hoc network," Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, Washington, USA, Aug. 1999, pp. 151-162.
40. H. Lim and C. Kim, "Multicast tree construction and flooding in wireless ad-hoc networks," in Proceedings of ACM Modeling, Analysis, and Simulation of Wireless and Mobile Systems, Boston, Massachusetts, USA 2000, pp. 61-68.
41. S. Basagni, I. Chlamtac, and D. Bruschi, "A mobility-transparent deterministic broadcast mechanism for ad hoc networks," IEEE/ACM Transactions on Networking (TON), vol.7, pp.799-807, December 1999.
42. G. Fejes Toth, G. Kuperberg, and W. Kuperberg, "Highly saturated packings and reduced coverings," Monatsh Math., vol. 125, (2) pp. 127-145, 1998.
43. J. H. Conway and N. J. A. Sloane, "Sphere Packings, Lattices and Groups," Springer-Verlag, New York, 2nd ed., 1993.
44. N. Megudio and A. Tamir, "On the complexity of locating linear facilities in the plane," Operations Research Letters, pp. 194-197, 1982.
45. Center for Information Technology Research in the Interest of Society (CITRIS) program, http://www.coe.berkeley.edu/labnotes/1101smartbuildings.html.
46. S.Commuri and M.Watfa, "Self healing sensor cover in wireless sensor networks," ACM Transactions on Sensor Networks (TOSN), submitted, September 2005.