Multi-granularity-based routing algorithm for dynamic networks

作者：He Fu Gui; Zhang Yan Ping; Zhou Xiancun; Liu Renjin; Zhang Ling

来源：Journal of Networks, 2014, 9(5): 1333-1338.

DOI：10.4304/jnw.9.5.1333-1338

• Community-based
• Comparison methods
• Computation complexity
• Different granularities
• Empirical measurement
• Multi-granularity
• Network structures
• Quotient space theory

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.

• 出版日期2014
• 单位安徽大学