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

doi:10.11772/j.issn.1001-9081.2020040492

计算机应用 ›› 2020, Vol. 40 ›› Issue (12): 3571-3577.DOI: 10.11772/j.issn.1001-9081.2020040492

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

张争万¹, 张春炯^2,3, 李洪兵³, 谢涛⁴

1. 西南大学培训与继续教育学院, 重庆 400715;
2. 同济大学电子与信息工程学院, 上海 201804;
3. 重庆三峡学院电子与信息工程学院, 重庆 404199;
4. 西南大学教育学部, 重庆 400715

收稿日期:2020-04-20 修回日期:2020-07-15 出版日期:2020-12-10 发布日期:2020-08-11
通讯作者: 张春炯(1990-),男,河南汝南人,博士研究生,主要研究方向:无线传感网络、机器学习。chunjiongzhang@tongji.edu.cn
作者简介:张争万(1981-),男,重庆人,工程师,硕士,主要研究方向:大数据、无线传感网络;李洪兵(1981-),男,重庆人,副教授,博士,主要研究方向:智能信息处理、无线传感网络;谢涛(1983-),男,四川巴中人,副教授,博士,主要研究方向:智能推荐系统、数据挖掘

Multipath transmission selection algorithm based on immune connectivity model

ZHANG Zhengwan¹, ZHANG Chunjiong^2,3, LI Hongbing³, XIE Tao⁴

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

摘要/Abstract

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

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

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

中图分类号:

TP393

张争万, 张春炯, 李洪兵, 谢涛. 基于免疫连通模型的多路径传输选择算法[J]. 计算机应用, 2020, 40(12): 3571-3577.

ZHANG Zhengwan, ZHANG Chunjiong, LI Hongbing, XIE Tao. Multipath transmission selection algorithm based on immune connectivity model[J]. Journal of Computer Applications, 2020, 40(12): 3571-3577.

参考文献

[1] NEAMATOLLAHI P,NAGHIBZADEH M,ABRISHAMI S,et al. Distributed clustering-task scheduling for wireless sensornetworks using dynamic hyper round policy[J]. IEEE Transactions on Mobile Computing,2018,17(2):334-347.
[2] XU X,ZHANG G. A hybrid model for data prediction in real-world wireless sensornetworks[J]. IEEE Communications Letters,2017(Early Access):1-1.
[3] BARAĆ F,GIDLUND M,ZHANG T. Ubiquitous,yet deceptive:hardware-based channel metrics on interfered WSN links[J]. IEEE Transactions on Vehicular Technology,2014,64(5):1766-1778.
[4] ZHANG R,SONG Y,CHU F,et al. Study of wireless sensornetworks routing metric for high reliable transmission[J]. Journal of Networks,2012,7(12):2044-2050.
[5] KUMAR R,KUMAR D,KUMAR D. EACO and FABC to multipath data transmission in wireless sensornetworks[J]. IET Communications,2017,11(4):522-530.
[6] BHUIYAN M Z A,WANG G,CAO J,et al. Deploying wireless sensornetworks with fault-tolerance for structural health monitoring[J]. IEEE Transactions on Computers,2015,64(2):382-395.
[7] LIU X,CAO J,TANG S,et al. Enabling reliable andnetwork-wide wakeup in wireless sensornetworks[J]. IEEE Transactions on Wireless Communications,2016,15(3):2262-2275.
[8] WANG C,LI J,YE F,et al. A novel framework of multi-hop wireless charging for sensornetworks using resonant repeaters[J]. IEEE Transactions on Mobile Computing,2017,16(3):617-633.
[9] WANG X,TAN M. A load-balancing routing algorithm for multichannel wireless meshnetworks[J]. International Journal of Sensor Networks,2015,17(4):249-255.
[10] MASTER P L,UVACEK B. Apparatus and method for adaptive multimedia reception and transmission incommunication environments:US9002998B2[P]. 2015-04-07.
[11] WHITE L A,FORESTER J D,CRAFT M E. Dynamic,spatial models of parasite transmission in wildlife:their structure, applications and remaining challenges[J]. Journal of Animal Ecology,2018,87(3):559-580.
[12] SALWE S S,NAIK K K. Discrete image data transmission in heterogeneous wirelessnetwork using vertical handover mechanism[J]. IET Image Processing,2017,11(7):550-558.
[13] MORADIAN M,ASHTIANI F. On the tradeoff between collision and cooperation in a random-access wirelessnetwork with energy harvesting nodes[J]. IEEE Transactions on Vehicular Technology,2018,67(3):2501-2513.
[14] YUAN X,SHI Y,QIN X,et al. Beyond overlay:reaping mutual benefits for primary and secondarynetworks through node-level cooperation[J]. IEEE Transactions on Mobile Computing,2017, 16(1):2-15.
[15] CROSS C,EDWARDS A,MERCADANTE D,et al. Dynamics of anetworked connectivity model of epidemics[J]. Discrete and Continuous Dynamical Systems-Series B,2016,21(10):3379-3390.
[16] ANDRIANOV M N,BUMAGIN A V,GONDAR A V,et al. A method of increasing the noise-immune and spectral efficiency of data transmission over digitalcommunication channels under conditions of generalized Rayleigh fadings[J]. Measurement Techniques,2010,53(8):919-925.
[17] DING Y,LU X,HAO K,et al. Target coverage optimisation of wireless sensornetworks using a multi-objective immune coevolutionary algorithm[J]. International Journal of Systems Science,2011,42(9):1531-1541.
[18] 熊毅. 基于泰森多边形原理的H市中心城区移动通信基站站址规划研究[J]. 移动通信, 2017, 41(14):27-30.(XIONG Y. Research on site planning of mobilecommunication base stations in the central urban area of city H based on Tyson polygon[J]. Mobile Communications,2017,41(14):27-30.)
[19] SAINUDIIN R, WELCH D. The transmission process:acombinatorial stochastic process for the evolution of transmission trees overnetworks[J]. Journal of Theoretical Biology,2016, 410:137-170.
[20] BOURAOUI A,JAMOUSSI S,BENAYED Y. A multi-objective genetic algorithm for simultaneous model and feature selection for support vector machines[J]. Artificial Intelligence Review, 2018,50(2):261-281.
[21] PYEON D, YOON H. An efficient multi-path pipeline transmission for a bulk data transfer in IEEE 802.15.4 multi-hopnetworks[J]. Wireless Networks,2019,25(1):117-130.
[22] XIAO J,LI W,XIAO X,et al. A novel immune dominance selection multi-objective optimization algorithm for solving multiobjective optimization problems[J]. Applied Intelligence,2017, 46(3):739-755.
[23] XUE K,HAN J,ZHANG H,et al. Migrating unfairness among subflows in MPTCP withnetwork coding for wired-wirelessnetworks[J]. IEEE Transactions on Vehicular Technology, 2017,66(1):798-809.
[24] LIU Y,ZHAN L,ZHANG Y,et al. Wide-area-measurement system development at the distribution level:an FNET/GridEye example[J]. IEEE Transactions on Power Delivery,2016,31(2):721-731.
[25] SAXENA R,JAIN M,SHARMA D P,et al. A review on VANET routing protocols and proposing a parallelized genetic algorithm based heuristic modification to mobicast routing for real time message passing[J]. Journal of Intelligent and Fuzzy Systems, 2019,36(3):2387-2398.
[26] MOON A H,IQBAL U,BHAT G M. Mutual entity authentication protocol based on ECDSA for WSN[J]. Procedia Computer Science,2016,89:187-192.
[27] POLONELLI T,BRUNELLI D,GIROLAMI A,et al. A multiprotocol system for configurable data streaming on IoT healthcare devices[C]//Proceedings of the IEEE 8th international Workshop on Advances in Sensors and Interfaces. Piscataway:IEEE,2019:112-117.

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

