Journal of Communications and Networks

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

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)
  • Received : 2010.02.05
  • Accepted : 2011.03.21
  • Published : 2011.08.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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. https://doi.org/10.1016/j.pmcj.2007.03.002
  2. 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.
  3. 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.
  4. 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.
  5. 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. https://doi.org/10.1023/A:1015399632291
  6. 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.
  7. 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
  8. 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 .
  9. 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.
  10. 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.
  11. 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. https://doi.org/10.1109/JCN.2009.6391330
  12. 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.
  13. 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. https://doi.org/10.1002/wcm.986
  14. 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.
  15. W. Peng, Z. Li, and F. Haddix, "A practical spanning tree based MANET routing algorithm," in Proc. ICCCN, Oct. 2005, pp. 19-24.
  16. J. Jubin and J. D. Tornow, "The DARPA packet radio network protocols," Proc. IEEE, vol. 75, no. 1, pp. 21-32, Jan. 1987.