吉林大学学报(工学版) ›› 2022, Vol. 52 ›› Issue (11): 2706-2711.doi: 10.13229/j.cnki.jdxbgxb20211205

• 计算机科学与技术 • 上一篇    

基于遗传算法的无线体域网多路径路由选择方法

李晗(),杜鹏,杜颖,李晓会   

  1. 辽宁工业大学 电子与信息工程学院,辽宁 锦州 121001
  • 收稿日期:2021-11-15 出版日期:2022-11-01 发布日期:2022-11-16
  • 作者简介:李晗(1984-),男,讲师,博士.研究方向:复杂网络,体域网,嵌入式系统. E-mail: lihan562323@yeah.net
  • 基金资助:
    国家青年科学基金项目(61802161);辽宁省博士科研启动基金项目(2019-BS-121);中央引导地方科技发展项目(2020JH6)

Multi-path routing method for wireless body area network based on genetic algorithm

Han LI(),Peng DU,Ying DU,Xiao-hui LI   

  1. School of Electronic and Information Engineering,Liaoning University of Technology,Jinzhou 121001,China
  • Received:2021-11-15 Online:2022-11-01 Published:2022-11-16

摘要:

为缩短无线体域网传输时延,提出了一种基于遗传算法的无线体域网多路径路由选择方法。通过遗传算法设置拥堵最小、节能最大以及功率最大作为约束条件,根据负载情况判断网络拥堵程度,通过计算跳转节点预计拥堵时长路径,挑选能量充足、可完成跳转的节点作为传输点,利用函数计算出最佳传输功率节点,利用遗传染色体与网络节点间互相映射关系,自适应调整获得综合性能最优的多路径路由。实验证明:本文方法传输时延短,能延长节点使用寿命。

关键词: 遗传算法, 无线体域网, 路由选择, 网络链路拥堵, 传感器节点

Abstract:

In order to shorten the transmission delay of wireless body area network, a multi-path selection method based on genetic algorithm is proposed. The genetic algorithm is used to set the minimum congestion, maximum energy saving and maximum power as constraints. According to the load situation, the degree of network congestion is judged. By calculating the expected congestion duration path of the jumping nodes, the nodes with sufficient energy and complete jumping are selected as transmission points, the best transmission power node is calculated by using the function, and the multi-path route with the best comprehensive performance is obtained through adaptive adjustment by using the mapping relationship between genetic chromosomes and network nodes. Experiment results show that the proposed method has short transmission delay and can prolong the service life of nodes.

Key words: genetic algorithm, wireless body area network, routing, network link congestion, sensor nodes

中图分类号: 

  • TP393

图1

网络拥堵判断流程"

图2

无线体域网内业务阻塞率对比图"

图3

数据传输丢包率"

图4

网络传输节点死亡情况对比"

图5

网络传输时延"

