A dynamic frequency allocation scheme for IEEE 802.16 OFDMA-based WMANs using Hungary algorithm

Shiann Tsong Sheu; Chih Chen Yang; Hsu Sheng Chang

doi:10.1007/978-3-540-77090-9_19

A dynamic frequency allocation scheme for IEEE 802.16 OFDMA-based WMANs using Hungary algorithm

Shiann Tsong Sheu, Chih Chen Yang, Hsu Sheng Chang

Department of Communication Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Scopus citations

Abstract

In IEEE 802.16 Wireless Metropolitan Area Networks (WMAN) with Orthogonal Frequency Division Multiple Access (OFDMA) physical layer, dynamic subchannel allocation algorithm (DSAA) is essential for a Base Station (BS) to efficiently utilize bandwidth capacity. Conventional DSAAs usually group all subcarriers into a number of subchannels and allocate subchannels to Subscriber Stations (SS), one for each SS, according to its traffic demand and channel quality of the link between BS. However, the restriction of conventional DSAAs allocating N subchannels to N SSs (N≥1) is inflexible and inefficient with respect to spectrum efficiency. In this paper, a new DSAA with Hungary algorithm is proposed to enhance the subchannel capacity (in bits per subcarrier) by permitting more than one subchannel allocated for one SS for which channel quality is much better than others.

Original language	English
Title of host publication	Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops
Subtitle of host publication	TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings
Editors	Mieso K. Denko, Mieso K. Denko, Mieso K. Denko, Chi-Sheng Shih, Chi-Sheng Shih, Chi-Sheng Shih, Kuan-Ching Li, Kuan-Ching Li, Kuan-Ching Li, Shiao-Li Tsao, Shiao-Li Tsao, Shiao-Li Tsao, Qing-An Zeng, Qing-An Zeng, Qing-An Zeng, Soo-Hyun Park, Soo-Hyun Park, Soo-Hyun Park, Young-Bae Ko, Young-Bae Ko, Young-Bae Ko, Shih-Hao Hung, Shih-Hao Hung, Shih-Hao Hung, Jong Hyuk Park, Jong Hyuk Park, Jong Hyuk Park
Publisher	Springer Verlag
Pages	205-214
Number of pages	10
ISBN (Print)	9783540770893
DOIs	https://doi.org/10.1007/978-3-540-77090-9_19
State	Published - 2007
Event	2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops - Taipei, Taiwan Duration: 17 Dec 2007 → 20 Dec 2007

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4809 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops
Country/Territory	Taiwan
City	Taipei
Period	17/12/07 → 20/12/07

Keywords

Dynamic frequency selection
Hungary algorithm
Orthogonal Frequency Division Multiple Access (OFDMA)
WMAN

Access to Document

10.1007/978-3-540-77090-9_19

Cite this

Sheu, S. T., Yang, C. C., & Chang, H. S. (2007). A dynamic frequency allocation scheme for IEEE 802.16 OFDMA-based WMANs using Hungary algorithm. In M. K. Denko, M. K. Denko, M. K. Denko, C.-S. Shih, C.-S. Shih, C.-S. Shih, K.-C. Li, K.-C. Li, K.-C. Li, S.-L. Tsao, S.-L. Tsao, S.-L. Tsao, Q.-A. Zeng, Q.-A. Zeng, Q.-A. Zeng, S.-H. Park, S.-H. Park, S.-H. Park, Y.-B. Ko, Y.-B. Ko, Y.-B. Ko, S.-H. Hung, S.-H. Hung, S.-H. Hung, J. H. Park, J. H. Park, ... J. H. Park (Eds.), Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings (pp. 205-214). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4809 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-77090-9_19

