能量收集异构定向传感网络的最小成本目标覆盖

doi:10.16180/j.cnki.issn1007-7820.2022.07.003

摘要/Abstract

摘要：

部署成本是评价能量收集定向传感网络的重要指标。在考虑网络连通性和传感器异构性的前提下,针对能量收集异构定向传感网络的最小成本目标覆盖问题,文中提出了启发式二阶段选择算法(HTS算法)。通过构建高效候选点集合来降低选点的时间复杂度,并使用效用函数对每种部署方式进行评价。在以最佳部署方式部署完监测节点之后,采用消除冗余节点以及收缩监测范围的方式进一步节省成本。仿真结果表明,与已有的定向目标覆盖算法相比,HTS算法能够降低传感网络10%~18%的部署成本。

关键词: 能量收集, 定向传感网络, 连通性, 最小成本, 异构, 太阳能充电, 目标覆盖, 网络部署

Abstract:

Deployment cost is an important indicator for evaluating the energy harvesting directional sensor network. Considering the network connectivity and the heterogeneity of sensors, the study proposes a heuristic two-stage selection algorithm (HTS algorithm) for the minimum cost target coverage problem of the energy-harvesting heterogeneous directional sensor network. The time complexity of selecting points is reduced by constructing a set of efficient candidate points, and the utility function is used to evaluate each deployment method. After sensing nodes are deployed in the best deployment method, eliminating redundant nodes and shrinking the sensing scope can further save costs. The simulation results show that the HTS algorithm can reduce the deployment cost of the sensor network by 10% to 18% when compared with the current directional target coverage algorithm.

Key words: energy harvesting, directional sensor network, connectivity, minimum cost, heterogeneous, solar charging, target coverage, network deployment

中图分类号:

TP393

刘永攀,王然. 能量收集异构定向传感网络的最小成本目标覆盖[J]. 电子科技, 2022, 35(7): 14-21.

LIU Yongpan,WANG Ran. Minimum Cost of Heterogeneous Directional Sensor Networks for Target Coverage[J]. Electronic Science and Technology, 2022, 35(7): 14-21.

图/表 8

图1

图2

图3

表1

实验参数"

参数	数值
E^s	150 nJ·bit^-1
E^t	1 500 nJ·bit^-1
E^r	150 nJ·bit^-1
r_Z₊₁	30 m
μ	150 kbit·s^-1
A	0.25 m²
ξ₁	0.1
ξ₂	0.5
χ_i	10~200 W· $m - 2$
q_i	{1,2,3,4,5}
L×W	120 m×120 m
r_l	20+5((l-1)/√Z)
α_l	100+10((l-1)/√Z)
p_l	{p/6,p/3, p/2}

表1

图4

图5

图6

图7

参考文献 19

[1]	Guvensan M A, Yavuz A G. On coverage issues in directional sensor networks: A survey[J]. Ad Hoc Networks, 2011, 9(7):1238-1255. doi: 10.1016/j.adhoc.2011.02.003
[2]	尤炳棋, 徐向华, 王然. 一种视频传感器网络的栅栏覆盖方法[J]. 电子科技, 2018, 31(3):28-31.
	You Bingqi, Xu Xianghua, Wang Ran. A barrier coverage method for camera sensor network[J]. Electronic Science and Technology, 2018, 31(3):28-31.
[3]	Zhu X, Li J, Zhou M. Target coverage-oriented deployment of rechargeable directional sensor networks with a mobile charger[J]. IEEE Internet of Things Journal, 2019, 6(3):5196-5208. doi: 10.1109/JIOT.2019.2899155
[4]	Brown T, Wang Z, Shan T, et al. Obstacle-aware wireless video sensor network deployment for 3D indoor monitoring[C]. Singapore: IEEE Global Communications Conference, 2017.
[5]	Neishaboori A, Saeed A, Harras K, et al. Low complexity target coverage heuristics using mobile cameras[C]. Philadelphia: IEEE the Eleventh International Conference on Mobile Ad Hoc and Sensor Systems, 2014.
[6]	Yap F G H, Yen H H. Novel visual sensor deployment algorithm in occluded wireless visual sensor networks[J]. IEEE Systems Journal, 2015, 11(4):2512-2523. doi: 10.1109/JSYST.2015.2446952
[7]	Deif D S, Gadallah Y. Wireless sensor network deployment using a variable-length genetic algorithm[C]. Istanbul: IEEE Wireless Communications and Networking Conference, 2014.
[8]	Adu-Manu K S, Adam N, Tapparello C, et al. Energy-harvesting wireless sensor networks (EH-WSNs) a review[J]. ACM Transactions on Sensor Networks, 2018, 14(2):1-50.
[9]	Sah D K, Amgoth T. Renewable energy harvesting schemes in wireless sensor networks: a survey[J]. Information Fusion, 2020, 63:223-247. doi: 10.1016/j.inffus.2020.07.005
[10]	Yang C, Chin K W. On nodes placement in energy harvesting wireless sensor networks for coverage and connectivity[J]. IEEE Transactions on Industrial Informatics, 2016, 13(1):27-36. doi: 10.1109/TII.2016.2603845
[11]	Liu Y, Chin K W, Yang C, et al. Nodes deployment for coverage in rechargeable wireless sensor networks[J]. IEEE Transactions on Vehicular Technology, 2019, 68(6):6064-6073. doi: 10.1109/TVT.2019.2912188
[12]	Zhu X, Li J, Zhou M C. Optimal deployment of energy-harvesting directional sensor networks for target coverage[J]. IEEE Systems Journal, 2018, 13(1):377-388. doi: 10.1109/JSYST.2018.2820085
[13]	Wang C, Li J, Yang Y, et al. Combining solar energy harvesting with wireless charging for hybrid wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2017, 17(3):560-576. doi: 10.1109/TMC.2017.2732979
[14]	Xiong Y, Chen G, Lu M, et al. A two-phase lifetime-enhancing method for hybrid energy-harvesting wireless sensor network[J]. IEEE Sensors Journal, 2019, 20(4):1934-1946. doi: 10.1109/JSEN.2019.2948620
[15]	Ren X, Liang W, Xu W. Quality-aware target coverage in energy harvesting sensor networks[J]. IEEE Transactions on Emerging Topics in Computing, 2015, 3(1):8-21. doi: 10.1109/TETC.2014.2371543
[16]	Zhu X, Li J, Chen X, et al. Minimum cost deployment of heterogeneous directional sensor networks for differentiated target coverage[J]. IEEE Sensors Journal, 2017, 17(15):4938-4952. doi: 10.1109/JSEN.2017.2712198
[17]	Bagaa M, Chelli A, Djenouri D, et al. Optimal placement of relay nodes over limited positions in wireless sensor networks[J]. IEEE Transactions on Wireless Communications, 2017, 16(4):2205-2219. doi: 10.1109/TWC.2017.2658598
[18]	Cai Y, Lou W, Li M, et al. Energy efficient target-oriented scheduling in directional sensor networks[J]. IEEE Transactions on Computers, 2009, 58(9):1259-1274. doi: 10.1109/TC.2009.40
[19]	赵天祥, 高天德, 刘培洲, 等. 小功率海流能发电能量收集系统设计[J]. 电子设计工程, 2020, 28(24):70-75.
	Zhao Tianxiang, Gao Tiande, Liu Peizhou, et al. Design of energy harvesting system for low-power ocean current power generation[J]. Electronic Design Engineering, 2020, 28(24):70-75.