A novel optimal channel partitioning algorithm for integrated wireless and mobile networks

  • Authors:
  • Hang Chen;Qing-An Zeng;Dharma P. Agrawal

  • Affiliations:
  • Center of Distributed and Mobile Computing, Department of Electrical and Computer Engineering and Computer Science, University of Cincinnati, Cincinnati, OH;Center of Distributed and Mobile Computing, Department of Electrical and Computer Engineering and Computer Science, University of Cincinnati, Cincinnati, OH;Center of Distributed and Mobile Computing, Department of Electrical and Computer Engineering and Computer Science, University of Cincinnati, Cincinnati, OH

  • Venue:
  • Wireless Networks
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

How to efficiently support multi-class services is a very important issue in integrated wireless and mobile networks because each type of services has distinct characteristics and quality of service (QoS) requirements. This paper presents an efficient algorithm for near optimal channel allocation when different types of services are to be provided in the next generation integrated wireless and mobile networks. We specifically propose a preemptive priority scheme for an integrated wireless and mobile network by first dividing channels into three independent groups and classifying traffic into four different types. The proposed system is modeled by a multi-dimension Markov chain model. Then such a model is used to obtain a set of relations that correlate performances with various system parameters. A novel recursive algorithm is developed to determine the minimal number of channels in each channel group that would be necessary to satisfy the QoS requirements. We also investigate the impact of load ratio for different types of traffic on channel assignment. Finally, we discuss some limitations of our approach and indicate possible future work. We believe that the partitioning scheme proposed in this paper can become a starting point for analysis of future integrated wireless and mobile networks.