Sheu, Shiann Tsong ; Yang, Chih Chen ; Chang, Hsu Sheng. / A dynamic frequency allocation scheme for IEEE 802.16 OFDMA-based WMANs using Hungary algorithm. Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings. editor / Mieso K. Denko ; Mieso K. Denko ; Mieso K. Denko ; Chi-Sheng Shih ; Chi-Sheng Shih ; Chi-Sheng Shih ; Kuan-Ching Li ; Kuan-Ching Li ; Kuan-Ching Li ; Shiao-Li Tsao ; Shiao-Li Tsao ; Shiao-Li Tsao ; Qing-An Zeng ; Qing-An Zeng ; Qing-An Zeng ; Soo-Hyun Park ; Soo-Hyun Park ; Soo-Hyun Park ; Young-Bae Ko ; Young-Bae Ko ; Young-Bae Ko ; Shih-Hao Hung ; Shih-Hao Hung ; Shih-Hao Hung ; Jong Hyuk Park ; Jong Hyuk Park ; Jong Hyuk Park. Springer Verlag, 2007. pp. 205-214 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{5a584e2df1d244369ebf2292c360a568,

title = "A dynamic frequency allocation scheme for IEEE 802.16 OFDMA-based WMANs using Hungary algorithm",

abstract = "In IEEE 802.16 Wireless Metropolitan Area Networks (WMAN) with Orthogonal Frequency Division Multiple Access (OFDMA) physical layer, dynamic subchannel allocation algorithm (DSAA) is essential for a Base Station (BS) to efficiently utilize bandwidth capacity. Conventional DSAAs usually group all subcarriers into a number of subchannels and allocate subchannels to Subscriber Stations (SS), one for each SS, according to its traffic demand and channel quality of the link between BS. However, the restriction of conventional DSAAs allocating N subchannels to N SSs (N≥1) is inflexible and inefficient with respect to spectrum efficiency. In this paper, a new DSAA with Hungary algorithm is proposed to enhance the subchannel capacity (in bits per subcarrier) by permitting more than one subchannel allocated for one SS for which channel quality is much better than others.",

keywords = "Dynamic frequency selection, Hungary algorithm, Orthogonal Frequency Division Multiple Access (OFDMA), WMAN",

author = "Sheu, {Shiann Tsong} and Yang, {Chih Chen} and Chang, {Hsu Sheng}",

year = "2007",

doi = "10.1007/978-3-540-77090-9_19",

language = "???core.languages.en_GB???",

isbn = "9783540770893",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "205--214",

editor = "Denko, {Mieso K.} and Denko, {Mieso K.} and Denko, {Mieso K.} and Chi-Sheng Shih and Chi-Sheng Shih and Chi-Sheng Shih and Kuan-Ching Li and Kuan-Ching Li and Kuan-Ching Li and Shiao-Li Tsao and Shiao-Li Tsao and Shiao-Li Tsao and Qing-An Zeng and Qing-An Zeng and Qing-An Zeng and Soo-Hyun Park and Soo-Hyun Park and Soo-Hyun Park and Young-Bae Ko and Young-Bae Ko and Young-Bae Ko and Shih-Hao Hung and Shih-Hao Hung and Shih-Hao Hung and Park, {Jong Hyuk} and Park, {Jong Hyuk} and Park, {Jong Hyuk}",

booktitle = "Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops",

note = "2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops ; Conference date: 17-12-2007 Through 20-12-2007",

}

Sheu, ST, Yang, CC & Chang, HS 2007, A dynamic frequency allocation scheme for IEEE 802.16 OFDMA-based WMANs using Hungary algorithm. in MK Denko, MK Denko, MK Denko, C-S Shih, C-S Shih, C-S Shih, K-C Li, K-C Li, K-C Li, S-L Tsao, S-L Tsao, S-L Tsao, Q-A Zeng, Q-A Zeng, Q-A Zeng, S-H Park, S-H Park, S-H Park, Y-B Ko, Y-B Ko, Y-B Ko, S-H Hung, S-H Hung, S-H Hung, JH Park, JH Park & JH Park (eds), Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4809 LNCS, Springer Verlag, pp. 205-214, 2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops, Taipei, Taiwan, 17/12/07. https://doi.org/10.1007/978-3-540-77090-9_19

