research-article

On optimal relay placement for improved performance in non-coverage limited scenarios

Authors:

Mikhail Zolotukin,

Alexander Sayenko,

Timo HamalainenAuthors Info & Claims

MSWiM '14: Proceedings of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

Pages 127 - 135

https://doi.org/10.1145/2641798.2641817

Published: 21 September 2014 Publication History

Abstract

Low power nodes have been a hot topic in research, standardization, and industry communities, which is typically considered under an umbrella term called heterogeneous networking. In this paper we look at the problem of deploying optimally low power nodes in the context of relay networking, when an operator connects low power nodes (or small cells) via the wireless backhaul that uses the same spectrum and the same wireless access technology. We present an analytical model that can calculate optimal coordinates for low power nodes based on the input parameters, such as preferred number of nodes, their transmission power, parameters of the environment etc. The analytical calculations are complemented by extensive dynamic system level simulations, by means of which we analyze overall system performance for the obtained coordinates. We also show that even relatively marginal deviations from optimal coordinates can lead to worse system performance.

References

[1]

Multi-hop relay system evaluation methodology (channel model and performance metrics). IEEE 802.16 Broadband Wireless Access Working Group, Feb 2007.

[2]

Air interface for broadband wireless access systems: Multihop relay specification. IEEE Standard 802.16j, Jun 2009.

[3]

3GPP TR 36.806. Relay architecture for E-UTRA (LTE-Advanced), Sep 2009.

[4]

3GPP TS 36.300 v12.0.0. Evolved universal terrestrial radio access (E-UTRA) and evolved universal terrestrial radio access network (E-UTRAN); overall description; stage 2, Mar 2014.

[5]

C. Chang, C. Chang, M. Li, and C. Chang. A novel relay placement mechanism for capacity enhancement in IEEE 802.16j WiMAX networks. In IEEE International Conference on Communications (ICC), pages 1--5, 2009.

Digital Library

[6]

J. Herrmann. A genetic algorithm for minimax optimization problems. In Proceedings of the Congress on Evolutionary Computation, pages 1099--1103, 1999.

[7]

E. Lang, S. Redana, and B. Raaf. Business impact of relay deployment for coverage extension in 3GPP LTE-Advanced. In IEEE International Conference on Communication, Jun 2009.

[8]

H. Muhlenbein, M. Georges-Schleuter, and O. Kramer. Evolution algorithms in combinatorial optimization. Parallel Computing, 7(1):65--85, 1988.

[9]

S. W. Peters and R. W. Heath. The future of WiMAX: multihop relaying with IEEE 802.16j. IEEE Communications Magazine, Jan 2009.

Digital Library

[10]

A. Sayenko, O. Alanen, and T. Hamalainen. Scheduling solution for the IEEE 802.16 base station. Computer Networks, 52:96--115, 2008.

Digital Library

[11]

A. Sayenko, O. Alanen, and H. Martikainen. Analysis of the non-transparent in-band relays in the IEEE 802.16 multi-hop system. In IEEE Wireless Communications and Networking Conference, pages 1--6, Apr 2010.

[12]

A. Sayenko, O. Alanen, H. Martikainen, V. Tykhomyrov, O. Puchko, V. Hytönen, and T. Hamalainen. WINSE: WiMAX NS-2 Extension. Special Issue of Simulation: Software Tools, Techniques and Architectures for Computer Simulation, 87:24--44, Jan 2011.

Digital Library

[13]

C. Shannon. Communication in the presence of noise. 37:10--21, 1949.

[14]

R. Sharapov and A. Lapshin. Optimal feature selection for support vector machines. Pattern Recognition and Image Analysis, 16(3):392--397, 2006.

[15]

Y. Yang, S. Murphy, and L. Murphy. Planning base station and relay station locations in IEEE 802.16j multi-hop relay networks. In Consumer Communications and Networking Conference (CCNC), pages 922--926, 2008.

[16]

M. Zolotukhin, V. Hytönen, T. Hamalainen, and A. Garnaev. Optimal relays deployment for 802.16j networks. Springer. Mobile Networks and Management. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, 97:31--45, 2012.

Cited By

