Abstract:The limited energy supply of wireless sensor networks poses a great challenge for the deployment of wireless sensor nodes. In this paper, we focus on energy-efficient coverage with distributed particle swarm optimization and simulated annealing. First, the energy-efficient coverage problem is formulated with sensing coverage and energy consumption models. We consider the network composed of stationary and mobile nodes. Second, coverage and energy metrics are presented to evaluate the coverage rate and energy consumption of a wireless sensor network, where a grid exclusion algorithm extracts the coverage state and Dijkstra's algorithm calculates the lowest cost path for communication. Then, a hybrid algorithm optimizes the energy consumption, in which particle swarm optimization and simulated annealing are combined to find the optimal deployment solution in a distributed manner. Simulated annealing is performed on multiple wireless sensor nodes, results of which are employed to correct the local and global best solution of particle swarm optimization. Simulations of wireless sensor node deployment verify that coverage performance can be guaranteed, energy consumption of communication is conserved after deployment optimization and the optimization performance is boosted by the distributed algorithm. Moreover, it is demonstrated that energy efficiency of wireless sensor networks is enhanced by the proposed optimization algorithm in target tracking applications.

Coverage of communication-based Sensor Nodes Deployed Location and Energy Efficient Clustering Algorithm in WSN

Coverage of Communication-Based Sensor Nodes Deployed Location and Energy Efficient Clustering Algorithm in WSN

Highly Scalable Multihop Clustering Algorithm For Wireless Sensor Networks

Coverage of Communication-Based Sensor Nodes Locating Deployed Algorithm in Wireless Sensor Networks

An Energy-Efficient Localized Coverage Algorithm in Wireless Sensor Networks

Coverage and Connectivity Guaranteed Topology Control Algorithm for Cluster-Based Wireless Sensor Networks.

Parallel Energy-Efficient Coverage Optimization with Maximum Entropy Clustering in Wireless Sensor Networks

Coverage Control Algorithm-Based Adaptive Particle Swarm Optimization And Node Sleeping In Wireless Multimedia Sensor Networks

Energy-Saving Coverage Algorithm Of Wsn

Coverage Method Based on Combined Weighted Clustering for 3 D Wireless Sensor Networks

A Distributed Energy-Efficient Clustering Algorithm with Improved Coverage in Wireless Sensor Networks

A Coverage-Aware Clustering Protocol for Wireless Sensor Networks.

Based on energy efficiency optimized WSN coverage algorithm

An Energy Efficient Clustering And Relay Node Selection Algorithm In Wireless Sensor Networks

A Multi- Hop Energy Efficient Clustering Algorithm in Routing Protocol for Wireless Sensor Networks

ECDC: an Energy and Coverage-Aware Distributed Clustering Protocol for Wireless Sensor Networks.

A Power- and Coverage-Aware Clustering Scheme for Wireless Sensor Networks.

A Location-free Algorithm of Energy-Efficient Connected Coverage for High Density Wireless Sensor Networks

A zone-based unequal multi-hop clustering algorithm in WSNs

An Energy-Efficient Balanced Clustering Algorithm for Wireless Sensor Networks

Distributed Particle Swarm Optimization and Simulated Annealing for Energy-efficient Coverage in Wireless Sensor Networks