Cost optimization of integrated network planning based on adaptive sectorization in hybrid F/CDMA telecommunications system via Lagrangean relaxation

In this paper, we investigate the integrated network planning for telecommunications system, which considers adaptive sectorization and a hybrid F/CDMA scheme jointly under quality of service (QoS) constraints. The problem is formulated as a combinatorial optimization formulation in terms of minimizing the cost. We also investigate the viability of using Lagrangean relaxation (LR) to solve the problem. With regard to the computational results, the cost of considering network error states in the planning stage is 45% more than that of non-error. The proposed LR approach outperforms a simple algorithm with a cost improvement of 60%. In addition, the link constraint is more important to the total cost than the node constraint. Given a link constraint, the cost is affected more significantly by a decreasing threshold than by an increasing threshold. The proposed model is not only a valuable reference for network planning in a new field (e.g., a desert scenario), but also fits the planning requirements when some equipment pre-exists (an embedded scenario). We assign constant values to several decision variables, so the model is adaptable to various scenarios.

[1]  J. Kaufman,et al.  Blocking in a Shared Resource Environment , 1981, IEEE Trans. Commun..

[2]  G. Wibisono,et al.  The effect of imperfect power control and sectorization on the capacity of CDMA system with variable spreading gain , 2001, 2001 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (IEEE Cat. No.01CH37233).

[3]  Chong-Ho Choi,et al.  Forward link performance of combined soft and hard handoff in multimedia CDMA systems , 2002 .

[4]  John Payne,et al.  Performance analysis of a CDMA/FDMA cellular communication system with cell splitting , 1997, Proceedings Second IEEE Symposium on Computer and Communications.

[5]  V. K. Prabhu,et al.  Enhanced capacity in CDMA systems with alternate frequency planning , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[6]  Kuo-Chung Chu,et al.  Network planning and capacity management considering adaptive sectorization in survivable FDMA/CDMA systems , 2004, The 2004 IEEE Asia-Pacific Conference on Circuits and Systems, 2004. Proceedings..

[7]  U. Behr,et al.  Automatic base station placement and dimensioning for mobile network planning , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[8]  S. Chuprun,et al.  Comparison of FH/CDMA and DS/CDMA for wireless survivable networks , 1998, Proceedings RAWCON 98. 1998 IEEE Radio and Wireless Conference (Cat. No.98EX194).

[9]  Victor O. K. Li,et al.  Reverse-Link Capacity of Multiband Overlaid DS-CDMA Systems , 2002, Mob. Networks Appl..

[10]  Deep Medhi,et al.  A unified approach to network survivability for teletraffic networks: models, algorithms and analysis , 1994, IEEE Trans. Commun..

[11]  Upkar Varshney,et al.  Reliability and Survivability of Wireless and Mobile Networks , 2000, Computer.

[12]  Laurence B. Milstein,et al.  Comparison of hybrid FDMA/CDMA systems in frequency selective Rayleigh fading , 1994, IEEE J. Sel. Areas Commun..

[13]  F. M. Landstorfer,et al.  Radio network planning with neural networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[14]  Kurt Tutschku,et al.  Demand-based radio network planning of cellular mobile communication systems , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[15]  Stephen Hurley,et al.  Planning effective cellular mobile radio networks , 2002, IEEE Trans. Veh. Technol..

[16]  Victor O. K. Li,et al.  Overlaying CDMA Systems with Interference Differentials , 2003, Mob. Networks Appl..

[17]  Wan Choi,et al.  Forward-link capacity of a DS/CDMA system with mixed multirate sources , 2001, IEEE Trans. Veh. Technol..

[18]  Cem U. Saraydar,et al.  Adaptive cell sectorization for CDMA systems , 2001, IEEE J. Sel. Areas Commun..

[19]  Chae Y. Lee,et al.  Cell planning with capacity expansion in mobile communications: a tabu search approach , 2000, IEEE Trans. Veh. Technol..

[20]  Domingo Lara-Rodríguez,et al.  Reverse link erlang capacity of multiclass CDMA cellular system considering nonideal antenna sectorization , 2003, IEEE Trans. Veh. Technol..

[21]  Kuo-Chung Chu,et al.  Modeling of Adaptive Load Balancing with Hybrid F/CDMA and Sectorization Schemes in Mobile Communication Networks , 2009, Journal of Network and Systems Management.

[22]  J.-S. Wu,et al.  Analysis of uplink and downlink capacities for two-tier cellular system , 1997 .

[23]  Fabien Houéto,et al.  A tabu search approach for assigning cells to switches in cellular mobile networks , 2002, Comput. Commun..

[24]  Edoardo Amaldi,et al.  Planning UMTS base station location: optimization models with power control and algorithms , 2003, IEEE Trans. Wirel. Commun..

[25]  Wha Sook Jeon,et al.  Call admission control for mobile multimedia communications with traffic asymmetry between uplink and downlink , 2001, IEEE Trans. Veh. Technol..

[26]  R. Rose,et al.  A smart technique for determining base-station locations in an urban environment , 2001, IEEE Trans. Veh. Technol..

[27]  Kuo-Chung Chu,et al.  Survivability and performance optimization of mobile wireless communication networks in the event of base station failure , 2006, Comput. Electr. Eng..

[28]  B. Sengupta,et al.  Assignment of cells to switches in PCS networks , 1995, TNET.

[29]  Syed Z. Ali,et al.  An efficient branch and cut algorithm for minimization of number of base stations in mobile radio networks , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[30]  Kuo-Chung Chu,et al.  An Admission Control-based Benefit Optimization Model for Mobile Communications: the Effect of a Decision Time Budget , 2009, Journal of Network and Systems Management.

[31]  Wei Wang,et al.  An adaptive local-search algorithm for the channel-assignment problem (CAP) , 1996 .

[32]  Dietmar Kunz,et al.  Channel assignment for cellular radio using simulated annealing , 1993 .

[33]  Kuo-Chung Chu,et al.  Adaptive channel reservation for call admission control to support prioritized soft handoff calls in a cellular CDMA system , 2009, Ann. des Télécommunications.

[34]  Qi Hao,et al.  A Low-Cost Cellular Mobile Communication System: A Hierarchical Optimization Network Resource Planning Approach , 1997, IEEE J. Sel. Areas Commun..

[35]  Dongwoo Kim,et al.  Capacity unbalance between uplink and downlink in spectrally overlaid narrow-band and wide-band CDMA mobile systems , 2000, IEEE Trans. Veh. Technol..

[36]  Ronald L. Rardin,et al.  Using a hybrid of exact and genetic algorithms to design survivable networks , 2002, Comput. Oper. Res..

[37]  Chae Y. Lee,et al.  Dynamic sectorization of microcells for balanced traffic in CDMA: genetic algorithms approach , 2002, IEEE Trans. Veh. Technol..

[38]  Rahul Simha,et al.  Algorithms for budget-constrained survivable topology design , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[39]  Phuoc Tran-Gia,et al.  Spatial traffic estimation and characterization for mobile communication network design , 1998, IEEE J. Sel. Areas Commun..

[40]  Wha Sook Jeon,et al.  Call admission control for CDMA mobile communications systems supporting multimedia services , 2002, IEEE Trans. Wirel. Commun..

[41]  A. Ogawa,et al.  A base station selection technique for up/downlink in CDMA systems , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[42]  Rudolf Mathar,et al.  On the optimal base-station density for CDMA cellular networks , 2002, IEEE Trans. Commun..

[43]  Theodore S. Rappaport,et al.  Analytical results for capacity improvements in CDMA , 1994 .