A Multipath Routing Algorithm Based on Traffic Prediction in Wireless Mesh Networks
- 1
- 2
Abstract
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.
- I. F. Akyildiz, X. D. Wang, and W. L. Wang, “Wireless mesh networks: A survey,” Computer Networks [J], Vol. 47, No. 4, pp. 445–487, 2005.
- IEEE 802.11 Standard Group, IEEE 802.11 [EB/OL], 2007, http://www.ieee802.org/11/.
- IEEE 802.15 Standard Group, IEEE 802.15 [EB/OL], 2007, http://www.ieee802.org/15/.
- IEEE 802.16 Standard Group, IEEE 802.16 [EB/OL], 2007, http://www.ieee802.org/16/.
- M. S. Artigas, P. G. Lopez, and A. F. G. Skarmeta, “A novel methodology for constructing secure multipath overlays,” Internet Computing, Vol. 9, No. 6, pp. 50–57, 2005.
- S. J. Lee and M. Gerla, “Split multipath routing with maximally disjoint paths in Ad?hoc networks,” Proceedings of IEEE International Conference on Communications, Helsinki, Finland, Piscataway, IEEE, NJ, USA, pp. 3201–3205, June 11–14, 2001.
- J. C. Park and S. K. Kasera, “Expected data rate: An accurate high-throughput path metric for multi-hop wireless routing [C],” Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, SECON, pp. 218–228, 2005.
- S. Speicher and C. H. Cap, “Fast layer 3 handoffs in AODV-based IEEE 802.11 wireless mesh networks [C],” 3rd International Symposium on Wireless Communication Systems, ISWCS’06, pp. 233–237, 2006.
- C. E. Koksal and H. Balakrishnan, “Quality-aware routing metrics for time-varying wireless mesh networks [J],” IEEE Journal on Selected Areas in Communications, Vol. 24, No. 11, pp. 1984–1994, 2006.
- Z. Xu, C. Huang, and Y. Cheng, “Interference-Aware QoS Routing in Wireless Mesh Networks[C]. In the 4th International Conference on Mobile Ad-hoc and Sensor Networks, (MSN 2008), pp. 95–98, 2008.
- N. Mastronarde, Y. Andreopoulos, M. van der Schaar, D. Krishnaswamy, and J. Vicente, “Cross-layer video streaming over 802.11e-enabled wireless mesh networks [C],” IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2006, No. 5, pp. 14–19, 2006.
- Y. Sun, H. D. Ma, and L. Liu, “An ant-colony optimiz-ation based service aware routing algorithm for multimedia sensor networks [J],” Acta Electronica Sinica, Vol. 35, No. 4, pp. 705–711, 2007.
- K. Yang, Y. M. Wu, and H. H. Chen, “QoS-aware routing in emerging heterogeneous wireless networks [J],” IEEE Communications Magazine, Vol. 45, No. 2, pp. 74– 80, 2007.