Annual Conference of ITAAnnual Conference of ITAACITA 2009ACITA 2009

Topology-aware Inter-Domain Routing for Heterogeneous MANETsSeungHoon Lee, Mario Gerla (UCLA, US) , Starsky H.Y. Wong, Kang-won Lee (IBM, US)

Chi-Kin Chau, Jon Crowcroft (University of Cambridge, UK), Srivatsan Varadarajan( Honeywell, US)

Heterogeneous Wireless Networks

•Administrative domain •Routing •Policy

•Our focus: Inter-domain routing to connect heterogeneous MANETs

U.S. U.K

Firefighter (F)

-WiMAX-AODV

-WiMAX-DSDV

--Bluetooth

Major components

•Inter-Domain Routing for MANETs (IDRM): Provides interoperation among MANETs•Gateways: Use IDRM and provide protocol translation•Policy support: Path-vector

•Dynamic Gateway selection: Adapts topology changes

Needs for Dynamic Gateway Selection

Evaluation

w/o IDRM

Single DSDV domain

Dynamic Gateway Selection: Example

Static gateway assignment leads to:•Poor connectivity:

• Gateways unable to communicate with other domains•Network Isolation:

• A partition without any gateways

A simple dynamic gateway selection:•Step1: Collect connectivity information•Step2: Assign active gateways•Step3: Disable extra-gateways

Formulate the distributed gateway selection algorithm to an optimization problem•Performance bound: Proof of NP-completeness, any centralized heuristics? •Transformation of the centralized algorithm to a distributed version•Collaborative algorithm

Ongoing Works