Fuzzy Controller Based QoS Routing Algorithm with a Multiclass Scheme for MANET

Authors

  • Baolin Sun School of Computing Hubei University of Economics Wuhan 430205, China
  • Chao Gui School of Computing Hubei University of Economics Wuhan 430205, China
  • Qifei Zhang School of Computing Hubei University of Economics Wuhan 430205, China
  • Hua Chen College of Science Wuhan University of Science and Engineering Wuhan 430073, China

Keywords:

Mobile ad hoc networks, Fuzzy controllers, Routing algorithm, QoS

Abstract

A mobile ad hoc network (MANET) consists of a set of mobile hosts that can communicate with each other without the assistance of base stations. Due to the dynamic nature of the network topology and restricted resources, quality of service (QoS) and multicast routing in MANET are challenging tasks which attract the interests of many people. In this paper, we present a fuzzy controller based QoS routing algorithm with a multiclass scheme (FQRA) in mobile ad hoc networks. The performance of this scheduler is studied using NS2 (Network Simulator version 2) and evaluated in terms of quantitative measures such as packet delivery ratio, path success ratio and average end-to-end delay. Simulations show that the approach is efficient, promising and applicable in ad hoc networks.

References

M. A. Rajan, M. G. Chandra, L. C. Reddy and P. Hiremath, Concepts of Graph Theory Relevant to Ad-hoc Networks. International Journal of Computers, Communications & Control, Vol. 3, No. Suppl, pp. 465-469, 2008.

C. Perkins, E. Belding-Royer and S. Das, Ad Hoc On-Demand Distance Vector (AODV) Routing. IETF RFC 3561, July 2003.

S. Chen and K. Nahrstedt, Distributed Quality of Service routing in Ad hoc networks. IEEE Journal on Selected Areas in Communication, Vol. 17, No. 8, pp. 1488-1504, 1999. http://dx.doi.org/10.1109/49.780354

R. Sivakumar, P. Sinha and V. Bharghavan, CEDAR: Core Extraction Distributed Ad hoc Routing. IEEE Journal on Selected Areas in Communication, Vol. 17, No. 8, pp. 1454-1465, 1999. http://dx.doi.org/10.1109/49.779926

C. Y. Chang, C. T. Chang, T. S. Chen and H. R. Chang, Hierarchical management protocol for constructing a QoS communication path in wireless Ad Hoc networks. Information Sciences, Vol. 177, No. 13, pp. 2621-2641, 2007. http://dx.doi.org/10.1016/j.ins.2006.12.014

B. L. Sun and L. Y. Li, A QoS Multicast Routing Optimization Algorithms Based on Genetic Algorithm, Journal of Communications and Networks, Vol. 8, No. 1, pp. 116-122, 2006. http://dx.doi.org/10.1109/JCN.2006.6182911

B. L. Sun, L. Y. Li, Q. Yang and Y. Xiang, An Entropy-Based Stability QoS Multicast Routing Protocol in Ad Hoc Network, Lecture Notes in Computer Science, Vol. 3947, Springer-Verlag, pp. 217-226, 2006. http://dx.doi.org/10.1007/11745693_22

B. L. Sun, S. C. Pi, C. Gui, et al, Multiple Constraints QoS Multicast Routing Optimization Algorithm in MANET based on GA. Progress in Natural Science, Vol. 18, No. 3, pp. 331-336, 2008. http://dx.doi.org/10.1016/j.pnsc.2007.11.006

B. L. Sun, H. LI, Y. Zeng and Q. Q. QIN, Fuzzy QoS Controllers in Mobile Ad Hoc Networks using Genetic Algorithms. Journal of Computational Information Systems, Vol. 3, No. 6, pp. 2255-2260, 2007.

B. L. Sun and L. Y. Li, A Distributed QoS Multicast Routing Protocol in Ad Hoc Networks. Journal of Systems Engineering and Electronics, Vol. 17, No. 3, pp. 692-698, 2006. http://dx.doi.org/10.1016/S1004-4132(06)60118-7

