Optimal Mobile Relays Positions and Resource Allocation for Multi-Relay Multi-Destination Wireless Networks

Deploying relays is a major means to improve the performance of wireless networks. In this paper, multiple mobile relays carried by smart drones are sent by a source to assist the communication to multiple destinations for the Public Safety Wireless Broadband Network, where the sole source is not sufficient to satisfy the quality of service (QoS) requirement of all destinations. With Rician fading between source and relays, and relays and destinations, we study two related questions: The first is where to deploy the relays for minimizing the maximum outage probability of all destinations; the second is where to deploy the relays and how to allocate the resource for maximizing the minimum throughput of all destinations. Efficient algorithms are proposed to compute the optimal solutions, which are shown to be highly effective via simulations. The maximum outage probability decreases and the minimum throughput increases as the number of relays increases. But beyond a certain number, more relays do not provide further improvement in the minimum throughput. Meanwhile, large Rician factor could decrease the maximum outage probability and increase the minimum throughput, except for the cases with very low transmit power.

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

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

[3]  Yue Gao,et al.  Cognitive Multihop Wireless Sensor Networks over Nakagami-m Fading Channels , 2014, Int. J. Distributed Sens. Networks.

[4]  Meng Cheng,et al.  Outage probability analysis for correlated sources transmission over Rician fading channels , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[5]  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.

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

[7]  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.

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

[9]  Yong Luo,et al.  Joint Optimization of Transmit Power and Energy Harvesting for Relay-Based M2M Two-Way Communications , 2015 .

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

[11]  Yonghui Li,et al.  Joint Relay Selection and Network Coding for Error-Prone Two-Way Decode-and-Forward Relay Networks , 2014, IEEE Transactions on Communications.

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

[13]  Xu Li,et al.  Maximizing Mobile Coverage via Optimal Deployment of Base Stations and Relays , 2016, IEEE Transactions on Vehicular Technology.

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

[15]  Hsiao-Chen Lu,et al.  Relay Station Placement Strategy in IEEE 802.16j WiMAX Networks , 2011, IEEE Transactions on Communications.

[16]  Giuseppe Caire,et al.  Scalable Synchronization and Reciprocity Calibration for Distributed Multiuser MIMO , 2013, IEEE Transactions on Wireless Communications.

[17]  Xu Chen,et al.  Resource Allocation in Public Safety Broadband Networks With Rapid-Deployment Access Points , 2018, IEEE Transactions on Vehicular Technology.

[18]  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).

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

[20]  Bo Li,et al.  On deploying relays for connected indoor sensor networks , 2014, Journal of Communications and Networks.

[21]  Weisi Guo,et al.  Relay Deployment in Cellular Networks: Planning and Optimization , 2013, IEEE Journal on Selected Areas in Communications.

[22]  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.

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

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

[25]  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.

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

[27]  Qimei Cui,et al.  Optimal Energy-Efficient Relay Deployment for the Bidirectional Relay Transmission Schemes , 2014, IEEE Transactions on Vehicular Technology.

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

[29]  Byung K. Yi,et al.  Location Based Services for Mobiles :Technologies and Standards , 2008 .

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

[31]  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.

[32]  Cheng-Xiang Wang,et al.  Frequency Synchronization Algorithms for MIMO-OFDM Systems with Periodic Preambles , 2014, Int. J. Distributed Sens. Networks.

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