Please select the desired project time frame:

• July 2026
• January 2026
• July 2025
• January 2025
• July 2024
• January 2024
• July 2023
• January 2023
• July 2022
• January 2022
• July 2021
• January 2021
• July 2020
• January 2020
• July 2019
• January 2019
• July 2018
• January 2018
• July 2017
• January 2017
• July 2016
• January 2016
• July 2015
• January 2015
• July 2014
• January 2014
• July 2013
• January 2013
• July 2012
• January 2012
• July 2011
• January 2011
• July 2010
• January 2010
• July 2009
• January 2009
• July 2008
• January 2008
• July 2007
• January 2007
• July 2006
• January 2006
• July 2005
• January 2005
• July 2004
• January 2004
• July 2003
• January 2003
• July 2002
• January 2002
• July 2001
• January 2001

Start of funding 01.01.2010

Support for inter-domain routing and data replication in virtual coordinate based networks

---

Recently, it has been shown that virtual coordinate based routing techniques are able to overcome several problems in ad hoc networks. They are independent of known geographic locations and less prone to routing failures. Additionally, some of the proposed solutions are exploiting the concept of Distributed Hash Tables (DHTs) to support data management. A typical example is the Virtual Cord Protocol (VCP). However, it is unclear how to integrate multiple networks or network domains in the concept of virtual address identifiers. We propose a solution for inter-domain routing in virtual coordinate based protocols by exploiting the available DHT. Together with appropriate indirections, efficient inter-domain routing becomes possible. The collaborative study should establish a scientific link between the two research groups and provide novel insight into the applicability of virtual coordinate based network protocols in the case of mobile multi-domain environments. Derived solutions are important building blocks for efficient vehicular information sharing systems as well as for mobile sensor network applications.

Final report:
Routing is considered to be one the most challenging problems in MANETs. It has been shown that the use of virtual coordinates or identifiers for efficient routing and data management has several advantages compared to classical topology control techniques based on pre-defined addresses or geographical coordinates. However, these advantages only hold for single domain networks with limited mobility. In a first step, we discussed the challenges arising from using virtual coordinates for routing (to a particular destination ID or to indexed data or resources) in mobile networks in multi-domain network scenarios. We developed a solution by managing data with a Distributed Hash Table (DHT) scheme. Based on our Virtual Cord Protocol (VCP), we then implemented inter-domain routing using appropriate indirections. That approach, however, was still limited in finding efficient routes over multiple transit networks. In a final step, we extended that work by defining a framework for optimized inter-domain routing. In particular, we investigate the use of Ant Colony Optimization (ACO) for optimizing routes between multiple network domains. We show how distributed routing tables can be created and maintained and we outline a heuristic for finding candidate routes. Simulation experiments confirm the efficiency of the selected routes both on an intra and on an inter-domain level.