Routing in an ATM-Based Mobile Network

  • Irene Katzela
  • Malathi Veeraraghavan
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 366)


This paper presents a new routing algorithm for a wireless ATM LAN. The LAN combines positive aspects of connection-oriented and datagram communications schemes in its usage of the ATM VP/VC concept. In this scheme, a set of VPI trees, rooted at each node in the LAN, are preestablished. This has the effect of emulating “connectionless” networking which simplifies handoffs and other mobility management tasks. Given that the VPI sink trees are preestablished, there is a need for a procedure to compute and update the routes of these VPI trees with changing conditions in the LAN. Since traffic conditions are likely to change rapidly in mobile networks, we develop the Virtual Trees Routing Protocol (VTRP) to dynamically update the routing of VPI trees to handle congestion and/or topological changes in the network.


Destination Node Broadcast Message Spare Capacity Outgoing Link Downstream Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D. Raychaudhuri and N. D. Wilson, “ATM-Based Transport Architecture for Multiservices Wireless Personal Communication Networks,” IEEE Journal on Selected Areas in Communications, vol. 12, pp. 1401–1414, Oct. 1994.CrossRefGoogle Scholar
  2. [2]
    A. S. Acampora and M. Naghshineh, “An Architecture and Methodology for Mobile-Executed Handoff in Cellular ATM Networks,” IEEE Journal on Selected Areas in Communications, vol. 12, pp. 1365–1375, Oct. 1994.CrossRefGoogle Scholar
  3. [3]
    J. Porter and A. Hopper, “An ATM based protocol for Wireless LANs,” Olivetti Technical Report, April 19, 1994.Google Scholar
  4. [4]
    K. Y. Eng, M. J. Karol, M. Veeraraghavan, E. Ayanoglu, C. B. Woodworth, P. Pancha, and R. A. Valenzuela, “A Wireless Broadband Ad-Hoc ATM Local-Area Network,” ACM/Baltzer Journal on Wireless Networks, vol. 1, no. 2, 1995.Google Scholar
  5. [5]
    K. Y. Eng, M. J. Karol, M. Veeraraghavan, E. Ayanoglu, C. B. Woodworth, P. Pancha, and R. A. Valenzuela, “BAHAMA: A Broadband Ad-Hoc Wireless ATM Local-Area Network,” Proc. of ICC ’95, pp. 1216–1223, June 1995.Google Scholar
  6. [6]
    P. Agrawal, A. Asthana, M. Cravatts, E. Hyden, P. Krzyzanowski, P. Mishra, B. Narendran, M. Srivastava and J. Trotter, “An Indoor Networked Wireless Computing System”, Proc. of ICC’95.Google Scholar
  7. [7]
    J. H. Condon, T. S. Duff, M. F. Jukl, C. R. Kalmanek, B. N. Locanthi, J. P. Sav-icki, J. H. Venutolo, “Rednet: A Wireless ATM Local Area Network using Infrared Links”, Proc of ACM Mobicom’95, Berkeley, California, Nov. 95.Google Scholar
  8. [8]
    T-H. Wu and L. F. Chang, “Architectures for PCS Mobility Management on ATM Transport Networks,” Proc. of ICUPC ’95, pp. 763–768, Nov. 1995.Google Scholar
  9. [9]
    EIA/TIA IS-41 (Revision B): “Cellular Radio-telecommunications Intersystem Operations,” Jan. 1992.Google Scholar
  10. [10]
    GSM Recommendation 0.9.02, “Mobile Application Part (MAP) Specification.”Google Scholar
  11. [11]
    L. V. Hauwermelren, L. Vercauteren, A. Saidi. T. Van Landegem, “Requirements for Mobility Support in ATM,” Proc. of Globecom 94, pp. 1691-1695, Nov. 1994.Google Scholar
  12. [12]
    M. Steenstrup, Editor,“Routing in Communications Networks,” Prentice Hall 1995.zbMATHGoogle Scholar
  13. [13]
    ATM Forum 94-0471R9, “Private-Network Node Interface Phase 1 Draft Specification.”Google Scholar
  14. [14]
    C. Hedrick, “Routing Information Protocol,” Internet RFC 1058, Rutgers University, June 1988.Google Scholar
  15. [15]
    I. Katzela and M. Veeraraghavan, “Virtual Trees Routing Protocol for a Mobile ATM LAN,” AT&T Internal Memorandum, available upon request.Google Scholar
  16. [16]
    D. Bertsekas and R. Gallagher, “Data Networks,” Prentice-Hall, 1987.Google Scholar

Copyright information

© Kluwer Academic Publishers, Boston 1996

Authors and Affiliations

  • Irene Katzela
    • 1
  • Malathi Veeraraghavan
    • 2
  1. 1.Center for Telecommunications ResearchColumbia UniversityNew YorkUSA
  2. 2.Room 4F-509Bell LaboratoriesHolmdelUSA

Personalised recommendations