An Immune Cooperative Particle Swarm Optimization Algorithm for Fault‐Tolerant Routing Optimization in Heterogeneous Wireless Sensor Networks
Open Access
- 25 December 2011
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2012 (1)
Abstract
The fault‐tolerant routing problem is important consideration in the design of heterogeneous wireless sensor networks (H‐WSNs) applications, and has recently been attracting growing research interests. In order to maintain k disjoint communication paths from source sensors to the macronodes, we present a hybrid routing scheme and model, in which multiple paths are calculated and maintained in advance, and alternate paths are created once the previous routing is broken. Then, we propose an immune cooperative particle swarm optimization algorithm (ICPSOA) in the model to provide the fast routing recovery and reconstruct the network topology for path failure in H‐WSNs. In the ICPSOA, mutation direction of the particle is determined by multi‐swarm evolution equation, and its diversity is improved by immune mechanism, which can enhance the capacity of global search and improve the converging rate of the algorithm. Then we validate this theoretical model with simulation results. The results indicate that the ICPSOA‐based fault‐tolerant routing protocol outperforms several other protocols due to its capability of fast routing recovery mechanism, reliable communications, and prolonging the lifetime of WSNs.Keywords
Funding Information
- National Natural Science Foundation of China (61134009, 60975059, 20090075110002, 11XD1400100, 11JC1400200, 10JC1400200, 10DZ0506500)
- National Natural Science Foundation of China (61134009, 60975059, 20090075110002, 11XD1400100, 11JC1400200, 10JC1400200, 10DZ0506500)
- Doctoral Program of Higher Education of China (61134009, 60975059, 20090075110002, 11XD1400100, 11JC1400200, 10JC1400200, 10DZ0506500)
- Shanghai Committee of Science and Technology (61134009, 60975059, 20090075110002, 11XD1400100, 11JC1400200, 10JC1400200, 10DZ0506500)
- Shanghai Committee of Science and Technology (61134009, 60975059, 20090075110002, 11XD1400100, 11JC1400200, 10JC1400200, 10DZ0506500)
- Shanghai Committee of Science and Technology (61134009, 60975059, 20090075110002, 11XD1400100, 11JC1400200, 10JC1400200, 10DZ0506500)
- Shanghai Committee of Science and Technology (61134009, 60975059, 20090075110002, 11XD1400100, 11JC1400200, 10JC1400200, 10DZ0506500)
This publication has 24 references indexed in Scilit:
- Distributed State Estimation for Discrete-Time Sensor Networks With Randomly Varying Nonlinearities and Missing MeasurementsIEEE Transactions on Neural Networks, 2011
- A scalable support vector machine for distributed classification in ad hoc sensor networksNeurocomputing, 2010
- Distributed -consensus filtering in sensor networks with multiple missing measurements: The finite-horizon caseAutomatica, 2010
- Distributed $H_{\infty}$ Filtering for Polynomial Nonlinear Stochastic Systems in Sensor NetworksIEEE Transactions on Industrial Electronics, 2010
- Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor NetworksIEEE Transactions on Mobile Computing, 2009
- EARQ: Energy Aware Routing for Real-Time and Reliable Communication in Wireless Industrial Sensor NetworksIEEE Transactions on Industrial Informatics, 2009
- Fault tolerant aggregation in heterogeneous sensor networksJournal of Parallel and Distributed Computing, 2009
- An Inter-cluster Communication based Energy Aware and Fault Tolerant Protocol for Wireless Sensor NetworksMobile Networks and Applications, 2008
- SEEM: Secure and energy-efficient multipath routing protocol for wireless sensor networksComputer Communications, 2007
- A survey on routing protocols for wireless sensor networksAd Hoc Networks, 2005