An Implementation of BGP-GCR+ Routing Architecture for Large-Scale Mobile Ad-Hoc Networks

This paper presents the ongoing researches towards the implementation and the performance evaluation of our proposed BGP-GCR+ routing architecture via simulation in ns-2. BGP-GCR+ consists of three components: (1) a two-level hierarchical, non-overlapped, one-node fault-tolerant routing algorithm for large-scale mobile ad-hoc networks (MANETs), (2) an IPv6-based address stateless auto-configuration scheme, and (3) procedures at Internet gateways between autonomous systems (ASs) to select backup or load-balancing routes through MANETs. We have implemented the first component of BGP- GCR+ into ns-2 for performance evaluation. Simulation results show that the packet delivery ratio in BGP-GCR+ is slightly lower than that in the ad-hoc on-demand distance vector (AODV) for the high-mobility, small-scale (50-150 nodes), but higher for the medium-scale (200 nodes) MANETs. Moreover, the routing overhead is lower in BGP-GCR+ compared with AODV.