移动设备能量效用最大化的周期性充电和数据收集规划算法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:wuyan425
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据收集是无线传感器网络(Wireless Sensor Networks,WSNs)的核心任务,收集和传输数据均会消耗传感器节点的能量,由于传感器节点的电池容量有限,传感器节点最终会因能量不足而死亡,影响数据收集。传统的节能以及能量收集方法的局限性较大,而新兴的无线充电技术为解决无线传感器网络的能量短缺问题提供了新的解决方案。在WSNs中部署装备有无线能量接收装置的传感器节点与移动设备,从而构成无线可充电传感器网络。如何规划移动设备的移动路径以提高移动设备的能量效用和实现高效率的充电和数据收集,保证网络的持续运行是WSNs研究中的热点问题。针对传感器节点分布稀疏的场景,移动设备采用一对一的方式对传感器节点进行充电和收集数据,在收集传感器节点的数据的同时,为其进行充电。综合考虑了充电和数据收集对移动设备路径规划的影响,在保证传感器网络持续运行的前提下,以最大化移动设备的能量效用为目标,建立了周期性的移动设备路径规划问题。证明了最优目标需在周期时间最大时获得,同时证明了该问题属于NP-Complete问题。针对该问题,设计了多种群离散烟花算法(MFWA)进行求解。实验结果表明MFWA算法在收敛速度、稳定性以及适应性方面均优于DFWA算法,并且本文提出的一对一周期性充电和数据收集规划方案能够有效提高移动设备的能量效用,保证网络的持续运行。针对网络中部分区域的传感器节点比较密集的场景,将网络划分为多个区域,移动设备采用一对多的方式对传感器节点进行充电和数据收集。分析了充电时间和数据收集时间与周期时间的关系,给出了移动设备在每个小区内驻留时间的计算方法,同样在保证传感器网络持续运行的前提下,以最大化移动设备的能量效用为目标,构造出周期性的移动设备路径规划问题。设计了基于种群熵的离散烟花算法(PE-FWA)对该问题进行求解,并给出了最佳的解决方案。在此基础上,根据小区内传感器节点的分布情况,提出了一种驻留锚点的调整优化策略,进一步提高了移动设备的能量效用。实验结果表明,PE-FWA算法得到的结果优于DFWA算法以及MDSA算法,并且在收敛性和目标值的分布情况上均优于DFWA算法,同时通过种群熵变化的对比,表明PE-FWA算法能更好地均衡种群的择优性和多样性。
其他文献
<正> “从来传奇家非言情之文,不能擅场”。在明代众多的言情传奇中,足称“擅场”之作者,应首推汤显祖的《牡丹亭》。《牡丹亭》所讴歌的“生者可以死,死可以生”的“至情”,
眼睛是复杂而脆弱且易受伤的器官.眼角膜异物在我院平洲分院眼科门诊是常见眼病,而运用正确的角膜异物剔除术对预防术后感染、减少角膜疤痕形成等均具有重要意义.现对我院近3
有人认为吊销营业执照就等于终止了企业的法人资格,这种认识值得商榷。吊销营业执照只是取消了企业进行营业活动的资格,但不能直接取消其法人资格,法人应当首先清算,清算完成
我国长期存在二元经济体制的结构性缺陷,导致金融体系存在很大的城乡差别。城乡二元化导致农村金融发展的规模,结构,效率也有较大的城乡差别。随着中国经济转型,金融在农村经
通过对城市公路施工扬尘污染源定位检测,优化城市公路施工扬尘污染的治理效率,提出基于遥感图像监测的城市公路施工扬尘污染源定位检测模型。采用遥感成像技术进行城市公路施
21世纪是海洋世纪,海洋将成为国际政治斗争的角力舞台,争夺海洋资源、岛屿、通道将是世界海洋政治斗争的重要焦点。我国海洋政治形势不容乐观:机遇与挑战并存,挑战大于机遇;优势与
<正>近年来,海南公安边防总队坚持把党支部建设作为部队工作的基础和关键来抓,探索推行"五化"支部工作法,有力保证了部队各项任务的圆满完成。一是支部建设模范化。严格贯彻
《公司法》第35条对有限责任公司股权的向外转让规定其他股东的同意权和优先购买权,以期作为限制。但实践中关于如何理解该条的限制颇有歧义。要正确地理解该条,必须在澄清法
认知冲突策略在高中生物教学中的应用是势在必行的,其不仅可以增强学生的认知能力,还能培养学生之间互帮互助的精神,激发学生的学习兴趣,增强师生之间的互动,让学生能够更好