无线传感器网络多路径缠绕模型及其容错路由机制  

Multipath braided model and fault-tolerant routing scheme for wireless sensor network

作　　者：于磊磊[1,2] 周永利 黄玉[2] 

机构地区：[1]山东大学控制科学与工程学院,济南250061 [2]山东大学信息化工作办公室,济南250100 [3]山东泰华电讯有限责任公司,济南250101

出　　处：《计算机应用》2016年第3期606-609,641,共5页journal of Computer Applications

基　　金：济南市高校院所自主创新计划基金资助项目(201004004;201102006)~~

摘　　要：针对无线传感器网络(WSN)不相交多路径路由中的路径过长问题和缠绕多路径路由中的容错削弱问题,提出一种多路径缠绕模型及其容错路由机制。首先,提出将多路径缠绕量化的思想,通过建立多路径缠绕模型将多路径的缠绕性量化,并通过容错概率模型建立多路径缠绕性与路由容错性的理论关联;其次,基于多路径缠绕模型,通过局部调整多路径的相交度建立容错路由机制。实验结果表明,在典型多路径路由算法——顺序分配路由(SAR)和能量有效容错多路径路由(EEFTMR)上应用该容错路由机制,能有效提高算法的数据包传输成功率,并一定程度上优化算法的能量有效性和端到端传输延迟。In Wireless Sensor Network（ WSN）,disjoint multipath routing can lead to the long-path problem,and braided multipath routing can lead to the weakening of fault-tolerant performance. To address these issues,a multipath braided model and a fault-tolerant routing scheme based upon the model were proposed. Firstly,the intersection of multiple paths were quantified from the source to the destination by establishing corresponding multipath braided model,and then a probability model of fault tolerance was proposed to build the relationship between path interactivity and fault tolerance. Secondly,a faulttolerant routing scheme was designed based on local intersection adjustment. Experimental results show that,when using the proposed model and its scheme in typical multipath routing schemes—Sequential Assignment Routing（ SAR） and Energy Efficient Fault-tolerant Multipath Routing（ EEFTMR）,the data transfer success rate can be improved effectively. In addition,it also has good performance in the network throughput and energy consumption.

关 键 词：无线传感器网络 缠绕多路径 不相交多路径 路由 容错 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]