[发明专利]一种适合无线网状网机会性路由的路由量度方法

摘要

本发明提出一种适合无线网状网络中机会性路由的路由量度方法，用于计算源节点和目的节点间机会性转发时成功传输一个包所需要的最少传输次数，并基于此路由量度定义节点间距离，划分上游节点和下游节点。该方法充分考虑了机会性路由的广播特性，利用网络中空闲节点的传输能力，让网络中收到数据包的节点都参与转发，从而得到节点间按机会性路由方式转发包时成功传输一个包所需要的最少传输次数。以最少传输次数为路由量度选出的转发节点和传统路由量度相比更加适应于机会性路由中机会性转发节点集的选择。

主权项

一种适合无线网状网机会性路由的路由量度方法，其特征在于，它以节点间机会性转发时成功传输一个包所需要的最少传输次数ELT作为机会性路由量度，包括如下步骤：第一步，对每个无线Mesh节点加载一个探测包队列，并按照一定的时间间隔周期性发送探测包，同时接受其他节点发送的探测包，将所接收到探测包的发送点标记为接受节点的邻居节点，并通过检测一段时间内收到邻居节点的探测包个数计算出节点间的前向包和反向包发送成功率；第二步，根据第一步中所得的链路前向和反向包成功发送率，计算得到各节点对其所有相邻节点的发包成功率统计表，作为路由量度的初始依据；第三步，根据第二步中生成的发包成功率统计表，计算得到各节点到其所有相邻节点的单跳链路ETX统计表，所述ETX是指节点间沿最短路径成功传送一个探测包所需传输次数的预测值； 第四步，根据第三步中生成的单跳链路ETX统计表，计算出各节点到目的节点的ETX值，并将这些节点按到目的节点的ETX升序排列，以此区分上、下游节点和距离的远近，ETX值越小表示距离目的节点越近；第五步，根据第四步中得出的节点上下游关系，计算出本地节点需要发送包的次数，以使得至少一个下游节点能够收到其发送的包；第六步，根据第四步中得出的节点上下游关系，计算出本地节点的下游节点集中至少有一个节点收到包的情况下，数据包从收到包的下游节点发送到目的节点需要的转发次数；第七步，将第五步和第六步的结果相加，即得到本地节点的ELT值，即本地节点到目的节点的期望最少传输次数，并按各节点的ELT升序排列，以此确定节点间的最终上下游关系。