主权项 |
1.本发明提出一种无线传感器网络低能耗覆盖优化算法,其特征在于,包括以下步骤:1)基于保证轮次簇能耗及覆盖能力的骨干节点数目优化算法:11)普通节点的能耗来自于感知数据的发送能量,骨干节点的能耗主要来自于接收感知数据、数据融合处理、数据转发至汇聚节点的能耗,因此普通节点的能耗为:<img file="FDA00002774233200011.GIF" wi="383" he="61" />骨干节点的能耗为:<maths num="0001"><![CDATA[<math><mrow><msub><mi>E</mi><mi>CH</mi></msub><mo>=</mo><msub><mi>lE</mi><mi>elec</mi></msub><mrow><mo>(</mo><mi>N</mi><mo>/</mo><mi>k</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>+</mo><msub><mi>lE</mi><mi>DA</mi></msub><mi>N</mi><mo>/</mo><mi>k</mi><mo>+</mo><msub><mi>lE</mi><mi>elec</mi></msub><mo>+</mo><msubsup><mi>lϵd</mi><mi>toSink</mi><mi>α</mi></msubsup><mo>,</mo></mrow></math>]]></maths>则某轮簇内的能耗为:E<sub>C</sub>=E<sub>CH</sub>+(N/k-1)E<sub>M</sub>,网络总能耗为<maths num="0002"><![CDATA[<math><mrow><msub><mi>E</mi><mi>total</mi></msub><mo>=</mo><mi>l</mi><mrow><mo>(</mo><msub><mrow><mn>2</mn><mi>NE</mi></mrow><mi>elec</mi></msub><mo>+</mo><msub><mi>NE</mi><mi>DA</mi></msub><mo>+</mo><msubsup><mi>kϵd</mi><mi>toSink</mi><mi>α</mi></msubsup><mo>+</mo><msub><mi>Nϵ</mi><mi>fs</mi></msub><msubsup><mi>d</mi><mi>toCH</mi><mn>2</mn></msubsup><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>式中,E<sub>elec</sub>为收发电路单位bit数据能耗;ε<sub>fs</sub>、ε<sub>mp</sub>分别为近距离和远距离的功率衰减系数;d<sub>toCH</sub>为各普通节点到骨干节点距离的均值;E<sub>DA</sub>为融合单位bit数据消耗的能量;d<sub>toSink</sub>为各骨干节点到汇聚节点距离的均值;d<sub>0</sub>为参考距离,一般为<img file="FDA00002774233200014.GIF" wi="270" he="71" />12)假设监测区域边长为M,簇所占区域为圆形,骨干节点位于簇中心,根据节点覆盖最优模型,即相邻任意三个骨干节点成等边三角形,由此可得到每个簇所占区域的面积近似为<img file="FDA00002774233200015.GIF" wi="250" he="63" />节点的分布律为<img file="FDA00002774233200016.GIF" wi="253" he="63" />则普通节点到骨干节点距离平方的数学期望值为:<maths num="0003"><![CDATA[<math><mrow><mi>E</mi><mo>[</mo><msubsup><mi>d</mi><mi>toCH</mi><mn>2</mn></msubsup><mo>]</mo><mo>=</mo><mo>∫</mo><mo>∫</mo><mrow><mo>(</mo><msup><mi>x</mi><mn>2</mn></msup><mo>+</mo><msup><mi>y</mi><mn>2</mn></msup><mo>)</mo></mrow><mi>k</mi><mo>/</mo><msup><mi>M</mi><mn>2</mn></msup><msub><mi>d</mi><mi>x</mi></msub><msub><mi>d</mi><mi>y</mi></msub><mo>=</mo><msqrt><mn>27</mn></msqrt><msup><mi>M</mi><mn>2</mn></msup><mo>/</mo><msup><mrow><mo>(</mo><mn>2</mn><mi>π</mi><mo>)</mo></mrow><mn>2</mn></msup><mi>k</mi><mo>;</mo></mrow></math>]]></maths>13)根据轮次内网络总能耗及普通节点到骨干节点距离平方的数学期望值,可获得能耗最小时骨干节点k的最优值为<maths num="0004"><![CDATA[<math><mrow><msub><mi>k</mi><mi>opt</mi></msub><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mfrac><mrow><mroot><mn>27</mn><mn>4</mn></mroot><msqrt><mi>N</mi></msqrt><mi>M</mi></mrow><mrow><mn>2</mn><mi>π</mi><msubsup><mi>d</mi><mi>toSink</mi><mn>2</mn></msubsup></mrow></mfrac><msqrt><mfrac><msub><mi>ϵ</mi><mi>fs</mi></msub><msub><mi>ϵ</mi><mi>mp</mi></msub></mfrac></msqrt><mo>,</mo><msub><mi>d</mi><mi>toSink</mi></msub><mo>≥</mo><msub><mi>d</mi><mn>0</mn></msub></mtd></mtr><mtr><mtd><mfrac><mroot><mn>27</mn><mn>4</mn></mroot><mrow><mn>2</mn><mi>π</mi><msubsup><mi>d</mi><mi>toSink</mi><mn>2</mn></msubsup></mrow></mfrac><mo>,</mo><msub><mi>d</mi><mi>toSink</mi></msub><mo><</mo><msub><mi>d</mi><mn>0</mn></msub></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths>ε<sub>fs</sub>、ε<sub>mp</sub>分别为近距离和远距离的功率衰减系数;d<sub>0</sub>为参考距离,一般为<img file="FDA00002774233200019.GIF" wi="269" he="71" />2)用于保证网络覆盖均匀性的改进分簇部署算法:21)覆盖均匀性反映了传感器节点在被监测区域的分布情况,根据覆盖均匀性与节点之间距离的关系,采用改进分簇部署算法来获取覆盖均匀性指标,距离标准差值越小,则覆盖均匀性越高,同时网络中节点的能量消耗越低,具体如下:<maths num="0005"><![CDATA[<math><mrow><mi>U</mi><mo>=</mo><mfrac><mn>1</mn><msub><mi>k</mi><mi>opt</mi></msub></mfrac><munderover><mi>Σ</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>k</mi><mi>opt</mi></msub></munderover><msub><mi>U</mi><mi>i</mi></msub></mrow></math>]]></maths><maths num="0006"><![CDATA[<math><mrow><msub><mi>U</mi><mi>i</mi></msub><mo>=</mo><msup><mrow><mo>(</mo><mfrac><mn>1</mn><msub><mi>k</mi><mi>i</mi></msub></mfrac><munderover><mi>Σ</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>k</mi><mi>i</mi></msub></munderover><msup><mrow><mo>(</mo><msub><mi>D</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>-</mo><msub><mi>M</mi><mi>i</mi></msub><mo>)</mo></mrow><mn>2</mn></msup><mo>)</mo></mrow><mfrac><mn>1</mn><mn>2</mn></mfrac></msup></mrow></math>]]></maths>式中U为覆盖均匀性指标,即距离标准差值指标,k<sub>opt</sub>为骨干节点总数目,k<sub>i</sub>为第i个骨干节点的邻居节点个数,D<sub>i,j</sub>为第i个骨干节点与第j个骨干节点之间的距离,M<sub>i</sub>表示第i个骨干节点与邻居骨干节点距离的平均值;22)邻居节点的选取,根据节点覆盖最优模型以及最优骨干节点数量可得到骨干节点之间的最佳距离为<img file="FDA00002774233200021.GIF" wi="488" he="80" />为了保证网络覆盖率,选取距离第i个骨干节点为(0,Ropt±2(Rs-Ropt/2)]的节点为该骨干节点的邻居节点,R<sub>s</sub>为骨干节点的感知距离;3)用于解决骨干节点分布不均,平衡网络覆盖率和覆盖均匀性的改进PSO覆盖能效优化算法:31)优化目标是满足网络覆盖率最大化及覆盖均匀性最大化,即网络覆盖率最大化、距离标准差值最小化,由此可得到最小化目标函数为:f(X)=C<sup>-(1-α)</sup>U<sup>α</sup>,式中C和U分别为节点集N所对应网络部署状态的网络覆盖率和网络覆盖均匀性指标,α为权重系数,用于调节优化中两项指标的权重,以适应无线传感器网络不同的约束条件;32)初始化微粒群,根据各个微粒的位置信息,在节点集N中搜索距离各个微粒中骨干节点最近的节点,并作为初始微粒群集X;33)根据节点覆盖最优模型,获得监测区域内理想骨干节点部署信息L,根据下式将骨干节点进行迭代进化<maths num="0007"><![CDATA[<math><mrow><msubsup><mi>v</mi><mi>ij</mi><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>=</mo><msubsup><mi>ωv</mi><mi>ij</mi><mi>k</mi></msubsup><mo>+</mo><msub><mi>c</mi><mn>1</mn></msub><msub><mi>r</mi><mn>1</mn></msub><mrow><mo>(</mo><msubsup><mi>p</mi><mi>ij</mi><mi>k</mi></msubsup><mo>-</mo><msubsup><mi>x</mi><mi>ij</mi><mi>k</mi></msubsup><mo>)</mo></mrow><mo>+</mo><msub><mi>c</mi><mn>2</mn></msub><msub><mi>r</mi><mn>2</mn></msub><mrow><mo>(</mo><msubsup><mi>p</mi><mi>gj</mi><mi>k</mi></msubsup><mo>-</mo><msubsup><mi>x</mi><mi>ij</mi><mi>k</mi></msubsup><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0008"><![CDATA[<math><mrow><msubsup><mi>x</mi><mi>ij</mi><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>=</mo><msubsup><mi>x</mi><mi>ij</mi><mi>k</mi></msubsup><mo>+</mo><msubsup><mi>v</mi><mi>ij</mi><mrow><mi>k</mi><mo>+</mo><mi>i</mi></mrow></msubsup><mo>,</mo><mrow><mo>(</mo><mi>V</mi><mi>max</mi><mo>⋐</mo><mo>[</mo><mi>Ropt</mi><mo>-</mo><mn>2</mn><mrow><mo>(</mo><mi>Rs</mi><mo>-</mo><mi>Ropt</mi><mo>/</mo><mn>2</mn><mo>)</mo></mrow><mo>,</mo><mi>Ropt</mi><mo>+</mo><mn>2</mn><mrow><mo>(</mo><mi>Rs</mi><mo>-</mo><mi>Ropt</mi><mo>/</mo><mn>2</mn><mo>)</mo></mrow><mo>]</mo><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>每代进化完毕后获得具有最小适应度值的骨干节点集位置信息S,在S±2(Rs-Ropt/2)范围内搜索是否满足节点集N,若满足则更新相应骨干节点位置信息,否则设置λ(S±L)为该节点下次迭代的飞行方向。 |