In this paper, the Wireless ATM rerouting procedures are analyzed and categorized, based on a standard network topology, derived from the Wireless ATM reference model. A new operational concept for a mobile ATM network called Mobile Network Architecture based on Virtual Paths (MNAVP), in which the network nodes are connected to each other via pre-established permanent virtual path connections with fixed capacity assignments is being proposed and described. Finally, the handover hysteresis concept is introduced and a hysteresis gain is defined and calculated as the factor by which the handover rate is reduced through the use of the hysteresis.
Over the last few years, one of the major commercial successes in the telecommunications world has been the widespread diffusion of cellular mobile telephone services, whose provision relies on sophisticated algorithms implemented by state-of-the-art dedicated computer equipment. Lately, the challenge resides in upgrading the service offer to mobile users to include high-speed data communication services. A natural approach in this di- rection is to adopt the Asynchronous Transfer Mode (ATM) in the wireless environment, resulting in the so- called wireless ATM (WATM) network. However, ATM was developed for fixed networks and mobility man- agement functionality had to be added to the traditional set of capabilities. Mobile or Wireless ATM consists of two major components: The radio access part which deals with the extension of ATM services over a wireless medium and the mobile ATM part which addresses the issue of enhancing ATM for the support of terminal and service mobility in the fixed portion of the WATM network. Wireless ATM started as a technology designed to be used for LAN or fixed wireless access solutions, where low mobility constraints are encountered. Further re- search projects and standardization activities coordinated by the ATM Forum demonstrated the feasibility of broadband radio access networks based on ATM technology, which can offer full-scale mobility together with all the range of ATM service capabilities existent also in the fixed ATM networks [
Mobility management has two distinct components: location management dealing with the correspondence between the subscriber’s data and his current location and handover management which controls the dynamic re- routing and transfer of connection for the terminals crossing cell boundaries.
The frequency-domain supposed to be used for Wireless ATM, situated in the Ghz range, will imply the exis- tence of small size cells, to cope also with the increased demands regarding system capacity. This will lead, in conjunction with a higher terminal mobility, to a very large number of handover of virtual connections. Fur- thermore, smaller cells have tighter delay constraints, as the overlapping distances of the cells are smaller. The more complex handover procedure has higher requirements regarding radio resource management functions for the air interface paired with network signaling and control functions for handover control, Quality of Service (QoS) management and rerouting of the connection to the new network access point. Exactly these rerouting procedures are the subject of this paper. A new operational concept based on Virtual Paths is introduced and the principles of handover hysteresis are analyzed using a discrete Markov chain model.
A various number of reference architectures can be taken into account when we talk about Wireless ATM, rang- ing from simple mobile terminals to complex systems containing mobile ATM switches built in ships, planes or satellites.
One standard reference scenario contains a broadband wireless access system providing unrestricted roaming capabilities within a certain area of continuous radio coverage (
All the RAP’s associated with a particular MAS form a so called zone of continuous coverage. Terminal mo- bility inside a certain zone and the handover associated with it (intra-zone handover) is handled locally by the MAS itself. Neighboring zones with uninterrupted radio coverage can form an area in which, at any time, a RAP can be found to hand a connection over to while the terminal is moving without restrictions. The size of such an area is not limited; it could take the size of the entire network.
It is not mandatory that all the switches are able of supporting end-system mobility, therefore we introduce an hierarchically superior instance, called Area Communication Server (ACS), providing mobility control for a specific area. The ACS represents a mobility supporting ATM switch in charge of processing the protocol re- quests in case of an inter-zone handover. It also serves as anchor point (AP) for the active connections of the terminals inside this area. By using the ACS, the impact of the end-system mobility on the network can be sig- nificantly reduced, because there is no need any more for mobility specific functionality outside the ACS area. The disadvantage consists in the fact that connectivity cannot be guaranteed for terminals leaving this area.
A consequence of the high mobility of the terminals is the requirement of a permanent reestablishment of the virtual connection, in order to reach their current point of access to the network.
This implies, beyond signaling and handover control, a process of rerouting of the connection in the ATM network. QoS control based on requirements coming from the connection itself has to be provided in order to ensure the lossless and in sequence delivery of the A TM cells during the handover process.
We can categorize the approaches for connection rerouting in four basic categories: full reestablishment, con- nection extension, incremental reestablishment and multicast reestablishment. They are schematically presented in
The simplest method is the complete reestablishment of the connection. For each change of a RAP coverage area, due to terminal mobility, a completely new VC connection is being set up between the mobile terminal and its peer. This can be done in absence of any defined handover control functions, only by the interaction of the two end systems. The major disadvantages consist in the very long duration of the procedure and the complete interruption of the service. Quite opposite to this procedure, the connection extension handover keeps the impact on a local scale.
Each handover is only prolonging the connection from the old RAP to the new RAP, by this achieving a very high speed, with the cost of a high routing inefficiency, due to the fact that no rerouting of the connection is performed. Loops can easily occur if the terminal is moving back and forth in a limited area, between only few neighboring cells. This method has to be combined with a routing optimization algorithm, otherwise resources are wasted. An example illustrating this scheme is presented in [
The multicast concept is also dealing with inefficiencies regarding the utilization of network resources. The multicast tree is established at connection setup time and can remain static or be dynamically updated for the duration of the connection [
terminal during the connection are pre-calculated and assigned as a complete set to the connection at call setup time.
This leads to a very fast handover procedure with a minimum of signaling load because no extra routing and call processing is necessary due to the preparation work done.
Last but not least, the incremental reestablishment represents a more complex and therefore efficient scheme during which a rerouting decision is made for each individual handover. This decision affects only a portion of the connection, namely the one between the new RAP and some Cross Over Switch (COS) inside the current ACS area [
Basically, there are two alternatives to operate the mobile A TM network as described in
This virtual networking approach has several advantages. First of all, the pre-established VP topology elimi- nates the need for complex call routing functions and switching table updates along the VC route, which facili- tates fast handover connection setup. Second, call admission control decisions only have to be taken in the switch- es terminating the virtual path connections (MAS and ACS), again reducing connection setup complexity. Fur- ther, the establishment of a virtual mobile network is ideally suited for QoS-management and QoS-guarantees in a multi-operator fixed network environment. The heterogeneous nature of multiservice W ATM virtual connec- tions with a broad variety of QoS-constraints and requirements is paid attention to by separating traffic with dif- ferent QoS-characteristics onto different VPs as proposed for fixed ATM networks [
The obvious advantages of the MVPA concept are, however, achieved at the cost of losing bundling gain and a somewhat less efficient statistical multiplexing on the physical links, resulting in a reduced utilization of physical resources. The VP-based virtual topology networking concept in the fixed ATM subsystem is peered by VPC operated RAP-links (
Consequently, a VC connection in a wireless ATM network consists of two different segments (
· The fixed segment from the ACS into the fixed network with the ACS operating as a Cross Over Switch (COS). This segment isn’t established at call setup time and doesn’t change during the lifetime of a call.
· The mobile segment, which follows a predetermined VP-route in the mobile network from the COS to the current RAP. This segment has to be rerouted during a connection’s lifetime due to user mobility.
The most complex handover situation occurs, when the mobile moves to a zone belonging to a different ACS. This inter-zone handover situation generates the highest call processing load. The ACS responsible for the con- nection during call setup remains the anchoring point (COS) for that connection, switching between the it’s fixed and mobile segment. The mobile segment has to be extended from that COS to the new RAP via the second ACS. Therefore, each ACS establishes VPCs with its neighboring ACS, reserved for carrying the inter- ACS handover connections. For best support of wide area mobility, this inter-ACS “backbone” network could have a full mesh topology. The MNA VP connection anchoring mechanism can produce non-optimal routes, which could be optimized by allowing the anchoring point COS to change during the lifetime of a connection. To reduce the number of inter-zone handover, each MAS can be virtually linked to more than one ACS. At connection setup time, one ACS has to be chosen as the connection’s COS. This decision can be based on load- balancing considerations as well as mobility prediction analysis in order to minimize the number of inter-zone handover.
The advantage of the logical network of MNAVP relies in the flexibility offered for the case of unexpected high handover traffic between two neighbored zones, called also “anchor domains”. This can be implemented by means of a VPC-based Dual Homing of the MAS at the ACS. One MAS is connected to two or more ACS via VP connection, increasing in this way the size of the anchor domain which leads in the end to an partial over- lapping of those domains.
At call setup, the connection is switched through the ACS belonging to the actual physical domain. In the sit- uation of an inter-zone handover, when the MT is crossing physical domain boundaries, it still remains in the anchor domain, due to the logical structure of the network. A rerouting of the connection over a new ACS is ne- cessary only in the case of a repeated inter-zone handover. This applies also for the movement in the backward direction. By thus, a routing hysteresis which prevents the frequent occurrence of handover in case of limited geographical mobility is introduced. The hysteresis helps preserving one of the significant advantages of the MNAVP-based rerouting procedure, namely that inside an anchor domain, the mobile segment between ACS I COS and MAS consists of only one VC segment, which would be lost in case of handover to another domain.
The analysis of the hysteresis procedure is made based on a discrete Markov chaining model. Let’s consider, for the start, the case without hysteresis, shown in
This model describes the states of the different types of handover from
Equation (2) describes the matrix of transition-states
To be able to calculate the probability of occurrence of a handover, the state-probabilities of the Markov- chain are needed
After homogenizing the equation system and converting the matrix, we obtain Equation (4)
and with the condition
The probabilities of assuming the states 5 and 6 (corresponding to the inter-domain handover cases in
In the case of a handover hysteresis, the handover sequence depends upon the network nodes involved, as shown in
Now, the effect of the handover hysteresis can be quantified. The hysteresis gain can be defined as being the factor by which the frequency of occurrence of an inter-zone handover between anchor domains can be reduced,
The border conditions are considered symmetrical. Let’s consider the random chosen variables from
The main parameter which describes the hysteresis gain is the probability of occurrence of consecutive in- ter-zone handover. If this probability equals zero, the MT crosses the border, in one direction, only once. If it is high, the movement area is very restricted and the frequency of the border crossing high.
In this paper, Wireless ATM reference architecture has been presented, consisting of a wireless access system coupled with the support of mobile end-systems within the ATM network. The network is subdivided in several areas served by one area server ACS, areas which are in fact handover domains providing uninterrupted radio coverage and full mobility support. After a brief description of the rerouting schemes proposed already, a new networking concept called MNA VP has been proposed, establishing a virtual mobile sub-network over the fixed ATM infrastructure, based on pre-established virtual paths with fixed capacity assignments. This network design minimizes signaling and call admission load, maintaining a low handover connection setup latency and facilitating high handover rates. The concept of handover hysteresis is being introduced, with the benefit of de- creasing the number of inter-zone handover, for terminals showing limited geographical mobility. The frequency
Parameter | Value |
---|---|
P1,1, P10,10 | 0.8 |
P4,4, P7,7 | 0.1 |
P2,3, P8,9 | 0.3 |
of occurrence of this cost-intensive handover type can be decreased with beneficial effects on the resource budget, and this is demonstrated using a Markov decision process. A hysteresis gain is defined and calculated as the factor by which the handover rate is being reduced through the use of the hysteresis.