Abstract

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

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.