Innovating R Tree for Message Forwarding Technique and Hierarchical Network Clustering in Service Based Routing
Internet of Things and Cloud Computing
Volume 3, Issue 3, October 2015, Pages: 59-65
Received: Sep. 22, 2015; Accepted: Sep. 22, 2015; Published: Oct. 12, 2015
Views 3097      Downloads 50
Authors
Nguyen Thanh Long, Informatic Center of Hanoi Telecommunications, Hoan Kiem, Hanoi, VietNam
Nguyen Duc Thuy, Post and Telecommunications Institute, Cau Giay, Hanoi, VietNam
Pham Huy Hoang, Hanoi University of Science Technology, Hanoi, VietNam
Article Tools
Follow on us
Abstract
In service based routing (SBR) [5], the problem for storing forwarding table that includes searching predicates received from subscribers through subscription messages is an important job. When a content request happens, the subscriber will create a subscription message. The subscription message stores several kinds of information, the most important content is a filter that is a conjunction of some constraints [5]. A filter is denoted by F character, that has mathematical formula: F = ⋀ni=1C1, in which C1 is service request, has the format: C1= ‘Service_name = requested service name’. Every C1 (i=¯(2..n)) is a constraint that is formed by three components: (Key, op, Value), Key is a keyword for searching, op is an operator, Value is searching condition. Key belongs to the set of name of properties of content messages that the requested service supplies. Op is an operator that depends on the type of data of the Key. Therefore the forwarding table is a set of filters which are received from all subscribers on networks. The algorithms for inserting, updating, deleting and finding filters that match content messages have been published by service providers are very important. In this paper, We mention a technique for forwarding technique on the basic of summary filter for storing and searching filter quickly. This technique is based on some previous researches. In section 8, give an algorithm for finding all network nodes that have matched filters with a content message. Section 7 introduces a cluster routing technique based on summary filter.
Keywords
Service Based Routing, Filter, Constraint, Service, Routing, Tree, Split, Summary, R, Hierarchical, Cluster, Head
To cite this article
Nguyen Thanh Long, Nguyen Duc Thuy, Pham Huy Hoang, Innovating R Tree for Message Forwarding Technique and Hierarchical Network Clustering in Service Based Routing, Internet of Things and Cloud Computing. Vol. 3, No. 3, 2015, pp. 59-65. doi: 10.11648/j.iotcc.s.2015030601.17
Copyright
Copyright © 2015 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
References
[1]
J T Robmson, The K-D-B Tree A Search Structure for Large Multldimenslonal Dynarmc Indexes, 4CM-SIGMOD Conference Proc, April 1981, 10-18.
[2]
Antonin Guttman, R-TREES - A DYNAMIC INDEX STRUCTURE FOR SPATIAL SEARCHING, University of California Berkeley.
[3]
Antonin Guttman and StonebrakerM., Using a Relational Database Management System for Computer Added Design Data, IEEE Database Engineering 5, 2 (June 1982).
[4]
G. Yuval, Finding Near Neighbors in k-dimensional Space, Inf Proc Lett 3, 4 (March 1975), 113-114.
[5]
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.
[6]
Summary-based Routing for Content-based Event Distribution Networks,Yi-Min Wang, Lili Qiu, Chad Verbowski, Dimitris Achlioptas, Gautam Das, and Paul Larson Microsoft Research, Redmond, WA, USA, 200.
[7]
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.
[8]
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.
[9]
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.
[10]
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.
ADDRESS
Science Publishing Group
1 Rockefeller Plaza,
10th and 11th Floors,
New York, NY 10020
U.S.A.
Tel: (001)347-983-5186