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

doi:10.16180/j.cnki.issn1007-7820.2022.07.003

Abstract

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

CLC Number:

TP393

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

Figures/Tables 8

Figure 1.

Figure 2.

Figure 3.

Table 1.

Symbol description"

参数	数值
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}

Table 1.

Figure 4.

Figure 5.

Figure 6.

Figure 7.

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

Minimum Cost of Heterogeneous Directional Sensor Networks for Target Coverage

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 19

Related Articles 15

Metrics

Comments

Recommended 0

[1]	XUE Liang,WANG Ran. An Optimization Method of K-Barrier Lifetime in Mobile Sensor Network [J]. Electronic Science and Technology, 2022, 35(8): 34-40.
[2]	LI Na,GAO Bo,XIE Zongfu. Research on Scheduling Method of Layered Heterogeneous Signal Processing Platform [J]. Electronic Science and Technology, 2022, 35(2): 7-13.
[3]	WANG Weike,ZHANG Wei,SONG Fang,LONG Lin. Time-Varying Formation Control for Heterogeneous Nonlinear Multi-Agents System [J]. Electronic Science and Technology, 2021, 34(8): 50-57.
[4]	ZHOU Jia,WANG Ran. Weighted Maximum Network Lifetime Algorithm in Target Coverage [J]. Electronic Science and Technology, 2021, 34(7): 37-42.
[5]	JIANG Meng,WANG Ziniu,GAO Jianling. Chinese Word Segmentation Based on Joint Training of Heterogeneous Data [J]. Electronic Science and Technology, 2019, 32(4): 29-33.
[6]	ZHAO Chuanqi,YUE Chunsheng. Research on Virtual Resource Management in Heterogeneous Environment [J]. Electronic Science and Technology, 2019, 32(1): 21-26.
[7]	KUANG Xiao-Fei, LIU E-Ru, LIU Li. Design of Interface Circuit Used in Energy Harvesting [J]. , 2018, 31(1): 34-.
[8]	FAN Ming,DONG Qingchen. An Improved MOS Charge Pump Circuit for Low Voltage Operations [J]. , 2015, 28(9): 67-.
[9]	LIU Junwei,WU Zi'an. Load Balancing Algorithm Based on QoS for Call Admission Control [J]. , 2015, 28(7): 115-.
[10]	GE Ningning,LI Jin. Design and Implementation of Data Collection Middleware Model of Internet of Things [J]. , 2015, 28(1): 103-.
[11]	LI Ning. Multi-connection Synchronization Algorithm Based on Bayesian Estimation [J]. , 2014, 27(6): 5-.
[12]	WANG Junxuan,WANG Lei. Heterogeneous Network Selection Algorithm Based on the Subjective and Objective Weights [J]. , 2014, 27(11): 1-.
[13]	SONG Dandan. Robust Brain fMRI Image Parcellation with Prior Information [J]. , 2013, 26(9): 4-.
[14]	YANG Yang. A Smart Controller for Multimedia Applications on Heterogeneous Dual-core System [J]. , 2013, 26(6): 119-.
[15]	XU Xiao-Feng, ZHENG Lian-Qing, LI Qing-Peng. Research on the Integration of Heterogeneous Wireless Battlefield Network Security [J]. , 2012, 25(4): 115-.