DPRP: Dual-path relay placement in WiMAX mesh networks

IEEE 802.16j has introduced the concept of WiMAX mesh network model, which adds a special type of nodes called Relay Stations (RSs) for Subscriber Stations (SSs). With the help of RSs, a WiMAX mesh network is able to provide larger wireless coverage, higher network capacity and Non-Line-OfSight (NLOS) communications. In this paper, we propose a novel strategy which named Dual-Path Relay Placement (DPRP) to improve the efficiency of relay station placement in WiMAX mesh networks. DPRP is a more reliable model that takes users Spectrum Efficiency into account and thus can achieve efficient spatial reuse by two independent parallel transmission paths.If the distance between Subscriber Station and Base Station is constant, the SS's Spectrum Efficiency has a big influence on the number of relays required by the SS. For a given attenuation coefficient, DPRP needs less RSs than Single-Path Relay Placement (SPRP) when the SS's Spectrum Efficiency exceeds a certain threshold. The analysis proves that the higher the Spectrum Efficiency is, the greater the difference is between the relay's number of two models. If the new model is integrated with the SPRP model, the total number of RSs required per cell will decrease a lot.

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

[2]  Khaled Ben Letaief,et al.  Throughput Improvement and Its Tradeoff with The Queuing Delay in the Diamond Relay Networks , 2009, Wirel. Commun. Mob. Comput..

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

[4]  Satyajayant Misra,et al.  Constrained Relay Node Placement in Wireless Sensor Networks to Meet Connectivity and Survivability Requirements , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[6]  Errol L. Lloyd,et al.  Relay Node Placement in Wireless Sensor Networks , 2007, IEEE Transactions on Computers.

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

[8]  P. Vijay Kumar,et al.  DMT of Multi-hop Cooperative Networks - Part II: Half-Duplex Networks with Full-Duplex Performance , 2008, ArXiv.

[9]  Sergio Benedetto,et al.  Principles of Digital Transmission: With Wireless Applications , 1999 .

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

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

[12]  Jalel Ben-Othman,et al.  REER: Robust and Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[13]  Xi Fang,et al.  Relay Station Placement for Cooperative Communications in WiMAX Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[14]  Xi Fang,et al.  Near-Optimal Relay Station Placement for Power Minimization in WiMAX Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[15]  Yiwei Thomas Hou,et al.  Approximation Algorithm for Base Station Placement in Wireless Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[16]  Matthew R. McKay,et al.  On the Position Selection of Relays in Diamond Relay Networks , 2011, IEEE Transactions on Communications.

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

[18]  Thomas E. Fuja,et al.  Routing and spectral efficiency in a wireless network with two parallel relays , 2008, 2008 IEEE International Symposium on Information Theory.

[19]  Guoliang Xue,et al.  Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..