作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2020, Vol. 46 ›› Issue (4): 206-212,235. doi: 10.19678/j.issn.1000-3428.0054561

• 移动互联与通信技术 • 上一篇    下一篇

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

徐锋, 王佶   

  1. 浙江大学 信息技术中心, 杭州 310058
  • 收稿日期:2019-04-10 修回日期:2019-05-20 出版日期:2020-04-15 发布日期:2019-05-29
  • 作者简介:徐锋(1976-),男,讲师,主研方向为无线传感器网络、信号处理;王佶,工程师。
  • 基金资助:
    教育部-中国移动科研基金项目(MCM20130671)。

Link Stabilization Algorithm for WSN Based on Virus-antibody Immune Game

XU Feng, WANG Ji   

  1. Information Technology Center, Zhejiang University, Hangzhou 310058, China
  • Received:2019-04-10 Revised:2019-05-20 Online:2020-04-15 Published:2019-05-29

摘要: 为解决超宽带无线传感器网络(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

中图分类号: