基于K-PPER算法的多充电车WRSNs充电策略

doi:10.13190/j.jbupt.2018-080

北京邮电大学学报 ›› 2018, Vol. 41 ›› Issue (6): 65-70,77.doi: 10.13190/j.jbupt.2018-080

基于K-PPER算法的多充电车WRSNs充电策略

董颖¹, 崔梦瑶^1,2, 李诗源¹, 王雨后¹, 董浩¹

1. 吉林大学通信工程学院, 长春 130012;
2. 中国移动通信集团辽宁有限公司丹东分公司, 辽宁丹东 118000

收稿日期:2018-05-06 出版日期:2018-12-28 发布日期:2018-12-24
作者简介:董颖(1971-),女,副教授,硕士生导师;董浩(1981-),男,讲师,E-mail:donghao@jlu.edu.cn.
基金资助:
国家自然科学基金项目（61107040）；吉林省科技发展计划项目（20180101042JC）

Charging Strategy of Multiple Charging Vehicles in WRSNs Based on K-PPER Algorithm

DONG Ying¹, CUI Meng-yao^1,2, LI Shi-yuan¹, WANG Yu-hou¹, DONG Hao¹

1. College of Communication Engineering, Jilin University, Changchun 130012, China;
2. China Mobile Communications Group Liaoning CO. LTD, Dandong Branch, Liaoning Dandong 118000, China

Received:2018-05-06 Online:2018-12-28 Published:2018-12-24

摘要/Abstract

摘要： 可充电无线传感器网络充电策略的研究多基于单充电车，并不能满足网络规模的需求.为此提出一种针对多充电车的基于优先权的周期性充电策略（K-PPER）.采用K-means优化算法进行分簇，以簇为单位对网络进行充电管理，将有充电请求的节点加入归属簇的充电序列中，对节点的实时充电请求按充电优先级排序；最后，基站派出充电车到达充电簇，并按充电序列充电.仿真实验结果表明，网络效用较K-means算法提高约42%，能量效用较局部信息分布式协作协议（DCLK）提高约4%，较分布式协作协议提高约18%.

关键词: 可充电无线传感器网络, 充电优先级, 网络效用

Abstract: Mostly,the charging strategy in wireless rechargeable sensor networks (WRSNs) adopts single mobile charger, but it can't meet the requirements of network scale. The charging strategy of multiple charging vehicles based on K-means improvement periodic energy replenishment based on charging priority (K-PPER) is proposed. Firstly, the network is divided into clusters by adopting the K-means improvement algorithm. Then, the network is recharged in clusters unit. The node with charging request is added to the charging sequence of the belonging cluster. And each charging sequence is sorted by the node's charging priority. At last, the base station sends a mobile charger to the cluster and starts to charge according to the sequence. The experimental results show that the network utility is about 42% higher than K-means. The energy utility of K-PPER algorithm increases about 4% compared with distributed coordination local knowledge (DCLK) protocol, and increases about 18% compared with distributed coordination protocol.

Key words: wireless rechargeable sensor networks, charging priority, energy utility

中图分类号:

TN393

董颖, 崔梦瑶, 李诗源, 王雨后, 董浩. 基于K-PPER算法的多充电车WRSNs充电策略[J]. 北京邮电大学学报, 2018, 41(6): 65-70,77.

DONG Ying, CUI Meng-yao, LI Shi-yuan, WANG Yu-hou, DONG Hao. Charging Strategy of Multiple Charging Vehicles in WRSNs Based on K-PPER Algorithm[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 65-70,77.

参考文献

[1] 董颖, 倪佳伟, 吴昊, 等. 一种基于死亡节点与半径调度的LEACH覆盖保持协议[J]. 北京邮电大学学报, 2016, 39(6):47-52. Dong Ying, Ni Jiawei, Wu Hao, et al. LEACH coverage preserving protocol based on dead nodes and radius scheduling[J]. Journal of Beijing University of Posts and Telecommunications, 2016, 39(6):47-52.
[2] Sun Y, Liao Z J, Ye Z H, et al. Determining the maximum power transfer points for MC-WPT systems with arbitrary number of coils[J]. IEEE Transactions on Power Electronics, 2018, 33(11):9734-9743.
[3] 董颖, 崔梦瑶, 吴昊, 等. 一种基于能量预测的分簇WRSNs充电调度研究[J]. 吉林大学学报(工学版), 2018, 48(4):1265-1273. Dong Ying, Cui Mengyao, Wu hao, et al. A research of clustering WRSNs charging schedule based on energy prediction[J]. Journal of Jilin University (Engineering and Technology Edition), 2018, 48(4):1265-1273.
[4] Joseph V, Sharma V, Mukherji U. Joint power control, scheduling and routing for multihop energy harvesting sensor networks[C]//Proceedings of the 4^th ACM Workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks. ACM, 2009:128-136.
[5] Han G J, Yang X, Liu L, et al. A joint energy replenishment and data collection algorithm in wireless rechargeable sensor networks[J]. IEEE Internet of Things Journal, 2018, 5(4), 2596-2604.
[6] Dai H P, Wu X B, Xu L J, et al. Using minimum mobile chargers to keep large-scale wireless rechargeable sensor networks running forever[C]//Computer Communications and Networks (ICCCN), 2013 22^nd International Conference on.[S.l.]:IEEE, 2013:1-7.
[7] Madhja A, Nikoletseas S, Raptis T P. Distributed wireless power transfer in sensor networks with multiple mobile chargers[J]. Computer Networks, 2015(80):89-108.

基于K-PPER算法的多充电车WRSNs充电策略

Charging Strategy of Multiple Charging Vehicles in WRSNs Based on K-PPER Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价