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

doi:10.13190/j.jbupt.2018-080

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2018, Vol. 41 ›› Issue (6): 65-70,77.doi: 10.13190/j.jbupt.2018-080

• Papers • Previous Articles Next Articles

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

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

CLC Number:

TN393

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.

References

[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.

[1]	LI Tao-shen, NING Qian-li, WANG Zhe. Dynamic Time Allocation Strategy of Opportunity Cooperative Relay System for Optimizing Transmission Performance [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 36-41,99.
[2]	MA Li-cui, LI Mei-hong, WU Qian-qian, DU Ye. Research of Dynamic Key Encryption Algorithm in Smart Grid Communication [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(4): 74-79.
[3]	WANG Heng, XIA Shu-yang, WANG Ping. Load-Balanced Clustering Scheme for WIA-PA Industrial Wireless Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(2): 29-35,42.
[4]	DONG Ying, NI Jia-wei, WU Hao, CUI Meng-yao, WANG Yu-hou. LEACH Coverage Preserving Protocol Based on Dead Nodes and Radius Scheduling [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 47-52.
[5]	ZHAO Bin, HE Jing-sha, ZHANG Yi-xuan, JI Xin-rong, XUAN Xing-gang. Knowledge Discovery of Authorization Rule Based on Rough Set in Trust Based Access Control [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(2): 48-52.
[6]	JING Mao-hua, JIANG Bin, XIN Yang, YANG Yi-xian. Design and Simulation of FPGA Engine for Regular Expressions Matching Based on PFA [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(6): 69-73.
[7]	RUI Lan-lan, JIANG Feng. Reliability-Predicted Service Discovery Selection Protocol in Ubiquitous Stub Environment [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(s1): 28-32.
[8]	GUO Li-zheng, ZHANG Yi-fei, ZHAO Shu-guang. Optimization Method of Performance and Energy Consumption Aware under Data Center Environment [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(s1): 72-76.
[9]	LIU Zhou-zhou, WANG Fu-bao. Scale-Free Topology for Wireless Sensor Networks with Energy Efficient Characteristics [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(1): 87-91.
[10]	JIN Shun-fu, LI Gang, HUO Zhan-qiang. Performance Optimization of Spectrum Aggregation Strategy in Cognitive Radio Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 77-80.
[11]	JIANG Hai-ou, SONG Mei-na, E Hai-hong, DENG Jiang-dong. A Generic Method of Migrating Operation Support System Partially to the Cloud [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 1-5.
[12]	QU Hua, ZHAO Ji-hong, ZHANG Tao, QIU Xiao-ming. A Related Contents Gathering Based Cache Policy in Content Centric Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(4): 20-24.
[13]	SONG Xiao-quan, HU Peng, SUN Xu. Local Retransmission and Network Coding Based Reliability Transmission Mechanism [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(4): 54-58.
[14]	FENG Guang-sheng, WANG Hui-qiang, ZHOU Mo, LV Hong-wu, ZHAO Qian. Moran Process Based Wireless Network Access Selection Method [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(4): 10-14.
[15]	HU Xiang, WANG Wen-dong, GONG Xiang-yang, WANG Bai, QUE Xi-rong. Social Recommendation Based on Manifold Ranking [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 18-22.

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments