Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorLi, Zimaoen
dc.contributor.authorWang, Yingyingen
dc.contributor.authorMa, Maodeen
dc.identifier.citationLi, Z., Wang, Y., & Ma, M. (2016). Efficient Deployment of Base Stations in Wireless Communication Networks. Journal of Communications, 11(6), 609-615.en
dc.description.abstractIn 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.en
dc.format.extent7 p.en
dc.relation.ispartofseriesJournal of Communicationsen
dc.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.en
dc.subjectWireless communication networksen
dc.subjectbottleneck Steiner treeen
dc.titleEfficient Deployment of Base Stations in Wireless Communication Networksen
dc.typeJournal Articleen
dc.contributor.schoolSchool of Electrical and Electronic Engineeringen
dc.description.versionPublished versionen
item.fulltextWith 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.