KR101079660B1 - An overlay-based resource monitoring scheme for social applications in manet and method thereof - Google Patents
An overlay-based resource monitoring scheme for social applications in manet and method thereof Download PDFInfo
- Publication number
- KR101079660B1 KR101079660B1 KR1020100075922A KR20100075922A KR101079660B1 KR 101079660 B1 KR101079660 B1 KR 101079660B1 KR 1020100075922 A KR1020100075922 A KR 1020100075922A KR 20100075922 A KR20100075922 A KR 20100075922A KR 101079660 B1 KR101079660 B1 KR 101079660B1
- Authority
- KR
- South Korea
- Prior art keywords
- cluster
- overlay
- node
- head node
- group
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명은 마넷상에서 오버레이 기반 자원 모니터링 시스템 및 방법에 관한 것이다. 즉, 본 발명은 마넷상에서 근접한 노드끼리 클러스터를 형성하고, 동일한 응용프로그램을 사용하고 있는 노드를 그룹으로 형성한 후, 동일한 그룹 멤버를 갖고 있는 클러스터간에 오버레이 네트워크를 형성하여, 그룹멤버간의 자원 정보가 오버레이 네트워크를 통하여 전달되도록 함으로써 불필요한 오버헤드를 줄일 수 있도록 한다.The present invention relates to an overlay based resource monitoring system and method on a mannet. That is, according to the present invention, clusters adjacent to each other on a mannet are formed, nodes using the same application program are formed as a group, an overlay network is formed between clusters having the same group members, and resource information between group members. Can be passed through the overlay network to reduce unnecessary overhead.
Description
본 발명은 마넷(mobile ad-hoc network : MANET)상에서 자원 모니터링 시스템에 관한 것으로, 특히 마넷상에서 근접한 노드(node)끼리 클러스터(cluster)를 형성하고, 동일한 응용프로그램(application program)을 사용하고 있는 노드를 그룹(group)으로 형성한 후, 동일한 그룹 멤버(group member)를 갖고 있는 클러스터간에 오버레이 네트워크(overlay network)를 형성하여, 그룹 멤버간의 자원 정보가 오버레이 네트워크를 통하여 전달되도록 함으로써 불필요한 오버헤드(overhead)를 줄일 수 있도록 하는 마넷상에서 오버레이 기반 자원 모니터링 시스템 및 방법에 관한 것이다.
BACKGROUND OF THE
무선 인터넷(wireless internet)을 지원하는 모바일 기기(mobile device)와 이러한 기기들의 사회적 상호작용의 기회가 늘어남에 따라, 모바일 소셜 소프트웨어(mobile social software)의 중요성 역시 높아지고 있다. 이러한 사회적 상호 작용을 위해서, 각각의 모바일 기기의 자원 정보를 실시간으로 모니터링 할 수 있어야 응용프로그램을 다이내믹한 마넷(mobile ad-hoc network : MANET) 환경에 적용시킬 수 있다. As mobile devices supporting wireless internet and the opportunities for social interaction between these devices increase, the importance of mobile social software is also increasing. For this social interaction, it is necessary to monitor resource information of each mobile device in real time so that the application can be applied to a dynamic mobile ad-hoc network (MANET) environment.
이를 위해서는 마넷상에서 자원 모니터링(monitoring)이 중요하다. 이때, 기존 마넷 상에서의 자원 모니터링 시스템은 크게 프로액티브(proactive)(자원 정보를 요청이 생기기 전에 미리 전달하는 방식), 리액티브(reactive)(자원 정보에 대한 요청이 생길 때마다 전달하는 방식), 그리고 앞의 두 가지 방식을 합한 하이브리드(hybrid) 방식의 세 가지로 나눌 수 있다. For this purpose, resource monitoring on the mannet is important. At this time, the resource monitoring system on the existing mannet is largely proactive (a method of delivering resource information before a request is made), a reactive (a method of delivering a request for resource information whenever a request is made), And it can be divided into three types of hybrid method that combines the above two methods.
프로액티브 방식은 주기적으로 자원 정보를 주변 노드에게 브로드캐스팅(broadcasting) 한다. 특정 모바일 기기에 대한 자원 정보에 대한 요청이 생겨도, 해당 노드는 이미 그 기기의 자원 정보를 가지고 있기 때문에, 해당 정보를 바로 쓸 수 있다는 장점이 있다. 그렇지만 이러한 방식은 노드가 주변 모바일 기기의 자원 정보를 원하지 않으면 불필요한 트래픽 오버헤드를 생성한다는 단점을 가지고 있다.The proactive method periodically broadcasts resource information to neighboring nodes. Even if a request for resource information for a specific mobile device occurs, the node already has the resource information of the device, and thus there is an advantage in that the information can be used immediately. However, this method has a disadvantage of generating unnecessary traffic overhead if the node does not want the resource information of the neighboring mobile devices.
리액티브 방식은 노드가 특정 모바일 기기에 대한 자원 정보를 요청하면, 해당 모바일 기기가 해당 노드에 자원 정보를 전달하는 방식이다. 이 방식은 필요로 하는 자원 정보만이 전달되므로, 프로액티브 방식과 같이 불필요한 트래픽 오버헤드를 생성하지는 않는다. 하지만 마넷상의 대부분의 노드들이 주기적으로 또는 자주 자원 정보에 대한 요청을 하면, 프로액티브 방식에 비해 훨씬 큰 오버헤드를 발생하게 된다. In the reactive method, when a node requests resource information for a specific mobile device, the corresponding mobile device transmits resource information to the node. This method does not create unnecessary traffic overhead, as only the required resource information is conveyed. However, when most nodes on a mannet periodically or frequently request resource information, they incur much overhead compared to the proactive method.
하이브리드 방식은 위의 프로액티브 방식과 리액티브 방식에서의 문제점들을 해결하기 위한 것으로, 근접한 노드들끼리 클러스터를 생성하고, 클러스터안의 노드들은 자원 정보를 주기적으로 클러스터 헤드에게 보고하도록 한다. 만약 클러스터 외부의 노드가 자원정보를 요청하게 되면, 해당 자원 정보는 클러스터 헤드간의 통신으로 주고받게 된다. 이 방법을 사용하면 자원 정보에 대한 요청이 자주 발생하게 되더라도 리액티브 방식에 비해 오버헤드 발생이 줄어들게 되고, 브로드캐스팅의 비율이 현저히 줄어들게 되어, 프로액티브 방식에 비해 불필요한 트래픽 오버헤드를 크게 줄일 수 있다.
The hybrid scheme is to solve the problems of the proactive scheme and the reactive scheme. The clusters are generated between adjacent nodes, and the nodes in the cluster report resource information periodically to the cluster head. If a node outside the cluster requests resource information, the resource information is exchanged through communication between cluster heads. Using this method, even if the request for resource information occurs frequently, the overhead is reduced as compared to the reactive method, and the ratio of broadcasting is significantly reduced, which significantly reduces unnecessary traffic overhead compared to the proactive method. .
하지만, 이러한 하이브리드 자원 관리 모니터링 시스템에 그룹기반 자원 관리 시스템을 적용하려고 하면 크게 두 가지 문제점이 생기게 된다. However, when attempting to apply the group-based resource management system to such a hybrid resource management monitoring system, there are two major problems.
첫째로, 기존 방식은 그룹 멤버의 토폴로지에 대한 정보를 갖고 있지 않기 때문에, 모든 그룹 멤버의 자원 정보를 요청하려면, 해당 쿼리(query)를 네트워크 전체에 보내야 한다. 따라서, 이러한 방법은 불필요한 쿼리 오버헤드를 생성하는 문제점이 있었다. First, since the existing method does not have information about the topology of the group members, to request the resource information of all group members, a query must be sent throughout the network. Therefore, this method has a problem of generating unnecessary query overhead.
둘째로, 쿼리를 네트워크 전체에 보낼 때, 클러스터(cluster) 헤드는 주변 클러스터에게 쿼리를 보내야 하는데, 이때 각각의 클러스터 헤드는 모든 주변 클러스터의 응답을 기다려야 한다. 이때, 그룹 멤버 토폴로지를 갖고 있지 않으므로 그룹 멤버가 속하지 않은 클러스터에게도 쿼리를 보내야 하고, 이는 불필요한 트래픽(traffic)을 생성하는 것 이외에도, 응답을 기다리는 시간을 지연시키게 되는 문제점이 있었다. Second, when sending a query across the network, the cluster head must send a query to the surrounding clusters, where each cluster head must wait for a response from all the surrounding clusters. In this case, since the group member topology is not included, a query must be sent to a cluster to which the group member does not belong. This causes a delay in waiting for a response in addition to generating unnecessary traffic.
따라서, 본 발명은 마넷상에서 근접한 노드끼리 클러스터를 형성하고, 동일한 응용프로그램을 사용하고 있는 노드를 그룹으로 형성한 후, 동일한 그룹 멤버를 갖고 있는 클러스터간에 오버레이 네트워크를 형성하여, 그룹멤버간의 자원 정보가 오버레이 네트워크를 통하여 전달되도록 함으로써 불필요한 오버헤드를 줄일 수 있도록 하는 마넷상에서 오버레이 기반 자원 모니터링 시스템 및 방법을 제공하고자 한다.
Therefore, in the present invention, clusters adjacent to each other on a mannet are formed, nodes using the same application program are formed into groups, and then overlay networks are formed between clusters having the same group members, thereby providing resource information between group members. It is an object of the present invention to provide an overlay-based resource monitoring system and method on a mannet that can reduce unnecessary overhead by allowing a network to be transmitted through an overlay network.
상술한 본 발명은 마넷상에서 오버레이 기반 자원 모니터링 시스템으로서, 그룹기반 오버레이를 위해 인접한 이웃 클러스터의 헤드 노드로 그룹기반 오버레이 참여 요구 메시지를 전송하고, 상기 이웃 클러스터의 헤드 노드로부터 상기 요구 메시지에 대한 응답 메시지를 수신하여 오버레이 네트워크를 형성하는 루트 클러스터의 헤드 노드와, 상기 루트 클러스터의 헤드 노드로부터의 상기 오버레이 참여 요구 메시지를 수신하는 경우 상기 그룹기반 오버레이를 위한 멤버 노드가 있는지 있는 지 검사하고, 상기 멤버 노드가 있는 경우 상기 응답 메시지를 상기 루트 클러스터의 헤드 노드로 전송시키는 상기 이웃 클러스터의 헤드 노드를 포함한다.The present invention described above is an overlay-based resource monitoring system on a mannet, and transmits a group-based overlay participation request message to a head node of an adjacent neighbor cluster for group-based overlay, and responds to the request message from the head node of the neighbor cluster. A head node of the root cluster that receives the message and forms an overlay network, and if there is the overlay participation request message from the head node of the root cluster, checks whether there is a member node for the group-based overlay; And if there is a node, the head node of the neighboring cluster that sends the response message to the head node of the root cluster.
또한, 상기 루트 클러스터의 헤드 노드는, 상기 오버레이 네트워크가 형성되는 경우, 상기 오버레이 네트워크에 포함되는 이웃 클러스터로 상기 오버레이 기반의 자원 모니터링을 위한 그룹 쿼리를 전송하고, 상기 이웃 클러스터로부터 상기 그룹 쿼리에 대한 응답 메시지를 수신하여 상기 이웃 클러스터내 위치한 멤버 노드의 자원 모니터링을 수행하는 것을 특징으로 한다.In addition, when the overlay network is formed, the head node of the root cluster transmits a group query for monitoring the overlay-based resource to a neighbor cluster included in the overlay network, and transmits a group query for the group query from the neighbor cluster. And receiving a response message to perform resource monitoring of the member node located in the neighbor cluster.
또한, 상기 이웃 클러스터의 헤드 노드는, 상기 그룹 쿼리를 수신한 경우 상기 그룹 쿼리에 해당되는 멤버 노드의 자원을 검색하여 상기 그룹 쿼리에 대한 응답 메시지로 전송하며, 상기 그룹 쿼리를 상기 오버레이 토폴로지에 포함되는 주위의 다른 이웃 클러스터 헤드 노드로 전송하는 것을 특징으로 한다.In addition, when the head node of the neighboring cluster receives the group query, the head node searches for a resource of a member node corresponding to the group query and transmits it as a response message to the group query, and includes the group query in the overlay topology. It is characterized by transmitting to another neighboring cluster head node.
또한, 본 발명은 마넷상에서 오버레이 기반 자원 모니터링 방법으로서, 루트 클러스터의 헤드 노드로부터 이웃 클러스터의 헤드 노드로 오버레이 참여 요구 메시지를 전송하는 단계와, 상기 오버레이 참여요구 메시지를 수신한 상기 이웃 클러스터의 헤드 노드에서 상기 오버레이에 참여할 멤버 노드가 있는지를 검사하는 단계와, 상기 멤버 노드가 존재하는 경우 해당 이웃 클러스터의 헤드 노드는 오버레이 참여 응답 메시지를 상기 루트 클러스터로 전송하는 단계와, 상기 루트 클러스터의 헤드 노드에서 상기 오버레이 참여 응답 메시지를 이용하여 오버레이 네트워크를 형성하는 단계를 포함한다.The present invention also provides an overlay-based resource monitoring method on a mannet, the method comprising: transmitting an overlay participation request message from a head node of a root cluster to a head node of a neighbor cluster, and a head of the neighbor cluster receiving the overlay participation request message; Checking whether there is a member node to participate in the overlay, if the member node exists, the head node of the neighboring cluster sends an overlay participation response message to the root cluster, and the head node of the root cluster. Forming an overlay network using the overlay participation response message.
또한, 본 발명은 마넷상에서 오버레이 기반 자원 모니터링 방법으로서, 루트 클러스터의 그룹기반 코디네이터에서 상기 오버레이 기반 자원 모니터링을 요청하는 단계와, 상기 자원 모니터링 요청 수신 시 상기 루트 클러스터의 헤드 노드가 오버레이 네트워크에 포함되는 이웃 클러스터로 상기 자원 모니터링을 위한 그룹 쿼리를 전송하는 단계와, 상기 그룹 쿼리를 수신한 이웃 클러스터의 헤드 노드가 상기 그룹 쿼리에 해당되는 멤버 노드의 자원을 검색하여 상기 그룹 쿼리에 대한 응답 메시지를 송신하는 단계와, 상기 루트 클러스터의 헤드 노드에서 상기 이웃 클러스터의 헤드 노드로부터 상기 그룹 쿼리에 대한 응답 메시지를 수신하여 상기 오버레이 기반 자원 모니터링을 수행하는 단계를 포함한다.The present invention also provides an overlay-based resource monitoring method on a mannet, the method comprising: requesting the overlay-based resource monitoring from a group-based coordinator of a root cluster; and when the resource monitoring request is received, a head node of the root cluster is included in an overlay network. Transmitting a group query for monitoring the resource to the neighboring cluster, and the head node of the neighboring cluster receiving the group query searches for resources of the member node corresponding to the group query and sends a response message to the group query. And transmitting, at the head node of the root cluster, the response message for the group query from the head node of the neighboring cluster to perform the overlay-based resource monitoring.
또한, 상기 그룹 쿼리에 대한 응답 메시지를 송신하는 단계는, 상기 그룹 쿼리를 수신한 이웃 클러스터의 헤드 노드가 상기 그룹 쿼리에 해당되는 멤버 노드의 자원을 검색하는 단계와, 상기 이웃 클러스터의 헤드 노드가 상기 그룹 쿼리를 상기 오버레이 네트워크에 포함되는 주위의 다른 이웃 클러스터 헤드 노드로 전송하는 단계를 포함하는 것을 특징으로 한다.
The transmitting of the response message to the group query may include: searching a resource of a member node corresponding to the group query by a head node of a neighboring cluster that receives the group query; And sending the group query to other neighboring cluster head nodes in the periphery of the overlay network.
본 발명에서는 마넷상에서 근접한 노드끼리 클러스터를 형성하고, 동일한 응용프로그램을 사용하고 있는 노드를 그룹으로 형성한 후, 동일한 그룹 멤버를 갖고 있는 클러스터간에 오버레이 네트워크를 형성하여, 그룹멤버간의 자원 정보가 오버레이 네트워크를 통하여 전달되도록 함으로써 불필요한 오버헤드를 줄일 수 있는 이점이 있다.
In the present invention, clusters adjacent to each other on a mannet are formed, and nodes using the same application are formed as a group, and then an overlay network is formed between clusters having the same group members, so that resource information between group members is overlayed. It is advantageous to reduce unnecessary overhead by allowing it to pass through the network.
도 1은 본 발명의 실시 예에 따른 마넷상에서 오버레이 네트워크 예시도,
도 2는 본 발명의 실시 예에 따른 마넷상에서 오버레이 기반 자원 모니터링 동작 제어 흐름도,
도 3은 오버레이 기반 자원 모니터링의 시뮬레이션 환경 파라메타 테이블 예시도,
도 4는 본 발명의 실시 예에 따른 노드가 분산된 경우의 실험 결과 그래프 예시도,
도 5는 본 발명의 실시 예에 따른 노드의 이동속도가 다양한 경우의 실험 결과 그래프 예시도,
도 6은 본 발명의 실시 예에 따른 여러 개의 그룹이 겹치지 않는 경우의 실험 결과 그래프 예시도,
도 7은 본 발명의 실시 예에 따른 여러 개의 그룹이 서로 겹치는 경우의 실험 결과 그래프 예시도.1 illustrates an overlay network on a mannet according to an embodiment of the present invention;
2 is a flowchart illustrating an overlay-based resource monitoring operation control on a mannet according to an embodiment of the present invention;
3 is a diagram illustrating a simulation environment parameter table of overlay-based resource monitoring;
4 is an exemplary view illustrating a graph of experiment results when nodes are distributed according to an embodiment of the present invention;
5 is an exemplary view illustrating a graph of experiment results when the moving speeds of nodes according to an embodiment of the present invention are varied;
6 is an exemplary view illustrating a graph of experimental results when several groups do not overlap according to an embodiment of the present invention;
7 is a graph illustrating an experimental result when several groups overlap each other according to an exemplary embodiment of the present invention.
이하, 첨부된 도면을 참조하여 본 발명의 동작 원리를 상세히 설명한다. 하기에서 본 발명을 설명함에 있어서 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
Hereinafter, with reference to the accompanying drawings will be described in detail the operating principle of the present invention. In the following description of the present invention, when it is determined that a detailed description of a known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted. Terms to be described later are terms defined in consideration of functions in the present invention, and may be changed according to intentions or customs of users or operators. Therefore, the definition should be made based on the contents throughout the specification.
노드 클러스터링Node clustering
본 발명에서는 여러 개의 노드가 한 개의 클러스터를 형성하는데, 각각의 클러스터는 한 개의 헤드 노드와 그 이외의 클레임 노드로 구성되어 있다. 클레임 노드는 자신의 자원 정보를 헤드 노드에게 알려주고, 헤드 노드는 클러스터안의 모든 노드의 자원 정보를 모은다.In the present invention, several nodes form one cluster, and each cluster is composed of one head node and other claim nodes. The claim node informs the head node of its resource information, and the head node collects resource information of all nodes in the cluster.
클러스터를 형성하기 위해서는, 클러스터의 헤드 노드를 선정해야 한다. 어떤 노드가 네트워크에 들어오게 되면, 그 노드는 일단 헤드 노드가 된다. 만약 주변에 클러스터의 헤드 노드가 없다면 해당 노드가 계속 클러스터의 헤드 노드를 유지한다. 주변에 여러 개의 클러스터의 헤드 노드가 있다면 생성시간이 가장 오래된 노드가 클러스터의 헤드 노드가 되고, 나머지 노드는 클레임 노드가 된다. 만약 네트워크 간섭이나 클러스터의 이동 등으로 특정 클러스터에 클러스터의 헤드 노드가 사라지게 되면, 역시 생성 시간이 가장 오래된 노드가 클러스터의 헤드 노드가 된다.
To form a cluster, the head node of the cluster must be selected. Once a node enters the network, it becomes a head node. If there is no head node in the cluster, the node continues to maintain the head node of the cluster. If there are multiple cluster head nodes around, the node with the oldest generation time becomes the head node of the cluster, and the remaining nodes become claims nodes. If the head node of the cluster disappears in a specific cluster due to network interference or cluster movement, the node with the oldest generation time becomes the head node of the cluster.
오버레이 형성Overlay formation
그룹기반 오버레이는 오버레이 참여 요구(join request : JREQ)와 참여 응답(join reply : JREP)의 두 개의 메시지에 의해 형성된다. 이때, 마넷상의 클러스터 중에서 그룹 코디네이터(group coordinator)를 가지고 있는 클러스터가 루트 클러스터가 되며, 루트 클러스터가 JREQ 메시지를 이웃 클러스터의 헤드 노드에게 보내면 이웃 클러스터의 헤드 노드는 해당 멤버가 자신의 클러스터 안에 있는지 확인한다. Group-based overlays are formed by two messages: an overlay join request (JREQ) and a join reply (JREP). At this time, the cluster with group coordinator among the clusters on the mannet becomes the root cluster. When the root cluster sends a JREQ message to the head node of the neighboring cluster, the head node of the neighboring cluster checks whether the member is in its own cluster. Check it.
이웃 클러스터의 헤드 노드는 해당 멤버가 자신의 클러스터 안에 있는 경우 JREQ를 보냈던 클러스터에게 JREP를 보내어 이 사실을 알리고, JREQ를 수신한 클러스터의 자식 클러스터가 된다. 이어, 이웃 클러스터의 헤드 노드는 JREQ를 다시 이웃 클러스터의 헤드 노드에게 전달한다. The head node of the neighboring cluster notifies this by sending a JREP to the cluster that sent the JREQ if the member is in its cluster, and becomes a child cluster of the cluster that received the JREQ. Next, the head node of the neighbor cluster forwards the JREQ back to the head node of the neighbor cluster.
위와 같은 과정을 반복해서 그룹 멤버가 속한 클러스터를 알아내고, 오버레이 네트워크(overlay network)를 형성하게 된다.
The above process is repeated to find out which cluster the group members belong to and form an overlay network.
도 1은 본 발명의 실시 예에 따라 마넷상에서 오버레이 기반 자원 모니터링을 위해 오버레이 네트워크를 형성하는 개념을 도시한 것이다.1 illustrates a concept of forming an overlay network for overlay-based resource monitoring on a mannet according to an embodiment of the present invention.
도 1을 참조하면, 클러스터 안에 존재하는 검은 색 노드는 같은 어플리케이션(application)을 사용하는 그룹 멤버를 의미한다. 클러스터 1(100)안에 그룹 코디네이터(coordinator)(150)가 있기 때문에 클러스터 1(100)이 루트 클러스터(root cluster)가 된다. Referring to FIG. 1, a black node in a cluster means a group member using the same application. Since there is a
클러스터 1(100)의 헤드 노드(head node)인 노드 A가 JREQ를 이웃 클러스터(102, 106)의 헤드 노드인 노드 B와 노드 D에 보내면, 클러스터 2(102)에는 해당 그룹 멤버가 존재하기 때문에, 클러스터 2(102)의 헤드 노드인 노드 B는 JREP를 클러스터 1(100)의 헤드 노드인 노드 A에 보낸다. If node A, the head node of cluster 1 (100), sends JREQ to node B and node D, which are the head nodes of neighboring clusters (102, 106), because cluster 2 (102) has its group members, Node B, the head node of cluster 2 (102), sends JREP to node A, the head node of cluster 1 (100).
반면, 클러스터 4(106)에는 해당 그룹 멤버가 존재하지 않기 때문에, 클러스터 4(106)의 헤드 노드인 노드 D는 클러스터 1(100)의 헤드 노드인 노드 A로 JREP를 보내지 않는다. On the other hand, since there is no corresponding group member in
이때, 클러스터 2(102)는 클러스터 1(100)의 자식 클러스터가 되며, 클러스터 2(102)의 헤드 노드인 노드 B는 다시 JREQ를 이웃 클러스터의 헤드 노드인 노드 C에게 전달한다. 그러면, 노드 C는 자신의 클러스터 안에 해당 그룹의 멤버가 존재하므로, 다시 JREP를 노드 B에 보내게 되며, 클러스터 3(104)은 클러스터 2(102)의 자식 클러스터가 된다.At this time, cluster 2 (102) becomes a child cluster of cluster 1 (100), and node B, which is the head node of cluster 2 (102), forwards JREQ to node C, which is the head node of the neighboring cluster. Node C then sends a JREP back to Node B, since there are members of that group in its cluster, and
위와 같이, 이웃 클러스터와의 JREQ와 JREP의 송/수신을 통해 오버레이 네트워크(overlay network)를 형성하게 된다. As described above, an overlay network is formed through transmission / reception of JREQ and JREP with neighboring clusters.
도 2는 본 발명의 실시 예에 따른 마넷상에서 오버레이 기반 자원 모니터링을 위해 오버레이 네트워크를 형성하는 동작 제어 흐름을 도시한 것이다. 이하, 도 1 및 도 2를 참조하여 본 발명의 실시 예를 상세히 설명하기로 한다.2 illustrates an operation control flow for forming an overlay network for overlay-based resource monitoring on a mannet according to an embodiment of the present invention. Hereinafter, embodiments of the present invention will be described in detail with reference to FIGS. 1 and 2.
먼저, 그룹 코디네이터(150)가 존재하는 클러스터 1(100)은 루트 클러스터가 되어 주위의 이웃 클러스터인 클러스터 2(102)와 클러스터 4(106)로 JREQ를 송신한다(S200).First, cluster 1 (100) in which the
그러면, 루트 클러스터인 클러스터 1(100)으로부터 JREQ를 수신한 클러스터 2(102)와 클러스터 4(106)의 헤드 노드인 노드 B와 노드 D는 해당 그룹 멤버가 자신의 클러스터 안에 존재하는지를 검색한다(S202).Then, node B and node D, which are the head nodes of cluster 2 (102) and cluster 4 (106) that have received the JREQ from the cluster 1 (100), which is the root cluster, search whether the group member exists in their cluster (S202). ).
이어, 클러스터 2(102)와 클러스터 4(106)의 헤드 노드인 노드 B와 노드 D는 해당 그룹 멤버가 존재하는 것으로 검색되는 경우 JREQ에 대한 응답으로 JREP를 클러스터 1(100)의 헤드 노드로 전송하고 클러스터 1(100)의 자식 클러스터(child cluster)가 된다.Subsequently, node B and node D, which are the head nodes of
즉, 클러스터 2(102)에는 해당 그룹 멤버가 존재하기 때문에, 클러스터 2(102)의 헤드 노드인 노드 B는 JREP를 클러스터 1(100)의 헤드 노드인 노드 A에 보내게 되며, 클러스터 4(106)에는 해당 그룹 멤버가 존재하지 않기 때문에, 클러스터 4(106)의 헤드 노드인 노드 D는 클러스터 1(100)의 헤드 노드인 노드 A로 JREP를 보내지 않게 된다. That is, since the group member exists in cluster 2 (102), node B, the head node of cluster 2 (102), sends JREP to node A, the head node of cluster 1 (100), and cluster 4 (106). Since there is no corresponding group member, node D, which is the head node of cluster 4 (106), does not send JREP to node A, which is the head node of cluster 1 (100).
이어, 클러스터 2(102)의 헤드 노드인 노드 B는 다시 JREQ를 이웃 클러스터인 클러스터 3(104)으로 전송한다(S204). 이때, 클러스터 3(104)의 헤드 노드인 노드 C는 자신의 클러스터 안에 해당 그룹의 멤버가 존재하므로, 다시 JREP를 노드 B에 보내게 되며, 클러스터 3(104)은 클러스터 2(102)의 자식 클러스터가 된다.Subsequently, Node B, which is the head node of Cluster 2 (102), transmits JREQ to Cluster 3 (104), which is the neighboring cluster (S204). At this time, node C, which is the head node of
위와 같이, 이웃 클러스터들 간 JREG와 JREP의 송/수신을 통해 오버레이 네트워크가 형성된다. As above, the overlay network is formed through the transmission and reception of JREG and JREP between neighboring clusters.
이어, 위와 같이 오버레이 네트워크가 형성된 상태에서 그룹 코디네이터(150)로부터 클러스터내 같은 그룹 멤버들에 대한 자원 모니터링 요청이 발생하는 경우 루트 클러스터인 클러스터 1(100)의 헤드 노드로부터 오버레이 네트워크를 형성하는 이웃 클러스터인 클러스터 2(102)와 클러스터 3(104)으로 자원 모니터링 요청이 전송되며, 클러스터 2(102)와 클러스터 3(104)의 헤드 노드인 노드 B와 노드 C는 자신의 클러스터 안에 있는 그룹 멤버의 자원 정보를 루트 클러스터인 클러스터 1(100)로 전송하여 자원 모니터링이 수행되도록 한다.Subsequently, when a resource monitoring request for the same group members in the cluster is generated from the
위와 같은, 본 발명은 넷북(net book)이나 모바일 폰(mobile phone), UMPC등의 모바일 기기를 사용하고 있는 유저(user)가 애드혹한 네트워크 환경으로 연결되어 있는 상황을 가정한다. As described above, the present invention assumes a situation in which a user using a mobile device such as a net book, a mobile phone, or a UMPC is connected to an ad hoc network environment.
예를 들어, 비슷한 관심을 갖고 있는 유저들이 사진 공유 프로그램을 이용해서 각자의 사진을 공유하려고 그룹을 생성한다. 이들 그룹 중 한 유저는 코디네이터가 된다. 코디네이터는 그룹 멤버들의 자원 상황을 모니터링하고, 상황에 맞게 자원을 조정하거나 환경을 변경시키는 역할을 한다. 이때 예를 들어, 사진공유 그룹에서는 그룹 안의 모든 멤버가 사진을 공유할 수 있도록, 코디네이터가 그룹 멤버의 자원 정보를 확인한 후, 적당한 사진의 품질을 결정한다. 이와 비슷하게, 음악 공유 프로그램에서는 코디네이터가 음악의 품질(quality)을 결정할 수 있으며, 응용프로그램의 개수에 따라 하나의 마넷상에서 여러 개의 응용프로그램 그룹이 동시에 생성될 수 있다.
For example, users with similar interests use a photo sharing program to create groups to share their photos. One user in these groups becomes the coordinator. The coordinator monitors the resource status of group members and adjusts resources or changes the environment accordingly. At this time, for example, in the photo sharing group, the coordinator checks the resource information of the group member so that all members in the group can share the photo, and then determines the appropriate picture quality. Similarly, in the music sharing program, the coordinator can determine the quality of music, and several application groups can be simultaneously created on one mannet according to the number of applications.
오버레이 관리Overlay Management
본 발명에서는 위와 같이 생성되는 오버레이 네트워크의 관리를 위해, receiver-initiated join, accuracy triggered on-demand recreation, fast disconnection detection, 그리고 redundant message aggregation for overlapping groups의 네 가지 방법을 사용한다. In the present invention, four methods of receiver-initiated join, accuracy triggered on-demand recreation, fast disconnection detection, and redundant message aggregation for overlapping groups are used to manage the overlay network generated as described above.
클러스터의 헤드 노드가 그룹 오버레이와의 연결이 끊어졌음을 감지하면, receiver-initiated join을 이용하여 그룹 멤버와 다시 연결을 한다. receiver-initiated join은 가까운 거리에 있는 같은 그룹 멤버를 가지고 있는 클러스터의 헤드 노드를 찾는다. 근접 거리에 그룹 멤버를 가지는 클러스터가 없다면, 홉 카운트(hop count)를 1씩 늘린다. 미리 정해진 홉 카운트의 최대값에 도달할 때까지 이 과정을 반복한다. When the head node of the cluster detects that the group overlay is disconnected, it reconnects with the group member using a receiver-initiated join. The receiver-initiated join finds the head nodes of the cluster that have the same group members at close range. If there is no cluster with group members at close range, the hop count is increased by one. This process is repeated until the maximum value of the predetermined hop count is reached.
만약, 같은 그룹 멤버를 가지고 있는 클러스터의 헤드 노드를 찾지 못한다면 해당 노드는 고립되고, join 프로세스를 종료하게 된다. 이때, 홉 카운트 최대값이 너무 작으면, 많은 노드들이 고립되게 될 것이고, 반대로 홉 카운트 최대값이 너무 크면 많은 트래픽 오버헤드를 발생하게 된다. 이에 따라, 본 발명에서는 최대 홉 카운트 수를 2로 정한 것을 예를 들어 설명한다. If no head node is found for a cluster that has the same group member, the node is isolated and terminates the join process. At this time, if the hop count maximum value is too small, many nodes will be isolated, and conversely, if the hop count maximum value is too large, a lot of traffic overhead will be generated. Accordingly, the present invention will be described with an example in which the maximum hop count number is set to two.
한편, 고립된 클러스터가 늘어나게 되면, 그룹 쿼리(group query)의 정확도가 떨어지게 된다. 정확도는 응답하는 멤버수와 전체 멤버수의 비율로 계산된다. 정확도가 특정 수치 이하로 떨어지게 되면, accuracy triggered on-demand recreation이 실행되어, 오버레이를 재생성하게 된다. 본 발명에서는 정확도의 한계 값으로 0.5를 추천한다.On the other hand, as the number of isolated clusters grows, the accuracy of group queries becomes poor. Accuracy is calculated as the ratio of the number of responding members to the total number of members. If the accuracy drops below a certain number, accuracy triggered on-demand recreation is performed, recreating the overlay. In the present invention, 0.5 is recommended as the limit value of accuracy.
또한, 노드의 이동이나 네트워크상의 문제로 인해 오버레이 네트워크간의 통신이 깨질 수 있다. 즉, 특정 노드가 응용프로그램을 종료하는 등의 이유로 멤버쉽이 바뀌게 되면, 이 노드와 연결되어 있던 부모와 자식 클러스터들의 오버레이가 잘못 연결되게 된다. 이러한 잘못된 연결 또는 깨진 연결을 빠른 시간 내에 확인하고 고칠 수 있게 하기 위해, 본 발명은 주기적으로 생존 확인 메시지를 사용한다.In addition, due to node movement or network problems, communication between overlay networks may be broken. In other words, if a membership changes due to a particular node terminating an application, the overlays of the parent and child clusters connected to this node will be incorrectly connected. In order to be able to identify and fix such erroneous or broken connections quickly, the present invention periodically uses a survival confirmation message.
또한, 여러 개의 그룹 오버레이가 동시에 존재할 수 있는데, 이럴 경우 겹쳐진 그룹이 생성되기 때문에, 중복된 제어 메시지가 발생하게 된다. 이를 막기 위하여, 본 발명은 중복된 제어 메시지를 하나로 모아서 보낸다. 모아진 제어 메시지는 전달되어야할 그룹의 리스트를 가지고 있어서, 해당 그룹으로 보내지게 된다. In addition, several group overlays may exist simultaneously. In this case, since overlapping groups are generated, duplicate control messages are generated. To prevent this, the present invention aggregates and sends duplicate control messages. The collected control messages have a list of groups to be delivered, which are then sent to that group.
그룹 쿼리Group queries
그룹 코디네이터가 같은 그룹 멤버 노드의 자원 정보를 모으고 싶으면 그룹 코디네이터는 자신이 속한 클러스터의 헤드 노드에게 그룹 퀴리 요청(group query request : GREQ) 메시지를 보낸다. If the group coordinator wants to collect resource information of the same group member node, the group coordinator sends a group query request (GREQ) message to the head node of the cluster to which the group coordinator belongs.
그러면, 클러스터의 헤드 노드는 자식 클러스터의 헤드 노드에게 GREQ를 전달하고, 자식 클러스터의 헤드 노드는 더 이상 전달할 클러스터의 헤드 노드가 없을 때까지 이 과정을 반복한다. 더 이상 보낼 클러스터의 헤드 노드가 없을 경우, 해당 클러스터의 헤드 노드는 그룹 쿼리 응답(group query reply : GREP) 메시지를 부모 클러스터의 헤드 노드에게 전달하고, 부모 클러스터의 헤드 노드는 자식 클러스터에게 받은 GREP 메시지와 자신의 GREP 메시지를 합쳐서 다시 부모 클러스터에게 전달한다. 최종적으로 그룹 클러스터는 모든 그룹 멤버에 대한 정보가 들어있는 GREP 메시지를 알 수 있다.Then, the head node of the cluster delivers GREQ to the head node of the child cluster, and the head node of the child cluster repeats this process until there are no more head nodes of the cluster to deliver. If there is no more head node in the cluster to send, the head node of that cluster forwards the group query reply (GREP) message to the parent cluster's head node, and the parent node's head node receives the GREP message from the child cluster. Merges its own GREP message and passes it back to the parent cluster. Finally, the group cluster knows about GREP messages that contain information about all group members.
즉, 그룹 정보를 모을 때는 도 1에서와 같이 그룹 코디네이터(150)가 클러스터 1(100)의 헤드 노드인 노드 A에 GREQ 메시지를 보낸다. 그러면 노드 A는 다시 자식 클러스터 2(102)의 헤드 노드인 노드 B에 GREQ를 보내고, 노드 B는 다시 자식 클러스터 3(104)의 헤드 노드인 노드 C에 보낸다. 이어 노드 C는 그룹 멤버의 자원 정보를 모아서 GREP를 부모 클러스터의 헤드 노드인 노드 B에 보내고, 노드 B는 노드 C로부터 받은 정보와 클러스터 2(102)의 그룹 멤버의 자원 정보를 합쳐서 GREP를 노드 A에 보낸다. 노드 A는 최종적으로 그룹 멤버의 자원 정보가 담긴 메시지를 그룹 코디네이터(150)에게 전달한다.
That is, when gathering group information, as shown in FIG. 1, the
평가evaluation
본 발명의 자원 모니터링 시스템에 대해 종래 Tuduce, Gross 등이 제안한 방법과 비교하여 평가하였다. The resource monitoring system of the present invention was evaluated in comparison with the methods proposed by Tuduce and Gross.
평가의 기준은 정확도, 응답 시간, 트래픽 오버헤드의 세 가지이다. 정확도는 대답한 멤버 수를 그룹의 총 멤버 수로 나눈 값이다. 응답 시간은 쿼리를 한시간부터 대답을 받은 시간까지이다. 트래픽 오버헤드는 (1) 주변 노드간의 쿼리와 (2) 그룹 쿼리와 오버레이를 유지하기 위한 쿼리를 더한 값으로 계산된다. There are three criteria for evaluation: accuracy, response time, and traffic overhead. Accuracy is the number of members answered divided by the total number of members in the group. The response time is from one hour of querying to the time of receiving a reply. Traffic overhead is calculated by adding (1) queries between neighboring nodes and (2) queries to maintain group queries and overlays.
한 개의 그룹인 경우, 여러 그룹이 존재하지만 겹치지 않는 경우, 그리고 여러 개의 그룹이 서로 겹치는 세 가지 경우를 가정하여 평가하였다. 도 3은 시뮬레이션 환경을 보여준다.
In the case of one group, three groups existed but did not overlap, and three groups overlapped each other. 3 shows a simulation environment.
한 개의 그룹One group
한 개의 그룹의 경우 다시 다음과 같은 두 개의 경우로 나누어 평가하였다.One group was evaluated in two separate cases.
(1) 다양한 멤버의 위치: 멤버간의 거리가 평가에 얼마나 영향을 미칠지 알아보기 위하여 이 경우를 평가하였다. (2) 다양한 이동속도: 노드의 이동속도가 평가에 얼마나 영향을 미칠지 알아보기 위하여 이 경우를 평가하였다. 전자의 경우 이동속도가 0이다. (1) Position of various members: This case was evaluated to see how the distance between members would affect the evaluation. (2) Various moving speeds: This case was evaluated to see how the moving speed of the nodes affects the evaluation. In the former case, the moving speed is zero.
도 4는 한 개의 그룹인 경우 중 (1) 다양한 멤버의 위치에 대한 실험 결과를 나타낸다. 도 4를 참조하면, 정확도는 큰 차이 없지만 반응 시간의 경우 90%정도의 향상을 보인다. 트래픽 오버헤드는 절반가량 줄었다. Tuduce, Gross의 방법은 잘못된 오버레이 형성에 큰 영향을 받는다. 멤버가 넓게 퍼질 경우, 잘못된 오버레이에 메시지가 전달될 확률이 크기 때문에 트래픽 오버헤드나 반응시간에 안 좋은 영향을 미친다. 본 발명은 멤버의 토폴로지에 대해 미리 알고 있기 때문에 이러한 악영향을 피할 수 있다. Figure 4 shows the results of the experiment for the position of (1) the various members in the case of one group. Referring to FIG. 4, the accuracy is not significantly different but the response time is about 90%. Traffic overhead is cut by half. Tuduce and Gross's methods are heavily influenced by the formation of faulty overlays. Spreading members widespreadly affects traffic overhead or response time because the probability of a message being delivered to the wrong overlay is high. Since the present invention knows in advance about the topology of the members, this adverse effect can be avoided.
도 5는 한 개의 그룹인 경우 중 (2) 다양한 이동속도에 대한 실험 결과를 나타낸다. 도 5를 참조하면, 본 실험에서 멤버는 최대 3 홉까지 떨어져 있고, 그룹 멤버의 수는 10개이다. 이 경우 양 쪽 다 비슷한 정확도를 보여준다. Figure 5 shows the experimental results for (2) the various moving speed of the case of one group. Referring to Figure 5, in this experiment, the members are up to three hops apart, and the number of group members is ten. In this case, both show similar accuracy.
그렇지만 본 발명이 반응속도와 트래픽 오버헤드 모두 좋은 결과를 보여준다. 노드의 이동속도가 증가할 경우, 메시지 드랍 확률이 늘어나기 때문에 두 경우 모두 정확도가 줄어들지만 Tuduce, Gross의 방법이 메시지 드랍(drop) 확률이 더 크고, 따라서 정확도에 더 큰 영향을 받는다. 특히, 메시지 드랍의 수가 늘어날수록, 쿼리를 기다리는 시간도 늘어나는데 이는 반응시간의 증가를 초래한다.
However, the present invention shows good results with both response speed and traffic overhead. Increasing the node's moving speed increases the message drop probability, which reduces the accuracy in both cases. However, Tuduce and Gross's method has a greater probability of dropping messages, which in turn affects the accuracy. In particular, as the number of message drops increases, so does the waiting time for a query, which increases the response time.
여러 개의 그룹이 겹치지 않는 경우Multiple groups do not overlap
도 6은 여러 개의 그룹이 겹치지 않는 경우의 실험 결과를 나타낸다. 도 6을 참조하면, 두 경우 모두 그룹의 개수와 상관없이 정확도와 반응속도가 일정함을 보여준다. 그렇지만 트래픽 오버헤드의 그룹 개수와 비례하여 60%까지 차이가 난다. 그렇지만 본 발명은 오버헤드를 이용하여 불필요한 메시지의 전달을 줄였기 때문에 트래픽 오버헤드를 훨씬 줄일 수 있었다.
6 shows experimental results when several groups do not overlap. Referring to FIG. 6, both cases show that the accuracy and the reaction rate are constant regardless of the number of groups. However, the difference is up to 60% in proportion to the number of groups of traffic overhead. However, the present invention can reduce the traffic overhead even more by using the overhead to reduce unnecessary message delivery.
여러 개의 그룹이 겹치는 경우When multiple groups overlap
도 7은 여러 개의 그룹이 겹치는 경우의 실험 결과를 나타낸다. 이 실험에서, 몇 몇 노드들은 동시에 두 개의 응용프로그램을 실행하여, 두 개의 그룹 모두에 속하게 된다. 따라서 중복된 오버레이 매니지먼트 트래픽이 생겨날 수 있다. 정확도와 반응 속도 모두 그룹이 겹치지 않는 경우와 비교하여 늘어났다. 특정 응용 프로그램을 공유하는 노드의 숫자가 늘어났기 때문이다.7 shows experimental results when several groups overlap. In this experiment, some nodes run two applications at the same time, belonging to both groups. Therefore, duplicate overlay management traffic may occur. Both accuracy and reaction rate were increased compared to the case where the groups did not overlap. This is because the number of nodes sharing a particular application has increased.
이때, 트래픽 오버헤드는 중간 노드의 트래픽 오버헤드를 병합하는 경우와 병합하지 않는 경우의 두 가지 경우를 나누어 실험하였다. 전자의 경우 본 발명의 오버헤드는 겹치지 않는 경우와 비교하여 두 배 가량 증가하였다. At this time, the traffic overhead was divided into two cases of merging the traffic overhead of the intermediate node and the case of not merging. In the former case, the overhead of the present invention is increased by about twice as compared with the case where there is no overlap.
이 결과로부터, 그룹이 겹치는 숫자가 증가함에 따라 병합이 오버헤드에 미치는 영향이 커짐을 알게 되었다. 병합을 하지 않는 경우, 7개의 그룹을 만들었음에도 불구하고 겹치지 않는 경우와 비교하여 9%의 오버헤드만 증가되었다. From these results, we found that the effect of merging on overhead increases as the number of overlapping groups increases. Without merging, there was an increase of only 9% overhead compared to the non-overlapping, even though seven groups were created.
상기한 바와 같이, 본 발명에서는 마넷상에서 근접한 노드끼리 클러스터를 형성하고, 동일한 응용프로그램을 사용하고 있는 노드를 그룹으로 형성한 후, 동일한 그룹 멤버를 갖고 있는 클러스터간에 오버레이 네트워크를 형성하여, 그룹멤버간의 자원 정보가 오버레이 네트워크를 통하여 전달되도록 함으로써 불필요한 오버헤드를 줄일 수 있도록 한다.As described above, in the present invention, clusters adjacent to each other on the mannet are formed, and nodes using the same application program are formed into groups, and then an overlay network is formed between clusters having the same group members to form group members. Resource information between the nodes is transmitted through the overlay network, thereby reducing unnecessary overhead.
한편 상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시될 수 있다. 따라서 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위에 의해 정하여져야 한다.
Meanwhile, in the above description of the present invention, specific embodiments have been described, but various modifications may be made without departing from the scope of the present invention. Accordingly, the scope of the invention should not be limited by the described embodiments but should be defined by the appended claims.
100 : 클러스터 1 102 : 클러스터 2
104 : 클러스터 3 106 : 클러스터 4
150 : 코디네이터100:
104:
150: coordinator
Claims (6)
그룹기반 오버레이를 위해 인접한 이웃 클러스터의 헤드 노드로 그룹기반 오버레이 참여 요구 메시지를 전송하고, 상기 이웃 클러스터의 헤드 노드로부터 상기 오버레이 참여 요구 메시지에 대한 응답 메시지를 수신하여 오버레이 네트워크를 형성하는 루트 클러스터의 헤드 노드와,
상기 루트 클러스터의 헤드 노드로부터의 상기 오버레이 참여 요구 메시지를 수신하는 경우 상기 그룹기반 오버레이를 위한 멤버 노드가 있는지 있는 지 검사하고, 상기 멤버 노드가 있는 경우 상기 응답 메시지를 상기 루트 클러스터의 헤드 노드로 전송시키는 상기 이웃 클러스터의 헤드 노드
를 포함하는 마넷상에서 오버레이 기반 자원 모니터링 시스템.
As overlay based resource monitoring system on Mannet,
A head of a root cluster that forms an overlay network by transmitting a group-based overlay participation request message to a head node of an adjacent neighbor cluster for group-based overlay, and receiving a response message for the overlay participation request message from the head node of the neighboring cluster. Nodes,
Upon receiving the overlay participation request message from the head node of the root cluster, checks whether there is a member node for the group-based overlay, and if there is the member node, sends the response message to the head node of the root cluster. Head node of the neighboring cluster
Overlay-based resource monitoring system on the mannet including.
상기 루트 클러스터의 헤드 노드는,
상기 오버레이 네트워크가 형성되는 경우, 상기 오버레이 네트워크에 포함되는 이웃 클러스터로 오버레이 기반의 자원 모니터링을 위한 그룹 쿼리를 전송하고, 상기 이웃 클러스터로부터 상기 그룹 쿼리에 대한 응답 메시지를 수신하여 상기 이웃 클러스터내 위치한 멤버 노드의 자원 모니터링을 수행하는 것을 특징으로 하는 마넷상에서 오버레이 기반 자원 모니터링 시스템.
The method of claim 1,
The head node of the root cluster,
When the overlay network is formed, a member located in the neighbor cluster by transmitting a group query for overlay-based resource monitoring to a neighbor cluster included in the overlay network and receiving a response message for the group query from the neighbor cluster. An overlay-based resource monitoring system on a mannet, characterized in that the resource monitoring of the node.
상기 이웃 클러스터의 헤드 노드는,
상기 그룹 쿼리를 수신한 경우 상기 그룹 쿼리에 해당되는 멤버 노드의 자원을 검색하여 상기 그룹 쿼리에 대한 응답 메시지로 전송하며, 상기 그룹 쿼리를 오버레이 토폴로지에 포함되는 주위의 다른 이웃 클러스터 헤드 노드로 전송하는 것을 특징으로 하는 마넷상에서 오버레이 기반 자원 모니터링 시스템.
The method of claim 2,
The head node of the neighbor cluster,
When the group query is received, the resource of the member node corresponding to the group query is searched and transmitted as a response message to the group query, and the group query is transmitted to other neighboring cluster head nodes included in the overlay topology. Overlay-based resource monitoring system on a mannet characterized in that.
루트 클러스터의 헤드 노드로부터 이웃 클러스터의 헤드 노드로 오버레이 참여 요구 메시지를 전송하는 단계와,
상기 오버레이 참여요구 메시지를 수신한 상기 이웃 클러스터의 헤드 노드에서 오버레이에 참여할 멤버 노드가 있는지를 검사하는 단계와,
상기 멤버 노드가 존재하는 경우 해당 이웃 클러스터의 헤드 노드는 오버레이 참여 응답 메시지를 상기 루트 클러스터로 전송하는 단계와,
상기 루트 클러스터의 헤드 노드에서 상기 오버레이 참여 응답 메시지를 이용하여 오버레이 네트워크를 형성하는 단계
를 포함하는 마넷상에서 오버레이 기반 자원 모니터링 방법.
As an overlay-based resource monitoring method on Mannets,
Transmitting an overlay join request message from the head node of the root cluster to the head node of the neighboring cluster;
Checking whether there is a member node to participate in an overlay at a head node of the neighboring cluster that receives the overlay participation request message;
If the member node exists, the head node of the neighboring cluster transmits an overlay join response message to the root cluster;
Forming an overlay network using the overlay participation response message in the head node of the root cluster;
Overlay-based resource monitoring method on the mannet including.
루트 클러스터의 그룹기반 코디네이터에서 오버레이 기반 자원 모니터링을 요청하는 단계와,
상기 오버레이 기반 자원 모니터링 요청 수신 시 상기 루트 클러스터의 헤드 노드가 오버레이 네트워크에 포함되는 이웃 클러스터로 자원 모니터링을 위한 그룹 쿼리를 전송하는 단계와,
상기 그룹 쿼리를 수신한 이웃 클러스터의 헤드 노드가 상기 그룹 쿼리에 해당되는 멤버 노드의 자원을 검색하여 상기 그룹 쿼리에 대한 응답 메시지를 송신하는 단계와,
상기 루트 클러스터의 헤드 노드에서 상기 이웃 클러스터의 헤드 노드로부터 상기 그룹 쿼리에 대한 응답 메시지를 수신하여 상기 오버레이 기반 자원 모니터링을 수행하는 단계
를 포함하는 마넷상에서 오버레이 기반 자원 모니터링 방법.
As an overlay-based resource monitoring method on Mannets,
Requesting overlay-based resource monitoring from the group-based coordinator of the root cluster;
Transmitting a group query for resource monitoring to a neighboring cluster included in an overlay network by a head node of the root cluster when the overlay-based resource monitoring request is received;
Transmitting a response message to the group query by searching for a resource of a member node corresponding to the group query by a head node of a neighbor cluster receiving the group query;
Receiving the response message for the group query from the head node of the neighboring cluster at the head node of the root cluster to perform the overlay-based resource monitoring
Overlay-based resource monitoring method on the mannet including.
상기 그룹 쿼리에 대한 응답 메시지를 송신하는 단계는,
상기 그룹 쿼리를 수신한 이웃 클러스터의 헤드 노드가 상기 그룹 쿼리에 해당되는 멤버 노드의 자원을 검색하는 단계와,
상기 이웃 클러스터의 헤드 노드가 상기 그룹 쿼리를 상기 오버레이 네트워크에 포함되는 주위의 다른 이웃 클러스터의 헤드 노드로 전송하는 단계
를 포함하는 마넷상에서 오버레이 기반 자원 모니터링 방법.
The method of claim 5, wherein
Sending a response message to the group query,
Searching for a resource of a member node corresponding to the group query by a head node of a neighbor cluster receiving the group query;
The head node of the neighboring cluster sends the group query to the head node of another neighboring cluster included in the overlay network
Overlay-based resource monitoring method on the mannet including.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090120730 | 2009-12-07 | ||
KR20090120730 | 2009-12-07 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110065289A KR20110065289A (en) | 2011-06-15 |
KR101079660B1 true KR101079660B1 (en) | 2011-11-04 |
Family
ID=44398588
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020100075922A KR101079660B1 (en) | 2009-12-07 | 2010-08-06 | An overlay-based resource monitoring scheme for social applications in manet and method thereof |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101079660B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20140130519A (en) * | 2012-04-13 | 2014-11-10 | 인텔 코포레이션 | Interference notification in device-to-device communication |
-
2010
- 2010-08-06 KR KR1020100075922A patent/KR101079660B1/en not_active IP Right Cessation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20140130519A (en) * | 2012-04-13 | 2014-11-10 | 인텔 코포레이션 | Interference notification in device-to-device communication |
KR101594462B1 (en) | 2012-04-13 | 2016-02-16 | 인텔 코포레이션 | Interference notification in device-to-device communication |
Also Published As
Publication number | Publication date |
---|---|
KR20110065289A (en) | 2011-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Das et al. | A dynamic core based multicast routing protocol for ad hoc wireless networks | |
US8515409B2 (en) | Method and apparatus for providing a publish/subscribe mechanism over an ad-hoc mesh network | |
Abrougui et al. | Design and evaluation of context-aware and location-based service discovery protocols for vehicular networks | |
Song et al. | Content centric peer data sharing in pervasive edge computing environments | |
CN104661275B (en) | Data transmission method in a kind of opportunistic network | |
CN101795234B (en) | Streaming media transmission plan based on application layer multicast algorithm | |
Qureshi et al. | An adaptive content sharing protocol for P2P mobile social networks | |
Wang et al. | Attribute-based clustering for information dissemination in wireless sensor networks | |
Cheng et al. | Source selection and content dissemination for preference-aware traffic offloading | |
Qabajeh et al. | A tree-based QoS multicast routing protocol for MANETs | |
KR101079660B1 (en) | An overlay-based resource monitoring scheme for social applications in manet and method thereof | |
Li et al. | An efficient data dissemination method over wireless ad-hoc networks | |
Pan et al. | Efficient data dissemination for Wi-Fi peer-to-peer networks by unicasting among Wi-Fi P2P groups | |
Lu et al. | Community aware content retrieval in disruption-tolerant networks | |
Amagata et al. | Efficient cluster-based top-k query routing with data replication in MANETs | |
Na et al. | Fully distributed multicast routing protocol for IEEE 802.15. 8 peer-aware communication | |
Luo et al. | Impact of location popularity on throughput and delay in mobile ad hoc networks | |
KR101186880B1 (en) | Content-based routing method in mobile ad-hoc networks and apparatus thereof | |
Saghian et al. | Publish/subscribe middleware for resource discovery in MANET | |
dos Santos Lourenço | Data Storage and Dissemination in Pervasive Edge Computing Environments | |
Siddarth et al. | A cluster based QoS-aware service discovery architecture using swarm intelligence | |
Arif et al. | ERBR: Enhanced and improved delay for requirement based routing in delay tolerant networks | |
Shayeji et al. | Analysis and enhancements of leader elections algorithms in mobile ad hoc networks | |
Kwak et al. | An overlay-based resource monitoring scheme for social applications in MANET | |
Anandamurugan et al. | Reducing Power Consumption in Wireless Sensor Networks by using Terrain Based Probabilistic Forwarding Scheme (TBPFS). |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20141128 Year of fee payment: 4 |
|
LAPS | Lapse due to unpaid annual fee |