Skip to main content
Log in

Route optimization in mobile ATM networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

This paper presents an algorithm for optimizing the route of a connection that becomes suboptimal due to operations such as handoffs and location-based reroutes, and applies this algorithm to the handoff management problem in mobile ATM (Asynchronous Transfer Mode) networks based on the PNNI (Private Network-to-Network Interface) standard. The route optimization algorithm uses hierarchical route information of the connection and summarized topology and loading information of the network to determine a “crossover node” such that adjusting the connection from that crossover node results in an optimally routed connection. Handoff management schemes that perform local rerouting of connections have been proposed in order to support fast handoffs. These methods result in suboptimally routed connections. In this paper, we demonstrate how this route optimization algorithm can be used to optimize the route of a connection after such a handoff is executed, as the second phase of a two-phase handoff scheme. This route optimization procedure can also be executed as part of the handoff procedure resulting in a one-phase handoff scheme. Applying this route optimization algorithm, we propose two one-phase schemes, the one-phase optimal scheme and the one-phase minimal scheme. A comparative performance analysis of one- and two-phase handoff schemes is presented. Measures of comparison are handoff latency and the amount of network resources used by a connection. Handoff latency in the one-phase optimal scheme is greater than that in the two-phase schemes, and handoff latency in the one-phase minimal scheme is smaller than that in the two-phase schemes. The one-phase methods show a significant increase in efficiency of the connection compared to the two-phase methods.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. B.A. Akyol and D.C. Cox, Rerouting for handoff in a wireless ATM network, IEEE Personal Communications Magazine (October 1996) pp. 26–33.

  2. ATM Forum Technical Committee, ATM User-Network Interface (UNI) Signaling Specification Version 4.0, ATM Forum/95–1434R9 (January 1996).

  3. ATM Forum Technical Committee, Private network–network speci-fication interface v1.0 (PNNI 1.0), March 1996, af-pnni-0055.000.

  4. W. Chen, Impact of Anchor rerouting based inter-switch handoffs in wireless ATM access networks, in: Proc. of IEEE International Conference on Communications, Dallas, TX (June 1996).

  5. G. Dommety, M. Veeraraghavan and M. Singhal, Route optimization in mobile ATM networks, in: ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '97), Budapest, Hungary (September 1997) pp. 43–54.

  6. D.B Johnson and C. Perkins, Mobility support in IPv6, Internet-Draft, draft-ietf-mobileip-ipv6–04.txt (November 1997). Work in progress.

  7. D.B. Johnson and C. Perkins, Route optimization in mobile IP, Internet-Draft, draft-ietf-mobileip-optim-07.txt (November 1997). Work in progress.

  8. Y-B. Lin, L-F. Chang and A. Noerpel, Modeling hierarchical microcell/ macrocell PCS architecture, Technical Report, PCS-NCTU–96–05 (http://liny.csie.nctu.edu.tw).

  9. P.P. Mishra and M.B. Srivastava, Evaluation of virtual circuit rerouting strategies for mobility support in ATM networks, IEEE Int. Conference on Distributed Computing Systems (ICDCS), Baltimore, MD (August 1997) pp. 374–383.

  10. H. Mitts, H. Hansen, J. Immonen and S. Veikkolainen, Lossless handover for wireless ATM, in: Proc. of ACM Mobicom '96, New York, pp. 85–96.

  11. C. Perkins, IP mobility support, RFC 2002 (October 1996).

  12. D. Raychaudhuri and N.D. Wilson, ATM-based transport architecture for multiservices wireless personal communication networks, IEEE Journal on Selected Areas in Communications 12 (1994) 1401–1414.

    Article  Google Scholar 

  13. C.-K. Toh, Performance evaluation of crossover switch discovery algorithms for wireless ATM LANs, in: Proc. of iIEEE INFOCOM '96, San Francisco, CA, pp. 1380–1387.

  14. M. Veeraraghavan, M. Karol and K.Y. Eng, A combined handoff scheme for mobile ATM networks, ATM Forum contribution ATM Forum 96–1700 (December 1996).

  15. M. Veeraraghavan, G.L. Choudhury and M. Kshirsagar, Implementation and analysis of PCC (parallel connection control), in: IEEE INFOCOM, Kobe, Japan (April 1997).

  16. M. Veeraraghavan, M. Karol and K.Y. Eng, Mobility and connection management in a wireless ATM LAN, IEEE Journal on Selected Areas in Communications 15(1) (1997) 50–68.

    Article  Google Scholar 

  17. R. Yuan, S.K. Biswas and D. Raychaudhuri, A signaling and control architecture for mobility support in wireless ATM networks, in: Proc. of IEEE International Conference on Communications, Dallas, TX (June 1996).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dommety, G., Veeraraghavan, M. & Singhal, M. Route optimization in mobile ATM networks. Mobile Networks and Applications 3, 203–220 (1998). https://doi.org/10.1023/A:1019124731931

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019124731931

Keywords

Navigation