【移动充电小车充电最佳路径规划算法及仿真研究15000字】.docx

PAGE2

PAGE2

移动充电小车充电最佳路径规划算法及仿真研究

摘要

近年来，无线传感器网络技术的不断成熟使得其在各领域得到了极大的发展和应用。无线传感器网络由若干的传感器节点组成，节点携带有限的电池能量进行无线通讯，因此网络受限于节点的能量。随着无线能量传输技术的发展，其与传感器网络结合，诞生了可充电无线传感器网络，这为解决能量受限的无线传感器网络提供了新思路。

本文基于可充电无线传感器网络模型，根据充电策略为移动充电小车规划移动充电路径，从而为网络中的节点提供能量。本文的主要工作内容有以下几方面：

（1）验证充电效率和最高的位置。基于自由空间传输模型，本文验证了在该能量传输模型下，移动充电小车给整个网络的节点进行充电，充电效率总和最高的位置会出现在可充电无线传感器网络某个节点上。

（2）提出了联合效率、能量和位置的充电优先度算法。结合充电效率和的结论，为了避免无法及时给低能量节点充电导致节点死亡，本文提出联合节点的充电效率、剩余能量和节点地理位置三者的充电策略。每次移动充电小车前，计算各个节点的充电优先度，选择移动到优先度最高的节点位置给整个网络节点充电。

（3）仿真实验验证结论。通过仿真实验，将本文所提出的充电策略和其他两种充电策略进行比较，结果表明本文的充电策略在规划了较合理的充电路径的情况下，更高效地给网络进行充电，有效减少了节点的死亡，取得了较好的网络效用。

关键字：可充电无线传感器网络，移动充电小车，充电路径规划，充电策略

目录

TOC\o1-3\h\z\u摘要 I

第1章绪论 1

1.1研究背景及意义 1

1.2国内外研究现状 2

1.3本文主要研究内容 3

1.4论文的组织结构及章节安排 3

第2章可充电无线传感器网络 5

2.1无线能量传输技术概述 5

2.1.1无线能量传输技术发展 5

2.1.2无线能量传输技术分类 5

2.2可充电无线传感器网络概述 8

2.2.1可充电无线传感器网络组成 8

2.2.2可充电无线传感器网络应用 10

2.3本章小结 11

第3章移动充电小车的路径规划 12

3.1前言 12

3.2模型描述 12

3.2.1网络模型 12

3.2.2节点模型 12

3.2.3无线能量传输模型 13

3.2.4移动充电小车模型 14

3.2效率和最高位置 15

3.2.1仿真实验 15

3.2.2数学证明 16

3.3联合效率、能量和位置的充电优先度算法 17

3.4模型参数说明 21

3.5本章小结 22

第4章仿真实验与结果分析 23

4.1仿真环境和参数设置 23

4.2仿真结果分析 24

4.2.1节点存活率 24

4.2.2网络能量效用比 25

4.2.3充电时间比 26

4.2.4移动充电小车移动路径之和 27

4.2.5移动充电小车充电规划路径图 27

4.3本章小结 30

第5章总结 31

参考文献 33

PAGE19

第1章绪论

1.1研究背景及意义

在如今这个信息大爆炸的时代，信息对于人们的生活至关重要，因此人们对于收集和检测环境中的各种各样的信息参数的需求日益迫切，而一般对于这些信息的收集需要满足及时性、准确性、完备性等要求。随着科学技术的进步，尤其是无线通信和电子技术不断地发展，一种由大量低成本的无线传感器节点组成的网络，即无线传感器网络(WirelessSensorNetwork,WSN)应时而生。WSN具有动态性、可靠性、耗能低、无人监控、网络大小可变等特点，其由个数可变的传感器节点通过自组织方式进行相互联系和连接，每个传感器节点具有收集信息和判断情况以及通过无线通信的方式进行传递信息的能力。传感器节点之间相互通信、互相协作，对整个网络区域进行监测监控、传输信息、收集信息等操作，使得WSN具有更高、更准确、更实时的环境监控能力[1]，最后WSN通过传输网络将收集来的信息传递给监控中心，信息经过最终处理后再到达用户的手中，如图1-1所示。

图1-1信息在WSN中的传输过程

WSN能充分完成各种环境信息的收集检测，因此在实际生活中，存在着大量WSN的应用领域，如军事应用领域，自然环境保护领域，家居应用领域，医疗健康领域，工业控制领域，农业农事领域，交通领域，灾难救援和临时场合应用领域，以及林业检测领域等等[2]。

传感器节点的能量影响着WSN的生命周期。因为传感器节点的体积，它由小电池供电，从而导致节点的能量受限，且一