International Journal of Scientific & Technology Research

Home About Us Scope Editorial Board Blog/Latest News Contact Us
10th percentile
Powered by  Scopus
Scopus coverage:
Nov 2018 to May 2020


IJSTR >> Volume 9 - Issue 4, April 2020 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

SPB: Scalable Polynomial Backoff Algorithm For IEEE 802.11s Networks

[Full Text]



A.B Nataraju, S.A Hariprasad






Wireless Mesh Network (WMN) [1] is a popular choice in setting up cost-efficient alternative to provide broadband internet services to a larger geography. The performance of WMN is greatly impacted by the collision due to simultaneous transmissions by many users at the same time. This problem has been addressed by MAC layer using BEB [2] collision avoidance (CA) algorithm. There are many CA algorithms (EIED, EILD, MILD, PB, ISBA, EBO, HBA, etc.,) published in the recent past to reduce the collisions. These algorithms works better than BEB in specific network configurations (such as higher node density, delay sensitive data transmission …), otherwise they underperform when compared to BEB. This work proposes Scalable Polynomial Backoff (SPB) algorithm using fast decrease mechanism (after successful transmission) to support better throughput under varied node densities (grid sizes), and varied number of radio interfaces (1/2/3). The new algorithm has been tested for its performance using NS3 simulator [3]. The results show the SPB algorithm performs better than BEB in about 93% of network configurations against BEB and better than PB[4] algorithm in about 73% of network configurations (with application packet Size set to 1500 bytes).



[1] I. F. Akyildiz, X. Wang, and W. Wang, “Wireless mesh networks: A survey,” Comput. Networks, vol. 47, no. 4, pp. 445–487, 2005, doi: 10.1016/j.comnet.2004.12.001.
[2] V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, “MACAW: A Media Access Protocol for Wireless LAN’s,” SIGCOMM Comput. Commun. Rev., vol. 24, no. 4, pp. 212–225, Oct. 1994, doi: 10.1145/190809.190334.
[3] H. Tom, R. George, F. Sally, and Roy, Sumit, “NS3-Simulator.” 2006.
[4] S. Bi and J. Zhang, Y, “Mitigating power law delays: The use of polynomial backoff in IEEE 802.11 DCF,” in 2012 IEEE International Conference on Communications (ICC), 2012, pp. 2515–5210, doi: 10.1109/ICC.2012.6363967.
[5] A. B. Nataraju and H. D. Maheshappa, “Survey on Mac Layer Solutions for Scalable Wireless Mesh Networks,” Int. J. Wirel. Commun. Netw. Technol., vol. 4, no. 4, pp. 68–73, 2015.
[6] A. B. Nataraju, H. D. Maheshappa, and A. Devkatte, “Performance analysis of HWMP protocol for Wireless Mesh networks using NS3,” IEEE Reg. 10 Annu. Int. Conf. Proceedings/TENCON, pp. 1593–1598, Nov. 2016, doi: 10.1109/TENCON.2016.7848286.
[7] T. Imboden, K. Akkaya, and Z. Moore, “Performance evaluation of wireless mesh networks using IEEE 802.11s and IEEE 802.11n,” in 2012 IEEE International Conference on Communications (ICC), 2012, pp. 5675–5679, doi: 10.1109/ICC.2012.6364932.
[8] A. B. Nataraju, H. D. Maheshappa, and B. R. Shilpashree, “Implementation and Performance Analysis of DCWA MAC Protocol for Multihop Wireless Networks,” Int. J. Sci. Appl. Inf. Technol., vol. 4, no. 3, pp. 54–59, Jul. 2015.
[9] X. Sun and L. Dai, “Backoff Design for IEEE 802.11 DCF Networks: Fundamental Tradeoff and Design Criterion,” IEEE/ACM Trans. Netw., vol. 23, no. 1, pp. 300–316, Feb. 2015, doi: 10.1109/TNET.2013.2295242.
[10] T. Sakurai and H. L. Vu, “MAC Access Delay of IEEE 802.11 DCF,” IEEE Trans. Wirel. Commun., vol. 6, no. 5, pp. 1702–1710, May 2007, doi: 10.1109/TWC.2007.360372.
[11] W. C. Anderton and M. Young, “Is our model for contention resolution wrong?: Confronting the cost of collisions,” in Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2017, vol. Part F1293, pp. 183–194, doi: 10.1145/3087556.3087584.
[12] B. Nithya, U. Gupta, and H. Subbiah, “Optimizing medium access using integer sequences in wireless networks,” in 2017 International Conference on Communication and Signal Processing (ICCSP), 2017, pp. 640–644, doi: 10.1109/ICCSP.2017.8286436.
[13] A. Balador, A. Movaghar, and S. Jabbehdari, “History Based Contention Window Control in IEEE 802.11 MAC Protocol in Error Prone Channel,” J. Comput. Sci., vol. 6, 2010.
[14] X. Peng, L. Jiang, and G. Xu, “Performance Analysis of Hybrid Backoff Algorithm of Wireless LAN,” in 2007 International Conference on Wireless Communications, Networking and Mobile Computing, 2007, pp. 1853–1856, doi: 10.1109/WICOM.2007.464.
[15] A. B. Nataraju and S. A. Hariprasad, “Performance characterization of IEEE 802.11s compatible MAC protocols,” Int. J. Eng. Adv. Technol., vol. 9, no. 3, 2020.