Abstract | ||
---|---|---|
A fundamental problem of future networks is to get fully self-organized routing protocols with good scalability properties that produce good paths in a wide range of network densities. Current approaches, geographic routing and table based routing, fail to provide very good scalability with good paths in sparse networks. We propose a method based on the discovery of connectivity between geographic regions that are self-organized in a multilevel hierarchy. The Mercator protocol builds lightweight connectivity maps in a fully decentralized manner and shows a scalable and resilient behaviour. Each node builds and maintains its own hierarchical map that summarizes connectivity information of all the network around itself using geographic regions. Link state routing is used over the multilevel connectivity graph of the map to obtain global paths. The analysis and simulation of our approach show that routing state and communication overhead grows logarithmically with network size while producing good paths. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/978-3-540-74917-2_3 | IWSOS |
Keywords | Field | DocType |
scalable ad-hoc routing,future network,geographic routing,geographic region,geographic connectivity map,multilevel connectivity graph,connectivity information,good scalability,good path,link state routing,good scalability property,lightweight connectivity map,connected graph,routing protocol,link state,self organization | Multipath routing,Link-state routing protocol,Dynamic Source Routing,Hierarchical routing,Static routing,Policy-based routing,Computer science,Computer network,Wireless Routing Protocol,Geographic routing,Distributed computing | Conference |
Volume | ISSN | ISBN |
4725 | 0302-9743 | 3-540-74916-0 |
Citations | PageRank | References |
0 | 0.34 | 13 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Luis A. Hernando | 1 | 0 | 0.34 |
Unai Arronategui | 2 | 35 | 6.92 |