Self-organized spatial reuse scheduling in multihop cellular systems

Chung Ha Koh, Kang Jin Yoon, Kyungho Sohn, Suji Moon, Young Yong Kim

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

Abstract

Multihop cellular systems using fixed relay stations are the most promising candidate in the next generation of cellular systems. In order to maximize multihop transmission gains, multihop cellular systems have to exploit an efficient multiple access scheme, which controls the interference of simultaneous transmission links. As one promising way of achieving the goal, we propose a spatial reuse scheduling algorithm that utilizes a self-organizing concept to maximize the system throughput in multihop cellular systems. In our proposed algorithm, each relay station (RS) can infer the buffer state of its neighbor RS's, and determine its own action (a choice among receive, transmit, and shut down) based only on the preamble information from its base station (BS) without any centralized scheduling information. The proposed algorithm is self-organizing in the sense that only the local behavior of each RS is sufficient to maximize the system throughput, and it uses the implicit coordination of a RS's action instead of aiming for perfect coordination. The proposed algorithm has the advantages of less complexity and a significantly smaller overhead when compared to centralized scheduling schemes, since the BS needs no information about the buffer states of RSs and channel qualities between RSs and users.1

Original languageEnglish
Title of host publication2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008
DOIs
Publication statusPublished - 2008 Dec 1
Event2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008 - Poznan, Poland
Duration: 2008 Sep 152008 Sep 18

Other

Other2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008
CountryPoland
CityPoznan
Period08/9/1508/9/18

Fingerprint

Scheduling
Base stations
Throughput
Scheduling algorithms

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Koh, C. H., Yoon, K. J., Sohn, K., Moon, S., & Kim, Y. Y. (2008). Self-organized spatial reuse scheduling in multihop cellular systems. In 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008 [4699597] https://doi.org/10.1109/PIMRC.2008.4699597
Koh, Chung Ha ; Yoon, Kang Jin ; Sohn, Kyungho ; Moon, Suji ; Kim, Young Yong. / Self-organized spatial reuse scheduling in multihop cellular systems. 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008. 2008.
@inproceedings{e3bf0e2b706c42249c8b13f9151954c7,
title = "Self-organized spatial reuse scheduling in multihop cellular systems",
abstract = "Multihop cellular systems using fixed relay stations are the most promising candidate in the next generation of cellular systems. In order to maximize multihop transmission gains, multihop cellular systems have to exploit an efficient multiple access scheme, which controls the interference of simultaneous transmission links. As one promising way of achieving the goal, we propose a spatial reuse scheduling algorithm that utilizes a self-organizing concept to maximize the system throughput in multihop cellular systems. In our proposed algorithm, each relay station (RS) can infer the buffer state of its neighbor RS's, and determine its own action (a choice among receive, transmit, and shut down) based only on the preamble information from its base station (BS) without any centralized scheduling information. The proposed algorithm is self-organizing in the sense that only the local behavior of each RS is sufficient to maximize the system throughput, and it uses the implicit coordination of a RS's action instead of aiming for perfect coordination. The proposed algorithm has the advantages of less complexity and a significantly smaller overhead when compared to centralized scheduling schemes, since the BS needs no information about the buffer states of RSs and channel qualities between RSs and users.1",
author = "Koh, {Chung Ha} and Yoon, {Kang Jin} and Kyungho Sohn and Suji Moon and Kim, {Young Yong}",
year = "2008",
month = "12",
day = "1",
doi = "10.1109/PIMRC.2008.4699597",
language = "English",
isbn = "9781424426447",
booktitle = "2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008",

}

Koh, CH, Yoon, KJ, Sohn, K, Moon, S & Kim, YY 2008, Self-organized spatial reuse scheduling in multihop cellular systems. in 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008., 4699597, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008, Poznan, Poland, 08/9/15. https://doi.org/10.1109/PIMRC.2008.4699597

Self-organized spatial reuse scheduling in multihop cellular systems. / Koh, Chung Ha; Yoon, Kang Jin; Sohn, Kyungho; Moon, Suji; Kim, Young Yong.

2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008. 2008. 4699597.

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

TY - GEN

T1 - Self-organized spatial reuse scheduling in multihop cellular systems

AU - Koh, Chung Ha

AU - Yoon, Kang Jin

AU - Sohn, Kyungho

AU - Moon, Suji

AU - Kim, Young Yong

PY - 2008/12/1

Y1 - 2008/12/1

N2 - Multihop cellular systems using fixed relay stations are the most promising candidate in the next generation of cellular systems. In order to maximize multihop transmission gains, multihop cellular systems have to exploit an efficient multiple access scheme, which controls the interference of simultaneous transmission links. As one promising way of achieving the goal, we propose a spatial reuse scheduling algorithm that utilizes a self-organizing concept to maximize the system throughput in multihop cellular systems. In our proposed algorithm, each relay station (RS) can infer the buffer state of its neighbor RS's, and determine its own action (a choice among receive, transmit, and shut down) based only on the preamble information from its base station (BS) without any centralized scheduling information. The proposed algorithm is self-organizing in the sense that only the local behavior of each RS is sufficient to maximize the system throughput, and it uses the implicit coordination of a RS's action instead of aiming for perfect coordination. The proposed algorithm has the advantages of less complexity and a significantly smaller overhead when compared to centralized scheduling schemes, since the BS needs no information about the buffer states of RSs and channel qualities between RSs and users.1

AB - Multihop cellular systems using fixed relay stations are the most promising candidate in the next generation of cellular systems. In order to maximize multihop transmission gains, multihop cellular systems have to exploit an efficient multiple access scheme, which controls the interference of simultaneous transmission links. As one promising way of achieving the goal, we propose a spatial reuse scheduling algorithm that utilizes a self-organizing concept to maximize the system throughput in multihop cellular systems. In our proposed algorithm, each relay station (RS) can infer the buffer state of its neighbor RS's, and determine its own action (a choice among receive, transmit, and shut down) based only on the preamble information from its base station (BS) without any centralized scheduling information. The proposed algorithm is self-organizing in the sense that only the local behavior of each RS is sufficient to maximize the system throughput, and it uses the implicit coordination of a RS's action instead of aiming for perfect coordination. The proposed algorithm has the advantages of less complexity and a significantly smaller overhead when compared to centralized scheduling schemes, since the BS needs no information about the buffer states of RSs and channel qualities between RSs and users.1

UR - http://www.scopus.com/inward/record.url?scp=69949126378&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=69949126378&partnerID=8YFLogxK

U2 - 10.1109/PIMRC.2008.4699597

DO - 10.1109/PIMRC.2008.4699597

M3 - Conference contribution

SN - 9781424426447

BT - 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008

ER -

Koh CH, Yoon KJ, Sohn K, Moon S, Kim YY. Self-organized spatial reuse scheduling in multihop cellular systems. In 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008. 2008. 4699597 https://doi.org/10.1109/PIMRC.2008.4699597