Coverage Strategies in Wireless Sensor Networks

References

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