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 algo-rithm on multipath routing built, a congestion discovery mechanism based on wavelet-neural network and a load balancing algorithm via multipath. Simulation results show that MRATP has some characteristics, such as better scalability, flexibility and robustness. Compared with the current algorithms, MRATP has higher success ratio, lower end to end delay and overhead. So MRATP can guarantee the end to end QoS of WMNs.

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

[2]  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.

[3]  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..

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

[5]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

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

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

[8]  Kevin J. Sullivan,et al.  Towards a rigorous definition of information system survivability , 2003, Proceedings DARPA Information Survivability Conference and Exposition.

[9]  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.

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

[11]  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.

[12]  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).

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

[14]  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.

[15]  Hsiao-Hwa Chen,et al.  QoS-aware routing in emerging heterogeneous wireless networks[Quality-of-Service-Based Routing Algorithms for Heterogeneous Networks] , 2007, IEEE Communications Magazine.

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

[17]  S. Speicher,et al.  Fast Layer 3 Handoffs in AODV-based IEEE 802.11 Wireless Mesh Networks , 2006, 2006 3rd International Symposium on Wireless Communication Systems.