Indexed by:
Abstract:
Fault-tolerant topology control in Wireless Sensor Networks (WSNs) has drawn a significant amount of research interest and become a hot point. In this paper, we first propose a centralised k-connected fault-tolerant topology control algorithm with Particle Swarm Optimisation (PSO) called CKFTC-PSO. In CKFTC-PSO, we take both issues of node failure and power efficiency into consideration and give the mathematical model of k-connected fault-tolerant topology control problem. Inspired by physics of Genetic Algorithm (GA), the principles of mutation and crossover operator in GA are incorporated into the proposed CKFTC-PSO algorithm to achieve a better diversity and break away from local optima. Based on CKFTC-Pso, we then propose a distributed k-connected fault-tolerant topology control algorithm with PSO called DKFTC-PSO. DICFIC-PSO has better performance than CKFTC-PSO in power-efficiency while preserve k-connectivity. Simulation results are presented to demonstrate the effectiveness of the proposed algorithms.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
INTERNATIONAL JOURNAL OF SENSOR NETWORKS
ISSN: 1748-1279
Year: 2012
Issue: 1
Volume: 12
Page: 53-62
1 . 1 0 0
JCR@2023
ESI Discipline: COMPUTER SCIENCE;
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: