Crossover switch discovery for wireless ATM LANs

The emergence of Wireless Local Area Networks (WLANs) has brought about the possibility of mobile computing. In order to maintain connectivity to Mobile Hosts (MHs), a handover mechanism is needed as MHs migrate from one Base Station's (BS) wireless cell to another. Current handover schemes are mainly catered for connectionless WLANs (example Mobile IP) which do not have the ability to support Quality of Service (QoS) for continuous media traffic. Hence, mobility for connection-oriented WLANs (example Wireless ATM) should be considered. The problem faced in a connection-oriented WLAN is the ability to provide a fast, efficient and continuous handover mechanism. Mechanisms that can meet most of these requirements are the Incremental and Multicast Based Re-establishment handover schemes. In particular, the incremental re-establishment scheme relies on the presence of a ‘Crossover Switch’ (CX) to establish the new partial circuits to the new BS. In this paper, five CX discovery schemes are proposed to compute and select the optimised new partial path such that both the set-up latency and network resource consumption associated with the handover are small. The proposed CX discovery schemes (Loose Select, Prior Path Knowledge, Prior Path Optimal, Distributed Hunt and Backward Tracking) are suitable for wireless ATM LANs employing either the centralised or distributed connection management approach with either distance-vector or link-state-like minimumhop routing schemes. Simulation results obtained from a trace-driven mobile network simulator on four different network topologies (Random, Star, Tree and Hierarchical Redundancy) reveal that the Prior Path Knowledge and Distributed Hunt discoveries outperform the other schemes in various aspects. Finally, using the IBM PARIS Gigabit Network as an example, we show how CX discovery is incorporated with routing, connection management and QoS.

[1]  Mahmoud Naghshineh,et al.  An architecture and methodology for mobile-executed handoff in cellular ATM networks , 1994, IEEE J. Sel. Areas Commun..

[2]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[3]  H.-J. Breuer ATM-layer OAM: principles and open issues (B-ISDN) , 1991, IEEE Communications Magazine.

[4]  Srinivasan Seshan,et al.  Providing Connection-Oriented Network Services to Mobile Hosts , 1993, Symposium on Mobile and Location-Independent Computing.

[5]  Victor C. M. Leung,et al.  Call control and traffic transport for connection-oriented high speed wireless personal communications over metropolitan area networks , 1994, IEEE J. Sel. Areas Commun..

[6]  B. Jabbari Intelligent network concepts in mobile communications , 1992, IEEE Communications Magazine.

[7]  A. S. Acampora,et al.  Wireless ATM Networks , 1993, Proceedings of the 6th IEEE Workshop on Local and Metropolitan Area Networks.

[8]  Raif O. Onvural,et al.  Routing in ATM networks , 1992 .

[9]  J. J. Garcia-Luna-Aceves,et al.  A Minimum-Hop Routing Algorithm Based on Distributed Information , 1989, Comput. Networks.

[10]  Chai-Keong Toh,et al.  The design & implementation of a hybrid handover protocol for multi-media wireless LANs , 1995, MobiCom '95.

[11]  Stephen E. Deering,et al.  ICMP Router Discovery Messages , 1991, RFC.

[12]  B. Materna,et al.  Evolution from LAN and MAN access networks towards the integrated ATM network , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[13]  Israel Cidon,et al.  Connection establishment in high-speed networks , 1993, TNET.

[14]  Eric C. Rosen,et al.  The New Routing Algorithm for the ARPANET , 1980, IEEE Trans. Commun..

[15]  Shay Kutten,et al.  A distributed control architecture of high-speed networks , 1995, IEEE Trans. Commun..

[16]  Paul J. Kühn,et al.  Common channel signaling networks: past, present, future , 1994, IEEE J. Sel. Areas Commun..

[17]  Pierre A. Humblet,et al.  Routing subject to quality of service constraints in integrated communication networks , 1995, IEEE Netw..

[18]  J. Anderson,et al.  ATM-layer OAM implementation issues (B-ISDN) , 1991, IEEE Communications Magazine.

[19]  P. Mars,et al.  Footprints for mobile communications , 1991 .

[20]  Derek McAuley,et al.  Fairisle: an ATM network for the local area , 1991, SIGCOMM 1991.

[21]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[22]  Suresh Singh,et al.  A protocol for seamless communication in a picocellular network , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[23]  S. Suzuki,et al.  Signaling protocol architecture for digital mobile system , 1989, IEEE 39th Vehicular Technology Conference.

[24]  Stephen E. Deering,et al.  Distance Vector Multicast Routing Protocol , 1988, RFC.

[25]  S. Harris,et al.  Intelligent network requirements for personal communications services , 1992, IEEE Communications Magazine.

[26]  J.N.H. Grond,et al.  Broadband on the move , 1990 .

[27]  A. Murase,et al.  Handover criterion for macro and microcellular systems , 1991, [1991 Proceedings] 41st IEEE Vehicular Technology Conference.

[28]  L. B. Milstein,et al.  Spread spectrum for mobile communications , 1991 .

[29]  Khalid Sayood,et al.  An extended least-hop distributed routing algorithm , 1990, IEEE Trans. Commun..

[30]  T.F. La Porta,et al.  Description of a functional signaling architecture for broadband networks , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[31]  William C. Y. Lee,et al.  Mobile Cellular Telecommunications Systems , 1989 .

[32]  D.L. Schilling,et al.  Broadband CDMA for personal communications systems , 1991, IEEE Communications Magazine.

[33]  Victor C. M. Leung,et al.  Network Architecture and Signaling for Wireless Personal Communications , 1993, IEEE J. Sel. Areas Commun..

[34]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[35]  Masatoshi Kawarasaki,et al.  B-ISDN Architecture and Protocol , 1991, IEEE J. Sel. Areas Commun..

[36]  Mahmoud Naghshineh,et al.  Control and quality-of-service provisioning in high-speed microcellular networks , 1994, IEEE Personal Communications.