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

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.

[1]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[2]  Timo Hämäläinen,et al.  Optimal Relays Deployment for 802.16j Networks , 2011, MONAMI.

[3]  Heinz Mühlenbein,et al.  Evolution algorithms in combinatorial optimization , 1988, Parallel Comput..

[4]  Yang Yu,et al.  Planning Base Station and Relay Station Locations in IEEE 802.16j Multi-Hop Relay Networks , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[5]  R. Sharapov,et al.  Convergence of genetic algorithms , 2006, Pattern Recognition and Image Analysis.

[6]  Timo Hämäläinen,et al.  Scheduling solution for the IEEE 802.16 base station , 2008, Comput. Networks.

[7]  Fernando De la Torre,et al.  Optimal feature selection for support vector machines , 2010, Pattern Recognit..

[8]  Sean Murphy,et al.  Planning Base Station and Relay Station Locations in IEEE 802.16j Multi-Hop Relay Networks , 2008, CCNC.

[9]  S. Redana,et al.  Business Impact of Relay Deployment for Coverage Extension in 3GPP LTE-Advanced , 2009, 2009 IEEE International Conference on Communications Workshops.

[10]  Chih-Yung Chang,et al.  A Novel Relay Placement Mechanism for Capacity Enhancement in IEEE 802.16j WiMAX Networks , 2009, 2009 IEEE International Conference on Communications.

[11]  Robert W. Heath,et al.  The future of WiMAX: Multihop relaying with IEEE 802.16j , 2009, IEEE Communications Magazine.

[12]  Jeffrey W. Herrmann,et al.  A genetic algorithm for minimax optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[13]  Timo Hämäläinen,et al.  WINSE: WiMAX NS-2 extension , 2011, Simul..

[14]  Peiying Zhu,et al.  Multi-hop Relay System Evaluation Methodology (Channel Model and Performance Metric) , 2007 .

[15]  Olli Alanen,et al.  Analysis of the Non-Transparent In-Band Relays in the IEEE 802.16 Multi-Hop System , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[16]  Gabriel A. Wainer,et al.  Software Tools, Techniques and Architectures for Computer Simulation , 2010, Simul..