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
Volume 3, Issue 3, October 2015, Pages: 14-21
Received: May 5, 2015; Accepted: May 6, 2015; Published: May 12, 2015
Views 3464      Downloads 83
Authors
Nguyen Thanh Long, Software development division III, Informatics Center of Hanoi Telecommunications, Hoan Kiem, Hanoi, Vietnam
Nguyen Duc Thuy, Center for applied research and technology development, Research institute of Posts and telecommunications, Hanoi, VietNam
Pham Huy Hoang, Information technology institute, Ha Noi University of Science Technology, Hanoi, Vietnam
Article Tools
Follow on us
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.
Keywords
MANET, QOS, Fuzzy Logic, Genetic, Cluster, Hierarchical, Ant, Optimization, Routing
To cite this article
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 of Things and Cloud Computing. Vol. 3, No. 3, 2015, pp. 14-21. doi: 10.11648/j.iotcc.s.2015030601.11
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”.
ADDRESS
Science Publishing Group
1 Rockefeller Plaza,
10th and 11th Floors,
New York, NY 10020
U.S.A.
Tel: (001)347-983-5186