Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Modulation rate adaptation in urban and vehicular environments: cross-layer implementation and experimental evaluation

Published: 01 December 2010 Publication History

Abstract

Accurately selecting modulation rates for time-varying channel conditions is critical for avoiding performance degradations due to rate overselection when channel conditions degrade or underselection when channel conditions improve. In this paper, we design a custom cross-layer framework that enables: 1) implementation of multiple and previously unimplemented rate adaptation mechanisms; 2) experimental evaluation and comparison of rate adaptation protocols on controlled, repeatable channels as well as residential urban and downtown vehicular and nonmobile environments in which we accurately measure channel conditions with 100-µs granularity; and 3) comparison of performance on a per-packet basis with the ideal modulation rate obtained via exhaustive experimental search. Our evaluation reveals that SNR-triggered protocols are susceptible to overselection from the ideal rate when the coherence time is low (a scenario that we show occurs in practice even in a nonmobile topology), and that "in situ" training can produce large gains to overcome this sensitivity. Another key finding is that a mechanism effective in differentiating between collision and fading losses for hidden terminals has severely imbalanced throughput sharing when competing links are even slightly heterogeneous. In general, we find trained SNR-based protocols outperform loss-based protocols in terms of the ability to track vehicular clients, accuracy within outdoor environments, and balanced sharing with heterogeneous links (even with physical layer capture).

References

[1]
"MadWifi project," Sep. 2005 {Online}. Available: http://madwifi.org
[2]
J. C. Bicket, "Bit-rate selection in wireless networks," M.S. Thesis, MIT, Cambridge, MA, Feb. 2005.
[3]
A. Kamerman and L. Monteban, "WaveLAN II: A high-performance wireless LAN for the unlicensed band," Bell Labs Tech. J., pp. 118-133, Summer, 1997.
[4]
J. Kim, S. Kim, S. Choi, and D. Qiao, "CARA: Collision-aware rate adaptation for IEEE 802.11 WLANs," in Proc. IEEE INFOCOM, 2006.
[5]
M. Lacage, M. Hossein, and T. Turletti, "IEEE 802.11 rate adaptation: A practical approach," in Proc. MSWiM, Oct. 2004, pp. 126-134.
[6]
S. Wong, S. Lu, H. Yang, and V. Bharghavan, "Robust rate adaptation for 802.11 wireless networks," in Proc. ACM MobiCom, 2006, pp. 146-157.
[7]
G. Holland, N. Vaidya, and P. Bahl, "A rate-adaptive MAC protocol for multi-hop wireless networks," in Proc. ACM MobiCom, Rome, Italy, Jul. 2001, pp. 236-251.
[8]
B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, "Opportunistic media access for multirate ad hoc networks," in Proc. ACM MobiCom, Atlanta, GA, Sep. 2002, pp. 24-35.
[9]
A. Khattab, J. Camp, C. Hunter, P. Murphy, A. Sabharwal, and E. Knightly, "WARP: A flexible platform for clean-slate wireless medium access protocol design," SIGMOBILE Mob. Comput. Commun. Rev., vol. 12, no. 1, pp. 56-58, 2008.
[10]
H. Rahul, F. Edalat, D. Katabi, and C. G. Sodini, "Frequency-aware rate adaptation and mac protocols," in Proc. ACM MobiCom, Beijing, China, Sep. 2009, pp. 193-203.
[11]
G. Judd, X. Wang, and P. Steenkiste, "Efficient channel-aware rate adaptation in dynamic environments," in Proc. ACM MobiSys, Boulder, CO, Jun. 2008, pp. 118-131.
[12]
T. Rappaport, T. Rappaport, Ed., Wireless Communications, Principles & Practice, ser. Emerging Technologies. Upper Saddle River, NJ: Prentice-Hall, 1996.
[13]
D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge, U.K.: Cambridge Univ. Press, 2005.
[14]
"Technical report on RF channel characterization and system deployment modeling," JTC (Air) Standards Contribution, Tech. Rep. JTC(AIR)/94.09.23-065R6, Sep. 1994.
[15]
J. Camp, V. Mancuso, O. Gurewitz, and E. Knightly, "A measurement study of multiplicative overhead effects in wireless networks," in Proc. IEEE INFOCOM, 2008, pp. 76-80.
[16]
M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda, "Performance anomaly of 802.11b," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 2003, vol. 2, pp. 836-843.
[17]
J. Camp, J. Robinson, C. Steger, and E. Knightly, "Measurement driven deployment of a two-tier urban mesh access network," in Proc. ACM MobiSys, Uppsala, Sweden, Jun. 2006, pp. 96-109.
[18]
D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, "Link-level measurements from an 802.11 mesh network," in Proc. ACM SIGCOMM , Portland, OR, 2004, pp. 121-132.
[19]
K. Mandke, S.-H. Choi, G. Kim, R. Grant, R. Daniels, W. Kim, R. Heath, and S. Nettles, "Early results on Hydra: A flexible MAC/PHY multihop testbed," in Proc. IEEE Veh. Technol. Conf., Dublin, Ireland, Apr. 2007, pp. 1896-1900.
[20]
J. Camp and E. Knightly, "Modulation rate adaptation in urban and vehicular environments: Cross-layer implementation and experimental evaluation," in Proc. ACM MobiCom, San Francisco, CA, Sep. 2008, pp. 315-326.
[21]
P. Shankar, T. Nadeem, J. Rosca, and L. Iftode, "CARS: Context-aware rate selection for vehicular networks," in Proc. IEEE ICNP, Orlando, FL, Oct. 2008, pp. 1-12.
[22]
P. Chevillat, J. Jelitto, A. N. Barreto, and H. L. Truong, "A dynamic link adaptation algorithm for IEEE 802.11a wireless LANs," in Proc. IEEE ICC, Anchorage, AK, May 2003, vol. 2, pp. 1141-1145.
[23]
K. Jamieson and H. Balakrishnan, "PPR: Partial packet recovery for wireless networks," in Proc. ACM SIGCOMM, Kyoto, Japan, Aug. 2007, pp. 409-420.
[24]
S. Rayanchu, A. Mishra, D. Agrawal, S. Saha, and S. Banerjee, "Diagnosing wireless packet losses in 802.11: Separating collision from weak signal," in Proc. IEEE INFOCOM, Phoenix, AZ, Apr. 2008, pp. 735-743.
[25]
M. Vutukuru, H. Balakrishnan, and K. Jamieson, "Cross-layer wireless bit rate adaptation," in Proc. ACM SIGCOMM, Barcelona, Spain, Aug. 2009, pp. 3-14.
[26]
A. Kochut, A. Vasan, A. U. Shankar, and A. Agrawala, "Sniffing out the correct physical layer capture model in 802.11b," in Proc. IEEE ICNP, Berlin, Germany, Oct. 2004, pp. 252-261.

