QoS genetic algorithm routing protocol for LEO satellite networks

doi:10.3778/j.issn.1002-8331.2009.36.031

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (36): 105-107.DOI: 10.3778/j.issn.1002-8331.2009.36.031

• 网络、通信、安全 • Previous Articles Next Articles

QoS genetic algorithm routing protocol for LEO satellite networks

ZHANG Xue-dong¹，RAO Yuan²

1.School of Information Engineering，Anhui University of Finance & Economics，Bengbu，Anhui 233041，China
2.College of Computer，Nanjing University of Posts and Telecommunications，Nanjing 210003，China

Received:2009-08-25 Revised:2009-10-12 Online:2009-12-21 Published:2009-12-21
Contact: ZHANG Xue-dong

LEO卫星网QoS遗传算法路由协议

张雪东¹，饶元²

1.安徽财经大学信息工程学院，安徽蚌埠 233041
2.南京邮电大学计算机学院，南京 210003

通讯作者: 张雪东

Abstract

Abstract: To satisfy the QoS requirements of multimedia applications，satellite routing protocols should consider the issue of improving the utilization of network resource and providing better QoS guarantees.This paper proposes a QoS routing protocol for LEO satellite networks using genetic algorithm.This protocol is called as Genetic Satellite Routing Protocol（GSRP）.Some key factors including Fitness Function，Termination Function，Mutation probability and Routing Table are improved.Simulation results show that GSRP can achieve guaranteed end-to-end delay bound with less CBP and HBP，and is more effective than traditional algorithms for load balancing.

Key words: Quality of Service（QoS）, routing protocol, genetic algorithm, satellite networks

摘要： 为了满足多媒体应用的QoS要求，卫星路由协议应该更有效地利用网络资源，提供更好的QoS保障。为此提出了一个基于遗传算法的LEO卫星网络QoS路由协议，称为遗传卫星路由协议（GSRP）。改进了新的操作函数，如适应度函数、终止函数，以及变异率和路由表。仿真结果表明，GSRP能够实现较少CBP和HBP的可靠的点对点时延约束，以及比传统的算法更有效的负载平衡。

关键词: 服务质量, 路由协议, 遗传算法, 卫星网络

CLC Number:

TP301

ZHANG Xue-dong¹，RAO Yuan². QoS genetic algorithm routing protocol for LEO satellite networks[J]. Computer Engineering and Applications, 2009, 45(36): 105-107.

张雪东¹，饶元². LEO卫星网QoS遗传算法路由协议[J]. 计算机工程与应用, 2009, 45(36): 105-107.

[1]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[2]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[3]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[4]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[5]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[6]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[7]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[8]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[9]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[10]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[11]	LIU Jinghua, TAI Xianqing, MA Zhijie, CHEN Dapeng. Study on User Requirement-Based Dynamic QoS Service Selection Method [J]. Computer Engineering and Applications, 2021, 57(17): 106-115.
[12]	FENG Xiaodong, HUANG Shirong, DAI Guan’ou, YANG Weijia, LUO Yaozhi. Research and Application of Beetle Antennae Genetic Hybrid Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 90-100.
[13]	SU Qing, LIN Huazhi, HUANG Jianfeng, LIN Zhiyi. Malicious Android Application Detection Combining CNN and Catboost Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 140-146.
[14]	JIANG Liangzhong, LEI Hang, LI Zhenhao, QIAN Weizhong, SHI Gantu. Research on Outbound Slotting Optimization Method by Using Adaptive Optimization Weights [J]. Computer Engineering and Applications, 2021, 57(15): 271-278.
[15]	HE Jiao, TAN Dailun. Three-Dimensional Terrain Path Planning Based on Sight Range and Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 279-285.

QoS genetic algorithm routing protocol for LEO satellite networks

LEO卫星网QoS遗传算法路由协议

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics