| Peer-Reviewed

Research on Applying Hierachical Clustered Based Routing Technique Using Artificial Intelligence Algorithms for Quality of Service of Service Based Routing

Received: 5 May 2015     Accepted: 6 May 2015     Published: 12 May 2015
Views:       Downloads:
Abstract

MANET (Mobile Ad-Hoc Network) is autonomous system, not based on existing infrastructure. Nodes usually change their position, network topology changes very fast. Service Based Routing is inherited from the model of Content Based Routing - CBR that manages and classifies many of network services. In order making nodes to communicate quickly and stablely, it requires applying some methodologies to reduce overhead and delay as well as power consumption. Therefore, this paper mentions a hierarchical clustered based routing using R^+Tree. R^+ is a data structure with fast algorithms to establish, insert, update. It has been used in many fields effectively and efficiently such as Google Map, Forwarding technique, computer virtual memory. In combination with some artificial intelligence algorithms to make cluster, find optimized routes, multicast trees for effective communication. Fuzzy logic and genetic al. are proved to be very compatible with Manet. A genetic algorithm is used to choose optimized clusters, Fuzzy logic is applied to choose the cluster head and members of each cluster. Multiple paths routing is very importance for routing in MANET that making Quality of Service by Ant Colony Optimization Algorithm.

Published in Internet of Things and Cloud Computing (Volume 3, Issue 3)
DOI 10.11648/j.iotcc.s.2015030601.11
Page(s) 14-21
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2015. Published by Science Publishing Group

Keywords

MANET, QOS, Fuzzy Logic, Genetic, Cluster, Hierarchical, Ant, Optimization, Routing

