吉林大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (4): 1265-1273.doi: 10.13229/j.cnki.jdxbgxb20170524

Previous Articles     Next Articles

Clustering wireless rechargeable sensor networks charging schedule based on energy prediction

DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou   

  1. College of Communication Engineering, Jilin University, Changchun 130012, China
  • Received:2017-04-24 Online:2018-07-01 Published:2018-07-01

RICH HTML

1   

PDF (PC)

399

Abstract: To timely complete the energy supply for the “hungry” sensors in Wireless Rechargeable Sensor Networks (WRSNs), a cluster and low-energy route mobile charging algorithm, called Clustering Low-energy access Prediction (CLP), is proposed based on energy prediction. The WRSN adopts the unequal clustering and multiple-hops routing protocol, and it chooses the node with the lowest energy in each cluster as the head node of that cluster. The mobile charger provides energy just for the cluster head nodes and collects the energy information of sensors of each cluster. After each round of the charging schedule, the mobile charger sends the energy message to the base station, and the base station adopts the Markov model to forecast the energy consumption of the sensors in each cluster in order to optimize the selection of charging target for next new charging schedule. Compared with TSP algorithm network, the results of the simulation show that CLP algorithm can improve the network utility by nearly 20%, and the ability of data transmission of nodes is increased by nearly 17%.

Key words: communication technology, wireless rechargeable sensor networks(WRSNs), energy prediction, unequal clustering, Markov model

CLC Number: 

  • TN92
