UREA: Uncovered Region Exploration Algorithm for reorganization of mobile sensor nodes to maximize coverage

The recent advances in radio and embedded system technologies have enabled the proliferation of wireless microsensor networks. Such wirelessly connected sensors are released in many diverse environments to perform various monitoring tasks. The effectiveness of these networks is determined to a large extent by the coverage provided by the sensor deployment. The positioning of sensors affect coverage, communication cost and resource management. In this paper we investigate two important aspects of non deterministic sensor node deployment in sensor network. We present a new algorithm called Uncovered Region Exploration Algorithm UREA as a sensor deployment strategy to enhance the coverage after an initial random deployment of sensors. UREA decides a new location based on the uncovered region around the node in consideration. Virtual Force Algorithm VFA [1][2] designed for the same purpose, calculates new locations of a sensor node based on the locations of the remaining nodes. The performance of UREA is compared with that of VFA. It was observed that with the same number of sensor nodes, UREA provides better coverage than that by VFA in less number of iterations. UREA is found to be consistent and robust. During simulation, it is assumed that the sensor network is a bounded, homogeneous and mobile ad-hoc network. Once the effective sensor positions are identified, a one-time movement of each node is carried out to redeploy the sensors at these new positions. Simulation results clearly show that this onetime displacement of sensor benefits the deployed network so as to improve coverage. In non deterministic deployments, mobility feature of the mobile ad-hoc network can be best exploited to reposition the sensors so as to achieve the best network coverage.

[1]  S. Sitharama Iyengar,et al.  Scalable infrastructure for distributed sensor networks , 2005 .

[2]  Koushik Kar,et al.  Low-coordination topologies for redundancy in sensor networks , 2005, MobiHoc '05.

[3]  Don Towsley,et al.  On the Coverage and Detectability of Large-scale Wireless Sensor Networks , 2003 .

[4]  Radha Poovendran,et al.  Stochastic coverage in heterogeneous sensor networks , 2006, TOSN.

[5]  Anish Arora,et al.  Barrier coverage with wireless sensors , 2005, MobiCom '05.

[6]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Miodrag Potkonjak,et al.  Worst and best-case coverage in sensor networks , 2005, IEEE Transactions on Mobile Computing.

[8]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[9]  M.M. Gore,et al.  A solution to sensor network coverage problem , 2005, 2005 IEEE International Conference on Personal Wireless Communications, 2005. ICPWC 2005..

[10]  M.K. Watfa,et al.  A coverage algorithm in 3D wireless sensor networks , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[11]  Pramod K. Varshney,et al.  Energy-efficient deployment of Intelligent Mobile sensor networks , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[12]  Wei Wang,et al.  Trade-offs between mobility and density for coverage in wireless sensor networks , 2007, MobiCom '07.

[13]  Ting-Wei Hou,et al.  Maintaining Coverage by Progressive Crystal-Lattice Permutation in Mobile Wireless Sensor Networks , 2006, 2006 International Conference on Systems and Networks Communications (ICSNC'06).

[14]  Miodrag Potkonjak,et al.  Exposure in wireless Ad-Hoc sensor networks , 2001, MobiCom '01.

[15]  Suman Banerjee,et al.  Node Placement for Connected Coverage in Sensor Networks , 2003 .

[16]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  Gaurav S. Sukhatme,et al.  Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[18]  Béla Bollobás,et al.  Reliable density estimates for coverage and connectivity in thin strips of finite length , 2007, MobiCom '07.

[19]  Donald F. Towsley,et al.  Mobility improves coverage of sensor networks , 2005, MobiHoc '05.

[20]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[21]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[22]  Weijia Jia,et al.  Complete optimal deployment patterns for full-coverage and k-connectivity (k≤6) wireless sensor networks , 2008, MobiHoc '08.