Browse > Article
http://dx.doi.org/10.5909/JBE.2010.15.3.407

A Group Search-based Distributed Dynamic Channel Allocation Algorithm in Uplink Cellular System  

Yoo, Doh-Kyoung (Kangwon National University, College of Information Technology, Dept. of Electrical and Electronic Engineering)
Kim, Dong-Hoi (Kangwon National University, College of Information Technology, Dept. of Electrical and Electronic Engineering)
Publication Information
Journal of Broadcast Engineering / v.15, no.3, 2010 , pp. 407-413 More about this Journal
Abstract
In DCA (Dynamic Channel Allocation) scheme of uplink cellular system appling a frequency reuse factor of one, when a new call requests a channel, the new call will be blocked if its SINR (Carrier to Noise and Interference Ratio) is less than the required SINR or there is no available channel. The additional channel allocation for the blocked new call can be performed with channel borrowing in the adjacent cells. The channel borrowing causes the CCI (Co-Channel Interference), thus the SINR of the existing calls is deteriorated and the channel reallocation for the existing calls is required. As a result, the channel borrowing leads to a complex calculation so that it is a NP-hard problem. Therefore, to overcome the problem, we propose a novel Group Search-based DCA scheme which decreases the number of the blocked new calls and then reduces the number of the channel reallocation by the channel borrowing for the blocked new calls. The proposed scheme searches the all channels in a group of the adjacent cells and home cell at the same time in order to minimizes the number of the blocked new calls. The simulation results show that proposed Group Search-based DCA scheme provides better new call blocking probability and system throughput than the existing Single Search-based DCA scheme which searches only the channels in home cell.
Keywords
Dynamic Channel Allocation; Co-Channel Interference; Signal to Interference and Noise Ratio; Channel Borrowing; Block Probability; System Throughput;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. A. C. Lima, A. F. R. Araujo, and A. C. Cesar, Adaptive genetic Algorithms for Dynamic Channel Assignment in Mobile Cellular Communication Systems, IEEE Trans. Veh. Technol, vol.56, no.5, pp.2685-2696, Sept. 2007.   DOI   ScienceOn
2 김효수, 김동회, 박승영, "하향링크 무선 통신 시스템에서의 Inter-cell DCA 알고리즘", 한국통신학회논문지, 제33권, 제7호, pp.693-701, 2008.   과학기술학회마을
3 S. Pinagapany and A.V. Kulkarni, Solving Channel Allocation Problem in Cellular Radio Networks using Genetic Algorithm, IEEE COMSWARE, pp.239-244, Jan. 2008.
4 H. Harada and R. Prasad, Simulation and software radio for mobile communications, Artech House Publisher May 2002.
5 Peter Stavroulakis, Terrestrial Trunked Radio - Tetra: A Global Security Tool, Springer, 7 Nov 2009.
6 H. Fujii, H. Yoshino, "Theoretical Capacity and Outage Rate of OFDMA Cellular System with Fractional Frequency Reuse", Vehicular Technology Conference 2008, pp.1676-1680, May 2008.
7 Chong, P. H. J. and Leung, C., "Performance of reuse partitioning in cellular systems with mobile users", International Journal of Wireless Information Networks, 10(1), 17-31, 2003.   DOI   ScienceOn
8 I. Katzela, M. Naghshineh, "Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey", IEEE Wireless Communications, pp. 10-31, Vol. 3, Issue 3, June 1996.
9 E. Kudoh, F. Adachi, "Impact of frequency-selective fading on distributed dynamic channel assignment in a DS-CDMA multi-hop virtual cellular network", Vehicular Technology Conference 2004, vol 5, pp.3481-3485, 2004.
10 J. S. Lee and L. E. Miller, CDMA System Engineering Handbook, Cambridge Univ. Press, 1992.
11 Recommendation ITU-R M.1225, Guidelines for Evaluation of Radio Transmission Technologies for IMT-2000, 1997.