A. Thomas, C. Chellappan and C. Jayakumar, ANTHOC - QoS: Quality of Service Routing in Mobile Ad Hoc Networks using Swarm Intelligence. in: The Second Asia Pacific Conference on Mobile Technology, Applications and Systems, Guangzhou, China, 15- 17 November, 2005. http://dx.doi.org/10.1109/MTAS.2005.207191

Y. H. Wang and C. F. Chao, Dynamic backup routes routing protocol for mobile ad hoc networks, Information Sciences, Vol. 176, No. 2, pp. 161-185, 2006. http://dx.doi.org/10.1016/j.ins.2004.09.016

M. P. Fernandez, A. de Castro, P. Pedroza and J. F. de Rezende, QoS provisioning across a diffserv domain using policy-based management. in: Globecom 2001, San Antonio, USA, Nov. 2001. http://dx.doi.org/10.1109/glocom.2001.966174

R. Q. Hu and D. Peter, A predictive self-tuning fuzzy logic feedback rate controller. IEEE/ACM Transactions on Networking, Vol. 8, No. 6, pp. 697-709, 2000. http://dx.doi.org/10.1109/90.893867

H. B. Kazemian and L. Meng, A fuzzy control scheme for video transmission in Bluetooth wireless. Information Sciences, Vol. 176, No. 9, pp. 1266-1289, 2006. http://dx.doi.org/10.1016/j.ins.2005.02.008

D. H. Lorenz and A. Orda, Qos routing in networks with uncertain parameters. IEEE/ACM Transactions on Networking, Vol. 6, No. 6, pp. 768-778, 1998. http://dx.doi.org/10.1109/90.748088

S. Rea and D. Pesch, Multi-metric routing decisions for ad hoc networks using fuzzy logic. in: Proc. of 1st Intl. Symposium on Wireless Communication Systems, Mauritius, 20-22 September, pp. 403-407, 2004. http://dx.doi.org/10.1109/iswcs.2004.1407278

H. M. Sheng, J. C. Wang, H. H. Huang and D. C. Yen, Fuzzy measure on vehicle routing problem of hospital materials. Expert Systems with Applications, Vol. 30, No. 2, pp. 367-377, 2006. http://dx.doi.org/10.1016/j.eswa.2005.07.028

S. T. Sheu and M. H. Chen, A fuzzy bandwidth allocation controller to support real-time traffic over wireless network. in: Proc. of IEEE Wireless Communications and Networking Conference, New Orleans, LA, Vol. 1, pp. 1348-1352, 1999.

Y. Xiao, C. L. P. Chen and Y.Wang, Optimal admission control for multi-class of wireless adaptive multimedia services, IEICE Transaction on Communications, special issue on Mobile Multimedia Communications, Vol. E84-B, No. 4, pp. 795-804, 2001.

B. L. Ye, M. Y. Guo, D. X Chen and S. L. Lu, A degree-constrained QoS-aware routing algorithm for application layer multicast, Information Sciences, Vol. 177, No. 17, pp. 3613-3626, 2007. http://dx.doi.org/10.1016/j.ins.2007.02.025

L. A. Zadeh, Fuzzy sets. Information and Control, Vol. 8, No. 3, pp. 338-353, 1965. http://dx.doi.org/10.1016/S0019-9958(65)90241-X

R. Zhang and Y. Phillis, Fuzzy Control of Queueing System with Heterogeneius Servers. IEEE Trans. Fuzzy Systems, Vol. 7, No. 1, pp. 17-26, 1999. http://dx.doi.org/10.1109/91.746299

The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/.

Fuzzy Logic Tool Box (For use with MATLAB) Users' Guide Version 2, The MathWorks Inc., http://www.mathtools.net/MATLAB/Fuzzy_Logic/.

Published

2009-12-01

Issue

Vol. 4 No. 4 (2009): International Journal of Computers Communications & Control (December)

Section

Articles

License

ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.

You are free to:

-Share: copy and redistribute the material in any medium or format;

-Adapt: remix, transform, and build upon the material.

The licensor cannot revoke these freedoms as long as you follow the license terms.

 

DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.