Multi-granularity-based Routing Algorithm for Dynamic Networks

Journal of Networks

关键词: Network Routing;    Network Structure Analysis;    Multi-Granularity;    Granular Computing;    Quotient Space Theory;   

Others  :  1017522
DOI  :  10.4304/jnw.9.5.1333-1338

【 摘 要 】

When dynamic network exhibits extremely complex behavior and keeps on changing all the time, the energy efficiency is the most important key-point of routing algorithm. Many empirical measurements are inadequate to represent dynamic networks. However, the quotient space theory is an in-depth treatment of hierarchical problem solving, and powerful abilities of representation with different granularities. In this paper, we present a novel approach based on quotient space theory to reduce the computation complexity of routing algorithm in the dynamic network. Firstly, we analyze the structure of dynamic network and use community-based multi-granular representation to represent the network. Then we develop a routing algorithm based on multi-granular spaces. Finally, we compare the proposed algorithm with several alternative methods and the results show that our algorithm clearly outperforms the comparison methods in the road network

【 授权许可】

   
@ 2006-2014 by ACADEMY PUBLISHER – All rights reserved.