| Peer-Reviewed

Innovating R Tree and Multicast Routing to Make QOS Multiple Paths for Service Based Routing

Received: 23 September 2015    Accepted: 23 September 2015    Published: 12 October 2015
Views:       Downloads:
Abstract

In the advanced routing of new networks communication and network technologies, it not only operates on some lower levels of a network protocol. But it also operates on some upper layers such as the application layer the highest-level layer in network protocol stack of OSI model. The routing process can be known by a more abstract concept. It can process on many layers on network’s stack of OSI model. So this kind of routing may be called the upper layer routing protocol. As the content based routing, in the service based routing protocol, the information can be classified by categories or service classes. Subscribers and publishers can communicate with each other but they don’t know other’s address. So it is more dynamical in processing and more comfortable for ad-hoc network. However the upper routing must be based on lower layers to make routing decisions. But normal routing protocols are used for most static network or rather small wireless networks or not high mobility networks. In mobile ad-hoc networks, nodes move very often and fast, so bandwidth of connection between them may be reduced. Therefore the transmission delay may be increased. The paper aims at purpose to increate QOS of routing by hierarchical clustering routing by using R+ tree in addition with some advanced techniques multicast routing, multiple paths, use GEN/ BEE/ ANT to optimize routes to transmit data. In R+ tree model, the network’s nodes are managed by Bottom-Up model from leaf nodes to root of the tree. All the leaf nodes, inner nodes and root of this tree are used for two roles: i) Manage a cluster that consists all nodes that have direct connections with this node; ii) Operate as a normal node. The paper mentions: (i) Setup hierarchical clustering network by using R tree structure. (ii) Making multicast tree from some cluster heads for fast routing. (iii) Making optimized route by Ant Colony Optimization.

Published in Internet of Things and Cloud Computing (Volume 3, Issue 3)
DOI 10.11648/j.iotcc.s.2015030601.19
Page(s) 74-78
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), 2024. Published by Science Publishing Group

Keywords

MANET, R+, Service, Routing, Multi-Paths, Bandwidth, Cluster, Tree, Multicast, QOS, Overhead, Ant, ACO

