Please use this identifier to cite or link to this item:
Title: Efficient Deployment of Base Stations in Wireless Communication Networks
Authors: Li, Zimao
Wang, Yingying
Ma, Maode
Keywords: Wireless communication networks
bottleneck Steiner tree
Issue Date: 2016
Source: Li, Z., Wang, Y., & Ma, M. (2016). Efficient Deployment of Base Stations in Wireless Communication Networks. Journal of Communications, 11(6), 609-615.
Series/Report no.: Journal of Communications
Abstract: In the design of wireless communication networks, we may have to interconnect n stations locating at given points in the plane such that the distance among each stations is as small as possible by introducing at most k extra stations subjective to a budget limit. In this paper, our goal is to determine the locations of the extra k stations interconnecting the existing n stations to minimize the longest distance among stations. This is so-called bottleneck Steiner tree problem, which also has applications in VLSI routing, WDM optical networks design and phylogenetic tree reconstruction. The problem has been proved to be NP-hard and cannot be approximated in the performance ratio 2 in polynomial time in both Euclidean and rectilinear plane and approximation algorithms in the best possible performance ratios presented for the problem in both planes. In this paper, we improve the time complexity of the approximation algorithms and conduct simulations to demonstrate the validness of our improvements.
ISSN: 1796-2021
DOI: 10.12720/jcm.11.6.609-615
Rights: © 2016 Journal of Communications. This paper was published in Journal of Communications and is made available as an electronic reprint (preprint) with permission of Academy Publisher. The published version is available at: []. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:EEE Journal Articles

Files in This Item:
File Description SizeFormat 
Efficient Deployment of Base Stations in Wireless Communication Networks.pdf1.72 MBAdobe PDFThumbnail

Page view(s)

Updated on May 27, 2022

Download(s) 20

Updated on May 27, 2022

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.