一种移动充电器对无线传感器节点充电的调度模型

A Scheduling Model of Mobile Charger for Charging Wireless Sensor Nodes is Presented

无线传感器节点能量有限的问题始终是其稳定运行的瓶颈。为保证节点具有稳定的能量供应,本文利用无线充电的方式为节点补充能量。首先,采用线性规划的方法对无线充电车的调度问题作出定义,同时综合考虑节点充电过程中的时间和空间因素,使用改进的引力搜索算法按需规划节点被服务的顺序。根据对节点被服务顺序的规划,使用单辆无线充电车携带多个可分离充电装置在多位置上为节点并发服务。最后,对所提出的算法进行仿真。仿真结果表明,所提出的算法在充电延迟方面明显优于现有的FCFS算法、NJNP算法以及经典的引力搜索算法。

The limited energy of wireless sensor nodes is always the bottleneck of its stable operation. In order to ensure that the node has a stable energy supply, this paper uses wireless charging to supplement energy for the node. First, the linear programming method is used to define the scheduling problem of Wireless Charging Vehicle, and the time and space factors in the node charging process are comprehensively considered, and the improved gravity search algorithm is used to plan the service order of the nodes as needed. According to the planning of the node service sequence, a single Wireless Charging Vehicle is used to carry multiple detachable charging devices to concurrently serve the nodes in multiple locations. Finally, the proposed algorithm is simulated. The simulation results show that the proposed algorithm is significantly better than the existing FCFS algorithm, NJNP algorithm and classical gravity search algorithm in terms of charging delay.