Mechanism of Immune System Based Multipath Fault Tolerant Routing Algorithm for Wireless Sensor Networks
It is significant to improve fault tolerance and transmission reliability for improving the overall performance of wireless sensor networks. Related studies on this issue become the hotspot at present. For issues that nodes fault or link quality can affect the transmission stability and reliability...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
SAGE Publishing
2013-12-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1155/2013/514182 |
id |
doaj-1c55c70143fb45bf80788073b39cd4aa |
---|---|
record_format |
Article |
spelling |
doaj-1c55c70143fb45bf80788073b39cd4aa2020-11-25T03:16:17ZengSAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772013-12-01910.1155/2013/514182514182Mechanism of Immune System Based Multipath Fault Tolerant Routing Algorithm for Wireless Sensor NetworksHongbing Li0Qingyu Xiong1Weiren Shi2Liwan Chen3Xin Shi4Qiang Chen5 School of Computer Science & Engineering, Chongqing Three Gorges University, Chongqing 404100, China School of Software Engineering, Chongqing University, Chongqing 400030, China School of Automation, Chongqing University, Chongqing 400030, China School of Electronic & Information engineering, Chongqing Three Gorges University, Chongqing 404100, China School of Automation, Chongqing University, Chongqing 400030, China School of Electronic & Information engineering, Chongqing Three Gorges University, Chongqing 404100, ChinaIt is significant to improve fault tolerance and transmission reliability for improving the overall performance of wireless sensor networks. Related studies on this issue become the hotspot at present. For issues that nodes fault or link quality can affect the transmission stability and reliability of the network, mechanism of immune system based multipath fault tolerant routing algorithm is presented for wireless sensor networks. Firstly, mechanism of immune system is adopted to establish the hierarchical clustering topology with superior performance of clustering compactness. Then nodes' comprehensive measurement (CM) values are calculated and the contour lines are established among cluster heads according to nodes gradient. Mechanism of immune system is applied to do the variation on the initial antibody population, namely, the multiple disjoint paths, to establish the final optimal transmission paths. Mathematical model is established to do the theoretical analysis on the performance of the algorithm. Through the simulation on the packet receiving rate, accuracy rate, and energy efficiency, the algorithm improves the transmission reliability, energy efficiency of the network, and shows superior performance of fault tolerance.https://doi.org/10.1155/2013/514182 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Hongbing Li Qingyu Xiong Weiren Shi Liwan Chen Xin Shi Qiang Chen |
spellingShingle |
Hongbing Li Qingyu Xiong Weiren Shi Liwan Chen Xin Shi Qiang Chen Mechanism of Immune System Based Multipath Fault Tolerant Routing Algorithm for Wireless Sensor Networks International Journal of Distributed Sensor Networks |
author_facet |
Hongbing Li Qingyu Xiong Weiren Shi Liwan Chen Xin Shi Qiang Chen |
author_sort |
Hongbing Li |
title |
Mechanism of Immune System Based Multipath Fault Tolerant Routing Algorithm for Wireless Sensor Networks |
title_short |
Mechanism of Immune System Based Multipath Fault Tolerant Routing Algorithm for Wireless Sensor Networks |
title_full |
Mechanism of Immune System Based Multipath Fault Tolerant Routing Algorithm for Wireless Sensor Networks |
title_fullStr |
Mechanism of Immune System Based Multipath Fault Tolerant Routing Algorithm for Wireless Sensor Networks |
title_full_unstemmed |
Mechanism of Immune System Based Multipath Fault Tolerant Routing Algorithm for Wireless Sensor Networks |
title_sort |
mechanism of immune system based multipath fault tolerant routing algorithm for wireless sensor networks |
publisher |
SAGE Publishing |
series |
International Journal of Distributed Sensor Networks |
issn |
1550-1477 |
publishDate |
2013-12-01 |
description |
It is significant to improve fault tolerance and transmission reliability for improving the overall performance of wireless sensor networks. Related studies on this issue become the hotspot at present. For issues that nodes fault or link quality can affect the transmission stability and reliability of the network, mechanism of immune system based multipath fault tolerant routing algorithm is presented for wireless sensor networks. Firstly, mechanism of immune system is adopted to establish the hierarchical clustering topology with superior performance of clustering compactness. Then nodes' comprehensive measurement (CM) values are calculated and the contour lines are established among cluster heads according to nodes gradient. Mechanism of immune system is applied to do the variation on the initial antibody population, namely, the multiple disjoint paths, to establish the final optimal transmission paths. Mathematical model is established to do the theoretical analysis on the performance of the algorithm. Through the simulation on the packet receiving rate, accuracy rate, and energy efficiency, the algorithm improves the transmission reliability, energy efficiency of the network, and shows superior performance of fault tolerance. |
url |
https://doi.org/10.1155/2013/514182 |
work_keys_str_mv |
AT hongbingli mechanismofimmunesystembasedmultipathfaulttolerantroutingalgorithmforwirelesssensornetworks AT qingyuxiong mechanismofimmunesystembasedmultipathfaulttolerantroutingalgorithmforwirelesssensornetworks AT weirenshi mechanismofimmunesystembasedmultipathfaulttolerantroutingalgorithmforwirelesssensornetworks AT liwanchen mechanismofimmunesystembasedmultipathfaulttolerantroutingalgorithmforwirelesssensornetworks AT xinshi mechanismofimmunesystembasedmultipathfaulttolerantroutingalgorithmforwirelesssensornetworks AT qiangchen mechanismofimmunesystembasedmultipathfaulttolerantroutingalgorithmforwirelesssensornetworks |
_version_ |
1724637213449256960 |