[发明专利]一种无线Mesh网络机会路由方法及路由器

权利要求书

1.一种无线Mesh网络机会路由方法，其特征在于，预先为源节点到目的节点的数据传输过程划分第一数量的时隙，且每一时隙完成第二数量的数据包的传输；所述方法包括：

源节点广播本时隙第二数量的数据包，所述数据包携带有其自身到目的节点的ETT值，所述ETT为耗时最长的潜在链路的传输时间；

接收下一跳节点所反馈的应答包，所述应答包携带有相应下一跳节点所接收到的数据包的标识以及相应下一跳节点到目的节点ETT值；

根据所述应答包中数据包的标识以及相应下一跳节点到目的节点的ETT值，确定本时隙待中转的数据包以及每一待中转的数据包相对应的一中继节点；

向每一中继节点发送相应的任务分配包，所述任务分配包中携带有所述中继节点所需中转的数据包的标识；

当接收到目的节点发送的ACK包时，结束本时隙的源节点到目的节点的数据包传输过程。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

判断本时隙是否为最后一时隙；

当本时隙不为最后一时隙时，进行下一时隙源节点到目的节点的数据包的传输。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

当第一时间段内所接收到的下一跳节点反馈的应答包表明数据包丢失时，继续广播所丢失的数据包；

并在接收到关于本时隙所有数据包的应答包时，执行确定本时隙待中转的数据包以及每一待中转的数据包相对应的一中继节点的步骤。

4.根据权利要求1所述的方法，其特征在于，根据所述应答包中数据包的标识以及相应下一跳节点到目的节点的ETT值，确定本时隙待中转的数据包以及每一待中转的数据包相对应的一中继节点，包括：

将本时隙第二数量的数据包中相应应答包表明下一跳节点不为目的节点的数据包作为待中转的数据包；

根据所述待中转的数据包所对应的应答包，逐一判断每一待中转的数据包是否被唯一的下一跳节点所接收到，如果是，将所述唯一的下一跳节点作为所述待中转的数据包对应的中继节点；否则，将相应的至少两个下一跳节点中ETT值最小的下一跳节点作为所述待中转的数据包对应的中继节点。

5.根据权利要求1所述的方法，其特征在于，根据所述应答包中数据包的标识以及相应下一跳节点到目的节点的ETT值，确定本时隙待中转的数据包以及每一待中转的数据包相对应的一中继节点，包括：

将本时隙第二数量的数据包中相应应答包表明下一跳节点不为目的节点的数据包作为待中转的数据包；

确定每一待中转的数据包所对应的下一跳节点；

确定待中转的数据包中被唯一下一跳节点所接收到数据包对应的中继节点为相应唯一的下一跳节点；

分别确定本时隙剩余的待中转的数据包对应的中继节点为能够使本时隙总的ETT值最小的分配方式中相应的下一跳节点。

6.根据权利要求1所述的方法，其特征在于，ETT的计算公式为：

ETT=max{ETX×S×Q(1-P)×B}]]>

ETX为期望传输次数，且ETX=1/（1-P），其中，P为当前的节点对应所有潜在链路的总丢包率，S为数据包大小，Q为所有下一跳节点的ETT值均大于当前潜在链路数据包均丢失，而当前潜在链路成功收到数据包且能够将其成功转发至目的节点的概率，B为当前的节点对应潜在链路分配给上一跳节点的链路带宽。