Skip to main content
SpringerLink
Log in

On Supporting Weighted Service Differentiation in Multi-Packet Reception Wireless Networks: A Distributed Tree-Based Approach

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The conventional medium access control (MAC) protocols assume that only one packet (frame) can be received at a given time. However, with the advent of spread spectrum, antenna arrays, and sophisticated signal processing techniques, it is now possible to achieve multiple-packet reception (MPR) in wireless networks. With MPR, the network capacity can be remarkably increased, but so far, how to achieve fair bandwidth allocation for the stations with different quality of service (QoS) requirements in such networks is still a problem. To solve this problem, we propose a distributed method that can support multiple priority classes in the MPR-capable wireless networks with weighted fair share. In particular, this method assigns each class a frame transmission probability to reflect its relative weight among the different data traffic flows. A closed-form expression of system throughput is derived for each class in the environment, and it is numerically evaluated with different simulation scenarios. The results show that the method can achieve the weighted fairness under different numbers of priority classes and different numbers of stations in the networks.

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. Abramson, N. (1970). The Aloha system: Another alternative for computer communications. In Proceedings of fall joint computer conference (AFIPS).

  2. Capetanakis J. I. (1979) Tree algorithms for packet broadcast channels. IEEE Transactions on Information Theory 25: 505–515

    Article  MATH  MathSciNet  Google Scholar 

  3. Gallager, R. (1978). Conflict resolution in random access broadcast networks. In Proceedings of AFOSR workshop communication theory and applications, pp. 74–76.

  4. Orozco-Lugo A. G., Lara M. M., McLernon D. C., Muro-Lemus H. J. (2003) Multiple packet reception in wireless ad hoc networks using polynomial phase-modulating sequences. IEEE Transactions on Signal Processing 51(8): 2068–2081

    Article  Google Scholar 

  5. Zheng, P., Zhang, Y., & Liew S. (2006). Multipacket reception in wireless local area networks. In Proceedings of IEEE conference on communication ICC06 (Vol. 8, pp. 3670–3675).

  6. Ghez S., Verdu S., Schwartz S. C. (1988) Stability properties of slotted aloha with multipackt reception capability. IEEE Transactions on Automatic Control 33(7): 640–649

    Article  MATH  MathSciNet  Google Scholar 

  7. Foo J., Huang D. (2008) Multiuser diversity with capture for wireless networks: Protocol and performance analysis. IEEE Journal of Selected Area in Communications 26(8): 1386–1396

    Article  Google Scholar 

  8. Naware V., Mergen G., Tong L. (2005) Stability and delay of finite user slotted ALOHA with multiple reception. IEEE Transactions on Information Theory 51(7): 2636–2656

    Article  MathSciNet  Google Scholar 

  9. Chan, D. S., & Berger, T. (2004). Performance and cross-layer design of CSMA for wireless networks with multipacket reception. Proceedings of the IEEE conference record of the thirty-eighth Asilomar conference on signals, systems and computers (Vol. 2, pp. 1917–1921).

  10. Shad F., Todd T. D., Kezys V., Litva J. (2001) Dynamic slot allocation (DSA) in indoor SDMA/TDMA using a smart antenna base station. IEEE/ACM Transactions on Networking 9(1): 69–81

    Article  Google Scholar 

  11. Wang X., Tugnait J. K. (2003) A bit-map-assisted dynamic queue protocol for multiaccess wireless networks with multiple packet reception. IEEE Transactions on Signal Processing 51(8): 2068–2081

    Article  Google Scholar 

  12. Yucel B., Delic H. (2000) Mobile radio window random-access algorithm with diversity. IEEE Transactions on Vehicular Technology 49: 2060–2070

    Article  Google Scholar 

  13. Ayyildiz D. E., Delic H. (2001) Adaptive random-access algorithm with improved delay performance. International Journal of Communication Systems 14: 531–539

    Article  MATH  Google Scholar 

  14. Zhao Q., Tong L. (2003) A multiqueue service room MAC protocol for wireless networks with multipacket reception. IEEE/ACM Transactions on Networking 11(1): 125–137

    Article  Google Scholar 

  15. Zhao Q., Tong L. (2004) A dynamic queue protocol for multiacess wireless networks with multipacket reception. IEEE Transactions on Wireless Communications 3(6): 2221–2231

    Article  Google Scholar 

  16. Qin X., Berry R. (2004) Opportunistic splitting algorithms for wireless networks. Proceedings of the IEEE INFOCOM ’04 3: 1662–1672

    Google Scholar 

  17. Zheng, P., Zhang, Y., & Liew, S. (2006). Analysis of exponential backoff with multipacket reception in wireless networks. In Proceedings of IEEE Conference on Local Computer Networks (pp. 855–862).

  18. Qiao, D., & Shin, K. G. (2002). Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF. In Proceedings of IWQoS’2002, pp. 227–236.

  19. Liu J., Lin C.R. (2008) A distributed splitting-tree-based MAC protocol for multi-access wireless networks with multipacket reception. IET Communications 2(9): 1170–1176

    Article  MathSciNet  Google Scholar 

  20. Liu, J. (2006). Design and performance evaluation of a distributed transmission control protocol for wireless local area network. IEICE Transactions on Communications, E89-B(6), 1837–1845.

  21. Kao E. (1996) An introduction to stochastic processes. Duxbury Press, Belmont, CA

    Google Scholar 

  22. Ross S. M. (1996) Stochastic processes. Wiley, New York

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, Providence University, Shalu, Taichung, Taiwan, ROC

    Jain-Shing Liu

  2. Department of Computer Science and Engineering, National SunYat-Sen University, Kaohsiung, Taiwan, ROC

    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.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, JS., Lin, CH.R. On Supporting Weighted Service Differentiation in Multi-Packet Reception Wireless Networks: A Distributed Tree-Based Approach. Wireless Pers Commun 54, 667–684 (2010). https://doi.org/10.1007/s11277-009-9762-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-009-9762-8

Keywords

Search

Navigation