liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Performance Engineering of Mobile Broadband: Capacity Analysis, Cellular Network Optimization, and Design of In-Building Solutions
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.
2013 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The rapid evolution of mobile communication technologies is making mobile broadband a reality. With over 6 billion cellular connections and the booming of mobile data, mobile broadband leads the technology and service innovation within the domain of information and communication technologies. The thesis deals with performance engineering of mobile broadband. The problems investigated range from fundamental capacity analysis, resource planning and optimization of broadband cellular networks, to design of in-building solutions based on distributed antenna systems. Mathematical modeling and optimization methods have been used to approach the problems.

The first three papers address capacity analysis in wireless communications, where the establishment of any communication link is subject to the Signal to Interference plus Noise Ratio (SINR) threshold. Paper I addresses the maximum link activation problem. The paper introduces a new exact algorithm by reformulating the SINR constraints with equivalent but numerically more effective inequalities, leading to an approach performing significantly better in proving optimality in comparison to the conventional algorithm. Paper II explores the notion of collaborative rate selection for Interference Cancellation (IC) to maximize the transmission rate in wireless networks. The paper analyzes the problem complexity and develops integer programming models for both single stage single-link IC and single stage parallel IC. Paper III studies the performance gain of single-stage and multi-stage IC to optimal link activation. Compact integer programming formulations have been developed and a thorough numerical study is performed.

The next three papers are devoted to planning and optimization of radio resources in cellular mobile broadband networks. Paper IV considers a minimum-power coverage problem with overlap requirements between cell pairs. The paper develops two integer programming models and compares their strength in approaching global optimality. A tabu search algorithm has been developed for large-scale networks. Paper V deals with transmission power planning and optimization in High Speed Downlink Packet Access (HSDPA) networks. A method for enhancing the HSDPA performance by minimizing the power for coverage and reallocating the power to data transmission has been considered. A mathematical model targeting cell-edge HDSPA performance and accounting for soft handover in Universal Mobile Telecommunications System (UMTS) has been developed. In addition, heuristic algorithms based on local search and repeated local search are developed. Paper VI focuses on frequency planning for inter-cell interference mitigation in Orthogonal Frequency Division Multiple Access (OFDMA) networks. The paper generalizes the standard Fractional Frequency Reuse (FFR) concept and addresses its performance for networks with irregular topology. Optimization algorithms using local search have been proposed to find the frequency reuse pattern of generalized FFR for maximizing the edge-user performance. The investigations in Papers IV-VI base the experiments on data sets representing realistic planning scenarios to demonstrate the effectiveness of the proposed approaches.

To face the challenge of in-building mobile broadband service, In-Building Distributed Antennas Systems (IB-DAS) has been proposed. Paper VII tackles the problem of optimal topology design of IB-DAS systems, where a number of in-building distributed antennas are connected to a base station via coaxial cables and power equipments. The paper develops efficient mathematical models for topology design as well as equipment selection, and presents case studies of realistic IB-DAS deployment scenarios.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2013. , 40 p.
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1504
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-89715ISBN: 978-91-7519-675-6 (print)OAI: oai:DiVA.org:liu-89715DiVA: diva2:609171
Public defence
2013-04-09, K3, K°akenhus, Campus Norrköping, Linköpings universitet, Norrköping, 14:15 (English)
Supervisors
Available from: 2013-03-04 Created: 2013-03-04 Last updated: 2013-03-04Bibliographically approved
List of papers
1. A New Computational Approach for Maximum Link Activation in Wireless Networks under the SINR Model
Open this publication in new window or tab >>A New Computational Approach for Maximum Link Activation in Wireless Networks under the SINR Model
2011 (English)In: IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, ISSN 1536-1276, Vol. 10, no 5, 1368-1372 p.Article in journal (Refereed) Published
Abstract [en]

A fundamental and computationally challenging optimization task in wireless networks is to maximize the number of simultaneous transmissions, subject to signal-to-noise-and-interference ratio (SINR) requirements at the receivers. The conventional approach guaranteeing global optimality is to solve an integer programming model with explicit SINR constraints. These constraints are however numerically very difficult. We develop a new integer programming algorithm based on a much more effective representation of the SINR constraints. Computational experiments demonstrate that the new approach performs significantly better in proving optimality.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers, 2011
Keyword
Wireless networks, optimization, link activation, SINR, integer programming
National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-68909 (URN)10.1109/TWC.2011.030311.100777 (DOI)000290992300005 ()
Note
©2011 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. Antonio Capone, Lei Chen, Stefano Gualandi and Di Yuan, A New Computational Approach for Maximum Link Activation in Wireless Networks under the SINR Model, 2011, IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, (10), 5, 1368-1372. http://dx.doi.org/10.1109/TWC.2011.030311.100777Available from: 2011-06-10 Created: 2011-06-10 Last updated: 2013-03-04
2. Optimal and Collaborative Rate Selection for Interference Cancellation in Wireless Networks
Open this publication in new window or tab >>Optimal and Collaborative Rate Selection for Interference Cancellation in Wireless Networks
2011 (English)In: IEEE Communications Letters, ISSN 1089-7798, E-ISSN 1558-2558, Vol. 15, no 8, 819-821 p.Article in journal (Refereed) Published
Abstract [en]

Analysis of wireless systems commonly assumes single-user detection at the receivers. Interference is typically treated as noise. On the other hand, multiuser detection has long been taking advantage of interference cancellation (IC) to increase capacity. We exploit IC by optimal rate selection. Transmission rates are collaboratively optimized to maximize the benefit of IC. A link reduces its rate, if that enables IC to significantly boost the SINR on other links. We provide a complexity analysis and an integer programming model to find the optimal IC pattern. Simulation results indicate that throughput improvement is over 30% in low SINR regimes.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2011
Keyword
Interference cancellation, rate selection, optimization, wireless communications
National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-70529 (URN)10.1109/LCOMM.2011.062711.110561 (DOI)000294133000012 ()
Available from: 2011-09-12 Created: 2011-09-12 Last updated: 2017-12-08
3. On Optimal Link Activation with Interference Cancelation in Wireless Networking
Open this publication in new window or tab >>On Optimal Link Activation with Interference Cancelation in Wireless Networking
Show others...
2013 (English)In: IEEE Transactions on Vehicular Technology, ISSN 0018-9545, E-ISSN 1939-9359, Vol. 62, no 2, 939-945 p.Article in journal (Refereed) Published
Abstract [en]

A fundamental aspect in performance engineering of wireless networks is optimizing the set of links that can be concurrently activated to meet given signal-to-interference-and-noise ratio (SINR) thresholds. The solution of this combinatorial problem is the key element in scheduling and cross-layer resource management. In this paper, we assume multiuser decoding receivers, which can cancel strongly interfering signals. As a result, in contrast to classical spatial reuse, links being close to each other are more likely to be active concurrently. Our focus is to gauge the gain of successive interference cancellation (SIC), as well as the simpler, yet instructive, case of parallel interference cancellation (PIC), in the context of optimal link activation. We show that both problems are NP-hard and develop compact integer linear programming formulations that enable to approach global optimality. We provide an extensive numerical performance evaluation, indicating that for low to medium SINR thresholds the improvement is quite substantial, especially with SIC, whereas for high SINR thresholds the improvement diminishes and both schemes perform equally well.

Keyword
Integer linear programming, interference cancellation, link activation, multiuser decoding, optimization, wireless networks
National Category
Communication Systems
Identifiers
urn:nbn:se:liu:diva-81933 (URN)10.1109/TVT.2012.2222683 (DOI)000318515100045 ()
Available from: 2012-09-25 Created: 2012-09-25 Last updated: 2017-12-07
4. Solving a minimum-power covering problem with overlap constraint for cellular network design
Open this publication in new window or tab >>Solving a minimum-power covering problem with overlap constraint for cellular network design
2010 (English)In: European Journal of Operational Research, ISSN 0377-2217, E-ISSN 1872-6860, Vol. 203, no 3, 714-723 p.Article in journal (Refereed) Published
Abstract [en]

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.

Keyword
OR in telecommunications; Cellular networks; Covering; Integer programming; Tabu search
National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-52895 (URN)10.1016/j.ejor.2009.09.018 (DOI)
Note
Original Publication: Lei Chen and Di Yuan, Solving a minimum-power covering problem with overlap constraint for cellular network design, 2010, European Journal of Operational Research, (203), 3, 714-723. http://dx.doi.org/10.1016/j.ejor.2009.09.018 Copyright: Elsevier Science B.V., Amsterdam. http://www.elsevier.com/Available from: 2010-01-13 Created: 2010-01-12 Last updated: 2017-12-12
5. Coverage Planning for Optimizing HSDPA Performance and Controlling R99 Soft Handover
Open this publication in new window or tab >>Coverage Planning for Optimizing HSDPA Performance and Controlling R99 Soft Handover
2012 (English)In: Telecommunications Systems, ISSN 1018-4864, E-ISSN 1572-9451, Vol. 51, no 1, 53-64 p.Article in journal (Refereed) Published
Abstract [en]

Coverage planning is an important engineering task in deploying UMTSnetworks implementing both high speed downlink packet access (HSDPA)and Release 99 (R99) services.  Coverage planning amounts todetermining the cell coverage pattern by means of setting the commonpilot channel (CPICH) power of the cells. A conventional strategy isto uniformly allocate a proportion of the total power to CPICH. Inthis paper, we develop mathematical modeling and optimizationapproaches to bring the benefit of power saving enabled by optimizingnon-uniform CPICH to enhance HSDPA performance, while preserving adesired degree of soft handover (SHO) for R99.  The studyfocuses on HSDPA performance at cell edges, where data throughput istypically low.  An integer linear programming model is developed forthe resulting optimization problem.  The model admits optimal ornear-optimal planning solutions for relatively small networks.Solution algorithms based on local search and repeated localsearch are developed.  These algorithms are able to perform theoptimization for large-scale networks time-efficiently.  Experimentalresults for both synthesized networks as well as instances originatingfrom real planning scenarios demonstrate the benefit of ouroptimization approach.

Place, publisher, year, edition, pages
Springer, 2012
National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-62761 (URN)10.1007/s11235-010-9414-z (DOI)000311517300006 ()
Note

funding agencies|CENIIT||Linkoping Institute of Technology, Sweden||Swedish Research Council (Vetenskapsradet)||ELLIIT network||

Available from: 2010-12-03 Created: 2010-12-03 Last updated: 2017-12-12
6. Generalizing and Optimizing Fractional Frequency Reuse in Broadband Cellular Radio Access Networks
Open this publication in new window or tab >>Generalizing and Optimizing Fractional Frequency Reuse in Broadband Cellular Radio Access Networks
2012 (English)In: EURASIP Journal on Wireless Communications and Networking, ISSN 1687-1472, E-ISSN 1687-1499, Vol. 230Article in journal (Refereed) Published
Abstract [en]

For broadband cellular access based on orthogonal frequency divisionmultiple access (OFDMA), fractional frequency reuse (FFR) is one ofthe key concepts for mitigating inter-cell interference and therebyoptimizing cell-edge performance. In standard FFR, the number of OFDMAsub-bands and the reuse factor are both fixed. Whereas this works wellfor an idealized cell pattern, it is neither directly applicable noradequate for real-life networks with very irregular cell layouts. Inthis paper, we generalize the standard FFR to allow for flexibilities inthe total number of sub-bands as well as the number of sub-bands ineach cell-edge zone, enabling network-adaptive FFR. Two powerassignment strategies that use fixed power per sub-band prior tosub-band allocation and apply cell-specific power derived from thenumber of sub-bands allocated to each cell-edge zone, respectively,are investigated. Optimization algorithms based on local search aredeveloped for sub-band allocation to maximize the cell-edgethroughput. Evaluations using networks with realistic radiopropagation conditions demonstrate the applicability of the generalizedand optimized FFR in performance engineering of OFDMA networks.

Keyword
orthogonal frequency division multiple access; fractional frequency reuse; optimization; local search.
National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-62762 (URN)10.1186/1687-1499-2012-230 (DOI)000315038300001 ()
Available from: 2010-12-03 Created: 2010-12-03 Last updated: 2017-12-12Bibliographically approved
7. Mathematical Modeling for Optimal Design of In-Building Distributed Antenna Systems
Open this publication in new window or tab >>Mathematical Modeling for Optimal Design of In-Building Distributed Antenna Systems
2013 (English)In: Computer Networks, ISSN 1389-1286, E-ISSN 1872-7069, Vol. 57, no 17, 3428-3445 p.Article in journal (Refereed) Published
Abstract [en]

In-building Distributed Antenna System (IB-DAS) has proven to be one of the most promising In-Building Solutions (IBS) to provide coverage and capacity for indoor users. We consider optimal deployment of the passive IB-DAS, focusing on mathematical optimization models based on integer programming, for the topology design and optimal equipment selection of IB-DAS. The models minimize the cable cost and keep the transmit power at each antenna within a pre-defined interval, thus guaranteeing the quality of service. The models can deliver optimal solutions to systems of which the size is of practical relevance. To improve the time efficiency, we develop preprocessing techniques that integrate the building layout data into the system modeling. Application of the models to realistic IB-DAS deployment demonstrates the effectiveness of the models.

Place, publisher, year, edition, pages
Elsevier, 2013
National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-89716 (URN)10.1016/j.comnet.2013.07.027 (DOI)000328295600012 ()
Available from: 2013-03-04 Created: 2013-03-04 Last updated: 2017-12-06

Open Access in DiVA

Performance Engineering of Mobile Broadband: Capacity Analysis, Cellular Network Optimization, and Design of In-Building Solutions(1091 kB)5012 downloads
File information
File name FULLTEXT01.pdfFile size 1091 kBChecksum SHA-512
ed63e5945f6a348596cb85e26bc745b77868ad0d4ef0263cb684589c22f4e2766716baa0dc9e565d32665f5c8477a865d8f2abec43cd61d1fa1bc1739a4c973e
Type fulltextMimetype application/pdf
omslag(3943 kB)104 downloads
File information
File name COVER01.pdfFile size 3943 kBChecksum SHA-512
9c3c145d4556744da2b6ddd62a63e9b854bc7e573e34377c70385d8a0bf15d1d26397dfcc80a10baf252f90c4a1e62cca581887a3e1ebbf7b1f7f485c850ef9e
Type coverMimetype application/pdf

Authority records BETA

Chen, Lei

Search in DiVA

By author/editor
Chen, Lei
By organisation
Communications and Transport SystemsThe Institute of Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 5012 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 1609 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf