Optimal channel assignment in wireless communication networks with distance and frequency interferences

Computer Communications

Volumn 27, Issue 16, 2004, Pages 1661-1669

  Yue, Wuyi ^a   Miyazaki, Koji ^a   Deng, Xiaotei ^b  

^a KONAN UNIVERSITY   (Japan)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Cellular structure; Interference; Optimal channel assignment; Recursive search algorithm; Wireless communication

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMMUNICATION CHANNELS (INFORMATION THEORY); OPTIMIZATION; PROBLEM SOLVING; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SERVICES;

CELLULAR STRUCTURE; INTERFERENCES; OPTIMAL CHANNEL ASSIGNMENT; RECURSIVE SEARCH ALGORITHM;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 4344602892     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2004.05.002     Document Type: Article

References (16)

1. Schiff L. Traffic capacity of three types of common user mobile radio communication systems. IEEE Trans. Commun. COM-18:(1):1970;12-21.
2. Cox D.C., Reudink D.O. Effects of some nonuniform spatial demand profiles on mobile radio systems performance. IEEE Trans. Veh. Technol. VT-21:(2):1972;62-67.
3. Anderson L.G. A simulation study of some dynamic channel assignment algorithms in a high capacity mobile telecommunications system. IEEE Trans. Veh. Technol. VT-22:(4):1973;210-217.
4. Kahwa T.J., Georganas N.D. A hybrid channel assignment scheme in large-scale cellular-structured mobile communication systems. IEEE Trans. Commun. COM-26:(4):1978;432-438.
5. Yue W. Analytical methods to calculate the performance of a cellular mobile radio communication system with hybrid channel assignment. IEEE Trans. Veh. Technol. VT-40:(2):1991;453-460.
6. A.M.C.A. Koster, Frequency assignment - models and algorithms, PhD Thesis, Universiteit Maastricht, 2000.
7. Sengoku M., Nakano K., Shinoda S., Yamaguchi Y., Abe T. Channel assignment in a cellular mobile communication system and an application of neural networks. IEICE Trans. B. J74-B-I:(3):1991;190-200. in Japanese.
8. Funabuki N., Takefuji Y. A neural network parallel algorithm for channel assignment problems in cellular radio networks. IEEE Trans. Veh. Technol. 41:(4):1992;430-437.
9. Re E.D., Fantacci R., Ronga L. A dynamic channel allocation technique based on hopfield neural networks. IEEE Trans. Veh. Technol. 45:(1):1996;26-32.
10. Lai W.K., Coghill G.G. Channel assignment through evolutionary optimization. IEEE Trans. Veh. Technol. 45:(1):1996;91-96.
11. Choi B.D., Chae G., Chung J. performance analysis for channel borrowing without locking schemes with multimedia services and cut-off priority. IEICE Trans. B. E83-B:(9):2000;2077-2086.
12. Murakami H., Ogawa Y., Ohgane T. Fixed channel allocation method in mobile radio communications using the genetic algorithm. IEICE Trans. B. J83-B:(6):2000;769-779. in Japanese.
13. Matsui S., Tokoro K. A genetic algorithm for fixed channel assignment problems that have no feasible assignment. IEICE Trans. B. J84-B:(6):2001;982- 987.
14. Matsui S., Tokoro K. Improving the performance of a genetic algorithm for fixed channel assignment problems. IEICE Trans. D. J85-D-I:(1):2002;10-20. in Japanese.
15. Fujii T., Nakazima N. Radio channel assignment system for cellular mobile communications. IEICE Trans. B. J84-B:(5):2001;872-882. in Japanese.
16. Lin S., Kernighan B.W. An effective heuristic algorithm for the traveling salesman problem. Oper. Res. 21:1973;498-516.