کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
478693 | 1446126 | 2010 | 10 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Solving a minimum-power covering problem with overlap constraint for cellular network design Solving a minimum-power covering problem with overlap constraint for cellular network design](/preview/png/478693.png)
We consider a type of covering problem in cellular networks. Given the locations of base stations, the problem amounts to determining cell coverage at minimum cost in terms of the power usage. Overlap between adjacent cells is required in order to support handover. The problem we consider is NP-hard. We present integer linear models and study the strengths of their continuous relaxations. Preprocessing is used to reduce problem size and tighten the models. Moreover, we design a tabu search algorithm for finding near-optimal solutions effectively and time-efficiently. We report computational results for both synthesized instances and networks originating from real planning scenarios. The results show that one of the integer models leads to tight bounds, and the tabu search algorithm generates high-quality solutions for large instances in short computing time.
Journal: European Journal of Operational Research - Volume 203, Issue 3, 16 June 2010, Pages 714–723