Research on Innovating and Applying Evolutionary Algorithms Based Hierarchical Clustering and Multiple Paths Routing for Guaranteed Quality of Service on Service Based Routing

Nguyen Thanh Long; Nguyen Duc Thuy; Pham Huy Hoang

doi:doi:10.11648/j.iotcc.s.2015030601.12

| Peer-Reviewed

Research on Innovating and Applying Evolutionary Algorithms Based Hierarchical Clustering and Multiple Paths Routing for Guaranteed Quality of Service on Service Based Routing

Nguyen Thanh Long, Nguyen Duc Thuy, Pham Huy Hoang

Published in Internet of Things and Cloud Computing (Volume 3, Issue 3)

Received: 5 May 2015 Accepted: 6 May 2015 Published: 12 May 2015

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

In Service Based Routing (SBR), data is transmitted from a source node to destination nodes are not depended on destination addresses. Hence, it is comfortable with new advanced technology as cloud computing and also flexible and reliable. Genetic and Queen-Bee algorithms (GA, QB) are artificial intelligence techniques for combinatorial optimization problems solving based on some natural rules. In which GA is a branch of the evolutionary strategies that uses some principles of evolution theory, such as natural selection, mutation and crossover. QB is performed based on GA for energy saving. The R^+ tree is an effective data structure that can be used to organize a hierarchical clustering network with fast establishing, updating, tuning algorithms. The usage of the Greedy algorithm to find cyclic routes or multiple paths on each trunk by multiple criterions to transmit data effectively.

Published in	Internet of Things and Cloud Computing (Volume 3, Issue 3)
DOI	10.11648/j.iotcc.s.2015030601.12
Page(s)	22-28
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

Service, Routing, Multi-Paths, Bandwidth, Energy, MANET, Cluster, Clustering, Cluster Head, Genetic, Queen Bee, Greedy

References

[1]	Nguyen Thanh Long, Nguyen Duc Thuy, 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.
[2]	VikasSiwach, Dr. Yudhvir Singh, Seema, DheerDhwaj Barak, Assistant Professor, Department of CSE, U.I.E.T, M.D.U. Rohtak -124001 (INDIA), “An Approach to Optimize QOS Routing Protocol Using Genetic Algorithm in MANET”, IJCSMS, Vol. 12, Issue 03, Sept 2012.
[3]	Sajid Hussain and Abdul W. Matin, Jodrey School of Computer Science, Acadia University Wolfville, Nova Scotia, Canada, “Hierarchical Cluster-based Routing in Wireless Sensor Networks”.
[4]	Kartheek Srungaram, Dr. MHM Krishna Prasad, Department of Information Technology, JNTUK-UCEV, Vizianagaram, A.P, India, “ENHANCED CLUSTER BASED ROUTING PROTOCOL FOR MANETS”.
[5]	Cândida Ferreira, Departamento de Ciências Agrárias, Universidade dos Açores, 9701-851 Terra-Chã, Angra do Heroísmo, Portugal, “Gene Expression Programming: A New Adaptive Algorithm for Solving Problems”.
[6]	Bibhash Roy, Tripura Institute of Technology, Narsingarh, Tripura, India, “Ant Colony based Routing for Mobile Ad-Hoc Networks towards Improved Quality of Services”.
[7]	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.
[8]	Research on Innovating, Applying Multiple Paths Routing Technique Based on Fuzzy Logic and Genetic Algorithm for Routing Messages in Service - Oriented Routing: Long Thanh Nguyen, Tam Nguyen The, Chien Tran, Thuy Nguyen Duc. Journal: Scalable Information Systems EAI.
[9]	A Particle Swarm Optimization with Adaptive Multi-Swarm Strategy for Capacitated Vehicle Routing Problem. Kui-Ting Chen, Ke Fan, Yijun Dai and Takaaki Baba, 1Research Center and Graduate School of Information, Production and Systems, Waseda University, 2-7 Hibikino, Kitakyushu, Fukuoka, Japan.
[10]	An Epsilon-Greedy Mutation Operator Based on Prior Knowledge for GA Convergence and Accuracy Improvement: an Application to Networks Inference.

