一种移动传感网络中K-栅栏寿命的优化方法

doi:10.16180/j.cnki.issn1007-7820.2022.08.006

摘要/Abstract

摘要：

为了提高K-栅栏覆盖网络的寿命,文中将能量收集技术与移动传感网络相结合来构建K-栅栏覆盖,并提出了BCAS算法。通过划分子区域的方式构建K+1条栅栏,将整个时间分为多个时隙。在每个时隙开始前,选择平均剩余能量最大的K条栅栏进行激活。在每个时隙结束后,调度冗余传感器,移动替换掉栅栏中剩余能量小于阈值的传感器,通过多轮调度来延长网络的寿命。仿真实验表明,同MobiBar算法和Single Sensor算法相比,BCAS算法使栅栏网络的生命周期延长了183%;在构建栅栏的平均移动距离方面,BCAS算法分别比MobiBar算法和Single Sensor算法减少了20.6%和12%。

关键词: 无线传感网络, 可移动传感器, 能量收集, 栅栏覆盖, 网络寿命, 调度算法, 睡眠唤醒调度, 时隙划分

Abstract:

In order to improve the lifetime of K-barrier coverage, this study combines energy harvesting technology with mobile sensor network to construct K-barrier coverage, and proposes BCAS algorithm. K+1 barriers are constructed by dividing sub-areas to divide the entire time into multiple time slots. Before the start of each time slot, K barriers are selected with the largest average remaining energy for activation. After each time slot, redundant sensors are scheduled, and the sensors whose remaining energy in the fence is less than the threshold are moved and replaced, and the life of the network is prolonged through multiple rounds of scheduling. Simulation experiments show that compared with the MobiBar algorithm and the Single Sensor algorithm, BCAS algorithm extends the life cycle of the barrier network by an average of 183%. In terms of the average moving distance of the barrier construction, the BCAS algorithm reduces by 20.6% and 12% respectively when compared with the MobiBar algorithm and the Single Sensor algorithm.

Key words: wireless sensor network, movable sensor, energy harvesting, barrier coverage, network lifetime, scheduling algorithm, sleep wake scheduling, time slot division

中图分类号:

TP393

薛亮,王然. 一种移动传感网络中K-栅栏寿命的优化方法[J]. 电子科技, 2022, 35(8): 34-40.

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.

图/表 9

图1

图2

图3

图4

图5

图6

图7

图8

图9

参考文献 19

[1]	卢云宏, 郭忠文. 一种概率感知模型的栅栏覆盖优化部署策略[J]. 软件学报, 2014, 25(1):85-92.
	Lu Yunhong, Guo Zhongwen. Optimized deployment strategy of barrier coverage based on probability sensing model[J]. Journal of Software, 2014, 25(1):85-92.
[2]	Kumar S, Lai T H, Arora A. Barrier coverage with wireless sensors[C]. Cologne:Proceedings of the Eleventh Annual International Conference on Mobile Computing and Networking, 2005.
[3]	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
[4]	Weng C I, Chang C Y, Hsiao C Y, et al. On-supporting energy balanced k-barrier coverage in wireless sensor networks[J]. IEEE Access, 2018(6):13261-13274.
[5]	Zhang Y, Sun X, Yu Z. K-barrier coverage in wireless sensor networks based on immune particle swarm optimisation[J]. International Journal of Sensor Networks, 2018, 27(4):250-258. doi: 10.1504/IJSNET.2018.093974
[6]	Li S, Shen H. Minimizing maximum movement of sensors for line barrier coverage in the plane[J]. Computer Networks, 2019, 16(3):1-13.
[7]	班冬松, 温俊, 蒋杰, 等. 移动无线传感器网络k-栅栏覆盖构建算法[J]. 软件学报, 2011, 22(9):2089-2103. doi: 10.3724/SP.J.1001.2011.03877
	Ban Dongsong, Wen Jun, Jiang Jie, et al. Constructing k-barrier coverage in mobile wireless sensor networks[J]. Journal of Software, 2011, 22(9):2089-2103. doi: 10.3724/SP.J.1001.2011.03877
[8]	Silvestri S, Goss K. MobiBar: An autonomous deployment algorithm for barrier coverage with mobile sensors[J]. Ad Hoc Networks, 2017, 54(3):111-129. doi: 10.1016/j.adhoc.2016.10.010
[9]	Ma Z, Li S, Guo L, et al. Energy-efficient non-linear k-barrier coverage in mobile sensor network[J]. Computer Science and Information Systems, 2020(9):18-18.
[10]	Du J, Wang K, Liu H, et al. Maximizing the lifetime of k-discrete barrier coverage using mobile sensors[J]. IEEE Sensors Journal, 2013, 13(12):4690-4701. doi: 10.1109/JSEN.2013.2270555
[11]	邝小飞, 刘亚茹, 刘梨. 应用于能量收集中的接口电路的设计[J]. 电子科技, 2018, 31(1):34-37.
	Kuang Xiaofei, Liu Yaru, Liu Li. Design of interface circuit used in energy harvesting[J]. Electronic Science and Technology, 2018, 31(1):34-37.
[12]	Sharma H, Haque A, Jaffery Z A. Solar energy harvesting wireless sensor network nodes:a survey[J]. Journal of Renewable and Sustainable Energy, 2018, 10(2):1-34.
[13]	Jung H J, Song Y, Hong S K, et al. Design and optimization of piezoelectric impact-based micro wind energy harvester for wireless sensor network[J]. Sensors and Actuators A: Physical, 2015, 22(2):314-321.
[14]	DeWitt J, Shi H. Barrier coverage in energy harvesting sensor networks[J]. Ad Hoc Networks, 2017, 56(3):72-83. doi: 10.1016/j.adhoc.2016.11.014
[15]	Kim D, Wang W, Son J, et al. Maximum lifetime combined barrier-coverage of weak static sensors and strong mobile sensors[J]. IEEE Transactions on Mobile Computing, 2016, 16(7):1956-1966. doi: 10.1109/TMC.2016.2606403
[16]	Zhou P, Wang C, Yang Y. Self-sustainable sensor networks with multi-source energy harvesting and wireless charging[C]. Paris:Proceedings of IEEE INFOCOM 2019-IEEE Conference on Computer Communications, 2019.
[17]	Yang C, Chin K W. On nodes placement in energy harvesting wireless sensor networks for coverage and connectivity[J]. IEEE Transactions on Industrial Informatics, 2017, 13(1):27-36. doi: 10.1109/TII.2016.2603845
[18]	Yang C, Chin K W. On complete targets coverage and connectivity in energy harvesting wireless sensor networks[C]. Sydney:Proceedings of the Twenty-second International Conference on Telecommunications, 2015.
[19]	高燕, 郑欢欢. 基于优化PID神经网络的光照强度控制算法研究[J]. 电子设计工程, 2019, 27(14):68-71,76.
	Gao Yan, Zheng Huanhuan. Research of light intensity control algorithm based on optimized PIDNN[J]. Electronic Design Engineering, 2019, 27(14):68-71,76