Multipath transmission selection algorithm based on immune connectivity model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	韩司, 郑宝昆, 曹奇敏. 基于逻辑密钥树的无线传感网络密钥管理方案[J]. 计算机应用, 2019, 39(5): 1378-1384.
[2]	陈大鹏, 张九根, 梁星. 基于免疫粒子群算法的中央空调冷冻水系统优化控制[J]. 计算机应用, 2017, 37(9): 2717-2721.
[3]	谢小军, 于浩, 陶磊, 张信明. 可充电无线传感网络能量均衡路由算法[J]. 计算机应用, 2017, 37(6): 1545-1549.
[4]	徐同伟, 何庆, 吴意乐, 顾海霞. 基于改进离散果蝇优化算法的WSN广播路由算法[J]. 计算机应用, 2017, 37(4): 965-969.
[5]	甘峰浩, 牛玉刚, 贾廷纲. 基于模糊压缩感知的无线传感网络拥塞控制算法[J]. 计算机应用, 2015, 35(9): 2430-2435.
[6]	杨亢亢, 巫世晶, 刘羽劼, 周璐. 基于约束的协同设计冲突检测模型[J]. 计算机应用, 2015, 35(8): 2215-2220.
[7]	刘明珠许士涛陈光. 基于自适应更新的无线传感网络MAC协议[J]. 计算机应用, 2012, 32(12): 3508-3511.
[8]	侯景伟孔云峰孙九林. 蚁群算法在需水预测模型参数优化中的应用[J]. 计算机应用, 2012, 32(10): 2952-2955.
[9]	任秀丽韩静晶. 基于无线传感网的海洋监测节点定位算法[J]. 计算机应用, 2012, 32(10): 2692-2695.
[10]	陈庆奎周利珍. 基于HBase的大规模无线传感网络数据存储系统[J]. 计算机应用, 2012, 32(07): 1920-1923.
[11]	徐雪松王四春. 基于免疫量子遗传算法的多峰函数寻优[J]. 计算机应用, 2012, 32(06): 1674-1677.
[12]	张斌毛剑琳李海平陈波. 群混合算法应用于异构传感网络节点的优化部署[J]. 计算机应用, 2012, 32(05): 1228-1231.
[13]	刘小龙赵奎领. 基于免疫算法的细菌觅食优化算法[J]. 计算机应用, 2012, 32(03): 634-637.
[14]	周运詹华伟. 无线传感网络中有向性传感节点的覆盖问题[J]. 计算机应用, 2011, 31(12): 3200-3203.
[15]	张永强赵春燕. 利用核局部保持映射分析到达时间定位问题[J]. 计算机应用, 2011, 31(10): 2876-2879.