Cite This Article

Plain Text BibTeX RIS

APA Style

Nguyen Thanh Long, Nguyen Duc Thuy, Pham Huy Hoang. (2015). Research on Innovating and Applying Evolutionary Algorithms Based Hierarchical Clustering and Multiple Paths Routing for Guaranteed Quality of Service on Service Based Routing. Internet of Things and Cloud Computing, 3(3), 22-28. https://doi.org/10.11648/j.iotcc.s.2015030601.12

Copy | Download

ACS Style

Nguyen Thanh Long; Nguyen Duc Thuy; Pham Huy Hoang. Research on Innovating and Applying Evolutionary Algorithms Based Hierarchical Clustering and Multiple Paths Routing for Guaranteed Quality of Service on Service Based Routing. Internet Things Cloud Comput. 2015, 3(3), 22-28. doi: 10.11648/j.iotcc.s.2015030601.12

Copy | Download

AMA Style

Nguyen Thanh Long, Nguyen Duc Thuy, Pham Huy Hoang. Research on Innovating and Applying Evolutionary Algorithms Based Hierarchical Clustering and Multiple Paths Routing for Guaranteed Quality of Service on Service Based Routing. Internet Things Cloud Comput. 2015;3(3):22-28. doi: 10.11648/j.iotcc.s.2015030601.12

Copy | Download

