移动Ad hoc网络可靠路由方法

摘要

一种移动Adhoc网络环境下可靠路由的方法。以提高数据传输有效性为目标，以结合链路稳定性和路由选路为核心思想，解决移动Ad hoc网络环境下的可靠路由问题。数据链路层设计与网络层设计紧密结合，数据链路层根据链路稳定性模型为每个节点产生最新的链路稳定性信息，网络层根据该信息构造链路稳定性表。当节点有数据要发送时，节点按需建立路由。网络层以链路稳定性表为依据，以链路稳定性为衡量选路的标准，建立源节点到目标节点之间的可靠路由。通过为路由路径中不稳定的链路建立冗余链路，来进一步提高路由的可靠性。结合了主动路由协议和按需路由协议的优点，链路稳定性表需要及时更新，保证了路由的可靠性。路由表中的路由信息只在传输开始的时候才更新，减少了控制信息的额外开销。

主权项

一种移动Ad Hoc网络环境下可靠路由的方法，包括数据链路层周期性链路稳定性预测步骤和网络层的链路稳定性表与路由表的维护步骤，其特征在于：所述数据链路层周期性链路稳定性预测步骤包括：1)节点根据初始距离和方向生成位置信息，并将该位置信息交付给链路层，每个节点将自己的位置信息广播给邻居节点；2)节点计算出到每个邻居节点的距离，并预测各个链路的稳定性，节点基于随机走动模型预测各个链路的稳定性，链路稳定性定义为概率L(d0，t)，即假设两节点之间在初始时刻t0的距离为d0，节点间链路在(t0，t0+t)时间段内持续连通的概率，参数t根据应用层一次数据传输持续的时间进行设定，链路层将计算得到的链路稳定性信息交给网络层；所述网络层的链路稳定性表与路由表的维护步骤包括：1)网络层根据数据链路层产生的链路稳定性信息构造链路稳定性表；2)节点有数据要发送时，按需建立到目标节点的路由，进入开始阶段，包括：构造最优树结构，选择一条从源节点到目标节点的路由路径，该路径上的各条链路的稳定性的乘积最大；待最优树结构构造完毕后，定义一个稳定性阈值L，链路稳定性低于此阈值的链路被视为不可靠，对于不可靠的链路，构造冗余链路，其中，对于最优树结构中每条链路稳定性低于阈值L的链路，该链路的起始节点询问自己的所有邻居到该链路终止节点的链路稳定性值，并获得回复值，选择自己到邻居节点的链路稳定性值与该回复值乘积最大的邻居作为冗余链路的中间节点，在冗余链路的中间节点和该不可靠链路的起始节点中，添加到目标节点的路由，构造出冗余链路；3)路由建立后，节点根据路由表将数据传递到目标节点，进入工作阶段；4)节点发生数据丢失时，进入恢复阶段。