基于病毒-抗体免疫博弈的WSN链路稳定算法

doi:10.19678/j.issn.1000-3428.0054561

摘要/Abstract

摘要： 为解决超宽带无线传感器网络（WSN）存在的链路稳定性较差、数据传输遇阻等问题，提出一种基于病毒-抗体免疫博弈机制的超宽带WSN链路稳定算法。对节点所在区域进行均匀分割，通过设计覆盖划分方法并结合距离及剩余能量因素来优化分割区域，从而降低链路抖动概率。引入免疫算法，根据链路-节点之间的抗体特性来构建病毒-抗体免疫博弈机制，以优化节点及链路聚类效果，并通过病毒-抗体训练改善节点与链路间的数据交互特性，从而提升链路质量及区域传输性能。基于能量-跳数均衡方法，设计多参数判定机制，评估区域节点与sink节点的链路连通性能，提高算法的链路拥塞控制能力。在此基础上，利用PSK预发射方法的频域正交特性，对区域节点逐个设定发射频率，最大限度地降低因频率干涉而导致的链路抖动现象。仿真结果表明，与LEACH、LMS-A算法相比，该算法链路稳定性更高，网络稳定运行时间更长，拥塞发生频率更低。

关键词: 无线传感器网络, 链路稳定, 病毒-抗体免疫博弈, 覆盖划分, 多参数判定, 能量-跳数均衡, 频率干涉

Abstract: In order to solve the problems such as poor link stability,intermittent data transmission and so on in ultra wide band Wireless Sensor Networks(WSN),this paper proposes a link stabilization algorithm based on virus-antibody immune game.The area of nodes is evenly divided and further optimized by designing the coverage division method and combining the distance and residual energy factors,so as to reduce the jitter probability of links.The immune algorithm is introduced to construct a virus-antibody immune game mechanism based on the characteristics of the antibody between links and nodes,thus optimizing the clustering effect of nodes and links.The data interaction characteristics are improved through virus-antibody training,so as to improve the quality of links and the performance of regional transmission.Based on the energy-hop equilibrium method,the multi parameter decision mechanism is designed to evaluate the link connectivity performance of regional nodes and sink nodes,thus improving the control ability of the algorithm over link congestion.On this basis,the frequency domain orthogonal characteristic of PSK pre transmission method is used to set the transmission frequency for regional nodes one by one,so as to minimize the link jitter caused by frequency interference.Simulation results show that compared with LEACH and LMS-A algorithms,the proposed method has higher link stability,longer network stable running time and lower congestion frequency.

Key words: Wireless Sensor Networks(WSN), link stability, virus-antibody immune game, coverage division, multi parameter decision, energy-hop equilibrium, frequency interference

中图分类号:

TP393

徐锋, 王佶. 基于病毒-抗体免疫博弈的WSN链路稳定算法[J]. 计算机工程, 2020, 46(4): 206-212,235.

XU Feng, WANG Ji. Link Stabilization Algorithm for WSN Based on Virus-antibody Immune Game[J]. Computer Engineering, 2020, 46(4): 206-212,235.

http://www.ecice06.com/CN/Y2020/V46/I4/206

图/表 7

20200414125523

20200414125527

20200414125531

20200414125534

20200414125538

20200414125542

20200414125546

参考文献 21

