Hybrid gateway discovery mechanism in mobile ad hoc for internet connectivity

ABSTRACT

Prevalence of real-time service in Internet and mobile ad hoc network (MANET) is bound to stimulate the technical progress in the interconnection of MANET and Internet. The interconnection is achieved by using Internet gateways, which act as bridges between MANET and Internet. When a node in MANET wants to obtain a globally routable address for Internet connection, it has to first find route to a gateway. In some network conditions, performance of Internet connectivity will be degraded by obvious unidirectional links and broadcast storm due to the blind rebroadcast of gateway discovery packets. In this paper, an effective hybrid gateway discovery algorithm for MANET is proposed to remove unidirectional links from global route computation simultaneously and enhance Internet connectivity. The routing protocol called ad hoc on-demand distance vector (AODV) has been modified to set up support hybrid network. Results using NS2 simulation show this hybrid Internet connectivity approach can provide better performance than others due to avoiding unidirectional links with little overhead.

REFERENCES

• 1: D. Cavalcanti, A. Kumar, and D. P. Agrawal, "Integrated heterogeneous wireless networks," Chapter 19 in book, Wireless Ad Hoc Networking, pp. 483--503, Auerbach Publications, 2007.
• 2: Ulf Jönsson , Fredrik Alriksson , Tony Larsson , Per Johansson , Gerald Q. Maguire, Jr., MIPMANET: mobile IP for mobile ad hoc networks, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 3: Y. Sun, E. M. Belding-Royer, and C. E. Perkins, "International connectivity for ad hoc mobile networks," International Journal of Wireless Information Networks special issue on Mobile Ad Hoc Networks (MANETs): Standards, Research, Applications, 2002.
• 4: Josh Broch , David A. Maltz , David B. Johnson, Supporting Hierarchy and Heterogeneous Interfaces in Multi-Hop Wireless Ad Hoc Networks, Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks, p.370, June 23-25, 1999
• 5: R. Wakikawa, J. T. Malinen, C. E. Perkins, A. Nilsson, and A. J. Tuominen, "Global connectivity for IPv6 mobile ad hoc networks," draft-wakikawa-MANET-globalv6-03.txt, 23 Oct, 2003.
• 6: P. Ratanchandani and R. Kravets, "A hybrid approach to Internet connectivity for mobile ad hoc networks," Proceedings of WCNC 2003, vol. 3, pp. 1522--1527, March 2003.
• 7: J. Lee et al., "Hybrid gateway advertisement scheme for connecting mobile ad hoc networks to the Internet," Proceedings of VTC 2003, vol. 1, pp. 191--195, April 2003.
• 8: B. Shen, H. Y. Ke, and Z. G. Hu, "Adaptive mechanisms to enhance Internet connectivity for mobile ad hoc networks," Wireless Communications, Networking and Mobile Computing, 2006. WiCOM 2006 International Conference on 22--24 September 2006.
• 9: C. Perkins , E. Belding-Royer , S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, RFC Editor, 2003
• 10: Ulf Jönsson , Fredrik Alriksson , Tony Larsson , Per Johansson , Gerald Q. Maguire, Jr., MIPMANET: mobile IP for mobile ad hoc networks, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 11: Y. Sun, E. M. Belding-Royer, and C. E. Perkins, "Internet connectivity for ad hoc mobile networks," International Journal of Wireless Information Networks special issue on Mobile Ad Hoc Networks (MANETs): Standards, Research, Applications, 2002.
• 12: The UCB/LBNL/VINT Network Simulator -- ns (version 2). http://www.isi.edu/nsnam.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms, Performance

Keywords:
AODV, hybrid gateway discovery, mobile ad hoc network, unidirectional link