Skip to main content
SpringerLink
Log in

A Relay-Based MAC Protocol for Multi-Rate and Multi-Range Infrastructure Wireless LANs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Auto rate adaptation mechanisms have been proposed to improve the throughput in wireless local area networks with IEEE 802.11a/b/g standards that can support multiple data rate at the physical layer. However, even with the capability of transmitting multi-packets with multi-rate IEEE 802.11 PHY, a mobile host near the fringe of the Access-Point's (AP's) transmission range still needs to adopt a low-level modulation to cope with the lower signal-to-noise ratio (SNR), Thus, it can not obtain a data rate as high as that of a host near AP in most cases. According to the characteristics of modulation schemes, the highest data rate between a pair of mobile hosts will be inversely proportional with the transmission distance. Considering these factors, we here demonstrate a Relay-Based Adaptive Auto Rate (RAAR) protocol that can find a suitable relay node for data transmission between transmitter and receiver, and can dynamically adjust its modulation scheme to achieve the maximal throughput of a node according to the transmission distance and the channel condition. The basic concept is that the best modulation schemes are adaptively used by a wireless station to transmit an uplink data frame, according to the path loss condition between the station itself and a relay node, and that between the relay node and AP, thus delivering data at a higher overall data rate. Evaluation results show that this scheme provides significant throughput improvement for nodes located at the fringe of the AP's transmission range, thus remarkably improving overall system performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Broadcom Corporation, “The New Mainstream Wireless LAN Standard”, White Paper, 18 March 2003.

  2. A. Kamerman and L. Monteban, “WaveLAN II: A High-Performance Wireless LAN for the Unlicensed Band”, Bell Labs Technical Journal, pp. 118–133, Summer 1997.

  3. G. Holland and N. Vaidya, “A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks”, in Proceedings of ACM MOBICOM'01, 2001.

  4. M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda, “Performance Anomaly of 802.11b”, in Proceedings of INFOCOM 2003, April 2003.

  5. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, “Opportunistic Media Access for Multirate Ad Hoc Networks”, in Proceedings of MobiCom 2002, 2002.

  6. C. Richard Lin and Y.-H. Johnsom Chang, “AAR: An Adaptive Rate Control Protocol for Mobile Ad Hoc Networks”, in Proceedings of ICON 2003, 2003.

  7. J. Gomez, A.T. Campbell, M. Naghshineh, and C. Bisdikian, “Conserving Transmission Power in Wireless Ad Hoc Networks”, in Proc. Int. Conf. on Network Protocols, pp. 24–34, 2001.

  8. H. Wu, C. Qiao, S. De, and O. Tonguz, “Integrated Cellular and Ad Hoc Relaying Systems: iCAR”, IEEE Journal on Selected Areas in Communications, Vol. 19, No. 10, pp. 2105–2115, Oct. 2001.

    Google Scholar 

  9. J.-S. Liu and C.R. Lin, “Bandwidth Constrained Energy Efficient Transmission Protocol in Wireless Sensor Networks”, IEICE Transactions on Communications, Vol. E86-B, No. 10, pp. 3039–3049, Oct. 2003.

    Google Scholar 

  10. J.-S. Liu and C.R. Lin, “Power-Efficiency Clustering Method with Power-Limit Constraint for Sensor Networks”, in Proceedings of EWCN 2003, 2003.

  11. S. Guthery, “Wireless Relay Networks”, IEEE Network, Vol. 11, No. 6, pp. 46–51, Nov.–Dec. 1997.

    Article  Google Scholar 

  12. M. Gastpar and M. Vetterli, “On the Capacity of Wireless Networks: The Relay Case”, in Proceedings of INFOCOM 2002, Vol. 3, pp. 1577–1586, June 2002.

    Google Scholar 

  13. M. Gastpar and M. Vetterli, “On the Asymptotic Capacity of Gaussian Relay Networks”, in Proceedings of IEEE International Symposium on Information Theory 2002, pp. 195-, 2002.

  14. A. Host-Madsen, “On the Capacity of Wireless Relaying”, in Proceedings of VTC 2002, Vol. 3, pp. 1333–1337, Sept. 2002.

    Google Scholar 

  15. C. Qiao, H. Wu, and O. Tonguz, “Load Balancing via Relay in Next Generation Wireless Systems”, in Proceedings of MobiHOC 2000, pp. 149–150, Aug. 2000.

  16. A. Qayyum, L. Viennot, and A. Laouiti, “Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks”, in Proceedings of the 35th Annual Hawaii International System Sciences, pp. 3866–3875, Jan. 2002.

  17. J.N. Laneman and G.W. Wornell, “Energy-Efficient Antenna Sharing and Relaying for Wireless Networks”, in Proceedings of WCNC, Vol. 1, pp. 7–12, Sept. 2000.

  18. A. Acharya, A. Misra, and Y, Heights, “A Label-Switching Packet Forwarding Architecture for Multi-Hop Wireless LANs”, IBM Research Report, RC22512(W0206-141), June 2002.

  19. S. Lu, V. Bharghavan, and R. Srikant, “Fair Scheduling in Wireless Packet Networks”, IEEE/ACM Transactions on Networking, Vol. 7, No. 4, pp. 473–389, Aug. 2003.

    Google Scholar 

  20. T. Ng, I. Stoica, and H. Zhang, “Packet Fair Queueing Algorithms for Wireless Networks with Location Dependent Errors”, in Proceedings of INFOCOM'98, May 1998.

  21. H. Luo, S. Lu and V. Bharghavan, “A New Model for Packet Scheduling in Multihop Wireless Networks”, in Proceedings of ACM MOBICOM00, Aug. 2000.

  22. H. Luo, P. Medvedev, J. Cheng, and S. Lu, “A Self-Coordinating Approach to Distributed Fair Queueing in Ad Hoc Wireless Networks”, in Proceedings of IEEE INFOCOM01, Apr. 2001.

  23. N. Vaidya and P. Bahl, “Fair Scheduling in Broadcast Environments”, Microsoft Research Tech., Rep. MSR-TR-99-61, Aug. 1999.

  24. N. Vaidya, P. Bahl, and S. Gupta, “Distributed Fair Scheduling in a Wireless LAN”, in Proceedings of ACM MOBICOM00, Aug. 2000.

  25. S.T. Sheu, Y.H. Lee, and M.H. Chen, “Providing Multiple Data Rates in Infrastructure Wireless Networks”, in Proceedings of GLOBECOM '01, 2001.

  26. J.G. Proakis, Digital Communications, 3rd ed., McGraw Hill, New York, NY, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Management, Providence University, Taichung, Taiwan, 433, R.O.C.

    Jain-Shing Liu

  2. Department of Computer Science and Engineering, National Sun Yat-Sen University, Kaohsiung, Taiwan, 804, R.O.C.

    Chun-Hung Richard Lin

