移动无线传感网络能量采集与充电器部署优化方法.pdfVIP

摘要

移动无线传感网络（MWSN）被广泛应用于各类监测场景下，如可穿戴医疗监控

和移动式森林火灾预警等。MWSN与传统的静态无线传感网络（WSN）相比具有更

高的灵活性和更大的覆盖范围。MWSN中的传感器节点由电池供电，有限的电池容量

限制了网络的寿命。随着能量采集技术和无线充电技术的发展与应用，给传感器节点

补充能量成为现实。针对MWSN的能量补充问题进行研究，分别采用能量采集的方

式和无线充电的方式，并提出有效的解决方案。

（1）考虑到现有研究并没有将能量采集技术运用到MWSN的栅栏覆盖问题中。

为传感器配备能量采集模块来收集太阳能，首次研究能量采集移动传感器网络中K-

栅栏寿命最大化问题，并提出栅栏构建和调度算法(BCAS)来解决该问题。首先通过划

分子区域的方式构建K+1条栅栏，然后将整个时间分为多个时隙，在每个时隙开始前

选择平均剩余能量最大的K条栅栏激活，并在每个时隙结束后调度冗余传感器移动替

换掉栅栏中剩余能量小于阈值的传感器，最后通过多轮调度来延长网络的寿命。仿真

实验表明，相对于MobiBar算法和SingleSensor算法，BCAS算法将栅栏网络的生命

周期延长了大约183%，将构建栅栏的平均移动距离分别减少了20.6%和12%。

（2）考虑到能量采集技术中能量来源的不稳定性，无法使网络持久运行。进一步

研究MSWN中充电器部署问题。与现有部署全向充电器的充电方案不同，首次将定

向充电器引入MWSN中，研究了可调方向的定向充电器的部署问题，并提出最大充

电效用部署（MCUD）算法和单传感器能量优先满足部署（SSEFSD）算法来解决该问

题。MCUD算法将区域离散为网格，将网格单元的顶点作为候选的部署位置，提出充

电效用的概念，选择充电效用最大的位置部署充电器；SSEFSD算法则通过几何的方

式，根据传感器移动的拐点计算凸包，将拐点和凸包的质心作为候选部署位置，每个

位置可以同时部署多个充电器，选择需要充电器最少的位置进行实际部署。这两种算

法都使用基于贪心思想的方向选择算法来确定充电器方向的调整策略。最后的实验结

果表明，SSEFSD算法比MCUD算法少部署20.88%的充电器，相对于相关文献中的

pointprovisioning算法，SSEFSD算法将充电器的部署数量减少了45.33%。

（3）考虑到使充电器互相连通有很多的优点，进一步研究MSWN中连通定向充

电器的最少成本部署问题。部署异构的定向充电器为MSWN中节点补充能量，并保

证充电器能互相连通。首次考虑MSWN中部署充电器的连通性约束，提出连通定向

充电器部署（CDCD）算法来解决该问题。CDCD算法分为三个步骤：确定部署位置、

确定方向调度策略和确定充电器的连通路径。首先从几何上选择候选部署位置，并根

据充电成本函数选择实际的部署位置；其次通过贪婪的方向选择算法，确定充电器的

方向调度策略；最后根据基于Prim算法思想的连通路径确定算法确定充电器的通信

路径和实际的部署策略。模拟实验的结果表明CDCD算法相对pointprovisioning算法

和greedyheuristic算法表现更好。

关键词：移动无线传感网络，能量采集，网络寿命，定向无线充电模型，最少充电器

部署，充电器连通

ABSTRACT

MobileWirelessSensorNetwork(MWSN)iswidelyusedinvariousmonitoring

scenarios,suchaswearablemedicalmonitoringandmobileforestfirewarning.Compared

withthetraditionalstaticwirelesssensornetwork(WSN),MWSNhashigherflexibilityand

largercoverage.ThesensornodesinMWSNarepoweredbybatteries,andthelimitedbattery

capacitylimitsthelifeofthenetwork.Withthedevelo