Lim Kyung Shik

The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 5, No. 10, pp. 2627-2640, Oct. 1998
10.3745/KIPSTE.1998.5.10.2627,   PDF Download:

Abstract

In this paper, we analyze the performance of the virtual cell system[1] for the transmission of IP datagrams in mobile computer communications. A virtual cell consists of a group of physical cells whose base stations are implemented by remote bridges and interconnected via high-speed datagram packet-switched networks. Host mobility is supported at the data link layer using the distributed hierarchical location information of mobile hosts. Given mobility and communication patterns among physical cells, the problem of deploying virtual cells is equivalent to the optimization problem of finding a cover of disjoint clusters of physical cells. The objective is to minimize the total communication cost for the entire system where intercluster communication is more expensive than intracluster communication[2]. Once an optimal partition of disjoint clusters is obtained, we deploy the virtual cell system according to the topology of the optimal partition such that each virtual cell corresponds to a cluster. To analyze the performance of the virtual cell system, we adopt a BCMP open multiple class queueing network model. In addition to mobility and communication patterns among physical cells, the topology of the virtual cell system is used to determine service transition probabilities of the queueing network model. With various system parameters, we conduct interesting sensitivity analyses to determine network design tradeoffs. The first application of the proposed model is to determine an adequate network bandwidth for base station networking such that the network would not become a bottleneck. We also evaluate the network utilization and system response time due to various types of messages. For instance, when the mobile hosts begin moving fast, the migration rate will be increased. This implies more handoff messages and more forwarding operations. The network traffic should be increased accordingly. The results of the performance analysis provide a good evidence to demonstrate the system efficiency under different assumptions of mobility and communication patterns.

Statistics
Cite this article