Bih-Hwang LEE Hsin-Pei CHEN Su-Shun HUANG
In wireless ATM mobile communication environments, an abrupt increase in the number of mobile users in a specific base station (BS) will overload the BS and turn it into a so-called hot-spot cell, which causes an unbalanced traffic load condition if the traffic load in the neighboring BSs is light. In order that efficiently allevates to utilize a limited bandwidth, it is necessary to use a good mobile handoff strategy to alleviate unbalanced traffic load condition. This paper proposes a complete traffic shedding algorithm (CTSA) for soft handoff efficiently to alleviate the overloaded traffic in a hot-spot cell by adjusting handoff parameters, which virtually reduces the service coverage of the heavy loaded BS without adjusting the transmission power. Mobile terminals (MT) located in the outer area of the hot-spot cell will be handed off early to the neighboring BSs with light traffic load; and MTs in the neighboring BSs will not be handed off to the hot-spot cell, so that the traffic load of the hot-spot cell can be decreased. After analyzing the proposed algorithm and comparing the other methods, variable threshold soft handoff (VTSH) and enhanced soft handoff (ESH), by simulation, the performance of CTSA is better than the others. CTSA obviously increases system throughput and decreases soft handoff call dropping ratio, new call blocking ratio, and total call refusing ratio.
Personal Communication Network (PCN) is an emerging wireless network that promises many new services for the telecommunication industry. The high speed backbone network (ATM or WDM) is one possible approach to provide broadband wireless transmission with PCN's using the ATM switching networks for interconnection of PCN cells. The wireless ATM backbone network design problem is that of allocating backbone links among ATM switches to reduce the effects of terminal mobility on the performance of ATM-based PCN's. In this paper, the wireless ATM backbone network design (WABND) problem is formulated and studied. The goal of the WABND is to minimize the location update cost under constraints. Since WABND is NP-hard, a heuristic algorithm and a genetic algorithm are proposed to solve it. These algorithms are used to find the close-to-optimal solution. Simulated results show that the proposed algorithms are able to achieve good performance.
This letter describes the design and performance of a new ATM Adaptation Layer (AAL-UDP) for time-critical traffic over wireless ATM networks. The key ideas in the design consist of no discard at the AAL level and header protection with sequence number mechanism. The UDP/IP header is repeated for reliability, because it contains the most important information such as address and port number. The simulation results show that the AAL-UDP provides significant improvement in throughput as well as in application-level performance compared to the conventional AAL 5 case.
In this paper, the optimal assignment problem which assigns cells in PCS (Personal Communication Service) to switches on ATM (Asynchronous Transfer Mode) network is investigated. The cost considered in this paper has two components: one is the cost of handoff that involves two switches, and the other is the cost of cabling. This problem assumes that each cell in PCS can be assigned to two switches in ATM network. This problem is modelled as dual-homing cell assignment problem, which is a complex integral linear programming (ILP) problem. Since finding an optimal solution of this problem is NP-hard, a hybrid method which combines several heuristics and a stochastic search method (based on a simulated annealing(SA) approach) is proposed to solve this problem. The solution method consists of three phases: Primary Assignment Decision Phase (PADP), Secondary Assignment Decision Phase (SADP) and Refinement Phase (RP). The PADP and SADP are used to find good initial assignment, then domain-dependent heuristics are encoded into perturbations of SA in Refinement Phase to improve the result. Simulation results show that the proposed hybrid method is robust for this problem.
Hosang YUN Kwangwook SHIN Hyunsoo YOON
The crucial handover elements in wireless ATM networks are handover delay and handover efficiency. Since the research about the handover in wireless ATM has until now focused mainly on minimizing handover delay, the results have shown the inefficiency of network resources. In broadband wireless ATM networks, handover efficiency is critical to network capacity. In this paper, we propose a new handover scheme based on a partial path rerouting scheme called the delay limited best-fit backtracking scheme. The scheme searches for the crossover switch that limits handover delay and at the same time maximizes handover efficiency. It uses a new crossover switch searching method, which is an adaptive backtracking searching method that uses a best-fit search manner, to search for the optimal crossover switch that satisfies the given crossover switch condition. We evaluated the performance of proposed handover scheme, and show that the suggested scheme can improve handover efficiency more than other handover schemes.
Der-Rong DIN Shian-Shyong TSENG
In this paper, we investigate the optimal assignment problem of cells in PCS (Personal Communication Service) to switches on a ATM (Asynchronous Transfer Mode) network. Given cells and switches on an ATM network (whose locations are fixed and known), the problem is to group cells into clusters and assign these clusters to switches in an optimum manner. This problem is modeled as a complex integer programming problem. Since finding an optimal solution of this problem is NP-hard, a heuristic solution model consists of three phases (Cell Pre-Partitioning Phase, Cell Exchanging Phase, and Cell Migrating Phase) is proposed. Experimental results show that Cell Exchanging and Cell Migrating Phases can really reduce total cost near 44% on average.
Riwu JIN Takahiro YAMAGUCHI Shinji SUGAWARA Tetsuya MIKI Luis LOYOLA
This paper presents an efficient scheme for access bandwidth control for VBR (Variable Bit Rate) traffic between radio mobile terminals and their base stations in a WATM (Wireless ATM) network. After introducing the wireless ATM system model, we describe a new algorithm that enables dynamic slot allocation under TDMA/TDD (Time Division Multiple Access/Time Division Duplex) Media Access Control, making use of UPC (Usage Parameter Control) parameters and traffic characteristics. We show more efficient bandwidth utilization with our proposed algorithm, compared to other conventional algorithms. Moreover, we reveal that our algorithm improves cell transmission delays.
Riwu JIN Shinji SUGAWARA Tetsuya MIKI Nobuo NAKAJIMA
In this paper, we propose an efficient algorithm of quick routing for private Wireless ATM (Asynchronous Transfer Mode) networks. This algorithm uses hierarchical source routing, which first establishes a connection between the sending node and the home node (which has the terminal location information), and then, partially releases the connection and reroutes it between the sending node and the receiving node. This results in less delay than found in other conventional routing methods, and avoids passing through congested nodes, because this algorithm uses traffic estimation based on queuing theory. We also show the effectiveness of this algorithm with the use of computer simulations.
This paper suggests the way to perform the handover by predicting the movement route of the mobile terminal by considering the movement pattern of the user. By considering the fact that the most users has the constant movement pattern, the channels needed for the handover can be reserved, and the required quality of service (QoS) is maintained during handover. The suggested algorithm makes the channel allocation schemes more efficient.
Zhenqiang SUN Shigetomo KIMURA Yoshihiko EBIHARA
In the wireless asynchronous transfer mode (ATM) networks, a custom data link control (DLC) layer protocol with stronger error correction ability is needed for mitigating the affect of radio channel errors. This paper applies punctured turbo code schemes to the protection of the header and various payloads in wireless ATM cell, which are realized by the combination of programmable interleaving and puncturing. Their performance is analyzed for Rayleigh fading channel, which shows more significant reduction in cell loss rate (CLR) than the previous systems. Our proposal also provides good balance designs for CLR and the payload bit error rate (BER), and offers potential for future evolutionary improvement of the wireless ATM coding scheme.
Atsushi OHTA Masafumi YOSHIOKA Masahiro UMEHIRA
Automatic repeat request (ARQ) for wireless ATM (WATM) operating at 20 Mbit/s or higher is required to achieve high throughput performance as well as high transmission quality, i.e., low CLR (cell loss ratio). Selective Repeat (SR) and Go-Back-N (GBN) are typical ARQ schemes. Though SR-ARQ is superior to GBN-ARQ in throughput performance, the implementation complexity of SR-ARQ's control procedures is disadvantageous to its application to high-speed wireless systems. In addition, when PDU (protocol data unit) length on wireless link is short, the capacity for ARQ control messages can be significantly large. GBN-ARQ, on the other hand, cannot avoid serious throughput degradation due to fairly high BER caused by multipath fading and shadowing, though its implementation is simple. To solve the above-mentioned problems, this paper proposes a novel ARQ scheme named PRIME-ARQ (Partial selective Repeat superIMposEd on gbn ARQ). PRIME-ARQ achieves high throughput performance, almost equal to selective repeat ARQ, with a simple algorithm resulting in reduced implementation complexity for high speed operation. This paper describes the design, implementation, and performance of the proposed PRIME-ARQ. In addition, it shows the experimental results using an experimental PRIME-ARQ hardware processor and proto-type AWA equipment.
Gang WU Yoshihiro HASE Masugi INOUE
Developments in new frequency bands for wireless communications make a broadband channel for new services possible. Great effort has been made researching and developing broadband wireless communication in the 60-GHz millimeter-wave band since the early 1990s. In this paper, we design an ATM (asynchronous transfer mode)-based indoor millimeter-wave wireless local area network (WLAN) that supports multimedia transmissions and focus on the wireless access topic for implementation of wireless ATM. We propose an integrated multimedia transmission protocol, based on the MAC (medium access control) protocol, called RS-ISMA (reservation-based slotted idle signal multiple access). It supports CBR (constant bit rate), VBR (variable bit rate), ABR (available bit rate) and UBR (unspecified bit rate) transmissions and provides QoS (quality of service)-dependent adaptive retransmissions. An RS-ISMA-based prototype full-duplex indoor high-speed WLAN in the 60-GHz band was developed.
In this paper, we investigate the issue of extending ATM technology to wireless networks. The PVC(Permanent Virtual Connection)-based handoff scheme is proposed to support the integration of the wireless and wireline networks. Without re-establishing procedure, a mobile connection can be handed over to a new base station through PVC which are reserved for handoff between neighboring mobility-enhanced ATM switches being connected to BS(Base Station)s. Therefore, this scheme can readily support a high speed of handoff connection processing mechanism utilizing wired link resources effectively. A simple analytical methodology is presented for overall system organization and for demonstrating the effectiveness of the proposed scheme.
Shiann-Tsong SHEU Chih-Chiang WU
In this paper, the efficiency of transferring non-realtime data over Wireless ATM (WATM) networks is studied. Non-realtime services are sensitive to bit error as well as cell loss. The loss or error of a single cell due to congestion or a line error will result in the retransmission of the entire protocol data unit (PDU) by the end user in ATM networks. In WATM, cells are subject to the influences of noise. In this paper, we propose an adaptive cell checking controller (ACCC) for WATM networks to early find out error PDUs and to drop all remaining cells of these frames. The proposed ACCC only needs several bits overhead for each PDU of size of several Kilobytes. The removable percentage of an erroneous PDU by ACCC is analyzed. Simulation results show that compared with a conventional early packet drop mechanism, the proposed ACCC can achieve superior network utilization while keeping the minimum overhead in WATM networks.
Hui HUANG Danny H. K. TSANG Rolf SIGLE Paul J. KUHN
Medium access control (MAC) protocol is one of the key components for providing quality of service (QoS) in wireless ATM (W-ATM) networks. In this paper, we propose a hierarchical scheduling scheme coupled with fair queueing algorithms with adaptive weights. This scheme is intended to be applicable to a TDMA/TDD based MAC protocol. Specifically, the performance of the fair-queueing algorithm using fixed weights and adaptive weights is evaluated and compared. Simulation results show that the proposed hierarchical fair-queueing scheduling with adaptive weights (HAW) can yield a lower cell transfer delay and a higher channel utilization while maintaining fairness among multiple users.
Sungchun PARK Sungwon LEE Young-Jae SONG Dong-Ho CHO Yong-Bae DHONG
To support efficiently the high-speed service and the multimedia service in mobile communication environments, network architecture is generally based on small cell radius structure to increase the wireless channel capacity. In a small cell radius structure based mobile network environment, a mobile station with large mobility should perform frequent handover. Thus, advanced handover mechanism should be provided, and must be done fastly. For these reasons, we suggest the efficient handover mechanism based on forward handover method in this paper. Proposed handover mechanism could support fast handover procedure, and is performed by using optimized path. Also, proposed handover mechanism could support QoS (Quality of Service) attribute of multimedia traffic during handover procedure. We evaluated the performance of proposed handover mechanism, and analysis results show that the suggested forward handover mechanism has less blocking ratio and lower delay than conventional backward handover mechanism.
In this paper, we propose a polling-based scheduling strategy for multiple access control in wireless ATM networks (POSTMAN). A pure centrally controlled polling scheme is adopted in our protocol, therefore no contention channel is needed. The POSTMAN protocol assumes a TDMA/TDD frame format, by which wireless bandwidth is allocated flexibly both among multiple mobile terminals and between downlink and uplink channels. When polling the uplink traffic, the POSTMAN needs no priori traffic model to predict the cell arrivals. Instead, a token queue and an ABR buffer status table are used in the base station. Simulation results show that the POSTMAN protocol is robust in most cases and can work steadily under very high network load conditions.
Kentaro YAMADA Hiromi OKADA Ten Hwang LAI
In wireless ATM networks, the condition of the transmission channel fluctuates significantly as a result of many causes such as multipath, shadow phasing, and so forth. Several schemes have been proposed to take care of transmission errors. Some schemes are suitable for favorable channel conditions, while others are more suitable for unfavorable channel conditions. Thus, using a fixed error control scheme regardless of channel conditions is destined to be inefficient. This paper presents a dynamic error control scheme that dynamically selects an appropriate error control scheme according to the conditions of the transmission channel. Using this method, we can decrease both errors and the overhead of redundancy.
Suwon LEE Changhwan OH Aftab AHMAD Jeong-A LEE Kiseon KIM
A hybrid CDMA/TDMA, a combination of CDMA and TDMA, is proposed as a MAC protocol for wireless ATM networks. TDMA offers the ability to integrate different types of services in a flexible way by the use of multiple slots per frame, while CDMA allows multiple users to transmit simultaneously using their own codes. To reduce the multiple access interference in each slot, the channel access is controlled by an access permission probability or a round robin method. A shared code scheme is adopted to utilize the given code resource efficiently. The results of simulation show that the proposed scheme gives better performance than the JCP algorithm.
Sung Cheol CHANG Dan Keun SUNG
A dynamic pre-allocated connection (DPC) scheme is proposed to support fast handoff and to effectively utilize wireline links. Since the proposed scheme uses pre-allocated switched virtual connections (PSVCs), handoff can be quickly executed in real-time with reduced connection overhead. This dynamic resource management scheme increases utilization of wireline links due to statistical multiplexing effects. For a heterogeneous traffic environment the probabilities of new call blocking, handoff call blocking, and fast handoff failure due to a lack of PSVCs are analyzed using a birth-death approximation.