Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Tree-Based Approach for the Internet Connectivity of Mobile Ad Hoc Networks

  • Oh, Ro-An (Department of Computer Engineering and Information Technology, University of Ulsan)
  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

We propose a tree-based integration of infrastructure networks and MANETs (TUM) to efficiently extend the scope of mobile Internet protocol to mobile ad hoc networks and devise a tree-based routing protocol (TBRP) that is suitable for the TUM architecture. Infrastructure networks have a number of fixed Internet Gateways that connect two heterogeneous networks. Mobile nodes form a number of small trees named pMANETs, each of them growing from anchor node which can communicate directly with an Internet Gateway. A new node registers with foreign agent and home agent along the tree path without resorting to an inefficient flooding. Furthermore, the TBRP sets up a routing path efficiently by exploiting the tree information without relying on flooding. We show by resorting to simulation that our approach is competitive against the conventional AODV based approach.

Keywords

References

  1. J. Broch, D. A. Maltz, and D. B. Johnson, 'Supporting hierarchy and het erogeneous interfaces in multi-hop wirεless ad hoc networks,' in Proc. lnt. Symp. Parallel Architecture, AIgorithms, and Networks, June 1999, pp.370-375
  2. D. B. John and D. A. Malz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing, T. Imielinski and H. Korth, Kluwer Academic Publishers, 1996, pp. 153-181 https://doi.org/10.1007/978-0-585-29603-6_5
  3. Y. Sun, E. M. Belding-Royer, and C. E. Perkins, 'Internet connectivity for ad hoc mobile networks,' lnt. J. Wireless lnf. Netw. special issue on Mobile Ad Hoc Networks (MANETs): Standards, Research, and Applications, vol 9, no. 2, pp. 75-88, Apr. 2002 https://doi.org/10.1023/A:1015399632291
  4. R. Prashant and K. Robin, 'A hybrid approach to Internet connectivity for mobile ad hoc networks,' in Proc. IEEE WCNC, 2003, pp. 1522-1527 https://doi.org/10.1109/WCNC.2003.1200612
  5. H. Ammari and H. El-Rewini, 'Integration of mobile ad hoc networks and the Internet using mobile gateways," in Proc. 18th lnt. Symp. Parallel and Distributed Processing, 2004
  6. C. E. Perkins and P. Bhagwat, 'Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers,' ACM SIGCOMM' Computer Commun. Rev., vol. 24, no. 4, pp.234-244, Oct. 1994 https://doi.org/10.1145/190809.190336
  7. J. Jubin and J. D. Tornow, 'The DARPA packet radio network protocols,' Proc. IEEE, vol. 75, no. 1, pp. 21-32, Jan. 1987 https://doi.org/10.1109/PROC.1987.13702
  8. D. Jonsson, F. Alriksson, T. Larsson, P. Johansson, and J. G. Maguire, 'MIPMANET - mobile IP for mobile ad hoc networks,' in Proc IEEE/ACM Workshop on Mobile and Ad Hoc Networking and Computing (MobiHoc2000) , Aug. 2000, pp. 75-85
  9. C. E. Perkins and E. M. Royer, 'Ad-hoc on-demand distance vector routing,' in Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications, Feb.1999 ， pp.90-100