Incorporate Intelligent Computation into Coverage Optimization for Wireless Sensor Networks

Due to the fact that it plays an important role to improve the connectivity and coverage of Wireless Sensor Networks, it is considered to be efficient to improve the coverage by artificially deploying the critical Sink nodes. In this paper, we use Particle Swarm Optimizer algorithm to find out the best position of sink nodes deployment in the whole network area and then optimize the Wireless Sensor Network by adding sink nodes after generating a quantity of nodes to constitute Wireless Sensor Networks at random. Hereafter, by simulation based on a random network to prove that : (1) intelligent algorithms are worthy of considering and efficiently to be utilized in the network topological deployment and keeping the network integrity, (2) the Partial Swarm Optimization is much algorithmically easier and reliable, (3) Intelligent computation is a kind of optimal methodology to improve the network integrity.

[1]  Jiang Jie,et al.  An Algorithm for Minimal Connected Cover Set Problem in Wireless Sensor Networks , 2006 .

[2]  Riccardo Poli,et al.  Particle Swarm Optimisation , 2011 .

[3]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[4]  Limin Hu,et al.  Topology control for multihop packet radio networks , 1993, IEEE Trans. Commun..

[5]  Adam Wolisz,et al.  Power-saving mechanisms in emerging standards for wireless LANs: the MAC level perspective , 1998, IEEE Wirel. Commun..

[6]  Yu-Chee Tseng,et al.  Energy-Efficient Topology Control for Wireless Ad Hoc Sensor Networks , 2004, J. Inf. Sci. Eng..

[7]  Gerry Dozier,et al.  Adapting Particle Swarm Optimizationto Dynamic Environments , 2001 .

[8]  J. Kennedy,et al.  Stereotyping: improving particle swarm performance with cluster analysis , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[9]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Rasmus K. Ursem,et al.  Multinational GAs: Multimodal Optimization Techniques in Dynamic Environments , 2000, GECCO.

[11]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .