[发明专利]一种应用于无线网络中的协同多信道和机会路由的方法

权利要求书

1.一种应用于无线网络中的协同多信道和机会路由的方法，其特征在于，所述方法包括：

步骤1：每个发送者发送信标给所有潜在的接受者，接收到从接收接收者返回的位图；

步骤2：发送者根据步骤1中位图，采用基于信道的路由机会的大小来将所有可能的信道进行排序，并发送出去；将平均路由的机会作为一个发送者的路由机会，平均路由的机会计算公式为：

其中，p_a代表任播的数据包接收率，N为出站链路的数量，S_N为N个出站链路的一个子集；n代表n条出站链路，Sn是这n条链路的子集；

其中，表示按位异或操作，|b|表示位图b中1的数量，m代表发送者s的位图集Bs的位图的长度，B_s表示发送者s的位图集，m表示B_s中的位图的长度，b表示位图；

步骤3：每个接收者接收到信道排序顺序后，通过计算收益/成本比的大小ρ_i来选择与之合作的发送者，发送者选择具有最大的ρ_i的发送者和信道作为工作信道；接收者选择工作信道和发送者，通过计算收益/成本比ρ_i来确定：

ρ_i＝p_a(i,j)/n_c(i)

其中，p_a(i,j)表示由发送方j计算出来的在信道i进行路由的机会大小，n_c(i)表示在信道i上的发送方的数量；

步骤4：接收者选出剩下的未被选中的发送者和信道；接收者选择一个信道和发送者过后，采取投票机制选出其他发送者，对每个信道，均记录不同发送者的排名，检查最有可能被选择的信道，若一个信道的排位名次最低，则选择该信道，并且在该信道当中，若有不同的发送者选择该信道，则选择该信道中排位名次最靠前的发送者；

步骤5：接收者完成信道和发送者的选择工作以后，发送者通过计算额外的预期传输次数cETX的大小，来决定发送者要使用的信道和转发者。

2.根据权利要求1所述的应用于无线网络中的协同多信道和机会路由的方法，其特征在于，位图中1表示数据包的收到，0表示数据包的丢失。

3.根据权利要求1所述的应用于无线网络中的协同多信道和机会路由的方法，其特征在于，所述方法还包括步骤6：采用调整方法来修正解决信道的冲突。

4.根据权利要求1所述的应用于无线网络中的协同多信道和机会路由的方法，其特征在于，发送者在接收者选择信道和合作的发送方之后选择信道，通过考虑碰撞可能性，计算额外的预期传输次数，选择最小的cETX，具体地：

cETX＝ETX×(1+q_collision)

其中，q_collision为碰撞的概率，计算公式为：q_collision＝1-p_st-p_nt，p_st代表成功传输的概率，p_nt代表没有发送方尝试传输的概率，计算分别如下：

其中，N是出站链路的数量，p_ta是传输的尝试概率，T_trans表示数据传输的退避计时器。

5.根据权利要求1所述的应用于无线网络中的协同多信道和机会路由的方法，其特征在于，对于接收侧的信道不匹配的问题，当关联的发送方从接收者的信道中选了不同的信道时，接收者根据接收的发送方信道改变其主信道；接收者能够更改为两种情况：接收者包含在发送者位图中的信道或接收者包含在发送者当前可选的其他信道中链路质量最好的信道。