skip to main content
10.1145/2245276.2245388acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Towards optimizing the reliability of real-time transmission in multi-hop wireless LANs

Published: 26 March 2012 Publication History

Abstract

Three factors have been often shown to significantly affect the reliability of real-time transmission in wireless local area networks--transmission rate, power, and packet size. We analyze these factors and determine the optimal combination of factors subject to time constraints that yields the most reliable transmission of real-time data. We propose a cross-layer framework to jointly design the routing and MAC protocol combined with our optimization approach. The approach under a non-real-time routing protocol that produces a path metric is compared with a real-time routing protocol. Additionally, the real-time routing protocol enhances a guaranteed rate with our approach. Our experiments reveal that real-time performance in terms of miss ratio and throughput is significantly increased in lossy link and heavy traffic environments. Miss ratio and average throughput are improved by up to 25% over existing real-time routing protocols and 30% over a MAC protocol, respectively.

References

[1]
IEEE 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Standard, 1999.
[2]
IEEE 802.11h, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Standard, 2003.
[3]
IEEE 802.11e, Wireless medium access control (MAC) and physical layer (PHY) specifications: Medium access control (MAC) enhancements for quality of service (QoS). IEEE Standard, draft 12.0 edition, 2004.
[4]
M. S. Bazaraa, H. D. Sherali, and C. M. Shetty. Nonlinear Programming. Wiley-Interscience, 3rd edition, 2006.
[5]
J. Le Boudec and B. Radunovic. Rate Adaptation, Power Adaptation and Mutual Exclusion in Variable Rate Wireless Networks. In RAWNET, 2005.
[6]
Y. Chang. Dynamic optimal fragmentation with rate adaptation wireless mobile networks. Dissertation in Georgia Tech, 2007.
[7]
X. Cheng, P. Mohapatra, S. Lee, and S. Banerjee. Maria: Interference-aware admission control and QoS routing in wireless mesh networks. In ICC, pages 2865--2870, 2008.
[8]
D. S. J. De Couto, D. Aguayo, B. A. Chambers, and R. Morris. Performance of multihop wireless networks: shortest path is not enough. In SIGCOMM, 33(1): 83--88, 2003.
[9]
Q. Dong, S. Banerjee, M. Adler, and A. Misra. Minimum energy reliable paths using unreliable wireless links. In In MobiHoc, pages 449--459, New York, NY, USA, 2005. ACM.
[10]
E. Felemban, C. Lee, and E. Ekici. MMSPEED: Multipath Multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. Trans. on Mobile Computing, 5(6): 738--754, 2006.
[11]
V. K. Garg. Wireless Communications and Networking. Morgan Kaufmann, 2007.
[12]
B. Hughes and V. Cahill. Achieving real-time guarantees in mobile wireless ad hoc networks. In RTSS, pages 37--40, 2003.
[13]
D. Kim and C. K. Toh. F-pcm: a fragmentation-based power control mac protocol for ieee 802.11 mobile ad hoc networks: Research articles. Wirel. Commun. Mob. Comput., 6(5): 727--739, 2006.
[14]
J. Kim. Towards optimizing the reliability of real-time transmission in multi-hop wireless LANs. Technical Report, 2011.
[15]
J. Kim, S. Kim, S. Choi, and D. Qiao. Cara: Collision-aware rate adaptation for ieee 802.11 WLANs. In In INFOCOM, 2006.
[16]
K. K. Leung and L. Wang. Controlling QoS by integrated power control and link adaptation in boradband wireless networks. European Trans on Telecommunications, 11(4), 2000.
[17]
D. Li and X. Sun. Nonlinear Integer Programming. Springer, 2006.
[18]
D. Qiao, S. Choi, and K. G. Shin. Goodput analysis and link adaptation for IEEE 802.11a wireless LANs. Trans. on Mobile Computing, 1(4): 278--292, 2002.
[19]
J. W. Robinson and T. S. Randhawa. Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function. IEEE Journal on Selected Areas in Communications, 22(5): 917--928, 2004.
[20]
J. Tang and X. Zhang. Quality-of-service driven power and rate adaptation for multichannel communications over wireless links. Trans. on Wireless Communications, 6(12): 4349--4360, 2007.
[21]
C. Wesphal. Opportunistic routing in ad hoc networks: the OPRAH. In IEEE MASS.
[22]
J. Wyk and L. Linde. Bit error probability for a M-ary QAM OFDM-based system. In AFRICON, Sept., 2007.

Index Terms

  1. Towards optimizing the reliability of real-time transmission in multi-hop wireless LANs

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        SAC '12: Proceedings of the 27th Annual ACM Symposium on Applied Computing
        March 2012
        2179 pages
        ISBN:9781450308571
        DOI:10.1145/2245276
        • Conference Chairs:
        • Sascha Ossowski,
        • Paola Lecca
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 26 March 2012

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. real-time routing
        2. wireless networks

        Qualifiers

        • Research-article

        Conference

        SAC 2012
        Sponsor:
        SAC 2012: ACM Symposium on Applied Computing
        March 26 - 30, 2012
        Trento, Italy

        Acceptance Rates

        SAC '12 Paper Acceptance Rate 270 of 1,056 submissions, 26%;
        Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

        Upcoming Conference

        SAC '25
        The 40th ACM/SIGAPP Symposium on Applied Computing
        March 31 - April 4, 2025
        Catania , Italy

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 84
          Total Downloads
        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 20 Jan 2025

        Other Metrics

        Citations

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media