Relevance Multipath Forwarding in Intended Wireless Mesh Networks
Keywords:
Wireless Mesh Networks, Traffic Engineering, Load-BalancingAbstract
The concept of Wireless Mesh Networks (WMNs) is getting huge response in the last years as a cutting in the cost as an alternative to traditional wired access networks. In the framework of WMNs assets are basically insufficient, which have lead to the scheme of dynamic routing in order to completely utilize the network facility. We fall out as a substitute in favor of extrication routing from forwarding. In this proposal a uniform load-balancing scheme is proposed in which it forwards incoming packets along with several already established paths in order to reduce a definite congestion function. In this scheme we consider a picky but very typical scenario where, a deliberate WMN where all links do not get in the way (interfere) with each other. We use an easy and adaptable congestion function, in that function the sum of the average queue length in excess of all network nodes interfaces. This scheme presents a method to learn this function through measurements and numerous simulations to demonstrate the structure, while match up to our scheme with IEEE 802.11s standard.
References
I.F. Akyildiz, X. Wang, W. Wang, Wireless mesh networks: a survey, Comput. Netw. ISDN Syst. 47 (2005) 445–487,
WirelessCommunities,2012..
F.J. Simó Reigadas, P. Osuna Garcíacute;a, D. Espinoza, L. Camacho, R. Quispe, Application of IEEE 802.11 technology for health isolated rural environments, in: WCIT 2006, Santiago de Chile, 2006.
B. Raman, K. Chebrolu, Experiences in using wifi for rural internet in India, IEEE Commun. Mag. 45 (1) (2007) 104–110,
Plan ceibal: one laptop per child implementation in Uruguay, 2012.
G. Hiertz, D. Denteneer, S. Max, R. Taori, J. Cardona, L. Berlemann, B. Walke, IEEE 802.11s: the WLAN mesh standard, IEEE Wireless Commun. 17 (1) (2010) 104–111,
R. Draves, J. Padhye, B. Zill, Comparison of routing metrics for static multi-hop wireless networks, in: ACM SIGCOMM, 2004.
A. Khanna, J. Zinky, The revised ARPANET routing metric, SIGCOMM Comput. Commun. Rev. 19 (1989) 45–56.
K. Ramachandran, I. Sheriff, E. Belding, K. Almeroth, Routingstability in static wireless mesh networks, in: PAM, 2007, pp. 73–83.
R.G. Garroppo, S. Giordano, L. Tavanti, A joint experimental and simulation study of the IEEE 802.11s HWMP protocol and airtime link metric, Int. J. Commun. Syst. 25 (2) (2012) 92–110,
M. Caesar, M. Casado, T. Koponen, J. Rexford, S. Shenker, Dynamic route recomputation considered harmful, SIGCOMM Comput. Commun. Rev. 40 (2010) 66–71.
P.P. Pham, S. Perreau, Increasing the network performance using multi-path routing mechanism with load balance, Ad Hoc Netw (2004)433459,http://dx.doi.org/10.1016/j.adhoc.2003.09.003.b0070.
F. Larroca, J.-L. Rougier, Minimum delay load-balancing via nonparametric regression and no-regret algorithms, Comput. Netw.56(4)(2012)11521166,http://dx.doi.org/10.1016/j.comnet.2011.11.01
B. Raman, K. Chebrolu, D. Gokhale, S. Sen, On the feasibility of the link abstraction in wireless mesh networks, IEEE/ACM Trans. Netw. 17 (2) (2009) 528 541,
R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: ACM MobiCom, 2004, pp. 114–128.
A. Raniwala, T. Chiueh, Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network, in: IEEE INFOCOM, vol. 3, 2005, pp. 2223–2234.
V. Mhatre, H. Lundgren, F. Baccelli, C. Diot, Joint mac-aware routing and load balancing in mesh networks, in: ACM CoNEXT, 2007, pp. 19:1–19:12.
Y. Bejerano, S.-J. Han, A. Kumar, Efficient load-balancing routing for wireless mesh networks, Comput. Netw. 51 (2007) 2450– 2466,
E. Alotaibi, V. Ramamurthi, M. Batayneh, B. Mukherjee, Interference-aware routing for multi-hop wireless mesh networks, Comput. Commun. 33 (2010) 1961–1971.
J. Zhou, K. Mitchell, A scalable delay based analytical framework for CSMA/CA wireless mesh networks, Comput. Netw. 54 (2010) 304–318.
E. Ancillotti, R. Bruno, M. Conti, A. Pinizzotto, Load-aware routing in mesh networks: models, algorithms and experimentation, Comput. Commun. 34 (8) (2011) 948–961
J.J. Gálvez, P.M. Ruiz, A.F. Gómez-Skarmeta, Responsive on- line gateway load-balancing for wireless mesh networks, Ad Hoc Netw. 10 (1) (2012) 46–61.
S. Avallone, G. Di Stasi, A new MPLS-based forwarding paradigm for multi-radio wireless mesh networks, IEEE Trans. Wireless Commun. 12 (8) (2013) 3968–3979,
P. Casas, F. Larroca, J.-L. Rougier, S. Vaton, Taming traffic dynamics: analysis and improvements, Comput. Commun. 35 (5) (2012) 565–578.
G. Bianchi, Performance analysis of the IEEE 802.11 distributed coordination function, IEEE J. Sel. Areas Commun. 18 (3) (2000) 535–547
T. Kuosmanen, Representation theorem for convex nonparametric least squares, Econom. J. 11 (2) (2008) 308–325.
The MOSEK optimization software.
A. Jindal, K. Psounis, The achievable rate region of 802.11- scheduled multihop networks, IEEE/ACM Trans. Netw. 17 (4) (2009) 1118–1131
D.J. Leith, V.G. Subramanian, K.R. Duffy, Log-convexity of rate region in 802.11e wlans, Commun. Lett. 14 (1) (2010) 57–59.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
