[go: up one dir, main page]

KR101064172B1 - Sensor network system and data transmission control method in sensor network - Google Patents

Sensor network system and data transmission control method in sensor network Download PDF

Info

Publication number
KR101064172B1
KR101064172B1 KR1020090079433A KR20090079433A KR101064172B1 KR 101064172 B1 KR101064172 B1 KR 101064172B1 KR 1020090079433 A KR1020090079433 A KR 1020090079433A KR 20090079433 A KR20090079433 A KR 20090079433A KR 101064172 B1 KR101064172 B1 KR 101064172B1
Authority
KR
South Korea
Prior art keywords
node
mobile sink
sub
sensor field
sink node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
KR1020090079433A
Other languages
Korean (ko)
Other versions
KR20110004238A (en
Inventor
조인휘
김상우
조성호
Original Assignee
한양대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한양대학교 산학협력단 filed Critical 한양대학교 산학협력단
Publication of KR20110004238A publication Critical patent/KR20110004238A/en
Application granted granted Critical
Publication of KR101064172B1 publication Critical patent/KR101064172B1/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/38Services specially adapted for particular environments, situations or purposes for collecting sensor information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248Connectivity information update
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

센서 네트워크 시스템 및 센서 네트워크에서의 데이터 전송 제어 방법이 개시된다. 센서 네트워크 시스템은 N1개의 클러스터들에 의해 구분되는 센서 필드 상에 존재하고, 상기 N1개의 클러스터들과 트리 토폴로지를 형성하여 상기 N1개의 클러스터들 각각에서 수집된 데이터들을 수신할 수 있는 N2개의 관리 노드들 - 상기 센서 필드는 복수의 클러스터를 포함하는 N2개의 서브 센서 필드로 구획되고, 상기 N2개의 관리 노드들은 상기 N2개의 서브 센서 필드 각각에 존재함 -; 및 상기 센서 필드 상을 이동하고, 상기 수집된 데이터들을 수신하는 이동 싱크 노드를 포함하고, 상기 이동 싱크 노드가 상기 N2개의 서브 센서 필드 중에서 제1 서브 센서 필드의 내부 영역에 위치하는 경우, 상기 제1 서브 센서 필드에 존재하는 제1 관리 노드는 상기 N1개의 클러스터들과 제1 트리 토폴로지를 형성하여 상기 수집된 데이터들을 수신하고, 상기 수집된 데이터들을 상기 이동 싱크 노드로 전송하고, 상기 이동 싱크 노드는 상기 제1 관리 노드에서 전송된 상기 수집된 데이터들을 수신한다. A sensor network system and a method of controlling data transmission in a sensor network are disclosed. N 2 in the sensor network system can receive the data collected from existing on the sensor field, separated by N 1 of the cluster, and said N 1 of the cluster to form the N 1 of the cluster and the tree topology, respectively Management nodes, the sensor field being partitioned into N 2 sub sensor fields comprising a plurality of clusters, the N 2 management nodes being in each of the N 2 sub sensor fields; And a mobile sink node moving on the sensor field and receiving the collected data, wherein the mobile sink node is located in an inner region of a first sub sensor field among the N 2 sub sensor fields. The first management node present in the first sub sensor field forms the first tree topology with the N 1 clusters to receive the collected data, transmit the collected data to the mobile sink node, and move the mobile node. The sink node receives the collected data transmitted from the first management node.

센서 네트워크, 이동 싱크 노드, 멀티 싱크, 트리 토폴로지, 핸드오버 Sensor Network, Mobile Sink Node, Multi-Sink, Tree Topology, Handover

Description

센서 네트워크 시스템 및 센서 네트워크에서의 데이터 전송 제어 방법{Sensor network system and Method for controlling data transmission in sensor network system}Sensor network system and method for controlling data transmission in sensor network system

본 발명의 일실시예들은 센서 네트워크 시스템 및 센서 네트워크 시스템에서의 데이터 전송 제어 방법에 관한 것으로서, 더욱 상세하게는 센서 필드 상에서 이동하는 이동 싱크 노드로 끊김없는 데이터 전송을 수행할 수 있는 센서 네트워크 시스템 및 센서 네트워크 시스템에서의 데이터 전송 제어 방법에 관한 것이다. One embodiment of the present invention relates to a sensor network system and a method for controlling data transmission in a sensor network system, and more particularly, a sensor network system capable of performing seamless data transmission to a mobile sink node moving on a sensor field; The present invention relates to a data transmission control method in a sensor network system.

일반적으로, 센서 네트워크 시스템(Sensor Network System)은 복수의 센서를 분산 배치하여 네트워크화하고, 센서에 의해 감지된 각종 데이터를 수집 및 처리하여 관리자에게 탐지된 자료를 전송하는 네트워크 시스템을 의미한다. In general, a sensor network system refers to a network system in which a plurality of sensors are distributed and networked, a variety of data sensed by the sensors are collected and processed, and transmitted to a manager.

일반적으로 센서 네트워크 시스템은 특정 데이터를 센싱하기 위한 복수의 센서 노드(Sensor Node) 및 센싱된 데이터(센싱 데이터)를 수집하는 싱크 노드(Sink Node)를 포함하여 구성된다. 싱크 노드에서 수집된 센싱 데이터는 게이트웨이(Gateway)를 통해 IP 기반의 네트워크(IP Based Network)를 포함한 레거시(Lagacy) 망 등으로 연결되고, 이에 따라 사용자는 센싱된 데이터를 제공받을 수 있다. In general, a sensor network system includes a plurality of sensor nodes for sensing specific data and a sink node for collecting sensed data (sensing data). The sensing data collected at the sink node is connected to a legacy network including an IP based network through a gateway, and thus a user may receive the sensed data.

이 때, 싱크 노드는 특정 라우팅 프로토콜(Routing Protocol)에 따라 복수의 센서 노드로부터 센싱 데이터를 수신한다. 일례로, 싱크 노드는 직접 확산(Directed Diffusion) 프로토콜, GRAB 프로토콜 등을 이용하여 복수의 센서 노드로부터 센싱 데이터를 수신할 수 있다. 그러나, 상기와 같은 라우팅 프로토콜은 고정된 위치에서 정보를 수집하는 센서 노드를 바탕으로 연구되어, 여러 개의 이동 싱크 노드(Mobile Sink Node)를 이용하는 대규모의 센서 네트워크에서는 효율적이지 않다는 문제점이 있었다. At this time, the sink node receives the sensing data from the plurality of sensor nodes according to a specific routing protocol. For example, the sink node may receive sensing data from a plurality of sensor nodes using a direct diffusion protocol, a GRAB protocol, or the like. However, such a routing protocol has been studied based on sensor nodes that collect information at fixed locations, and thus there is a problem that it is not efficient in a large sensor network using a plurality of mobile sink nodes.

상기의 문제점을 해결하기 위해, TTDD(Two-Tier Data Dissemination) 프로토콜 등이 제안되었으나, TTDD 프로토콜 등은 이동 싱크 노드에서 센서 노드로의 연결 설정에 대한 방안만을 제시하였을 뿐, 센서 노드에서 이동 싱크 노드로의 연결 설정에 대해서는 해결책을 제시하지 못하였다. In order to solve the above problem, a two-tier data dissemination (TTDD) protocol and the like have been proposed, but the TTDD protocol and the like have only proposed a method for establishing a connection from the mobile sink node to the sensor node, and the mobile sink node from the sensor node. There was no solution for establishing a connection to a network.

상기한 바와 같은 종래기술의 문제점을 해결하기 위해, 본 발명에서는 복수의 센서 노드 및 이동 싱크 노드를 포함하는 대규모의 센서 네트워크 시스템에 있어서, 이동 싱크 노드가 이동하는 경우에도, 복수의 센서 노드들로부터 이동 싱크 노드가 센싱 데이터를 끊김없이 수신할 수 있도록 하는 센서 네트워크 시스템 및 센서 네트워크 시스템에서의 데이터 전송 제어 방법을 제안하고자 한다. In order to solve the problems of the prior art as described above, in the large-scale sensor network system including a plurality of sensor nodes and a mobile sink node, even if the mobile sink node is moved from the plurality of sensor nodes The present invention proposes a sensor network system and a data transmission control method in a sensor network system that allow a mobile sink node to seamlessly receive sensing data.

상기한 목적을 달성하기 위해 본 발명의 바람직한 일실시예에 따르면, N1개의 클러스터들에 의해 구분되는 센서 필드 상에 존재하고, 상기 N1개의 클러스터들과 트리 토폴로지를 형성하여 상기 N1개의 클러스터들 각각에서 수집된 데이터들을 수신할 수 있는 N2개의 관리 노드들 - 상기 센서 필드는 복수의 클러스터를 포함하는 N2개의 서브 센서 필드로 구획되고, 상기 N2개의 관리 노드들은 상기 N2개의 서브 센서 필드 각각에 존재함 -; 및 상기 센서 필드 상을 이동하고, 상기 수집된 데이터들을 수신하는 이동 싱크 노드를 포함하고, 상기 이동 싱크 노드가 상기 N2개의 서브 센서 필드 중에서 제1 서브 센서 필드의 내부 영역에 위치하는 경우, 상기 제1 서브 센서 필드에 존재하는 제1 관리 노드는 상기 N1개의 클러스터들과 제1 트리 토폴로지를 형성하여 상기 수집된 데이터들을 수신하고, 상기 수집된 데이터들을 상기 이동 싱크 노드로 전송하고, 상기 이동 싱크 노드는 상기 제1 관리 노드에서 전송된 상기 수집된 데이터들을 수신하는 센서 네트워크 시스템이 제공된다. In order to achieve the above object, according to a preferred embodiment of the present invention, the N 1 cluster is present on a sensor field divided by N 1 clusters and forms a tree topology with the N 1 clusters. N 2 management nodes capable of receiving data collected at each of the two sensor nodes, wherein the sensor field is partitioned into N 2 sub sensor fields including a plurality of clusters, and the N 2 management nodes are divided into the N 2 sub nodes. Present in each sensor field; And a mobile sink node moving on the sensor field and receiving the collected data, wherein the mobile sink node is located in an inner region of a first sub sensor field among the N 2 sub sensor fields. The first management node present in the first sub sensor field forms the first tree topology with the N 1 clusters to receive the collected data, transmit the collected data to the mobile sink node, and move the mobile node. A sink node is provided with a sensor network system that receives the collected data transmitted from the first management node.

이 때, 상기 이동 싱크 노드가 상기 제1 서브 센서 필드 및 상기 제1 서브 센서 필드와 인접한 제2 서브 센서 필드 사이의 경계 영역으로 진입하는 경우, 상기 제2 서브 센서 필드에 존재하는 제2 관리 노드는 상기 N1개의 클러스터들과 제2 트리 토폴로지를 형성하여 상기 수집된 데이터들을 수신하고, 상기 수집된 데이터들을 상기 이동 싱크 노드로 전송하고, 상기 이동 싱크 노드는 상기 제2 관리 노드로부터 전송된 상기 수집된 데이터들을 더 수신할 수 있다. In this case, when the mobile sink node enters a boundary region between the first sub sensor field and the second sub sensor field adjacent to the first sub sensor field, a second management node existing in the second sub sensor field. Forms a second tree topology with the N 1 clusters to receive the collected data, transmit the collected data to the mobile sink node, and the mobile sink node is transmitted from the second management node. The collected data may be further received.

또한, 상기 이동 싱크 노드가 상기 제1 서브 센서 필드 및 상기 제2 서브 센서 필드 사이의 경계 영역에서 벗어나 상기 제2 서브 센서 필드의 내부 영역으로 진입하는 경우, 상기 제1 관리 노드는 상기 제1 트리 토폴로지를 해제하여 상기 이동 싱크 노드로의 상기 수집된 데이터들의 전송을 중단할 수 있다. In addition, when the mobile sink node enters an inner region of the second sub sensor field from a boundary area between the first sub sensor field and the second sub sensor field, the first management node is configured to enter the first tree. The topology may be released to stop transmission of the collected data to the mobile sink node.

또한, 본 발명의 다른 일실시예에 따르면, 센서 필드에 존재하는 N1개의 클러스터들에서 수집된 데이터를 수신하는 이동 싱크 노드를 포함하는 센서 네트워크 시스템에 있어서, N2개의 서브 센서 필드 각각에 존재하고, 상기 N1개의 클러스터들로부터 상기 수집된 데이터들을 수신하여 상기 이동 싱크 노드로 전송할 수 있는 N2개의 관리 노드들을 포함하고, 상기 N2개의 관리 노드들 중 어느 하나의 제1 관리 노드는 상기 제1 관리 노드가 존재하는 제1 서브 센서 필드의 내부 영역 또는 상기 제1 서브 센서 필드의 경계 영역에 상기 이동 싱크 노드가 위치하는 경우, 상기 N1개의 클러스터들로부터 상기 수집된 데이터들을 수신하여 상기 이동 싱크 노드로 전송하는 센서 네트워크 시스템이 제공된다. Further, according to another embodiment of the present invention, in a sensor network system including a mobile sink node that receives data collected from N 1 clusters present in a sensor field, each of the N 2 sub sensor fields is present. And N 2 management nodes capable of receiving the collected data from the N 1 clusters and transmitting the collected data to the mobile sink node, wherein the first management node of any one of the N 2 management nodes includes: When the mobile sink node is located in an inner region of a first sub sensor field where a first management node exists or in a boundary region of the first sub sensor field, the collected data is received from the N 1 clusters. A sensor network system is provided for transmitting to a mobile sink node.

또한, 본 발명의 또 다른 일실시예에 따르면, 센서 필드 상에 존재하는 N1개의 클러스터들에서 수집된 데이터를 상기 센서 필드 상에서 이동하는 이동 싱크 노드로 전송하는 방법에 있어서 - 상기 N2개의 서브 센서 필드 각각은 하나의 관리 노드를 포함함 -, 상기 N2개의 서브 센서 필드 중에서 상기 이동 싱크 노드가 위치하는 제1 서브 센서 필드에 존재하는 제1 관리 노드와 상기 N1개의 클러스터들이 제1 트리 토폴로지를 형성하는 단계; 상기 제1 관리 노드가 상기 제1 트리 토폴로지를 통해 상기 N1개의 클러스터들로부터 상기 수집된 데이터들을 수신하여 상기 이동 싱크 노드로 전송하는 단계; 및 상기 이동 싱크 노드가 상기 제1 관리 노드에서 전송된 상기 수집된 데이터들을 수신하는 단계를 포함하는 센서 네트워크 시스템에서의 데이터 전송 제어 방법이 제공된다. .Further, according to another embodiment of the present invention, a method for transmitting data collected in N 1 clusters existing on a sensor field to a mobile sink node moving on the sensor field-the N 2 sub Each sensor field includes one management node, wherein a first management node and the N 1 clusters present in a first sub sensor field in which the mobile sink node is located among the N 2 sub sensor fields are located in a first tree. Forming a topology; Receiving, by the first management node, the collected data from the N 1 clusters through the first tree topology to the mobile sink node; And receiving, by the mobile sink node, the collected data transmitted from the first management node. .

본 발명에 따르면, 복수의 센서 노드 및 이동 싱크 노드를 포함하는 대규모의 센서 네트워크 시스템에 있어서, 이동 싱크 노드가 이동하는 경우에도, 복수의 센서 노드들로부터 이동 싱크 노드가 센싱 데이터를 끊김없이 수신할 수 있게 된다. According to the present invention, in a large sensor network system including a plurality of sensor nodes and a mobile sink node, even when the mobile sink node moves, the mobile sink node can seamlessly receive sensing data from the plurality of sensor nodes. It becomes possible.

이하, 본 발명의 바람직한 실시예를 첨부한 도면들을 참조하여 상세히 설명하기로 한다. 본 발명을 설명함에 있어 전체적인 이해를 용이하게 하기 위하여 도면 번호에 상관없이 동일한 수단에 대해서는 동일한 참조 번호를 사용하기로 한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In order to facilitate a thorough understanding of the present invention, the same reference numerals are used for the same means regardless of the number of the drawings.

도 1은 본 발명의 일실시예에 따른 센서 네트워크 시스템의 상세한 구성을 도시한 블록도이다. 1 is a block diagram showing a detailed configuration of a sensor network system according to an embodiment of the present invention.

도 1을 참고하면, 센서 네트워크 시스템(100)은 N1개의 클러스터(Cluster)(111 내지 115), N2개의 관리 노드(121 내지 124), 및 이동 싱크 노드(Mobile Sink Node)(130)를 포함할 수 있다. 이하, 각 구성 요소 별로 그 기능을 상술하기로 한다(여기서, N1 및 N2는 2 이상의 소정의 정수임). Referring to FIG. 1, the sensor network system 100 includes N 1 clusters 111 to 115, N 2 management nodes 121 to 124, and a mobile sink node 130. It may include. Hereinafter, the function of each component will be described in detail (here, N 1 And N 2 is a predetermined integer of 2 or more).

N1개의 클러스터(111 내지 115)는 센서 필드 상에 존재하고, N1개의 클러스터(111 내지 115) 각각은 복수의 센서 노드를 포함하여 구성된다. 복수의 센서 노드 각각은 특정 지역에서 온도, 습도, 진동 등에 대한 데이터를 센싱하고, N1개의 클러스터(111 내지 115) 각각은 복수의 센서 노드에서 센싱된 데이터를 수집한다. N 1 clusters 111 to 115 exist on the sensor field, and each of N 1 clusters 111 to 115 includes a plurality of sensor nodes. Each of the plurality of sensor nodes senses data about temperature, humidity, vibration, etc. in a specific region, and each of the N 1 clusters 111 to 115 collects data sensed by the plurality of sensor nodes.

이 때, N1개의 클러스터(111 내지 115) 각각은 하나의 헤드 노드(Head Node)(즉, 클러스터 헤드 노드)를 포함하고, 복수의 센서 노드는 센싱된 데이터(센싱 데이터)를 헤드 노드로 전송할 수 있다. 이 경우, 헤드 노드는 복수의 센서 노 드 중 어느 하나의 센서 노드로서, 다른 센서 노드들 보다 전송 파워가 큰 센서 노드일 수 있다. At this time, N 1 of the cluster (111 to 115) each of which includes one of the head node (Head Node) (that is, the cluster head node), a plurality of sensor nodes transmit the sensed data (sensed data) to the head node Can be. In this case, the head node is a sensor node of any one of the plurality of sensor nodes, and may be a sensor node having a larger transmission power than other sensor nodes.

N2개의 관리 노드(121 내지 124)는 N1개의 클러스터(111 내지 115)에서 수집된 센싱 데이터들을 수신하고, 이를 센서 필드 상에서 이동하는 이동 싱크 노드(130)로 전달한다. 즉, 관리 노드(121 내지 124)는 센서 필드 상에 존재하는 복수의 센서 노드에서 센싱된 데이터를 센서 필드 상에서 이동하는 이동 싱크 노드(130)로 전달하는 기능을 수행한다. N 2 managed nodes (121 to 124) receives the sensing data collected by the N 1 of the cluster (111 to 115), and transmits it to the mobile sink node 130 moving on the sensor field. That is, the management nodes 121 to 124 transmit the data sensed by the plurality of sensor nodes existing on the sensor field to the mobile sink node 130 moving on the sensor field.

이 때, 센서 필드는 N2개의 서브 센서 필드로 구획되고, N2개의 관리 노드(121 내지 124) 각각은 N2개의 서브 센서 필드 상에 각각 위치한다. 즉, 하나의 서브 센서 필드에는 하나의 관리 노드가 존재한다. At this time, the sensor field is divided into N 2 sub-field sensor, N 2 and each of the managed node (121 to 124) are each positioned on the N 2 sub-field sensor. That is, one management node exists in one sub sensor field.

N2개의 서브 센서 필드에 존재하는 N2개의 관리 노드(121 내지 124) 각각은 자신이 존재하는 서브 센서 필드의 내부 영역에 이동 싱크 노드(130)가 위치하는 경우, N1개의 클러스터들 각각에서 수집된 데이터들을 N1개의 클러스터들로부터 수신하고, 이를 이동 싱크 노드(130)로 전달한다. 즉, N2개의 관리 노드(121 내지 124)는 이동 싱크 노드(130)의 이동에 따라 이동 싱크 노드(130)로의 데이터 전송을 관리한다. Each of the N 2 management nodes 121 to 124 present in the N 2 sub-sensor fields is located in each of the N 1 clusters when the mobile sink node 130 is located in an inner region of the sub sensor field in which it exists. The collected data are received from the N 1 clusters and delivered to the mobile sink node 130. That is, N 2 managed nodes 121-124 manages the transfer of data to the mobile sink node 130 moving the sink node 130 in response to the movement of the.

이 경우, N2개의 관리 노드(121 내지 124) 각각은 서브 필드 영역의 모든 지점으로 데이터를 전송할 수 있을 정도로 큰 전송 파워(전송 거리)를 가진다.In this case, N 2 of the managed node (121 to 124) each having a greater transmission power (the transmission distance) to the extent that can send data to any point in the sub-field area.

또한, 이동 싱크 노드(130)가 위치하는 서브 센서 필드에 존재하는 관리 노드는 N1개의 클러스터들(111 내지 115)과 트리 토폴로지를 형성하고, 이를 통해 N1개의 클러스터들(111 내지 115)에서 각각 수집된 데이터를 수신한다. 만약, N1개의 클러스터들(111 내지 115) 각각이 헤드 노드를 포함한다면, 이동 싱크 노드(130)가 위치하는 서브 센서 필드에 존재하는 관리 노드는 N1개의 헤드 노드들과 트리 토폴로지를 형성하여 수집된 데이터를 수신한다. Further, in a mobile sink node 130 is present in the sub-sensor field to the location management node of the N 1 of the cluster (111 to 115) and form a tree topology, the N 1 clusters through which (111 to 115) Receive each collected data. If each of the N 1 clusters 111 to 115 includes a head node, the management node present in the sub sensor field where the mobile sink node 130 is located forms a tree topology with the N 1 head nodes. Receive the collected data.

이하에서는 도 2 내지 도 3을 참고하여, 본 발명의 일실시예에 따라서, 이동 싱크 노드가 복수의 클러스터에서 수집된 데이터를 어느 하나의 관리 노드로부터 수신하는 동작을 상세히 설명하기로 한다. Hereinafter, an operation of receiving, by a mobile sink node, data collected in a plurality of clusters from any one management node according to an embodiment of the present invention will be described in detail with reference to FIGS. 2 to 3.

먼저, 도 2는 본 발명의 일실시예에 따라서, 복수의 서브 센서 필드들로 구획된 센서 필드의 일례를 도시한 도면이다. First, FIG. 2 is a diagram illustrating an example of a sensor field partitioned into a plurality of sub sensor fields according to an embodiment of the present invention.

복수의 센서 노드(222)들에 의해 데이터의 센싱이 이루어지는 센서 필드(200)는 도 2에 도시된 바와 같이, 9개의 서브 센서 필드(210)들로 구획되고, 각각의 서브 센서 필드(210)들은 4개의 클러스터(220)들을 포함할 수 있다. 이 때, 각각의 클러스터(220)들은 복수의 센서 노드(222)들 및 하나의 헤드 노드(221)을 포함하고, 복수의 센서 노드(222)들과 하나의 헤드 노드(221)는 트리 토폴로지(Tree Topology)를 구성한다. 헤드 노드(221)는 트리 토폴로지에 따른 경로를 통해 복수의 센서 노드(222)에서 센싱된 데이터를 수집한다. The sensor field 200 in which data is sensed by the plurality of sensor nodes 222 is divided into nine sub sensor fields 210, as shown in FIG. 2, and each sub sensor field 210 is represented. May include four clusters 220. At this time, each of the clusters 220 includes a plurality of sensor nodes 222 and one head node 221, the plurality of sensor nodes 222 and one head node 221 is a tree topology ( Configure Tree Topology. The head node 221 collects data sensed by the plurality of sensor nodes 222 through a path according to a tree topology.

도 2에서는 센서 필드가 4개의 클러스터(220)들을 포함하는 9개의 서브 센서 필드(210)들로 구획되는 것으로 도시하였으나, 구획되는 서브 센서 필드(210)들의 개수 및 각각의 서브 센서 필드(210)에 포함되는 클러스터(220)들의 개수는 변경될 수 있고, 각각의 서브 센서 필드(210)에 포함되는 클러스터(220)들의 개수는 서로 상이할 수 있다. In FIG. 2, the sensor field is divided into nine sub sensor fields 210 including four clusters 220, but the number of sub sensor fields 210 and each sub sensor field 210 are divided. The number of clusters 220 included in may be changed, and the number of clusters 220 included in each sub sensor field 210 may be different from each other.

다음으로, 도 3은 본 발명의 일실시예에 따라서, 복수의 관리 노드들 중 어느 하나의 관리 노드와 센서 필드에 존재하는 복수의 클러스터들이 트리 토폴로지를 형성하여 이동 싱크 노드로 수집된 데이터를 전송하는 동작을 설명하기 위한 도면이다. Next, FIG. 3 is a diagram illustrating a tree topology in which a plurality of clusters existing in a management node and a sensor field of a plurality of management nodes form a tree topology according to an embodiment of the present invention, and transmits collected data to a mobile sink node. It is a figure for demonstrating the operation | movement.

먼저, 도 3의 (a)를 참고하면, 9개의 서브 센서 필드(310)들 각각에는 하나의 관리 노드들이 존재하고, 이동 싱크 노드(360)는 센서 필드(300)상을 이동하면서 헤드 노드(321)들을 통해 9개의 클러스터(320)들에서 수집된 데이터들을 수신한다. First, referring to FIG. 3A, one management node exists in each of the nine sub sensor fields 310, and the mobile sink node 360 moves on the sensor field 300 while the head node ( Receive data collected at nine clusters 320 via 321.

이 때, 이동 싱크 노드(360)는 7번 관리 노드(341)가 존재하는 7번 서브 센서 필드의 내부 영역에 위치하므로, 7번 관리 노드(341)는 36개의 헤드 노드(321)들과 트리 토폴로지를 형성하고, 트리 토폴로지에 따른 경로(331)를 통해 36개의 헤드 노드(321) 에서 수집된 데이터들을 전송 받는다. 이 후, 7번 관리 노드(341)는 경로(351)를 통해 이동 싱크 노드(360)로 수집된 데이터들을 전달한다. 7번 관리 노드(341)와 36개의 헤드 노드(321)들 간에 형성된 트리 토폴로지는 도 3의 (b)와 같이 수직 형태로 표현될 수 있다. At this time, since the mobile sink node 360 is located in an inner region of the subsensor field 7 in which the management node 341 is located, the management node 341 is configured with 36 head nodes 321 and a tree. A topology is formed and data collected from 36 head nodes 321 are transmitted through a path 331 according to a tree topology. Thereafter, management node 341 transfers the collected data to the mobile sink node 360 through the path 351. The tree topology formed between the management node 341 and the 36 head nodes 321 may be represented in a vertical form as shown in FIG.

다시 도 2를 참고하여 본 발명의 일실시예에 따른 센서 네트워크 시스템에 대해 설명하기로 한다. Referring back to Figure 2 will be described with respect to the sensor network system according to an embodiment of the present invention.

앞서 언급한 바와 같이, 이동 싱크 노드(130)는 센서 필드 상에서 이동하면서 N1개의 클러스터에서 수집된 데이터를 수신하는데, 만약 이동 싱크 노드(130)가 제1 서브 센서 필드로부터 인접한 제2 서브 센서 필드로 이동한다면, 제1 서브 센서 필드에 존재하는 제1 관리 노드(121)는 전송 파워의 한계로 인해 데이터를 이동 싱크 노드(130)로 전송할 수 없게 된다. 따라서, 이러한 경우, 이동 싱크 노드(130)는 데이터의 전송단을 제2 서브 센서 필드에 존재하는 제2 관리 노드(122)로 변경하여 N1개의 클러스터에서 수집된 데이터를 수신한다. As mentioned above, the mobile sink node 130 receives data collected in N 1 clusters while moving on the sensor field, if the mobile sink node 130 is adjacent to the second sub sensor field from the first sub sensor field. In this case, the first management node 121 existing in the first sub sensor field cannot transmit data to the mobile sink node 130 due to the limitation of the transmission power. Therefore, in this case, the mobile sink node 130 changes the transmitting end of the data to the second management node 122 present in the second sub sensor field to receive data collected from the N 1 clusters.

이 때, 제1 관리 노드(121)에서 제2 관리 노드(122)로의 데이터 전송단의 변경은 이동 단말기가 셀 간의 경계 영역을 이동하는 경우에 수행되는 핸드오버(handover) 동작과 유사하게 수행될 수 있다. In this case, the change of the data transmission end from the first management node 121 to the second management node 122 may be performed similarly to the handover operation performed when the mobile terminal moves the boundary area between cells. Can be.

즉, 본 발명의 일실시예에 따르면, 이동 싱크 노드(130)가 제1 서브 센서 필드 및 제2 서브 센서 필드 사이의 경계 영역으로 진입하는 경우, 제2 관리 노드(122)는 N1개의 클러스터들(111 내지 115)과 새로운 트리 토폴로지를 형성하여 N1개의 클러스터들(111 내지 115)에서 수집된 데이터들을 수신하고, 수집된 데이터들을 이동 싱크 노드(130)로 전송할 수 있다. 이 경우, 이동 싱크 노드(130)는 제1 관리 노드(121)로부터 전송된 데이터와 제2 관리 노드(122)로부터 전송된 데이터들 을 동시에 수신할 수 있다. 이하에서는 설명의 편의를 위해, 제1 관리 노드(121)와 N1개의 클러스터들(111 내지 115) 사이에 형성된 트리 토폴로지를 "제1 트리 토폴로지"로, 제2 관리 노드(122)와 N1개의 클러스터들(111 내지 115) 사이에 형성된 트리 토폴로지를 "제2 트리 토폴로지"로 칭하기로 한다. That is, according to an embodiment of the present invention, when the mobile sink node 130 enters the boundary area between the first sub sensor field and the second sub sensor field, the second management node 122 may have N 1 clusters. The new tree topologies may be formed with the nodes 111 to 115 to receive data collected from the N 1 clusters 111 to 115, and the collected data may be transmitted to the mobile sink node 130. In this case, the mobile sink node 130 may simultaneously receive data transmitted from the first management node 121 and data transmitted from the second management node 122. Hereinafter, for convenience of description, a tree topology formed between the first management node 121 and the N 1 clusters 111 to 115 is referred to as a “first tree topology”, and the second management node 122 and N 1 are described. A tree topology formed between the two clusters 111 to 115 will be referred to as a "second tree topology".

본 발명의 일실시예에 따르면, 서브 센서 필드의 내부 영역 및 인접한 2개의 서브 센서 필드들간의 경계 영역은 이동 싱크 노드(130)의 이동 속도에 따라 변경될 수 있다.  According to an embodiment of the present invention, the inner area of the sub sensor field and the boundary area between two adjacent sub sensor fields may be changed according to the moving speed of the mobile sink node 130.

다시 말해, 이동 싱크 노드(130)의 이동 속도가 빠를수록 이동 싱크 노드(130)가 제1 서브 센서 필드 영역에서 제2 서브 센서 필드 영역으로 이동하는 시간이 짧아지게 되므로, N1개의 클러스터(111 내지 115)에서 수집된 데이터를 끊김없이 수신하기 위해서는, 이동 싱크 노드(130)의 이동 속도에 비례하여 이동 싱크 노드(130)가 제2 관리 노드로부터 수집된 데이터를 수신하는 시점이 빨라져야 한다. 따라서, 이동 싱크 노드(130)의 이동 속도가 빠를수록 서브 센서 필드의 내부 영역은 줄어들고 인접한 서브 센서 필드간의 경계 영역은 넓어질 수 있다.In other words, the faster the moving speed of the mobile sink node 130 is, the shorter the moving time of the mobile sink node 130 from the first sub sensor field area to the second sub sensor field area becomes, and thus, N 1 clusters 111. In order to seamlessly receive the data collected in the first to 115th, a time point at which the mobile sink node 130 receives the data collected from the second management node should be earlier in proportion to the moving speed of the mobile sink node 130. Therefore, as the moving speed of the mobile sink node 130 increases, the inner area of the sub sensor field may be reduced, and the boundary area between adjacent sub sensor fields may be widened.

또한, 본 발명의 일실시예에 따르면, 이동 싱크 노드(130)는 제1 정보 메시지를 브로드캐스트(broadcast)하여 제2 관리 노드로 자신의 이동에 대한 정보를 전달할 수 있다. 이 때, 제1 정보 메시지는 이동 싱크 노드(130)의 이동 경로 정보 및 이동 싱크 노드(130)의 아이디 중에서 적어도 하나를 포함할 수 있다. In addition, according to an embodiment of the present invention, the mobile sink node 130 may broadcast information about its movement to the second management node by broadcasting the first information message. In this case, the first information message may include at least one of the movement path information of the mobile sink node 130 and the ID of the mobile sink node 130.

일례로서, 제2 관리 노드(122)는 제2 서브 센서 필드에 포함되는 복수의 클 러스터들 중 적어도 하나의 클러스터로부터 제1 정보 메시지를 수신할 수 있다. 이 경우, 적어도 하나의 클러스터는 자신의 하위에 존재하는 복수의 센서 노드들 중에서 적어도 하나의 센서로부터 제1 정보 메시지를 수신한다. As an example, the second management node 122 may receive a first information message from at least one cluster among a plurality of clusters included in the second sub sensor field. In this case, the at least one cluster receives the first information message from at least one sensor among the plurality of sensor nodes existing below it.

즉, 이동 싱크 노드(130)에서 브로드캐스트된 제1 정보 데이터는 제2 서브 센서 필드에 존재하는 복수의 센서 노드들 중에서 적어도 하나의 센서 노드에서 수신되고, 제1 정보 데이터를 수신한 적어도 하나의 센서 노드는 자신의 상위에 존재하는 헤드 노드로 수신된 제1 정보 데이터를 전달하고, 제1 정보 데이터를 전달받은 헤드 노드는 제2 관리 노드(122)로 전달받은 제1 정보 데이터를 전송한다. 이에 따라 최종적으로 제2 관리 노드(122)가 제1 정보 데이터를 수신할 수 있다. That is, the first information data broadcast from the mobile sink node 130 is received at at least one sensor node among the plurality of sensor nodes present in the second sub sensor field, and at least one of the first information data is received. The sensor node transmits the first information data received to the head node existing above it, and the head node received the first information data transmits the first information data received to the second management node 122. Accordingly, the second management node 122 can finally receive the first information data.

제1 정보 메시지를 수신한 제2 관리 노드(122)는 제1 정보 메시지에 기초하여 제2 트리 토폴로지의 형성을 위한 라우팅 메시지를 생성할 수 있다. 다시 말해, 제2 관리 노드(122)는 제1 정보 메시지를 수신한 경우, 이동 싱크 노드(130)가 자신이 속한 제2 서브 필드 영역으로 이동할 예정이라는 사실을 인지하여, 제2 트리 토폴로지를 형성하기 위해 라우팅 메시지를 생성할 수 있다.Upon receiving the first information message, the second management node 122 may generate a routing message for forming a second tree topology based on the first information message. In other words, when the second management node 122 receives the first information message, the second management node 122 recognizes that the mobile sink node 130 is going to move to the second subfield area to which it belongs, and forms a second tree topology. You can create a routing message to do this.

이 후, 제2 관리 노드(122)는 생성된 라우팅 메시지를 N1개의 클러스터들(111 내지 115)로 전송하고, 제2 관리 노드(122) 및 N1개의 클러스터들(111 내지 115)은 라우팅 메시지에 기초하여 제2 트리 토폴로지를 형성할 수 있다. Thereafter, the second management node 122 transmits the generated routing message to the N 1 clusters 111 to 115, and the second management node 122 and the N 1 clusters 111 to 115 are routed. The second tree topology may be formed based on the message.

일례로서, 제2 관리 노드(122)는 플러딩(flooding) 방법에 따라 라우팅 메시지를 N1개의 클러스터들(111 내지 115)로 전송할 수 있다. 플러딩 방법은 어느 하 나의 노드에서 전송된 메시지(또는 데이터)를 라우터(router)에 접속되어 있는 다른 모든 노드로 전달하는 데이터 전송 방법이다. As an example, the second management node 122 may transmit a routing message to the N 1 clusters 111 to 115 according to a flooding method. The flooding method is a data transmission method of delivering a message (or data) transmitted from one node to all other nodes connected to a router.

이하에서는 도 4 및 도 5를 참고하여, 서브 센서 필드의 경계 영역에 위치하는 이동 싱크 노드(130)가 제1 관리 노드 및 제2 관리 노드 각각으로부터 N1개의 클러스터들에서 수집된 데이터를 수신하는 동작에 대해 보다 상세히 설명하기로 한다. Hereinafter, referring to FIGS. 4 and 5, the mobile sink node 130 located in the boundary region of the sub sensor field receives data collected in N 1 clusters from each of the first management node and the second management node. The operation will be described in more detail.

도 4 및 도 5는 본 발명의 일실시예에 따라서, 이동 싱크 노드가 인접한 2개의 서브 센서 필드 간을 이동하는 경우, 2개의 서브 센서 필드에 존재하는 2개의 관리 노드 각각이 이동 싱크 노드로 수집된 데이터를 전송하는 동작을 설명하기 위한 도면이다. 4 and 5 illustrate that when a mobile sink node moves between two adjacent subsensor fields, each of the two management nodes existing in the two subsensor fields is collected as the mobile sink node. It is a diagram for explaining the operation of transmitting the data.

먼저, 도 4는 이동 싱크 노드(360)가 7번 서브 센서 필드에서 4번 서브 센서 필드로 이동하는 상황을 도시하고 있다. First, FIG. 4 illustrates a situation in which the mobile sink node 360 moves from the seventh sensor field to the fourth sensor field.

도 4에 도시된 바와 같이, 이동 싱크 노드(360)는 제1 정보 메시지를 센서 필드로 브로드캐스트하고, 브로드캐스트된 제1 정보 메시지는 4번 서브 센서 필드에 위치한 복수의 센서 노드(322)들 중 일부의 센서 노드(322)들에서 수신되고, 제1 정보 메시지를 수신한 일부의 센서 노드(322)들은 자신의 상위의 헤드 노드(321)들로 제1 정보 메시지를 전달한다. 제1 정보 메시지를 전달받은 헤드 노드(321)들은 제1 정보 메시지를 4번 관리 노드(342)로 전달한다. 일례로서, 헤드 노드(321) 들은 제1 정보 메시지를 주기적으로 브로드캐스트하여 4번 관리 노드(342)로 전달할 수 있다. As shown in FIG. 4, the mobile sink node 360 broadcasts the first information message to the sensor field, and the broadcasted first information message includes a plurality of sensor nodes 322 positioned in the fourth sensor field. Some of the sensor nodes 322, which are received at some of the sensor nodes 322 and have received the first information message, forward the first information message to their upper head nodes 321. The head nodes 321 which have received the first information message transmit the first information message to the management node 342. As an example, the head nodes 321 may periodically broadcast the first information message to the management node 342 four times.

이 후, 4번 관리 노드(342)는 36개의 헤드 노드(321)들과 제2 트리 토폴로지를 형성하기 위해 라우팅 메시지를 플러딩 방식에 따라 36개의 헤드 노드(321)로 전송한다. 36개의 헤드 노드(321)들은 수신한 라우팅 메시지에 기초하여 4번 관리 노드(342)와 제2 트리 토폴로지를 형성한다. Thereafter, management node 342 transmits a routing message to 36 head nodes 321 according to the flooding scheme to form a second tree topology with 36 head nodes 321. The 36 head nodes 321 form a second tree topology with the management node 342 4 based on the received routing message.

도 5는 7번 관리 노드(341)와 36개의 헤드 노드(321)들 간에 제1 트리 토폴로지가 형성되고, 4번 관리 노드(342)와 36개의 헤드 노드(321)간에 제2 트리 토폴로지가 형성된 센서 네트워크 시스템을 도시하고 있다. FIG. 5 illustrates a first tree topology formed between management node 341 and 36 head nodes 321 and a second tree topology formed between management node 342 and 36 head nodes 321. A sensor network system is shown.

도 5의 (a)에 도시된 바와 같이, 이동 싱크 노드(360)가 7번 서브 센서 필드와 4번 서브 센서 필드의 경계 영역에 위치하는 경우, 이동 싱크 노드(360)는 제1 트리 토폴로지에 따른 경로(331)와 제2 트리 토폴로지에 따른 경로(332)를 통해 36개의 헤드 노드(321)에서 수집된 데이터를 수신할 수 있다. 7번 관리 노드(341) 및 4번 노드(342)와 36개의 헤드 노드(321)들 간에 중복적으로 형성된 제1 트리 토폴로지 및 제2 트리 토폴로지는 도 5의 (b)와 같이 수직 형태로 표현될 수 있다.As shown in FIG. 5A, when the mobile sink node 360 is located at a boundary area between the seventh sensor field and the fourth sensor field, the mobile sink node 360 enters the first tree topology. Data collected from the 36 head nodes 321 may be received through the path 331 according to the path 332 according to the second tree topology. The first tree topology and the second tree topology, which are formed redundantly between the management node 341 and the fourth node 342 and the 36 head nodes 321, are represented in a vertical form as shown in FIG. 5B. Can be.

이하에서는, 다시 도 1을 참고하여 본 발명의 일실시예에 따른 센서 네트워크 시스템에 대해 설명하기로 한다. Hereinafter, a sensor network system according to an embodiment of the present invention will be described with reference to FIG. 1 again.

이동 센서 노드(130)가 제1 관리 노드(121) 및 제2 관리 노드(122)로부터 중 복적으로 데이터를 수신하는 경우, N1개의 클러스터들(111 내지 115)은 제1 트리 토폴로지에 따른 경로를 통해 제1 관리 노드(121)로 수집된 데이터를 전송하고, 제2 트리 토폴로지에 따른 경로를 통해 제2 관리 노드(122)로도 수집된 데이터를 전송해야 한다. When the mobile sensor node 130 receives data redundantly from the first management node 121 and the second management node 122, the N 1 clusters 111 to 115 are paths according to the first tree topology. It is necessary to transmit the collected data to the first management node 121 through, and to transmit the collected data to the second management node 122 via a path according to the second tree topology.

따라서, 본 발명의 일실시예에 따르면, N1개의 클러스터들(111 내지 115)은 제1 시간 간격에서는 제1 트리 토폴로지에 따른 경로를 통해 제1 관리 노드(121)로 수집된 데이터를 전송하고, 제1 시간 간격과 겹치지 않는 제2 시간 간격에서는 제2 트리 토폴로지에 따른 경로를 통해 제2 관리 노드(122)로 수집된 데이터를 전송할 수 있다. Accordingly, according to an embodiment of the present invention, the N 1 clusters 111 to 115 transmit data collected to the first management node 121 through a path according to the first tree topology at a first time interval. In the second time interval that does not overlap the first time interval, the collected data may be transmitted to the second management node 122 through a path according to the second tree topology.

도 6은 본 발명의 일실시예에 따라서, 제1 관리 노드 및 제2 관리 노드가 서로 다른 시간 간격에서 복수의 클러스터들로부터 수집된 데이터를 수신하는 개념을 설명하기 위한 도면이다. 6 is a diagram for describing a concept in which a first management node and a second management node receive data collected from a plurality of clusters at different time intervals, according to an embodiment of the present invention.

도 6을 참고하면, 이동 관리 노드(130)가 제1 관리 노드(7번 관리 노드)의 내부 영역에 위치하는 경우, N1의 클러스터들(111 내지 115)은 도면 부호(610)에 표시된 바와 같이 제1 관리 노드(7번 관리 노드)로만 주기적으로 수집된 데이터를 전송한다. Referring to FIG. 6, when the mobile management node 130 is located in the inner region of the first management node (management node 7), clusters 111 to 115 of N 1 may be represented by reference numeral 610. Likewise, the collected data is periodically transmitted only to the first management node (management node 7).

그러나, 이동 싱크 노드(130)가 제1 관리 노드(7번 관리 노드)와 제2 관리 노드(4번 관리 노드)의 경계 영역에 위치하는 경우, N1개의 클러스터들(111 내지 115)은 수집된 데이터를 주기적으로 제1 관리 노드(7번 관리 노드) 및 제2 관리 노 드(4번 관리 노드)로 전송하기 위해 도면 부호(620)에 표시된 바와 같이, 제1 관리 노드(121)(7번 관리 노드)로 수집된 데이터를 먼저 전송하고, T/2의 시간이 경과한 후, 제2 관리 노드(122)(4번 관리 노드)로 수집된 데이터를 전송하고, 이를 반복적으로 수행한다. However, when the mobile sink node 130 is located in the boundary region of the first management node (management node 7) and the second management node (management node 4), N 1 clusters 111 to 115 are collected. The first managed node 121 (7), as indicated by reference numeral 620, to periodically transmit the collected data to the first managed node (managed node 7) and the second managed node (managed node 4). First, the collected data is transmitted to the first management node, and after the time of T / 2 has elapsed, the collected data is transmitted to the second management node 122 (managed node 4) and repeatedly performed.

제1 서브 센서 필드의 내부 영역에서 제1 서브 센서 필드 및 제2 서브 센서 필드 간의 경계 영역으로 이동한 이동 싱크 노드(130)는 일정 시간이 경과한 후, 경계 영역을 벗어나 제2 서브 센서 필드의 내부 영역으로 진입한다. 이동 싱크 노드(130)가 제2 서브 센서 필드의 내부 영역으로 진입한 경우, 이동 싱크 노드(130)는 제1 관리 노드(121)로부터 수집된 데이터를 더 이상 수신할 필요가 없게 된다. The mobile sink node 130 moving from the inner area of the first sub sensor field to the boundary area between the first sub sensor field and the second sub sensor field moves out of the boundary area and then moves out of the boundary area of the second sub sensor field. Enter the inner zone. When the mobile sink node 130 enters the inner region of the second sub sensor field, the mobile sink node 130 no longer needs to receive data collected from the first management node 121.

따라서, 본 발명의 일실시예에 따르면, 이동 싱크 노드(130)가 제1 서브 센서 필드 및 제2 서브 센서 필드 사이의 경계 영역에서 벗어나 제2 서브 센서 필드의 내부 영역으로 진입하는 경우, 제1 관리 노드(121)는 제1 트리 토폴로지를 해제하여 이동 싱크 노드(130)로의 수집된 데이터들의 전송을 중단할 수 있다. Thus, according to an embodiment of the present invention, when the mobile sink node 130 enters an inner region of the second sub sensor field out of the boundary area between the first sub sensor field and the second sub sensor field, The management node 121 may stop the transmission of the collected data to the mobile sink node 130 by releasing the first tree topology.

이를 위해, 이동 싱크 노드(130)는 제2 서브 센서 필드의 내부 영역으로 진입하는 시점에서 경우, To this end, when the mobile sink node 130 enters the inner region of the second sub sensor field,

상기 이동 싱크 노드는 제1 트리 토폴로지의 해제 정보 및 이동 싱크 노드(130)의 아이디 중에서 적어도 하나를 포함하는 제2 정보 메시지를 브드로캐스트한다. 브로드캐스트된 제2 정보 메시지는 제1 관리 노드(121)에서 수신되고, 이에 따라 제1 관리 노드는 제1 트리 토폴로지를 해제하여 N1개의 클러스터들(111 내지 115)로부터의 데이터 수신을 중단한다. 이동 싱크 노드(130)에서의 제2 정보 메시지의 브로드캐스트 및 관리 노드에서의 제2 정보 메시지의 수신은 앞서 설명한 제1 정보 메시지의 브로드캐스트 및 관리 노드에서의 제1 정보 메시지의 수신과 대응되므로, 이에 대한 상세한 설명은 생략하기로 한다. The mobile sink node broadcasts a second information message including at least one of release information of the first tree topology and an ID of the mobile sink node 130. The broadcasted second information message is received at the first management node 121, whereby the first management node releases the first tree topology to stop receiving data from the N 1 clusters 111-115. . The broadcast of the second information message at the mobile sink node 130 and the reception of the second information message at the management node correspond to the broadcast of the first information message described above and the reception of the first information message at the management node. Detailed description thereof will be omitted.

본 발명의 일실시예에 따르면, 이동 싱크 노드(130)가 경계 지역에 위치하는 경우, 이동 싱크 노드(130)는 2개의 관리 노드가 아닌 3개의 관리 노드에서 데이터를 수신할 수 있다. According to an embodiment of the present invention, when the mobile sink node 130 is located in the boundary area, the mobile sink node 130 may receive data from three management nodes instead of two management nodes.

도 5를 참고하여 설명하면, 이동 싱크 노드(130)가 현재 7번 서브 센서 필드(제1 서브 센서 필드)에 위치하고, 차후 4번 서브 센서 필드(제2 서브 센서 필드)와 5번 서브 센서 필드(제3 서브 센서 필드)의 경계선 부근을 시계 방향으로 이동하고, 이동 싱크 노드(130)의 속도가 매우 빠르다고 가정하면, 이동 싱크 노드(130)가 N1개의 클러스터들(111 내지 115)에서 수집된 데이터를 끊김없이 수신하려면, 4번 관리 노드(제2 관리 노드) 뿐만 아니라 5번 관리 노드(제3 관리 노드)로부터도 미리 수집된 데이터들을 수신하여야 한다. Referring to FIG. 5, the mobile sink node 130 is currently located in the seventh sub-sensor field (first sub-sensor field), and the fourth sub-sensor field (second sub-sensor field) and the fifth sub-sensor field later. Assuming that the moving sink node 130 is moved clockwise around the boundary line of the (third sub sensor field) and the speed of the moving sink node 130 is very fast, the mobile sink node 130 collects in the N 1 clusters 111 to 115. In order to receive the received data seamlessly, the collected data must be received not only from the fourth management node (second management node) but also from the fifth management node (third management node).

따라서, 이동 싱크 노드(130)가 서로 인접하여 위치한 제1 서브 센서 필드, 제2 서브 센서 필드, 및 제 3 서브 센서 필드의 경계 부근으로 진입하는 경우, 제2 관리 노드(122)는 N1개의 클러스터들(111 내지 115)과 제2 트리 토폴로지를 형성하여 수집된 데이터들을 수신하고, 이를 이동 싱크 노드(130)로 전송하고, 제3 관리 노드(123)는 N1개의 클러스터들(111 내지 115)과 제3 트리 토폴로지를 형성하여 수집된 데이터들을 수신하고, 이를 이동 싱크 노드(130)로 전송하며, 이동 싱크 노드(130)는 제2 관리 노드 및 제3 관리 노드로부터 전송된 데이터들을 더 수신할 수 있다. Accordingly, when the mobile sink node 130 enters near the boundary of the first sub sensor field, the second sub sensor field, and the third sub sensor field located adjacent to each other, the second management node 122 may have N 1 values. The second tree topology is formed by forming the second tree topology with the clusters 111 to 115, and the collected data is transmitted to the mobile sink node 130, and the third management node 123 receives the N 1 clusters 111 to 115. And a third tree topology to receive the collected data and transmit it to the mobile sink node 130, which further receives the data transmitted from the second management node and the third management node. can do.

또한, 본 발명의 일실시예에 따르면, N2개의 이동 싱크 노드(130)는 N2개의 서브 센서 필드에 위치하는 복수개의 클러스터들에 각각 포함되는 복수의 헤드 노드들 중에서 어느 하나의 헤드 노드일 수 있다. In addition, according to an embodiment of the present invention, the N 2 mobile sink nodes 130 may be any one head node among a plurality of head nodes included in a plurality of clusters positioned in the N 2 sub sensor fields. Can be.

즉, 본 발명의 일실시예에 따른 센서 네트워크 시스템(100)은 별도의 이동 싱크 노드(130)를 포함하지 않고, 복수의 헤드 노드들 중 일부를 이용하여 이동 싱크 노드(130)의 역할을 수행할 수 있다. That is, the sensor network system 100 according to an embodiment of the present invention does not include a separate mobile sink node 130 and performs a role of the mobile sink node 130 by using some of the plurality of head nodes. can do.

이 경우, 이동 싱크 노드(130)과 대응되는 헤드 노드는 서브 센서 필드의 모든 지역으로 데이터를 전송할 수 있어야 하므로, 본 발명의 일실시예에 따르면, 이동 싱크 노드(130)와 대응되는 헤드 노드들은 다른 헤드 노드들보다 전송 파워(전송 거리)가 클 수 있다. In this case, since the head node corresponding to the mobile sink node 130 should be able to transmit data to all regions of the sub sensor field, according to an embodiment of the present invention, the head nodes corresponding to the mobile sink node 130 The transmission power (transmission distance) may be larger than other head nodes.

도 7은 본 발명의 일실시예에 따른 센서 네트워크 시스템에서의 데이터 전송 제어 방법의 전체적인 흐름을 도시한 도면이다. 7 is a diagram illustrating an overall flow of a data transmission control method in a sensor network system according to an embodiment of the present invention.

여기서, 센서 네트워크 시스템은 도 2 및 도 3에 도시된 센서 네트워크 시스템이다. 이하에서는 도 7을 참고하여 각 단계에서 수행되는 과정을 설명하기로 한 다. Here, the sensor network system is the sensor network system shown in FIGS. 2 and 3. Hereinafter, a process performed at each step will be described with reference to FIG. 7.

단계(S710)에서는 이동 싱크 노드가 위치하는 제1 서브 센서 필드에 존재하는 제1 관리 노드와 N1개의 클러스터들이 제1 트리 토폴로지를 형성한다. In operation S710, the N 1 clusters and the first management node existing in the first sub sensor field where the mobile sink node is located form a first tree topology.

단계(S720)에서는 제1 관리 노드가 제1 트리 토폴로지를 통해 N1개의 클러스터들로부터 수집된 데이터들을 수신하여 이동 싱크 노드로 전송한다. In operation S720, the first management node receives data collected from the N 1 clusters through the first tree topology and transmits the data to the mobile sink node.

단계(S730)에서는 이동 싱크 노드가 수집된 데이터들을 제1 관리 노드로부터 수신한다. In step S730, the mobile sink node receives the collected data from the first management node.

단계(S740)에서는 이동 싱크 노드가 제1 서브 센서 필드 및 제2 서브 센서 필드의 경계 영역으로 진입한다. In operation S740, the mobile sink node enters a boundary area between the first sub sensor field and the second sub sensor field.

단계(S750)에서는 제2 서브 센서 필드에 존재하는 제2 관리 노드가 N1개의 클러스터들과 제2 트리 토폴로지를 형성한다. In operation S750, the second management node existing in the second sub sensor field forms a second tree topology with N 1 clusters.

단계(S760)에서는 제2 관리 노드가 제2 트리 토폴로지를 통해 수집된 데이터들을 수신하여 이동 싱크 노드로 전송한다. In step S760, the second management node receives the data collected through the second tree topology and transmits the data to the mobile sink node.

단계(S770)에서는 이동 싱크 노드가 수집된 데이터들을 제2 관리 노드로부터 더 수신한다. In step S770, the mobile sink node further receives the collected data from the second management node.

단계(S780)에서는 이동 싱크 노드가 제1 서브 센서 필드 및 제2 서브 센서 필드 사이의 경계 영역에서 벗어나 제2 서브 센서 필드의 내부 영역으로 진입한다. In step S780, the mobile sink node moves out of the boundary area between the first sub sensor field and the second sub sensor field and enters an inner area of the second sub sensor field.

단계(S790)에서는 제1 관리 노드가 제1 트리 토폴로지를 해제하여 이동 싱크 노드로의 수집된 데이터들의 전송을 중단한다. In step S790, the first management node releases the first tree topology to stop transmission of the collected data to the mobile sink node.

이에 따라, 이동 싱크 노드로의 데이터 전송단이 제1 관리 노드에서 제2 관리 노드로 변경된다. Accordingly, the data transmission end to the mobile sink node is changed from the first management node to the second management node.

지금까지 본 발명에 따른 센서 네트워크 시스템에서의 데이터 전송 제어 방법의 실시예들에 대하여 설명하였고, 앞서 도 1 내지 도 6에서 설명한 센서 네트워크 시스템에 관한 구성이 본 실시예에도 그대로 적용 가능하다. 이에, 보다 상세한 설명은 생략하기로 한다.So far, embodiments of the data transmission control method in the sensor network system according to the present invention have been described, and the configuration of the sensor network system described above with reference to FIGS. 1 to 6 may be applied to the present embodiment as it is. Hereinafter, a detailed description will be omitted.

또한, 본 발명의 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 일실시예들의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마 찬가지이다.In addition, embodiments of the present invention may be implemented in the form of program instructions that may be executed by various computer means to be recorded on a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Examples of program instructions such as magneto-optical, ROM, RAM, flash memory, etc. may be executed by a computer using an interpreter as well as machine code such as produced by a compiler. Contains high-level language codes. The hardware device described above may be configured to operate as one or more software modules to perform the operations of one embodiment of the present invention, and vice versa.

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.As described above, the present invention has been described by specific embodiments such as specific components and the like. For those skilled in the art to which the present invention pertains, various modifications and variations are possible. Therefore, the spirit of the present invention should not be limited to the described embodiments, and all of the equivalents or equivalents of the claims as well as the claims to be described later will belong to the scope of the present invention. .

도 1은 본 발명의 일실시예에 따른 센서 네트워크 시스템의 상세한 구성을 도시한 블록도이다.  1 is a block diagram showing a detailed configuration of a sensor network system according to an embodiment of the present invention.

도 2는 본 발명의 일실시예에 따라서, 복수의 서브 센서 필드들로 구획된 센서 필드의 일례를 도시한 도면이다. 2 is a diagram illustrating an example of a sensor field partitioned into a plurality of sub sensor fields according to an embodiment of the present invention.

도 3은 본 발명의 일실시예에 따라서, 복수의 관리 노드들 중 어느 하나의 관리 노드와 센서 필드에 존재하는 복수의 클러스터들이 트리 토폴로지를 형성하여 이동 싱크 노드로 수집된 데이터를 전송하는 동작을 설명하기 위한 도면이다.FIG. 3 illustrates an operation of transmitting collected data to a mobile sink node by forming a tree topology of a plurality of clusters existing in one of a plurality of managed nodes and a sensor field according to an embodiment of the present invention. It is a figure for demonstrating.

도 4 및 도 5는 본 발명의 일실시예에 따라서, 이동 싱크 노드가 인접한 2개의 서브 센서 필드 간을 이동하는 경우, 2개의 서브 센서 필드에 존재하는 2개의 관리 노드 각각이 이동 싱크 노드로 수집된 데이터를 전송하는 동작을 설명하기 위한 도면이다. 4 and 5 illustrate that when a mobile sink node moves between two adjacent subsensor fields, each of the two management nodes existing in the two subsensor fields is collected as the mobile sink node. It is a diagram for explaining the operation of transmitting the data.

도 6은 본 발명의 일실시예에 따라서, 제1 관리 노드 및 제2 관리 노드가 서로 다른 시간 간격에서 복수의 클러스터들로부터 수집된 데이터를 수신하는 개념을 설명하기 위한 도면이다. 6 is a diagram for describing a concept in which a first management node and a second management node receive data collected from a plurality of clusters at different time intervals, according to an embodiment of the present invention.

도 7은 본 발명의 일실시예에 따른 센서 네트워크 시스템에서의 데이터 전송 제어 방법의 전체적인 흐름을 도시한 도면이다. 7 is a diagram illustrating an overall flow of a data transmission control method in a sensor network system according to an embodiment of the present invention.

Claims (16)

N1개의 클러스터들에 의해 구분되는 센서 필드 상에 존재하고, 상기 N1개의 클러스터들에 각각 포함되는 N1개의 헤드 노드들과 트리 토폴로지를 형성하여 상기 N1개의 클러스터들 각각에서 수집된 데이터들을 수신할 수 있는 N2개의 관리 노드들 - 상기 센서 필드는 복수의 클러스터를 포함하는 N2개의 서브 센서 필드들로 구획되고, 상기 N2개의 관리 노드들은 상기 N2개의 서브 센서 필드들 각각에 존재함 -; 및Present on the sensor field, separated by N 1 of the cluster, and to form the N 1 clusters each including N 1 of the head node of the tree topology in the data collected from the N 1 clusters each N 2 management nodes capable of receiving-the sensor field is partitioned into N 2 sub sensor fields comprising a plurality of clusters, the N 2 management nodes present in each of the N 2 sub sensor fields Ham-; And 상기 센서 필드 상을 이동하고, 상기 수집된 데이터들을 수신하는 이동 싱크 노드를 포함하되, A mobile sink node moving on the sensor field and receiving the collected data, 상기 이동 싱크 노드가 상기 N2개의 서브 센서 필드들 중에서 제1 서브 센서 필드의 내부 영역에 위치하는 경우, 상기 제1 서브 센서 필드에 존재하는 제1 관리 노드는 상기 N1개의 헤드 노드들과 제1 트리 토폴로지를 형성하여 상기 수집된 데이터들을 수신하고, 상기 수집된 데이터들을 상기 이동 싱크 노드로 전송하고, When the mobile sink node located within the area of the first sub-sensor field from among the N 2 sub sensor field, the first management node of the head node, the N 1 present in the first sub-sensor field and the Form a one-tree topology to receive the collected data, send the collected data to the mobile sink node, 상기 이동 싱크 노드는 상기 제1 관리 노드에서 전송된 상기 수집된 데이터들을 수신하는 것을 특징으로 하는 센서 네트워크 시스템. And the mobile sink node receives the collected data transmitted from the first management node. 삭제delete 제1항에 있어서, The method of claim 1, 상기 이동 싱크 노드가 상기 제1 서브 센서 필드 및 상기 제1 서브 센서 필드와 인접한 제2 서브 센서 필드 사이의 경계 영역으로 진입하는 경우, When the mobile sink node enters the boundary region between the first sub sensor field and the second sub sensor field adjacent to the first sub sensor field, 상기 제2 서브 센서 필드에 존재하는 제2 관리 노드는 상기 N1개의 헤드 노드들과 제2 트리 토폴로지를 형성하여 상기 수집된 데이터들을 수신하고, 상기 수집된 데이터들을 상기 이동 싱크 노드로 전송하고, The second management node present in the second sub sensor field forms a second tree topology with the N 1 head nodes to receive the collected data, transmit the collected data to the mobile sink node, 상기 이동 싱크 노드는 상기 제2 관리 노드로부터 전송된 상기 수집된 데이터들을 더 수신하는 것을 특징으로 하는 센서 네트워크 시스템. And the mobile sink node further receives the collected data transmitted from the second management node. 제3항에 있어서, The method of claim 3, 상기 이동 싱크 노드가 상기 제1 서브 센서 필드 및 상기 제2 서브 센서 필 드 사이의 경계 영역에 진입하는 경우, When the mobile sink node enters the boundary region between the first sub sensor field and the second sub sensor field, 상기 이동 싱크 노드는 제1 정보 메시지를 브로드캐스트하고, The mobile sink node broadcasts a first information message, 상기 제1 정보 메시지는 상기 이동 싱크 노드의 이동 경로 정보 및 상기 이동 싱크 노드의 아이디 중에서 적어도 하나를 포함하는 것을 특징으로 하는 센서 네트워크 시스템. And the first information message comprises at least one of movement path information of the mobile sink node and an ID of the mobile sink node. 제4항에 있어서, 5. The method of claim 4, 상기 제2 관리 노드는 상기 제1 정보 메시지를 수신하고, 상기 제1 정보 메시지에 기초하여 상기 제2 트리 토폴로지의 형성을 위한 라우팅 메시지를 생성하고, 상기 라우팅 메시지를 상기 N1개의 헤드 노드들로 전송하고, The second management node receives the first information message, generates a routing message for forming the second tree topology based on the first information message, and sends the routing message to the N 1 head nodes. Send, 상기 제2 관리 노드 및 상기 N1개의 헤드 노드들은 상기 라우팅 메시지에 기초하여 제2 트리 토폴로지를 형성하는 것을 특징으로 하는 센서 네트워크 시스템. The second management node and the node N 1 of the head are the sensor network system as to form a second tree topologies on the basis of the routing message. 제5항에 있어서, The method of claim 5, 상기 제2 관리 노드는 The second management node is 상기 제2 서브 센서 필드에 포함되는 복수의 클러스터들 중에서 적어도 하나의 클러스터에 각각 포함된 적어도 하나의 헤드 노드로부터 상기 제1 정보 메시지를 수신하고, Receiving the first information message from at least one head node included in at least one cluster among a plurality of clusters included in the second sub sensor field, 상기 적어도 하나의 헤드 노드 각각은 상기 적어도 하나의 클러스터 각각에 포함되는 복수의 센서 노드들 중에서 적어도 하나의 센서 노드가 상기 제1 정보 메시지를 수신한 경우, 상기 적어도 하나의 센서 노드로부터 상기 제1 정보 메시지를 전달받고, 상기 전달받은 제1 정보 메시지를 상기 제2 관리 노드로 전송하는 것을 특징으로 하는 센서 네트워크 시스템. Each of the at least one head node includes the first information from the at least one sensor node when at least one sensor node among the plurality of sensor nodes included in each of the at least one cluster receives the first information message. And receiving the message and transmitting the received first information message to the second management node. 제3항에 있어서,The method of claim 3, 상기 제1 관리 노드가 상기 N1개의 헤드 노드들로부터 상기 수집된 데이터들을 수신하는 제1 시간 간격 및 상기 제2 관리 노드가 상기 N1개의 헤드 노드들로부터 상기 수집된 데이터들을 수신하는 제2 시간 간격은 서로 겹치지 않는 것을 특징으로 하는 센서 네트워크 시스템. Second time to the first management node receives the first time interval and the data of the second management node is the collection from the N 1 of the head node that receives the collected data from said N 1 of the head node Sensor network system, characterized in that the gap does not overlap each other. 제3항에 있어서, The method of claim 3, 상기 이동 싱크 노드가 상기 제1 서브 센서 필드 및 상기 제2 서브 센서 필드 사이의 경계 영역에서 벗어나 상기 제2 서브 센서 필드의 내부 영역으로 진입하는 경우, When the mobile sink node enters an inner region of the second sub sensor field out of the boundary area between the first sub sensor field and the second sub sensor field, 상기 제1 관리 노드는 상기 제1 트리 토폴로지를 해제하여 상기 이동 싱크 노드로의 상기 수집된 데이터들의 전송을 중단하는 것을 특징으로 하는 센서 네트워크 시스템. And wherein the first management node releases the first tree topology to stop transmission of the collected data to the mobile sink node. 제8항에 있어서, The method of claim 8, 상기 이동 싱크 노드가 상기 제2 서브 센서 필드의 내부 영역으로 진입하는 경우, When the mobile sink node enters the inner region of the second sub sensor field, 상기 이동 싱크 노드는 제2 정보 메시지를 브로드캐스트하고, The mobile sink node broadcasts a second information message, 상기 제2 정보 메시지는 상기 제1 트리 토폴로지의 해제 정보 및 상기 이동 싱크 노드의 아이디 중에서 적어도 하나를 포함하는 것을 특징으로 하는 센서 네트워크 시스템. And wherein the second information message includes at least one of release information of the first tree topology and an ID of the mobile sink node. 제1항에 있어서, The method of claim 1, 상기 이동 싱크 노드가 상기 제1 서브 센서 필드, 제2 서브 센서 필드, 및 제 3 서브 센서 필드의 경계 부근으로 진입하는 경우 - 상기 제1 서브 센서 필드, 상기 제2 서브 센서 필드 및 상기 제3 서브 센서 필드는 서로 인접함 -,When the mobile sink node enters near a boundary of the first sub sensor field, the second sub sensor field, and the third sub sensor field-the first sub sensor field, the second sub sensor field, and the third sub sensor. Sensor fields are adjacent to each other-, 상기 제2 서브 센서 필드에 존재하는 제2 관리 노드는 상기 N1개의 헤드 노드들과 제2 트리 토폴로지를 형성하여 상기 수집된 데이터들을 수신하고, 상기 수집된 데이터들을 상기 이동 싱크 노드로 전송하고,The second management node present in the second sub sensor field forms a second tree topology with the N 1 head nodes to receive the collected data, transmit the collected data to the mobile sink node, 상기 제3 서브 센서 필드에 존재하는 제3 관리 노드는 상기 N1개의 헤드 노드들과 제3 트리 토폴로지를 형성하여 상기 수집된 데이터들을 수신하고, 상기 수집된 데이터들을 상기 이동 싱크 노드로 전송하고, The third management node present in the third sub sensor field forms a third tree topology with the N 1 head nodes to receive the collected data, and transmits the collected data to the mobile sink node. 상기 이동 싱크 노드는 상기 제2 관리 노드 및 상기 제3 관리 노드로부터 전송된 상기 수집된 데이터들을 더 수신하는 것을 특징으로 하는 센서 네트워크 시스템.And the mobile sink node further receives the collected data transmitted from the second management node and the third management node. N2개의 서브 센서 필드들로 구분되는 센서 필드 상에서 이동하고, 상기 센서 필드에 존재하는 N1개의 클러스터들에서 수집된 데이터를 수신하는 이동 싱크 노드를 포함하는 센서 네트워크 시스템에 있어서, N 2 moves on the sensor field is divided into sub-field sensors and, in the sensor network system including a mobile sink node receiving the data collected from the N 1 clusters present in the sensor field, N2개의 서브 센서 필드들 각각에 존재하고, 상기 N1개의 클러스터들에 각각 포함된 N1개의 헤드 노드들로부터 상기 수집된 데이터들을 수신하여 상기 이동 싱크 노드로 전송할 수 있는 N2개의 관리 노드들을 포함하되,Present in the N 2 sub sensor field, respectively, and the N 2 of the managed node to receive the collected data from the N 1 of the head node in each of which can be transmitted to the mobile sink node to said N 1-cluster Including, 상기 N2개의 관리 노드들 중 어느 하나의 제1 관리 노드는 상기 제1 관리 노드가 존재하는 제1 서브 센서 필드의 내부 영역 또는 상기 제1 서브 센서 필드의 경계 영역에 상기 이동 싱크 노드가 위치하는 경우, 상기 N1개의 헤드 노드들로부터 상기 수집된 데이터들을 수신하여 상기 이동 싱크 노드로 전송하는 것을 특징으로 하는 센서 네트워크 시스템. The N 2 managed nodes in any one of the first administration of the node to the border area of the first sub-sensor inner region and the first sub-sensor field of the field in which the first management node exists, the mobile sink node position The sensor network system, wherein the collected data is received from the N 1 head nodes and transmitted to the mobile sink node. 제11항에 있어서, The method of claim 11, 상기 제1 서브 센서 필드는 상기 N1개의 클러스터 중 일부인 복수의 클러스터들을 포함하고, The first sub-sensor field includes a plurality of clusters that are part of the N 1 clusters, 상기 제1 관리 노드는 상기 복수의 클러스터에 각각 포함된 복수의 헤드 노드들 중에서 어느 하나의 헤드 노드와 대응되는 것을 특징으로 하는 센서 네트워크 시스템. And the first management node corresponds to any one head node among a plurality of head nodes included in each of the plurality of clusters. 제12항에 있어서,The method of claim 12, 상기 제1 관리 노드와 대응되는 어느 하나의 헤드 노드의 데이터 전송 파워는 상기 복수의 헤드 노드들 중 상기 어느 하나의 헤드 노드를 제외한 나머지 헤드 노드들의 데이터 전송 파워보다 큰 것을 특징으로 보다 큰 것을 특징으로 하는 센서 네트워크 시스템. The data transmission power of one head node corresponding to the first management node is greater than the data transmission power of the other head nodes except for any one of the head nodes. Sensor network system. 센서 필드 상에 존재하는 N1개의 클러스터들에서 수집된 데이터를 상기 센서 필드 상에서 이동하는 이동 싱크 노드로 전송하는 방법에 있어서 - 상기 센서 필드는 N2개의 서브 센서 필드들로 구획되고, 상기 N2개의 서브 센서 필드들 각각은 하나의 관리 노드를 포함함 -, A method for transmitting data collected in N 1 clusters present on a sensor field to a mobile sink node moving on the sensor field, wherein the sensor field is partitioned into N 2 sub sensor fields and the N 2 Each of the four sub-sensor fields includes one management node, 상기 N2개의 서브 센서 필드들 중에서 상기 이동 싱크 노드가 위치하는 제1 서브 센서 필드에 존재하는 제1 관리 노드와 상기 N1개의 클러스터들에 각각 포함되는 N1개의 헤드 노드들이 제1 트리 토폴로지를 형성하는 단계;The N 2 sub sensor fields from the mobile sink node position the first sub-sensor of the first management node and the N 1 clusters each including N 1 of the head node is the present in the field to the first tree topology that Forming; 상기 제1 관리 노드가 상기 제1 트리 토폴로지를 통해 상기 N1개의 헤드 노드들로부터 상기 수집된 데이터들을 수신하여 상기 이동 싱크 노드로 전송하는 단계; 및 Receiving, by the first management node, the collected data from the N 1 head nodes through the first tree topology to the mobile sink node; And 상기 이동 싱크 노드가 상기 제1 관리 노드에서 전송된 상기 수집된 데이터들을 수신하는 단계를 포함하는 것을 특징으로 하는 센서 네트워크 시스템에서의 데이터 전송 제어 방법. And the mobile sink node receiving the collected data transmitted from the first management node. 제14항에 있어서, The method of claim 14, 상기 이동 싱크 노드가 상기 제1 서브 센서 필드 및 상기 제1 서브 센서 필드와 인접한 제2 서브 센서 필드의 경계 영역으로 진입하는 경우, When the mobile sink node enters the boundary region of the first sub sensor field and the second sub sensor field adjacent to the first sub sensor field, 상기 제2 서브 센서 필드에 존재하는 제2 관리 노드가 상기 N1개의 헤드 노드들과 제2 트리 토폴로지를 형성하는 단계; Forming, by the second management node present in the second sub sensor field, a second tree topology with the N 1 head nodes; 상기 제2 관리 노드가 상기 제2 트리 토폴로지를 통해 상기 수집된 데이터들을 수신하여 상기 이동 싱크 노드로 전송하는 단계; 및 Receiving, by the second management node, the collected data through the second tree topology and transmitting to the mobile sink node; And 상기 이동 싱크 노드가 상기 제2 관리 노드로부터 상기 수집된 데이터들을 더 수신하는 단계를 더 포함하는 것을 특징으로 하는 센서 네트워크 시스템에서의 데이터 전송 제어 방법.And the mobile sink node further receiving the collected data from the second management node. 제15항에 있어서, The method of claim 15, 상기 이동 싱크 노드가 상기 제1 서브 센서 필드 및 상기 제2 서브 센서 필드 사이의 경계 영역에서 벗어나 상기 제2 서브 센서 필드의 내부 영역으로 진입하는 경우, When the mobile sink node enters an inner region of the second sub sensor field out of the boundary area between the first sub sensor field and the second sub sensor field, 상기 제1 관리 노드가 상기 제1 트리 토폴로지를 해제하여 상기 이동 싱크 노드로의 상기 수집된 데이터들의 전송을 중단하는 단계The first management node releasing the first tree topology to stop transmission of the collected data to the mobile sink node 를 더 포함하는 것을 특징으로 하는 센서 네트워크 시스템에서의 데이터 전송 제어 방법. Data transmission control method in a sensor network system, characterized in that it further comprises.
KR1020090079433A 2009-07-07 2009-08-26 Sensor network system and data transmission control method in sensor network Expired - Fee Related KR101064172B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20090061899 2009-07-07
KR1020090061899 2009-07-07

Publications (2)

Publication Number Publication Date
KR20110004238A KR20110004238A (en) 2011-01-13
KR101064172B1 true KR101064172B1 (en) 2011-09-15

Family

ID=43611892

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090079433A Expired - Fee Related KR101064172B1 (en) 2009-07-07 2009-08-26 Sensor network system and data transmission control method in sensor network

Country Status (1)

Country Link
KR (1) KR101064172B1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101425970B1 (en) * 2013-02-08 2014-08-13 숭실대학교산학협력단 Control method for Wireless sensor network system
CN103686855B (en) * 2013-11-18 2016-09-14 中国科学院上海微系统与信息技术研究所 A kind of collecting network data of wireless sensor method
CN108521634B (en) * 2018-02-11 2020-09-15 南京邮电大学 A mobile sink data collection method based on energy balance tree
KR102387106B1 (en) * 2020-11-26 2022-04-14 숭실대학교 산학협력단 Method for managing cluster using a mobile charger for solar-powered wireless sensor networks, recording medium and device for performing the method
CN117319957B (en) * 2023-10-18 2024-04-09 西藏集为建设工程有限公司 Mining equipment remote management system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060058975A (en) * 2004-11-26 2006-06-01 삼성전자주식회사 Sensor network capable of data collection and its data collection method
KR20090043766A (en) * 2007-10-30 2009-05-07 아주대학교산학협력단 Routing Method in Cluster-based Wireless Sensor Networks
KR20090054307A (en) * 2007-11-26 2009-05-29 고려대학교 산학협력단 Sensor Clustering Topology Management Method of Sensor Nodes with Dual Transmission Range

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060058975A (en) * 2004-11-26 2006-06-01 삼성전자주식회사 Sensor network capable of data collection and its data collection method
KR20090043766A (en) * 2007-10-30 2009-05-07 아주대학교산학협력단 Routing Method in Cluster-based Wireless Sensor Networks
KR20090054307A (en) * 2007-11-26 2009-05-29 고려대학교 산학협력단 Sensor Clustering Topology Management Method of Sensor Nodes with Dual Transmission Range

Also Published As

Publication number Publication date
KR20110004238A (en) 2011-01-13

Similar Documents

Publication Publication Date Title
Faheem et al. Energy efficient and reliable data gathering using internet of software-defined mobile sinks for WSNs-based smart grid applications
Sharma et al. Rendezvous based routing protocol for wireless sensor networks with mobile sink
Khan et al. EE‐MRP: Energy‐Efficient Multistage Routing Protocol for Wireless Sensor Networks
KR101064172B1 (en) Sensor network system and data transmission control method in sensor network
KR100953569B1 (en) Communication device and method of wireless sensor network
CN101355390A (en) A virtual cluster collection method for high temporal resolution data in underwater sensor networks
CN101873273A (en) Routing forwarding method, routing node and wireless communication network
El-Aaasser et al. Energy aware classification for wireless sensor networks routing
Anisi et al. Efficient data reporting in intelligent transportation systems
KR20100082818A (en) Wireless sensor network and clustering method for the same
Maddali Core network supported multicast routing protocol for wireless sensor networks
Faheem et al. Data dissemination strategies in mobile sink wireless sensor networks: A survey
Renold et al. Survey on state scheduling-based topology control in unattended wireless sensor networks
Tashtarian et al. Multihop data gathering in wireless sensor networks with a mobile sink
KR100932922B1 (en) Clustering-based Location Awareness in Wireless Sensor Networks
Alomari et al. A scheme for using closest rendezvous points and Mobile Elements for data gathering in wireless sensor networks
Ghaleb et al. Predetermined path of mobile data gathering in wireless sensor networks based on network layout
KR100760041B1 (en) How to Set Up Routing Routes Using Virtual Sink and Rotation in Wireless Sensor Networks
Liu et al. Relay hop constrained rendezvous algorithm for mobile data gathering in wireless sensor networks
Usha et al. Node density based clustering to maximize the network lifetime of WSN using multiple mobile elements
Sundarameena et al. Acquaint based grid clustering algorithm for underwater wireless sensor network
KR101485194B1 (en) Wireless sensor network system and control method thereof
Rajendra Prasad et al. Mobility in wireless sensor networks
Mishra et al. DTSS and clustering for energy conservation in wireless sensor network
Sangeetha et al. Energy efficient data gathering via mobile element using adaptive clustering

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

FPAY Annual fee payment

Payment date: 20140528

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

FPAY Annual fee payment

Payment date: 20150630

Year of fee payment: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20160906

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20160906

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000