大规模可充电无线传感器网络充电车的路径优化

《大规模可充电无线传感器网络充电车的路径优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、■■＂＇Ｗ．？．‘，＇．‘．．．Ｉ？Ａ分类号学＾Ｍｌ３６６９密级ＵＤＣ－＂＇＇１－碟叫义達ｆｅＹＡＮＧＺＨＯＵＵＮＩＶＥＲＳＩＴＹ｜硕壬学侄冷文難－（学未型）大规模可充电无线传感器网络汽辑錢為：；、充电车的路径优化單；■＇－＞？．■．＇．，％‘■Ｖｒ备ｆ＼＾一．？？入Ｖ？‘、崎＂杨怀宇＼－兴．－ｊ＾指导教师姓名：罢後副教授．扬州大学．江苏扬州，２２５００９硕去学科专业名称：计算机系统结构申请学位级别：２０１６年

2、０月论文答辩日期：２０１６年０６月论文提交日期；５＿；：扬州大学学位授予单位学位授予日期答辩委员会主席；李斌教授．．．－＇＾Ｉ，‘－；皆．＇＇、＇■Ｊｒｒ．‘一－■－，Ｖ：戶，，；一＇巧．＇．Ｉ－－＇＇斗听Ｖ２０化年０６月＊＇此交，－＇护＇．：’．今．省。．—、．，．，４郝，＇■－ｙ．；、、．．’＇、■．＾．．／、？．，户．？ｊ，＇－＇／ＶＶ＾Ａ，－．－＇－．户－．１＇‘：‘扣’；．■／Ｖ；，＇：．．＇；‘．？式乂ｒ．家试．＊义，朽兴．．＇．

3、－心；Ｘ．１，氏Ｊ大规模可充电无线传感器网络充电车的路径优化（申请扬州大学理学硕±学位论文）杨怀宇导师；吴俊副教授培养单位：扬州大学专业方向：计算机系统结构研究方向：网络算法２０１６年６月Ｌａｒｅ－ｓｃａｌｉｌｌｅｒｅｃｈａｒｅａｂｅｗｒｅｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｇｇ＇ｍｏｂｉｌｅｃｈａｒｅｒｓａｔｈｏｔｉｍｉｚａｔｉｏｎｇｐｐ（ＡｐｐｌｙｉｎｇｏｒｔｈｅＤｅｒｅｅｏａｓｔｅｒ）ｆｇｆＭＢｙＨｕａｉｕＹａｎｙｇＵｎｄｅｒ化ｅＧｕｉｄａｎｃｅａｎｄＳｕｐｅｒｖｉｓｉｏｎｏｆＡｓ

4、ｓｏｃｉａｔｅＰｒｏ化ｓｓｏｒＪｕｎＷｕＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｔｏＹａｎｚｈｏｕＵｎｉｖｅｒｓｉｔｇｙＹａｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｙａｎｇｚｈｏｕ，Ｐ．Ｒ．ＣｈｉｎａＪｕｎｅ２０１６，杨怀宇大规模可充电无线传感器网络充电车的路径优化１摘要近年来无线传感器网络技术不断成熟，各种新型应用在不同领域中得到越来越广泛地得到使用。传统的依靠电池供电的无线传感器网络因为后期维护的难度巨大极大地限制了网络的性能，而普通的基于可再生资源收割的能量采集技术又会因为时变性对系统稳定性，因此新的能量补充手段刻不容缓和安全性产生影响

5、。无线能量传输技术填补了该领域的空白，很有效的解决了无线传感器的能量补给问题。在近期的研究中己有学者将该技术应用到小规模无线传感器能量补给领域，并取得了良好的成效，由。但在大规模传感器网络中该方法并不是很适用于充电车设备所携带的电量有限需要多次返回基站补充能量，且单辆充电车补充能量周期太长无法保证所有传感器一节点在充电周期内正常工作，因此次派遣多辆充电车完成能量补充任务成为我们考虑的问题，选取合适的充电路径可Ｗ有效地保证整个传感器网络的正常运行。本文在阅读大量己有ＶＲＰ研究成果基础上对该问题进行了研究，主要研究内容和成果如下：（１）构建了大规模无线可充电传感

6、器网络的充电车路径优化问题的数学模型。首先对移动充电车能量补充问题的各个环节进行系统的阐述并将需达成的目标与约束条件进行一一一结合，首先利用个回路模型勾勒出问题的轮廓，并在此基础上进步细化构建出个异构的传感器网络数学模型。（２）在比较现有ＶＲＰ算法的基础上说明了启发式算法的可行性和必要性并提出了基于贪心思想的路由选择算法，有效地解决了我们的充电车路径选择问题。一（３）就我们的具体问题提出了个工程化的假设，并证明了在此工程化假设前期下该，同时证明了我们的问题不存在优于算法所能达到的性能的上界１．５倍近似的最优解。（４）通过仿真实验，对所提出的算法进行分析比较。分析

7、结果证明我们的算法在大规一模传感器网络中效果良好，该算法是求解大规模传感器网络充电车路径问题的个较好方案。、关键词，，，，：无线传感器网络贪屯算法汉密尔顿回路最小生成树车辆路径问题杨怀宁大规模可充电无线传感器网络充电车的路径优化ＩＩＩＡｂｓｔｒａｃｔ＊Ｗｉｔｈ化ｅｄｅｖｅｌｏｍｅｎｔｏｆｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｌ：ｅｃｈｎｏｌｏｉｎｉｅ