A delay-driven cross-layer routing approach

doi:10.3778/j.issn.1002-8331.2010.27.064

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (27): 227-230.DOI: 10.3778/j.issn.1002-8331.2010.27.064

• 工程与应用 • Previous Articles Next Articles

A delay-driven cross-layer routing approach

ZHANG Li-dong1，2，QIN Guang-cheng1，YIN Hao2

1.School of Information and Communication Engineering，PLA University of Science and Technology，Nanjing 210007，China
2.PLA’s 61st Research Center，Beijing 100141，China

Received:2009-02-27 Revised:2009-04-22 Online:2010-09-21 Published:2010-09-21
Contact: ZHANG Li-dong

一种时延驱动的跨层路由方法

张立冬1，2，覃光成1，尹浩2

1.解放军理工大学通信工程学院，南京 210007
2.总参第61研究所，北京 100141

通讯作者: 张立冬

Abstract

Abstract: The cross-layer routing model and algorithm based on delay-driven are proposed for the special delay request of WCDL（Weapon Cooperation Data Link）.In the model，nodes can select the next hop with the minimum delay by learning the information from different layers and adjacent nodes.The results provide important insights that DDCR（Delay-Driven Cross-Layer Routing） approach can achieve less delay than the Bellman-Ford routing approach，and it can satisfy the low-delay request of WCDL well.

Key words: data link, delay, cross-layer, routing

摘要： 针对武器协同数据链对低时延数据传输的特殊需求，提出了一种基于时延驱动的跨层路由模型和路由方法（Delay-Driven Cross-Layer Routing，DDCR）。在该模型中，利用临近节点反馈信息以及层间的信息交互，使节点能够选择具有最小时延的下一跳。仿真验证表明，与Bellman-Ford最短路径路由算法相比，提出的方法显著降低了网络端到端时延，从而满足了武器协同级别的路由需求。

关键词: 数据链, 时延, 跨层, 路由

CLC Number:

TN915.851

ZHANG Li-dong1，2，QIN Guang-cheng1，YIN Hao2. A delay-driven cross-layer routing approach[J]. Computer Engineering and Applications, 2010, 46(27): 227-230.

张立冬1，2，覃光成1，尹浩2. 一种时延驱动的跨层路由方法[J]. 计算机工程与应用, 2010, 46(27): 227-230.

[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]	TAN Leping, SONG Ping, YANG Qifeng. Financing and Pricing Decisions of Risk-Averse Dual-Channel Supply Chain [J]. Computer Engineering and Applications, 2021, 57(7): 237-250.
[3]	XU Xiaoyuan, LI Haibo, HUANG Li. Convex Optimization Analysis of Joint Delay Tail Probability of Multi-heterogeneous Files in Cloud Storage [J]. Computer Engineering and Applications, 2021, 57(5): 88-94.
[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]	LI Jiabin, HE Shiwei, DIAO Dandan, JIN Guowei, GUO Xiaole. Model and Algorithm of Distribution Inventory Routing Problem in Logistics Packaging Leasing System [J]. Computer Engineering and Applications, 2021, 57(22): 263-272.
[6]	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.
[7]	MA Long, WANG Chunxi, ZHANG Zhengyi, DONG Rui. Pigeon-Inspired Optimization and Intelligent Water Drops Algorithm for Multiple-objective Vehicle Routing Problem with Multiple Time Windows [J]. Computer Engineering and Applications, 2021, 57(2): 237-250.
[8]	XU Yangyang，LI Wei，WANG Jie. Optimization of Robot Delay Using Events and Deadline Control [J]. Computer Engineering and Applications, 2021, 57(17): 260-268.
[9]	FU Zhaohui, LIU Changshi. Research on Multi-depot Vehicle Routing Problem Based on Joint Distribution Mode [J]. Computer Engineering and Applications, 2021, 57(16): 291-298.
[10]	ZHANG Kai, JIN Peng, CUI Yong. Multi-vehicle Split Pickup and Delivery Problem with Time Windows [J]. Computer Engineering and Applications, 2021, 57(14): 281-288.
[11]	CHE Xiangbei, KANG Wenqian, OUYANG Yuhong, YANG Kehan, LI Jian. SDN Routing Optimization Algorithm Based on Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(12): 93-98.
[12]	TANG Lei, LIU Guangzhong. Application for Improved TD3 Algorithm in Obstacle Avoidance of Quad-Rotor UAV [J]. Computer Engineering and Applications, 2021, 57(11): 254-259.
[13]	ZHANG Xiaonan, JIANG Shuai, NAN Jingwen. Research on Multi-depots Vehicle Routing Problem with Semi-flexible Coverage Service [J]. Computer Engineering and Applications, 2021, 57(10): 225-232.
[14]	FU Zhaohui, LIU Changshi. Research on Open Time-Dependent Vehicle Routing Problem of Fresh Food E-commerce Distribution [J]. Computer Engineering and Applications, 2021, 57(1): 271-278.
[15]	WANG Jie, HUANG Lixia, ZHANG Xueying. Multi-source Location of Speech Signal Based on Improved DSB Method [J]. Computer Engineering and Applications, 2021, 57(1): 173-180.

A delay-driven cross-layer routing approach

一种时延驱动的跨层路由方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics