Computer Science ›› 2017, Vol. 44 ›› Issue (1): 109-112.doi: 10.11896/j.issn.1002-137X.2017.01.021

Previous Articles     Next Articles

Load Balancing Routing Protocol Based on Traffic Prediction for Wireless Mesh Networks

LIU Yong-bo, LIU Nai-an, LI Xiao-hui and JI Qiong   

  • Online:2018-11-13 Published:2018-11-13

Abstract: We proposed a load balancing routing protocol in the wireless mesh network based on neural network prediction model,namely NNP-L2MPM.In this protocol,the optimal next hop to the destination is selected by using the path quality which is calculated by HELLO packets flooded on the network.The traffic load is measured by the length of the queue at the interface in MAC layer.Then the RBF neural network model is used to forecast the traffic load in the nodes of the mesh network.According to the forecasted traffic load in the next time,path quality is optimized,routing is updated previously,congestion in the intermediate nodes is avoided,and finally network performance is improved.Compared with the original routing protocol,the results of simulation show that the rate of the packet delivery can increase about 9%,and the average end-to-end delay can reduce about 16%.

Key words: Wireless mesh network,Neural network,Traffic prediction,Load balancing

[1] SONG J H,WONG V,LEUNG V C M.Load-aware on-demand routing (LAOR) protocol for mobilead hoc networks[C]∥ The 57th IEEE Semiannual Conference on Vehicular Technology,2003(VTC 2003-Spring).IEEE,2003:1753-1757.
[2] LI Y,MAN H.Three load metrics for routing in ad hoc net-works[C]∥2004 IEEE 60th Vehicular Technology Conference,2004(VTC2004-Fall).IEEE,2004:2764-2768.
[3] TON C K,LE A N,CHO Y Z.Load balanced routing protocols for ad hoc mobile wireless networks[J].Communications Magazine,IEEE,2009,47(8):78-84.
[4] WANG Sha-sha,ZHU Guo-hui,WANG Xin.Research on load balancing routing algorithm for Ad Hoc networks[J].Modern Electronics Technique,2013,36(3):40-42.(in Chinese) 王莎莎,朱国晖,王鑫.Ad Hoc 网络负载均衡路由协议研究[J].现代电子技术,2013,6(3):40-42.
[5] SHA Yi,YAN Xing-xing,TANG Xun.Load Balancing Routing Protocol Based on Traffic Prediction for Ad Hoc Network[J].Journal of Northeastern University(Natural Science),2012,33(10):1403-1406.(in Chinese) 沙毅,闫星星,唐逊.基于流量预测的Ad Hoc网络负载均衡协议[J].东北大学学报(自然科学版),2012,33(10):1403-1406.
[6] SHA Yi,LI Gui-rong,ZHANG Li-li,et al.Prediction of nodetraffic routing protocol based on neural network in Ad hoc networks[J].Computer Engineering and Appfications,2011,47(36):118-122.(in Chinese) 沙毅,李贵荣,张立立,等.神经网络预测Ad hoc节点流量的路由协议[J].计算机工程与应用,2011,7(36):118-122.
[7] LEE S J,GERLA M.Dynamic load-aware routing in ad hoc networks[C]∥IEEE International Conference on Communications,2001(ICC 2001).IEEE,2001:3206-3210.
[8] YIN Shou-yi,LIN Xiao-kang.Traffic Self-similarity in Wireless Mesh Network[J].Telecommunications Science,2005,21(4):53-55.(in Chinese) 尹首一,林孝康.无线Mesh网络流量自相似性研究[J].电信科学,2005,1(4):53-55.
[9] LIANG Q.Ad hoc wireless network traffic-self-similarity andforecasting[J].Communications Letters,IEEE,2002,6(7):297-299.
[10] DONG Meng-li,YANG Geng,CAO Xiao-mei.Methods of Net-work Traffic Prediction[J].Computer Engineering,2011,37(16):98-100.(in Chinese) 董梦丽,杨庚,曹晓梅.网络流量预测方法[J].计算机工程,2011,7(16):98-100.
[11] WANG Jun-song,GAO Zhi-wei.Network traffic modeling and prediction based on RBF neural network[J].Computer Engineering and Applications,2008,44(13):6-7.(in Chinese) 王俊松,高志伟.基于RBF神经网络的网络流量建模及预测[J].计算机工程与应用,2008,4(13):6-7.
[12] ZHOU Wei-hua.Optimization Study of the Hidden Structureand Parameters in the RBF Neural Networks [D].Shanghai:East China University of Science and Technology,2014.(in Chinese) 周维华.RBF神经网络隐层结构与参数优化研究[D].上海:华东理工大学,2014.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .