Skip to main content
SpringerLink
Log in

A Novel Grouping Slotted Aloha Scheme to Enhance Throughput Performance for Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Slotted Aloha (SA) is a conventional distributed contention-based scheme in which the link time is divided into slots of equal duration and the users contend to access by transmitting with a predefined slot-access probability. Due to various applications and developments in wireless communications and networks, SA random access scheme and its various variants have gained renewed interests recently. In this paper we propose a novel grouping SA scheme with different grouping arrangements and (or) variable transmit probabilities (VTP) to improve throughput performance and achieve fairness among all user nodes. It shows improvements of throughput available with the proposed scheme by simply grouping user nodes and mapping VTPs onto the grouped slot positions for various wireless communications.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Kleinrock, L., & Tobagi, F. (1975). Packet switching in radio channels: part I—Carrier sense multiple access modes and their throughput-delay characteristics. IEEE Transactions on Communications, 23(12), 1400–1416.

    Article  MATH  Google Scholar 

  2. Abramson, N. (1977). The throughput of packet broadcasting channels. IEEE Transactions on Communications, 25, 117–128.

    Article  Google Scholar 

  3. Takagi, H., & Kleinrock, L. (1985). Throughput analysis for persistent CSMA systems. IEEE Transactions on Communications, 33(7), 627–638.

    Article  MATH  Google Scholar 

  4. Abramson, N. (1970). The ALOHA system—Another alternative for computer communications. In Proceedings of 1970 fall joint computer conference (Vol. 37, pp. 281–285).

  5. Abramson, N. (1977). The throughput of packet broadcasting channels. IEEE Transactions on Communications, no. 1 (Vol. COM-25, pp. 117–128).

  6. Roberts, L. G. (1975). ALOHA packet systems with and without slots and capture. ACM SIGCOMM Computer Communication Review, 5(2), 28–42.

    Article  Google Scholar 

  7. Raychaudhuri, D. (1984). ALOHA with multipacket messages and ARQ-type retransmission protocols-throughput analysis. IEEE Transactions on Communications, 32(2), 148–154.

    Article  Google Scholar 

  8. Choudhury, G. L., & Rappaport, S. S. (1983). Diversity ALOHA—A random access scheme for satellite communications. IEEE Transactions on Wireless Communications, 31(3), 450–457.

    Article  Google Scholar 

  9. Goodman, D. J., Valenzuela, R. A., Gayliard, K. T., & Ramamurthi, B. (1989). Packet reservation multiple access for local wireless communications. IEEE Transactions on Communications, 37(8), 885–890.

    Article  Google Scholar 

  10. Bachir, A., Dohler, M., Watteyne, T., & Leung, K. K. (2010). MAC essentials for wireless sensor networks. IEEE Communications Surveys and Tutorials, 12(2), 222–248.

    Article  Google Scholar 

  11. Rhee, I., Warrier, A., Aia, M., & Min, J. (2008). ZMAC: A hybrid MAC for wireless sensor networks. IEEE/ACM Transactions on Networking, 16(3), 511–524.

    Article  Google Scholar 

  12. Sharma, V., & Jain, R. C. (2011). A review of packet reservation multiple access. IJCSI International Journal of Computer Science Issues, 8(2), 303–312.

    Google Scholar 

  13. Cassini, E., Gaudenzi, R. D., & del Rio Herrero, O. (2007). Contention resolution diversity slotted ALOHA (CRDSA): An enhanced random access scheme for satellite access packet networks. IEEE Transactions on Wireless Communications, 6(4), 1408–1419.

    Article  Google Scholar 

  14. Patel, P., & Holtzman, J. (1994). Analysis of a simple successive interference cancellation scheme in a DS/CDMA system. IEEE Journal on Selected Areas in Communications, 12(5), 796–807.

    Article  Google Scholar 

  15. Liva, G. (2011). Graph-based analysis and optimization of contention resolution diversity slotted ALOHA. IEEE Transactions on Wireless Communications, 59(2), 477–487.

    Article  Google Scholar 

  16. Chiani, M., Liva, G., & Paolini, E. (2012). The marriage between random access and codes on graphs: Coded slotted Aloha. In 2012 IEEE first AESS European conference on satellite telecommunications (ESTEL) (pp. 1–6).

  17. Stefanović, Ĉ., & Popovski, P. (2013). ALOHA random access that operates as a rateless code. IEEE Transactions on Communications, 61(11), 4653–4662.

    Article  Google Scholar 

  18. Stefanović, Ĉ., Popovski, P., & Vukobratović, D. (2012). Frameless ALOHA protocol for wireless networks. IEEE Communications Letters, 16(12), 2087–2089.

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the Ministry of Science and Technology of Taiwan (Grant MOST104-2633-E-242-001).

Author information

Authors and Affiliations

  1. Department of Information Technology and Management, Fooyin University, 151 Jinxue Rd., Daliao Dist., Kaohsiung City, 83102, Taiwan, ROC

    Chien-Hsing Liao

  2. Department of Information Management, National Defense University, No.70, Sec. 2, Zhongyang N. Rd., Beitou Dist., Taipei City, 11258, Taiwan, ROC

    Tai-Kuo Woo

  3. Department of Electrical and Electronic Engineering, National Defense University, No.75, Shiyuan Rd., Daxi Dist., Taoyuan City, 33551, Taiwan, ROC

    Chi-Chung Chen & Ing-Jiunn Su

Authors
  1. Chien-Hsing Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tai-Kuo Woo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chi-Chung Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ing-Jiunn Su
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chien-Hsing Liao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liao, CH., Woo, TK., Chen, CC. et al. A Novel Grouping Slotted Aloha Scheme to Enhance Throughput Performance for Wireless Networks. Wireless Pers Commun 96, 1229–1243 (2017). https://doi.org/10.1007/s11277-017-4233-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4233-0

Keywords

Search

Navigation