父节点可控的分布式缠绕多路径路由算法*

刘庭绪，李志华

（江南大学物联网工程学院计算机科学与技术系，江苏无锡214122）

父节点可控的分布式缠绕多路径路由算法*

刘庭绪，李志华*

（江南大学物联网工程学院计算机科学与技术系，江苏无锡214122）

针对无线传感器网络中无线链路存在因节点失效或传输介质异构容易引起传输可靠性降低的问题，提出提出父节点可控的分布式缠绕多路径路由算法DPCBMR算法。该算法采用分层多父节点拓扑控制策略和协作式数据转发机制，在多跳转发阶段，引入最优父节点选择机制，根据转发路径上节点间的丢包率，选择丢包率较低的多个节点作为转发节点，以此来保证数据转发的成功率；进一步借助协作式数据转发机制保证待转发的数据在多路径选择时获得最佳路径，从而保证数据转发的可靠性和低能量消耗。仿真实验结果表明DPCBMR算法能最大程度上提高数据传输的可靠性，保证了数据传输的成功率，同时降低了数据传输时的能量开销。同经典的SHM和CAMP算法相比较取得了比较大的改进。

协作式传输；缠绕多路径路由；最优父节点选择

EEACC：6150Pdoi：10.3969/j.issn.1004-1699.2016.09.021

因为多路径缠绕路由算法能快速地从失败的路径中重新找到正确的路由，近年来，受到了学术界和工业界的重视。文献［1］对单路径路由AODV进行了扩展，提出了目标序列矢量多路径路由算法AOMDV，AOMDV通过寻找出多条无环、链路不相交的路径供失败的路由快速、高效地恢复，但该算法在传输过程中只使用一条路径，其他路径作为备份路径，一旦主路径失败，备份路由也无法保证数据传输的成功率，使得路由发现的代价增加，降低了网络性能；……