Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(232.22KB)
This is an Open Access publication published under CSC-OpenAccess Policy.
Publications from CSC-OpenAccess Library are being accessed from over 74 countries worldwide.
A New Paradigm for Load Balancing in WMNs
Mohammad Shahverdy, Misagh Behnami , Mahmood Fathy
Pages - 239 - 246     |    Revised - 01-09-2011     |    Published - 05-10-2011
Volume - 3   Issue - 4    |    Publication Date - September / October 2011  Table of Contents
MORE INFORMATION
KEYWORDS
Wireless Mesh Networks, Load Balancing, Clustering, Bottleneck
ABSTRACT
In this paper, we address the problem of load balancing in Wireless Mesh Networks. We consider a Cluster Based Wireless Mesh Architecture in which the WMN is divided into clusters that could minimize the updating overhead during topology change due to mobility of mesh nodes or congestion of load on a cluster. Each cluster contains a gateway that has complete knowledge about group memberships and link state information in the cluster. The gateway is often elected in the cluster formation process. We consider load of gateways and try to reduce it. As a matter of fact when a gateway undertakes to be an interface for connecting nodes of a wireless mesh network to other networks or internet, there would be some problems such as congestion and bottleneck, so we introduce a new paradigm for these problems. For solving bottleneck we use clustering to reduce load of gateways and after that by use of dividing cluster we prevent from bottleneck on gateways. We study how to detect congestion on a gateway and how can reduce loads of it that preventing from bottleneck on gateway and therefore increasing throughput of network to encountering many loads. So we propose an algorithm to detect bottleneck and remedies for load balancing in Wireless Mesh Networks. We also use Ns2-Emultion for implementing and testing the framework. Some qualitative results are provided to prove the correctness and the advantages of our framework.
CITED BY (10)  
1 Roy, A. K. efficient clustering approach for load balancing ofwmns.
2 Asgari, M., Sayemir, M., & Shahverdy, M. (2015). Overview of routing algorithms in WBAN.
3 Asgari, M., Shahverdy, M., Fathy, M., & Movahedi, Z. (2015). Load Balancing in Wireless Mesh Network: a Survey.
4 Das, B., Roy, A. K., Khan, A. K., & Roy, S. (2014, November). A New Approach for Gateway-Level Load Balancing of WMNs through k-Means Clustering. In Computational Intelligence and Communication Networks (CICN), 2014 International Conference on (pp. 515-519). IEEE.
5 Das, B., Roy, A. K., Khan, A. K., & Roy, S. (2014, April). Gateway-Level Load Balancing Techniques for WMN: A Comparative Study. In Communication Systems and Network Technologies (CSNT), 2014 Fourth International Conference on (pp. 193-197). IEEE.
6 Aljober, M. N., & Thool, R. C. Multi-Objective Particle Swarm Optimization for Multicast Load Balancing in Wireless Mesh Networks.
7 Das, B., & Roy, S. (2013, August). Load balancing techniques for wireless mesh networks: a survey. In Computational and Business Intelligence (ISCBI), 2013 International Symposium on (pp. 247-253). IEEE.
8 Sasikala, K., & Rajamani, V. an improved neuro fuzzy scheduling based route discovery and connected dominating set in wireless mesh network.
9 Adekiigbe, A., & Abu-Bakar, K. (2012). Development of a routing framework for a cluster-based congestion avoidance and load balancing algorithm for IEEE802. 11s mesh network. Research Journal of Applied Sciences, 7(2), 71-83.
10 Sahebgharani, S., & Shahverdy, M. (2012, April). A scheduling algorithm for downloading data from RSU using multicast technique. In Information Technology: New Generations (ITNG), 2012 Ninth International Conference on (pp. 809-814). IEEE.
1 Google Scholar 
2 CiteSeerX 
3 refSeek 
4 Scribd 
5 SlideShare 
6 PdfSR 
1 J. Bicket, D. Aguayo, S. Biswas, R. Morris, Architecture and evaluation of an unplanned 802.11b mesh network, in: Proceedings of the 11th ACM Annual International Conference on Mobile Computing and Networking (MobiCom), ACM Press, Cologne, Germany, 2005, pp. 31–42.
2 B. Aoun, R. Boutaba, Y. Iraqi, and G. Kenward, “Gateway Placement Optimization in Wireless Mesh Networks with QoS Constraints,” IEEE Journal on Selected Areas in Communications, vol. 24, Nov 2006.
3 A.K.Hasan, A. A. Zaidan, A. Majeed, B. B. Zaidan, R. Salleh, O. Zakaria, and A. Zuheir, “Enhancement Throughput of Unplanned Wireless Mesh Networks Deployment Using Partitioning Hierarchical Cluster (PHC)”, World Academy of Science, Engineering and Technology 54 2009
4 I.F.Akyildiz, X.Wang, W.Wang,” Wireless mesh networks: a survey”, Elsevier ,Computer Networks 47 (2005) 445–487
5 K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, “Impact of interference on multihop wireless network performance,” in Proceeding of ACM MobiCom, 2003.
6 I. Akyildiz and X. Wang, "A survey on wireless mesh networks," IEEE Communication Magazine, vol. 43, no.9, pp.s23-s30,Sep. 2005.
7 B.S. MANOJ AND RAMESH R. RAO ,” WIRELESS MESH NETWORKING”, Chapter 8 : Load Balancing in Wireless Mesh Networks, page 263
8 Saumitra M. Das, Himabindu Pucha and Y. Charlie Hu School of Electrical and Computer Engineering Purdue University, West Lafayette, “Mitigating the Gateway Bottleneck via Transparent Cooperative Caching in Wireless Mesh Networks” NSF grants CNS-0338856 and CNS-0626703.
9 Jangeun Jun and Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina State University Raleigh,”The Nominal Capacity of Wireless Mesh Networks” NC 27695-7911
10 Abu (Sayeem) Reaz1, Vishwanath Ramamurthi1, Dipak Ghosal1, John Benko2, Wei Li2, Sudhir Dixit3, and Biswanath Mukherjee1 ,”Enhancing Multi-hop Wireless Mesh Networks with a Ring Overlay”
11 G. Horton, "A multi-level diffusion method for dynamic load balancing", Parallel Computing. 19 (1993), pp. 209-229
12 I. Akyildiz, X. Wang, W. Wang, ''Wireless Mesh Networks: A Survey'', Computer Networks Journal 47, (Elsevier), March 2005. pp. 445-487.
13 “The network simulator - ns2”,http://www.isi.edu/nsnam/ns/.
14 Daniel Mahrenholz and Svilen Ivanov, "Real-Time Network Emulation with ns-2," Proceedings of The 8-th IEEE International Symposium on Distributed Simulation and Real Time Applications, Budapest Hungary, October 21-23, 2004
15 M. Shahverdy, M. Fathy, S. Yousefi, “Scheduling Algorithm for Vehicle to Road- Side Data Distribution”, ICHCC-ICTMF 2009, Berlin Heidelberg, CCIS 66, pp. 22– 30, 2010.
Mr. Mohammad Shahverdy
- Iran
shahverdy@iautb.ac.ir
Mr. Misagh Behnami
- Iran
Mr. Mahmood Fathy
- Iran