[1] Tsai C W, Hong T P, Shiu G N.Metaheuristics for the lifetime of WSN: a review[J]. IEEE Sensors Journal, 2016, 16(9): 2812-2831.
[2] 董颖,苏真真,周占颖,等. 一种基于节点剩余能量和位置的LEACH 改进算法[J]. 四川大学学报:工程科学版, 2015, 47(2):136-141.
Dong Ying, Su Zhen-zhen, Zhou Zhan-ying, et al.An improved LEACH algorithm based on nodes' remaining energy and location[J]. Journal of Sichuan University (Engineering Science Edition), 2015, 47(2):136-141.
[3] 董颖,周占颖,苏真真,等. 基于路由信息的WSN跨层MAC协议[J]. 吉林大学学报:工学版, 2017,47(2):647-654.
Dong Ying, Zhou Zhan-ying, Su Zhen-zhen, et al.Cross-layer MAC protocol based on routing information for WSN[J]. Journal of Jilin University (Engineering and Technology Edition), 2017, 47(2):647-654.
[4] 赵继军,谷志群,薛亮,等. WSN中层次型拓扑控制与网络资源配置联合设计方法[J].自动化学报, 2015,41(3):646-660.
Zhao Ji-jun, Gu Zhi-qun, Xue Liang, et al.A joint design method of hierarchical topology control and network resource allocation for wireless sensor networks[J]. Acta Automatica Sinica, 2015, 41(3):646-660.
[5] He S, Chen J, Jiang F, et al.Energy provisioning in wireless rechargeable sensor networks[J]. IEEE Transactions on Mobile Computing, 2013, 12(10): 1931-1942.
[6] Kurs A, Karalis A, Moffatt R, et al.Wireless power transfer via strongly coupled magnetic resonances[J]. Science,2007, 317(5834): 83-86.
[7] Xie L, Shi Y, Hou Y T, et al.Wireless power transfer and applications to sensor networks[J]. IEEE Wireless Communications, 2013, 20(4): 140-145.
[8] Li K, Luan H, Shen C C.Qi-ferry: energy-constrained wireless charging in wireless sensor networks[C]∥IEEE Wireless Communications and Networking Conference,Shanghai,China,2012:2515-2520.
[9] Shi Y, Xie L, Hou Y T, et al.On renewable sensor networks with wireless energy transfer[C]∥Proceedings of IEEE INFOCOM, Shanghai, China, 2011: 1350-1358.
[10] 丁煦, 韩江洪, 石雷,等. 可充电无线传感器网络动态拓扑问题研究[J].通信学报,2015, 36(1): 129-141.
Ding Xu, Han Jiang-hong, Shi Lei, et al.Problem of the dynamic topology architecture of rechargeable wireless sensor networks[J]. Journal on Communications, 2015, 36(1): 129-141.
[11] Xie L, Shi Y, Hou Y T, et al.On renewable sensor networks with wireless energy transfer: the multi-node case[C]∥The 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks,Seoul,South Korea, 2012: 10-18.
[12] Zhang S, Wu J, Lu S.Collaborative mobile charging for sensor networks[C]∥IEEE 9th International Conference on Mobile Ad hoc and Sensor Systems(MASS), Las Vegas, USA, 2012: 84-92.
[13] Nikoletseas S, Yang Y Y, Georgiadis A.Wireless Power Transfer Algorithms, Technologies and Applications in Ad Hoc Communication Networks[M]. New York: Springer,2016.
[14] 李超良, 胡春华. 无线传感器网络中面向动态多跳的非均匀分簇路由[J].中南大学学报:自然科学版, 2011,42(7):226-231.
Li Chao-liang, Hu Chun-hua.A dynamic multi-hop non-uniform clustering routing protocol in wireless sensor networks[J]. Journal of Central South University (Science and Technology), 2011,42(7):226-231.
[15] Lin C, Wu G, Obaidat M S, et al.Clustering and splitting charging algorithms for large scaled wireless rechargeable sensor networks[J]. Journal of Systems and Software, 2016,113:381-394.
[16] Lin K, Xu T, Hassan M M, et al.An energy-efficiency node scheduling game based on task prediction in WSNs[J]. Mobile Networks and Applications, 2015,20(5):583-592.
[17] Shen W, Han G, Shu L, et al.A new energy prediction approach for intrusion detection in cluster-based wireless sensor networks[C]∥International Conference on Green Communications and Networking, Berlin, Heidelberg, 2011:1-12.
[18] Ren X, Liang W, Xu W.Maximizing charging throughput in rechargeable sensor networks[C]∥The 23rd International Conference on Computer Communication and Networks (ICCCN), Shanghai, China, 2014:1-8.
[1] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[2] SUN Xiao-ying, HU Ze-zheng, YANG Jin-peng. Assessment method of electromagnetic pulse sensitivity of vehicle engine system based on hierarchical Bayesian networks [J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3] MOU Zong-lei, SONG Ping, ZHAI Ya-yu, CHEN Xiao-xiao. High accuracy measurement method for synchronous triggering pulse transmission delay in distributed test system [J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[4] DING Ning, CHANG Yu-chun, ZHAO Jian-bo, WANG Chao, YANG Xiao-tian. High-speed CMOS image sensor data acquisition system based on USB 3.0 [J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[5] CHEN Rui-rui, ZHANG Hai-lin. Performance analysis of 3D millimeter wave communications [J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[6] ZHANG Chao-yi, LI Jin-hai, YAN Yue-peng. Improved Tong detection algorithm with double thresholds [J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[7] GUAN Ji-shi, SHI Yao-wu, QIU Jian-wen, SHAN Ze-biao, SHI Hong-wei. New algorithm to estimate characteristic exponent of α-stable distribution [J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[8] LI Wei, LI Ya-jie. Satisfactory integrated design between failure accommodation and communication for non-uniform transmission networked control system under discrete event-triggered communication scheme [J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[9] SUN Xiao-ying, WANG Zhen, YANG Jin-peng, HU Ze-zheng, CHEN Jian. Electromagnetic susceptibility assessment of electronic throttle based on Bayesian network [J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[10] WU Wei, WANG Shi-gang, ZHAO Yan, WEI Jian, ZHONG Cheng. Hexagonal elemental image array generation [J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[11] YUAN Jian-guo, ZHANG Xi-ruo, QIU Piao-yu, WANG Yong, PANG Yu, LIN Jin-zhao. Non-iterative phase noise suppression algorithm utilizing cyclic prefix in OFDM systems [J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[12] WANG Jin-peng, CAO Fan, HE Xiao-yang, ZOU Nian-yu. Multi carrier system joint receiving method based on MAI and ICI [J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[13] SHI Wen-xiao, SUN Hao-ran, WANG Shao-bo. Joint channel allocation and routing algorithm in wireless mesh network [J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
[14] JIANG Lai-wei, SHA Xue-jun, WU Xuan-li, ZHANG Nai-tong. Novel joint user association and resource allocation method in LTE-A HetNets [J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.
[15] WU Jia-nan, WANG Shi-gang, WANG Xin-cheng, WEI Rong-kai, LIU Gui-xia. Influence of fiber channel stress on quantum key distribution bit error rate [J]. 吉林大学学报(工学版), 2017, 47(5): 1612-1616.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] CHU Liang, WANG Yan-bo, QI Fu-wei, ZHANG Yong-sheng. Control method of inlet valves for brake pressure fine regulation[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[3] LI Jing, WANG Zi-han, YU Chun-xian, HAN Zuo-yue, SUN Bo-hua. Design of control system to follow vehicle state with HIL test beach[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[4] HU Xing-jun, LI Teng-fei, WANG Jing-yu, YANG Bo, GUO Peng, LIAO Lei. Numerical simulation of the influence of rear-end panels on the wake flow field of a heavy-duty truck[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[5] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[6] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[7] MA Wan-jing, XIE Han-zhou. Integrated control of main-signal and pre-signal on approach of intersection with double stop line[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
[8] YU De-xin, TONG Qian, YANG Zhao-sheng, GAO Peng. Forecast model of emergency traffic evacuation time under major disaster[J]. 吉林大学学报(工学版), 2013, 43(03): 654 -658 .
[9] XIAO Yun, LEI Jun-qing, ZHANG Kun, LI Zhong-san. Fatigue stiffness degradation of prestressed concrete beam under multilevel amplitude cycle loading[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .
[10] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd