Relevance Multipath Forwarding in Intended Wireless Mesh Networks

Neeraj Paliwal¹

Section:Research Paper, Product Type: Isroset-Conference
Vol.3 , Issue.2 , pp.5-10, Mar-2015

Online published on Jun 22, 2015

Copyright © Neeraj Paliwal . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
 

View this paper at   Google Scholar | DPI Digital Library

XML View     PDF Download

How to Cite this Paper

Abstract :
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.

Key-Words / Index Term :
Wireless Mesh Networks, Traffic Engineering, Load-Balancing

References :
[1] I.F. Akyildiz, X. Wang, W. Wang, Wireless mesh networks: a survey, Comput. Netw. ISDN Syst. 47 (2005) 445–487,
[2] WirelessCommunities,2012..
[3] 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.
[4] B. Raman, K. Chebrolu, Experiences in using wifi for rural internet in India, IEEE Commun. Mag. 45 (1) (2007) 104–110,
[5] Plan ceibal: one laptop per child implementation in Uruguay, 2012.
[6] 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,
[7] R. Draves, J. Padhye, B. Zill, Comparison of routing metrics for static multi-hop wireless networks, in: ACM SIGCOMM, 2004.
[8] A. Khanna, J. Zinky, The revised ARPANET routing metric, SIGCOMM Comput. Commun. Rev. 19 (1989) 45–56.
[9] K. Ramachandran, I. Sheriff, E. Belding, K. Almeroth, Routingstability in static wireless mesh networks, in: PAM, 2007, pp. 73–83.
[10] 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,
[11] M. Caesar, M. Casado, T. Koponen, J. Rexford, S. Shenker, Dynamic route recomputation considered harmful, SIGCOMM Comput. Commun. Rev. 40 (2010) 66–71.
[12] 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.
[13] 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
[14] 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,
[15] R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: ACM MobiCom, 2004, pp. 114–128.
[16] 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.
[17] 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.
[18] Y. Bejerano, S.-J. Han, A. Kumar, Efficient load-balancing routing for wireless mesh networks, Comput. Netw. 51 (2007) 2450– 2466,
[19] E. Alotaibi, V. Ramamurthi, M. Batayneh, B. Mukherjee, Interference-aware routing for multi-hop wireless mesh networks, Comput. Commun. 33 (2010) 1961–1971.
[20] J. Zhou, K. Mitchell, A scalable delay based analytical framework for CSMA/CA wireless mesh networks, Comput. Netw. 54 (2010) 304–318.
[21] 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
[22] 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.
[23] 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,
[24] P. Casas, F. Larroca, J.-L. Rougier, S. Vaton, Taming traffic dynamics: analysis and improvements, Comput. Commun. 35 (5) (2012) 565–578.
[25] G. Bianchi, Performance analysis of the IEEE 802.11 distributed coordination function, IEEE J. Sel. Areas Commun. 18 (3) (2000) 535–547
[26] T. Kuosmanen, Representation theorem for convex nonparametric least squares, Econom. J. 11 (2) (2008) 308–325.
[27] The MOSEK optimization software.
[28] A. Jindal, K. Psounis, The achievable rate region of 802.11- scheduled multihop networks, IEEE/ACM Trans. Netw. 17 (4) (2009) 1118–1131
[29] 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.