Loading [a11y]/accessibility-menu.js
FPC: A self-organized greedy routing in scale-free networks | IEEE Conference Publication | IEEE Xplore

FPC: A self-organized greedy routing in scale-free networks


Abstract:

In this paper we propose FPC - a Force-based layout and Path Compressing routing schema for scale-free network. As opposed to previous work, our algorithm employs a quasi...Show More

Abstract:

In this paper we propose FPC - a Force-based layout and Path Compressing routing schema for scale-free network. As opposed to previous work, our algorithm employs a quasi-greedy but self-organized and configuration-free embedding method - force-based layout. In order to eliminate the negative influences of the “quasi” greedy property, we present a two-stage routing strategy, which combines the greedy routing with source routing. The greedy routing path discovered and compressed in a first stage is then used by the following source-routing stage. The detailed evaluation based on synthetic topologies as well as on a real Internet AS topology shows that: FPC guarantees 100% delivery rates on scale-free networks with an attractive low stretch (e.g. less than 1.2 on the real Internet AS topology).
Date of Conference: 01-04 July 2012
Date Added to IEEE Xplore: 26 July 2012
ISBN Information:

ISSN Information:

Conference Location: Cappadocia, Turkey

Contact IEEE to Subscribe

References

References is not available for this document.