Professional Documents
Culture Documents
Research Paper 6 PDF
Research Paper 6 PDF
Abstract — Wireless networks throughout the year have network over a particular coverage area wireless mesh
experienced colossal innovative progressions. Because of network is one of the best infrastructures. Unlike WLAN
reconciliation of each of the three kinds of administrations viz. access points; this network is constructed of peer radio devices
voice, information, video, amid change in remote advances, which need not to be cabled. The wireless mesh network is
Bandwidth has turned into the most pivotal system asset that
different from the traditional wired access network as data is
should be upgraded for these bandwidth hungry administrations.
In multi-hop situations (in WMNs), execution relies upon the transported over multiple wireless hops. But this way of
routing protocols to appropriately pick courses, given the present transportation increases the collision, packet corruption and
system conditions. To determine this issue, this paper proposes a other phenomena. As a result, gateway connection can get
load balancing routing algorithm, called LBRA, in WMNs to congested and become a bottleneck for the entire network. To
disperse the activity stack among different gateways. Through lighten this problem we have to balance the gateway load of
simulation, we demonstrate that the proposed algorithm can wireless mesh router. In this article some load balancing
disperse the traffic load consistently among various gateways and routing approaches are considered ([2]-[6]) and we will
stifle the expansion in the routing path length at most 20% discuss about the new multi-hop architecture called Wireless
contrasted with the shortest path routing.
Mesh Networks (WMNs), the gateway load balancing and will
show a novel routing algorithm for the WMNs to distribute
Keywords—Load balancing; multiple gateways; routing traffic loads.
algorithm; wireless mesh networks.
II. ALGORITHM OF ROUTING
I. INTRODUCTION In this section, we initially characterize all gateways load
balance factor (GLBF) and after that present the load
Wireless mesh networks (WMNs) are very popular in balancing routing algorithm in wireless mesh networks.
wireless world now a days. Because of former communication
system that is connected point to point with other devices [1]. A. All Gateways Load Balance Factor
Mesh networks can pass on information through routing To dominate the mobile nodes for discover an ultimate
technique. In this method, the information is sent to the routing path to the gateway to circulate the traffic load
destination by hopping from one node to the next and so forth. uniformly among different gateways, we characterize the idea
To provide a cost effective and dynamic high-bandwidth of all gateways load balancing factor (GLBF) as takes after.
Figure 2. 2 Gateways.
Figure 1. Relationship between hthres and all gateways load balance factor.
ACKNOWLEDGEMENT
D. The Impact on Average Routing Path Length
We would like to be so thankful to our creator for providing
Figure 5 depicts how the average routing path length
us the mental and physical strength to conduct the research
between a mobile node and a gateway varies according to the
works and letting us successfully complete the entire research.
number of gateways when the number of mobile nodes is 40.
Indeed, we have advanced a considerable measure of exertion
Figure 6 shows how the average routing path length between
a mobile node and a gateway varies according to the number here. However, we have very frequently sought help from
of mobile nodes when the number of gateways is 4. We find many individuals and organizations. We thankfully
the average routing path length of LBRA is at most 20% acknowledge their enormous contributions. We are also
higher than that of SPR. So, when using our LBRA to thankful to our family members and our friends for their
distribute the load evenly among multiple gateways, the constant and silent mental support and encouragement.
increase of the routing path length is not large. This effect is
achieved by the introduction of the routing path increment REFERENCES
threshold hthres [9]. [1] S. Corson and J. Macker, Mobile Ad hoc Networking (MANET):
Routing Protocol Performance issues and Evaluation Considerations,
Network Working Group, RFC2501, January 1999.
[2] Q. Le-Trung, P.E. Engelstad, T. Skeie and A. Taherkordi, Load-
Balance of Intra/Inter-MANET Traffic over Multiple Internet
Gateways, Proceedings of the 6th International Conference on
Advances in Mobile Computing and Multimedia, Pages 50-57, 2008.
[3] Vinicius C. M. Borges, Erik Dimitrov, Marilia Curado and Edmundo
Monteiro, RAILoB - A Routing Algorithm for Inter-cluster Load
Balancing in Wireless Mesh Networks. The 9th Annual IEEE
Consumer Communications and Networking Conference - Wireless
Consumer Communication and Networking. pp: 904-909, Las Vegas,
NV, USA, 2012.
[4] Choi, Hyoung-Gyu, SSeung-Jae Han, Load Balancing Routing for
Wireless Mesh Networks: An Adaptive Partitioning Approach. 5th
Figure 5. The impact of SPR and LBRA on average routing path length with
IEEE Consumer Communications and Networking Conference, Las
different number of gateways. Vegas, NV, USA 2008. pp:1-5
[5] Wen Song, Xuming Fang, Routing with Congestion Control and Load
Balancing in Wireless Mesh Networks, the 6th International
Conference on ITS Telecommunications Proceedings, 2006
[6] Chungui Liu, Yantai Shu, Lianfang Zhang, Jun Li, Efficient Multiple
Gateways Load-Balancing and QoS Routing in Wireless Mesh
Networks. 4th International Conference on Wireless Communications,
Networking and Mobile Computing, Dalian, China. 2008 pp.1-4.
[7] J. Li, C. Blake, D. S. J. D. Couto, H. Lee and R. Morris, Capacity of Ad
Hoc Wireless Networks, in Proc. ACM MobiCom '01, pp.61-69, July
2001.
[8] E. W. Dijkstra. A note on two problems in connection with graphs.
Numerische Mathematik, 1(6):269-270, 1959.
[9] Y. Yan, L. Ci, R. Zhang, Z. Wang, "Load balancing routing algorithm
among multiple gateways in MANET with Internet connectivity", Proc.
16th Int. Conf. Advanced Communication Technology, pp. 388-392, 16-
Figure 6. The impact of SPR and LBRA on average routing path length with 19 Feb. 2014.
different number of mobile nodes. [10] The Network Simulator – NS-2, http://www.isi.edu/nsnam/ns/