@article{10.11648/j.iotcc.s.2015030601.12,
  author = {Nguyen Thanh Long and Nguyen Duc Thuy and Pham Huy Hoang},
  title = {Research on Innovating and Applying Evolutionary Algorithms Based Hierarchical Clustering and Multiple Paths Routing for Guaranteed Quality of Service on Service Based Routing},
  journal = {Internet of Things and Cloud Computing},
  volume = {3},
  number = {3},
  pages = {22-28},
  doi = {10.11648/j.iotcc.s.2015030601.12},
  url = {https://doi.org/10.11648/j.iotcc.s.2015030601.12},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.iotcc.s.2015030601.12},
  abstract = {In Service Based Routing (SBR), data is transmitted from a source node to destination nodes are not depended on destination addresses. Hence, it is comfortable with new advanced technology as cloud computing and also flexible and reliable. Genetic and Queen-Bee algorithms (GA, QB) are artificial intelligence techniques for combinatorial optimization problems solving based on some natural rules. In which GA is a branch of the evolutionary strategies that uses some principles of evolution theory, such as natural selection, mutation and crossover. QB is performed based on GA for energy saving. The R^+ tree is an effective data structure that can be used to organize a hierarchical clustering network with fast establishing, updating, tuning algorithms. The usage of the Greedy algorithm to find cyclic routes or multiple paths on each trunk by multiple criterions to transmit data effectively.},
 year = {2015}
}

Copy | Download

TY  - JOUR
T1  - Research on Innovating and Applying Evolutionary Algorithms Based Hierarchical Clustering and Multiple Paths Routing for Guaranteed Quality of Service on 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.12
DO  - 10.11648/j.iotcc.s.2015030601.12
T2  - Internet of Things and Cloud Computing
JF  - Internet of Things and Cloud Computing
JO  - Internet of Things and Cloud Computing
SP  - 22
EP  - 28
PB  - Science Publishing Group
SN  - 2376-7731
UR  - https://doi.org/10.11648/j.iotcc.s.2015030601.12
AB  - In Service Based Routing (SBR), data is transmitted from a source node to destination nodes are not depended on destination addresses. Hence, it is comfortable with new advanced technology as cloud computing and also flexible and reliable. Genetic and Queen-Bee algorithms (GA, QB) are artificial intelligence techniques for combinatorial optimization problems solving based on some natural rules. In which GA is a branch of the evolutionary strategies that uses some principles of evolution theory, such as natural selection, mutation and crossover. QB is performed based on GA for energy saving. The R^+ tree is an effective data structure that can be used to organize a hierarchical clustering network with fast establishing, updating, tuning algorithms. The usage of the Greedy algorithm to find cyclic routes or multiple paths on each trunk by multiple criterions to transmit data effectively.
VL  - 3
IS  - 3
ER  -

Copy | Download

Author Information

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

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Nguyen Thanh Long, Nguyen Duc Thuy, Pham Huy Hoang. (2015). Research on Innovating and Applying Evolutionary Algorithms Based Hierarchical Clustering and Multiple Paths Routing for Guaranteed Quality of Service on Service Based Routing. Internet of Things and Cloud Computing, 3(3), 22-28. https://doi.org/10.11648/j.iotcc.s.2015030601.12

Copy | Download

ACS Style

Nguyen Thanh Long; Nguyen Duc Thuy; Pham Huy Hoang. Research on Innovating and Applying Evolutionary Algorithms Based Hierarchical Clustering and Multiple Paths Routing for Guaranteed Quality of Service on Service Based Routing. Internet Things Cloud Comput. 2015, 3(3), 22-28. doi: 10.11648/j.iotcc.s.2015030601.12

Copy | Download

AMA Style

Nguyen Thanh Long, Nguyen Duc Thuy, Pham Huy Hoang. Research on Innovating and Applying Evolutionary Algorithms Based Hierarchical Clustering and Multiple Paths Routing for Guaranteed Quality of Service on Service Based Routing. Internet Things Cloud Comput. 2015;3(3):22-28. doi: 10.11648/j.iotcc.s.2015030601.12

Copy | Download

@article{10.11648/j.iotcc.s.2015030601.12,
  author = {Nguyen Thanh Long and Nguyen Duc Thuy and Pham Huy Hoang},
  title = {Research on Innovating and Applying Evolutionary Algorithms Based Hierarchical Clustering and Multiple Paths Routing for Guaranteed Quality of Service on Service Based Routing},
  journal = {Internet of Things and Cloud Computing},
  volume = {3},
  number = {3},
  pages = {22-28},
  doi = {10.11648/j.iotcc.s.2015030601.12},
  url = {https://doi.org/10.11648/j.iotcc.s.2015030601.12},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.iotcc.s.2015030601.12},
  abstract = {In Service Based Routing (SBR), data is transmitted from a source node to destination nodes are not depended on destination addresses. Hence, it is comfortable with new advanced technology as cloud computing and also flexible and reliable. Genetic and Queen-Bee algorithms (GA, QB) are artificial intelligence techniques for combinatorial optimization problems solving based on some natural rules. In which GA is a branch of the evolutionary strategies that uses some principles of evolution theory, such as natural selection, mutation and crossover. QB is performed based on GA for energy saving. The R^+ tree is an effective data structure that can be used to organize a hierarchical clustering network with fast establishing, updating, tuning algorithms. The usage of the Greedy algorithm to find cyclic routes or multiple paths on each trunk by multiple criterions to transmit data effectively.},
 year = {2015}
}

Copy | Download

TY  - JOUR
T1  - Research on Innovating and Applying Evolutionary Algorithms Based Hierarchical Clustering and Multiple Paths Routing for Guaranteed Quality of Service on 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.12
DO  - 10.11648/j.iotcc.s.2015030601.12
T2  - Internet of Things and Cloud Computing
JF  - Internet of Things and Cloud Computing
JO  - Internet of Things and Cloud Computing
SP  - 22
EP  - 28
PB  - Science Publishing Group
SN  - 2376-7731
UR  - https://doi.org/10.11648/j.iotcc.s.2015030601.12
AB  - In Service Based Routing (SBR), data is transmitted from a source node to destination nodes are not depended on destination addresses. Hence, it is comfortable with new advanced technology as cloud computing and also flexible and reliable. Genetic and Queen-Bee algorithms (GA, QB) are artificial intelligence techniques for combinatorial optimization problems solving based on some natural rules. In which GA is a branch of the evolutionary strategies that uses some principles of evolution theory, such as natural selection, mutation and crossover. QB is performed based on GA for energy saving. The R^+ tree is an effective data structure that can be used to organize a hierarchical clustering network with fast establishing, updating, tuning algorithms. The usage of the Greedy algorithm to find cyclic routes or multiple paths on each trunk by multiple criterions to transmit data effectively.
VL  - 3
IS  - 3
ER  -

Copy | Download