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

权利要求书

1.一种用于Ad hoc网络的机会路由实现方法，其步骤如下：

A)数据包发送期间周期获取网络中源到目的节点间的有效转发节点列表；

B)源节点对收集到的有效转发节点进行优先级的设定，使之按照距离目的节点远近进行优先级排序；

C)源节点把设定优先级的转发列表附加到数据包的头部，然后对数据包进行广播；

D)节点对数据包的转发顺序根据其在转发列表中的优先级进行；

E)数据包头部添加序列号字段来限定节点只能转发一次相同的包。

2.根据权利要求1所述的方法，其特征在于，步骤A进一步包括：节点有数据要发送时才会进行收集中间有效转发节点列表的过程；转发列表根据路由应答消息中包含的中间转发节点来构建；在有数据发送的时候，转发节点列表的获取周期性进行，周期根据不同的场景可以设为不同的值，拓扑相对稳定的场景下这个值可以设得很长——分钟级，拓扑变化频繁的场景下这个值应该设得短一些。

3.根据权利要求1所述的方法，其特征在于，步骤B进一步包括：本地转发列表中的节点是根据路由应答消息中包含的转发节点的跳数来设定优先级的，距离目的节点跳数越少，优先级越高,相同优先级可以有多个节点。

4.根据权利要求1所述的方法，其特征在于，步骤C进一步包括：转发列表是被携带到数据包头部同数据包一同转发的。

5.根据权利要求1所述的方法，其特征在于，步骤D进一步包括：位于转发列表中的节点均有机会对收到的数据包进行转发，其中高优先级的节点对相同优先级或低优先级节点发来的自己没有转发过的数据包进行转发，而低优先 级的节点不再对高优先级的节点发来的数据包进行转发。

6.根据权利要求1所述的方法，其特征在于，步骤E进一步包括：源节点将序列号字段添加到数据包的头部以在网络层唯一标识一个数据包，可以避免广播风暴。