一种基于包转发率的无线自组网可信路由协议

摘要

本发明公开了一种基于包转发率的无线自组网可信路由协议，该协议通过在一次路由发现过程中寻找多条满足信任要求的路径，提高查找效率；源节点将找到的路径作为候选路径，从中选择一条跳数最少的路径作为数据包转发路径；该协议采用hop-by-hop的路由机制，采用跳数和路径信任度两种指标进行路径信任评价，有效识别和排除恶意节点，实现高可靠的可信路由，而路径信任度是基于包转发率的模型，这种模型简单、通信开销小且易于实现，非常适合带宽资源和计算能力有限的无线自组网。

主权项

一种基于包转发率的无线自组网可信路由协议，其特征是：包括以下步骤：(1)源节点查找自身路由表，如果存在路径信任值大于数据包设定的最低信任值需求的路由表项，转入步骤(3)，否则进入步骤(2)；(2)源节点发起一个路由发现过程(route discovery)，一次路由发现过程后，若有一条或多条路径被找到，将找到的路径作为候选路径，插入到目的节点的路由表项中；(3)源节点在候选路径中选择一条满足信任值需要并且具有最小跳数的路径作为转发路径，跳转到步骤(4)；如果没有满足信任值需求的路径，源节点将返回错误提示，路由过程结束；(4)如果一条路径被选中，假设选中的下一跳为节点n，那么源节点将节点n的信任记录列表中的请求次数NA增加1，并将数据包插入到包缓冲区中，并将重发次数设为0，然后发送该数据包；(5)源节点监听到节点n是否正确转发了该数据包，如果源节点监听到节点n正确转发了该数据包，那么源节点增加节点n的成功转发次数NC，并从包缓冲区中删除该包，路由过程结束；如果转发数据包在设定时间内没有被监听到，并且重发次数小于1，那么重发次数加1，源节点向节点n重发数据包，重新开始步骤(5)；(6)如果重发次数大于1，那么源节点认为节点n移动出通信范围或故意不进行转发，将尝试其它转发路径，跳转至步骤(2)，直至路由过程结束。