Utilizing Cat Swarm Optimization in Allocating the Sink Node in the Wireless Sensor Network Environment

A general wireless sensor network (WSN) is a system composed of a large number of sensor nodes. In the WSN system, all sensor nodes are responsible for sensing the interested events and transmitting the related information back to the sink node. The sink node acts like the brain of the whole WSN system for processing the collected data and giving control commands. The position of the sink node directly affects the data transmission efficiency and the distance from the terminal sensor node to the sink node. Thus, choosing the correct place to place the sink node in the whole network is a delicate work. In this paper, we propose a sink node placement method by proposing a newly designed object function and utilizing Cat Swarm Optimization (CSO) to find out the near best location for placing the sink node. The simulation results indicate that our proposed method presents good performance compared with the conventional Particle Swarm Optimization (PSO) algorithm in reducing the overall energy consumption and prolongs the lifetime of network in an efficient way.

[1]  Jiannong Cao,et al.  Minimizing Movement for Target Coverage and Network Connectivity in Mobile Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[2]  Martin Vetterli,et al.  Near-Optimal Sensor Placement for Linear Inverse Problems , 2013, IEEE Transactions on Signal Processing.

[3]  Václav Snásel,et al.  Energy-Aware Sink Node Localization Algorithm for Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[4]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Joseph S. B. Mitchell,et al.  Approximation algorithms for two optimal location problems in sensor networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[6]  Cem Ersoy,et al.  Multiple sink network design problem in large scale wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[7]  Miao Xu,et al.  Enhancing Sink-Location Privacy in Wireless Sensor Networks through k-Anonymity , 2012, Int. J. Distributed Sens. Networks.

[8]  Emanuel Melachrinoudis,et al.  Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[9]  My T. Thai,et al.  On Centralized and Localized Approximation Algorithms for Interference-Aware Broadcast Scheduling , 2013, IEEE Transactions on Mobile Computing.

[10]  Lili Yang.  Determining Sink Node Locations in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[11]  Ronglin Li,et al.  Sink Node Placement Strategies for Wireless Sensor Networks , 2013, Wirel. Pers. Commun..