计算机科学 ›› 2017, Vol. 44 ›› Issue (1): 109-112.doi: 10.11896/j.issn.1002-137X.2017.01.021

• 网络与通信 • 上一篇    下一篇

基于流量预测的无线mesh网络负载均衡路由协议

柳永波,刘乃安,李晓辉,冀琼   

  1. 西安电子科技大学通信工程学院 西安710071,西安电子科技大学通信工程学院 西安710071,西安电子科技大学通信工程学院 西安710071,西安电子科技大学通信工程学院 西安710071
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受面向智能终端的二层分布式组网技术及其移动互联应用(2014K05-13)资助

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

摘要: 提出了一种基于神经网络预测模型的无线mesh网络负载均衡协议NNP-L2MPM。协议根据网络中泛洪的HELLO包计算路径质量,从而选择出到达目的节点的最优下一跳,并以MAC层接口队列长度作为流量负载的衡量依据,然后利用RBF神经网络预测模型对mesh网路中的节点流量负载进行预测,根据预测的下一时刻的流量负载优化路径质量,提前实现路由更新,避免中间节点发生拥塞,进而提高网络性能。仿真结果表明:与原有路由协议相比,所提协议在数据包投递率上提高了约9%,平均端到端延时降低了约16%。

关键词: 无线mesh网络,神经网络,流量预测,负载均衡

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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!