[发明专利]一种无线自组织网中开销可控的高效协作预约方法

摘要

本发明公开了一种无线自组织网中开销可控的高效协作预约方法，协议运行前，根据用户指定的协作开销门限计算单次协作可携带的CCRI条数的最大值，发送数据分组前，节点对预约表中的CRI进行选取，构造出a条CCRI放入待发送分组内，随分组一并发送。每选取某CRI一次，认为该CRI被协作转发的次数加1。侦听到数据分组时，若其携带有CCRI，则对每1条CCRI进行解析，将预约发起者与自己之间距离小于协作距离门限的CCRI转化为CRI，存入预约表。本发明增加了有限协作机会下CRI被协作转发的次数，将协作转发CRI带来的开销控制在用户给定的范围内。

主权项

一种无线自组织网中开销可控的高效协作预约方法，其特征在于包括下述步骤：情况1、协议初始化时，计算单次协作中可携带的CCRI条数的最大值nMAX：步骤1：在不携带CCRI的情况下，计算竞争模式的握手时长Thandshake_c和预约模式的握手时长Thandshake_r，Thandshake_c＝TRTS+TCTS+TPKT+TACK+DIFS+3×SIFS、Thandshake_r＝TPKT+TACK+SIFS，其中，TRTS、TCTS和TACK分别为RTS、CTS和ACK的传输时长，TPKT为未携带CCRI情况下数据分组的传输时长，DIFS和SIFS为IEEE 802.11 DCF标准中的帧间间隔；步骤2：读取协作开销门限r，有r＝Tco/(Thandshake+Tco)，其中Tco为因携带CCRI而增加的分组传输时长的最大值，进一步计算得到竞争模式下的Tco为Tco_c＝(r×Thandshake_c)/(1‑r)，预约模式下的Tco为Tco_r＝(r×Thandshake_r)/(1‑r)；步骤3：计算得到传输单条CCRI所需的时长TCCRI＝LengthCCRI/RatePKT，其中LengthCCRI为单条CCRI的长度，RatePKT为携带CCRI的数据分组的传输速率；步骤4：得到竞争模式下单次协作可携带CCRI条数最大值nMAX_c＝[Tco_c/TCCRI]和预约模式下单次协作可携带CCRI条数最大值nMAX_r＝[Tco_r/TCCRI]；情况2、实时节点发送实时业务的数据分组R‑PKT或非实时节点发送非实时业务的数据分组D‑PKT前，对CRI的选择和CCRI的构造：步骤1：实时或非实时节点S删除发送预约表和接收预约表中所有预约开始时间在当前时间之前的CRI，并将所有的CRI标记为未选；步骤2：S检查发送预约表和接收预约表，若均无标记为未选的CRI，则直接发送该分组，本情况的处理结束；否则在所有标记为未选的CRI中，选择被协作次数最小的一条CRI作为提取CCRI的对象；若有多条标记为未选的CRI的“被协作次数”同时最小，则在其中选择预约开始时间离当前时刻最近的一条CRI作为提取CCRI的对象；若发送和接收预约表中各有一条标记为未选的CRI的“被协作次数”同为最小，且它们的预约开始时间一样，则选择发送预约表中的CRI作为提取CCRI的对象；所述的被协作次数即S曾经协作转发该CRI的次数；步骤3：S给被选中的CRI的“被协作次数”加1，并标记此CRI为已选；然后将其预约开始时间与当前时间的时间差，以及预约发起者位置作为一条主 CCRI，称为CCRIA；然后，S检查另一张预约表是否为空，若不为空则转入步骤4，否则转入步骤5；所述的预约发起者位置即该CRI的预约发起者的地理位置信息；步骤4：S遍历另一张预约表，在所有标记为未选的CRI中寻找与步骤2选出的CRI的预约开始时间相同、“预约发起者位置”不同的CRI，若不存在这样的CRI或所有的CRI均为已选，则转入步骤5；否则S给符合上述条件的这条CRI的“被协作次数”加1，并标记此CRI为已选，再将其“预约发起者位置”作为步骤3中CCRI的辅CCRI，称为CCRIB；步骤5：S将CCRIA与CCRIB不改变内容的合为一条CCRI，若没有对应的CCRIB，则CCRIA单独构成一条CCRI；然后，S将CCRI放入待发送的R‑PKT或D‑PKT分组内；接着，S判断已生成的CCRI条数是否小于nMAX，若小于则转入步骤2；否则发送此分组；情况3、节点收到R‑PKT或D‑PKT时，对其携带的CCRI的处理：步骤1：节点R更新自己的发送预约表和接收预约表；步骤2：R判断此R‑PKT或D‑PKT分组中是否存在未处理的CCRI，若存在则转入步骤3，否则按IEEE802.11DCF的处理方法处理该分组；步骤3：由第1条未处理CCRI中的CCRIA的预约发起者位置计算得到R与预约发起者的距离，若距离大于协作距离门限dco则忽略该CCRIA(dco等于载波侦听范围半径dc)，否则进一步计算该CCRIA的预约开始时间trsv_start和预约结束时间trsv_end，Trsv_start＝TPKT_send+Trsv_period，Trsv_end＝Trsv_start+TR‑PKT+SIFS+TR‑ACK，其中TR‑PkT和TR‑ACK为R‑PKT和R‑ACK的传输时长，TPKT_send为携带此CCRI的分组的发送时间，Trsv_period为CCRIA的预约时差；然后，R将trsv_start、trsv_end和CCRIA的预约发起者位置作为一条CRI存入相应预约表，若预约表中已存在相同的CRI则什么也不做，转入步骤4；步骤4：R判断此CCRI中是否有CCRIB，有则转入步骤5，否则转入步骤2；步骤5：由CCRIB的预约发起者位置计算得到R与预约发起者的距离，若距离大于协作门限则忽略该CCRIB，否则将该CCRIB的预约发起者位置与trsv_start和trsv_end作为一条CRI存入相应预约表，若预约表中已存在相同的CRI则什么也不做，转入步骤2。