References
[1] Fengyun Cao, Jaswinder Pal Singh. "Efficient Event Routing in Content-based Publish-Subscribe Service Networks" In Proc. IEEE Infocom 2004.
[2] R. Kalaiarasi, Getsy S. Sara, S. Neelavathy Pari and D. Sridharan. Department of Electronics and Communication Engineering, MIT Campus Anna University Chennai, India. “performance analysis of contention window cheating misbehaviors in mobile ad hoc networks” International journal of computer science & information Technology (IJCSIT) Vol.2, No.5, October 2010.
[3] Antonio Carzaniga and Alexander Wolf. "Forwarding in a Content-Based Network," In Proc. sigcomm 2003.
[4] Antonio Carzaniga, Matthew J. Rutherford, and Alexander L. Wolf. Department of Computer Science. University of Colorado Boulder, Colorado 80309-0430 USA "A Routing Scheme for Content-Based Networking," In Proc. IEEE Infocom 2004.
[5] Jianping Li, li@cnl.ku-tokyo.ac.jp, Graduate School of Frontier Sciences, The University of Tokyo, Japan, Yasushi Wakahara, wakahara@nc.u-tokyo.ac.jp, Information Technology Center, The University of Tokyo, Japan "Time Slot Assignment for Maximum Bandwidth in a Mobile Ad Hoc Network" journal of communications, VOL. 2, NO. 6, November 2007.
[6] Huayi Wu, Xiaohua Jia, Computer School, Wuhan University, Luoyu Road 129, Wuhan 430079, China, Department of Computer Science, City University of Hong Kong, Hong Kong, "QoS multicast routing by using multiple paths / trees in wireless ad hoc networks, "Research supported by a grant FFCSA 2006 Elsevier BV.
[7] Aisha-Hassan A. Hashim , Mohammad M. Qabajeh, Othman Khalifa and Liana Qabajeh, Department of Electrical and Computer Engineering, IIUM, Malaysia, “Review of Multicast QoS Routing Protocols for Mobile Ad Hoc Networks” IJCSNS International Journal of Computer Science and Network Security, VOL.8 No.12, December 2008.
[8] J. Abdullah, Dept of Communication Engineering, Faculty of Electrical and Electronic Engineering, Universiti Tun Hussein Onn Malaysia, Johor, Malaysia, “Effect of Maximum Node Velocity on GA-Based QOS Routing Protocol (QOSRGA) for Mobile Ad Hoc Network”.
[9] Yun-Sheng Yen, Yi-Kung Chan, Han-Chieh Chao, Jong Hyuk Park, Department of Electrical Engineering, National Dong Hwa University, Taiwan, ROC, “A genetic algorithm for energy-efficient based multicast routing on MANETs”.
[10] Nguyen Thanh Long, Nguyen DucThuy, Pham Huy Hoang, “Research on Innovating, Evaluating and Applying Multicast Routing Technique for Routing messages in Service-oriented Routing”, Springer, ISBN: 978-1-936968-65-7, Volume Number 109, 2012.
[11] Anjum A. Mohammed, Information Technology Department, College of Computer and Information Sciences,King Saud University, KSA, “Optimal Routing In Ad-Hoc Network Using Genetic Algorithm”.
[12] Nguyen Thanh Long, Nguyen Duc Thuy, Pham Huy Hoang, “Innovating R Tree to Create Summary Filter for Message Forwarding Technique in Service-Based Routing”, Springer, ISBN: 978-3-642-41773-3, LNICST 121, p. 178, 2013.
[13] Tasneem Bano, Jyoti Singhai, Maulana Azad National Institute of Technology, Bhopal, Madhya Pradesh 462051, India. “Probabilistic: A Fuzzy Logic-Based Distance Broadcasting Scheme For Mobile Ad Hoc Networks”. International Journal of Advanced Computer Science and Applications (IJACSA), Vol. 3, No. 9, 2012.
[14] Bibhash Roy, Tripura Institute of Technology, Narsingarh, Tripura, India, “Ant Colony based Routing for Mobile Ad-Hoc Networks towards Improved Quality of Services”.
Cite This Article
  • APA Style

    Nguyen Thanh Long, Nguyen Duc Thuy, Pham Huy Hoang. (2015). Research on Applying Hierachical Clustered Based Routing Technique Using Artificial Intelligence Algorithms for Quality of Service of Service Based Routing. Internet of Things and Cloud Computing, 3(3), 14-21. https://doi.org/10.11648/j.iotcc.s.2015030601.11

    Copy | Download

    ACS Style

    Nguyen Thanh Long; Nguyen Duc Thuy; Pham Huy Hoang. Research on Applying Hierachical Clustered Based Routing Technique Using Artificial Intelligence Algorithms for Quality of Service of Service Based Routing. Internet Things Cloud Comput. 2015, 3(3), 14-21. doi: 10.11648/j.iotcc.s.2015030601.11

    Copy | Download

    AMA Style

    Nguyen Thanh Long, Nguyen Duc Thuy, Pham Huy Hoang. Research on Applying Hierachical Clustered Based Routing Technique Using Artificial Intelligence Algorithms for Quality of Service of Service Based Routing. Internet Things Cloud Comput. 2015;3(3):14-21. doi: 10.11648/j.iotcc.s.2015030601.11

    Copy | Download

  • @article{10.11648/j.iotcc.s.2015030601.11,
      author = {Nguyen Thanh Long and Nguyen Duc Thuy and Pham Huy Hoang},
      title = {Research on Applying Hierachical Clustered Based Routing Technique Using Artificial Intelligence Algorithms for Quality of Service of Service Based Routing},
      journal = {Internet of Things and Cloud Computing},
      volume = {3},
      number = {3},
      pages = {14-21},
      doi = {10.11648/j.iotcc.s.2015030601.11},
      url = {https://doi.org/10.11648/j.iotcc.s.2015030601.11},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.iotcc.s.2015030601.11},
      abstract = {MANET (Mobile Ad-Hoc Network) is autonomous system, not based on existing infrastructure. Nodes usually change their position, network topology changes very fast. Service Based Routing is inherited from the model of Content Based Routing - CBR that manages and classifies many of network services. In order making nodes to communicate quickly and stablely, it requires applying some methodologies to reduce overhead and delay as well as power consumption. Therefore, this paper mentions a hierarchical clustered based routing using R^+Tree. R^+ is a data structure with fast algorithms to establish, insert, update. It has been used in many fields effectively and efficiently such as Google Map, Forwarding technique, computer virtual memory. In combination with some artificial intelligence algorithms to make cluster, find optimized routes, multicast trees for effective communication. Fuzzy logic and genetic al. are proved to be very compatible with Manet. A genetic algorithm is used to choose optimized clusters, Fuzzy logic is applied to choose the cluster head and members of each cluster. Multiple paths routing is very importance for routing in MANET that making Quality of Service by Ant Colony Optimization Algorithm.},
     year = {2015}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Research on Applying Hierachical Clustered Based Routing Technique Using Artificial Intelligence Algorithms for Quality of Service of Service Based Routing
    AU  - Nguyen Thanh Long
    AU  - Nguyen Duc Thuy
    AU  - Pham Huy Hoang
    Y1  - 2015/05/12
    PY  - 2015
    N1  - https://doi.org/10.11648/j.iotcc.s.2015030601.11
    DO  - 10.11648/j.iotcc.s.2015030601.11
    T2  - Internet of Things and Cloud Computing
    JF  - Internet of Things and Cloud Computing
    JO  - Internet of Things and Cloud Computing
    SP  - 14
    EP  - 21
    PB  - Science Publishing Group
    SN  - 2376-7731
    UR  - https://doi.org/10.11648/j.iotcc.s.2015030601.11
    AB  - MANET (Mobile Ad-Hoc Network) is autonomous system, not based on existing infrastructure. Nodes usually change their position, network topology changes very fast. Service Based Routing is inherited from the model of Content Based Routing - CBR that manages and classifies many of network services. In order making nodes to communicate quickly and stablely, it requires applying some methodologies to reduce overhead and delay as well as power consumption. Therefore, this paper mentions a hierarchical clustered based routing using R^+Tree. R^+ is a data structure with fast algorithms to establish, insert, update. It has been used in many fields effectively and efficiently such as Google Map, Forwarding technique, computer virtual memory. In combination with some artificial intelligence algorithms to make cluster, find optimized routes, multicast trees for effective communication. Fuzzy logic and genetic al. are proved to be very compatible with Manet. A genetic algorithm is used to choose optimized clusters, Fuzzy logic is applied to choose the cluster head and members of each cluster. Multiple paths routing is very importance for routing in MANET that making Quality of Service by Ant Colony Optimization Algorithm.
    VL  - 3
    IS  - 3
    ER  - 

    Copy | Download

Author Information
  • Software development division III, Informatics Center of Hanoi Telecommunications, Hoan Kiem, Hanoi, Vietnam

  • Center for applied research and technology development, Research institute of Posts and telecommunications, Hanoi, VietNam

  • Information technology institute, Ha Noi University of Science Technology, Hanoi, Vietnam

  • Sections