可充电概率传感网络中的充电小车休息时间最大化方法

doi:10.16180/j.cnki.issn1007-7820.2022.06.003

摘要/Abstract

摘要：

在保证无线可充电传感网中目标点持久覆盖的情况下,基于概率监测模型和多节点充电模型,对最大化传感网络中充电小车休息时间比例问题进行研究。文中通过放宽节点不可死亡的限制,提出基于单位子簇的充电选择算法和基于全局的重聚类启发式算法。将目标点周围冗余的传感器构建成目标簇并根据贪心思想划分子簇。充电小车以子簇为单位服务覆盖过程中的充电请求,通过调整子簇内距离要求并对全局请求节点重聚类来选择锚点进行充电,从而降低子簇的混合增益,减少锚点数量。仿真实验表明,与单节点充电模型相比,新算法可将充电小车的休息时间提升10%~15%。

关键词: 无线可充电传感网, 概率监测模型, 多节点充电模型, 充电小车, 充电调度, 充电小车休息时间, 锚点, 路径规划

Abstract:

Under the condition of ensuring the permanent coverage of the target point in the wireless rechargeable sensor network, based on the probabilistic monitoring model and the multi-node charging model, the problem of maximizing the rest time ratio of the mobile charger in the rechargeable sensor network is studied. By relaxing the restriction on the immortality of sensors, the charging selection algorithm based on unit sub-cluster and entire-based re-clustering heuristic algorithm are proposed. The redundant sensors around the target point are constructed into target clusters and sub-clusters are divided according to the greedy idea. By adjusting the distance requirements within the sub-clusters and re-clustering the global request nodes, the anchor points are selected for charging, thereby reducing the hybrid gain of the sub-clusters and reducing the number of anchor points. Simulation experiments show that compared with the single-node charging model, the new algorithm improves the rest time of the mobile charger by 10%~15%.

Key words: wireless rechargeable sensor network, probabilistic monitoring model, multi-nodes charging model, mobile charger, charging schedule, the rest time of mobile charger, anchor point, path planning

中图分类号:

TP393

冉现源,王然. 可充电概率传感网络中的充电小车休息时间最大化方法[J]. 电子科技, 2022, 35(6): 13-20.

RAN Xianyuan,WANG Ran. Maximizing the Rest Time of Mobile Charger in Rechargeable Probabilistic Sensor Networks[J]. Electronic Science and Technology, 2022, 35(6): 13-20.

图/表 9

图1

图2

图3

图4

表1

实验参数"

参数	数值
MC的输出功率P_out	5 J·s^-1
MC的移动能耗P_mov	30 J·s^-1
MC的电池容量E_mc	10 000 J
传感器节点初始能量E_max	50 J
传感器节点能耗率e_s	0.2 J·s^-1
MC移动速度v	2 m·s^-1
MC最大充电半:D	2.7 m
目标的监测概率ε	0.80
充电阈值η	50%
能量传递效率函数μ(D_i)	-0.098 5× $D i 2$ -0.037 7×D_i+1

表1

图5

图6

图7

图8

参考文献 19

[1]	Kandris D, Nakas C, Vomvas D, et al. Applications of wireless sensor networks: an up-to-date survey[J]. Applied System Innovation, 2020, 3(1):1-24. doi: 10.3390/asi3010001
[2]	Liang Y, Xu W, Liang W, et al. Nonredundant information collection in rescue applications via an energy-constrained UAV[J]. IEEE Internet of Things Journal, 2018, 6(2):2945-2958. doi: 10.1109/JIOT.2018.2877409
[3]	田贤忠, 祝驿楠, 何佳存, 等. 一种射频能量捕获网络移动能量源均衡化充电策略[J]. 电子学报, 2018, 46(12):2985-2992. doi: 10.3969/j.issn.0372-2112.2018.12.023
	Tian Xianzhong, Zhu Yinan, He Jiacun, et al. A balanced charging scheme for mobile energy transmitter in RF energy harvesting network[J]. Acta Electronica Sinica, 2018, 46(12):2985-2992. doi: 10.3969/j.issn.0372-2112.2018.12.023
[4]	Anastasi G, Conti M, Di Francesco M, et al. Energy conservation in wireless sensor networks: A survey[J]. Ad hoc Networks, 2009, 7(3):537-568. doi: 10.1016/j.adhoc.2008.06.003
[5]	Tong B, Wang G, Zhang W, et al. Node reclamation and replacement for long-lived sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2011, 22(9):1550-1563. doi: 10.1109/TPDS.2011.25
[6]	Liao W H, Dande B, Chang C Y, et al. MMQT: maximizing the monitoring quality for targets based on probabilistic sensing model in rechargeable wireless sensor networks[J]. IEEE Access, 2020(8):77073-77088.
[7]	Kurs A, Karalis A, Moffatt R, et al. Wireless power transfer via strongly coupled magnetic resonances[J]. Science, 2007, 317(5834):83-86. doi: 10.1126/science.1143254
[8]	Kurs A, Moffatt R, Soljaĉiĉ M. Simultaneous mid-range power transfer to multiple devices[J]. Applied Physics Letters, 2010, 96(4):1-4.
[9]	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. doi: 10.1109/TNET.2018.2841420
[10]	Wang W, Jing H, Liao J, et al. A safe charging algorithm based on multiple mobile chargers[J]. Sensors, 2020, 20(10):1-19. doi: 10.3390/s20010001
[11]	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. doi: 10.1109/TNET.2017.2723605
[12]	Xie L, Shi Y, Hou Y T, et al. Multi-node wireless energy charging in sensor networks[J]. IEEE/ACM Transactions on Networking, 2014, 23(2):437-450. doi: 10.1109/TNET.2014.2303979
[13]	Xie L, Shi Y, Hou Y T, et al. A mobile platform for wireless charging and data collection in sensor networks[J]. IEEE Journal on Selected Areas in Communications, 2015, 33(8):1521-1533.
[14]	Khelladi L, Djenouri D, Rossi M, et al. Efficient on-demand multi-node charging techniques for wireless sensor networks[J]. Computer Communications, 2017, 10(1):44-56. doi: 10.1016/0140-3664(87)90321-5
[15]	马辉, 王然, 程宗毛. 基于中继充电模型的充电小车休息时间最大化方法[J]. 电子科技, 2020, 33(7):27-31.
	Ma Hui, Wang Ran, Cheng Zongmao. Maximizing the rest time of mobile chargers based on relay charging model[J]. Electronic Science and Technology, 2020, 33(7):27-31.
[16]	Zhou P, Wang C, Yang Y. Static and mobile target k-coverage in wireless rechargeable sensor networks[J]. IEEE Transactions on Mobile Computing, 2018, 18(10):2430-2445. doi: 10.1109/TMC.2018.2872576
[17]	Shan A, Xu X, Cheng Z, et al. A max-flow based algorithm for connected target coverage with probabilistic sensors[J]. Sensors, 2017, 17(6):1-18. doi: 10.3390/s17010001
[18]	Tripathi A, Gupta H P, Dutta T, et al. Coverage and connectivity in WSNs: A survey, research issues and challenges[J]. IEEE Access, 2018(6):26971-26992.
[19]	任珈仪, 任世锦, 潘剑寒, 等. 变分推理的概率高斯/非高斯过程监测[J]. 电子设计工程, 2021, 29(14):84-89.
	Ren Jiayi, Ren Shijin, Pan Jianhan, et al. Variational inference-based probabilistic Gaussian/non-Gaussian for process monitoring[J]. Electronic Design Engineering, 2021, 29(14):84-89.