Real-Time Resource Allocation Algorithm for the Quasi-Two-Dimensional Mobile Delay/Disrupt Tolerant Networking

Ying Wang; Yonghui Zhang

doi:10.3969/j.issn.1000-0801.2013.06.019

您当前的位置：

首页 >

文章列表页 >

Real-Time Resource Allocation Algorithm for the Quasi-Two-Dimensional Mobile Delay/Disrupt Tolerant Networking

research and development | 更新时间：2024-06-05

- Real-Time Resource Allocation Algorithm for the Quasi-Two-Dimensional Mobile Delay/Disrupt Tolerant Networking
- Telecommunications Science Vol. 29, Issue 6, Pages: 115-120(2013)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2013.06.019
  CLC：
- Published Online：2013-06，
  
  Published：20 June 2013
- 稿件说明：
移动端阅览
Ying Wang, Yonghui Zhang. Real-Time Resource Allocation Algorithm for the Quasi-Two-Dimensional Mobile Delay/Disrupt Tolerant Networking[J]. Telecommunications science, 2013, 29(6): 115-120.
DOI：

Ying Wang, Yonghui Zhang. Real-Time Resource Allocation Algorithm for the Quasi-Two-Dimensional Mobile Delay/Disrupt Tolerant Networking[J]. Telecommunications science, 2013, 29(6): 115-120. DOI： 10.3969/j.issn.1000-0801.2013.06.019.

摘要

资源分配是移动容迟容断网络的核心问题之一，影响着容迟容断网络路由甚至整个系统的效率。然而目前移动容迟容断网络的资源分配策略大多基于神经网络和遗传算法的混合算法，计算量大，不利于实时应用。为此根据移动网络可预测环境，提出了接入路由器消息矩阵及准二维接入带宽的约束条件，在此基础上建立了基于效用函数的资源分配策略，以满足实时要求。算法具有O（n）的算法复杂度，仿真结果显示切换掉话率和新呼叫阻塞率仅比最优化算法升高约1/4，计算用时则只有其36.99%。说明其在保证实时性的前提下仍能提供较好的QoS。算法可以进一步推广到二维移动场景中。

Abstract

Resource allocation is one of the core techniques in multi-homing delay/disrupt tolerant networking（DTN）

which decides the efficiency of DTN routing

and even affects the whole system. However

schemes based on neural network and genetic algorithms are of computational complexity that is not applied to real-time applications. Therefore the information matrix of access routers and quasi-two-dimensional access bandwidth constraints were designed based on predictable environment of train mobile network

and then an approximation algorithm with O（n） algorithm complexity

based on utility differential

was proposed to meet the real-time applications. Finally simulation showed that call-drop-rate in handover and new call-block-rate only increase by about 1/4

compared with that of the optimized-algorithm

but calculation time decrease down to its 36.99%. It means the algorithm ensures real-time response and could provide good QoS at the same time. The algorithm could be further applied to the real 2-dimensional moving scene.

关键词

Keywords

references

苏金树，胡乔林，赵宝康等．容延容断网络路由技术．软件学报， 2010 , 21 ( 1 ): 119 ～ 132

Chen R , Bao F , Chang M , et al . Integrated social and QoS trust-based routing in delay tolerant networks . Wireless Personal Communications , 2012 , 66 ( 2 ): 443 ～ 459

Zheng E , Luo Q . Spray and wait routing based on ACK-mechanism in disruption tolerant networks . Journal of Computer Applications , 2012 , 36 ( 2 ): 367 ～ 369

Zarafshan-Araki M , Chin K W . TrainNet: a transport system for delivering non real-time data . Computer Communications , 2010 , 33 ( 15 ): 1850 ～ 1863

Lattanzi F , Giambene G , Acar G , et al . Admission control and handover management for high-speed trains in vehicular geostationary satellite networks with terrestrial gap-filling . International Journal of Satellite Communications and Networking , 2010 , 28 ( 1 ): 1 ～ 27

Varshney P A U . Novel resource allocation methods to support transaction level quality of service for mobile applications . International Journal of Mobile Network Design and Innovation , 2011 , 3 ( 4 ): 239 ～ 246

Orphanoudakis T , Leligou H C , Kosmatos E , et al . Future Internet infrastructure based on the transparent integration of access and core optical transport networks . IEEE/OSA Journal of Optical Communications and Networking , 2009 , 1 ( 2 ): A205 ～ A218

Brand R , Durairaj R , Lavian T , et al . Content-aware dynamic network resource allocation . US Patent 7580349 , 2009

陈晓梅，党岗 , 苏金树．引入价格因素的网络资源分配模型与算法实现．国防科技大学学报， 2007 , 29 ( 6 ): 75 ～ 80

张永晖 , 蒋新华 , 林漳希．基于中断和时延效用函数的多宿分级DTN列车移动网络资源分配模型．铁道学报， 2010 , 32 ( 6 ): 15 ～ 22

宋亚楠 , 仲茜 , 胡成臣．基于效用函数簇的效用类服务分层调度模型．电子学报， 2012 , 40 ( 2 ): 156 ～ 162

Chen L W , Tseng Y C , Wang Y C , et al . Exploiting spectral reuse in routing, resource allocation, and scheduling for IEEE 802.16 mesh networks . IEEE Transactions on Vehicular Technology , 2009 , 58 ( 1 ): 301 ～ 313

任彦，苏伟，张思东等．列车移动网络关键技术的研究．铁道学报， 2006 , 28 ( 1 ): 121 ～ 124

Leu F Y . A novel network mobility handoff scheme using SIP and SCTP for multimedia applications . Journal of Network and Computer Applications , 2009 , 32 ( 5 ): 1073 ～ 1091

Views

299

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on dynamic allocation of network slicing resources based on OS-MBRL

Deep reinforcement learning-based resource joint optimization for millimeter-wave massive MIMO systems

Adaptive distributed cloud edge collaborative load control strategy for load management

Task urgency-based resource allocation algorithm in industrial Internet of things

Cloud edge end network resource allocation for thermostatically controlled load aggregation regulation

Related Author

YAN Jiahui

ZHONG Weixuan

DONG Ligang

JIANG Xian

WANG Guangchang

LU Lingrong

LIU Qingli

LI Xiaoyu

Related Institution

UT Starcom Telecom Co., Ltd.

Zhejiang Gongshang University

Key Laboratory of Communication and Network, Dalian University

School of Information Engineering, Dalian University

Beijing FibrLINK Communications Co., Ltd.

⁰