Three dimensional mobile wireless sensor networks redeployment based on virtual forces

In many applications such as precision agriculture (fruit tree plantation, olive groves) or environmental monitoring, wireless sensors are, very often, randomly scattered in the 3D area of interest. Such applications require full three-dimensional coverage. Undoubtedly, an initial random deployment does not achieve neither full coverage of the 3D area of interest, nor network connectivity. Thus, a redeployment algorithm has to be introduced in order to ensure these two goals. Our contribution is the design of 3D-DVFA, a distributed deployment algorithm based on virtual forces in three dimensional wireless sensor networks where sensor nodes are assumed to be mobile and autonomous. We simulate its behavior with NS3. The extensive simulations results demonstrate the effectiveness of the 3D algorithm proposed that provides full 3D area coverage and network connectivity.

[1]  Edward W. Knightly,et al.  Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing , 2009, MobiHoc 2009.

[2]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[3]  Weijia Jia,et al.  Low-connectivity and full-coverage three dimensional wireless sensor networks , 2009, MobiHoc '09.

[4]  Yu-Chee Tseng,et al.  The coverage problem in three-dimensional wireless sensor networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[5]  Dong Xuan,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2006, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[6]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

[7]  Vlady Ravelomanana,et al.  Extremal properties of three-dimensional sensor networks with applications , 2004, IEEE Transactions on Mobile Computing.

[8]  Gaurav S. Sukhatme,et al.  Sensor Network Configuration and the Curse of Dimensionality , 2006 .

[9]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[10]  Xiang Li,et al.  Deploying Three-Dimensional Mobile Sensor Networks Based on Virtual Forces Algorithm , 2012, CWSN.

[11]  Weijia Jia,et al.  Full-Coverage and k-Connectivity (k=14,6) Three Dimensional Networks , 2009, IEEE INFOCOM 2009.

[12]  Sesh Commuri,et al.  Coverage issues in wireless sensor networks , 2006 .

[13]  Nauman Aslam.  Optimizing Coverage in 3D Wireless Sensor Networks , 2010 .

[14]  Anis Laouiti,et al.  Redeploying mobile wireless sensor networks with virtual forces , 2009, 2009 2nd IFIP Wireless Days (WD).

[15]  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).