Browse > Article

A Looping Problem in the Tree-Based Mobility Management for Mobile IP Supported Ad Hoc Networks  

Han, Trung-Dinh (Department of Computer Engineering and Information Technology, University of Ulsan)
Oh, Hoon (Department of Computer Engineering and Information Technology, University of Ulsan)
Publication Information
Abstract
A loop can take place in the process of managing tree topology for mobility management of mobile nodes in infrastructure-based mobile ad hoc networks. The formation of a loop degrades an effective bandwidth of the wireless network by passing an identical message repeatedly within the same loop. Therefore, the loop should be resolved to revert the system back to the normal state. In this paper, we propose a simple and novel mechanism that detects and resolves a loop quickly by tracking the depth of trees. The mobility management approach that employs the loop resolution method is evaluated comparatively with the original tree-based one and the hybrid one. It is shown that the proposed approach far outperforms the other approaches, and it is robust against the rapid changes in network topology.
Keywords
Ad hoc; looping problem; mobile IP; mobility management; tree-based;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 M. Caleffi and L. Paura, "M-DART: Multi-path dynamic address routing," Wireless Commun. Mobile Comput., vol. 11, no. 3, pp. 392-409, Mar. 2011.   DOI   ScienceOn
2 T.-D. Han and H. Oh, "A topology management routing protocol for mobile IP support mobile ad hoc networks," in Proc. AdHoc-Now, Murcia, Spain, Sept. 2009, pp. 341-346.
3 W. Peng, Z. Li, and F. Haddix, "A practical spanning tree based MANET routing algorithm," in Proc. ICCCN, Oct. 2005, pp. 19-24.
4 J. Jubin and J. D. Tornow, "The DARPA packet radio network protocols," Proc. IEEE, vol. 75, no. 1, pp. 21-32, Jan. 1987.
5 A. George, A. Kumar, D. Cavalcanti, and D. P. Agrawal, "Protocols for mobility management in heterogeneous multi-hop wireless networks," Pervasive and Mobile Comput., vol. 4, no. 1, pp. 92-116, Feb. 2008.   DOI   ScienceOn
6 K. U. R. Khan, A. V. Reddy, and R. U. Zaman, "An efficient integrated routing protocol for interconnecting mobile ad hoc networks and the Internet," Int. J. Comput. Elec. Eng., vol. 1, no. 1, pp. 1793-8198, Apr. 2009.
7 R. Kumar, M. Misra, and A. K. Sarje, "An efficient gateway discovery in an ad hoc networks for Internet connectivity," in Proc. ICCIMA, 2007, pp. 275-281.
8 U. Jonsson, F. Alriksson, T. Larsson, P. Johansson, and G. Q. Jr. Maguire, "MIPMANET-mobile IP for mobile ad hoc networks," in Proc. IEEE/ACM MobiHoc, USA, Aug. 2000, pp. 75-85.
9 Y. Sun, E. M. Belding-Royer, and C. E. Perkins, "Internet connectivity for ad hoc mobile networks," Int. J. Wireless Inf. Netw., vol. 9, no. 2, pp. 75-88, Apr. 2002.   DOI   ScienceOn
10 J. Broch, D. A. Maltz, and D. B. Johnson, "Supporting hierarchy and heterogeneous interfaces in multi-hop wireless ad hoc networks," in Proc. ISPAN, Perth, Australia, June 1999, pp. 370-375.
11 P. Ruiz and A. G. Skarmeta, "Enhanced internet connectivity for hybrid ad hoc networks through adaptive gateway discovery," in Proc. IEEE LCN, Los Alamitos, USA, Nov. 2004, pp. 370-377.
12 R. Wakikawa, J. T. Malinen, C. E. Perkins, A. Nilsson, and A. J. Tuominen. Global connectivity for IPv6 mobile ad hoc networks. [Online]. Available: http://tools.ietf.org/id/draft-wakikawa-manet-globalv6-05.txt
13 H. Ammari and H. El-Rewini, "Integration of mobile ad hoc networks and the Internet using mobile gateways," in Proc. IEEE IPDPS, vol. 13, Apr. 2004, p. 218b .
14 P. Ratanchandani and R. Kravets, "A hybrid approach to Internet connectivity for mobile ad hoc networks," in Proc. IEEEWCNC 2003, Mar. 2003, pp. 1522-1527.
15 H. Oh, "A tree-based approach for the Internet connectivity of mobile ad hoc networks," J. Commun. Networks, vol. 11, no. 3, pp. 261-270, June 2009.   DOI
16 M. Caleffi, G. Ferraiuolo, and L. Paura, "Augmented tree-based routing protocol for scalable ad hoc networks," in Proc. IEEE MASS, Oct. 2007, pp. 1-6.