发明名称 一种协作无线传感网增强网络生命周期的节点选择方法
摘要 本发明公开了一种协作无线传感网增强网络生命周期的节点选择方法,通过建立信道状态信息、节点剩余能量与中断概率的关系,从而确定出哪些节点可以作为潜在的中继传输消息,可以有效延长协作网络的生命时长,同时采用了更准确的方法定义协作网络的生命时长;与现有的中继选择方案相比,本发明技术方案提高了协作通信网络的生命时长。
申请公布号 CN104717712A 申请公布日期 2015.06.17
申请号 CN201510129229.X 申请日期 2015.03.23
申请人 东南大学 发明人 徐平平;刘琨;武贵路
分类号 H04W40/22(2009.01)I;H04W84/18(2009.01)I 主分类号 H04W40/22(2009.01)I
代理机构 南京瑞弘专利商标事务所(普通合伙) 32249 代理人 黄成萍
主权项 一种协作无线传感网增强网络生命周期的节点选择方法,其特征在于:包括如下步骤:(1)初始化中继个数N,N个中继节点的初始能量为<img file="FDA0000686341000000011.GIF" wi="651" he="79" />设置计时步长lifetime=0;(2)判断系统中断概率<img file="FDA0000686341000000012.GIF" wi="234" he="77" />是否小于设定阈值η,η是协作中继系统最大可容忍中断概率值:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>P</mi><mi>out</mi></msub><mrow><mo>(</mo><mover><mi>e</mi><mo>&RightArrow;</mo></mover><mo>[</mo><mi>m</mi><mo>]</mo><mo>)</mo></mrow><mo>=</mo><munderover><mi>&Pi;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>P</mi><mi>out</mi></msub><mrow><mo>(</mo><msub><mi>e</mi><mi>k</mi></msub><mo>[</mo><mi>m</mi><mo>]</mo><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000686341000000013.GIF" wi="585" he="155" /></maths><maths num="0002" id="cmaths0002"><math><![CDATA[<mfenced open='' close=''><mtable><mtr><mtd><msub><mi>P</mi><mi>out</mi></msub><mrow><mo>(</mo><msub><mi>e</mi><mi>k</mi></msub><mo>[</mo><mi>m</mi><mo>]</mo><mo>)</mo></mrow><mo>=</mo><msub><mi>P</mi><mi>r</mi></msub><mrow><mo>(</mo><msub><mi>P</mi><mi>s</mi></msub><msup><mrow><mo>|</mo><msub><mi>h</mi><mi>sd</mi></msub><mo>|</mo></mrow><mn>2</mn></msup><mo>+</mo><mfrac><mrow><msub><mi>P</mi><mi>s</mi></msub><msub><mi>e</mi><mi>k</mi></msub><mo>[</mo><mi>m</mi><mo>]</mo><msup><mrow><mo>|</mo><msub><mi>h</mi><mi>sk</mi></msub><msub><mi>h</mi><mi>kd</mi></msub><mo>|</mo></mrow><mn>2</mn></msup></mrow><mrow><mn>1</mn><mo>+</mo><msub><mi>P</mi><mi>s</mi></msub><msup><mrow><mo>|</mo><msub><mi>h</mi><mi>sk</mi></msub><mo>|</mo></mrow><mn>2</mn></msup><mo>+</mo><msub><mi>e</mi><mi>k</mi></msub><mo>[</mo><mi>m</mi><mo>]</mo><msup><mrow><mo>|</mo><msub><mi>h</mi><mi>kd</mi></msub><mo>|</mo></mrow><mn>2</mn></msup></mrow></mfrac><mo>&lt;</mo><mi>&gamma;</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mo>=</mo><mn>1</mn><mo>-</mo><mo>[</mo><msup><mi>e</mi><mrow><mo>-</mo><mrow><mo>(</mo><mfrac><mi>&gamma;</mi><mrow><msub><mi>P</mi><mi>s</mi></msub><msubsup><mi>&sigma;</mi><mi>sk</mi><mn>2</mn></msubsup></mrow></mfrac><mo>+</mo><mfrac><mi>&gamma;</mi><mrow><msub><mi>e</mi><mi>k</mi></msub><mo>[</mo><mi>m</mi><mo>]</mo><msubsup><mi>&sigma;</mi><mi>kd</mi><mn>2</mn></msubsup></mrow></mfrac><mo>)</mo></mrow></mrow></msup><msqrt><mfrac><mrow><mn>4</mn><mi>&gamma;</mi><mrow><mo>(</mo><mi>&gamma;</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></mrow><mrow><msub><mi>P</mi><mi>s</mi></msub><msub><mi>e</mi><mi>k</mi></msub><mo>[</mo><mi>m</mi><mo>]</mo><msubsup><mi>&sigma;</mi><mi>sk</mi><mn>2</mn></msubsup><msubsup><mi>&sigma;</mi><mi>kd</mi><mn>2</mn></msubsup></mrow></mfrac></msqrt><msub><mi>K</mi><mn>1</mn></msub><mrow><mo>(</mo><msqrt><mfrac><mrow><mn>4</mn><mi>&gamma;</mi><mrow><mo>(</mo><mi>&gamma;</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></mrow><mrow><msub><mi>P</mi><mi>s</mi></msub><msub><mi>e</mi><mi>k</mi></msub><mo>[</mo><mi>m</mi><mo>]</mo><msubsup><mi>&sigma;</mi><mi>sk</mi><mn>2</mn></msubsup><msubsup><mi>&sigma;</mi><mi>kd</mi><mn>2</mn></msubsup></mrow></mfrac></msqrt><mo>)</mo></mrow><mo>]</mo></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0000686341000000014.GIF" wi="1504" he="369" /></maths>其中,γ是目的节点的接收信噪比的阈值,若目的节点的接收信噪比大于阈值γ,则认为目的节点正确接收了信息;<img file="FDA0000686341000000015.GIF" wi="727" he="76" />e<sub>k</sub>[m]为第k个中继节点在第m时隙时的初始能量;P<sub>r</sub>(·)表示求取括号内容的概率;P<sub>s</sub>为信源节点S的发射功率;h<sub>sd</sub>表示信源节点到目的节点的信道增益,满足均值为0、方差为<img file="FDA0000686341000000016.GIF" wi="78" he="84" />的循环对称复高斯分布;h<sub>sk</sub>表示信源节点到中继节点的信道增益,满足均值为0、方差为<img file="FDA0000686341000000017.GIF" wi="73" he="85" />的循环对称复高斯分布;h<sub>kd</sub>表示中继节点到目的节点的信道增益,满足均值为0、方差为<img file="FDA0000686341000000018.GIF" wi="84" he="86" />的循环对称复高斯分布;K<sub>1</sub>(·)表示一阶的第二类贝塞尔函数;若<img file="FDA0000686341000000019.GIF" wi="330" he="84" />则进入步骤(3);否则,记录lifetime并结束;(3)协作中继系统随机生成新的h<sub>sd</sub>、h<sub>sk</sub>和h<sub>kd</sub>;(4)判断中继节点是否属于集合R<sub>E</sub>,即判断中继节点是否满足如下条件:①目的节点的接受信噪比需要大于阈值γ,因此第k个中继节点在第m时隙满足该条件下所需要的最小传输功率P<sub>k‑min</sub>[m]为:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>P</mi><mrow><mi>k</mi><mo>-</mo><mi>min</mi></mrow></msub><mo>[</mo><mi>m</mi><mo>]</mo><mo>=</mo><mi>min</mi><mo>{</mo><msub><mi>P</mi><mi>k</mi></msub><mo>[</mo><mi>m</mi><mo>]</mo><mo>:</mo><msub><mi>P</mi><mi>s</mi></msub><msup><mrow><mo>|</mo><msub><mi>h</mi><mi>sd</mi></msub><mo>|</mo></mrow><mn>2</mn></msup><mo>+</mo><mfrac><msup><mrow><msub><mi>P</mi><mi>s</mi></msub><msub><mi>P</mi><mi>k</mi></msub><mo>[</mo><mi>m</mi><mo>]</mo><mo>|</mo><msub><mi>h</mi><mi>sk</mi></msub><msub><mi>h</mi><mi>kd</mi></msub><mo>|</mo></mrow><mn>2</mn></msup><mrow><mn>1</mn><mo>+</mo><msub><mi>P</mi><mi>s</mi></msub><msup><mrow><mo>|</mo><msub><mi>h</mi><mi>sk</mi></msub><mo>|</mo></mrow><mn>2</mn></msup><mo>+</mo><msub><mi>P</mi><mi>k</mi></msub><mo>[</mo><mi>m</mi><mo>]</mo><msup><mrow><mo>|</mo><msub><mi>h</mi><mi>kd</mi></msub><mo>|</mo></mrow><mn>2</mn></msup></mrow></mfrac><mo>&GreaterEqual;</mo><mi>&gamma;</mi><mo>}</mo></mrow>]]></math><img file="FDA0000686341000000021.GIF" wi="1237" he="170" /></maths>其中,P<sub>k</sub>[m]表示第k个中继节点在第m时隙的传输功率;设定信息在每个时隙传输的时间为一个单位时间,则中继节点传输的耗能在数值上等于传输的功率,基于此要求第k个中继节点满足P<sub>k‑min</sub>[m]≤P<sub>k‑max</sub>和P<sub>k‑min</sub>[m]≤e<sub>k</sub>[m]这两个条件,即要求在第m时隙时,第k个中继节点的最小传输功率P<sub>k‑min</sub>[m]小于其最大传输功率P<sub>k‑max</sub>,第k个中继节点的最小消耗能量P<sub>k‑min</sub>[m]小于其在第m时隙的初始能量e<sub>k</sub>[m];②在第m时隙时,第k个中继节点的接收信噪比大于γ,保证中继转发的信息不会过于失真,即R<sub>t</sub>={k:P<sub>s</sub>|h<sub>sk</sub>|<sup>2</sup>≥γ};基于上述条件,R<sub>E</sub>=R<sub>t</sub>∩{k:P<sub>k‑min</sub>[m]≤e<sub>k</sub>[m]}∩{k:P<sub>k‑min</sub>[m]≤P<sub>max</sub>};若R<sub>E</sub>为空集,则保持当前的中继状态不变,返回步骤(3);否则,进入步骤(5);(5)采用MEI方案或OLS方案从R<sub>E</sub>中选择一个中继节点作为协助传输节点;①MEI方案为:对于R<sub>E</sub>中的每一个中继节点,计算下式:<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msubsup><mi>k</mi><mi>MEI</mi><mo>*</mo></msubsup><mo>=</mo><mi>arg</mi><munder><mi>max</mi><mrow><mi>k</mi><mo>&Element;</mo><msub><mi>R</mi><mi>E</mi></msub></mrow></munder><mfrac><mrow><msub><mi>e</mi><mi>k</mi></msub><mo>[</mo><mi>m</mi><mo>]</mo></mrow><mrow><msub><mi>w</mi><mi>k</mi></msub><mo>[</mo><mi>m</mi><mo>]</mo></mrow></mfrac></mrow>]]></math><img file="FDA0000686341000000022.GIF" wi="480" he="156" /></maths>选取<img file="FDA0000686341000000023.GIF" wi="105" he="85" />值最小的中继节点作为协助传输节点;②OLS方案为:对于R<sub>E</sub>中的每一个中继节点,计算下式:<maths num="0005" id="cmaths0005"><math><![CDATA[<mfenced open='' close=''><mtable><mtr><mtd><msubsup><mi>k</mi><mi>OLS</mi><mo>*</mo></msubsup><mo>=</mo><mi>arg</mi><munder><mi>min</mi><mrow><mi>k</mi><mo>&Element;</mo><msub><mi>R</mi><mi>E</mi></msub></mrow></munder><msub><mi>P</mi><mi>out</mi></msub><mrow><mo>(</mo><mover><mi>e</mi><mo>&RightArrow;</mo></mover><mo>[</mo><mi>m</mi><mo>]</mo><mo>-</mo><msub><mi>w</mi><mi>k</mi></msub><mo>[</mo><mi>m</mi><mo>]</mo><msub><mn>1</mn><mi>k</mi></msub><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mo>=</mo><mi>arg</mi><munder><mi>min</mi><mrow><mi>k</mi><mo>&Element;</mo><msub><mi>R</mi><mi>E</mi></msub></mrow></munder><mfrac><mrow><msub><mi>P</mi><mi>out</mi></msub><mrow><mo>(</mo><mover><mi>e</mi><mo>&RightArrow;</mo></mover><mo>[</mo><mi>m</mi><mo>]</mo><mo>-</mo><msub><mi>w</mi><mi>k</mi></msub><mo>[</mo><mi>m</mi><mo>]</mo><msub><mn>1</mn><mi>k</mi></msub><mo>)</mo></mrow></mrow><mrow><msub><mi>P</mi><mi>out</mi></msub><mrow><mo>(</mo><mover><mi>e</mi><mo>&RightArrow;</mo></mover><mo>[</mo><mi>m</mi><mo>]</mo><mo>)</mo></mrow></mrow></mfrac></mtd></mtr><mtr><mtd><mo>=</mo><mi>arg</mi><munder><mi>min</mi><mrow><mi>k</mi><mo>&Element;</mo><msub><mi>R</mi><mi>E</mi></msub></mrow></munder><mfrac><mrow><msub><mi>P</mi><mi>out</mi></msub><mrow><mo>(</mo><msub><mi>e</mi><mi>k</mi></msub><mo>[</mo><mi>m</mi><mo>]</mo><mo>-</mo><msub><mi>w</mi><mi>k</mi></msub><mo>[</mo><mi>m</mi><mo>]</mo><mo>)</mo></mrow></mrow><mrow><msub><mi>P</mi><mi>out</mi></msub><mrow><mo>(</mo><msub><mi>e</mi><mi>k</mi></msub><mo>[</mo><mi>m</mi><mo>]</mo><mo>)</mo></mrow></mrow></mfrac></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0000686341000000024.GIF" wi="769" he="432" /></maths>其中1<sub>k</sub>为N×1矢量,在第k位置处的值为1,其余位置处的值为0;选取<img file="FDA0000686341000000025.GIF" wi="91" he="75" />值最小的中继节点作为协助传输节点;(6)根据步骤(5)选择出的协作传输节点改变中继状态,lifetime=lifetime+1,返回步骤(2)。
地址 214135 江苏省无锡市无锡新区菱湖大道99号