Maximizing Mobile Coverage via Optimal Deployment of Base Stations and Relays

Deploying relays and/or base stations is a major means of extending the coverage of a wireless network. This paper presents models, analytical results, and algorithms to answer two related questions: The first is where to deploy relays to extend the reach from a base station to the maximum, and the second is where to deploy a base station and how many relays are needed to reach any point in a given area. An important use case of the results is the public safety broadband network, in which deploying relays and base stations is often crucial to providing coverage to an incident scene.

[1]  Donald F. Towsley,et al.  Relays, base stations, and meshes: enhancing mobile networks with infrastructure , 2008, MobiCom '08.

[2]  Weijia Jia,et al.  Complete optimal deployment patterns for full-coverage and k-connectivity (k≤6) wireless sensor networks , 2008, MobiHoc '08.

[3]  George Tsirtsis,et al.  LTE for public safety networks , 2013, IEEE Communications Magazine.

[4]  Ieee Standards Board,et al.  IEEE standard definitions of terms for radio wave propagation , 1990 .

[5]  Valentine A. Aalo,et al.  Performance Analysis of Multi-Hop Amplify-and-Forward Relaying Systems in Rayleigh Fading Channels with a Poisson Interference Field , 2014, IEEE Transactions on Wireless Communications.

[6]  Grigorios Kalivas,et al.  Heterogeneous hybrid vehicular WiMAX-WiFi network for in-tunnel surveillance implementations , 2013, 2013 IEEE International Conference on Communications (ICC).

[7]  Xu Li,et al.  The public safety wireless broadband network with airdropped sensors , 2015, 2015 IEEE China Summit and International Conference on Signal and Information Processing (ChinaSIP).

[8]  Ju-Jang Lee,et al.  Ant-Colony-Based Scheduling Algorithm for Energy-Efficient Coverage of WSN , 2012, IEEE Sensors Journal.

[9]  Ahmed Abdel-Hadi,et al.  Spectrum sharing between public safety and commercial users in 4G-LTE , 2014, 2014 International Conference on Computing, Networking and Communications (ICNC).

[10]  Lu Zhang,et al.  Coverage-Enhancing Algorithm Based on Overlap-Sense Ratio in Wireless Multimedia Sensor Networks , 2013, IEEE Sensors Journal.

[11]  Syed Ali Hassan,et al.  Performance Analysis of Linear Cooperative Multi-Hop Networks Subject to Composite Shadowing-Fading , 2013, IEEE Transactions on Wireless Communications.

[12]  Feng Wang,et al.  Traffic-Aware Relay Node Deployment: Maximizing Lifetime for Data Collection Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[13]  Weijia Jia,et al.  Optimal Deployment Patterns for Full Coverage and $k$-Connectivity $(k \leq 6)$ Wireless Sensor Networks , 2010, IEEE/ACM Transactions on Networking.

[14]  Ju-Jang Lee,et al.  Multiobjective Optimization Approach for Sensor Arrangement in A Complex Indoor Environment , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[15]  Zhu Han,et al.  Game-theoretic resource allocation methods for device-to-device communication , 2014, IEEE Wireless Communications.

[16]  Abhay Karandikar,et al.  Optimal relay placement for cellular coverage extension , 2011, 2011 National Conference on Communications (NCC).

[17]  Ju-Jang Lee,et al.  A Bipopulation-Based Evolutionary Algorithm for Solving Full Area Coverage Problems , 2013, IEEE Sensors Journal.

[18]  Hossam S. Hassanein,et al.  On lifetime-oriented device provisioning in heterogeneous wireless sensor networks: approaches and challenges , 2006, IEEE Network.

[19]  Zhu Han,et al.  Distributed Relay-Assignment Protocols for Coverage Expansion in Cooperative Wireless Networks , 2010, IEEE Transactions on Mobile Computing.

[20]  Xu Chen,et al.  The public safety broadband network: A novel architecture with mobile base stations , 2013, 2013 IEEE International Conference on Communications (ICC).

[21]  Mazen O. Hasna,et al.  Optimal power allocation for relayed transmissions over Rayleigh-fading channels , 2004, IEEE Transactions on Wireless Communications.

[22]  Satyajayant Misra,et al.  Constrained Relay Node Placement in Wireless Sensor Networks: Formulation and Approximations , 2010, IEEE/ACM Transactions on Networking.

[23]  Anuj Vasishta,et al.  Optimal Relay Station Placement in Broadband Wireless Access Networks , 2012 .

[24]  Oriol Sallent,et al.  LTE: the technology driver for future public safety communications , 2013, IEEE Communications Magazine.

[25]  Leonard J. Cimini,et al.  On optimum relay deployment in a multi-hop linear network with cooperation , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[26]  R. Kershner.  The Number of Circles Covering a Set , 1939 .

[27]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[28]  Jianping Pan,et al.  Optimal base-station locations in two-tiered wireless sensor networks , 2005, IEEE Transactions on Mobile Computing.

[29]  Chih-Yung Chang,et al.  Throughput-Enhanced Relay Placement Mechanism in WiMAX 802.16j Multihop Relay Networks , 2015, IEEE Systems Journal.

[30]  Xu Li,et al.  Drone-assisted public safety wireless broadband network , 2015, 2015 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[31]  Pin-Han Ho,et al.  Optimal Relay Station Placement in Broadband Wireless Access Networks , 2010, IEEE Transactions on Mobile Computing.

[32]  Aylin Yener,et al.  Relay assisted F/TDMA ad hoc networks: node classification, power allocation and relaying strategies , 2007, IEEE Transactions on Communications.

[33]  Gianmarco Baldini,et al.  Survey of Wireless Communication Technologies for Public Safety , 2014, IEEE Communications Surveys & Tutorials.

[34]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

[35]  Vo Nguyen Quoc Bao,et al.  Spectrum sharing-based multi-hop decode-and-forward relay networks under interference constraints: Performance analysis and relay position optimization , 2013, Journal of Communications and Networks.

[36]  Xu Chen,et al.  Public Safety Broadband Network with Rapid-deployment Base Stations , 2016 .

[37]  J. O'Rourke.  Art gallery theorems and algorithms , 1987 .

[38]  Chien-Fu Cheng,et al.  Distributed Barrier Coverage in Wireless Visual Sensor Networks With $\beta$-QoM , 2012, IEEE Sensors Journal.

[39]  Tony Q. S. Quek,et al.  Throughput Optimization, Spectrum Allocation, and Access Control in Two-Tier Femtocell Networks , 2012, IEEE Journal on Selected Areas in Communications.

[40]  Yue Rong,et al.  Optimal Linear Non-Regenerative Multi-Hop MIMO Relays with MMSE-DFE Receiver at the Destination , 2010, IEEE Transactions on Wireless Communications.

[41]  Andrey V. Savkin,et al.  Decentralized Control of Mobile Sensor Networks for Asymptotically Optimal Blanket Coverage Between Two Boundaries , 2013, IEEE Transactions on Industrial Informatics.