Constructing test cases for partitioning heuristics
IEEE Transactions on Computers
Annals of Operations Research - Special issue on Tabu search
Assignment of cells to switches in PCS networks
IEEE/ACM Transactions on Networking (TON)
Modeling PCS networks under general call holding time and cell residence time distributions
IEEE/ACM Transactions on Networking (TON)
Designing Least-Cost Survivable Wireless Backhaul Networks
Journal of Heuristics
A Simple Heuristic for Assignment of Cells to Switches in a PCS Network
Wireless Personal Communications: An International Journal
A linear-time heuristic for improving network partitions
DAC '82 Proceedings of the 19th Design Automation Conference
Computer Networks: The International Journal of Computer and Telecommunications Networking
An efficient heuristic for the expansion problem of cellular wireless networks
Computers and Operations Research
Ant colony optimization for the cell assignment problem in PCS networks
Computers and Operations Research
A local search heuristic for the global planning of UMTS networks
Proceedings of the 2006 international conference on Wireless communications and mobile computing
On the design problem of cellular wireless networks
Wireless Networks - Special issue: Selected papers from ACM MobiCom 2003
Network partition for switched industrial Ethernet using genetic algorithm
Engineering Applications of Artificial Intelligence
A hybrid grouping genetic algorithm for the registration area planning problem
Computer Communications
AIKED'06 Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases
Ant colony optimization for the cell assignment problem in PCS networks
Computers and Operations Research
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
A tabu search approach for assigning node Bs to switches in UMTS networks
IEEE Transactions on Wireless Communications
An adaptive multi-start graph partitioning algorithm for structuring cellular networks
Journal of Heuristics
Analysis of Heuristic Graph Partitioning Methods for the Assignment of Packet Control Units in GERAN
Wireless Personal Communications: An International Journal
Computer Networks: The International Journal of Computer and Telecommunications Networking
A stochastic model for cellassignments in PCS networks
Mathematical and Computer Modelling: An International Journal
Assigning cells to switches in mobile networks using an ant colony optimization heuristic
Computer Communications
Assigning cells to switches in cellular mobile networks: a comparative study
Computer Communications
Expert Systems with Applications: An International Journal
Hi-index | 0.25 |
This paper proposes a tabu search approach for assigning cells to switches in wireless cellular networks. This problem is NP-hard and consequently cannot be practically solved by exact methods for real size networks. We first establish a new mathematical equivalence between the assignment problem and the well-known p-fixed hub location problem. From this equivalence as a basis for a heuristic method, initial solutions have been generated. Then, some flexible and powerful moves, a gain structure and its update procedures are defined and used to improve these initial solutions and generate near optimal final solutions. To evaluate the performance of this approach, we define two lower bounds for the global optimum, which are used as reference to assess the quality of the obtained solutions. Computational experiments show that our approach generally provides better results than those generated by other traditional heuristics found in the literature, especially for large-scale networks with more than 50 cells and 3 switches.