| 摘要: |
| 为提高无线传感器网络故障容错性和传输稳定性，实现网络负载
均衡，提出了一种仿血管路径的无线传感器网络故障容错路由算法。研究了人体血管路径特
性及属性关联，对网
络节点分区域等级标定并以不同概率值进行静态分簇，运用改进的蚁群算法BWAS(最优最差
蚂蚁系统)生成节点路
径，以路径信息素值作为传输路径的选择概率建立仿血管拓扑结构路由。因具有多条传输路
径并选择最高概率
作为传输路由, 避免了因节点或链路故障导致数据的延迟或丢失，提高了网络故障容错性和
传输稳定性，实现了网络能耗均衡。理论分析和仿真结果表明此算法具有良好性能。 |
| 关键词: 无线传感器网络 故障容错 路由协议 血管路径 BWAS算法 |
| DOI： |
|
| 基金项目: |
|
| Fault-tolerant vascular routing algorithm for wireless sensor networks |
| LI Hong-bing,YU Cheng-bo,QUAN Xiao-li,LIU Yu-xuan |
| (Research Institute of Remote Test and Control,Chongqing University of Technol
ogy,Chongqing 400054，China;Chongqing Three Gorges University,Chongqing 404000,Ch
ina) |
| Abstract: |
| In order to enhance fault tolerance and transmission stability of wireless sens
o
r networks(WSNs), as well as the network loads balance, a fault tolerant routi
ng algorithm imitating human blood vessel is presented.The properties
of human blood vessels are stndied,
and static clustering is performed by using the different probabilities after t
he nodes of the network are marked
with different grades. BestWorst Ant System (BWAS), an improved ant colony alg
orithm, is used to generate the paths and calculate the paths′ pheromones as to
be the
probability of the path selection. So the vascular routing is established. It ha
s more than one transmission paths and chooses the path of highest probability t
o establish the
actual transmission route. It avoids the data losses or delay caused by the fail
ures of nodes or links, improves the fault tolerance of the network as well as t
he transmission
stability, balances the power consumption in the whole network. Analysis and sim
ulation show that the algorithm has good performance. |
| Key words: wireless sensor network(WSN) fault tolerance routing p
rotocol blood vessel BWAS algorithm |
