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

Distributed Parents-Controllable Braided Multipath Routing Algorithm

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

To solve the problem of low reliability which appears in dynamic and heterogeneous wireless communica-tion link,this paper proposes a Distributed Parents-Controllable Braided Multipath Routing（DPCBMR）algorithm.DPCBMR employs the hierarchical multi-parents control strategy and cooperation packet deliverying strategy dur-ing the procedure of multi-hop forwarding and selection paths. The multi-parents control strategy is inspired to se-lect the nodes with less packet loss ratio as the forwarding nodes,and the cooperation packet deliverying strategyhelps to select the next hop in the multi-paths with higher transmission reliability while as less energy consumption.Experimental results show that the DPCBMR can achieve more higher reliability,more efficient transmission ratiowhile keeping less energy consumption compared with the typical SHM and CAMP algorithm.