Generalized Model of Hybrid ALOHA

Computer and Knowledge Engineering

دوره 8، شماره 1 - شماره پیاپی 15، تیر 2025، صفحه 11-18   

نوع مقاله: Computer Networking-Amin Hosseini

شناسه دیجیتال (DOI): 10.22067/cke.2024.88980.1122

نویسندگان

Hasan Yarmohamadi^{* 1}؛ Hanif Mirhosseini²؛ Mohammad Delfan³

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

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

³Iranian National Tax Administration, Tehran, IRAN

چکیده

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.

کلیدواژه‌ها

Hybrid ALOHA؛ MPR model؛ throughput analysis؛ stability and performance evaluation

مراجع

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