Solving Sink Node Allocation Problems for Long-term Operation of Wireless Sensor Networks Using SPSO

To realize long-term operation of WSNs, we discuss in this study a method of suppressing the communication load on sensor nodes by effectively placing a limited number of sink nodes which gather data from sensor nodes. As a technique of solving effective locations for sink nodes, this paper proposes a new search method based on Particle Swarm Optimization that is one of the swarm intelligence algorithms, named the Suppression Particle Swarm Optimization (SPSO). The proposed method can find plural candidates for allocations of sink nodes effectively. Also, long-term operation of WSNs can be realized by swiching their allocations dynamically. Performing numerical simulations, we confirm effectiveness of the proposed method.