Annual Conference of ITA ACITA 2009

1. Annual Conference of ITA ACITA 2009 Topology-aware Inter-Domain Routing for Heterogeneous MANETs SeungHoon 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 U.K U.S. • Administrative domain • Routing • Policy • Our focus: Inter-domain routing to connect heterogeneous MANETs • WiMAX • -DSDV • WiMAX • -AODV Firefighter (F) Major components • -Bluetooth • 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 Dynamic Gateway Selection: Example Needs for Dynamic Gateway Selection • 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 Ongoing Works Evaluation Single DSDV domain • 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 w/o IDRM