Real-Time Resource Allocation Algorithm for the Quasi-Two-Dimensional Mobile Delay/Disrupt Tolerant Networking
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 applie...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2013-06-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2013.06.019/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529253851561984 |
|---|---|
| author | Ying Wang Yonghui Zhang |
| author_facet | Ying Wang Yonghui Zhang |
| author_sort | Ying Wang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-4bcf0831ccc7476e8fc29f16a3ab9098 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2013-06-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-4bcf0831ccc7476e8fc29f16a3ab90982025-01-15T03:22:26ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012013-06-012911512059628289Real-Time Resource Allocation Algorithm for the Quasi-Two-Dimensional Mobile Delay/Disrupt Tolerant NetworkingYing WangYonghui ZhangResource 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.http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2013.06.019/resource allocationmobile internet accessreal-timedelay/disrupt tolerant networkingutility functionquality of service |
| spellingShingle | Ying Wang Yonghui Zhang Real-Time Resource Allocation Algorithm for the Quasi-Two-Dimensional Mobile Delay/Disrupt Tolerant Networking Dianxin kexue resource allocation mobile internet access real-time delay/disrupt tolerant networking utility function quality of service |
| title | Real-Time Resource Allocation Algorithm for the Quasi-Two-Dimensional Mobile Delay/Disrupt Tolerant Networking |
| title_full | Real-Time Resource Allocation Algorithm for the Quasi-Two-Dimensional Mobile Delay/Disrupt Tolerant Networking |
| title_fullStr | Real-Time Resource Allocation Algorithm for the Quasi-Two-Dimensional Mobile Delay/Disrupt Tolerant Networking |
| title_full_unstemmed | Real-Time Resource Allocation Algorithm for the Quasi-Two-Dimensional Mobile Delay/Disrupt Tolerant Networking |
| title_short | Real-Time Resource Allocation Algorithm for the Quasi-Two-Dimensional Mobile Delay/Disrupt Tolerant Networking |
| title_sort | real time resource allocation algorithm for the quasi two dimensional mobile delay disrupt tolerant networking |
| topic | resource allocation mobile internet access real-time delay/disrupt tolerant networking utility function quality of service |
| url | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2013.06.019/ |
| work_keys_str_mv | AT yingwang realtimeresourceallocationalgorithmforthequasitwodimensionalmobiledelaydisrupttolerantnetworking AT yonghuizhang realtimeresourceallocationalgorithmforthequasitwodimensionalmobiledelaydisrupttolerantnetworking |