Performance Analysis of Network Coding Based Two-Way Relay Wireless Networks Deploying IEEE 802.11

In this paper, we investigate the performance analysis of the IEEE 802.11 DCF protocol at the data link layer. We analyze the impact of network coding in saturated and non-saturated traffic conditions. The cross-layer analytical framework is presented in analyzing the performance of the encode-and-forward (EF) relaying wireless networks. This situation is employed at the physical layer under the conditions of non-saturated traffic and finite-length queue at the data link layer. First, a model of a two-hop EF relaying wireless channel is proposed as an equivalent extend multi-dimensional Markovian state transition model in queuing analysis. Then, the performance in terms of queuing delay, throughput and packet loss rate are derived. We provide closed-form expressions for the delay and throughput of two-hop unbalanced bidirectional traffic cases both with and without network coding. We consider the buffers on nodes are unsaturated. The analytical results are mainly derived by solving queuing systems for the buffer behavior at the relay node. To overcome the hidden node problem in multi hop wireless networks, we develop a useful mathematical model. Both models have been evaluated through simulations and simulation results show good agreement with the analytical results.

[1]  Yang Xiao,et al.  Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs , 2005, IEEE Transactions on Wireless Communications.

[2]  Moshe Zukerman,et al.  A Markovian Framework for Performance Evaluation of IEEE 802.11 , 2007, IEEE Transactions on Wireless Communications.

[3]  Xinbing Wang,et al.  A novel IEEE 802.11‐based MAC protocol supporting cooperative communications , 2011, Int. J. Commun. Syst..

[4]  David Malone,et al.  Modeling the 802.11 distributed coordination function in non-saturated conditions , 2005, IEEE Communications Letters.

[5]  Haitao Wu,et al.  Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  Muriel Médard,et al.  MAC Centered Cooperation — Synergistic Design of Network Coding, Multi-Packet Reception, and Improved Fairness to Increase Network Throughput , 2012, IEEE Journal on Selected Areas in Communications.

[7]  Carey L. Williamson,et al.  Analytical modeling of bidirectional multi‐channel IEEE 802.11 MAC protocols , 2011, Int. J. Commun. Syst..

[8]  Biplab Sikdar,et al.  Modeling Queueing and Channel Access Delay in Unsaturated IEEE 802.11 Random Access MAC Based Wireless Networks , 2008, IEEE/ACM Transactions on Networking.

[9]  Hongqiang Zhai,et al.  Performance analysis of IEEE 802.11 MAC protocols in wireless LANs , 2004, Wirel. Commun. Mob. Comput..

[10]  Prasanna Chaporkar,et al.  Adaptive network coding and scheduling for maximizing throughput in wireless networks , 2007, MobiCom '07.

[11]  Donald F. Towsley,et al.  Bounds on the Gain of Network Coding and Broadcasting in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[12]  Moe Z. Win,et al.  Low Complexity Rake Receivers in Ultra-Wideband Channels , 2007, IEEE Transactions on Wireless Communications.

[13]  Periklis Chatzimisios,et al.  Effectiveness of RTS/CTS handshake in IEEE 802.11a Wireless LANs , 2004 .

[14]  Jörg Widmer,et al.  Toward network coding-based protocols for data broadcasting in wireless Ad Hoc networks , 2010, IEEE Transactions on Wireless Communications.

[15]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[16]  Srinivas Shakkottai,et al.  Opportunities for Network Coding: To Wait or Not to Wait , 2011, IEEE/ACM Transactions on Networking.

[17]  Jörg Widmer,et al.  Efficient broadcasting using network coding , 2008, IEEE/ACM Trans. Netw..

[18]  Tetsuya Takine,et al.  Dynamic Contention Window Control Mechanism to Achieve Fairness between Uplink and Downlink Flows in IEEE 802.11 Wireless LANs , 2008, IEEE Transactions on Wireless Communications.

[19]  Özgür B. Akan,et al.  Energy efficient network coding-based MAC for cooperative ARQ wireless networks , 2013, Ad Hoc Networks.

[20]  Oliver W. W. Yang,et al.  Study of Medium Access Delay in IEEE 802.11 Wireless Networks , 2006, IEICE Trans. Commun..

[21]  Chih-Heng Ke,et al.  A smart exponential-threshold-linear backoff mechanism for IEEE 802.11 WLANs , 2011, Int. J. Commun. Syst..

[22]  Eylem Ekici,et al.  Single Hop IEEE 802.11 DCF Analysis Revisited: Accurate Modeling of Channel Access Delay and Throughput for Saturated and Unsaturated Traffic Cases , 2011, IEEE Transactions on Wireless Communications.

[23]  Peter Davis,et al.  Bidirectional Packet Aggregation and Coding for VoIP Transmission in Wireless Multi-Hop Networks , 2009, 2009 IEEE International Conference on Communications.

[24]  Periklis Chatzimisios,et al.  IEEE 802.11 packet delay-a finite retry limit analysis , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[25]  Zhigang Cao,et al.  Opportunistic Network Coding for Wireless Networks , 2007, 2007 IEEE International Conference on Communications.

[26]  Antonios Argyriou.  Wireless network coding with improved opportunistic listening , 2009, IEEE Transactions on Wireless Communications.

[27]  Jörg Widmer,et al.  On MAC Scheduling and Packet Combination Strategies for Practical Random Network Coding , 2007, 2007 IEEE International Conference on Communications.

[28]  Yang Xiao.  Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs , 2005, IEEE Transactions on Wireless Communications.

[29]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[30]  D. Malone,et al.  Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions , 2007, IEEE/ACM Transactions on Networking.

[31]  Fulvio Babich,et al.  Throughput and Delay Analysis of 802.11-Based Wireless Networks Using Smart and Directional Antennas , 2009, IEEE Transactions on Communications.

[32]  Johnathan Ishmael,et al.  Deploying Rural Community Wireless Mesh Networks , 2008, IEEE Internet Computing.

[33]  Sudhir Dixit,et al.  Wireless relays for broadband access [radio communications series] , 2008, IEEE Communications Magazine.

[34]  Chung-Nan Lee,et al.  Analysis and enhancement of multi-channel MAC protocol for ad hoc networks , 2011, Int. J. Commun. Syst..

[35]  Alexander Sprintson,et al.  Opportunistic network coding: Competitive analysis , 2012, 2012 International Symposium on Network Coding (NetCod).

[36]  T. S. Randhawa,et al.  Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function , 2004, IEEE Journal on Selected Areas in Communications.

[37]  Olav N. Østerbø,et al.  Analysis of the Total Delay of IEEE 802.11e EDCA and 802.11 DCF , 2006, 2006 IEEE International Conference on Communications.

[38]  Anthony Ephremides,et al.  Cross-Layer Optimization of MAC and Network Coding in Wireless Queueing Tandem Networks , 2008, IEEE Transactions on Information Theory.

[39]  Muriel Médard,et al.  Broadcasting XORs: On the Application of Network Coding in Access Point-to-Multipoint Networks , 2012, MACOM.

[40]  Anne-Marie Kermarrec,et al.  Epidemic information dissemination in distributed systems , 2004, Computer.

[41]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[42]  John C. S. Lui,et al.  How Many Packets Can We Encode? - An Analysis of Practical Wireless Network Coding , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[43]  Jia Hou,et al.  Decode‐and‐forward with full‐duplex relaying , 2012, Int. J. Commun. Syst..

[44]  Thierry Turletti,et al.  Saturation throughput analysis of error-prone 802.11 wireless networks , 2005, Wirel. Commun. Mob. Comput..