A Simulated Annealing Algorithm for Energy-Efficient Sensor Network Design
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Maximum Lifetime of Sensor Networks with Adjustable Sensing Range
SNPD-SAWN '06 Proceedings of the Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing
Analysis of energy conservation in sensor networks
Wireless Networks
A Distributed Connectivity Restoration Algorithm in Wireless Sensor and Actor Networks
LCN '07 Proceedings of the 32nd IEEE Conference on Local Computer Networks
Energy conservation in wireless sensor networks: A survey
Ad Hoc Networks
Self Actor-Actor Connectivity Restoration in Wireless Sensor and Actor Networks
ACIIDS '09 Proceedings of the 2009 First Asian Conference on Intelligent Information and Database Systems
Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks
IEEE Transactions on Parallel and Distributed Systems
APCIP '09 Proceedings of the 2009 Asia-Pacific Conference on Information Processing - Volume 02
On “Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks”
IEEE Transactions on Parallel and Distributed Systems
Localized motion-based connectivity restoration algorithms for wireless sensor and actor networks
Journal of Network and Computer Applications
An application-specific protocol architecture for wireless microsensor networks
IEEE Transactions on Wireless Communications
| Hi-index | 0.00 |
The deployed base stations within a wireless sensor network (WSN) serve as an intermediate node in connecting the sensors to the central server. The base stations are vulnerable to malfunction failures, which may disconnect a set of sensors linked to the failed base station. This disconnection decreases the connectivity and the lifespan. In this paper, we have considered the WSN operations during base station failures and we have proposed a communication restoration framework to restore the failed communications without adding new base stations. We have considered the layout of WSN as a linear grid platform, whereby the sensors are deployed at the center of each cell and the base stations are deployed at the cell intersections. The sensors are connected in multi-hop tree topology and are grouped into various clusters with each cluster head connected to a nearby base station. On failure of any of the base stations, the restoration framework distributes the disconnected sensors to a nearby base station and if necessary, it relocates the base station to the proximity of the failed one to improve the lifespan and connectivity of WSN. Simulated Annealing aids in relocating the base stations to better locations with minimal energy consumption. The experimental results show that for the given medium size WSN with 25 sensors and 5 base stations with base stations failing consecutively at regular time intervals, the restoration model manages to maintain 100% network connectivity at the expense of 25% reduced network lifespan.