Ad Hoc网络中基于信任的按需多路径矢量路由算法

摘要

本发明公开了一种Ad Hoc网络中基于信任的按需多路径矢量路由算法，它包括采用简单实用的可信理论对AOMDV路由协议进行改进和扩展，使用丢包率作为衡量可信的标准，建立可信多路径，大幅提高了数据传递率。同时，在原有路由维护的基础上，增加了路径维护机制，将原有的路由错误广播改为路径错误单播，减小了可信路径维护的开销。本发明在传递率和网络开销中找到了平衡点。经过NS2仿真测试以及现场测试验证，本发明大幅提高了服务质量。

主权项

一种Ad Hoc网络中基于信任的按需多路径矢量路由算法，其特征是，具体步骤为：步骤一：对每个节点开启混杂监听模式，每个节点都对自己的邻居节点监控和统计，获得邻居节点对该节点传输报文的正确转发率，从而获得对邻居节点的直接可信度；步骤二：通过Hello机制收集邻居对目标节点的评价，确定间接可信度，根据间接可信度和直接可信度获得对邻居节点的综合可信度；步骤三：将一条路径中各跳综合可信度的最小值作为路径可信度；步骤四：在路由请求和路由回复报文中通过使用保留字段来计算和传递路径可信度，最终在源节点处形成具有不同路径可信度的多条路径；对不同的实施环境设置不同的阈值，源节点选择超过阈值且最短的路径进行数据传输；若没有超过阈值的路径，则选择等于阈值的路径；否则向上层报错；步骤五：在数据包传递过程中，如果当前节点检测到路由下一跳邻居已经变节为恶意节点，则向数据包的上游节点单播发送路径错误信息，上游节点删除相关路径；步骤六：该步骤为针对“公平丢包”恶意节点的优化；在路由发现阶段，一个节点收到路由请求报文后，提取该报文前驱节点的可信度，若前驱可信度低于上述步骤四中设置的阈值，则直接丢弃并且不缓存该请求ID，是否为“公平丢包”节点由请求报文下一跳节点通过计算公共邻居的间接可信度的方差而获得。