UREA: an algorithm for maximisation of coverage in stochastic deployment of wireless sensor networks

References

• Abrams , Z. , Goel , A. and Plotkin , S. 2004 . Set k-cover algorithms for energy efficient monitoring in wireless sensor networks , Proc. Third IEEE International Symp. Information Processing in Sensor Networks IPSN 2004, Berkeley, California, USA, April 26–27 424 – 432 .
   Google Scholar
• Bai , X. , Xuan , D. , Yun , Z. , Lai , T.H. and Jia , W. 2008 . Complete optimal deployment patterns for full-coverage and k-connectivity in wireless sensor networks , The Proceedings of 14th Annual International Conference on Mobile Computing and Networking, September 14–19, San Francisco, CA, USA, ACM MobiHoc '08, New York, NY, USA 401 – 410 .
   Google Scholar
• Balister , P. , Bollobas , B. , Sarkar , A. and Kumar , S. 2007 . Reliable density estimates for coverage and connectivity in thin strips of finite length , The proceedings of Thirteenth Annual International Conference on Mobile Computing and Networking, MobiCom '07, Montreal, Quebec, Canada, 9–14 September 2007, ACM MobiCom '07, NY, USA 75 – 86 .
   Google Scholar
• Cardei , M. , Thai , M. , Li , Y. and Wu , W. 2005 . Energy-efficient target coverage in wireless sensor networks , Twenty-fourth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2005, 13–17 March, Miami, FL, USA Vol. 3 , 1976 – 1984 .
   Google Scholar
• Chakrabarty , K. and Iyengar , S.S. 2005 . “ Chapter 02-Sensor Node Deployment ” . In Scalable Infrastructure for Distributed Sensor Networks , 19 – 53 . London : Springer-Verlag Ltd . ISBN-10:1852339519
   Google Scholar
• Corke , P. , Hrabar , S. , Peterson , R. , Rus , D. , Saripalli , G. and Sukhatme , S. 2004 . Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle , IEEE International Conference Proceedings of ICRA '04: Robotics and Automation, New Orleans, LA, USA, IEEE Vol. 4 , 3602 – 3608 .
   Google Scholar
• Elfes , A. 1991 . “ Occupancy grids: A stochastic spatial representation for active robot perception ” . In Autonomous Mobile Robots: Perception, Mapping, and Navigation , Edited by: Iyenger , S.S. and Elfes , A. vol. 1 , 60 – 70 . Los Alamitos, California : IEEE Computer Society Press .
   Google Scholar
• Gallais , A. , Carle , J. , Simplot-Ryl , D. and Stojmenovic , I. 2006 . Ensuring area k-coverage in wireless sensor networks with realistic physical layers 880 – 883 . Proceeding of Fifth IEEE Conference Sensors, EXCO, Daegu, Korea, October 22–25
   Google Scholar
• Heo , N. and Varshney , P. 2005 . Energy-efficient deployment of intelligent mobile sensor networks . IEEE Trans. Syst. Man Cybern. , 35 : 78 – 92 .
   Web of Science ®Google Scholar
• Iyengar , R. , Kar , K. and Banerjee , S. 2005 . Low coordination topologies for redundancy in sensor networks , Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing, ACM Mobi-Hoc '05. Urbana-Champaign, IL, USA, 25–28 May 2005 332 – 342 . ACM Press .
   Google Scholar
• Klein , L. 1993 . A Boolean algebra approach to multiple sensor voting fusion . IEEE Trans. Aerosp. Electron. Syst. , 29 ( 2 ) : 317 – 327 .
   Web of Science ®Google Scholar
• Kumar , S. , Lai , T. and Arora , A. 2005 . “ Barrier coverage with wireless sensors ” . Proceedings of Conference MobiCom '05 11th Annual International Conference on Mobile Computing and Networking, Cologne, Germany, August 28–September 2, ACM MobiCom '05, New York, NY, USA 284 – 298 .
   Google Scholar
• KwangEui , L. 2007 . An automated sensor deployment algorithm based on swarm intelligence for ubiquitous environment . Int. J. Comput. Sci. Network Secur. IJCSNS , 7 ( 12 ) : 76 – 79 .
   Google Scholar
• Lazos , L. and Poovendran , R. 2006 . “ Stochastic coverage in heterogeneous sensor networks ” . In ACM Trans. Sens. Networks TOSN , Vol. 2 , 325 – 358 . NY, USA : ACM Press . 3
   Google Scholar
• Liu , B. , Brass , P. , Dousse , O. , Nain , P. and Towsley , D. 2005 . Mobility improves coverage of sensor networks , Proceedings of Conference 11th Annual International Conference on Mobile Computing and Networking, MobiCom '05 Cologne, Germany, August 28–September 2, ACM MobiCom '05, New York, NY, USA 300 – 308 .
   Google Scholar
