A Distributed Location-Aware QoS Routing Algorithm Based on Local States in Self-Organized Network

沈晖,石冰心,邹玲,石坚,周建新
DOI: https://doi.org/10.3321/j.issn:1000-436x.2004.10.009
2004-01-01
Abstract:On the basis of analyzing the problem of unicasting QoS routing in the self-organizing networks, a distributed location-aware QoS routing algorithm based on local state was proposed. The basic idea is to optimize cost piece by piece and greedily reach the destination node as soon as possible in geography. That is to say, LILAGR select the least cost path between the adjacent decision nodes, and select the next decision node by the greedy principle. The simulation shows that the LILAGR algorithm can acquire the higher routing success ratio with the moderate message overhead. In addition, the LILAGR algorithm is scalable and applicable to large-scale self-organized network.
What problem does this paper attempt to address?