References
[1] 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. Special Issue:Quality of Service of Service Based Routing. Vol. 3, No. 6-1, 2015, pp. 1-8. doi: 10.11648/j.iotcc.s.2015030601.11.
[2] 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 of Things and Cloud Computing. Special Issue:Quality of Service of Service Based Routing. Vol. 3, No. 6-1, 2015, pp. 9-15. doi: 10.11648/j.iotcc.s.2015030601.12.
[3] Kartheek Srungaram, Dr. MHM Krishna Prasad, Department of Information Technology, JNTUK-UCEV, Vizianagaram, A.P, India, “ENHANCED CLUSTER BASED ROUTING PROTOCOL FOR MANETS”.
[4] 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”.
[5] Bibhash Roy, Tripura Institute of Technology, Narsingarh, Tripura, India, “Ant Colony based Routing for Mobile Ad-Hoc Networks towards Improved Quality of Services”.
[6] 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.
[7] 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.
[8] 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.
[9] Bibhash Roy, Tripura Institute of Technology, Narsingarh, Tripura, India, “Ant Colony based Routing for Mobile Ad-Hoc Networks towards Improved Quality of Services”.
[10] 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.
Cite This Article
  • APA Style

    Nguyen Thanh Long, Nguyen Duc Thuy, Pham Huy Hoang. (2015). Innovating R Tree and Multicast Routing to Make QOS Multiple Paths for Service Based Routing. Internet of Things and Cloud Computing, 3(3), 74-78. https://doi.org/10.11648/j.iotcc.s.2015030601.19

    Copy | Download

    ACS Style

    Nguyen Thanh Long; Nguyen Duc Thuy; Pham Huy Hoang. Innovating R Tree and Multicast Routing to Make QOS Multiple Paths for Service Based Routing. Internet Things Cloud Comput. 2015, 3(3), 74-78. doi: 10.11648/j.iotcc.s.2015030601.19

    Copy | Download

    AMA Style

    Nguyen Thanh Long, Nguyen Duc Thuy, Pham Huy Hoang. Innovating R Tree and Multicast Routing to Make QOS Multiple Paths for Service Based Routing. Internet Things Cloud Comput. 2015;3(3):74-78. doi: 10.11648/j.iotcc.s.2015030601.19

    Copy | Download

  • @article{10.11648/j.iotcc.s.2015030601.19,
      author = {Nguyen Thanh Long and Nguyen Duc Thuy and Pham Huy Hoang},
      title = {Innovating R Tree and Multicast Routing to Make QOS Multiple Paths for Service Based Routing},
      journal = {Internet of Things and Cloud Computing},
      volume = {3},
      number = {3},
      pages = {74-78},
      doi = {10.11648/j.iotcc.s.2015030601.19},
      url = {https://doi.org/10.11648/j.iotcc.s.2015030601.19},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.iotcc.s.2015030601.19},
      abstract = {In the advanced routing of new networks communication and network technologies, it not only operates on some lower levels of a network protocol. But it also operates on some upper layers such as the application layer the highest-level layer in network protocol stack of OSI model. The routing process can be known by a more abstract concept. It can process on many layers on network’s stack of OSI model. So this kind of routing may be called the upper layer routing protocol. As the content based routing, in the service based routing protocol, the information can be classified by categories or service classes. Subscribers and publishers can communicate with each other but they don’t know other’s address. So it is more dynamical in processing and more comfortable for ad-hoc network. However the upper routing must be based on lower layers to make routing decisions. But normal routing protocols are used for most static network or rather small wireless networks or not high mobility networks. In mobile ad-hoc networks, nodes move very often and fast, so bandwidth of connection between them may be reduced. Therefore the transmission delay may be increased. The paper aims at purpose to increate QOS of routing by hierarchical clustering routing by using R+ tree in addition with some advanced techniques multicast routing, multiple paths, use GEN/ BEE/ ANT to optimize routes to transmit data. In R+ tree model, the network’s nodes are managed by Bottom-Up model from leaf nodes to root of the tree. All the leaf nodes, inner nodes and root of this tree are used for two roles: i) Manage a cluster that consists all nodes that have direct connections with this node; ii) Operate as a normal node. The paper mentions: (i) Setup hierarchical clustering network by using R tree structure. (ii) Making multicast tree from some cluster heads for fast routing. (iii) Making optimized route by Ant Colony Optimization.},
     year = {2015}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Innovating R Tree and Multicast Routing to Make QOS Multiple Paths for Service Based Routing
    AU  - Nguyen Thanh Long
    AU  - Nguyen Duc Thuy
    AU  - Pham Huy Hoang
    Y1  - 2015/10/12
    PY  - 2015
    N1  - https://doi.org/10.11648/j.iotcc.s.2015030601.19
    DO  - 10.11648/j.iotcc.s.2015030601.19
    T2  - Internet of Things and Cloud Computing
    JF  - Internet of Things and Cloud Computing
    JO  - Internet of Things and Cloud Computing
    SP  - 74
    EP  - 78
    PB  - Science Publishing Group
    SN  - 2376-7731
    UR  - https://doi.org/10.11648/j.iotcc.s.2015030601.19
    AB  - In the advanced routing of new networks communication and network technologies, it not only operates on some lower levels of a network protocol. But it also operates on some upper layers such as the application layer the highest-level layer in network protocol stack of OSI model. The routing process can be known by a more abstract concept. It can process on many layers on network’s stack of OSI model. So this kind of routing may be called the upper layer routing protocol. As the content based routing, in the service based routing protocol, the information can be classified by categories or service classes. Subscribers and publishers can communicate with each other but they don’t know other’s address. So it is more dynamical in processing and more comfortable for ad-hoc network. However the upper routing must be based on lower layers to make routing decisions. But normal routing protocols are used for most static network or rather small wireless networks or not high mobility networks. In mobile ad-hoc networks, nodes move very often and fast, so bandwidth of connection between them may be reduced. Therefore the transmission delay may be increased. The paper aims at purpose to increate QOS of routing by hierarchical clustering routing by using R+ tree in addition with some advanced techniques multicast routing, multiple paths, use GEN/ BEE/ ANT to optimize routes to transmit data. In R+ tree model, the network’s nodes are managed by Bottom-Up model from leaf nodes to root of the tree. All the leaf nodes, inner nodes and root of this tree are used for two roles: i) Manage a cluster that consists all nodes that have direct connections with this node; ii) Operate as a normal node. The paper mentions: (i) Setup hierarchical clustering network by using R tree structure. (ii) Making multicast tree from some cluster heads for fast routing. (iii) Making optimized route by Ant Colony Optimization.
    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