• Liu , B. and Towsley , D. 2004 . A study of the coverage of large-scale sensor networks , First IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), October 24–27, Fort Lauderdale, FL, USA Vol. 55 , 475 – 483 .
   Google Scholar
• T.E. McEwan, Differential Pulse Radar Motion Sensor, United States Patent: 5,966,090 (648 of 3197) McEwan October 12, 1999
   Google Scholar
• Megerian , S. , Koushanfar , F. , Potkonjak , M. and Srivastava , M. 2005 . Worst and best-case coverage in sensor networks . IEEE Trans. Mobile Comput. , 4 ( 1 ) : 84 – 92 .
   Web of Science ®Google Scholar
• Meguerdichian , S. , Koushanfar , F. , Potkonjak , M. and Srivastava , M. 2001 . Coverage problems in wireless ad-hoc sensor networks , Proceedings of the Conference on Computer Communications, Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, 22–26 April, Anchorage, AK, USA. IEEE INFOCOM 2001, ISBN 0-7803-7016-3 Vol. 3 , 1380 – 1387 .
   Google Scholar
• Meguerdichian , S. , Koushanfar , F. , Qu , G. and Potkonjak , M. 2001 . Exposure in wireless ad-hoc sensor network , The Proceedings of the Seventh Annual International Conference on Mobile Computing and Networking, MOBICOM 2001, July 16–21, Rome, Italy. ACM 139 – 150 .
   Google Scholar
• Nene , M. , Deodhar , R. and Patnaik , L. 2010 . UREA: Uncovered region exploration algorithm for reorganization of mobile sensor nodes to maximize coverage , Proceedings of 8th International Conference on Distributed Computing in Sensor Systems DCOSSW '10 MobiSensor '10, June 21–23, Santa Barbara, CA, IEEE 58 – 64 .
   Google Scholar
• Nicules , D. and Nath , B. 2003 . Ad-hoc positioning system APS using AoA , Proceedings IEEE INFOCOM '03, April 1–3, San Francisco, CA 1734 – 1743 .
   Google Scholar
• Singh , M. and Gore , M. 2005 . A solution to sensor network coverage problem , The Proceedings of 7th IEEE International Conference on Personal Wireless Communication, New Delhi (ICPWC 2005), 25–25 January 2005, IEEE ICPWC.2005.1431308 77 – 80 .
   Google Scholar
• Sun , T. , Chen , L. , Han , C. and Gerla , M. 2005 . Reliable sensor networks for planet exploration , Proceedings IEEE International Conference in Networking, Sensing an Control ICNS '05 816 – 881 .
   Google Scholar
• Wang , P. , Hou , T. and Yan , R. 2006 . Maintaining coverage by progressive crystal-lattice permutation in mobile wireless sensor networks , IEEE Proceedings of ICSNC, November 1–3, Tahiti, France 42 – 48 . IEEE Computer Society Press .
   Google Scholar
• Wang , W. , Srinivasan , V. and Chua , K. 2007 . Trade-offs between mobility and density for coverage in wireless sensor networks , The proceedings of Thirteenth Annual International Conference on Mobile Computing and Networking, MobiCom '07, Montreal, Quebec, Canada, 9–14 September 2007, ACM MobiCom '07, New York, NY, USA 39 – 50 .
   Google Scholar
• Wang , X. , Xing , G. , Zhang , Y. , Lu , C. , Pless , R. and Gill , C. 2003 . Integrated coverage and connectivity configuration in wireless sensor networks , Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SenSys 2003, Los Angeles, CA, USA, November 5–7, 2003. ACM SenSys '03, ACM 2003, NY, USA 28 – 39 .
   Google Scholar
• Watfa , M. and Commuri , S. 2006 . A coverage algorithm in 3D wireless sensor networks . Int. J. Distrib. Sens. Networks , 2 ( 4 ) : 333 – 353 . Taylor and Francis Publishers, London, UK
   Web of Science ®Google Scholar
• Zou , Y. and Chakrabarty , K. 2003 . Sensor deployment and target localization based on virtual forces , Proceedings of IEEE INFOCOM '03, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, April 1–3, San Francisco, CA, IEEE Societies Vol. 2 , 1293 – 1303 .
   Google Scholar
• Zou , Y. and Chakrabarty , K. 2004 . Sensor deployment and target localization in distributed sensor networks . ACM Trans. Embedded Comput. Syst. (TECS) , 3 ( 1 ) : 61 – 91 .
   Google Scholar