Layered heuristic algorithm for multiple restriction routes
DAI Fu-sheng
Weihai Campus, Harbin Institute of Technology, Weihai 264209, China
Abstract:
A layered algorithm by bidirectional searching is proposed in this paper to solve the problem that it is difficult and time consuming to reach an optimal solution of the route search with multiple parameter restrictions for good quality of service. Firstly, a set of reachable paths to each intermediate node from the source node and the sink node based on adjacent matrix transformation are calculated respectively. Then a temporal optimal path is selected by adopting the proposed heuristic method according to a non-linear cost function. When the total number of the accumulated nodes by bidirectional searching reaches n-2, the paths from two directions to an intermediate node should be combined and several paths via different nodes from the source node to the sink node can be obtained, then an optimal path in the whole set of paths can be taken as the output route. Some simulation examples are included to show the effectiveness and efficiency of the proposed method. In addition, the proposed algorithm can be implemented with parallel computation and thus, the new algorithm has better performance in time complexity than other algorithms. Mathematical analysis indicates that the maximum complexity in time, based on parallel computation, is the same as the polynomial complexity of O(kn2-3kn+k), and some simulation results are shown to support this analysis.
Key words: communication network quality of service routing routing algorithm route with multiple restrictions
DOI：10.11916/j.issn.1005-9113.2010.01.018
Clc Number:TP393.01
Fund:
删除或更新信息，请邮件至freekaoyan#163.com(#换成@)
Layered heuristic algorithm for multiple restriction routes
本站小编 哈尔滨工业大学/2019-10-23
相关话题/Layered heuristic algorithm multiple restriction
领限时大额优惠券,享本站正版考研考试资料!
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-19Array Antenna Pattern Synthesis Based on Selective Levy Flight Culture Wolf Pack Algorithm
Array Antenna Pattern Synthesis Based on Selective Levy Flight Culture Wolf Pack Algorithm Author NameAffiliationTing WangSchool of Electronic Information Engineering, Hebei University of Technology, Tianjin 300401, China People’s Liberation Army Air Force 93756, Tianjin 300 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Research on Patch Near-field Acoustic Holography Based on HELS Algorithm
Research on Patch Near-field Acoustic Holography Based on HELS Algorithm Xiao-Xia Guo,Chao-Feng Lan,Tian-He Yu (Institute of Electrical and Electronics Engineering, Harbin University of Science and Technology, Harbin 150080, Chi ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2019-10-24Novel Spectrum Allocation Algorithm Based on the Activities of Primary Users for Cognitive Radio Net
Novel Spectrum Allocation Algorithm Based on the Activities of Primary Users for Cognitive Radio Networks Yao Wang, Zhong-Zhao Zhang, Lin Ma, Jia-Mei Chen Communication Research Center, Harbin Institute of Technology, Harbin 150 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2019-10-24A Joint Rate Control and AMC Algorithm for Adaptive Transmission Systems
A Joint Rate Control and AMC Algorithm for Adaptive Transmission Systems Yang Yu, Xue-Zhi Tan, Yong-Gang Chi, Lin Ma, Yao Wang (Communication Research Center, Harbin Institute of Technology, Harbin 150080, China) ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2019-10-24Research on Ant Colony Algorithm in Vehicle Operation Adjustment Based on IOT
Research on Ant Colony Algorithm in Vehicle Operation Adjustment Based on IOT Xian-Min Wei (Computer Engineering School, Weifang University, Weifang 261061, China) Abstract: A ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2019-10-24A Static Spectrum Aggregation Algorithm in Cognitive Radio System
A Static Spectrum Aggregation Algorithm in Cognitive Radio System Cong Yin1, Xue-Zhi Tan1,2,Lin Ma1,2, Xiu-Hua Li1 (1. Communication Research Center, Harbin Institute of Technology, Harbin 150001, China;2. Science and Technolo ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2019-10-24A Kind of Edge Detection Algorithm with Edge-Preserving Characteristics
A Kind of Edge Detection Algorithm with Edge-Preserving Characteristics Zheng Dou1, Peng-Yu Shi1,2, Yun Lin1 (1. Institute of Information and Communications Engineering, Harbin Engineering University, Harbin 150001, China; 2 ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2019-10-24An Ant Colony Algorithm Based Congestion Elusion Routing Strategy for Mobile Ad Hoc Networks
An Ant Colony Algorithm Based Congestion Elusion Routing Strategy for Mobile Ad Hoc Networks Dan-Yang Qin1, Hong-Wei Li2, Lin Ma3, Hong-Bin Ma1, Qun Ding1 (1.Electronic Science and Technology Post-Doctoral Research Center, Heil ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2019-10-24Robust Audio Blind Watermarking Algorithm Based on Haar Transform
Robust Audio Blind Watermarking Algorithm Based on Haar Transform Bao-Yuan Chen, Yi-Qiang Zhu, Lei-Lei Tian, Ying-Ying Li, Ya-Qiong Lan (The Higher Educational Key Laboratory for Measuring ＆ Control Technology and Instrumentat ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2019-10-24Research of Multiagent Coordination and Cooperation Algorithm
Research of Multiagent Coordination and Cooperation Algorithm Jun Li1, Wen-Long Song1, Yu-Rong He2 (1. College Mechanical and Electrical, Northeast Forestry University, Harbin 150040, China; 2. School of Energy Science and En ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2019-10-24
