• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Optimal Base Station Clustering for a Mobile Communication Network Design

Vol. 5, No. 5, May 30, 2011
10.3837/tiis.2011.05.011, Download Paper (Free):

Abstract

This paper considers an optimal base station clustering problem for designing a mobile (wireless) communication network. For a given network with a set of nodes (base stations), the problem is to optimally partition the set of nodes into subsets (each called a cluster) such that the associated inter-cluster traffic is minimized under certain topological constraints and cluster capacity constraints. In the problem analysis, the problem is formulated as an integer programming problem. The integer programming problem is then transformed into a binary integer programming problem, for which the associated linear programming relaxation is solved in a column generation approach assisted by a branch-and-bound procedure. For the column generation, both a heuristic algorithm and a valid inequality approach are exploited. Various numerical examples are solved to evaluate the effectiveness of the LP (Linear Programming) based branch-and-bound algorithm.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
J. M. Hong, J. H. Lee, S. Lee, "Optimal Base Station Clustering for a Mobile Communication Network Design," KSII Transactions on Internet and Information Systems, vol. 5, no. 5, pp. 1069-1084, 2011. DOI: 10.3837/tiis.2011.05.011.

[ACM Style]
Jung Man Hong, Jong Hyup Lee, and Soong-Hee Lee. 2011. Optimal Base Station Clustering for a Mobile Communication Network Design. KSII Transactions on Internet and Information Systems, 5, 5, (2011), 1069-1084. DOI: 10.3837/tiis.2011.05.011.

[BibTeX Style]
@article{tiis:19973, title="Optimal Base Station Clustering for a Mobile Communication Network Design", author="Jung Man Hong and Jong Hyup Lee and Soong-Hee Lee and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2011.05.011}, volume={5}, number={5}, year="2011", month={May}, pages={1069-1084}}