A dynamic frequency allocation scheme for IEEE 802.16 OFDMA-based WMANs using Hungary algorithm. / Sheu, Shiann Tsong; Yang, Chih Chen; Chang, Hsu Sheng.
Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings. ed. / Mieso K. Denko; Mieso K. Denko; Mieso K. Denko; Chi-Sheng Shih; Chi-Sheng Shih; Chi-Sheng Shih; Kuan-Ching Li; Kuan-Ching Li; Kuan-Ching Li; Shiao-Li Tsao; Shiao-Li Tsao; Shiao-Li Tsao; Qing-An Zeng; Qing-An Zeng; Qing-An Zeng; Soo-Hyun Park; Soo-Hyun Park; Soo-Hyun Park; Young-Bae Ko; Young-Bae Ko; Young-Bae Ko; Shih-Hao Hung; Shih-Hao Hung; Shih-Hao Hung; Jong Hyuk Park; Jong Hyuk Park; Jong Hyuk Park. Springer Verlag, 2007. p. 205-214 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4809 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A dynamic frequency allocation scheme for IEEE 802.16 OFDMA-based WMANs using Hungary algorithm

AU - Sheu, Shiann Tsong

AU - Yang, Chih Chen

AU - Chang, Hsu Sheng

PY - 2007

Y1 - 2007

N2 - In IEEE 802.16 Wireless Metropolitan Area Networks (WMAN) with Orthogonal Frequency Division Multiple Access (OFDMA) physical layer, dynamic subchannel allocation algorithm (DSAA) is essential for a Base Station (BS) to efficiently utilize bandwidth capacity. Conventional DSAAs usually group all subcarriers into a number of subchannels and allocate subchannels to Subscriber Stations (SS), one for each SS, according to its traffic demand and channel quality of the link between BS. However, the restriction of conventional DSAAs allocating N subchannels to N SSs (N≥1) is inflexible and inefficient with respect to spectrum efficiency. In this paper, a new DSAA with Hungary algorithm is proposed to enhance the subchannel capacity (in bits per subcarrier) by permitting more than one subchannel allocated for one SS for which channel quality is much better than others.

AB - In IEEE 802.16 Wireless Metropolitan Area Networks (WMAN) with Orthogonal Frequency Division Multiple Access (OFDMA) physical layer, dynamic subchannel allocation algorithm (DSAA) is essential for a Base Station (BS) to efficiently utilize bandwidth capacity. Conventional DSAAs usually group all subcarriers into a number of subchannels and allocate subchannels to Subscriber Stations (SS), one for each SS, according to its traffic demand and channel quality of the link between BS. However, the restriction of conventional DSAAs allocating N subchannels to N SSs (N≥1) is inflexible and inefficient with respect to spectrum efficiency. In this paper, a new DSAA with Hungary algorithm is proposed to enhance the subchannel capacity (in bits per subcarrier) by permitting more than one subchannel allocated for one SS for which channel quality is much better than others.

KW - Dynamic frequency selection

KW - Hungary algorithm

KW - Orthogonal Frequency Division Multiple Access (OFDMA)

KW - WMAN

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

U2 - 10.1007/978-3-540-77090-9_19

DO - 10.1007/978-3-540-77090-9_19

M3 - 會議論文篇章

AN - SCOPUS:38149026234

SN - 9783540770893

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 205

EP - 214

BT - Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops

A2 - Denko, Mieso K.

A2 - Shih, Chi-Sheng

A2 - Li, Kuan-Ching

A2 - Tsao, Shiao-Li

A2 - Zeng, Qing-An

A2 - Park, Soo-Hyun

A2 - Ko, Young-Bae

A2 - Hung, Shih-Hao

A2 - Park, Jong Hyuk

PB - Springer Verlag

T2 - 2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops

Y2 - 17 December 2007 through 20 December 2007

ER -

Sheu ST, Yang CC, Chang HS. A dynamic frequency allocation scheme for IEEE 802.16 OFDMA-based WMANs using Hungary algorithm. In Denko MK, Denko MK, Denko MK, Shih CS, Shih CS, Shih CS, Li KC, Li KC, Li KC, Tsao SL, Tsao SL, Tsao SL, Zeng QA, Zeng QA, Zeng QA, Park SH, Park SH, Park SH, Ko YB, Ko YB, Ko YB, Hung SH, Hung SH, Hung SH, Park JH, Park JH, Park JH, editors, Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings. Springer Verlag. 2007. p. 205-214. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-77090-9_19

A dynamic frequency allocation scheme for IEEE 802.16 OFDMA-based WMANs using Hungary algorithm

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this