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

Baolin Sun, Chao Gui, Qifei Zhang, Hua Chen

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.

Keywords


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

Full Text:

PDF

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/.




DOI: https://doi.org/10.15837/ijccc.2009.4.2458



Copyright (c) 2017 Baolin Sun, Chao Gui, Qifei Zhang, Hua Chen

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

CC-BY-NC  License for Website User

Articles published in IJCCC user license are protected by copyright.

Users can access, download, copy, translate the IJCCC articles for non-commercial purposes provided that users, but cannot redistribute, display or adapt:

  • Cite the article using an appropriate bibliographic citation: author(s), article title, journal, volume, issue, page numbers, year of publication, DOI, and the link to the definitive published version on IJCCC website;
  • Maintain the integrity of the IJCCC article;
  • Retain the copyright notices and links to these terms and conditions so it is clear to other users what can and what cannot be done with the  article;
  • Ensure that, for any content in the IJCCC article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party;
  • Any translations must prominently display the statement: "This is an unofficial translation of an article that appeared in IJCCC. Agora University  has not endorsed this translation."

This is a non commercial license where the use of published articles for commercial purposes is forbiden. 

Commercial purposes include: 

  • Copying or downloading IJCCC articles, or linking to such postings, for further redistribution, sale or licensing, for a fee;
  • Copying, downloading or posting by a site or service that incorporates advertising with such content;
  • The inclusion or incorporation of article content in other works or services (other than normal quotations with an appropriate citation) that is then available for sale or licensing, for a fee;
  • Use of IJCCC articles or article content (other than normal quotations with appropriate citation) by for-profit organizations for promotional purposes, whether for a fee or otherwise;
  • Use for the purposes of monetary reward by means of sale, resale, license, loan, transfer or other form of commercial exploitation;

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

[End of CC-BY-NC  License for Website User]


INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL (IJCCC), With Emphasis on the Integration of Three Technologies (C & C & C),  ISSN 1841-9836.

IJCCC was founded in 2006,  at Agora University, by  Ioan DZITAC (Editor-in-Chief),  Florin Gheorghe FILIP (Editor-in-Chief), and  Misu-Jan MANOLESCU (Managing Editor).

Ethics: This journal is a member of, and subscribes to the principles of, the Committee on Publication Ethics (COPE).

Ioan  DZITAC (Editor-in-Chief) at COPE European Seminar, Bruxelles, 2015:

IJCCC is covered/indexed/abstracted in Science Citation Index Expanded (since vol.1(S),  2006); JCR2018: IF=1.585..

IJCCC is indexed in Scopus from 2008 (CiteScore2018 = 1.56):

Nomination by Elsevier for Journal Excellence Award Romania 2015 (SNIP2014 = 1.029): Elsevier/ Scopus

IJCCC was nominated by Elsevier for Journal Excellence Award - "Scopus Awards Romania 2015" (SNIP2014 = 1.029).

IJCCC is in Top 3 of 157 Romanian journals indexed by Scopus (in all fields) and No.1 in Computer Science field by Elsevier/ Scopus.

 

 Impact Factor in JCR2018 (Clarivate Analytics/SCI Expanded/ISI Web of Science): IF=1.585 (Q3). Scopus: CiteScore2018=1.56 (Q2);

SCImago Journal & Country Rank

Editors-in-Chief: Ioan DZITAC & Florin Gheorghe FILIP.