Return to search

Scalable Routing for Networks of Dynamic Substrates

The ever-increasing number of devices capable of, not only connecting to existing communication networks, but also, independently creating new ones is defining a new communication network, in which the Internet is only one of the substrate networks pro- viding connectivity between diverse devices. This is a network with many interconnected mobile devices connecting to infrastructure networks and creating their own dynamic substrate networks.
We present a novel routing scheme for diverse collections of substrate networks with a mix of mobile and static nodes. A key element of the routing scheme is to utilize the exiting routing paths in substrate networks, and set up routing paths between substrate networks. We use sets of nodes as landmarks and define locators that describe node position in the network relative to landmarks. This allows our routing scheme to scale to a large number of nodes, as only information about landmarks needs to be propagated throughout the network.

Identiferoai:union.ndltd.org:TORONTO/oai:tspace.library.utoronto.ca:1807/44015
Date18 March 2014
CreatorsDrazic, Boris
ContributorsLiebeherr, Jorg
Source SetsUniversity of Toronto
Languageen_ca
Detected LanguageEnglish
TypeThesis

Page generated in 0.0021 seconds