Sayenko AZolotukhin MHämälainen T(2021)On optimal placement of low power nodes for improved performance in heterogeneous networksNOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium10.1109/NOMS.2016.7502831(349-357)Online publication date: 10-Mar-2021
https://dl.acm.org/doi/10.1109/NOMS.2016.7502831
Hedges DCoon JChen G(2020)A Continuum Model for Route Optimization in Large-Scale Inhomogeneous Multi-Hop Wireless NetworksIEEE Transactions on Communications10.1109/TCOMM.2019.295510568:2(1058-1070)Online publication date: Feb-2020
https://doi.org/10.1109/TCOMM.2019.2955105
Shen CYun MArora AChoi H(2019)Efficient Mobile Base Station Placement for First Responders in Public Safety NetworksAdvances in Information and Communication10.1007/978-3-030-12385-7_46(634-644)Online publication date: 2-Feb-2019
https://doi.org/10.1007/978-3-030-12385-7_46
Show More Cited By

Index Terms

On optimal relay placement for improved performance in non-coverage limited scenarios
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Performance Analysis and Optimization of Handoff Algorithms in Heterogeneous Wireless Networks

In heterogeneous wireless networks, handoff can be separated into two parts: horizontal handoff (HHO) and vertical handoff (VHO). VHO plays an important role to fulfill seamless data transfer when mobile nodes cross wireless access networks with ...
An Integrated AP for Seamless Interworking of Existing WMAN and WLAN Standards

Broadband Fixed Wireless Access (BFWA) systems represent a potential technological foundation for the Fourth Generation of Wireless Mobile Communication Systems (4G) as they can replace wired broadband and, with sufficient widespreading deployment, ...
Mobile relay deployment in multihop relay networks

In multihop relay networks such as LTE-Advanced and the mobile WiMAX network, subscribers move in and out of the Fixed Relays (FRs) coverage in different periods. Frequent handover requests generated by population mobility lead to low data rate and load ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '14: Proceedings of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

September 2014

352 pages

ISBN:9781450330305

DOI:10.1145/2641798

General Chairs:
Ravi Prakash
University of Texas at Dallas, USA
,
Azzedine Boukerche
University of Ottawa, Canada
,
Program Chairs:
Cheng Li
Memorial University of Newfoundland, Canada
,
Falko Dressler
University of Paderborn, Germany

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 September 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM'14

Sponsor:

SIGSIM

MSWiM'14: 17th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

September 21 - 26, 2014

QC, Montreal, Canada

Acceptance Rates

MSWiM '14 Paper Acceptance Rate 32 of 128 submissions, 25%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
90
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sayenko AZolotukhin MHämälainen T(2021)On optimal placement of low power nodes for improved performance in heterogeneous networksNOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium10.1109/NOMS.2016.7502831(349-357)Online publication date: 10-Mar-2021
https://dl.acm.org/doi/10.1109/NOMS.2016.7502831
Hedges DCoon JChen G(2020)A Continuum Model for Route Optimization in Large-Scale Inhomogeneous Multi-Hop Wireless NetworksIEEE Transactions on Communications10.1109/TCOMM.2019.295510568:2(1058-1070)Online publication date: Feb-2020
https://doi.org/10.1109/TCOMM.2019.2955105
Shen CYun MArora AChoi H(2019)Efficient Mobile Base Station Placement for First Responders in Public Safety NetworksAdvances in Information and Communication10.1007/978-3-030-12385-7_46(634-644)Online publication date: 2-Feb-2019
https://doi.org/10.1007/978-3-030-12385-7_46
Sayenko AZolotukhin MHamalainen T(2016)On adaptive access and relay link resource allocation for in-band deployments2016 International Symposium on Wireless Communication Systems (ISWCS)10.1109/ISWCS.2016.7600881(92-98)Online publication date: Sep-2016
https://doi.org/10.1109/ISWCS.2016.7600881
Sayenko AHamalainen T(2015)Performance comparison of retransmission mechanisms for multi-hop relay networks2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMOB.2015.7347960(189-194)Online publication date: Oct-2015
https://doi.org/10.1109/WiMOB.2015.7347960

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten