基于能量预测的分簇可充电无线传感器网络充电调度

doi:10.13229/j.cnki.jdxbgxb20170524

摘要/Abstract

摘要： 为及时对可充电无线传感器网络中的“饥饿”节点补充能量,提出了一种基于预测的分簇低能量路径移动充电算法(CLP)。网络采用非均匀分簇的多跳路由协议,每个簇选取能量最低的节点作为簇头节点,移动充电车仅为簇头节点充电并收集簇内节点的能量信息。每次充电调度完成后,移动充电车将所收集的能量信息发送至基站,基站根据马尔科夫模型预测各簇内节点的能耗,以优化选取下一次的充电目标。仿真结果表明,采用CLP算法比旅行商问题(TSP)算法的网络效用提高约20%,数据传输能力提高约17%。

关键词: 通信技术, 可充电无线传感器网络, 能量预测, 非均匀分簇, 马尔科夫模型

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

中图分类号:

TN92

董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.

DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.

参考文献

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

相关文章 15

[1]	周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2]	孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3]	牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[4]	丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[5]	陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[6]	张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[7]	关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[8]	李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[9]	孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[10]	武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[11]	袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[12]	王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[13]	石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
[14]	姜来为, 沙学军, 吴宣利, 张乃通. LTE-A异构网络中新的用户选择接入和资源分配联合方法[J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.
[15]	栾文鹏, 刘永磊, 王鹏, 金志刚, 王健. 基于可信平台模块的能源互联网新型统一安全架构[J]. 吉林大学学报(工学版), 2017, 47(6): 1933-1938.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed