仿血管路径的无线传感器网络故障容错路由算法  

Fault-Tolerant Vascular Routing Algorithm for Wireless Sensor Networks

作　　者：李洪兵[1,2] 余成波[1] 全晓莉[1] 刘峪瑄[1] 

机构地区：[1]重庆理工大学远程测试与控制技术研究所,重庆400054 [2]重庆三峡学院,重庆404000

出　　处：《电讯技术》2011年第2期56-61,共6页Telecommunication Engineering

基　　金：重庆市自然科学基金重点项目(CSTC2007BA2023);重庆市九龙坡科技计划项目(九龙坡科委发[2009]52号);重庆市科技创新项目(渝经信科技[2010]9号);重庆市万州科技计划项目(万州科委[2010]23号)~~

摘　　要：为提高无线传感器网络故障容错性和传输稳定性,实现网络负载均衡,提出了一种仿血管路径的无线传感器网络故障容错路由算法。研究了人体血管路径特性及属性关联,对网络节点分区域等级标定并以不同概率值进行静态分簇,运用改进的蚁群算法BWAS(最优最差蚂蚁系统)生成节点路径,以路径信息素值作为传输路径的选择概率建立仿血管拓扑结构路由。因具有多条传输路径并选择最高概率作为传输路由,避免了因节点或链路故障导致数据的延迟或丢失,提高了网络故障容错性和传输稳定性,实现了网络能耗均衡。理论分析和仿真结果表明此算法具有良好性能。In order to enhance fault tolerance and transmission stability of wireless sensor networks（WSNs）, as well as the network loads balance, a fault tolerant routing algorithm imitating human blood vessel is presented. The properties of human blood vessels are stndied, and static clustering is performed by using the different proba- bilities after the nodes of the network are marked with different grades. Best-Worst Ant System （BWAS）, an improved ant colony algorithm, 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 has more than one transmission paths and chooses the path of highest probability to establish the actual transmission route. It avoids the data losses or delay caused by the failures of nodes or links, improves the fault tolerance of the network as well as the trans- mission stability, balances the power consumption in the whole network. Analysis and simulation show that the algorithm has good performance.

关 键 词：无线传感器网络 故障容错 路由协议 血管路径 BWAS算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP212[自动化与计算机技术—计算机科学与技术]