Title :
Channel Assignment Problem: A Fuzzy-Based Hybrid Approach
Author :
Ekpenyong, Olufisayo ; Hovakeemian, Y. ; Naik, Kshirasagar ; Islam, Mohammad Towhidul
Author_Institution :
Comput. Sci., Univ. of Waterloo, Waterloo, ON, Canada
Abstract :
The increased usage of mobile devices and the scarce, regulated radio resources in wireless networks present a challenge to efficiently allocate channels to users. Existing algorithms designed to assign channels in a network range from dynamic channel allocation (DCA) algorithms to fixed channel allocation (FCA) algorithms - each with their own advantages and drawbacks. In this paper, we propose a fuzzy-based hybrid channel assignment algorithm that is adaptive to the traffic conditions of the network by employing the frequency and time division multiple access (FDMA/TDMA) FCA algorithm in low traffic conditions and the Geometric DCA algorithm in high traffic conditions. The switching mechanism employs fuzzy logic and known traffic patterns. This approach is aimed at reducing the overall signaling cost of solely utilizing the DCA strategy while maintaining a comparable failure rate. Simulation results show that the proposed hybrid algorithm reduces the signaling cost of DCA algorithm by about 20-30% while achieving similar failure rates to the Geometric DCA.
Keywords :
channel allocation; frequency division multiple access; fuzzy logic; fuzzy set theory; mobile handsets; radio networks; telecommunication signalling; telecommunication switching; telecommunication traffic; time division multiple access; DCA algorithms; FCA algorithms; FDMA; TDMA; channel assignment problem; dynamic channel allocation algorithms; failure rate; fixed channel allocation algorithms; frequency division multiple access; fuzzy logic; fuzzy-based hybrid approach; fuzzy-based hybrid channel assignment algorithm; geometric DCA algorithm; mobile devices; regulated radio resources; signaling cost; switching mechanism; time division multiple access; traffic conditions; traffic patterns; wireless networks; Algorithm design and analysis; Channel allocation; Delay; Fuzzy logic; Heuristic algorithms; Mobile communication; Switches;
Conference_Titel :
Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE
Conference_Location :
Miami, FL
Print_ISBN :
978-1-4244-5636-9
Electronic_ISBN :
1930-529X
DOI :
10.1109/GLOCOM.2010.5683440