A Multi-Constrained Quality of Service Routing Algorithm Based on Vector Converting

被引：0
|
作者：
Dai, Fu-sheng [1 ]
Liu, Ai-jun [1 ]
机构：
[1] Harbin Inst Technol Weihai, Weihai 264209, Peoples R China
来源：
2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8 | 2009年
关键词：
communication network; QoS routing; vector converting;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Computing the multi-constrained quality of service (QoS) routing according to multi-dimensions vector will cause that actual transmission route is inconsistent with optimal theoretical route and that QoS cannot meet requirements. To solve this, a novel multi-constrained QoS routing algorithm based on vector converting is proposed. The multi-dimensions vector space, which is composed of multiple additive parameters of each link, is first converted into the single dimension vector space by using functional concept, and then the all routes from source to other node, which meet QoS requirements, can be searched by adopting greedy algorithm in which separates selection of optimal theoretical path and actual transmission path computation. The rationality of proposed algorithm is theoretically analyzed by combination of mathematical method and physical concept and the validity is furthermore confirmed by the simulation results.
引用
收藏
页码：4360 / 4363
页数：4
相关论文
共 50 条
  • [1] A multi-constrained quality of service routing based on metrics transform
    Yu, Wang
    Lemin, Li
    Du, Xu
    2007 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING, AND CONTROL, VOLS 1 AND 2, 2007, : 525 - 529
  • [2] Heuristic algorithms for multi-constrained quality of service routing
    Yuan, X
    Liu, XM
    IEEE INFOCOM 2001: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: TWENTY YEARS INTO THE COMMUNICATIONS ODYSSEY, 2001, : 844 - 853
  • [3] An improved algorithm for multi-constrained routing
    Liu, Yongguang
    Ye, Wu
    Feng, Suili
    2006 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS, 2006, : 120 - +
  • [4] Path reduction for multi-constrained quality-of-service routing
    Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
    Jisuanji Xuebao, 2007, 12 (2090-2100):
  • [5] Multi-constrained anycast routing based on ant algorithm
    Yu, JP
    Lin, YP
    Lin, M
    Yi, YP
    CHINESE JOURNAL OF ELECTRONICS, 2006, 15 (01): : 133 - 137
  • [6] Multi-constrained anycast routing based on Ant algorithm
    College of Computer and Communication, Hunan University, Changsha 410082, China
    不详
    不详
    Chin J Electron, 2006, 1 (133-137):
  • [7] Multi-constrained routing optimization algorithm based on DAG
    Hu, Xia
    Wang, Kaidong
    Wang, JinJiang
    Wang, Kun
    Hu, Youbing
    Wang, Shuangqin
    IECON 2018 - 44TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2018, : 5906 - 5910
  • [8] A multi-constrained multicast QoS routing algorithm
    Feng, Gang
    COMPUTER COMMUNICATIONS, 2006, 29 (10) : 1811 - 1822
  • [9] A multi-constrained distributed QoS routing algorithm
    Song, J
    Pung, HK
    Jacob, L
    IEEE INTERNATIONAL CONFERENCE ON NETWORKS 2000 (ICON 2000), PROCEEDINGS: NETWORKING TRENDS AND CHALLENGES IN THE NEW MILLENNIUM, 2000, : 165 - 171
  • [10] Multi-constrained routing using Genetic Algorithm
    Abdullah, Nibras
    Baklizi, Mahmoud
    Ramadas, Sureswaran
    Al-wesabi, Ola
    2013 IEEE INTERNATIONAL CONFERENCE ON RFID-TECHNOLOGIES AND APPLICATIONS (RFID-TA), 2013,
12345