基于中继多跳模型的传感网络充电方法研究

doi:10.16180/j.cnki.issn1007-7820.2021.08.006

电子科技 ›› 2021, Vol. 34 ›› Issue (8): 31-36.doi: 10.16180/j.cnki.issn1007-7820.2021.08.006

基于中继多跳模型的传感网络充电方法研究

叶恒超¹,程宗毛²

1.杭州电子科技大学计算机学院,浙江杭州 310018
2.杭州电子科技大学理学院,浙江杭州 310018

收稿日期:2020-04-10 出版日期:2021-08-15 发布日期:2021-08-17
作者简介:叶恒超(1994-),男,硕士研究生。研究方向:无线传感网络中的无线充电调度以及优化。|程宗毛(1964-),男,副教授。研究方向:无线传感网络、随机过程及应用、数据挖掘、机器学习等。
基金资助:
国家自然科学基金(61370087);浙江省重点研发项目(2020C01067)

Research on Charging Method of Sensor Network Based on Relay Multi-Hop Model

YE Hengchao¹,CHENG Zongmao²

1. Computer & Software School,Hangzhou Dianzi University,Hangzhou 310018,China
2. School of Sciences,Hangzhou Dianzi University,Hangzhou 310018,China

Received:2020-04-10 Online:2021-08-15 Published:2021-08-17
Supported by:
National Natural Science Foundation of China(61370087);The Key Research and Development Project of Zhejiang Province(2020C01067)

摘要/Abstract

摘要：

在保证无线可充电网络能够持久运行的情况下,文中基于中继多跳充电模型,研究了最大化传感网络中充电小车的能量利用率问题。针对该问题,提出了中继节点选择算法和路径规划算法。中继节点选择算法用于从传感器节点中选择中继节点,并作为充电小车的停靠点,将节点在中继范围内的覆盖数量作为选择依据。路径规划算法基于哈密顿回路再优化为充电小车规划移动路径。得益于中继多跳充电模型和上述算法,充电小车能够减少移动能量损耗,提高能量利用率。通过仿真实验对比了NJNP、TADP这两种策略以及不同规模网络下的效果。结果表明,所提出的方案在能量利用率方面提高了约15%~25%,并且在大规模传感器网络下有良好的效果。

关键词: 无线可充电传感网, 无线充电小车, 中继充电, 充电调度规划, 多跳充电, 按需充电, 路径规划, 能量利用率

Abstract:

Under the condition of ensuring that the wireless rechargeable network can last for a long time, based on the relay multi-hop charging model, the problem of maximizing the energy utilization of the charging car in the sensor network is studied. To solve this problem, a relay node selection algorithm and path planning algorithm is proposed. The relay node selection algorithm is used to select relay nodes from sensor nodes and serves as a stop for charging cars, and uses the number of nodes covered by the relay as the basis for selection. The path planning algorithm is based on Hamiltonian loop re-optimization to plan the moving path for the charging car. By using the relay multi-hop charging model and the above algorithm, the charging car can reduce the loss of mobile energy, thereby improving energy utilization. Through simulation experiments, the two strategies of NJNP and TADP and the effects of different scale networks are compared. The results show that the proposed scheme can improve energy utilization by 15%~25%, and has good performance in large-scale sensor networks.

Key words: wireless rechargeable sensor network, wireless charging car, relay charging, charging scheduling planning, multi-hop charging, on-demand charging, path planning, energy utilization

中图分类号:

TP393

叶恒超,程宗毛. 基于中继多跳模型的传感网络充电方法研究[J]. 电子科技, 2021, 34(8): 31-36.

YE Hengchao,CHENG Zongmao. Research on Charging Method of Sensor Network Based on Relay Multi-Hop Model[J]. Electronic Science and Technology, 2021, 34(8): 31-36.

图/表 6

表1

符号描述"

符号	含义
E_i	节点i接收到的充电能量
l_ij	节点i和j之间的距离
c_i	节点i的能量消耗速率
μ_l	两节点距离为l时所对应的充电效率
E₀	充电小车充电的输出能量
v_i	充电小车移动每单位的耗电量
η	充电小车能量利用率
E_node	传感器节点电池电量
E_car	充电小车电池电量
$Q current (j)$	当前中继范围内节点的个数

表1

图1

图2

图3

图4

图5

参考文献 17

