基于无人机的无线可充电网络路径规划的算法研究

目录

声明

第一章 绪论

1.1 研究背景及意义

1.2 研究现状

1.3 本文研究内容与创新点

1.4 本文组织结构

第二章 理论基础

2.1 无人机下的传感器网络

2.2.1 历史发展

2.2.2 无线充电技术原理分类

2.3 无线充电存在的问题与分析

1) 移动电源的充电能力问题

2) 不同规模的网络的路径规划问题

3) 求解最佳路径是NP难问题

4) 考虑无人机电源代替小车的飞行高度问题

2.4 本章小结

第三章 小规模WRSN的周期性充电算法研究

3.1 研究动机

3.2.1 总体构成

3.2.2 移动电源设备的选择

3.2.3 充电效率的量化

3.2.4 无人机飞行高度的讨论

3.2.5 无人机充电的性能指标

3.3 移动模型

3.3.1 TSP问题

3.3.2 路径构造算法及其优化

3.4 本章总结

第四章 大规模WRSN的请求式充电算法研究

4.1 研究动机

4.2 贪心算法及其优化

4.2.1 基于距离的贪心算法

4.2.2 算法优化

4.3 本章小结

第五章 算法性能评估

5.1.1 环境设置

5.1.2 评估标准

5.2 考虑周期性充电的贪心算法性能评估

5.2.1 算法性能分析

5.2.2 实验结果及分析

5.3 考虑按需充电的贪心算法性能评估

5.3.1 算法性能分析

5.3.2 实验结果及分析

5.4 考虑飞行高度对充电的影响

5.5 本章小结

第六章 总结与展望

6.1 工作总结

6.2 未来展望

致谢

参考文献