Advanced Particle Swarm Optimization Algorithm Computing Plural Acceptable Solutions and Its Application to Wireless Sensor Networks
-Forwarding Power Adjustment of Each Sensor Node for Query Dissemination -

Abstract

A wireless sensor network, which is a key network to facilitate ubiquitous environments, has attracted a significant amount of interest from many researchers. In a wireless sensor network, flooding is required for the dissemination of queries and event announcements. The original flooding causes the overlap problems. In the original flooding, generally, all sensor nodes receiving a broadcast message forward it to its neighbors by the full forwarding power. For a dense wireless sensor network, the impact caused by the original flooding may be overwhelming. The original flooding may result in the reduced network lifetime. To obtain plural adjustment solutions on the forwarding power of each sensor node, this paper proposes a new query dissemination method based on the advanced particle swarm optimization algorithm computing plural acceptable solutions. By using the obtained plural adjustment solutions, the flexible operation according to the residual energy of each sensor node can be realized. The proposed method is evaluated by numerical experiments. In the experiments performed, the performance of the proposed method is compared with those of the existing ones to verify its effectiveness.