用于准二维移动容迟容断网络的实时资源分配策略

王颖; 张永晖

doi:10.3969/j.issn.1000-0801.2013.06.019

您当前的位置：

首页 >

文章列表页 >

用于准二维移动容迟容断网络的实时资源分配策略

研究与开发 | 更新时间：2024-06-05

- 用于准二维移动容迟容断网络的实时资源分配策略
- Real-Time Resource Allocation Algorithm for the Quasi-Two-Dimensional Mobile Delay/Disrupt Tolerant Networking
- 电信科学 2013年29卷第6期页码：115-120
- 作者机构：
- 作者简介：
  
  [ "王颖，女，硕士，福建工程学院实验师，主要研究方向为移动网络、无线接入网络、人工智能。" ]
  [ "张永晖，男，博士，福建工程学院副教授、CCF 会员，主要研究方向为移动互联网接入、容迟网络。" ]
- 基金信息：
  
  福建省自然科学基金资助项目(2012J01243)
- DOI：10.3969/j.issn.1000-0801.2013.06.019
  中图分类号：
- 网络出版日期：2013-06，
  
  纸质出版日期：2013-06-20
- 稿件说明：
移动端阅览
王颖, 张永晖. 用于准二维移动容迟容断网络的实时资源分配策略[J]. 电信科学, 2013,29(6):115-120.

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.
王颖, 张永晖. 用于准二维移动容迟容断网络的实时资源分配策略[J]. 电信科学, 2013,29(6):115-120. DOI： 10.3969/j.issn.1000-0801.2013.06.019.

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

浏览量

299

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于OS-MBRL的网络切片资源动态分配方法研究

基于深度强化学习的毫米波大规模MIMO系统资源联合优化

面向多元可控负荷调控的云边协同负荷资源分配策略

工业物联网中基于任务紧急程度的资源分配算法

面向温控负荷聚合调控的云边端网络资源分配