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 PDFInfo
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- 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
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE 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/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing 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
본 발명의 일실시예들은 센서 네트워크 시스템 및 센서 네트워크 시스템에서의 데이터 전송 제어 방법에 관한 것으로서, 더욱 상세하게는 센서 필드 상에서 이동하는 이동 싱크 노드로 끊김없는 데이터 전송을 수행할 수 있는 센서 네트워크 시스템 및 센서 네트워크 시스템에서의 데이터 전송 제어 방법에 관한 것이다. 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
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
이 때, 센서 필드는 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
이 경우, 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
이하에서는 도 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
도 2에서는 센서 필드가 4개의 클러스터(220)들을 포함하는 9개의 서브 센서 필드(210)들로 구획되는 것으로 도시하였으나, 구획되는 서브 센서 필드(210)들의 개수 및 각각의 서브 센서 필드(210)에 포함되는 클러스터(220)들의 개수는 변경될 수 있고, 각각의 서브 센서 필드(210)에 포함되는 클러스터(220)들의 개수는 서로 상이할 수 있다. In FIG. 2, the sensor field is divided into nine
다음으로, 도 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
이 때, 이동 싱크 노드(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
다시 도 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
이 때, 제1 관리 노드(121)에서 제2 관리 노드(122)로의 데이터 전송단의 변경은 이동 단말기가 셀 간의 경계 영역을 이동하는 경우에 수행되는 핸드오버(handover) 동작과 유사하게 수행될 수 있다. In this case, the change of the data transmission end from the
즉, 본 발명의 일실시예에 따르면, 이동 싱크 노드(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
본 발명의 일실시예에 따르면, 서브 센서 필드의 내부 영역 및 인접한 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
다시 말해, 이동 싱크 노드(130)의 이동 속도가 빠를수록 이동 싱크 노드(130)가 제1 서브 센서 필드 영역에서 제2 서브 센서 필드 영역으로 이동하는 시간이 짧아지게 되므로, N1개의 클러스터(111 내지 115)에서 수집된 데이터를 끊김없이 수신하기 위해서는, 이동 싱크 노드(130)의 이동 속도에 비례하여 이동 싱크 노드(130)가 제2 관리 노드로부터 수집된 데이터를 수신하는 시점이 빨라져야 한다. 따라서, 이동 싱크 노드(130)의 이동 속도가 빠를수록 서브 센서 필드의 내부 영역은 줄어들고 인접한 서브 센서 필드간의 경계 영역은 넓어질 수 있다.In other words, the faster the moving speed of the
또한, 본 발명의 일실시예에 따르면, 이동 싱크 노드(130)는 제1 정보 메시지를 브로드캐스트(broadcast)하여 제2 관리 노드로 자신의 이동에 대한 정보를 전달할 수 있다. 이 때, 제1 정보 메시지는 이동 싱크 노드(130)의 이동 경로 정보 및 이동 싱크 노드(130)의 아이디 중에서 적어도 하나를 포함할 수 있다. In addition, according to an embodiment of the present invention, the
일례로서, 제2 관리 노드(122)는 제2 서브 센서 필드에 포함되는 복수의 클 러스터들 중 적어도 하나의 클러스터로부터 제1 정보 메시지를 수신할 수 있다. 이 경우, 적어도 하나의 클러스터는 자신의 하위에 존재하는 복수의 센서 노드들 중에서 적어도 하나의 센서로부터 제1 정보 메시지를 수신한다. As an example, the
즉, 이동 싱크 노드(130)에서 브로드캐스트된 제1 정보 데이터는 제2 서브 센서 필드에 존재하는 복수의 센서 노드들 중에서 적어도 하나의 센서 노드에서 수신되고, 제1 정보 데이터를 수신한 적어도 하나의 센서 노드는 자신의 상위에 존재하는 헤드 노드로 수신된 제1 정보 데이터를 전달하고, 제1 정보 데이터를 전달받은 헤드 노드는 제2 관리 노드(122)로 전달받은 제1 정보 데이터를 전송한다. 이에 따라 최종적으로 제2 관리 노드(122)가 제1 정보 데이터를 수신할 수 있다. That is, the first information data broadcast from the
제1 정보 메시지를 수신한 제2 관리 노드(122)는 제1 정보 메시지에 기초하여 제2 트리 토폴로지의 형성을 위한 라우팅 메시지를 생성할 수 있다. 다시 말해, 제2 관리 노드(122)는 제1 정보 메시지를 수신한 경우, 이동 싱크 노드(130)가 자신이 속한 제2 서브 필드 영역으로 이동할 예정이라는 사실을 인지하여, 제2 트리 토폴로지를 형성하기 위해 라우팅 메시지를 생성할 수 있다.Upon receiving the first information message, the
이 후, 제2 관리 노드(122)는 생성된 라우팅 메시지를 N1개의 클러스터들(111 내지 115)로 전송하고, 제2 관리 노드(122) 및 N1개의 클러스터들(111 내지 115)은 라우팅 메시지에 기초하여 제2 트리 토폴로지를 형성할 수 있다. Thereafter, the
일례로서, 제2 관리 노드(122)는 플러딩(flooding) 방법에 따라 라우팅 메시지를 N1개의 클러스터들(111 내지 115)로 전송할 수 있다. 플러딩 방법은 어느 하 나의 노드에서 전송된 메시지(또는 데이터)를 라우터(router)에 접속되어 있는 다른 모든 노드로 전달하는 데이터 전송 방법이다. As an example, the
이하에서는 도 4 및 도 5를 참고하여, 서브 센서 필드의 경계 영역에 위치하는 이동 싱크 노드(130)가 제1 관리 노드 및 제2 관리 노드 각각으로부터 N1개의 클러스터들에서 수집된 데이터를 수신하는 동작에 대해 보다 상세히 설명하기로 한다. Hereinafter, referring to FIGS. 4 and 5, the
도 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
도 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
이 후, 4번 관리 노드(342)는 36개의 헤드 노드(321)들과 제2 트리 토폴로지를 형성하기 위해 라우팅 메시지를 플러딩 방식에 따라 36개의 헤드 노드(321)로 전송한다. 36개의 헤드 노드(321)들은 수신한 라우팅 메시지에 기초하여 4번 관리 노드(342)와 제2 트리 토폴로지를 형성한다. Thereafter,
도 5는 7번 관리 노드(341)와 36개의 헤드 노드(321)들 간에 제1 트리 토폴로지가 형성되고, 4번 관리 노드(342)와 36개의 헤드 노드(321)간에 제2 트리 토폴로지가 형성된 센서 네트워크 시스템을 도시하고 있다. FIG. 5 illustrates a first tree topology formed between
도 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
이하에서는, 다시 도 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
따라서, 본 발명의 일실시예에 따르면, 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
도 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
그러나, 이동 싱크 노드(130)가 제1 관리 노드(7번 관리 노드)와 제2 관리 노드(4번 관리 노드)의 경계 영역에 위치하는 경우, N1개의 클러스터들(111 내지 115)은 수집된 데이터를 주기적으로 제1 관리 노드(7번 관리 노드) 및 제2 관리 노 드(4번 관리 노드)로 전송하기 위해 도면 부호(620)에 표시된 바와 같이, 제1 관리 노드(121)(7번 관리 노드)로 수집된 데이터를 먼저 전송하고, T/2의 시간이 경과한 후, 제2 관리 노드(122)(4번 관리 노드)로 수집된 데이터를 전송하고, 이를 반복적으로 수행한다. However, when the
제1 서브 센서 필드의 내부 영역에서 제1 서브 센서 필드 및 제2 서브 센서 필드 간의 경계 영역으로 이동한 이동 싱크 노드(130)는 일정 시간이 경과한 후, 경계 영역을 벗어나 제2 서브 센서 필드의 내부 영역으로 진입한다. 이동 싱크 노드(130)가 제2 서브 센서 필드의 내부 영역으로 진입한 경우, 이동 싱크 노드(130)는 제1 관리 노드(121)로부터 수집된 데이터를 더 이상 수신할 필요가 없게 된다. The
따라서, 본 발명의 일실시예에 따르면, 이동 싱크 노드(130)가 제1 서브 센서 필드 및 제2 서브 센서 필드 사이의 경계 영역에서 벗어나 제2 서브 센서 필드의 내부 영역으로 진입하는 경우, 제1 관리 노드(121)는 제1 트리 토폴로지를 해제하여 이동 싱크 노드(130)로의 수집된 데이터들의 전송을 중단할 수 있다. Thus, according to an embodiment of the present invention, when the
이를 위해, 이동 싱크 노드(130)는 제2 서브 센서 필드의 내부 영역으로 진입하는 시점에서 경우, To this end, when the
상기 이동 싱크 노드는 제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
본 발명의 일실시예에 따르면, 이동 싱크 노드(130)가 경계 지역에 위치하는 경우, 이동 싱크 노드(130)는 2개의 관리 노드가 아닌 3개의 관리 노드에서 데이터를 수신할 수 있다. According to an embodiment of the present invention, when the
도 5를 참고하여 설명하면, 이동 싱크 노드(130)가 현재 7번 서브 센서 필드(제1 서브 센서 필드)에 위치하고, 차후 4번 서브 센서 필드(제2 서브 센서 필드)와 5번 서브 센서 필드(제3 서브 센서 필드)의 경계선 부근을 시계 방향으로 이동하고, 이동 싱크 노드(130)의 속도가 매우 빠르다고 가정하면, 이동 싱크 노드(130)가 N1개의 클러스터들(111 내지 115)에서 수집된 데이터를 끊김없이 수신하려면, 4번 관리 노드(제2 관리 노드) 뿐만 아니라 5번 관리 노드(제3 관리 노드)로부터도 미리 수집된 데이터들을 수신하여야 한다. Referring to FIG. 5, the
따라서, 이동 싱크 노드(130)가 서로 인접하여 위치한 제1 서브 센서 필드, 제2 서브 센서 필드, 및 제 3 서브 센서 필드의 경계 부근으로 진입하는 경우, 제2 관리 노드(122)는 N1개의 클러스터들(111 내지 115)과 제2 트리 토폴로지를 형성하여 수집된 데이터들을 수신하고, 이를 이동 싱크 노드(130)로 전송하고, 제3 관리 노드(123)는 N1개의 클러스터들(111 내지 115)과 제3 트리 토폴로지를 형성하여 수집된 데이터들을 수신하고, 이를 이동 싱크 노드(130)로 전송하며, 이동 싱크 노드(130)는 제2 관리 노드 및 제3 관리 노드로부터 전송된 데이터들을 더 수신할 수 있다. Accordingly, when the
또한, 본 발명의 일실시예에 따르면, N2개의 이동 싱크 노드(130)는 N2개의 서브 센서 필드에 위치하는 복수개의 클러스터들에 각각 포함되는 복수의 헤드 노드들 중에서 어느 하나의 헤드 노드일 수 있다. In addition, according to an embodiment of the present invention, the N 2
즉, 본 발명의 일실시예에 따른 센서 네트워크 시스템(100)은 별도의 이동 싱크 노드(130)를 포함하지 않고, 복수의 헤드 노드들 중 일부를 이용하여 이동 싱크 노드(130)의 역할을 수행할 수 있다. That is, the
이 경우, 이동 싱크 노드(130)과 대응되는 헤드 노드는 서브 센서 필드의 모든 지역으로 데이터를 전송할 수 있어야 하므로, 본 발명의 일실시예에 따르면, 이동 싱크 노드(130)와 대응되는 헤드 노드들은 다른 헤드 노드들보다 전송 파워(전송 거리)가 클 수 있다. In this case, since the head node corresponding to the
도 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)
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)
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)
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 |
-
2009
- 2009-08-26 KR KR1020090079433A patent/KR101064172B1/en not_active Expired - Fee Related
Patent Citations (3)
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 |