Optimized relay placement for WSNs federation

Advances in sensing and wireless communication technologies have enabled a wide spectrum of Outdoor Environment Monitoring applications. In such applications, several wireless sensor network sectors tend to collaborate to achieve more sophisticated missions that require the existence of a communication backbone connecting (federating) different sectors. Federating these sectors is an intricate task because of the huge distances between them and because of the harsh operational conditions. A natural choice in defeating these challenges is to have multiple relay nodes (RNs) that provide vast coverage and sustain the network connectivity in harsh environments. However, these RNs are expensive; thus, the least possible number of such devices should be deployed. Furthermore, because of the harsh operational conditions in Outdoor Environment Monitoring applications, fault tolerance becomes crucial, which imposes further challenges; RNs should be deployed in such a way that tolerates failures in some links or nodes. In this paper, we propose two optimized relay placement strategies with the objective of federating disjoint wireless sensor network sectors with the maximum connectivity under a cost constraint on the total number of RNs to be deployed. The performance of the proposed approach is validated and assessed through extensive simulations and comparisons assuming practical considerations in outdoor environments. Copyright © 2011 John Wiley & Sons, Ltd. (Random in size (of SNs) and positions.)

[1]  N. Li,et al.  Improving connectivity of wireless ad hoc networks , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[2]  Stephen P. Boyd.  Convex optimization of graph Laplacian eigenvalues , 2006 .

[3]  Ameer Ahmed Abbasi,et al.  Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[4]  Errol L. Lloyd,et al.  Relay Node Placement in Wireless Sensor Networks , 2011, IEEE Transactions on Computers.

[5]  Keith Beven,et al.  An intelligent and adaptable flood monitoring and warning system , 2006 .

[6]  Mohamed F. Younis,et al.  Sink repositioning for enhanced performance in wireless sensor networks , 2005, Comput. Networks.

[7]  Lusheng Wang,et al.  Relay sensor placement in wireless sensor networks , 2008, Wirel. Networks.

[8]  M. Al-Turjman Fadi,et al.  Deploying fault-tolerant grid-based wireless sensor networks for environmental applications , 2010, LCN 2010.

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

[10]  Hossam S. Hassanein,et al.  Relay Node Deployment Strategies in Heterogeneous Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[11]  Ameer Ahmed Abbasi,et al.  C2AM: an algorithm for application-aware movement-assisted recovery in wireless sensor and actor networks , 2009, IWCMC.

[12]  Mohamed F. Younis,et al.  Optimized relay placement to federate segments in wireless sensor networks , 2010, IEEE Journal on Selected Areas in Communications.

[13]  H. Prömel,et al.  The Steiner Tree Problem: A Tour through Graphs, Algorithms, and Complexity , 2002 .

[14]  Hossam S. Hassanein,et al.  Optimized Relay Placement to Federate Wireless Sensor Networks in environmental applications , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[15]  Arunita Jaekel,et al.  Optimal Placement of Relay Nodes in Two-Tiered, Fault Tolerant Sensor Networks , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[16]  Stephen P. Boyd,et al.  Growing Well-connected Graphs , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.