[1]	HAO Zhanjun,QU Nanjiang,DANG Xiaochao.A three-dimensional coverage algorithm for WSN with multiple mobile nodes in complex environment[J].Computer Engineering,2019,45(2):114-121,128.(in Chinese) 郝占军,曲南江,党小超.复杂环境下一种多移动节点的WSN三维覆盖算法[J].计算机工程,2019,45(2):114-121,128.
[2]	SLAVICA T,RADUSINOVIC I.Mapping application requirements to virtualization-enabled software defined WSN[J].Wireless Personal Communications,2017,97(2):67-74.
[3]	DING Nan,TAN Guozhen,YOU Di,et al.Opportunistic routing algorithm based on topological time-varying and residual-energy balance in wireless sensor network[J].Journal of Electronics and Information Technology,2013,35(3):715-720.(in Chinese) 丁男,谭国真,由笛.一种基于WSN时变性与节点剩余能量均衡的机会路由算法[J].电子与信息学报,2013,35(3):715-720.
[4]	YU Xiuwu,HU Mufang,LIU Qin.WSN hybrid multi hop clustering routing algorithm based on cellular virtual grid[J].Journal of Transduction Technology,2018,31(10):1573-1577.(in Chinese) 余修武,胡沐芳,刘琴.基于蜂窝虚拟网格的WSN混合多跳分簇路由算法[J].传感技术学报,2018,31(10):1573-1577.
[5]	PAN Baixue,HU Shujie,HU Yulan.Clustering algorithm research based on LEACH routing[J].Electronics World,2019(11):73-74.(in Chinese) 潘白雪, 胡树杰,胡玉兰.基于LEACH路由的分簇算法研究[J].电子世界,2019(11):73-74.
[6]	ZHANG Degan,SONG Xiaodong.Extended AODV routing method based on distributed minimum transmission for WSN[J].AEUE-International Journal of Electronics and Communications,2015,69(1):371-381.
[7]	MOUSA Y.Analysis and design of colpitts oscillator for short-range WSN[J].International Journal of Electronics and Telecommunications,2016,62(3):279-282.
[8]	ANAND P,YADA V,DAYA G.Sensor node deployment based on OTLBO in WSN[J].Procedia Computer Science,2015,57(2):988-995.
[9]	ANSAR H,NOOR M S.Bandwidth utilization efficiency enhancement for OFDM-based WSN[J].International Journal of Communication Systems,2018,31(15):3776-3789.
[10]	KISHOR P,KOEN D T,DIETER F.A two-queue model foroptimising the value of information in energy-harvesting sensor networks[J].Performance Evaluation,2018,119(22):27-42.
[11]	ZBIGNIEW L.Routing algorithm for maximizing lifetime of wireless sensor network for broadcast transmission[J].Wireless Personal Communications,2018,101(1):251-268.
[12]	SHAN J,WANG Y Z,SUN Y N.Design and implementation of wireless multimedia sensor network node based on FPGA and binocular vision[J].EURASIP Journal on Wireless Communications and Networking,2018,129(6):188-193.
[13]	NELSON C,SUSANA S.Multihoming and network coding:a new approach to optimize the network performance[J].Computer Networks,2014,75(2):18-36.
[14]	HUANG Lixiao,WANG Hui,YUAN Liyong,et al.Improved LEACH protocol algorithm for WSN based on energy balance and high efficiency[J].Journal on Communications,2017,38(Z2):164-169.(in Chinese) 黄利晓,王晖,袁利永,等.基于能量均衡高效WSN的LEACH协议改进算法[J].通信学报,2017,38(Z2):164-169.
[15]	WANG Chengcheng.Research on node location technology of mobile wireless sensor network based on Monte Carlo method[D].Jinan:Shandong University,2014.(in Chinese)王成成.基于蒙特卡洛方法的移动无线传感器网络节点定位技术研究[D].济南:山东大学,2014.
[16]	GOURAV V,VIDUSHI S.Efficient RF energy harvesting circuit design for WSN and IoT application[J].International Journal of Sensors,Wireless Communications and Control,2018,8(1):37-46.
[17]	YIN Xiangyuan.Research on key technologies of low-energy clustering routing algorithm for wireless sensor networks[D].Shanghai:East China University of Technology,2014.(in Chinese)尹湘源.无线传感器网络低能耗分簇路由算法关键技术研究[D].上海:华东理工大学,2014.
[18]	KIRASAMUTHRANON L.QPSK modulator with continuous phase and fast response based on phase-lockedloop[J].Radio Engineering,2017,26(2):504-514.
[19]	HAO Luwei.Application of LDPC-DFT-S-OFDM in wideband WSN[D].Xi’an:Northwest University,2015.(in Chinese)郝露微.LDPC-DFT-S-OFDM编码调制技术在宽带WSN中的应用研究[D].西安:西北大学,2015.
[20]	LIANG Z,SHAO C.A modified cluster-head selection algorithm in wireless sensor networks based on LEACH[J].EURASIP Journal on Wireless Communi-cations and Networking,2018,129(1):1-8.
[21]	AMIR A H.Analysis of incremental LMS adaptive algorithm over wireless sensor networks with delayed-links[J].Digital Signal Processing,2019,88(2):88-89.

选择文件类型/文献管理软件名称

选择包含的内容