Greening Wireless Relay Networks: An SNR-Aware Approach

With the exploding popularity of wireless communication, the radio spectrum has become a scarce commodity. To further improve the network capacity, various solutions have been proposed to increase spectrum efficiency and network throughput. Small cell network is one of these new trends for next generation mobile network design. One model is using relay stations (RS) as small cell providers to achieve extended coverage, lower cost, and higher network capacity. Considering multiple related physical constraints such as channel capacity, signal to noise ratio (SNR) requirement of subscribers, relay power and network topology, this paper studies a joint signal-aware RS placement and power allocation problem with multiple base stations in wireless relay networks. We presented approximation schemes which first find a minimum number of RS, using maximum transmission power, to cover all the subscribers meeting each SNR requirement, and then ensure communications between any subscriber to a base station by adjusting the transmission power of each RS. Numerical results are presented to confirm the theoretical analysis of our schemes, and to show strong performances of our solutions.

[1]  Pin-Han Ho,et al.  Optimal relay station placement in IEEE 802.16j networks , 2007, IWCMC.

[2]  Pin-Han Ho,et al.  Relay Station Placement in IEEE 802.16j Dual-Relay MMR Networks , 2008, 2008 IEEE International Conference on Communications.

[3]  Hossam S. Hassanein,et al.  Relay node deployment strategies in heterogeneous wireless sensor networks: multiple-hop communication case , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[4]  Yang Yu,et al.  IEEE 802.16J relay-based wireless access networks: an overview , 2008, IEEE Wireless Communications.

[5]  J. Zhang,et al.  Aggregation and concatenation in IEEE 802. 16j mobile multihop relay (MMR) networks , 2007, 2007 IEEE Mobile WiMAX Symposium.

[6]  Chonggang Wang,et al.  DARP: Distance-aware relay placement in WiMAX mesh networks , 2011, 2011 Proceedings IEEE INFOCOM.

[7]  Nabil H. Mustafa,et al.  PTAS for geometric hitting set problems via local search , 2009, SCG '09.

[8]  Guohui Lin,et al.  Steiner Tree Problem with Minimum Number of Steiner Points and Bounded Edge-Length , 1999, Inf. Process. Lett..

[9]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[10]  Marília Curado,et al.  Quality of Service Routing , 2002, QofIS Final Report.

[11]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[12]  Chonggang Wang,et al.  Signal-Aware Green Wireless Relay Network Design , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[13]  Hanif D. Sherali,et al.  Prolonging sensor network lifetime with energy provisioning and relay node placement , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..