发明名称 认知传感器网络中一种空闲信道搜索方法
摘要 本发明的目的在于提供一种认知无线电系统中最优空闲信道搜索方法,具体步骤如下:根据主用户对信道占用的特性计算信道利用率以及该时刻信道空闲概率;综合考虑信道利用率和信道空闲概率因素,构建信道选择函数,计算信道在该时刻的信道选择函数值;将这些信道选择函数值进行降序排列,按照降序排列后的信道顺序检测,直到检测到第一个空闲信道时停止搜索;若未搜索到空闲信道,次用户等待一段时间后检测原先占用信道是否空闲,若空闲则使用该信道,若信道繁忙则进行下一轮搜索。使用该优化算法可以大大降低搜索到第一个空闲信道的时延,从而使次用户自身业务的平均中断概率最小化。
申请公布号 CN102413078A 申请公布日期 2012.04.11
申请号 CN201110351527.5 申请日期 2011.11.09
申请人 南京邮电大学 发明人 朱琦;叶军;朱洪波;杨龙祥
分类号 H04L25/02(2006.01)I;H04B17/00(2006.01)I 主分类号 H04L25/02(2006.01)I
代理机构 南京经纬专利商标代理有限公司 32200 代理人 叶连生
主权项 1.一种认知无线电系统中空闲信道的搜索方法,其特征在于该方法包括以下步骤:a.计算信道在检测时刻t<sub>1</sub>的信道空闲概率,假设次用户在t<sub>1</sub>时刻正使用信道m,次用户采用周期性频谱检测方式,在t<sub>2</sub>时刻检测到主用户重新占用信道m,为了不与主用户发生碰撞,次用户立刻退出信道m,搜索其他空闲信道,令Δ=t<sub>2</sub>-t<sub>1</sub>;b.令信道总数为N,计算信道i,i=1,2,...m-1,m+1,...,N,在Δ时间内状态变为空闲的概率,设在Δ时间内信道状态一直为空闲的概率为<img file="FDA0000106686010000011.GIF" wi="128" he="58" />一直为忙的概率为<img file="FDA0000106686010000012.GIF" wi="121" he="56" />由忙变为空闲的概率为<img file="FDA0000106686010000013.GIF" wi="125" he="59" />则:<maths num="0001"><![CDATA[<math><mrow><msubsup><mi>P</mi><mn>00</mn><mi>i</mi></msubsup><mrow><mo>(</mo><mi>&Delta;</mi><mo>)</mo></mrow><mo>=</mo><mfrac><msub><mi>&lambda;</mi><msup><mi>ON</mi><mi>i</mi></msup></msub><mrow><msub><mi>&lambda;</mi><msup><mi>ON</mi><mi>i</mi></msup></msub><mo>+</mo><msub><mi>&lambda;</mi><msup><mi>OFF</mi><mi>i</mi></msup></msub></mrow></mfrac><mo>+</mo><mfrac><msub><mi>&lambda;</mi><msup><mi>OFF</mi><mi>i</mi></msup></msub><mrow><msub><mi>&lambda;</mi><msup><mi>ON</mi><mi>i</mi></msup></msub><mo>+</mo><msub><mi>&lambda;</mi><msup><mi>OFF</mi><mi>i</mi></msup></msub></mrow></mfrac><msup><mi>e</mi><mrow><mo>-</mo><mrow><mo>(</mo><msub><mi>&lambda;</mi><msup><mi>ON</mi><mi>i</mi></msup></msub><mo>+</mo><msub><mi>&lambda;</mi><msup><mi>OFF</mi><mi>i</mi></msup></msub><mo>)</mo></mrow><mi>&Delta;</mi></mrow></msup><mo>=</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msub><mi>u</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>+</mo><msub><mi>u</mi><mi>i</mi></msub><mo>&CenterDot;</mo><msup><mi>e</mi><mrow><mo>-</mo><mrow><mo>(</mo><msub><mi>&lambda;</mi><msup><mi>ON</mi><mi>i</mi></msup></msub><mo>+</mo><msub><mi>&lambda;</mi><msup><mi>OFF</mi><mi>i</mi></msup></msub><mo>)</mo></mrow><mi>&Delta;</mi></mrow></msup></mrow></math>]]></maths><maths num="0002"><![CDATA[<math><mrow><msubsup><mi>P</mi><mn>11</mn><mi>i</mi></msubsup><mrow><mo>(</mo><mi>&Delta;</mi><mo>)</mo></mrow><mo>=</mo><mfrac><msub><mi>&lambda;</mi><msup><mi>OFF</mi><mi>i</mi></msup></msub><mrow><msub><mi>&lambda;</mi><msup><mi>ON</mi><mi>i</mi></msup></msub><mo>+</mo><msub><mi>&lambda;</mi><msup><mi>OFF</mi><mi>i</mi></msup></msub></mrow></mfrac><mo>+</mo><mfrac><msub><mi>&lambda;</mi><msup><mi>ON</mi><mi>i</mi></msup></msub><mrow><msub><mi>&lambda;</mi><msup><mi>ON</mi><mi>i</mi></msup></msub><mo>+</mo><msub><mi>&lambda;</mi><msup><mi>OFF</mi><mi>i</mi></msup></msub></mrow></mfrac><msup><mi>e</mi><mrow><mo>-</mo><mrow><mo>(</mo><msub><mi>&lambda;</mi><msup><mi>ON</mi><mi>i</mi></msup></msub><mo>+</mo><msub><mi>&lambda;</mi><msup><mi>OFF</mi><mi>i</mi></msup></msub><mo>)</mo></mrow><mi>&Delta;</mi></mrow></msup><mo>=</mo><msub><mi>u</mi><mi>i</mi></msub><mo>+</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msub><mi>u</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>&CenterDot;</mo><msup><mi>e</mi><mrow><mo>-</mo><mrow><mo>(</mo><msub><mi>&lambda;</mi><msup><mi>ON</mi><mi>i</mi></msup></msub><mo>+</mo><msub><mi>&lambda;</mi><msup><mi>OFF</mi><mi>i</mi></msup></msub><mo>)</mo></mrow><mi>&Delta;</mi></mrow></msup></mrow></math>]]></maths><maths num="0003"><![CDATA[<math><mrow><msubsup><mi>P</mi><mn>10</mn><mi>i</mi></msubsup><mrow><mo>(</mo><mi>&Delta;</mi><mo>)</mo></mrow><mo>=</mo><mn>1</mn><mo>-</mo><msubsup><mi>P</mi><mn>11</mn><mi>i</mi></msubsup><mrow><mo>(</mo><mi>&Delta;</mi><mo>)</mo></mrow><mo>=</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msub><mi>u</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msub><mi>u</mi><mi>i</mi></msub><mo>)</mo></mrow><msup><mrow><mo>&CenterDot;</mo><mi>e</mi></mrow><mrow><mo>-</mo><mrow><mo>(</mo><msub><mi>&lambda;</mi><msup><mi>ON</mi><mi>i</mi></msup></msub><mo>+</mo><msub><mi>&lambda;</mi><msup><mi>OFF</mi><mi>i</mi></msup></msub><mo>)</mo></mrow><mi>&Delta;</mi></mrow></msup></mrow></math>]]></maths>其中<img file="FDA0000106686010000017.GIF" wi="98" he="90" />为信道忙的平均时长,<img file="FDA0000106686010000018.GIF" wi="116" he="90" />为信道空闲的平均时长,<img file="FDA0000106686010000019.GIF" wi="336" he="100" />c.计算信道选择函数<img file="FDA00001066860100000110.GIF" wi="604" he="61" />其中w为权重因子,0<w<1,<img file="FDA00001066860100000111.GIF" wi="720" he="149" />d.将除了信道m外的其它N-1个信道的S<sup>i</sup>(Δ)进行降序排列,并令k=1;e.对按照降序排列后的N-1个信道顺序进行依次检测,若信道<img file="FDA00001066860100000112.GIF" wi="25" he="41" />第一个被检测到状态为空闲,则次用户使用信道<img file="FDA00001066860100000113.GIF" wi="49" he="42" />停止搜索;若未搜索到空闲信道,转步骤f;f.次用户等待一段时间Tw,K=K+1,回到步骤e。
地址 210003 江苏省南京市新模范马路66号