Publication

Hierarchical Routing in Dynamic $\alpha$-Doubling Networks

2007
Reports

Abstract

In this paper we formulate the problem of routing over dynamic networks with finite doubling dimension. This is motivated by communication in mobile wireless networks, where the communication graph topology changes over time, but has some geometric properties, motivating the model for finite doubling dimension. Since wireless network bandwidth is precious, we consider communication cost required to set up the routing on such dynamic networks. We show that under appropriate modeling on time-changes of the dynamic network, we can build addressing with small total overhead and maintain routing with constant stretch for dynamic doubling metric networks.

Official source

https://infoscience.epfl.ch/entities/publication/b70c4c79-099b-474c-9ba6-0a68af42b866

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

2007
Reports

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/b70c4c79-099b-474c-9ba6-0a68af42b866

About this result

Related concepts (32)

Dynamic routing

Dynamic routing, also called adaptive routing, is a process where a router can forward data via a different route for a given destination based on the current conditions of the communication circuits within a system. The term is most commonly associated with data networking to describe the capability of a network to 'route around' damage, such as loss of a node or a connection between nodes, as long as other path choices are available. Dynamic routing allows as many routes as possible to remain valid in response to the change.

Link-state routing protocol

Link-state routing protocols are one of the two main classes of routing protocols used in packet switching networks for computer communications, the others being distance-vector routing protocols. Examples of link-state routing protocols include Open Shortest Path First (OSPF) and Intermediate System to Intermediate System (IS-IS). The link-state protocol is performed by every switching node in the network (i.e., nodes that are prepared to forward packets; in the Internet, these are called routers).

Routing

Routing is the process of selecting a path for traffic in a network or between or across multiple networks. Broadly, routing is performed in many types of networks, including circuit-switched networks, such as the public switched telephone network (PSTN), and computer networks, such as the Internet. In packet switching networks, routing is the higher-level decision making that directs network packets from their source toward their destination through intermediate network nodes by specific packet forwarding mechanisms.

Related publications (29)

Hierarchical Routing in Dynamic $\alpha$-Doubling Networks

Chat with Graph Search

A Full-Capacity Local Routing Architecture for FPGAs

Efficient Key Exchange for Wireless Multi-hop Networks

Head Nod Detection from a Full 3D Model