Skip to main content
Springer Nature Link
Log in

Self-stability of slotted ALOHA by limiting the number of retransmission trials in infrastructure-less wireless networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

In infrastructure-less wireless networks, mobile nodes may communicate with each other directly without a central entity (base station) using half-duplex slotted ALOHA protocol. The traffic arrival rate to each receiving mobile node from its neighboring transmitting nodes is independent of the mobile nodes’ density. The network traffic can be controlled very precisely from each mobile node. The stability of the system can be achieved without the knowledge of current network condition and we defined it as self-stability and the system as self-stabilized system. In this paper, throughput, packet rejection probability and self-stability with and without retransmission cut-off are studied in terms of five parameters. These five parameters are the new packet transmission probability of each mobile node, probability that a mobile node is in an idle mode, the receiving probability of each mobile node, capture ratio and the number of retransmission trials. Limiting the number of retransmission trials is not needed, if the new packet transmission probability of each mobile node is below a certain limit. The value of this critical limit is derived analytically. The results of this study may be used for a self-stabilized system design of an infrastructure-less contention-based multiple access schemes with and without capture and retransmission cut-off.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Sakakibara, K., Muta, H., & Yuba, Y. (2000). The effect of limiting the number of retransmission trials on the stability of slotted ALOHA systems. IEEE Transactions on Vehicular Technology, 49(4), 1449–1453.

    Article  Google Scholar 

  2. Cho, S. H., & Park, S. H. (2001). Stabilised random access protocol for voice/data integrated WCDMA system. Electronics Letters, 37(19), 1197–1199.

    Article  Google Scholar 

  3. Mouly, M., & Pautet, M.-B. (1992). The GSM system for mobile communications. Published by authors.

  4. ETSI EN 300 940, GSM 04.08 Version 7.1.2. Digital cellular telecommunications system (Phase 2+); Mobile radio interface layer 3 specification, 1998.

  5. Premkumar, K., & Chockalingam, A. (2004). Performance analysis of RLC/MAC and LLC Layers in a GPRS protocol stack. IEEE Transactions on Vehicular Technology, 53(5), 1531–1546.

    Article  Google Scholar 

  6. 3GPP, TSG-RAN: ‘MAC protocol specification’, 3G TS 25.321 v3.4.0, June 2000.

  7. 3GPP2, TSG-C: ‘MAC standard for cdma2000 spread spectrum systems, release A—addendum I’, 3GPP2 C.S003-A-1 v.1.0, September 2000.

  8. Sarker, J. H. (2006). Stability of random access protocol with newly generated packet rejection and retransmission cut-off. In Wireless telecomm. sym., WTS ’06 (pp. 1–7), April 2006.

    Chapter  Google Scholar 

  9. Cho, S., & Cioffi, J. M. (2007). Multichannel random access protocol for multihop cellular systems. Electronics Letters, 43(15), 817–818.

    Article  Google Scholar 

  10. Ali, K. A., Sarker, J. H., & Mouftah, H. T. (2010). A MAC protocol for cognitive wireless sensor body area networking. Wireless Communications & Mobile Computing, 10(12), 1656–1671.

    Article  Google Scholar 

  11. Sarker, J. H., & Halme, S. J. (2000). An optimum retransmission cut-off scheme for slotted ALOHA. Wireless Personal Communications, 13(1–2), 185–202.

    Article  Google Scholar 

  12. Lin, Y.-S. (2002). Performance analysis of frequency-hop packet radio networks with generalized retransmission backoff. IEEE Transactions on Wireless Communications, 1(4), 703–711.

    Article  Google Scholar 

  13. Sakakibara, K., Seto, T., Yoshimura, D., & Yamakita, J. (2003). Effect of exponential backoff scheme and retransmission cutoff on the stability of frequency-hopping slotted ALOHA systems. IEEE Transactions on Wireless Communications, 2(4), 714–722.

    Article  Google Scholar 

  14. Bettstetter, C., & Zangl, J. (2002). How to achieve a connected ad hoc network with homogeneous range assignment: an analytical study with consideration of border effects. In 4th international workshop on mobile and wireless communications network, 2002 (pp. 125–129), 9–11 Sept. 2002.

    Chapter  Google Scholar 

  15. Sarker, J. H., & Mouftah, H. T. (2008). Stability of multiple receiving nodes slotted ALOHA for wireless ad hoc networks. In IEEE GLOBECOM 2008, Nov. 30–Dec. 4, 2008.

    Google Scholar 

  16. Sarker, J. H. (2006). Stable and unstable operating regions of slotted ALOHA with number of retransmission attempts and number of power levels. IEE Proceedings. Communications, 153(3), 355–364.

    Article  Google Scholar 

  17. Sarker, J. H. (2005). Random access protocol and its impacts on air interface in cellular networks. PhD Thesis, Helsinki University of Technology. Also available at http://lib.tkk.fi/Diss/2005/isbn9512276208/.

  18. Arnbak, J., & van Blitterswijk, W. (1987). Capacity of slotted ALOHA in Rayleigh-Fading channels. IEEE Journal on Selected Areas in Communications, 5(2), 261–269.

    Article  Google Scholar 

  19. Bettstetter, C. (2005). Connectivity of wireless multihop networks in a shadow fading environment. Wireless Networks, 11(5), 571–579.

    Article  Google Scholar 

  20. Chen, Q., Kanhere, S. S., & Hassan, M. (2009). Analysis of per-node traffic load in multi-hop wireless sensor networks. IEEE Transactions on Wireless Communications, 8(2), 958–967.

    Article  Google Scholar 

  21. Sarker, J. H., & Mouftah, H. T. (2008). Retransmission cut-off half-duplex slotted ALOHA for wireless ad hoc and sensor networks. In Proc. MobiWac ’08, October 2008.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Technology and Engineering (SITE), University of Ottawa, 800 King Edward Avenue, Ottawa, K1N 6N5, Canada

    Jahangir H. Sarker & Hussein T. Mouftah

Authors
  1. Jahangir H. Sarker
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Hussein T. Mouftah
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Hussein T. Mouftah.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sarker, J.H., Mouftah, H.T. Self-stability of slotted ALOHA by limiting the number of retransmission trials in infrastructure-less wireless networks. Telecommun Syst 52, 435–444 (2013). https://doi.org/10.1007/s11235-011-9454-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-011-9454-z

Keywords