International Journal of Modern Education and Computer Science (IJMECS)
IJMECS Vol. 7, No. 10, 8 Oct. 2015
Cover page and Table of Contents: PDF (size: 371KB)
Appraisement of IEEE 802.11s based Mesh Networks with Mean Backoff Algorithm
Full Text (PDF, 371KB), PP.20-26
Views: 0 Downloads: 0
Author(s)
Shafi Jasuja
1,*
Parminder Singh
1
Index Terms
IEEE 802.11s, Independent Basic Service Set, Basic Service Set, Extended Service Set, Distributed Coordination Function, Contention window, Backoff
Abstract
Wireless mesh networks, consisting of mesh routers and mesh clients are very robust, reliable and easily maintained networks. The current work is based on IEEE 802.11 standard amendment IEEE 802.11s specific for mesh topology based networks to improve the connectivity and coverage. It aims to control the shared medium access among the stations using Distributed Coordination Function (DCF) MAC protocol for reducing collisions and delays, thereby increasing throughput of the network.. The actual Binary Exponential Backoff (BEB) algorithm as implemented in IEEE 802.11 resets the contention window to its least value after an acknowledged transmission. From the previous works it has been observed that this sudden reset to minimum value of contention window does not ensure a reduction in collisions. It may lead to more contention in the network thereby increasing delays and affecting its throughput. The proposed work presents a Mean Backoff Algorithm in order to solve this flaw of BEB algorithm. The proposed algorithm aims to bring the contention window to some appropriate value in order to cope up with the unfairness caused due to its minimum value on successful transmission.
Cite This Paper
Shafi Jasuja, Parminder Singh, "Appraisement of IEEE 802.11s based Mesh Networks with Mean Backoff Algorithm", International Journal of Modern Education and Computer Science (IJMECS), vol.7, no.10, pp.20-26, 2015. DOI:10.5815/ijmecs.2015.10.03
Reference
[1]Akyildiz, Ian F., and Xudong Wang. "A survey on wireless mesh networks."Communications Magazine, IEEE 43.9 (2005): S23-S30.
[2]Wireless Mesh Networks Available at http://en.m.wikipedia.org/wiki/wireless_mesh_network (Accessed: 10Aug 2015)
[3]Wu, Hongyi, and Yi Pan. Medium access control in wireless networks. Vol. 8. Nova Publishers, 2008.
[4]Wang, Xudong, and Azman O. Lim. "IEEE 802.11 s wireless mesh networks: Framework and challenges." Ad Hoc Networks 6.6, pp. 970-984, 2008
[5]Nasir, Qassim, and Maali Albalt. "Adaptive Backoff Algorithm for IEEE 802.11 MAC Protocol." International Journal of Communications, Networks, and System Sciences 2.4.
[6]Al-Hubaishi, Mohammed, et al. "E-BEB algorithm to improve quality of service on wireless ad-hoc networks." Research Journal of Applied Sciences, Engineering and Technology 4.7, pp.807-812, 2012.
[7]Jasuja, Shafi, and Parminder Singh. "Accountability of WMNs using BEB Algorithm.", “International Journal of Innovations in Engineering and Technology”, Volume 5, Issue 2, pp. 405-410, April 2015.
[8]Cali, Federico, Marco Conti, and Enrico Gregori. "IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism." Selected Areas in Communications, IEEE Journal on 8.9 (2000): 1774-1786.
[9]Razafindralambo, Tahiry, and Isabelle Guérin Lassous. "SBA: a simple backoff algorithm for wireless Ad Hoc networks." NETWORKING 2009. Springer Berlin Heidelberg, 2009. 416-428.
[10]Yi-Hua Zhu, Xian-Zhong Tian, Jum Zheng, “Performance analysis of the Binary Exponential Backoff Algorithm for IEEE 802.11 Based Mobile Ad Hoc Networks”, “IEEE ICC 2011”, pp. 1-6, June 2011.
[11]Sun, Yingxia, et al. "Optimized backoff algorithm of IEEE 802.11 DCF for collision resolution." Wireless Communications & Signal Processing (WCSP), 2013 International Conference on. IEEE, 2013.
[12]Akyildiz, Ian F., Xudong Wang, and Weilin Wang. "Wireless mesh networks: a survey." Computer networks 47.4 (2005): 445-487.
[13]Moura, José André, and Rui Neto Marinheiro. "MAC approaches for QoS enhancement in wireless LANs." Proceedings on JETC (2005).
[14]Sartthong J, Sittichivapak S, “Backoff algorithm optimization for IEEE 802.11 wireless local area networks”, “IEEE, Electrical/Electronics, Computer, Telecommunications and Information Technology”, pp. 1-4, May 2012.
[15]Chun Shi, Xianhua Dai, “A novel fixed contention window Backoff algorithm for IEEE 802.11 WLAN”, “IEEE Multimedia Information Networking and Security”, pp. 174-177, Nov 2010.
[16]Random Waypoint Model, Available at:www.netlab.tkk.fi/~esa/java/rwp/rwp-model.shtml (Accessed: 19 August. 2015).
[17]Skalli, Habiba, Samik Ghosh,Sajal K. Das, Marco Conti "Channel assignment strategies for multiradio wireless mesh networks: issues and solutions." Communications Magazine, IEEE 45.11, pp.86-95, 2007.
[18]Ding, Yong, Kanthakumar Pongaliur, and Li Xiao. "Hybrid multi-channel multi-radio wireless mesh networks." Quality of Service, 2009. IWQoS. 17th International Workshop on. IEEE, 2009.
[19]Bahr, Michael, “Proposed routing for IEEE 802.11s WLAN mesh networks.” In Proceedings of the 2nd annual international workshop on Wireless Internet. ACM, 2006.
[20]Gupta, Shailender, Chirag Kumar, Seema Rani, Bharat Bhushan, “Performance comparison of routing protocols using different mobility models.” International Journal of Modern Education and Computer Science (IJMECS)4.8 , pp. 54-61, 2012.
[21]Gupta, Shailender, Chirag Kumar, Seema Rani, Bharat Bhushan, “Performance Evaluation of MANET in Realistic Environment.” International Journal of Modern Education and Computer Science (IJMECS) 4.7, pp. 57-64, 2012.