A Multipath Routing Algorithm Based on Traffic Prediction in Wireless Mesh Networks

The technology of QoS routing has become a great challenge in Wireless Mesh Networks (WMNs). There exist a lot of literatures on QoS routing in WMNs, but the current algorithms have some deficiencies, such as high complexity, poor scalability and flexibility. To solve the problems above, a multipath routing algorithm based on traffic prediction (MRATP) is proposed in WMNs. MRATP consists of three modules including an algorithm on multipath routing built, a congestion discovery mechanism based on wavelet-neural network and a load balancing algorithm via multipath. Compared with the current algorithms, MRATP has higher success ratio and lower end to end delay. So MRATP can guarantee the end to end QoS of WMNs.

[1]  Lipo Wang,et al.  Data Mining With Computational Intelligence , 2006, IEEE Transactions on Neural Networks.

[2]  Uyen Trang Nguyen,et al.  On multicast routing in wireless mesh networks , 2008, Comput. Commun..

[3]  Jian-Chang Lu,et al.  Research on the Application of the Wavelet Neural Network Model in Peak Load Forecasting Considering of the Climate Factors , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[4]  Zhiping Lin,et al.  Predicting time series with wavelet packet neural networks , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[5]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[6]  N. Pindoriya,et al.  An Adaptive Wavelet Neural Network-Based Energy Price Forecasting in Electricity Markets , 2008, IEEE Transactions on Power Systems.

[7]  Mihaela van der Schaar,et al.  Cross-layer Video Streaming Over 802.11e-Enabled Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[8]  Hari Balakrishnan,et al.  Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[9]  Sneha Kumar Kasera,et al.  Expected data rate: an accurate high-throughput path metric for multi-hop wireless routing , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[10]  Marco Miozzo,et al.  Routing schemes in heterogeneous wireless networks based on access advertisement and backward utilities for QoS support [Quality of Service based Routing Algorithms for Heterogeneous Networks] , 2007, IEEE Communications Magazine.

[11]  Rose Qingyang Hu,et al.  Enhanced QoS Multicast Routing in Wireless Mesh Networks , 2008, IEEE Transactions on Wireless Communications.

[12]  Daru Pan,et al.  An ant routing algorithm for wireless mesh network , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[13]  Yong Cheng,et al.  Interference-Aware QoS Routing in Wireless Mesh Networks , 2008, 2008 The 4th International Conference on Mobile Ad-hoc and Sensor Networks.

[14]  Antonio F. Gómez-Skarmeta,et al.  A novel methodology for constructing secure multipath overlays , 2005, IEEE Internet Computing.