无线可充电传感器网络中的移动充电调度算法

发布时间：2018-06-08 00:29

本文选题：无线可充电传感器网络 + 充电调度　；参考：《南京邮电大学》2017年硕士论文

【摘要】：无线传感网络作为现代化信息时代的一项重要的革命性的技术,自诞生以来都受到诸多学者的关注,在军事、交通、生物监测、医疗等领域起到了不可替代的作用。然而节点电池电量限制了传感网络的工作时间,如何为节点补充电量并维持网络正常运行是一个关键问题。本文研究应用移动小车搭载无线充电器为传感节点补充能量,提出了无线可充电传感器网络的模型和充电调度方法,在提高充电效率的同时,解决了传感节点生存期有限的问题。针对在可充电的传感网络中节点能量损耗的问题,提出一种使用移动充电小车给待充电节点进行充电的方法。首先,建立移动充电小车给传感网络节点进行充电的模型,提出了充电电池的能量利用率的概念;其次对于提出的模型,分别在离线和在线两种模式下设计了离线启发式算法和在线启发式算法;最后在仿真实验的数据下,对比了离线和在线这两种大小不同规模的环境下的充电利用率,分析离线和在线了在大规模环境中充电周期和充电电池总能量分别对充电利用率的影响。理论分析和实验仿真表明,与在线模式相比,离线模式的充电利用率平均提高了近13%;而在大规模环境的一定范围内,离线和在线的充电利用率随着充电时间和电池总能量的增长而呈线性式增长。除此之外,在离线模式下规模比较大的环境中,基于充电效率和按需分配能量的思想补充了一个离线式的启发式算法,该算法通过仿真实验证明在一定程度上提高充电电池的能量利用率。所提算法考虑到了小车充电能量的限制,更加贴近现实环境,同时提升充电电池利用率,提高传感网络的工作效率。
[Abstract]:As an important and revolutionary technology in the modern information age, wireless sensor network (WSN) has been paid attention by many scholars since its birth. It plays an irreplaceable role in the fields of military, transportation, biological monitoring, medical treatment and so on. However, the battery power limits the working time of the sensor network. It is a key problem how to recharge the nodes and maintain the normal operation of the network. In this paper, the wireless charger is applied to the mobile car to replenish the energy of the sensor node, and the model of wireless rechargeable sensor network and the charging scheduling method are proposed to improve the charging efficiency at the same time. The problem of limited lifetime of sensor nodes is solved. In order to solve the problem of node energy loss in rechargeable sensor networks, a method of charging nodes to be charged by mobile charging car is proposed. First of all, the model of mobile charging car charging sensor network node is established, and the concept of energy utilization ratio of rechargeable battery is put forward; secondly, for the proposed model, The off-line heuristic algorithm and on-line heuristic algorithm are designed in off-line and on-line mode respectively. Finally, under the data of simulation experiment, the charge utilization ratio of off-line and on-line environment is compared. The effects of charging cycle and total battery energy on charge utilization in large scale environment were analyzed. Theoretical analysis and experimental simulation show that, compared with online mode, the average charge utilization rate of off-line mode is increased by nearly 13 percent, while in a certain range of large-scale environment, Offline and online charge utilization increases linearly with the increase of charging time and total battery energy. In addition, in a large scale environment in off-line mode, an off-line heuristic algorithm is added based on the idea of charging efficiency and energy allocation according to demand. Simulation results show that the algorithm can improve the energy efficiency of the rechargeable battery to a certain extent. Considering the limitation of car charging energy, the proposed algorithm is more close to the real environment, and at the same time, the efficiency of the charged battery is improved and the working efficiency of the sensor network is improved.
【学位授予单位】：南京邮电大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP212.9;TN929.5

【参考文献】