Browse > Article

Hierarchical Cellular Network Design with Channel Allocation  

Park, Hyun-Soo (보병 제22사단)
Lee, Sang-Heon (국방대학교 국방관리대학원)
Publication Information
Journal of the military operations research society of Korea / v.34, no.2, 2008 , pp. 63-77 More about this Journal
Abstract
With the limited frequency spectrum and an increasing demand for cellular communication services, the problem of channel assignment becomes increasingly important. However, finding a conflict free channel assignment with the minimum channel span is NP hard. The innovations are cellular concept, dynamic channel assignment and hierarchical network design. We consider the frequency assignment problem and the base station placement simultaneously. Our model takes the candidate locations emanating from this process and the cost of assigning a frequency, operating and maintaining equipment as an input. Hierarchical network design using genetic algorithm is the first three-tier (Macro, Micro, Pico) model. We increase the reality through applying to Electromagnetic Compatibility Constraints. Computational experiments on 72 problem instances which have $15{\sim}40$ candidate locations demonstrate the computational viability of our procedure. The result of experiments increases the reality and covers 90% of the demand.
Keywords
Genetic Fix Algorithm; Hierarchical Cellular Network; Fixed Channel Assignment;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Jin, M.H., H.K. Wu, J.T. Jorng and C.H. Tsai, "An Evolutionary Approach to Fixed Channel Assignment Problems with Limited Bandwidth Constraint," IEEE International Conference on Commun., Vol.7, 2001, pp.2100-2104
2 Kinoshita, Y. and M.A. Henriques, "High Density Space Division Multiple Access: Double Reuse of Frequecy Channels," Proc. of the Int'l Conf., on Universal Personal Commun., 1994, pp.552-557
3 Ngo, C.Y. and O.K. Li, "Fixed Channel Assignment in Cellular Radio Networks Using a Modified Genetic Algorithm," IEEE Trans. on Vehicular Technology, Vol.47, No.1, 1998, pp.163-172   DOI   ScienceOn
4 Raymond, P., "Performance Analysis of Cellular Networks," IEEE Trans. Commun., Vol. 39, No. 12, 1991, pp.1787-1793   DOI   ScienceOn
5 Srinivas, M. and L.M. Patnaik, "Genetic Algorithm for the Channel Assignment Problem," Global Telecommunications Conf., GLOBECOM 1998, VoI.4,1998, pp.2013-2018
6 Hale, W.K., "Frequency Assignment : Theory and Application," Proc. IEEE, Vol.68, 1980, pp.1497-1514
7 Kalvenes, J., J. Kennington and E. Olinick, "Hierarchical Cellular Network Design with Channel Allocation," European Journal of Operational Research, Vol.160, 2005, pp.3-18   DOI   ScienceOn
8 MacDonald, V.H., "The Cellular Concepts," The Bell System Technical Journal, Vol.58, 1979, pp.15-42   DOI
9 Hu, L,-R. and S.S. Rappaport, "Personal Communication Systems Using Multiple Hierarchical Cellular Overlays," IEEE Journal on Selected Areas in Commun., Vol. 13, No.2, 1995, pp.406-415   DOI   ScienceOn
10 Reed, D.P., "The Cost Structure of Personal Communication Services," IEEE Commun. Magazine, Vol.31, No.4, 1993, pp.102-108   DOI   ScienceOn
11 Rappaport, S.S. and L.-R. Hu, "Microcellwar Communication Systems with Hierarchical Macrocell Overlays : Traffic Performance Models and Analysis," Proceedings of the IEEE, Vol.82, No.9, 1996, pp.1383-1392
12 Baek, S.J. and G. Veciana, "Minimizing Energy Consumption in Large Scale Sensor Networks Through Distributed Data Compre-ssion and Hierarchical Aggregation," IEEE Journal on Selected Areas in Commun., Vol.22, No.6, 2004, pp.1130-1140   DOI   ScienceOn
13 Nakano, K., M. Sengoku and S. Shinoda, "Fundamental Characteristics of Multihop Wireless Communication Networks," Telecommunication Systems, Vol.15, 2000, pp.79-91   DOI
14 Almgren, M., "Channel Allocation and Power Settings in a Cellular System with Macro and Micro Cells Using the Same Frequency Spectrum," Proc. of the IEEE Vehicular Technology Conf., Atlanta, 1996, pp.1150-1154
15 Chung, S.P. and J.C. Lee, "Mobility-Dependent Call Admission Control. in Hierarchical Cellular Networks," Computer Commun., Vol.25, 2002, pp.700-713   DOI   ScienceOn
16 Ganz, A, C.M. Krishna and D. Tang, "On Optimal Design of Multitier Wireless Cell ular Systems," IEEE Commun. Magazine, February, 1997, pp.88-93
17 Chakraborty, G. and B. Chakraborty, "A Genetic Algorithm Approach to Solve Channel Assignment Problem in Cellular Radio Net works," IEEE Midnight-Sun Workshop on Soft Computing Methods in Industrial Applications, 1999, pp.34-39
18 Wu, S.-Y. and Y.-S. Lin, "Design and Management of Wireless Communi-cations Networks, in: E. Rolland, N.S. Umanath (Eds.)," Proceedings of the Fourth INFORMS Conf. on Information Systems and Technology, 1999, pp.284-306
19 Ho, C.J. and C.T. Lea, "Call Admission Control in the Microcell / Macrocell Overlaying System," IEEE Trans. on Vehicular Technology, Vol.50, No.4, 2001, pp.992-1003   DOI   ScienceOn
20 Cheng, M., Y. Li, and D.Z. Du, Combi- natorial Optimization in Communication Networks, Kluwer Academic Publishers, 2005
21 Gavish, B. and S. Sridhar, "Economic Aspects of Configuring Cellular Networks," Wireless Networks, Vol.1, No.1, 1995, pp.115-128   DOI