A genetic algorithm for solving dual-homing cell assignment problem of the two-level wireless ATM network

Authors:
D. -R. Din;S. S. Tseng
Affiliations:
Department of Computer Science and Information Management, Hung-Kuang Institute of Technology, Taichung 433, Taiwan, ROC;Department of Computer and Information Science, National Chiao-Tung University, 1001 Ta Hsueh Road, Hsinchu 30050, Taiwan, ROC
Venue:
Computer Communications
Year:
2002

Citing 8
Cited 5

Some guidelines for genetic algorithms with penalty functions

Proceedings of the third international conference on Genetic algorithms
Assignment of cells to switches in PCS networks

IEEE/ACM Transactions on Networking (TON)
Optimization of Teleprocessing Networks with Concentrators and Multiconnected Terminals

IEEE Transactions on Computers
PCS mobility support over fixed ATM networks

IEEE Communications Magazine
Technologies on the horizon-deploying personal communication networks

IEEE Communications Magazine
A caching strategy to reduce network impacts of PCS

IEEE Journal on Selected Areas in Communications
ATM-based transport architecture for multiservices wireless personal communication networks

IEEE Journal on Selected Areas in Communications
Assuring the dependability of telecommunications networks and services

IEEE Network: The Magazine of Global Internetworking

Time efficient heuristics for cell-to-switch assignment in quasi-static/dynamic location area planning of mobile cellular networks

Computer Communications
Post-deployment tuning of UMTS cellular networks through dual-homing of RNCs

COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Post deployment planning of 3G cellular networks through dual homing of NodeBs

ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
Handoff Cost Minimization and Planning of Next Generation Heterogeneous Integrated Overlay Networks: Meta Heuristics Based Approach

International Journal of Business Data Communications and Networking
Improving Quality of Experience of Subscribers through Post Deployment Network Planning in UMTS Cellular Networks

International Journal of Business Data Communications and Networking

Quantified Score

Hi-index	0.24

Visualization

Abstract

In this paper, we investigate the optimal assignment problem, which assigns cells in Personal Communication Service to switches on Asynchronous Transfer Mode network in an optimum manner. The cost has two components: one is the cost of handoffs that involve two switches, and the other is the cost of cabling. This problem is model as dual-homing cell assignment problem, which is a complex integer programming problem. Since finding an optimal solution of this problem is NP-hard, a stochastic search method, based on a genetic approach, is proposed to solve this problem. In this paper, domain-dependent heuristics are encoded into crossover operations, mutations of genetic algorithm (GA) to solve this problem. Simulation results show that GA is robust for this problem.