发明名称 一种无线局域网的分组冲突解决方法
摘要 本发明公开了一种无线局域网的分组冲突解决方法,发送终端A发送A<sub>n</sub>时,将其发送队列中等待发送的后续分组将要使用的退避计数器初值插入到当前即将要发送的分组A<sub>n</sub>的头部信息域中,在发送A<sub>n</sub>的同时将其后续的m个分组所对应的m个退避计数器初值事先广播出去,服务区中的其他发送终端在接收后,从其中提取出退避计数器初值,并计算出相应的预约时隙的位置,从而避免在这些时隙上发送分组。通过这样的预约机制,可以保证广播的信道预约信息以很高的成功率被周边的其他发送终端所获取,进而避免分组冲突的发生。
申请公布号 CN100588178C 申请公布日期 2010.02.03
申请号 CN200710017816.5 申请日期 2007.05.10
申请人 西北工业大学 发明人 李波
分类号 H04L12/56(2006.01)I;H04L29/06(2006.01)I 主分类号 H04L12/56(2006.01)I
代理机构 西北工业大学专利中心 代理人 顾潮琪
主权项 1、一种无线局域网的分组冲突解决方法,其特征在于包括下述步骤:(a)计算发送队列中在当前发送分组A<sub>n</sub>之后等待的其他后续分组A<sub>n+1</sub>,A<sub>n+2</sub>,...,A<sub>n+k</sub>将要使用的退避计数器初值BT<sub>n+1</sub>,BT<sub>n+2</sub>,...,BT<sub>n+k</sub>;(b)用新近产生的退避计数器初值BT<sub>n+1</sub>,BT<sub>n+2</sub>,...,BT<sub>n+k</sub>一一更新发送终端所维护的m个退避计数器,即用BT<sub>n+i</sub>更新第i(1≤i≤k)号退避计数器;(c)依据第i号退避计数器所预约的时隙在A的信道预约窗中的位置<img file="C2007100178160002C1.GIF" wi="48" he="55" />,将信道预约窗的相应位置为“1”,从而表明相应时隙已被预约;(d)将刚产生的退避计数器初值BT<sub>n+1</sub>,BT<sub>n+2</sub>,...,BT<sub>n+m</sub>插入到当前即将要发送的分组A<sub>n</sub>的头部信息域中;(e)将数据分组A<sub>n</sub>发送出去;(f)设终端B监听到发送终端A所发送的分组A<sub>n</sub>,从接收数据分组的DIBCR-Timer域中得到k′(≤m)个计数器初值x<sub>1</sub>,x<sub>2</sub>,...,x<sub>k′</sub>;(g)计算出这些计数器初值所预约的时隙位置;设B所维护的当前时隙位置指针为T<sub>B</sub>,那么终端A所预约的时隙在B的信道预约窗中所对应的时隙位置分别为<maths num="0001"><![CDATA[<math><mrow><msub><mi>T</mi><msub><mi>B</mi><mi>j</mi></msub></msub><mo>=</mo><mrow><mo>(</mo><msub><mi>T</mi><mi>B</mi></msub><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>j</mi></munderover><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mi>mod</mi><mrow><mo>(</mo><mn>1025</mn><mo>&times;</mo><mi>m</mi><mo>)</mo></mrow><mrow><mo>(</mo><mn>1</mn><mo>&le;</mo><mi>j</mi><mo>&le;</mo><msup><mi>k</mi><mo>&prime;</mo></msup><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>(h)B终端将这些位置上的时隙标记为“已被预约”状态。
地址 710072陕西省西安市友谊西路127号