P2S: A Primary and Passer-By Scheduling Algorithm for On-Demand Charging Architecture in Wireless Rechargeable Sensor Networks
P2S: A Primary and Passer-By Scheduling Algorithm for On-Demand Charging Architecture in Wireless Rechargeable Sensor Networks
复制标题
P2S：无线可充电传感器网络中按需充电架构的主要和路人调度算法
DOI：
10.1109/tvt.2017.2683493
复制
发表时间：
2017-09-01
影响因子：
6.8
通讯作者：
Wu, Guowei
中科院分区：
文献类型：
--
作者：
Lin, Chi;Han, Ding;Wu, Guowei
作为无线通信与控制工程的交叉学科，无线可充电传感器网络（WRSNs）中的协作计费问题是一个热门的研究课题。借助无线能量传输技术，电能可以从无线充电车辆传输到传感器，为延长网络寿命提供了新的范例。然而，现有的协同计费技术通常采用周期性和确定性的方法，忽略了网络拓扑变化和节点失效等非确定性因素的影响，不适合大规模的无线传感器网络。本文针对大规模无线传感器网络按需计费体系结构，提出了一种主路和过路调度（（PS）-S-2）算法。在（PS）-S-2中，利用任务相互依赖性来提高充电效率。我们采用了一种局部搜索算法，在该算法中，附近的节点在主节点，这是无线充电车辆的当前运动的目标，将被充电的过路节点。该策略不仅充分利用了充电截止期的剩余时间，而且解决了任务时空相关的复杂调度问题。分析和仿真结果表明，（PS）-S-2方案具有更高的生存率和吞吐量等性能指标。
As the interdiscipline of wireless communication and control engineering, the cooperative charging issue in wireless rechargeable sensor networks (WRSNs) is a popular research problem. With the help of wireless power transfer technology, electrical energy can be transferred from wireless charging vehicles to sensors, providing a new paradigm to prolong the network lifetime. However, existing techniques on cooperative charging usually take the periodical and deterministic approach but neglect the influences of the nondeterministic factors such as topological changes and node failures, making them unsuitable for large-scale WRSNs. In this paper, we develop a primary and passer-by scheduling ((PS)-S-2) algorithm for on-demand charging architecture for large-scale WRSNs. In (PS)-S-2, task interdependence is utilized to enhance charging efficiency. We exploit a local searching algorithm, in which nearby nodes on the way to primary nodes, which are the targets of wireless charging vehicle's current movement, will be charged as passer-by nodes. Such a strategy not only makes full use of the available remaining time of a charging deadline but solves the complex scheduling problem with spatial and temporal task interdependence as well. Analysis and simulations are conducted to show the superiority of our scheme, revealing that (PS)-S-2 has a higher survival rate and throughput, as well as other performance metrics.