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

针对无线传感器网络(WSN)不相交多路径路由中的路径过长问题和缠绕多路径路由中的容错削弱问题,提出一种多路径缠绕模型及其容错路由机制。首先,提出将多路径缠绕量化的思想,通过建立多路径缠绕模型将多路径的缠绕性量化,并通过容错概率模型建立多路径缠绕性与路由容错性的理论关联;其次,基于多路径缠绕模型,通过局部调整多路径的相交度建立容错路由机制。实验结果表明,在典型多路径路由算法——顺序分配路由(SAR)和能量有效容错多路径路由(EEFTMR)上应用该容错路由机制,能有效提高算法的数据包传输成功率,并一定程度上优化算法的能量有效性和端到端传输延迟。

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

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 fault-tolerant 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.