Integer and combinatorial optimization
Integer and combinatorial optimization
Assignment of cells to switches in PCS networks
IEEE/ACM Transactions on Networking (TON)
Mobile Radio Communications
Foundations of Mobile Radio Engineering
Foundations of Mobile Radio Engineering
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Research note: Design of hierarchical communication networks under node/link failure constraints
Computer Communications
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
On the design problem of cellular wireless networks
Wireless Networks - Special issue: Selected papers from ACM MobiCom 2003
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
Problem of assignment cells to switches in a cellular mobile network via Beam search method
WSEAS TRANSACTIONS on COMMUNICATIONS
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
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
Agglomerative hierarchical approach for location area planning in a PCSN
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
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
A tabu search approach for assigning cells to switches in cellular mobile networks
Computer Communications
Assigning cells to switches in cellular mobile networks: a comparative study
Computer Communications
International Journal of Business Data Communications and Networking
Hi-index | 0.00 |
This work deals with a design problemfor a network of Personal Communication Services(PCS). The goal is to assign cells to switches in aPCS Network (PCSN) in an optimum manner so as tominimize the total cost which includes two types ofcost, namely handoff cost between two adjacent cells,and cable cost between cells and switches. The designis to be optimized subject to the constraint that thecall volume of each switch must not exceed its callhandling capacity. In the literature, this problem hasbeen conventionally formulated as an integerprogramming problem. However, because of the timecomplexity of the problem, the solution procedures areusually heuristic when the number of cells andswitches are more. In this paper, we have proposed anassignment heuristic which is faster and much simplerthan the existing algorithms. Despite its simplicity,experimental results show that it performs equallywell in terms of solution quality, and, at the sametime, it is faster than its predecessors. We presentthe algorithm as well as comparative results tojustify our claim.