基于仿人体血管路径WSN故障容错路由算法研究  

A fault-Tolerant Routing Algorithm for WSN Based on Imitating Human Blood Vessel

作　　者：余成波[1] 李洪兵[1] 

机构地区：[1]重庆理工大学远程测试与控制研究所,重庆400054

出　　处：《压电与声光》2011年第3期493-497,共5页Piezoelectrics & Acoustooptics

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

摘　　要：为提高无线传感器网络(WSN)故障容错性和传输稳定性,实现网络负载均衡,提出了一种仿人体血管路径的WSN故障容错路由算法。通过研究人体血管路径特性,将其引入到WSN故障容错路由设计中,在对网络节点分区域进行等级标定的基础上实行能耗均衡的静态分簇;运用改进的蚁群算法生成节点路径并计算各路径信息素值,以确定传输路径选择概率并建立仿血管拓扑结构路由。理论与仿真结果表明,此算法具有良好的性能。In order to enhance fault tolerance and transmission stability of WSN,as well as the load balance of network,a fault tolerant routing algorithm imitating human blood vessel is presented for WSN.Through studying the properties of human blood vessel paths and introducing them into fault tolerance routing design,static clustering based on energy consumption load balance is done after the network nodes in different hierarchical regions are marked with different grades.Best Worst Ant System（BWAS）,an improved ant colony algorithm,is used to generate the paths and calculate the pheromones of the paths,and then create the path selection probability.So the topology route imitating blood vessel structure is established.Both the theory and simulation results show that this algorithm has good performance.

关 键 词：无线传感器网络(WSN) 故障容错 路由协议 人体血管 最优最差蚂蚁系统(BWAS)算法 

分 类 号：TN801[电子电信—信息与通信工程] TP393[自动化与计算机技术—计算机应用技术]