一种面向移动传感网的自适应路由方法

摘要

一种面向移动传感网的自适应路由方法，该方法通过源节点、中间节点、目的节点的相互联系建立并维护多条路径，实现对源节点数据到目标节点的传输。移动传感网节点在进行路径选择时，首先读取转发列表的节点概率信息，对这些节点进行选择与使用，并通过阙值的限定等策略求解源节点和目的节点之间存在的最佳路径。本发明最大限度地来保证在时间延时最短情况下，尽可能减少能耗消耗，延长移动传感网的寿命，使整个网络更具可靠性和实用性。

主权项

一种面向移动传感网的自适应路由方法，其特征在于，先通过对路径的测试，确认每条路径的转发时间，在此基础上使用归一法计算出每个接口转发概率，根据所设定的概率阈值选择出最优的前几条路径转发数据包，该方法具体包括以下步骤：第一阶段：建立网络路径在一个传输周期内，移动传感网目的节点分别广播一个测试数据包，每个节点当从某一个接口收到第一个来自目的节点的测试数据包，该节点确认此接口为通往目的节点的最优接口，记录下一跳地址；接收到的第二个接口为次优接口，记录下一跳地址，以此类推；第二阶段：构建转发列表步骤2.1：计算每个接口转发概率用归一法计算出每个节点每个接口发送数据包至目的节点的转发概率P_n，将P_n、接口编号以及下一跳地址进行绑定；步骤2.2：制定转发列表将P_n以递减方式进行排序并组成一个队列，潜在的转发节点被选择并且存放在转发列表中，该列表决定接收到一个数据包的节点是否允许处理该数据包，以及是否将该数据包转发给该移动传感网络的其他部分；如果一个节点收到一个数据包，但是该节点不在转发列表内，那么该节点将丢弃该数据包；第三阶段：确认转发路径步骤3.1：设定阈值设定一个概率阈值，当一个节点收到一个数据包，且该节点收到该数据包的接口对应的概率大于该概率阈值，则该节点继续转发该数据包；步骤3.2：确认转发路径源节点发送数据包，根据转发列表和设定的阈值选择活跃下一跳，直到目的节点接收到数据包，目的节点在接收到第一个数据包后沿着发送路径逆向返还一个确认数据包；步骤3.3：设定更新计时器设定更新计时器，周期性地更新网络拓扑，重新选择路径，实现网络对拓扑改变的自适应及移动传感网中节点间的数据传输。