Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/81679
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. | URI: | https://hdl.handle.net/10356/81679 http://hdl.handle.net/10220/40909 |
ISSN: | 1796-2021 | DOI: | 10.12720/jcm.11.6.609-615 | Schools: | School of Electrical and Electronic Engineering | 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: [http://www.jocm.us/index.php?m=content&c=index&a=show&catid=162&id=996]. 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 | Size | Format | |
---|---|---|---|---|
Efficient Deployment of Base Stations in Wireless Communication Networks.pdf | 1.72 MB | Adobe PDF | View/Open |
Page view(s)
417
Updated on Mar 26, 2024
Download(s) 20
339
Updated on Mar 26, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.