目标覆盖中基于权重的最大网络寿命算法

doi:10.16180/j.cnki.issn1007-7820.2021.07.007

摘要/Abstract

摘要：

与传统的WSNs不同, PDSNs是一种新型的监测网络模型。PDSNs中传感器方向是可选择的,而且对目标的监测结果是与距离相关的概率。由于传感器的能量有限,在有限的能量下延长网络寿命是PDSNs的一个核心问题。文中形式化定义了ε-定向覆盖最大网络寿命问题,证明了这是一个NP-hard问题,并给出了优化目标和约束条件的数学定义。文中提出了一种基于目标权重的优先择算法,通过目标的潜在增益确定目标权重,按照权重顺序来确定目标的优先级和覆盖集合,并通过多轮调度来延长网络寿命。通过不同参数下的仿真实验,验证了基于目标权重的优先择算法能够延长约10%网络寿命。

关键词: 目标覆盖, 网络寿命, 概率模型, 定向传感器, 增益, 目标权重, 能量消耗, 调度

Abstract:

Unlike traditional WSNs, PDSNs is a new type of monitoring network model. The sensor direction in PDSNs is optional, and the monitoring result of the target is a distance-related probability. Due to the limited energy of the sensors, extending the life of the network with limited energy has become a core issue for PDSNs. The ε-directional coverage maximum network lifetime problem is formally defined in the study, which proves that this is an NP-hard problem, and gives a mathematical definition of the optimization goal and constraints. A priority selection algorithm based on target weight is proposed. The target weight is determined by the potential gain of the target, the priority and coverage set of the target are determined according to the weight order, and the network life is extended through multiple rounds of scheduling. Through simulation experiments under different parameters, it is verified that the target weight preference algorithm can extend the network life by about 10%.

Key words: target coverage, networks lifetime, probabilistic model, directional sensor, gain, target weights, energy consumption, scheduling

中图分类号:

TN915

周佳,王然. 目标覆盖中基于权重的最大网络寿命算法[J]. 电子科技, 2021, 34(7): 37-42.

ZHOU Jia,WANG Ran. Weighted Maximum Network Lifetime Algorithm in Target Coverage[J]. Electronic Science and Technology, 2021, 34(7): 37-42.

图/表 9

图1

图2

图3

图4

图5

图6

图7

图8

图9

参考文献 17

[1]	Yang Q, He S, Li J, et al. Energy-efficient probabilistic area coverage in wireless sensor networks[J]. IEEE Transactions on Vehicular Technology, 2015,64(1):367-377. doi: 10.1109/TVT.2014.2300181
[2]	Senouci M R, Mellouk A, Assnoune K. Localized movement-assisted sensordeployment algorithm for holedetection and healing[J]. IEEE Transactions on Parallel and Distributed Systems, 2013,25(5):1267-1277. doi: 10.1109/TPDS.2013.137
[3]	Zalyubovskiy V, Hwang D J. Energy-efficient area coverage by sensors with two sensing ranges[J]. Sensors, 2009,9(4):2446-2460. doi: 10.3390/s90402446
[4]	Shih K P, Chen H C, Chou C M, et al. On target coverage in wireless heterogeneous sensor networks with multiple sensing units[J]. Journal of Network & Computer Applications, 2009,32(4):866-877.
[5]	Zhao Q, Gurusamy M. Maximizing network lifetime for connected target coverage in wireless sensor networks[C]. Boston:IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 2006.
[6]	Cardei I. Energy-efficient target coverage in heterogeneous wireless sensor networks[C]. Sydney:Proceeding of INFOCOM Joint Conference of the IEEE Computer and Communications Societies, 2006.
[7]	尤炳棋, 徐向华, 王然. 一种视频传感器网络的栅栏覆盖方法[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-21.
[8]	Kumar S, Lai T H, Posner M E, et al. Maximizing the lifetime of a barrier of wireless sensors[J]. IEEE Transactions on Mobile Computing, 2010,9(8):1161-1172. doi: 10.1109/TMC.2010.78
[9]	Zhang J, Yan T, Sang H S. Deployment strategies for differentiated detection in wireless sensor networks[C]. Wuhan:IEEE Communications Society on Sensor & Ad Hoc Communications & Networks, Secon, 2007.
[10]	Shan A, Xu X, Cheng Z. Target coverage in wireless sensor networks with probabilistic sensors[J]. Sensors, 2016,16(9):1372-1389. doi: 10.3390/s16091372
[11]	Chen J, Li J, Lai T H. Energy-efficient intrusion detection with a barrier of probabilistic sensors: global and local[J]. IEEE Transactions on Wireless Communications, 2013,12(9):4742-4755. doi: 10.1109/TW.2013.072313.122083
[12]	Zorbas D, Razafindralambo T. Prolonging network lifetime under probabilistic target coverage in wireless mobile sensor networks[J]. Computer Communications, 2013,36(9):1039-1053. doi: 10.1016/j.comcom.2012.07.021
[13]	Kim Y H, Han Y H, Jeong Y S, et al. Lifetime maximization considering target coverage and connectivity in directional image/video sensor networks[J]. Journal of Supercomputing, 2013,65(1):365-382. doi: 10.1007/s11227-011-0646-9
[14]	Joon-Min G, Han Y H. A target coverage scheduling scheme based on genetic algorithms in directional sensor networks[J]. Sensors, 2011,11(2):1888-1906. doi: 10.3390/s110201888
[15]	Jia J, Dong C, He X, et al. Sensor scheduling for target coverage in directional sensor networks[J]. International Journal of Distributed Sensor Networks, 2017,13(6):132-158.
[16]	Tao D, Tang S, Zhang H, et al. Strong barrier coverage in directional sensor networks[J]. Computer Communications, 2012,35(8):895-905. doi: 10.1016/j.comcom.2012.01.022
[17]	Cai Y, Li X Y, Lou W, 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