Cited By

View all
  • (2022)Online Bayesian Learning for Rate Adaptation in Non-stationary Wireless Channels2022 19th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SECON55815.2022.9918166(55-63)Online publication date: 20-Sep-2022
  • (2020)Architecture and experimental evaluation of context-aware adaptation in vehicular networksEURASIP Journal on Wireless Communications and Networking10.1186/s13638-020-01668-72020:1Online publication date: 24-Feb-2020
  • (2020)An Experimental Study of Rate and Beam Adaptation in 60 GHz WLANsProceedings of the 23rd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3416010.3423219(171-180)Online publication date: 16-Nov-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking
IEEE/ACM Transactions on Networking  Volume 18, Issue 6
December 2010
323 pages

Publisher

IEEE Press

Publication History

Published: 01 December 2010
Accepted: 20 May 2010
Revised: 14 April 2010
Received: 13 October 2009
Published in TON Volume 18, Issue 6

Author Tags

  1. cross-layer implemenation
  2. mobility
  3. modulation rate
  4. rate adaptation
  5. urban
  6. vehicular
  7. wireless

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 26 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Online Bayesian Learning for Rate Adaptation in Non-stationary Wireless Channels2022 19th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SECON55815.2022.9918166(55-63)Online publication date: 20-Sep-2022
  • (2020)Architecture and experimental evaluation of context-aware adaptation in vehicular networksEURASIP Journal on Wireless Communications and Networking10.1186/s13638-020-01668-72020:1Online publication date: 24-Feb-2020
  • (2020)An Experimental Study of Rate and Beam Adaptation in 60 GHz WLANsProceedings of the 23rd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3416010.3423219(171-180)Online publication date: 16-Nov-2020
  • (2020)LiBRAProceedings of the 16th International Conference on emerging Networking EXperiments and Technologies10.1145/3386367.3431319(245-260)Online publication date: 23-Nov-2020
  • (2020)MAC-layer rate control for 802.11 networks: a surveyWireless Networks10.1007/s11276-020-02295-226:5(3793-3830)Online publication date: 1-Jul-2020
  • (2019)Design of coherence-aware channel indication and prediction for rate adaptationEURASIP Journal on Wireless Communications and Networking10.1186/s13638-019-1517-y2019:1(1-17)Online publication date: 1-Dec-2019
  • (2019)Realizing airtime allocations in multi-hop Wi-Fi networksComputer Communications10.1016/j.comcom.2019.07.006145:C(273-283)Online publication date: 1-Sep-2019
  • (2018)Mitigation of Packet Loss Using Data Rate Adaptation Scheme in MANETsMobile Networks and Applications10.1007/s11036-016-0780-y23:5(1141-1150)Online publication date: 1-Oct-2018
  • (2017)Overviewing the State of the TransactionsIEEE Transactions on Wireless Communications10.1109/TWC.2017.265292816:2(675-679)Online publication date: 1-Feb-2017
  • (2017)Harnessing Partial Packets in Wireless NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2016.262803316:2(694-704)Online publication date: 1-Feb-2017
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media