Authors
  1. Jain-Shing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chun-Hung Richard Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jain-Shing Liu.

Additional information

Jain-Shing Liu was born in Taipei, Taiwan, in 1970. He received the Ph.D. degree in Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan. He is currently with the faculty of the Department of Computer Science and Information Management, Providence University, Taichung, Taiwan 433, ROC. His research interests include wireless communication protocol design, performance analysis and modeling, personal communication networks, and distributed simulation. Dr. Liu is a member of IEEE and IEICE.

Chunhung Richard Lin was born in Kaohsiung, Taiwan. He received the B.S. and M.S. degrees from the Department of Computer Science and Information Engineering, National Taiwan University, in 1987 and 1989, respectively, and the Ph.D. degree from Computer Science Department, University of California, Los Angeles (UCLA), in 1996.

Dr. Lin joined National Chung Cheng University in Taiwan in 1996. Since August 2000, he has been with the Department of Computer Science and Engineering, National Sun Yat-Sen University, Kaohsiung, Taiwan. His research interests include the design and control of personal communication networks, protocol design and implementation for differentiated/integrated services in mobile wireless networks, mobile Internet, distributed simulation, and embedded operating system design and implementation. His email address is: lin@cse.nsysu.edu.tw.

Dr. Lin is an ACM member. He received the 2001 Junior Professor Research Award from National Sun Yat-Sen University and the 2000 Investigative Research Award from the Pan Wen Yuan Foundation, Taiwan, ROC.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, JS., Lin, CH.R. A Relay-Based MAC Protocol for Multi-Rate and Multi-Range Infrastructure Wireless LANs. Wireless Pers Commun 34, 7–28 (2005). https://doi.org/10.1007/s11277-005-8724-z

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-005-8724-z

Keywords

Search

Navigation