1 逯建琦, 南建国, 王伟. 基于萤火虫算法的无人机组网多径路由算法[J]. 电子测量与仪器学报, 2020, 34(9): 69-76.
Lu Jian-qi, Jian-guo Nan, Wang Wei. Multipath routing algorithm for UAV networking based on firefly algorithm[J]. Journal of Electronic Measurement and Instrumentation, 2020, 34(9): 69-76.
2 董绍江, 杨舒婷, 刘伟, 等. 基于改进蚁群算法的Zigbee网络路由优化研究[J]. 组合机床与自动化加工技术, 2020(3): 60-64.
Dong Shao-jiang, Yang Shu-ting, Liu Wei, et al. Research on ZigBee network routing optimization based on improved ant colony algorithm[J]. Modular Machine Tool and Automatic Machining Technology, 2020(3): 60-64.
3 方明清, 丁刚毅, 赵艳玲. 面向AODV的有效路由选择的研究[J]. 现代电子技术, 2019, 42(6): 47-50.
Fang Ming-qing, Ding Gang-yi, Zhao Yan-ling. Research on efficient route selection for ad hoc on⁃demand distance vector routing[J]. Modern Electronic Technology, 2019, 42(6): 47-50.
4 李娜娜, 宿纪松, 包博文, 等. 基于最少节点的多跳路由和频谱分配算法[J]. 光通信技术, 2020, 44(9): 13-17.
Li Na-na, Su Ji-song, Bao Bo-wen, et al. Multi-hop routing and spectrum allocation algorithm based on least nodes[J]. Optical Communication Technology, 2020, 44(9): 13-17.
5 卢毅, 徐梦颖, 周杰. 基于改进的免疫克隆蛙跳算法的多约束QoS路由优化研究[J]. 通信学报, 2020, 41(5): 141-149.
Lu Yi, Xu Meng-ying, Zhou Jie. Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithm[J]. Journal of Communication, 2020, 41(5): 141-149.
6 高霞, 李瑞俊. 改进遗传算法在WSN路由选择问题中的应用[J]. 内蒙古大学学报: 自然科学版, 2020, 51(3): 322-328.
Gao Xia, Li Rui-jun. Application of improved genetic algorithm in WSN routing problem[J]. Journal of Inner Mongolia University(Natural Science Edition), 2020, 51(3): 322-328.
7 潘蕾娜, 陶洋, 许湘扬, 等. 基于信任与能耗均衡的安全分簇路由协议[J]. 北京邮电大学学报, 2019, 42(3): 29-36.
Pan Lei-na, Tao Yang, Xu Xiang-yang, et al. A secure cluster routing protocol based on balance of trust and energy consumption[J]. Journal of Beijing University of Posts and Telecommunications, 2019, 42(3): 29-36.
8 张人杰, 胡超, 刘威. 空间延迟容忍网络中多链路数据拥塞控制算法[J]. 吉林大学学报: 工学版, 2020, 50(4): 1472-1477.
Zhang Ren-jie, Hu Chao, Liu Wei. Multi-link data congestion control algorithm in spatial delay tolerance network[J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(4): 1472-1477.
9 刘振鹏, 任少松, 李明, 等. 软件定义网络的数据中心动态流量调度方案[J]. 吉林大学学报: 工学版, 2021, 51(3): 1040-1047.
Liu Zhen-peng, Ren Shao-song, Li Ming, et al. Software defines dynamic traffic scheduling scheme for network data center[J]. Journal of Jilin University (Engineering and Technology Edition), 2021, 51(3): 1040-1047.
10 潘玉兰, 刘广聪. 一种能量高效的无线传感网分簇路由算法[J]. 计算机应用研究, 2020, 37(9): 2827-2830, 2843.
Pan Yu-lan, Liu Guang-cong. Energy-efficient clustering routing algorithm for wireless sensor network[J]. Application Research of Computers, 2020, 37(9): 2827-2830, 2843.
11 廖小飞, 公维涛, 周凡, 等. 基于模糊逻辑的VANET路由协议算法研究[J]. 计算机仿真, 2019, 36(11): 135-140.
Liao Xiao-fei, Gong Wei-tao, Zhou fan, et al. A routing protocol based on fuzzy logic in vehicular ad hoc network[J]. Computer Simulation, 2019, 36(11): 135-140.
[1] 杨红波,史文库,陈志勇,郭年程,赵燕燕. 基于某二级减速齿轮系统的齿面修形优化[J]. 吉林大学学报(工学版), 2022, 52(7): 1541-1551.
[2] 姜斌祥,姜彤彤,王永雷. 基于文化遗传算法的毒品检验区块链共识算法优化[J]. 吉林大学学报(工学版), 2022, 52(3): 684-692.
[3] 朱思峰,赵明阳,柴争义. 边缘计算场景中基于粒子群优化算法的计算卸载[J]. 吉林大学学报(工学版), 2022, 52(11): 2698-2705.
[4] 李翠玉,胡雅梦,康亚伟,张德良. 应用自适应遗传算法的电动汽车充放电协同调度[J]. 吉林大学学报(工学版), 2022, 52(11): 2508-2513.
[5] 陈传海,姚国祥,金桐彤,申桂香,于立娟,田海龙. 基于响应面与遗传算法的主轴系统动力学建模及参数修正[J]. 吉林大学学报(工学版), 2022, 52(10): 2278-2286.
[6] 冯建鑫,王强,王雅雷,胥彪. 基于改进量子遗传算法的超声电机模糊PID控制[J]. 吉林大学学报(工学版), 2021, 51(6): 1990-1996.
[7] 户佐安,夏一鸣,蔡佳,薛锋. 延误条件下综合多种策略的城轨列车运行调整优化[J]. 吉林大学学报(工学版), 2021, 51(5): 1664-1672.
[8] 贾洪飞,丁心茹,杨丽丽. 城市潮汐车道优化设计的双层规划模型[J]. 吉林大学学报(工学版), 2020, 50(2): 535-542.
[9] 贾富淳,孟宪皆,雷雨龙. 基于多目标遗传算法的二自由度动力吸振器优化设计[J]. 吉林大学学报(工学版), 2019, 49(6): 1969-1976.
[10] 马芳武,韩露,周阳,王世英,蒲永锋. 采用聚乳酸复合材料的汽车零件多材料优化设计[J]. 吉林大学学报(工学版), 2019, 49(5): 1385-1391.
[11] 王宏志,姜方达,周明月. 基于遗传粒子群优化算法的认知无线电系统功率分配[J]. 吉林大学学报(工学版), 2019, 49(4): 1363-1368.
[12] 吴蔚楠,崔乃刚,郭继峰,赵杨杨. 多异构无人机任务规划的分布式一体化求解方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1827-1837.
[13] 焦玉玲, 张鹏, 田广东, 邢小翠, 邹连慧. 基于多种群遗传算法的自动化立体库货位优化[J]. 吉林大学学报(工学版), 2018, 48(5): 1398-1404.
[14] 李启良, 曹冠宁, 李璇, 杨志刚, 钟立元. 三厢轿车多参数气动优化[J]. 吉林大学学报(工学版), 2018, 48(3): 670-676.
[15] 孙文, 王庆年, 王军年. 基于横摆力矩控制的电动轮汽车转弯节能控制[J]. 吉林大学学报(工学版), 2018, 48(1): 11-19.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!