Cross-Layer Optimization and Network Coding in CSMA/CA-Based Wireless Multihop Networks

In this paper, we consider the CSMA/CA multihop networks where the two end-nodes transmit their packets to each other and each intermediate node adopts network coding for delivering bidirectional flows. In addition, the neighbor nodes are randomly uniformly deployed with the Poisson Point Process. By varying the combination of the physical carrier-sensing range of the transmitter node and the target signal-to-interference ratio (SIR) set by the receiver node, we can control the interference level in the network and the degree of spatial reuse of a frequency band. The larger the carrier-sensing range is, the smaller the interference level, while the smaller the opportunity of getting a channel by a node. Similarly, the higher the target SIR value is, the more probable the retransmission (by the exponential random backoff) is, while the better the link quality on successful transmission is getting. Under this tradeoff context, we find the optimal combinations of these two factors that make the end-to-end throughput of the flow maximal for three different retransmission schemes.

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

[2]  T. Mattfeldt Stochastic Geometry and Its Applications , 1996 .

[3]  V. Schmidt,et al.  NORMAL CONVERGENCE OF MULTIDIMENSIONAL SHOT NOISE AND RATES OF THIS CONVERGENCE , 1985 .

[4]  Jörg Widmer,et al.  Network coding: an instant primer , 2006, CCRV.

[5]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[6]  Yunnan Wu,et al.  Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast , 2004 .

[7]  Wei Yu,et al.  A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[8]  Hyuk Lim,et al.  Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks , 2006, MobiCom '06.

[9]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[10]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[11]  J. Rice On generalized shot noise , 1977, Advances in Applied Probability.

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

[13]  Tracey Ho,et al.  Network Coding for Wireless Applications: A Brief Tutorial , 2005 .

[14]  Nitin H. Vaidya,et al.  On physical carrier sensing in wireless ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  François Baccelli,et al.  An Aloha protocol for multihop mobile wireless networks , 2006, IEEE Transactions on Information Theory.

[16]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[17]  Hai Le Vu,et al.  MAC Access Delay of IEEE 802.11 DCF , 2007, IEEE Transactions on Wireless Communications.

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

[19]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[20]  Sachin Katti,et al.  The Importance of Being Opportunistic: Practical Network Coding for Wireless Environments , 2005 .

[21]  John A. Silvester,et al.  Optimum Transmission Ranges in a Direct-Sequence Spread-Spectrum Multihop Packet Radio Network , 1990, IEEE J. Sel. Areas Commun..

[22]  Jing Zhu,et al.  Leveraging spatial reuse in 802.11 mesh networks with enhanced physical carrier sensing , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[23]  François Baccelli,et al.  Stochastic Geometry and Wireless Networks, Volume 1: Theory , 2009, Found. Trends Netw..

[24]  F. Baccelli,et al.  Stochastic Geometry and Wireless Networks, Part I: Theory , 2009 .

[25]  R. Koetter,et al.  Network Coding for Efficient Wireless Unicast , 2006, 2006 International Zurich Seminar on Communications.

[26]  Chun-Hung Liu,et al.  Network Coding for Two-Way Relaying: Rate Region, Sum Rate and Opportunistic Scheduling , 2008, 2008 IEEE International Conference on Communications.

[27]  Seong-Lyun Kim,et al.  A cross-layer optimization of IEEE 802.11 MAC for wireless multihop networks , 2006, IEEE Communications Letters.

[28]  Martin Haenggi,et al.  On distances in uniformly random networks , 2005, IEEE Transactions on Information Theory.

[29]  Michele Zorzi,et al.  Optimum transmission ranges in multihop packet radio networks in the presence of fading , 1995, IEEE Trans. Commun..

[30]  Byung-Jae Kwak,et al.  Performance analysis of exponential backoff , 2005, IEEE/ACM Transactions on Networking.