Dominique Tschopp
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Dominique Tschopp has a total of 4 co-authors. Here are the top co-authors by number of shared publications:
- Suhas N. Diggavi
School of Computer and Communication Sciences Ecole Polytechnique Fédérale de Lausanne (EPFL) 1015 Lausanne Switzerland
3 shared publications - Matthias Grossglauser
School of Computer and Communication Sciences EPFL Lausanne Switzerland
2 shared publications - Joerg Widmer
IMDEA Networks Institute, Madrid, Spain
1 shared publication - Matthias Grossglauser
Internet Laboratory, Nokia Research Center, 00180 Helsinki, Finland
1 shared publication
Latest Publications
- Open Access
Hierarchical Routing over Dynamic Wireless Networks
Wireless network topologies change over time and maintaining routes requires frequent updates. Updates are costly in terms of consuming throughput available for data transmission, which is precious in wireless networks. In this paper, we ask whether there exist low-overhead schemes that produce low-stretch routes. This is studied by using the underlying geometric properties of the connectivity graph in wireless networks.
Open AccessHierarchical Routing over Dynamic Wireless Networks
Wireless network topologies change over time and maintaining routes requires frequent updates. Updates are costly in terms of consuming throughput available for data transmission, which is precious in wireless networks. In this paper, we ask whether there exist low-overhead schemes that produce low-stretch routes. This is studied by using the underlying geometric properties of the connectivity graph in wireless networks.
- 1 March 2008
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 38
Routing in Mobile Wireless Networks
A major challenge in the design of wireless ad hoc networks is the need for distributed routing algorithms that consume a minimal amount of network resources. This is particularly important in dynamic networks, where the topology can change over time, and therefore routing tables must be updated frequently. Such updates incur control traffic, which consumes bandwidth and power.
- 1 March 2008
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 38
Routing in Mobile Wireless Networks
A major challenge in the design of wireless ad hoc networks is the need for distributed routing algorithms that consume a minimal amount of network resources. This is particularly important in dynamic networks, where the topology can change over time, and therefore routing tables must be updated frequently. Such updates incur control traffic, which consumes bandwidth and power.
- 1 January 2007
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 124-131
Robust Routing for Dynamic Wireless Networks Based on Stable Embeddings
Routing packets is a central function of multi-hop wireless networks. Traditionally, there have been two paradigms for routing, either based on the geographical coordinates of the nodes (geographic routing), or based on the connectivity graph (topology-based routing). The former implicitly assumes that geometry determines connectivity, whereas the latter does not exploit this inherent geometry of wireless networks, and assumes a general graph instead. In this paper, we explore ideas that attempt to bridge these two paradigms. We do so by investigating routing techniques based on metric embeddings of the connectivity graph. If this graph is closely related to the underlying geometry of the nodes, then it is possible to embed the graph in a low-dimensional normed space. This keeps the overhead of the routing protocol low. We specifically explore embeddings of dynamic networks induced by channel fading and mobility. This motivates the novel problem of stable embeddings, where the additional goal is to maintain an embedding over time, such that the evolution of the embedding faithfully captures the evolution of the underlying graph itself. This is crucial to limit the control overhead of the routing protocol, and to ensure that our approach is scalable.
- 1 January 2007
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 124-131
Robust Routing for Dynamic Wireless Networks Based on Stable Embeddings
Routing packets is a central function of multi-hop wireless networks. Traditionally, there have been two paradigms for routing, either based on the geographical coordinates of the nodes (geographic routing), or based on the connectivity graph (topology-based routing). The former implicitly assumes that geometry determines connectivity, whereas the latter does not exploit this inherent geometry of wireless networks, and assumes a general graph instead. In this paper, we explore ideas that attempt to bridge these two paradigms. We do so by investigating routing techniques based on metric embeddings of the connectivity graph. If this graph is closely related to the underlying geometry of the nodes, then it is possible to embed the graph in a low-dimensional normed space. This keeps the overhead of the routing protocol low. We specifically explore embeddings of dynamic networks induced by channel fading and mobility. This motivates the novel problem of stable embeddings, where the additional goal is to maintain an embedding over time, such that the evolution of the embedding faithfully captures the evolution of the underlying graph itself. This is crucial to limit the control overhead of the routing protocol, and to ensure that our approach is scalable.