Centralized Channel Allocation Schemes for Incomplete Medium Sharing Systems with General Channel Access Constraints 


Vol. 31,  No. 3, pp. 183-198, Mar.  2006


PDF
  Abstract

We define the incomplete medium sharing system as a multi-channel shared medium communication system where constraints are imposed to the set of channels that may be allocated to some transmitter-receiver node pairs. To derive a centralized MAC scheme of a incomplete medium sharing system, we address the problem of optimal channel allocation The optimal channel allocation problem is then translated into a max-flow problem in a multi-commodity flow graph, and it is shown that the optimal solution can then be obtained by solving a linear programming problem. In addition, two suboptimal channel allocation schemes are proposed to bring down the computational complexity to a practical/feasible level; (1) one is a modified iSLIP channel allocation scheme, (2) the other is sequential channel allocation scheme. From the results of a extensive set of numerical experiments, it is found that the suboptimal schemes evaluate channel utilization close to that of the optimal schemes while requiring much less amount of computation than the optimal scheme. In particular, the sequential channel allocation scheme is shown to achieve higher channel utilization with less computational complexity than the modified iSLIP channel allocation scheme.

  Statistics
Cumulative Counts from November, 2022
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]

D. Kim, B. Lee, J. Choe, "Centralized Channel Allocation Schemes for Incomplete Medium Sharing Systems with General Channel Access Constraints," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 3, pp. 183-198, 2006. DOI: .

[ACM Style]

Daewoo Kim, Byoungseok Lee, and Jinwoo Choe. 2006. Centralized Channel Allocation Schemes for Incomplete Medium Sharing Systems with General Channel Access Constraints. The Journal of Korean Institute of Communications and Information Sciences, 31, 3, (2006), 183-198. DOI: .

[KICS Style]

Daewoo Kim, Byoungseok Lee, Jinwoo Choe, "Centralized Channel Allocation Schemes for Incomplete Medium Sharing Systems with General Channel Access Constraints," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 3, pp. 183-198, 3. 2006.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880