[1]	Lin C, Zhou J, Guo C, et al. TSCA:A temporal-spatial real-time charging scheduling algorithm for on-demand architecture in wireless rechargeable sensor networks[J]. IEEE Transactions on Mobile Computing, 2017,17(1):211-224.
[2]	He L, Gu Y, Pan J, et al. On-demand charging in wireless sensor networks: Theories and applications[C]. Hangzhou:IEEE the Tenth International Conference on Mobile Ad-Hoc and Sensor Systems, 2013.
[3]	Liang W, Xu Z, Xu W, et al. Approximation algorithms for charging reward maximization in rechargeable sensor networks via a mobile charger[J]. IEEE/ACM Transactions on Networking, 2017,25(5):3161-3174.
[4]	Ma Y, Liang W, Xu W. Charging utility maximization in wireless rechargeable sensor networks by charging multiple sensors simultaneously[J]. IEEE/ACM Transactions on Networking, 2018,26(4):1591-1604.
[5]	Lin C, Xue B, Wang Z, et al. DWDP:A double warning thresholds with double preemptive scheduling scheme for wireless rechargeable sensor networks[C]. New York: IEEE the Seventeenth International Conference on High Performance Computing and Communications,IEEE the Seventeenth International Symposium on Cyberspace Safety and Security,IEEE the Twelfth International Conference on Embedded Software and Systems, 2015.
[6]	Lin C, Wang Z, Han D, et al. TADP:Enabling temporal and distantial priority scheduling for on-demand charging architecture in wireless rechargeable sensor networks[J]. Journal of Systems Architecture, 2016,70(6):26-38.
[7]	Lin C, Han D, Deng J, et al. A primary and passer-by scheduling algorithm for on-demand charging architecture in wireless rechargeable sensor networks[J]. IEEE Transactions on Vehicular Technology, 2017,66(9):8047-8058.
[8]	Lin C, Zhou Y, Song H, et al. OPPC:An optimal path planning charging scheme based on schedulability evaluation for wrsns[J]. ACM Transactions on Embedded Computing Systems, 2017,17(1):1-25.
[9]	Qin Z, Zhou C, Yu Y, et al. A practical solution to wireless energy transfer in WSNs[C]. Jeju:International Conference on ICT Convergence, 2013.
[10]	Liang W, Xu W, Ren X, et al. Maintaining sensor networks perpetually via wireless recharging mobile vehicles[C]. Edmonton:The Thirty-ninth Annual IEEE Conference on Local Computer Networks, 2014.
[11]	He L, Kong L, Gu Y, et al. Evaluating the on-demand mobile charging in wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2014,14(9):1861-1875.
[12]	Peng Y, Li Z, Zhang W, et al. Prolonging sensor network lifetime through wireless charging[C]. San Diego:The Thirty-first IEEE Real-Time Systems Symposium, 2010.
[13]	Zhang S, Qian Z, Kong F, et al. P3:Joint optimization of charger placement and power allocation for wireless power transfer[C]. San Diego:IEEE Conference on Computer Communications, 2015.
[14]	Wu G W, Lin C, Li Y, et al. A multi-node renewable algorithm based on charging range in large-scale wireless sensor network[C]. Blumenau:The Ninth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, 2015.
[15]	Khelladi L, Djenouri D, Lasla N, et al. Msr: minimum-stop recharging scheme for wireless rechargeable sensor networks[C]. Bali:IEEE the Eleventh Intl Conference on Ubiquitous Intelligence and Computing,IEEE the Eleventh Intl Conference on Autonomic and Trusted Computing,IEEE the Fourteenth International Conference on Scalable Computing and Communications and Its Associated Workshops, 2014.
[16]	Wang C, Li J, Ye F, et al. A novel framework of multi-hop wireless charging for sensor networks using resonant repeaters[J]. IEEE Transactions on Mobile Computing, 2016,16(3):617-633.
[17]	谭杜坤. 一种基于信道-网络编码的双中继传输方案[J]. 电子设计工程, 2016,24(13):110-112.
	Tan Dukun. Scherne of double relay transmission based on network-chamel cading[J]. Electronic Design Eigineering, 2016,24(13):110-112.

基于中继多跳模型的传感网络充电方法研究

Research on Charging Method of Sensor Network Based on Relay Multi-Hop Model

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 17

相关文章 15

Metrics

本文评价

推荐阅读 10

[1]	水九生,王然. 一种按需多节点优先级充电调度算法[J]. 电子科技, 2021, 34(8): 43-49.
[2]	章豪,王然. 基于定向充电模型的最大化网络累计充电增益[J]. 电子科技, 2021, 34(6): 67-72.
[3]	马辉,王然,程宗毛. 基于中继充电模型的充电小车休息时间最大化方法[J]. 电子科技, 2020, 33(7): 27-32.
[4]	刘永建,曾国辉,黄勃,李晓斌. 改进蚁群算法的机器人路径规划研究[J]. 电子科技, 2020, 33(1): 13-18.
[5]	陈昊,沈景凤,赵程. 无人机在抢险救灾中的优化应用[J]. 电子科技, 2019, 32(9): 20-25.
[6]	刘学芳,曾国辉,黄勃,鲁敦科. 基于改进蚁群算法的移动机器人路径规划研究[J]. 电子科技, 2019, 32(9): 5-9.
[7]	毛晨悦,吴鹏勇. 基于人工势场法的无人机路径规划避障算法[J]. 电子科技, 2019, 32(7): 65-70.
[8]	赵威,曾国辉,黄勃,朱爽鑫,刘瑾. 基于改进局部搜索算法的三维空间路径规划研究[J]. 电子科技, 2019, 32(6): 58-63.
[9]	胡浍冕. 变概率双向RRT改进路径规划算法[J]. 电子科技, 2019, 32(6): 16-21.
[10]	伏广霞,刘翔,宋家琳,赵静文. 一种基于高频超声图像的肝包膜提取算法研究[J]. 电子科技, 2019, 32(11): 33-37.
[11]	夏令儒，孙首群. 多无人机协同任务规划[J]. , 2018, 31(1): 4-.
[12]	王智龙，沈景凤. 基于全区域覆盖的清洁机器人路径规划[J]. , 2017, 30(9): 68-.
[13]	张晨，游晓明. 基于栅格模型机器人路径规划的量子蚁群算法[J]. , 2016, 29(7): 1-.
[14]	解云虹,张居梅,向阳. 基于移动互联网的实时路况系统及其关键技术[J]. , 2015, 28(5): 118-.
[15]	潘翔,唐春晖,张仁杰. 基于混合蛙跳算法的移动机器人路径规划[J]. , 2015, 27(11): 29-.