Optimizing placements of backhaul hubs and orientations of antennas in small cell networks

While small cells (SCs) are an important feature of emerging network architectures, providing backhaul to SCs is a challenging problem. Non-line-of-sight (NLOS) wireless backhaul networks provide a cost effective approach in urban areas where providing a wired- or fiber-based backhaul is difficult. An important problem in designing such networks is to optimize the position of backhaul hubs in a way that all SCs are properly serviced. However, this is a NP-complete problem requiring suboptimal, but effective, solutions. In this work, we will propose a novel suboptimal algorithm, based on dynamic programming, to solve the NP-hard problem of hub placement in backhaul networks. We will further consider an extended problem of optimizing both the placement of hubs and the orientation of the hub antennas. Our design methodology is backed up with numerical examples using deterministic channel prediction tools which leads to a robust and smart design of the backhaul network.

[1]  N. Wattanapongsakorn,et al.  Efficient Design Techniques for Reliable Wireless Backhaul Networks , 2008, 2008 International Symposium on Communications and Information Technologies.

[2]  Shih-Hau Fang,et al.  A Novel Access Point Placement Approach for WLAN-Based Location Systems , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[3]  Michal Pioro,et al.  Design of cellular backhaul topology using the FSO technology , 2013, 2013 2nd International Workshop on Optical Wireless Communications (IWOW).

[4]  Yoann Corre,et al.  Three-Dimensional Urban EM Wave Propagation Model for Radio Network Planning and Optimization Over Large Areas , 2009, IEEE Transactions on Vehicular Technology.

[5]  Martin V. Clark,et al.  Design of a wireless backhaul network for microcells , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[6]  Xiang Ling,et al.  Joint access point placement and channel assignment for 802.11 wireless LANs , 2006, IEEE Transactions on Wireless Communications.

[7]  Jan-Erik Berg,et al.  Non-line-of-sight small cell backhauling using microwave technology , 2013, IEEE Communications Magazine.

[8]  Stephen A. Cook,et al.  The complexity of theorem-proving procedures , 1971, STOC.

[9]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[10]  Wolfgang Kellerer,et al.  Backhaul network pre-clustering in cooperative cellular mobile access networks , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[11]  Masao Nakagawa,et al.  Optimal access point placement in simultaneous broadcast system using OFDM for indoor wireless LAN , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[12]  Lisa Zhang,et al.  Designing multihop wireless backhaul networks with delay guarantees , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[13]  Ashwin Sampath,et al.  Wireless backhaul node placement for small cell networks , 2014, 2014 48th Annual Conference on Information Sciences and Systems (CISS).

[14]  Jeffrey G. Andrews,et al.  Seven ways that HetNets are a cellular paradigm shift , 2013, IEEE Communications Magazine.

[15]  Florian Letourneux,et al.  3D propagation and environment modeling for NLOS wireless small-cell backhaul , 2014, The 8th European Conference on Antennas and Propagation (EuCAP 2014).

[16]  E. A. Sukachev,et al.  Efficiency enhancement of uplink channel by means of optimizing the orientation of the base station antenna , 2013, 2013 IX Internatioal Conference on Antenna Theory and Techniques.

[17]  Nachol Chaiyaratana,et al.  Wireless LAN access point placement using a multi-objective genetic algorithm , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[18]  Hans D. Schotten,et al.  Multi-objective adjacency matrix optimization for coordinated wireless backhaul networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[19]  Xiaodong Wang,et al.  Cross-Layer Design of Wireless Multihop Backhaul Networks With Multiantenna Beamforming , 2007, IEEE Transactions on Mobile Computing.

[20]  Paul Henry,et al.  Design and optimization of fiber optic small-cell backhaul based on an existing fiber-to-the-node residential access network , 2013, IEEE Communications Magazine.

[21]  Yongbin Wei,et al.  A survey on 3GPP heterogeneous networks , 2011, IEEE Wireless Communications.

[22]  Seungjoon Lee,et al.  Admission control for multihop wireless backhaul networks with QoS support , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[23]  Luis M. Correia,et al.  A 3-D extrapolation model for base station antennas' radiation patterns , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[24]  Wei Yu,et al.  Optimization of wireless access point placement in realistic urban heterogeneous networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).