Skip to main content

Mobility Management Using Virtual Multi-parent Tree in Infrastructure Incorporated Mobile Ad Hoc Networks

  • Conference paper
  • 941 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5787))

Abstract

Mobile nodes in the integrated network of infrastructure networks and mobile ad hoc networks need an efficient registration mechanism since they register with Internet gateway via wireless multiple hops. Tree-based mobility management is highly dependable in that mobile nodes register with Internet gateway along tree paths from itself up to a gateway without using flooding. In this paper, we introduce a new method using a virtual multi-parent tree in which a node maintains multiple parents whenever possible. A mobile node can still retain its upstream path to a gateway even though it loses connectivity to one of its parents. The new scheme is evaluated against the tree-based method and the other traditional methods - proactive, reactive, and hybrid by resorting to simulation. The result shows that the new method outperforms the other ones and also is very robust against the change of topology.

This work was supported by 2008 Research Fund of University of Ulsan.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Perkins, C.: IP Mobility Support, Request For Comments(Standard) 2002, Internet Engineering Task Force (October 1996)

    Google Scholar 

  2. Perkins, C.E., Royer, E.M.: Ad-hoc on-demand distance vector routing. In: Second IEEE Workshop on Mobile Computing Systems and Applications, February 1999, pp. 90–100 (1999)

    Google Scholar 

  3. Perkins, C.E., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. ACM SIGCOMM: Computer Communications Review 24(4), 234–244 (1994)

    Article  Google Scholar 

  4. Jonsson, D., Alriksson, F., Larsson, T., Johansson, P., Maguire, J.G.: MIPMANET - Mobile IP for mobile ad hoc networks. In: Proceedings of IEEE/ACM Workshop on Mobile and Ad Hoc Networking and Computing (MobiHoc 2000), August 2000, pp. 75–85 (2000)

    Google Scholar 

  5. Ammari, H., El-Rewini, H.: Integration of mobile ad hoc networks and the Internet using mobile gateways. In: Proceedings of 18th Parallel and Distributed Processing Symposium 2004, April 2004, pp. 218–225 (2004)

    Google Scholar 

  6. El-Moshrify, H., Mangoud, M.A., Rizk, M.: Gateway discovery in ad hoc ondemand distance vector (AODV) routing for Internet connectivity. In: Radio Science Conference, NRSC 2007, March 2007, vol. 1-8 (2007)

    Google Scholar 

  7. Oh, H.: A tree-based approach for the Internet connectivity of mobile ad hoc networks. Journal of Communications and Networks 11(3), 261–270 (2009)

    Article  Google Scholar 

  8. Broch, J., Maltz, D.A., Johnson, D.B.: Supporting hierarchy and heterogeneous interfaces in multi-hop wireless ad hoc networks. In: Proceedings of International Symposium on Parallel Architecture, Algorithms, and Networks, June 1999, pp. 370–375 (1999)

    Google Scholar 

  9. Jubin, J., Tornow, J.D.: The DARPA packet radio network protocols. Proceedings of the IEEE 75(1), 21–32 (1987)

    Article  Google Scholar 

  10. Ruiz, P., Gomez-Skarmeta, A.: Enhanced Internet connectivity for hybrid ad hoc networks through adaptive gateway discovery. In: Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks (LCN 2004), November 2004, pp. 370–377 (2004)

    Google Scholar 

  11. Prashant, R., Robin, K.: A hybrid approach to Internet connectivity for mobile ad hoc networks. In: Proceeding of IEEE WCNC 2003, March 2003, vol. 3, pp. 1522–1527 (2003)

    Google Scholar 

  12. Sun, Y., Belding-Royer, E.M., Perkins, C.E.: Internet connectivity for ad hoc mobile networks. International Journal of Wireless Information Networks special issue on Mobile Ad Hoc Networks (MANETs): Standards, Research, and Applications 9(2), 75–88 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Han, TD., Oh, H. (2009). Mobility Management Using Virtual Multi-parent Tree in Infrastructure Incorporated Mobile Ad Hoc Networks . In: Hong, C.S., Tonouchi, T., Ma, Y., Chao, CS. (eds) Management Enabling the Future Internet for Changing Business and New Computing Services. APNOMS 2009. Lecture Notes in Computer Science, vol 5787. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04492-2_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04492-2_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04491-5

  • Online ISBN: 978-3-642-04492-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics