Cross-layer routing and rate control strategies for datagram-based wireless multi-hop CSMA/CA networks

ABSTRACT

We investigate multi-hop wireless ad hoc networks in which nodes use 802.11-based MAC and PHY. Each node independently selects its cross-layer parameter vector for each packet that it forwards. The latter consists of the setting of the transmission data rate and the identification of the neighboring node to which the packet is forwarded (and thus the selection of the route). We present an analytical model to calculate, for each candidate parameter vector, the corresponding attainable throughput and transport throughput capacity rates. To enable the network to transport traffic in a throughput-effective manner, we present cross-layer schemes under which each node configures its parameter vector by using the corresponding link transport capacity measure as a key metric. We present two such datagram-based cross-layer parameter vector selection schemes. We compare the throughput performance behavior attained through these schemes, as well as with that of schemes that do not use the link transport capacity as a metric. Our results confirm the precision of our analysis and demonstrate the distinct effectiveness of schemes that employ the link transport capacity measure.

REFERENCES

• 1: Anurag Kumar , Eitan Altman , Daniele Miorandi , Munish Goyal, New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs, IEEE/ACM Transactions on Networking (TON), v.15 n.3, p.588-601, June 2007 [doi>10.1109/TNET.2007.893091]
• 2: J. Yee and H. Pezeshki-Esfahani, "Understanding Wireless LAN Performance tradeoffs, "www.commsdesign.com/csdmag/sections/feature_article/showArtcle.jhtml?articleID=16505827, Nov. 2002
• 3: Richard Draves , Jitendra Padhye , Brian Zill, Routing in multi-radio, multi-hop wireless mesh networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023732]
• 4: Baruch Awerbuch , David Holmer , Herbert Rubens, The medium time metric: high throughput route selection in multi-rate ad hoc wireless networks, Mobile Networks and Applications, v.11 n.2, p.253-266, April 2006 [doi>10.1007/s11036-005-4477-x]
• 5: Bianchi, G., "Performance Analysis of the IEEE 802.11 Distributed Coordination Function", IEEE J-SAC Vol. 18 N. 3, Mar. 2000, pp. 535--547.
• 6: Henri Koskinen , Jorma Virtamo, Probability of successful transmission in a random slotted-aloha wireless multihop network employing constant transmission power, Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 10-13, 2005, Montréal, Quebec, Canada [doi>10.1145/1089444.1089478]
• 7: H. Zhai and Y. Fang, "Physical Carrier Sensing and Spatial Reuse in Multirate and Multihop Wireless Ad Hoc Networks," Proc. of The IEEE International Conference on Computer Communications (INFOCOM'06), Barcelona, Spain, April 23--29, 2006
• 8: Hongqiang Zhai , Yuguang Fang, Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks, Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols, p.86-95, November 12-15, 2006 [doi>10.1109/ICNP.2006.320201]
• 9: Taka Sakurai, Hai L. Vu, "MAC Access Delay of IEEE 802.11 DCF", IEEE Transactions on Wireless Communications, vol. 6, no. 5, May 2007.
• 10: Jing Zhu , Xingang Guo , L. Lily Yang , W. Steven Conner , Sumit Roy , Mousumi M. Hazra, Adapting physical carrier sensing to maximize spatial reuse in 802.11 mesh networks: Research Articles, Wireless Communications & Mobile Computing, v.4 n.8, p.933-946, December 2004 [doi>10.1002/wcm.v4:8]
• 11: Douglas S. J. De Couto , Daniel Aguayo , John Bicket , Robert Morris, A high-throughput path metric for multi-hop wireless routing, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939000]
• 12: Kai Zeng, Wenjing Lou, Hongqiang Zhai, "On End-to-end Throughput of Opportunistic Routing in Multirate and Multihop Wireless Networks," Proceedings IEEE INFOCOM 2008, pp. 816--824, April 2008.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Protocol architecture (OSI model)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms

Keywords:
CSMA/CA MAC, cross layer design