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

doi:10.13229/j.cnki.jdxbgxb20211205

Abstract

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

CLC Number:

TP393

Han LI,Peng DU,Ying DU,Xiao-hui LI. Multi-path routing method for wireless body area network based on genetic algorithm[J].Journal of Jilin University(Engineering and Technology Edition), 2022, 52(11): 2706-2711.

Figures/Tables 5

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

References 11

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 ｒouting protocol based on fuzzy logic in vehicular ad hoc network[J]. Computer Simulation, 2019, 36(11): 135-140.

Related Articles 15

[1]	Hong-bo YANG,Wen-ku SHI,Zhi-yong CHEN,Nian-cheng GUO,Yan-yan ZHAO. Optimization of tooth surface modification based on a two-stage reduction gear system [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(7): 1541-1551.
[2]	Bin-xiang JIANG,Tong-tong JIANG,Yong-lei WANG. Optimization of consensus algorithm for drug detection block chain based on cultural genetic algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(3): 684-692.
[3]	Sheng-sheng WANG,Chen-xu LI,Xiang-yu WANG,Zhi-lin YAO,Yi-shen LIU,Jia-qian WU,Qing-ran YANG. Brain tumor image classification based on improved residual capsule network and sparrow search [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(11): 2653-2661.
[4]	Si-feng ZHU,Ming-yang ZHAO,Zheng-yi CHAI. Computing offloading scheme based on particle swarm optimization algorithm in edge computing scene [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(11): 2698-2705.
[5]	Cui-yu LI,Ya-meng HU,Ya-wei KANG,De-liang ZHANG. Coordination scheduling of electric vehicle charge and discharge using adaptive genetic algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(11): 2508-2513.
[6]	Chuan-hai CHEN,Guo-xiang YAO,Tong-tong JIN,Gui-xiang SHEN,Li-juan YU,Hai-long TIAN. Dynamic modeling and parameter updating of machine tool spindle system based on response surface methodology and genetic algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(10): 2278-2286.
[7]	Jian-xin FENG,Qiang WANG,Ya-lei WANG,Biao XU. Fuzzy PID control of ultrasonic motor based on improved quantum genetic algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(6): 1990-1996.
[8]	Zuo-an HU,Yi-ming XIA,Jia CAI,Feng XUE. Optimization of urban rail transit operation adjustment based on multiple strategies under delay [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(5): 1664-1672.
[9]	Hong-fei JIA,Xin-ru DING,Li-li YANG. Bi-level programming model for optimization design of tidal lane [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(2): 535-542.
[10]	Fu-chun JIA,Xian-jie MENG,Yu-long LEI. Optimal design of two degrees of freedom dynamic vibration absorber based on multi-objective genetic algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 1969-1976.
[11]	Fang-wu MA,Lu HAN,Yang ZHOU,Shi-ying WANG,Yong-feng PU. Multi material optimal design of vehicle product using polylactic acid composites [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(5): 1385-1391.
[12]	Hong⁃zhi WANG,Fang⁃da JIANG,Ming⁃yue ZHOU. Power allocation of cognitive radio system based on genetic particle swarm optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(4): 1363-1368.
[13]	WU Wei-nan,CUI Nai-gang,GUO Ji-feng,ZHAO Yang-yang. Distributed integrated method for mission planning of heterogeneous unmanned aerial vehicles [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1827-1837.
[14]	JIAO Yu-ling, ZHANG Peng, TIAN Guang-dong, XING Xiao-cui, ZOU Lian-hui. Slotting optimization of automated warehouse based on multi-population GA [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1398-1404.
[15]	FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

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

RICH HTML

PDF (PC)