Generalized Model of Hybrid ALOHA

Document Type : Computer Networking-Amin Hosseini

Authors

1 Department of Computer Engineering and Information Technology Razi University, Kermanshah, IRAN

2 Iranian National Tax Administration, Tehran, IRAN

Abstract

Since the genesis of layered network, designing a popper MAC control protocol was a major concern. Among many protocols which introduced earlier, there is always a trade-off between utilization and load overhead. ALOHA is one of the first MAC protocols with virtually possess no overhead, but its maximum throughput is limited. Hence a new MAC protocol introduced on basis of multi-packet reception model named Hybrid ALOHA. In the original paper stability and throughput of this algorithm for 2 or 3 users case system had been analyzed. Although stability region for above two users circumstances had been studied, there was no general form for throughput nor any practical examination of stability. In this paper, beside expanding formula for throughput for any arbitrary number of users, the throughput of system is checked with simple simulation of probability of successes and failures. Achieved results shows that regardless of additional overhead for more users, throughput remains proper, and the system is not lost stability in larger number of users.

Keywords

Main Subjects

References

  1. F. Kurose and K. W. Ross. (2001). Computer Networking: A top-down approach featuring the Internet. vol. 2. Reading: Addison-Wesley.
  2. Y. Chen. (2003). Home Networking Basis: Transmission Environments and Wired/Wireless Protocols. Prentice Hall Professional. [Online]. Available: https://books.google.com/books
  3. -Y. Choi, J. Lee, S. H. Kim, and K. H. Tchah. (2010, Sep.). Hybrid anti-collision method based on maximum throughput for RFID system. Electronics Letters. [Online]. 46(19), pp. 1346–1348. Available: https://doi.org/10.1049/el.2010.1304
  4. Błaszczyszyn, P. Mühlethaler, and Y. Toor. (2013, Feb.). Stochastic analysis of Aloha in vehicular ad hoc networks. Annals of Telecommunications-Annales des télécommunications. [Online]. 68(1), pp. 95–106. Available: https://doi.org/10.1007/s12243-012-0302-2
  5. Hillairet, D. Voyer, A. Ekedahl, M. Goniche, M. Kazda, O. Meneghini, D. Milanesio, and M. Preynas. (2010, Nov.). ALOHA: an advanced lower hybrid antenna coupling code. Nuclear Fusion. [Online]. 50(12), p. 125010. Available: https://doi.org/10.1088/0029-5515/50/12/125010
  6. Chen, K. Xiong, P. Fan, and C. Chen. (2015, Aug.). Network coding tree algorithm for multiple access system. In 2015 International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 1538–1543. IEEE. [Online]. Available: https://doi.org/10.1109/IWCMC.2015.7289311
  7. D. Celik, G. Zussman, W. F. Khan, and E. Modiano. (2009, Aug.). MAC for networks with multipacket reception capability and spatially distributed nodes. IEEE Transactions on Mobile Computing. [Online]. 9(2), pp. 226–240. Available: https://doi.org/10.1109/TMC.2009.135
  8. Tong, V. Naware, and P. Venkitasubramaniam. (2004, Aug.). Signal processing in random access. IEEE signal processing magazine. [Online]. 21(5), pp. 29–39. Available: https://doi.org/10.1109/MSP.2004.1328086
  9. Wang and T. Li. (2007, Nov.). Hybrid ALOHA: a novel MAC protocol. IEEE Transactions on signal processing. [Online]. 55(12), pp. 5821–5832. Available: https://doi.org/10.1109/TSP.2007.901647
  10. Ghez, S. Verdu, and S. C. Schwartz. (1988, Jul.). Stability properties of slotted Aloha with multipacket reception capability. IEEE transactions on automatic control. [Online]. 33(7), pp. 640–649. Available: https://doi.org/10.1109/9.1272
  11. Ghez, S. Verdú, and S. C. Schwartz. (2002, Aug.). Optimal decentralized control in the random access multipacket channel. IEEE Transactions on Automatic Control. [Online]. 34(11), pp. 1153–1163. Available: https://doi.org/10.1109/9.40760
  12. Naware, G. Mergen, and L. Tong. (2005, Jun.). Stability and delay of finite-user slotted ALOHA with multipacket reception. IEEE Transactions on Information theory. [Online]. 51(7), pp. 2636–2656. Available: https://doi.org/10.1109/TIT.2005.850060
  13. Zhao and L. Tong. (2003, Feb.). A multiqueue service room MAC protocol for wireless networks with multipacket reception. IEEE/ACM Transactions on Networking. [Online]. 11(1), pp. 125–137. Available: https://doi.org/10.1109/TNET.2002.808403
  14. Rui, Z. Wuyang, and W. Guo. (2008, Nov.). Nc-aloha: A novel MAC protocol. In 2008 11th IEEE Singapore International Conference on Communication Systems, pp. 1135–1139. IEEE. [Online]. Available: https://doi.org/10.1109/ICCS.2008.4737360
  15. Li, H. Wang, and L. Tong. (2006, May.). Hybrid ALOHA: a novel medium access control protocol. In 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings. IEEE. [Online]. Available: https://doi.org/10.1109/ICASSP.2006.1660954
  16. Wang and T. Li. (2010, Dec.). Stability analysis of hybrid ALOHA. EURASIP Journal on Wireless Communications and Networking. [Online]. pp. 1–1. Available: https://doi.org/10.1155/2010/753931
  17. Abdellah and H. Abdelkrim. (2015, Jan.). Enhanced slotted aloha mechanism by introducing ZigZag decoding. arXiv preprint arXiv:1501.00976. [Online]. Available: https://doi.org/10.48550/arXiv.1501.00976
  18. Oinaga, S. Ogata, and K. Ishibashi. (2018, Oct.). ZigZag decodable coded slotted ALOHA. In 2018 15th Workshop on Positioning, Navigation and Communications (WPNC), pp. 1–6. IEEE. [Online]. Available: https://doi.org/10.1109/WPNC.2018.8555748
  19. Bellouch, A. Boujnoui, A. Zaaloul, and A. Haqiq. (2021, May.). Hybrid approach for improving slotted ALOHA based on capture effect and ZigZag decoding techniques. In The International Conference on Artificial Intelligence and Computer Vision, pp. 218–227. Cham: Springer International Publishing. [Online]. Available: https://doi.org/10.1007/978-3-030-76346-6_20
  20. Bellouch, A. Zaaloul, and A. Haqiq. (2022). Random Access Mechanism Enhancement Based on a Hybrid ALOHA Protocol Using an Analytical Model. Journal of ICT Standardization. [Online]. 10(3), pp. 383–409. Available: https://doi.org/10.13052/jicts2245-800X.1032
  21. Bellouch, A. Zaaloul, and A. Haqiq. (2023). Performance Evaluation of Hybrid ALOHA Mechanism based on Game Theory and Markov Chain Modeling. [Online]. Available: https://doi.org/10.21203/rs.3.rs-3503010/v1

 

 

Send comment about this article
CAPTCHA Image

Files

Share

How to cite

Statistics