无线可充电传感器网络的移动充电规划方法研究

来源 :桂林理工大学 | 被引量 : 0次 | 上传用户:pennyboys
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传感器网络作为当代获取信息的重要手段,一直受到社会各界的广泛关注。但是能量问题一直是限制其广泛应用的重要约束和挑战。随着无线充电技术取得的突破发展,通过无线充电设备给传感器进行能量补给,可以有效的解决传感器能量受限和节点死亡的问题,延长传感器网络的使用寿命。无线传感器的移动充电是其中一种比较成熟的能量补给手段。目前,大多数现有的移动充电方案使用“移动-充电”模式进行能量补充,即无线充电车(Wireless Charging Vehicle,WCV)先移动到传感器节点附近然后对其充电。这种模式旨在减少WCV的移动延迟或充电延迟来减少充电完成时间,然而这种模式通常忽略了WCV移动过程中的充电机会——WCV可以在移动过程中对传感器充电。因此,基于这种WCV移动过程中的充电机会,本文在WCV速度可变的情形下,提出了变速度方案。将WCV的充电完成时间最小化问题转换为速度可变的旅行商问题(TSP-VS),并利用线性规划方法进行求解。在多种场景下做了仿真实验,并将提出的变速度方案和其他充电方案作了对比。实验结果表明,与现有的充电方案相比,本文提出的变速度方案可有效缩短充电完成时间,平均充电完成时间最大减少了约23.9%。随着传感器节点数量增加,提出的变速度方案中WCV的充电效率提升幅度减少,直至不再提升。因此,针对变速度方案在大规模网络应用场景方面的不足,本文提出了一种不同的充电模式,经过升级WCV的充电器硬件平台,单辆WCV可以携带多个低成本、可分离的充电器为传感器节点充电。通过在多个充电位置上放置分离式充电器,WCV几乎可以同时为多个传感器充电(放置充电器耗费时间忽略不计),极大提高了WCV的充电效率。基于这种充电模式,本文研究了WCV在两种不同应用场景下的充电调度问题。当传感器剩余寿命可忽略时,提出了用于求解最短充电路径的3+?-近似算法。这种近似算法适用于对传感器节点剩余寿命不敏感的场景,例如建筑物的结构稳定性监测。当传感器剩余寿命不可忽略时,又提出了一种面向充电服务成本最小化的启发式算法,以寻找WCV的最短充电路径,并同时确保传感器的死亡时间最小。这种启发式算法适用于对传感器数据变化敏感的场景,例如森林火灾预警。最后通过实验评估所提出的近似算法和启发式算法性能。实验结果表明,本文所提出的启发式算法(取K=2时计算结果)在传感器节点的最长死亡时间和平均死亡时间两项指标上相比现有的EDF算法分别减少了52.2%和40.7%,更能延长传感器网络寿命。
其他文献
针对灌注桩施工质量及钻孔内泥浆浓度无法实时监控的问题,根据钻孔内泥浆浓度、沉渣厚度及混凝土对应变片产生不同的侧向压力而提出一种新型仪器,旨在实现对灌注桩从钻机成孔
细胞代谢过程中大约有20多种酶促反应需要相关的叶酸辅酶参与,比如嘌呤核苷、嘧啶核苷以及多种重要氨基酸的生物合成。因此叶酸拮抗剂甲氨蝶呤(MTX)、培美曲塞(PMX)、普拉曲
该文以重庆万州万达酒店工程标准层支模架体为例,介绍了为确保施工质量、安全及施工进度,快拆架体在施工中的特点、施工工艺、施工要点及实际应用效果。
针对盾构隧道施工阶段中管片环缝错台的问题,建立围岩-管片-螺栓三维非连续接触模型,基于管片与围岩、管片接头之间的非连续性,考虑围岩与衬砌的相互作用,模拟盾壳前移、浆液
青年教师是高校发展的生力军,是大学未来竞争力的主体。这里结合医学检验专业的特点,从导师制度、听课制度、备课制度、试讲制度及实验技能培训制度等多方面谈谈检验系青年教
根据针对重庆绿地新都会水环热泵系统设备选型、设计及施工问题的分析,该文旨在总结水环热泵系统相关设计及施工经验,推广水环热泵空调系统在商业建筑中的运用。
在铁路车站附近,为了减少两端线路路堤高度,降低工程投资,同时能够满足跨越的立交道路及河流防洪要求,可以采用建筑结构较低的下承式桥槽形梁结构形式。以新建石家庄至济南铁
凡是锅炉取暖或灶膛烧火都设有排烟道,但烟囱犯风、倒风、倒烟不好烧是常有的事,也是一件非常令人头痛的事。为了解决这个问题,有的将烟囱加高,有的则放上一个小引风机,这样
雷雨天巡视电气设备时要特别注意穿绝缘靴并不得靠近避雷装置。雷雨天气,可能出现大气过电压,阴雨又使设备绝缘降低,绝缘脏污处容易发生对地闪络。雷电产生的过电压会使避雷器放
该文主要介绍了某综合办公楼在设计过程中各个专业的设计重点和难点,如建筑专业的总图、平面、立面设计;结构专业如何处理大跨度空间的楼板设计;给排水专业如果确定供排水的