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.

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.