[发明专利]基于节点优先级的Ad hoc网络机会路由算法

摘要

本发明提出了一种基于节点优先级的Ad hoc网络机会路由算法。该方法通过路由请求消息和路由应答消息建立源节点到宿节点间的中间节点转发列表，转发列表中的节点根据路由应答消息中距离宿节点的远近进行优先级设定，距离宿节点越近优先级越高，转发列表携带在数据包的头部，位于转发列表中的中间节点均有机会对收到的数据包进行转发，通过设置包的序列号避免广播风暴，通过优先级比较来避免一定数量包的重复转发，通过多于一个的下一跳节点转发节点来提高信息传输的成功率。机会路由机制在信道质量较差的场景中能够充分利用离宿节点较近的转发节点进行转发，能够确保较高的投递率和较小的端到端时延。

主权项

1、一种用于Ad hoc网络的基于节点优先级的机会路由算法，其步骤如下：A)数据包发送期间周期获取网络中源到宿节点间的有效转发节点列表；B)源节点对收集到的有效转发节点进行优先级的设定，使之按照距离宿节点远近进行优先级排序；C)源节点把设定优先级的转发列表附加到数据包的头部，然后对数据包进行广播；D)节点对数据包的转发顺序根据其在转发列表中的优先级进行；E)数据包头部添加序列号字段来限定节点只能转发一次相同的包。