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

doi:10.16180/j.cnki.issn1007-7820.2021.07.007

Abstract

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

CLC Number:

TN915

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

Figures/Tables 9

Figure 1.

Figure 2.

Figure 3.

Figure 4.

Figure 5.

Figure 6.

Figure 7.

Figure 8.

Figure 9.

References 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

Weighted Maximum Network Lifetime Algorithm in Target Coverage

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 17

Related Articles 15

Metrics

Comments

Recommended 10

[1]	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.
[2]	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.
[3]	YU Jiawei,HU Haiyang. Energy Consumption Model of Cyber-Physical System Based on Object-Oriented Fuzzy Petri Net [J]. Electronic Science and Technology, 2021, 34(7): 19-25.
[4]	ZHANG Hao,WANG Ran. Maximizing the Cumulative Charging Utility of Wireless Sensor Networks Based on Directional Charging Model [J]. Electronic Science and Technology, 2021, 34(6): 67-72.
[5]	WANG Yang,WANG Xiaolei,YUAN Ziang,YUAN Ruming. A Matrix Multiplication Mapping Technology Based on NOC Multi-Core System [J]. Electronic Science and Technology, 2021, 34(5): 54-60.
[6]	TONG Zhaojing,ZHENG Quan,HAN Yaofei,HE Guofeng,QIN Zini. A Novel Sliding Mode Observer for Position Sensorless Control of Permanent Magnet Synchronous Motor [J]. Electronic Science and Technology, 2021, 34(12): 1-6.
[7]	CHEN Qiang,WANG Yujia,LIN Weixing,CHEN Wanfen. An Improve Particle Swarm Optimization Algorithm for Distribution and Flexible Job-Shop Scheduling Problem [J]. Electronic Science and Technology, 2021, 34(10): 63-68.
[8]	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-32.
[9]	LUO Le,WANG Chunhua,ZHANG Duoli,SONG Yukun. A Multicore System Improved List Scheduling Algorithm [J]. Electronic Science and Technology, 2020, 33(6): 52-57.
[10]	ZHANG Qiukui,YI Yingping,ZHAO Jiran,XING Wei. Application Research of Microstrip Antenna Based on Polystry Dielectric Substrate [J]. Electronic Science and Technology, 2020, 33(4): 6-12.
[11]	YANG Haizhu,JIANG Zhaoyang,LI Menglong,KANG Le. Parameters Selection for LSSVM Based on Artificial Fish Swarm-Shuffled Frog Jump Algorithms Optimization in Short-Term Load Forecasting [J]. Electronic Science and Technology, 2020, 33(12): 67-74.
[12]	ZHENG Meng. Design of English-Chinese Translation System Based on Variational Model [J]. Electronic Science and Technology, 2020, 33(12): 75-78.
[13]	ZHU Yifeng,BAI Bingyang,WU Dangjian. Dual-input High-gain DC-DC Converter for New Energy Generation Systems [J]. Electronic Science and Technology, 2020, 33(10): 1-5.
[14]	WANG Wei,HU Yiming,SHI Qiang. The Application of Gradient Descent Method in Optimizing the Dispatching Function of Reservoirs [J]. Electronic Science and Technology, 2020, 33(1): 68-72.
[15]	SUN Zelin,HU Jin. Search Scheduling Method of Medium-speed Search Guidance Long-term Acquisition [J]. Electronic Science and Technology, 2020, 33(1): 34-38.