Optimal partitioning of heterogeneous traffic sources in highway cellular systems

Kyungshik Lim, Yann Hang Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Given a linear array of n heterogeneous traffic sources which generate multiple types of traffic among themselves, we consider the problem of finding a set of disjoint clusters to cover n traffic sources such that it minimizes the total communication cost for the entire system where the cost of intra-cluster communication is usually lower than that of inter-cluster communication for each type of traffic. The optimization problem is transformed into the dual based on the relative cost which is the communication cost if a pair of nodes are in different clusters of a partition. Using the relative cost matrix, an efficient algorithm of O(mn2), where m is the number of clusters in a partition, is designed by dynamic programming.

Original languageEnglish (US)
Title of host publicationWireless Networks - Catching the Mobile Future
Subtitle of host publication5th IEEE Intemational Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 1994 - Proceedings
EditorsRamjee Prasad, Jens C. Arnbak, Jos H. Weber
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1237-1241
Number of pages5
ISBN (Electronic)9051991932
DOIs
StatePublished - Jan 1 1994
Externally publishedYes
Event5th IEEE Intemational Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 1994 - The Hague, Netherlands
Duration: Sep 18 1994Sep 22 1994

Publication series

NameIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
Volume4

Conference

Conference5th IEEE Intemational Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 1994
CountryNetherlands
CityThe Hague
Period9/18/949/22/94

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Optimal partitioning of heterogeneous traffic sources in highway cellular systems'. Together they form a unique fingerprint.

  • Cite this

    Lim, K., & Lee, Y. H. (1994). Optimal partitioning of heterogeneous traffic sources in highway cellular systems. In R. Prasad, J. C. Arnbak, & J. H. Weber (Eds.), Wireless Networks - Catching the Mobile Future: 5th IEEE Intemational Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 1994 - Proceedings (pp. 1237-1241). [529451] (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC; Vol. 4). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WNCMF.1994.529451