2026《基于leach的改进可充电无线传感器网络调度算法研究》11000字.docxVIP

PAGE2

基于leach的改进可充电无线传感器网络调度算法研究

第一章绪论

1-1研究背景和意义

得益于微电机系统（MEMS)和片上系统(SoC)、非有线通信以及低功耗嵌入式技术的飞速发展，无线传感网络（WSNs）的发展进度越发成熟，应用范畴也得到了扩充，变得越发广泛。

无线传感器网络是由大量的移动或禁止的传感器以多跳自组织的方式组成的。网络中的传感器节点以协作的方式感知、采集、处理和传输网络所覆盖地理区域内被感知对象的信息，最后将信息发送给终端。在无线传感器网络中，传感器的能量供应一直是阻碍无线传感器网络进一步的发展和进一步应用的关键技术问题。

在传统的无线传感器网络中,有很多短板，有限的电池能量一直是传感器网络的局限，是影响传感器网络寿命主要因素之一。在无线能量传输技术的发展中,可充电传感器节点逐渐代替了传统的电池供电的传感器节点,能量通过无线方式对传感器进行充电，形成无线可充电传感器网络。对无线传感器网络充电调度规划的研究是为了提高能量利用率，增加传感器网络的寿命和节省经济成本。

关于如何实现无线情况下“非接触”式的能量传输，目前在技术上有四种方式可以实现这个目的。其中包括，电感耦合技术，全向电磁发射，单向电磁发射，和于2015年受到学者关注和广泛研究的磁耦合谐振技术。几种不同无线充电方式的缺点和优点被列在了下面的表1里。取舍后，本论文最终选择了磁耦合谐振。

表1不同无线能量传输技术的不同

单向电磁辐射

全向电磁发射

电感耦合技术

磁耦合谐振

优点

在远传输距离下仍具有高传输效率

远传输距离下仍具有高传输效率

安全且易操作，当发送方与接收方相距近时，具有高的传输效率

数据传输距离远时，传输效率高，对传输环境要求低，可跨越障碍物数据传输，不受网络中别的无线通信技术影响

缺点

对发送接收端的设备要求高，并且两端之间不能有障碍物

仅用于小功率能量传输场合

距离增大时，传输效率会急剧下降

在磁通泄漏的情况下会导致效率相对较低

磁耦合谐振的各种优点和磁耦合谐振的较小的缺点，是吸引学者们选择磁耦合谐振这种无线传能技术的理由，也是作为无线传感网络充电所选择的首要非有线传能方式的主要原因。基于磁耦合谐振方式的无线可充电传感器网络主要由节点这一传感器网络的最基本构成部分，基站base以及移动充电机器人（小车）MC三个部分组成。

无线传感器网络的充电方式，按照对象数量，可以分为一对一和一对多充电。一对一充电里，移动充电机器人（小车）MC移动到的节点附近为节点补充能量。在一对多充电中，数个乃至数十个传感器节点补充能量需要同时使用一个移动充电机器人（小车）MC补充能量。一对一充电里能量接受效率高，一对多充电里，移动充电机器人（小车）MC总的移动距离小。在本论文里，将采用一对一充电，并对如何设计传感器网络充电调度算法做了深入研究。

1-2国内外课题研究现状

可充电无线传感器的充电算法调度一直是国内外火热的研究课题。众多国内外学者提出了很多不同的充电算法调度思路。

Chenhui于2020年提出一种利用注意力机制进行传感器充电的在线算法，根据网络环境的变化，动态调整影响充电效率的属性权重，从而选择出合适的传感器节点作为下一充电目标；提出一种多周期充电规划策略。

Zhongpin于2021年提出一种通过添加路径分解算子和变异算子来优化经典的扩展邻域搜索模因算法来优化无线传感器网络充电调度。

LiShiyuan.于2020年针对WRSN的全分布管理方案以及该场景下的充电策略，提出了升级某些SDN传感器节点为SDN控制器,以均衡SDN控制器任务负荷和降低中继节点的数据转发任务,确保了网络信息的有效性的无线传感器网络充电调度方式。

Sunwei于2019年提出一种新的无线可充电传感器网络分簇算法，在算法内，作者别出心裁的提出了新的分簇算法，这种尝试发现不仅是提高充电效率,更减少节点的能量冗余最终提高了可充电无线传感器网络的寿命。

Zietal计算了传感器节点的充电时间，并在充电和感应，最小能量，平衡能量路由，三个方面，对收集到的信息进行分析，对信息量大的，潜在的能量消耗非常大的节点优先充电，这种充电方式，显著提升了可充电无线传感网络的能量补充效率

Xieetal在对MC的行驶路径，充电时间和网络路由和网络拓扑的进行了分析后，分别对这几个方面做了研究，做了非线性规划。分析了无线传感器网络的充电周期，并尽可能的加以证明，最后作者基于最短哈密顿圈对MC的充电时间和充电周期以及冷却时间取出最佳比值，用以优化充电无线传感器网络的充电调度。

Shietal针对同样的问题进行研究，差异为Xieetal假设信息路由为固定路由，而Shietal考虑动态信息路由，通过线性化方式将原问题形式化转化为可在多项式时间内求解的线性规划模