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

0 研究与开发 _ 用于准二维移动容迟容断网络的 薰蹬 实时资源分配策略 王 颖 。张永晖 (福建工程学院福建省汽车电子与电驱动技术重点实验室 福州 350118) 摘 要 ：资源分配是移动容迟容断网络的核心 问题之一，影响着容迟容断网络路 由甚至整个系统的效率 。然而 目前移动容迟容断网络 的资源分配策略大多基于神经网络和遗传算法 的混合算法 ，计算量大 ，不利于实时应 用 。为此根据移动 网络可预测环境 ，提出了接入路 由器消息矩阵及准二维接人带宽的约束条件 ，在此基础上建 立 了基于效用函数 的资源分配策略，以满足实时要求 。算法具有 O(n)的算法复杂度 ，仿真结果显示切换掉话率 和新呼叫阻塞率仅 比最优化算法升高约 114，计算用时则只有其 36．99％。说 明其在保证实时性的前提下仍能 提供较好的QoS。算法可以进一步推广到二维移动场景中。 关键词 ：资源分配 ；移动 网络接入 ；实时 ；容迟容断网络 ；效用函数 ；服务质量 doi：10．3969~．issn．1000—0801．2013．06．019 Real-·TimeResourceAllocationAlgorithm fortheQuasi-·Two-· DimensionalM obileDelay／DisruptTolerantNetworking WangYing，ZhangYonghui (TheKeyLabforAutomotiveElectronicsandElectricDriveofFujianProvince， FujianUniversityofTechnology，Fuzhou350118，China) Abstract：Resourceallocationisoneofthecoretechniquesinmulti—homingdelay／disrupttolerantnetworking(DTN)， whichdecidestheefficiencyofDTN routing，andevenaffectsthewholesystem．However，schemesbasedonneural network and genetic algorithmsareof computationalcomplexity thatisnotapplied to real-time applications． Therefore the information matrix ofaccessroutersand quasi-t·wo—-dimensionalaccessbandwidth constraintswere designedbasedonpredictableenvironmentoftrainmobilenetwork，andthenanappmximationalgorithmwithO(n) algorithm complexity，basedonutilitydifferential，wasproposedtomeetthereal—timeapplications．Finallysimulation showedthatcall-drop—rateinhandoverandnew call—block-rateonlyincreasebyabout1／4．comparedwithhtatofthe optimized-algorithm，butcalculation timedecrease downto its36．99％ ．Itmeansthe algorithm ensuresreal—time responseandcouldprovidegoodQoSatthesametime．Thealgorihtm couldbefurtherappliedtothereal 2-dimensional movingscene． Keywords：resourceallocation，mobileinternetaccess，real—time，delay／disrupttolerantnetworking，utilityfunct