Differential evolution based deployment of wireless sensor networks

Random deployment of sensor nodes most times generates an initial communication gap in the sensing field even in a highly dense network. These communication gaps still exist even when these sensor nodes are deployed in a structured manner. In either case, the resulting inter-node distances may cause lack of communication and subsequently degrades the network performance. Previous work showed that relay nodes have the capability of enhancing the communication among nodes in the network. In order to achieve better communication and extend the network lifetime, sensor nodes are deployed in a careful manner with the help of such relay nodes. This paper proposes an enhanced deployment algorithm based on Differential Evolution (DE). The algorithm aims at extending network lifetime by using a minimum number of relays. Results show that the proposed approach improves the network lifetime considerably compared to previous solution such as SP3D algorithm.

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

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

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

[4]  Ramón Puigjaner,et al.  Simulated annealing approach to optimizing the lifetime of sparse time-driven sensor networks , 2009, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems.

[5]  Hossam S. Hassanein,et al.  Connectivity Optimization for Wireless Sensor Networks Applied to Forest Monitoring , 2009, 2009 IEEE International Conference on Communications.

[6]  Ivan Stojmenovic,et al.  Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[8]  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.

[9]  JooSeok Song,et al.  Group Connectivity Model for Industrial Wireless Sensor Networks , 2010, IEEE Transactions on Industrial Electronics.

[10]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[11]  Sadiq M. Sait,et al.  VLSI Physical Design Automation - Theory and Practice , 1995, Lecture Notes Series on Computing.

[12]  Jyh-Huei Chang,et al.  An Efficient Relay Sensor Placing Algorithm for Connectivity in Wireless Sensor Networks , 2011, J. Inf. Sci. Eng..

[13]  Russell Merris,et al.  The distance spectrum of a tree , 1990, J. Graph Theory.

[14]  Voratas Kachitvichyanukul,et al.  Comparison of Three Evolutionary Algorithms: GA, PSO, and DE , 2012 .

[15]  Renjie Huang,et al.  Design and Deployment of Sensor Network for Real-Time High-Fidelity Volcano Monitoring , 2010, IEEE Transactions on Parallel and Distributed Systems.

[16]  Mihaela Cardei,et al.  Improved sensor network lifetime with multiple mobile sinks , 2009, Pervasive Mob. Comput..

[17]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

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

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

[20]  J. Rodrigues,et al.  Channel Propagation Model for Mobile Network Project in Densely Arboreous Environments , 2007 .

[21]  Yiannis Andreopoulos,et al.  Analytic Conditions for Energy Neutrality in Uniformly-Formed Wireless Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[22]  Han Shen-Tu,et al.  Optimal node placement strategies of linear wireless sensor networks with sensor node uniformly distributed , 2013, Proceedings of the 32nd Chinese Control Conference.

[23]  Hossam S. Hassanein,et al.  Efficient deployment of wireless sensor networks targeting environment monitoring applications , 2013, Comput. Commun..

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