Browse > Article
http://dx.doi.org/10.6109/jkiice.2019.23.5.581

Modified Back-Off Algorithm to Improve Fairness for Slotted ALOHA Sensor Networks  

Lee, Jong-Kwan (Department of Computer Science, Korea Military Academy)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.23, no.5, 2019 , pp. 581-588 More about this Journal
Abstract
In this paper, I propose an modified back-off algorithm to improve the fairness for slotted ALOHA sensor networks. In hierarchical networks, the performance degradation of a specific node can cause degradation of the overall network performance in case the data transmitted by lower nodes is needed to be synthesized and processed by an upper node. Therefore it is important to ensure the fairness of transmission performance to all nodes. The proposed scheme choose a back-off time of a node considering the previous transmission results as well as the current transmission result. Moreover a node that failed to transmit consecutively is given gradually shorter back-off time but a node that is success to transmit consecutively is given gradually longer back-off time. Through simulations, I compare and analyze the performance of the proposed scheme with the binary exponential back-off algorithm(BEB). The results show that the proposed scheme reduces the throughput slightly compared to BEB but improves the fairness significantly.
Keywords
ALOHA; Sensor Networks; Back-off Algorithm; Fairness; Random Access;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Dhanalaxmi, and G. A. Naidu, "A survey on design and analysis of robust IoT architecture," 2017 International Conference on Innovative Mechanisms for Industry Applications (ICIMIA), Bangalore, pp. 375-378, 2017.
2 A. Ahmad, S. Ahmad, M. H. Rehmani, and N. U. Hassan, "A Survey on Radio Resource Allocation in Cognitive Radio Sensor Networks," IEEE Communications Surveys & Tutorials, vol. 17, no. 2, pp. 888-917, Secondquarter 2015.   DOI
3 R. Jurdak, C. V. Lopes, and P. Baldi, "A survey, classification and comparative analysis of medium access control protocols for ad hoc networks," IEEE Communications Surveys & Tutorials, vol. 6, no. 1, pp. 2-16, First Quarter 2004.
4 A. Laya, C. Kalalas, F. Vazquez-Gallego, L. Alonso, and J. Alonso-Zarate, "Goodbye, ALOHA!," in IEEE Access, vol. 4, pp. 2029-2044, 2016.   DOI
5 J. Lee, H. Noh, and J. Lim, "TDMA-Based Cooperative MAC Protocol for Multi-Hop Relaying Networks," IEEE Communications Letters, vol. 18, no. 3, pp. 435-438, Mar. 2014.   DOI
6 B. Shrestha, K. W. Choi, and E. Hossain, "A Dynamic Time Slot Allocation Scheme for Hybrid CSMA/TDMA MAC Protocol," IEEE Wireless Communications Letters, vol. 2, no. 5, pp. 535-538, Oct. 2013.   DOI
7 Wei Liu, and Muqing Wu, "A hybrid tdma protocol for Ad Hoc Networks," IET International Conference on Communication Technology and Application (ICCTA 2011), Beijing, pp. 375-378, 2011.
8 B. Shrestha, E. Hossain, and K. W. Choi, "Distributed and Centralized Hybrid CSMA/CA-TDMA Schemes for Single-Hop Wireless Networks," IEEE Transactions on Wireless Communications, vol. 13, no. 7, pp. 4050-4065, Jul. 2014.   DOI
9 H. Noh, J. Lee, and J. Lim, "ANC-ALOHA: Analog Network Coding ALOHA for Satellite Networks," IEEE Communications Letters, vol. 18, no. 6, pp. 957-960, Jun. 2014.   DOI
10 Willam Stalling, Data and Computer Communications, Prentice Hall, 2004.
11 C. Shi, X. Dai, Q. Zhou, and J. Nie, "A Novel Fixed Contention Window Backoff Algorithm for IEEE 802.11 WLAN," 2010 International Conference on Multimedia Information Networking and Security, Nanjing, pp. 174-177, 2010.
12 M. M. Rahaman, K. Ashrafuzzaman, M. S. Chowdhury, and M. O. Rahman, "Performance measurement of different backoff algorithms in IEEE 802.15.4," 2016 International Conference on Innovations in Science, Engineering and Technology (ICISET), Dhaka, pp. 1-4, 2016.
13 Y. Neeraja, and V. Sumalatha, "An advanced wireless medium access backoff algorithm for MANETs," 2015 Science and Information Conference (SAI), London, pp. 1033-1036, 2015.
14 F. Hong-yu, X. Lei, and L. Xiao-hui, "Logarithmic Backoff Algorithm of MAC Protocol in Ad Hoc Networks," 2010 International Conference on E-Business and E-Government, Guangzhou, pp. 1695-1698, 2010.