Cell planning with capacity expansion in mobile communications: A tabu search approach

Cited 120 time in webofscience Cited 0 time in scopus
  • Hit : 469
  • Download : 1127
Cell planning problem with capacity expansion is examined in wireless communications. The problem decides the location and capacity of each new base station to cover expanded and increased traffic demand. The objective is to minimize the cost of new base stations. The coverage by the new and existing base stations is constrained to satisfy a proper portion of traffic demands, The received signal power at the base station also has to meet the receiver sensitivity, The cell planning is formulated as an integer linear programming problem and solved by a tabu search algorithm. In the tabu search intensification by add and drop move is implemented by short-term memory embodied by two tabu lists. Diversification is designed to investigate proper capacities of new base stations and to restart the tabu search from new base station locations. Computational results show that the proposed tabu search is highly effective, A 10% cost reduction is obtained by the diversification strategies. The gap from the optimal solutions Is approximately 1 similar to 5% in problems that can be handled in appropriate time limits, The proposed tabu search also outperforms the parallel genetic algorithm, The cost reduction by the tabu search approaches 10 similar to 20% in problems with 2500 traffic demand areas (TDAs) in code division multiple access (CDMA).
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Issue Date
2000-09
Language
English
Article Type
Article
Keywords

RADIO NETWORK OPTIMIZATION; DESIGN

Citation

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, v.49, no.5, pp.1678 - 1691

ISSN
0018-9545
URI
http://hdl.handle.net/10203/23581
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 120 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0