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

权利要求书

1.一种适合无线网状网机会性路由的路由量度方法，其特征在于，它以节点间机 会性转发时成功传输一个包所需要的最少传输次数ELT作为机会性路由量度，包括 如下步骤：

第一步，对每个无线Mesh节点加载一个探测包队列，并按照一定的时间间隔周 期性发送探测包，同时接受其他节点发送的探测包，将所接收到探测包的发送点标记 为接受节点的邻居节点，并通过检测一段时间内收到邻居节点的探测包个数计算出节 点间的前向包和反向包发送成功率；

第二步，根据第一步中所得的链路前向包和反向包成功发送率，计算得到各节点 对其所有邻居节点的发包成功率统计表，作为路由量度的初始依据；

第三步，根据第二步中生成的发包成功率统计表，计算得到各节点到其所有邻居 节点的单跳链路ETX统计表，所述ETX是指节点间沿最短路径成功传送一个探测包 所需传输次数的预测值；

第四步，根据第三步中生成的单跳链路ETX统计表，计算出各节点到目的节点的 ETX值，并将这些节点按到目的节点的ETX升序排列，以此区分上、下游节点和距 离的远近，ETX值越小表示距离目的节点越近；

第五步，根据第四步中得出的节点上下游关系，计算出本地节点需要发送包的次 数，以使得至少一个下游节点能够收到其发送的包；

第六步，根据第四步中得出的节点上下游关系，计算出本地节点的下游节点集中 至少有一个节点收到包的情况下，数据包从收到包的下游节点发送到目的节点需要的 转发次数；

第七步，将第五步和第六步的结果相加，即得到本地节点的ELT值，即本地节点 到目的节点的期望最少传输次数，并按各节点的ELT升序排列，以此确定节点间的 最终上下游关系。

2.根据权利要求1所述的适合无线网状网机会性路由的路由量度方法，其特征 是，第二步所述发包成功率是指目的节点成功收到来自源节点的数据包，且源节点成 功接收到来自目的节点的ACK包的概率，所以发包成功率p等于前向包成功发送率 pf与反向包成功发送率pr的乘积，即p＝pf*pr。

3.根据权利要求2所述的适合无线网状网机会性路由的路由量度方法，其特征 是，在第三步中计算单跳链路的ETX的公式为：

ETX=Σt=1∞t*(1-p)t-1*p=-p*Σt=1∞d(1-p)tdp=1p]]>

式中，p为本地节点到某一邻居节点的发包成功率。