Browse > Article

An Auction based Hierarchical Link Allocation Algorithm for Throughput Improvement of Relay Station Systems  

Kang, Hae-Lynn (Ewha W. University)
Yu, Hye-In (Ewha W. University)
Kim, Nak-Myeong (Ewha W. University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.46, no.6, 2009 , pp. 11-18 More about this Journal
Abstract
In this paper, a hierarchical link allocation algorithm between mobile stations (MSs) and the corresponding base station (BS) by an optimal utilization of relay stations (RSs) is proposed to improve throughput of RS systems. In the proposed hierarchical algorithm, each RS operates cognitive radio functions to sense the degree of satisfaction in the quality of services (QoSs) and then selects the candidate set of MSs to have links with the RS. Such information is reported to the BS, where an auction process is performed to get an optimal allocation of communication links between the MSs and the BS. To maximize system throughput, the proposed auction algorithm is conducted upon bidding prices of communication links, considering both the co-channel interference (CCI) information shared among adjacent cells and the QoS enhancement information for each MS collected from RSs. The BS then switches the communication links of the auction winner MSs through the corresponding RS. The computer simulation shows that the proposed algorithm enhances the user QoS more than the conventional algorithm, especially for RS systems with more users requiring higher QoS. The proposed algorithm has also been proved to have more robust performance than the conventional one when the traffic load is higher and the CCI becomes stronger.
Keywords
auction; cognitive radio; link allocation; co-channel interference; QoS;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Chung-Ju Chang and Chih-Ming Yen, 'QoS_GTE: A Centralized QoS Guaranteed throughput Enhancement Scheduling Scheme for Relay-Assisted WiMAX Networks,' in Proc. of ICC, pp. 3863-3867, Beijing, China, May 2008
2 Nak-Myeong Kim and Hye-Sun Choi, "An adaptive hot-spot operating scheme for OFDMA downlink systems in vertically overlaid cellular architecture," ETRI Journal, vol.28, no.3, pp. 282-290 June 2006   DOI   ScienceOn
3 하동주, 김석찬, '음영감쇄 환경에서의 IEEE 802.16j 상호 협조 중계 방식 성능 평가,' 전자공학회 논문지, 44권 TC편, 제 5호, 47-55쪽, 2007년 5월   과학기술학회마을
4 Mobile IT forum, '4G Mobile System Requirements Document,' October, 2005
5 Harish Viswanathan and Sayandev Mukherjee, "performance of cellular networks with relays and centralized scheduling," IEEE trans. wireless communications, Vol.4, no.5, pp. 2318-2328, September 2005   DOI   ScienceOn
6 T.Hui and G.Xuelin, 'The impact of relaying strategies on the performance in cellular systems,' in proc. of ISCIT, pp. 1357-1360, Beijing, China, October 2005
7 심민규, 최호영, 'OFDMA 기반 relay 시스템에서 throughput과 fairness 성능 향상을 위한 reuser partitioning 기법,' 전자공학회 논문지, 35권 TC편, 제 9호, 17-24쪽, 2007년 9월
8 V.Sreng and H. Yanikomeroglu, 'Relayer selection strategies in cellular networks with peer-to-peer relaying, in Proc. of ICC, pp. 3863-3867, Beijing, China, May 2008
9 Guidelines for Evaluation of Radio Transmission Technologies for IMT-2000, Recommendation
10 V. Sreng and H. Yanikomeroglu, ' Coverage enhancement through two-hop relaying in cellular radio systems,' in proc. of WCNC, pp. 881-885, Orlando, USA, March 2002