Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (12): 3571-3577.DOI: 10.11772/j.issn.1001-9081.2020040492

• Network and communications • Previous Articles     Next Articles

Multipath transmission selection algorithm based on immune connectivity model

ZHANG Zhengwan1, ZHANG Chunjiong2,3, LI Hongbing3, XIE Tao4   

  1. 1. College of Training and Continuing Education, Southwest University, Chongqing 400715, China;
    2. College of Electronics and Information Engineering, Tongji University, Shanghai 201804, China;
    3. School of Electronics and Information Engineering, Chongqing Three Gorges University, Chongqing 404199, China;
    4. Faculty of Education, Southwest University, Chongqing 400715, China
  • Received:2020-04-20 Revised:2020-07-15 Online:2020-12-10 Published:2020-08-11

基于免疫连通模型的多路径传输选择算法

张争万1, 张春炯2,3, 李洪兵3, 谢涛4   

  1. 1. 西南大学 培训与继续教育学院, 重庆 400715;
    2. 同济大学 电子与信息工程学院, 上海 201804;
    3. 重庆三峡学院 电子与信息工程学院, 重庆 404199;
    4. 西南大学 教育学部, 重庆 400715
  • 通讯作者: 张春炯(1990-),男,河南汝南人,博士研究生,主要研究方向:无线传感网络、机器学习。chunjiongzhang@tongji.edu.cn
  • 作者简介:张争万(1981-),男,重庆人,工程师,硕士,主要研究方向:大数据、无线传感网络;李洪兵(1981-),男,重庆人,副教授,博士,主要研究方向:智能信息处理、无线传感网络;谢涛(1983-),男,四川巴中人,副教授,博士,主要研究方向:智能推荐系统、数据挖掘

Abstract: In order to solve the problems of high node energy consumption and low data transmission reliability caused by the uneven node deployment in Wireless Sensor Network (WSN), a multipath transmission selection algorithm based on immune connectivity model was proposed. When data transmission failed, the immune mechanism was used to select the fitness functions of paths, so as to optimize the transmission path and reduce the energy consumption of nodes. The experiments were performed to evaluate the proposed algorithm by the indicators such as network lifetime, end-to-end transmission delay, coverage ratio, transmission reliability and load distribution. The experimental results show that the proposed algorithm can better balance the load, improve the life cycle of network, and ensure the reliability of data transmission. The proposed algorithm can be applied to the design of sensor networks with high requirements on energy efficiency, scalability, prolonging network life and reducing network overhead.

Key words: Wireless Sensor Network (WSN), immune algorithm, reliable transmission, multipath transmission, connectivity model

摘要: 为解决无线传感器网络(WSN)中节点部署不均匀造成的节点能量消耗大、数据传输可靠性低的问题,提出了一种基于免疫连通模型的多路径传输选择算法。当数据传输发生故障时,免疫机制被用来选择路径的适应度函数,从而达到优化传输路径和减少节点能耗的目的。实验从网络寿命、端到端传输延迟、覆盖率、传输可靠性、载荷分布等指标对算法进行评价。实验结果显示,所提算法可更好地平衡负载,延长网络的生命周期,以及保证数据传输的可靠性。所提算法可以应用于对能量效率、可扩展性、延长网络寿命和降低网络开销有较高要求的传感器网络设计。

关键词: 无线传感网络, 免疫算法, 可靠传输, 多路径传输, 连通模型

CLC Number: