Conference Paper

InterMR: Inter-MANET routing in heterogeneous MANETs

Dept. of Comput. Sci., UCLA, Los Angeles, CA, USA
DOI: 10.1109/MASS.2010.5663948 Conference: Mobile Adhoc and Sensor Systems (MASS), 2010 IEEE 7th International Conference on
Source: IEEE Xplore

ABSTRACT The advancements of diverse radio technologies and emerging applications have spawned increasing heterogeneity in mobile ad hoc networks (MANETs). But the collaborative nature of communications and operations often requires that these heterogeneous MANETs to be interoperable. Nonetheless, the existing interconnection protocols designed for the Internet (namely inter-domain routing protocol such as BGP) are not adequate for handling the unique challenges in MANETs. In this paper, we present a novel Inter-MANET Routing protocol called InterMR that can handle the heterogeneity and dynamics of MANETs. Our first contribution is an Inter-MANET address scheme based on a variety of node attributes (e.g., symbolic name, property, etc.); this allows dynamic merging/split of network topologies without a separate Name Server. Our second contribution is to provide a seamless routing mechanism across heterogeneous MANETs without modifying the internal routing mechanisms in each MANET. The proposed scheme can transparently adapt to topological changes due to node mobility in MANETs by dynamically assigning the gateway functionalities. We show, by packet-level simulation, that the performance of InterMR can be improved by up to 112% by adaptive gateway assignment functionalities. We also show that InterMR is scalable with only modest overhead by analysis.

  • Source
    • "Lee et al. provide some insightful work for interoperability [11] proposing a new routing protocol (InterMR) that uses some notions of the Border Gateway Protocol (BGP). InterMr separates inter and intra domain routing as of Chandrashekar et al. [8]. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Wireless Ad hoc Networks are rapidly growing in popularity because of their flexibility and wide range of applications (Indoor Communications, Intelligent Trans- portation, Emergency Operations, Public Safety, etc.). However, while it becomes easier to set up such net- works, one of the main constraints is the heterogeneity of the nearby devices (or nodes). Moreover, it is still very difficult to make them communicate if these nodes use different routing protocols. In this paper, we present a novel approach that makes use of layer 3 protocols to guarantee interoperability between networks. We introduce the notion of Strip Interoperability, a new mechanism that aims to address this problem by creating a bridge between heterogeneous wireless ad hoc networks. An implementation of our approach through a real case study is shown to illustrate the applicability of our mechanism.
    The 13th IEEE International Symposium on Network Computing and Applications (IEEE NCA14), Cambridge, MA, USA; 08/2014
  • Source
    • "In this section, we overview an inter-MANET routing protocol (InterMR) discussed in [8]. In the protocol framework, there are two types of nodes: gateways and non-gateways. "
    [Show abstract] [Hide abstract]
    ABSTRACT: In tactical scenarios, different organizations form their own networks and use different protocols based on their specific objectives. This increases network diversity and makes interoperation more intricate. However, the interoperability of multiple tactical MANETs is an important issue when the MANETs are engaged in a common mission. In order to handle the diversity and interconnect different protocols we leverage a special type of node called gateway. The Gateway translates protocols and formats. It bridges any technology gaps and transparently interconnects multiple MANETs. Only a subset of the nodes qualifies for the Gateway role. Yet, it is not cost-effective to use them all simultaneously as gateways because they would generate excessive network overhead and might deplete the already scarce wireless network resources. If we pre-assign a subset of nodes as gateways, we may not be able to handle mobile topology changes. Moreover, we may not be able to satisfy in a cost-effective manner the evolving requirements of the mission. Thus, we need to dynamically elect gateways as network topology and mission requirements change. To this end, the election must be aware of the policy requirements of MANETs and mission. In this paper, we design and implement an election algorithm that can account for various metrics (e.g., network connectivity, energy balancing, secure routing, etc.). Simulation results show that the tuning of the election algorithm parameters plays an important role in the performance under a specific metric.
  • [Show abstract] [Hide abstract]
    ABSTRACT: The inter-domain routing protocol for the Internet, i.e., BGP (Border Gateway Protocol), was designed for statically configured land-based networks, which experience infrequent topology changes. As a result, BGP is not suited for an airborne network environment, where the topology of the network is constantly changing because of domain mobility. This paper presents an innovative approach called Border Gateway Protocol with Mobility Extensions (BGP-MX) that enables inter-domain communication for mobile domains that are part of the Airborne Network (AN) environment. BGP-MX allows high-mobility networking systems to stay connected to each other and to the global Internet without adversely impacting the scalability of the global network. The paper presents the design of a prototype implementation of BGP-MX as well as the results of laboratory based experiments for characterizing the performance of BGP-MX.
    01/2011; DOI:10.1109/MILCOM.2011.6127755
Show more

Preview (2 Sources)

Available from