ABSTRACT
The WMN (Wireless Mesh Network) is a new emerging technology that can render the field of industrial network more efficient and profitable. Due to its versatility that allows a flexible configuration, this kind of network is commonly considered as a very suitable architecture for mobile clients. The difference between the WMNs and other dynamic networks, such as the MANET (Mobile Ad-hoc Network), is that the Mesh network contains static wireless nodes called MR (Mesh Routers). Consequently, the presence of this infrastructure makes the WMN more suitable to provide QoS (Quality of Service). However, the guarantee of QoS in a dynamic topology is a difficult task by comparison with static networks. These difficulties are caused by the random movement of the clients, the shared nature of the wireless channel, the complexity of multi-hop communications and most importantly the management of the traffic load forwarded through the MRs. In this paper, we propose a new algorithm for load balancing in WMN that can search for alternative paths in order to deviate from the loaded MRs. The proposed algorithm can operate with different metrics at the same time and applies the Genetic Algorithm in case there is a large population of possible solutions.
- Akshai, A., Gandhi S., Chaubey N., Shah P. and Sadhwani M. 2012. AODVSEC: A Novel Approach To Secure Ad Hoc On-Demand Distance Vector (AODV) Routing Protocol From Insider Attacks In MANETS. 2012. International Journal of Computer Networks & Communications. 4, 4 (July 2012), 191--210. DOI= 10.5121/ijcnc.2012.4412.Google Scholar
- Bambrik, I. and Didi F. 2015. A Novel Proactive Routing Method for Mobile Ad Hoc Networks. American Journal of Applied Sciences. 12, 6 (July 2015), 382--402. DOI= 10.3844/ajassp.2015.382.402.Google Scholar
- Carlson, E., Karl H., Wolisz A. and Prehofer C. 2006. A Distributed End-to-End Reservation Protocol for IEEE 802.11-Based Wireless Mesh Networks. Selected Areas in Communications, IEEE Journal. 24, 11 (October 2006), 2018--2027. DOI= 10.1109/JSAC.2006.881633. Google ScholarDigital Library
- Castelli, M., Manzoni L. and Vanneschi L. 2011. The effect of Selection from Old Populations in Genetic Algorithms. In Proceedings of the 13th annual conference companion on Genetic and evolutionary computation, Dublin, Ireland (July 2013), 161--162. DOI= 10.1145/2001858.2001948. Google ScholarDigital Library
- Clausen, T. and Jacquet P. 2003. Optimized Link State Routing Protocol. IETF Internet-Draft. https://www.ietf.org/rfc/rfc3626.txt. Google ScholarDigital Library
- Day, K., Touzene A., Arafeh B. and Alzeidi N. 2011. Parallel Rrouting In Mobile Ad Hoc Networks. International Journal of Computer Networks & Communications. 3, 5 (September 2011), 77--94. DOI= 10.5121/ijcnc.2011.3506.Google Scholar
- Dorigo, M. and Gambardella L. M. 1997. Ant colony system: a cooperative learning approach to the traveling salesman problem{J}. IEEE Trans. on Evolutionary Computation. 1, 1 (April 1997), 53--66. DOI= 10.1109/4235.585892. Google ScholarDigital Library
- Douglas, S., De Couto J., Daniel A., Bicket J. and Robert M. 2003. A High-Throughput Path Metric for Multi-Hop Wireless Routing. In Proceedings of the 9th annual international conference on Mobile Computing and Networking, New York, USA (September 2003), 134--146. DOI= 10.1145/938985.939000. Google ScholarDigital Library
- Gerla, M., Pei G., Xiaoyan H. and Tsu-Wei C. 2002. Fisheye State Routing protocol for ad hoc networks. IETF Internet-Draft. http://tools.ietf.org/html/draft-ietf-manet-fsr-01.Google Scholar
- Gopalakrishnan, S. and Ganeshkumar P. 2014. Intrusion Detection In Mobile Ad Hoc Network Using Secure Routing For Attacker Identification Protocol. American Journal of Applied Sciences. 11, 8 (August 2014), 1391--1397. DOI= 10.3844/ajassp.2014.1391.1397.Google ScholarCross Ref
- Gopalakrishnan, S. and Ganeshkumar P. 2015. Secure and Efficient Transmission in Mobile Ad hoc Network to Identify the Fake ID's Using Fake ID Detection Protocol. Journal of Computer Science. 11, 2 (February 2015), 391--399. DOI= 10.3844/jcssp.2015.391.399.Google ScholarCross Ref
- IEEE 802.11s Task Group. 2008. Draft Amendment to Standard for Information Technology Telecommunications and Information Exchange Between Systems-LAN/MAN Specific Requirements-Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) specifications: Amendment: ESS Mesh Networking, IEEE P802.11s/D2.02.Google Scholar
- Johnson, D., Hu Y. and Maltz D. 2007. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks for IPv4. IETF Internet-Draft. https://www.ietf.org/mail-archive/web/ietf-announce/current/msg03407.html.Google Scholar
- Juan, J. G., Ruiz P. M. and Skarmeta A. F. G. 2008. A Distributed Algorithm for Gateway Load-Balancing in Wireless Mesh Networks. In Proceeding of Wireless Days 08, Dubai (November 2008), 1--5. DOI= 10.1109/WD.2008.4812861.Google Scholar
- Kai, Y., Jian-feng M. and Miao Z. 2009. Hybrid Routing Protocol for Wireless Mesh Network. In Proceeding of the International Conference on Computational Intelligence and Security 09, Beijing (March 2009), 547--551. DOI= 10.1109/CIS.2009.48.Google Scholar
- Kanniche, H., Louati F., Frikha M. and Kamoun F. 2011. A QoS Routing Protocol Based On Available Bandwidth Estimation For Wireless Ad Hoc Networks. International Journal of Computer Networks & Communications. 3, 1 (January 2011), 219--239. DOI= 10.5121/ijcnc.2011.3114.Google Scholar
- Kone, V., Das S., Zhao B. Y. and Zheng H. 2007. QUORUM-Quality Of Service in Wireless Mesh Networks. Mobile Networks and Applications. 12, 6 (December 2007), 358--369. DOI= 10.1007/s11036-008-0050-8. Google ScholarDigital Library
- Liang, M. and Denko M. K. 2007. A Routing Metric for Load-Balancing in Wireless Mesh Networks. 21st International Conference on Advanced Information Networking and Applications Workshops 07, Niagara Falls, Ont (May 2007), 409--414. DOI= 10.1109/AINAW.2007.50. Google ScholarDigital Library
- Marina, M. K. and Das S. R. 2006. Ad hoc On-demand Multipath Distance Vector routing, Wireless Communications And Mobile Computing. 6, 7 (November 2006), 969--988. DOI= 10.1002/wcm.432. Google ScholarDigital Library
- Mohammad, K. J., Jamali M. A. J. and Akbarpour S. 2013. A New Unicast Routing Algorithm for Load Balancing in Multi-Gateway Wireless Mesh Networks. International Journal of Computer Networks and Communications Security. 1, 6 (November 2013), 252--256. http://www.ijcncs.org/published/volume1/issue6/p6_1-6.pdfGoogle Scholar
- Perkins, C. E., Belding R. E. and Das S. R. 2003. Ad hoc On-demand Distance Vector Routing. IETF Internet-Draft. https://www.ietf.org/rfc/rfc3561.txt.Google Scholar
- Poonkuzhali, R., Yakub S. M. and Annaji S. 2014. A Premeetive Link State Spanning Tree Source Routing Protocol For Mobile Ad Hoc Networks. Journal of Computer Science. 10, 1 (January 2014), 85--90. DOI= 10.3844/jcssp.2014.85.90.Google Scholar
- Sen, J. 2010. A Throughput Optimizing Routing Protocol for Wirless Mesh Networks. In Proceedings of the 12th IEEE International Conference on High Performance Computing and Communications, Melbourne, VIC Australia (September 2010), 665--670. DOI= 10.1109/HPCC.2010.33. Google ScholarDigital Library
- Senthil M. T. and Eswariah K. 2013. Link Stability With Energy Aware Ad Hoc On Demand MultiPath Routing Protocol In Mobile Ad Hoc Networks. American Journal of Applied Sciences. 10, 8 (August 2013), 844--848. DOI= 10.3844/ajassp.2013.844.848.Google Scholar
- Sidi, O. C., Hassan M. M. and Geuroui A. 2013. New Metric For HWMP Protocol. International Journal of Computer Networks & Communications. 5, 2 (March 2013), 49--58. DOI= 10.5121/ijcnc.2013.5204.Google Scholar
- Song, L., Jie C. and Yang X. 2010. Multi-path Anycast Routing Based on Ant Colony Optimization in Multi-gateway WMN. In Proceedings of the 5th International Conference on Computer Science & Education, Hefei (August 2010), 1694--1698. DOI= 10.1109/ICCSE.2010.5593635.Google Scholar
- Sun Microsystems. 1995. www.java.com.Google Scholar
- Xue, Q. and Ganz A. 2002. QoS routing for Mesh-based Wireless LANs. International Journal of Wireless Information Networks. 9, 3 (July 2002), 179-190. DOI= 10.1023/A:1016085627790.Google ScholarCross Ref
Index Terms
- A Load Management Algorithm For Wireless Mesh Networks
Recommendations
APTLB:a practical approach for providing traffic load-balancing in wireless mesh networks
WiCOM'09: Proceedings of the 5th International Conference on Wireless communications, networking and mobile computingAs a result of the nature of routing algorithm in a wireless mesh networks (WMNs), and although there is more than one hotspot access point (HSAP) in a WMN, the traffic load of each HSAP is quite different. A HSAP may be very busy during a particular ...
Increasing end-to-end fairness over IEEE 802.11e-based wireless mesh networks
In this paper, we discuss the issue of fairness in the IEEE802.11e over wireless mesh networks. Fairness is an important factor that we have to achieve before talking about QoS. Inspired by social networks approximations, and to achieve fairness and ...
Wireless mesh and optical burst switching convergence for a novel metropolitan area network architecture
Wireless mesh networks (WMN) have attracted increasing attention from the research community as a high-performance and low-cost solution to last-mile broadband Internet access. In the other side, optical burst switching (OBS) is a promising metropolitan ...
Comments