KR20120088053A - Apparatus and method for providing sensor network - Google Patents

Apparatus and method for providing sensor network Download PDF

Info

Publication number
KR20120088053A
KR20120088053A KR1020100112337A KR20100112337A KR20120088053A KR 20120088053 A KR20120088053 A KR 20120088053A KR 1020100112337 A KR1020100112337 A KR 1020100112337A KR 20100112337 A KR20100112337 A KR 20100112337A KR 20120088053 A KR20120088053 A KR 20120088053A
Authority
KR
South Korea
Prior art keywords
channel
virtual channel
node
routing
setting
Prior art date
Application number
KR1020100112337A
Other languages
Korean (ko)
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 주식회사 케이티
Priority to KR1020100112337A priority Critical patent/KR20120088053A/en
Publication of KR20120088053A publication Critical patent/KR20120088053A/en

Links

Images

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0808—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA
    • 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

Abstract

PURPOSE: An apparatus and method for providing a sensor network are provided to operate the sensor network by reducing energy consumption and delay phenomenon generated in each node. CONSTITUTION: A channel table storage unit(160) stores a channel table including a virtual channel. The virtual channel corresponds to one or more nodes. A routing setup unit(120) sets other nodes and routing paths. When a first virtual channel received from other nodes and the virtual channel of a child node stored in the channel table are overlapped, a channel setting unit(130) sets the second virtual channel.

Description

센서 네트워크 제공 장치 및 방법{APPARATUS AND METHOD FOR PROVIDING SENSOR NETWORK}Sensor network providing apparatus and method {APPARATUS AND METHOD FOR PROVIDING SENSOR NETWORK}

본 발명은 통신 기술에 관련된 것으로, 보다 자세하게는 센서 네트워크의 토폴로지 구조를 제공하는 기술에 관한 것이다.
The present invention relates to communication technology, and more particularly, to a technology for providing a topology structure of a sensor network.

모든 사물에 센서, 통신 기능을 부가하여 지능적으로 정보를 수집하고, 상호 전달하는 네트워크인 사물지능통신(M2M: Machine to Machine) 은 환경감시/보호, 건강관리(Healthcare), 교통/차량, 홈 자동화(Home Automation), 지능형 검침(Smart Metering) 등 그 활용분야가 매우 광범위하고 그만큼 그 중요도가 높다. 이에 다양한 종류의 M2M서비스를 지원하기 위하여 정보를 수집하기 위한 M2M 로컬 네트워크 및 M2M 게이트웨이가 필수적으로 요구되며, 관련 기술에 대한 연구가 진행되고 있다. Machine to Machine (M2M), a network that intelligently collects and communicates information by adding sensors and communication functions to all objects, is an environmental monitoring / protection, healthcare, transportation / vehicle, and home automation system. (Home Automation), Smart Metering (Smart Metering), etc. are widely used and are very important. In order to support various kinds of M2M services, an M2M local network and an M2M gateway for collecting information are required. Researches on related technologies are being conducted.

M2M 서비스의 특성상, 네트워크의 장시간 동작 및 실시간 데이터 수집이 요구된다. 그러나, 대부분 배터리로 동작하는 센서 디바이스의 특성상, 크기 및 용량의 한계로 인하여 노드 수명이 작아 장시간 동작이 어려우며, 분산형 네트워크의 특성상, 센싱 데이터의 실시간 전송이 어렵다.Due to the nature of M2M services, long-term operation of the network and real-time data collection are required. However, due to the nature of the battery-powered sensor device, due to limitations in size and capacity, node life is small, making it difficult to operate for a long time. Due to the nature of a distributed network, it is difficult to transmit sensing data in real time.

이러한 문제를 해결하기 위하여 경쟁기반 및 스케줄 기반의 다수의 MAC 프로토콜들이 제안되고 있다. 그러나, 이러한 기술들은 특정한 상황에서 에너지 또는 지연의 어느 한가지 문제점을 해결하는데 초점이 맞추어져 있으며, 보다 일반적인 M2M 로컬 네트워크에 대한 적응성은 현저히 떨어진다.
In order to solve this problem, a number of competition-based and schedule-based MAC protocols have been proposed. However, these techniques are focused on solving either the problem of energy or delay in certain situations and are significantly less adaptable to more general M2M local networks.

본 발명은 센서 네트워크의 데이터 전송을 위해 복수의 프로토콜을 이용하는 센서 네트워크 제공 장치 및 방법을 제공하고자 한다.
The present invention provides a sensor network providing apparatus and method using a plurality of protocols for data transmission of the sensor network.

본 발명의 일 측면에 따르면, 센서 네트워크를 구성하는 하나 이상의 노드에 상응하는 가상 채널을 포함하는 채널 테이블을 저장하는 채널 테이블 저장부; 상기 센서 네트워크를 구성하는 타 노드와의 라우팅 경로를 설정하는 라우팅 설정부; 및 상기 라우팅 경로 상의 인접한 타 노드로부터 수신한 제1 가상 채널과 상기 채널 테이블에 저장된 자 노드의 가상 채널인 제2 가상 채널이 중복되는 경우, 상기 제2 가상 채널을 재설정하고 상기 재설정에 따라 상기 채널 테이블을 갱신하는 채널 설정부를 포함하는 센서 네트워크 제공 장치가 제공된다.
According to an aspect of the invention, the channel table storage unit for storing a channel table including a virtual channel corresponding to one or more nodes constituting the sensor network; A routing setting unit for setting a routing path with another node constituting the sensor network; And when the first virtual channel received from another node on the routing path and the second virtual channel, which is the virtual channel of the child node stored in the channel table, are overlapped, reset the second virtual channel and the channel according to the reset. Provided is a sensor network providing apparatus including a channel setting unit for updating a table.

본 발명의 다른 측면에 따르면, 센서 네트워크 제공 장치가 센서 네트워크를 제공하는 방법에 있어서, 상기 센서 네트워크를 구성하는 타 노드와의 라우팅 경로를 설정하는 단계; 상기 라우팅 경로 상의 인접한 타 노드로부터 제1 가상 채널을 수신하는 단계; 및 상기 제1 가상 채널과 상기 채널 테이블에 저장된 자 노드의 가상 채널인 제2 가상 채널이 중복되는 경우, 상기 제2 가상 채널을 재설정하는 단계를 포함하는 센서 네트워크 제공 방법이 제공된다.
According to another aspect of the present invention, a method for providing a sensor network by a sensor network providing apparatus, the method comprising: setting a routing path with another node constituting the sensor network; Receiving a first virtual channel from another adjacent node on the routing path; And resetting the second virtual channel when the first virtual channel overlaps with a second virtual channel which is a virtual channel of a child node stored in the channel table.

본 발명의 실시예에 의하면, 센서 네트워크의 동작을 위해 각 노드에서 발생하는 에너지 소비와 지연 현상을 감소시킬 수 있다.
According to an embodiment of the present invention, energy consumption and delay occurring at each node for the operation of the sensor network can be reduced.

도 1은 센서 네트워크 제공 장치의 구성을 간략히 예시한 블록도.
도 2는 센서 네트워크 제공 장치의 통신부가 통신을 수행하기 위해 동작하는 각 구간을 개념적으로 예시한 도면.
도 3은 센서 네트워크 제공 장치 간의 채널 테이블을 전송하는 과정을 예시한 도면.
도 4는 센서 네트워크 제공 장치가 채널 테이블을 갱신하는 과정을 예시한 순서도.
도 5는 센서 네트워크 제공 장치가 각 노드 간 메시지를 전송하는 과정을 예시한 도면
도 6은 센서 네트워크 제공 장치가 채널을 설정하는 과정을 예시한 순서도이다.1 is a block diagram briefly illustrating a configuration of a sensor network providing apparatus.
2 is a diagram conceptually illustrating each section in which a communication unit of a sensor network providing apparatus operates to perform communication.
3 is a diagram illustrating a process of transmitting a channel table between sensor network providing apparatuses.
4 is a flowchart illustrating a process of updating a channel table by a sensor network providing apparatus.
5 is a diagram illustrating a process of transmitting a message between nodes by a sensor network providing apparatus;
6 is a flowchart illustrating a process of setting a channel by a sensor network providing apparatus.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 이를 상세한 설명을 통해 상세히 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.The present invention may be variously modified and have various embodiments, and specific embodiments will be illustrated in the drawings and described in detail with reference to the accompanying drawings. It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.

또한, 본 명세서에서, 일 구성요소가 다른 구성요소로 신호를 "전송한다" 로 언급된 때에는, 상기 일 구성요소가 상기 다른 구성요소와 직접 연결되어 신호를 전송할 수 있지만, 특별히 반대되는 기재가 존재하지 않는 이상, 중간에 또 다른 구성요소를 매개하여 신호를 전송할 수도 있다고 이해되어야 할 것이다.
Also, in the present specification, when one component is referred to as "transmitting a signal" to another component, the one component may be directly connected to the other component to transmit a signal, but there is a specially opposite description. It is to be understood that unless otherwise, the signal may be transmitted in the intermediary with another component.

센서 네트워크 제공 장치는 M2M 네트워크를 구성하는 각 노드로써, 서로 독립적으로 동작하여 M2M 네트워크의 토폴로지를 설정한다. 이하 도 1을 참조하여 센서 네트워크 제공 장치의 구성을 설명하도록 한다.The sensor network providing apparatus is each node constituting the M2M network, and operates independently of each other to set the topology of the M2M network. Hereinafter, the configuration of the sensor network providing apparatus will be described with reference to FIG. 1.

도 1은 센서 네트워크 제공 장치의 구성을 간략히 예시한 블록도이다. 1 is a block diagram briefly illustrating a configuration of a sensor network providing apparatus.

도 1을 참조하면, 센서 네트워크 제공 장치는 통신부(110), 라우팅 설정부(120), 채널 설정부(130) 및 채널 테이블 저장부(160)를 포함한다.Referring to FIG. 1, the sensor network providing apparatus includes a communication unit 110, a routing setting unit 120, a channel setting unit 130, and a channel table storage unit 160.

통신부(110)는 타 노드와 무선 통신을 통해 데이터를 송수신한다. 통신부(110)는 CSMA(Carrier Sense Multiple Access) 또는 TDMA(Time Division Multiple Access) 프로토콜에 따라 데이터를 송수신할 수 있다. 이하 도 2를 참조하여 통신부(110)의 통신 방식에 대해 상세히 설명하도록 한다.The communication unit 110 transmits and receives data with another node through wireless communication. The communication unit 110 may transmit and receive data according to a carrier sense multiple access (CSMA) or time division multiple access (TDMA) protocol. Hereinafter, a communication method of the communication unit 110 will be described in detail with reference to FIG. 2.

도 2는 센서 네트워크 제공 장치의 통신부가 통신을 수행하기 위해 동작하는 각 구간을 개념적으로 예시한 도면이다.2 is a diagram conceptually illustrating each section in which a communication unit of a sensor network providing apparatus operates to perform communication.

도 2를 참조하면, 통신부(110)는 M2M 네트워크의 경로 설정 및 채널 할당을 위한 토폴로지 구성 구간(210)과 실제 데이터 전송을 위한 데이터 전송 구간(220)으로 구분하여 동작한다. 통신부(110)는 토폴로지 구성 구간(210) 동안에는 트리 또는 애드혹 토폴로지를 구성하기 위한 노드 간의 통신을 CSMA 프로토콜을 이용하여 데이터를 송수신한다. 이후 트리 또는 애드혹 토폴로지의 구성(즉, 경로 설정 및 채널 할당)이 완료되는 경우, 통신부(110)는 데이터 전송 구간(220)의 동작을 수행한다. 이 때, 데이터 전송 구간(220)에서 통신부(110)는 수퍼프레임(Superframe)(230) 단위로 동작한다. 각 수퍼프레임(230)은 TDMA(Time Division Multiple Access) 동작 구간(240)과 CSMA(Carrier Sense Multiple Access) 동작 구간(250)을 포함한다. 수퍼프레임(230)의 TDMA 동작 구간(240)은 데이터를 송수신하는 구간과 데이터 송수신이 완료된 후의 휴면 구간을 포함한다. 즉, 통신부(110)는 해당 노드가 데이터를 송수신하지 않을 때, 휴면 상태를 유지하여 추가적인 에너지 소비를 방지할 수 있다. 이 때, 새로운 노드의 추가 또는 노드 간의 링크 실패와 같은 예기치 못한 상황이 발생하는 경우에 대비하여 제어 메시지를 송수신할 필요성이 생긴다. 이에 따라 통신부(110)는 수퍼프레임(230) 내 지정된 시간의 CSMA 동작 구간(250)에서 제어 메시지를 송수신한다. 따라서, 통신부(110)는 일반적인 CSMA 프로토콜로만 동작하는 노드들에 비해 데이터 송수신을 하지 않을 때 휴면하여 M2M 네트워크의 에너지 문제를 개선할 수 있다.Referring to FIG. 2, the communication unit 110 operates by dividing the topology configuration section 210 for path setting and channel allocation of the M2M network and the data transmission section 220 for actual data transmission. The communication unit 110 transmits and receives data using a CSMA protocol for communication between nodes for configuring a tree or an ad hoc topology during the topology configuration section 210. Then, when the configuration of the tree or ad hoc topology (ie, path setting and channel allocation) is completed, the communication unit 110 performs an operation of the data transmission section 220. At this time, the communication unit 110 operates in a superframe 230 unit in the data transmission section 220. Each superframe 230 includes a time division multiple access (TDMA) operation period 240 and a carrier sense multiple access (CSMA) operation period 250. The TDMA operation section 240 of the superframe 230 includes a section for transmitting and receiving data and a dormant section after data transmission and reception are completed. That is, when the node does not transmit or receive data, the communication unit 110 may maintain a dormant state to prevent additional energy consumption. In this case, there is a need for transmitting and receiving control messages in case an unexpected situation such as adding a new node or a link failure between nodes occurs. Accordingly, the communication unit 110 transmits and receives a control message in the CSMA operation section 250 of the designated time in the superframe 230. Therefore, the communication unit 110 may improve the energy problem of the M2M network by sleeping when not transmitting and receiving data compared to nodes operating only with the general CSMA protocol.

이 때, 통신부(110)는 데이터 전송 구간(220)에서 미리 지정된 하나 이상의 채널 중 어느 하나를 통해 데이터를 송수신할 수 있다. 데이터 통신 구간에서 통신부(110)가 데이터를 전송할 채널은 추후 설명할 채널 설정부(130)를 통해 설정될 수 있다. 즉, 통신부(110)는 토폴로지 구성 구간(210)에서 지정된 단일 채널을 통해 라우팅 설정부(120) 및 채널 설정부(130)의 기능 실행을 위한 타 노드와의 통신을 수행한다. 채널 설정부(130)의 채널 설정이 완료된 후 통신부(110)는 설정된 채널에 따라 데이터 전송 구간에서 데이터를 송수신할 수 있다.In this case, the communicator 110 may transmit / receive data through any one or more predetermined channels in the data transmission interval 220. The channel through which the communication unit 110 transmits data in the data communication section may be set through the channel setting unit 130 which will be described later. That is, the communication unit 110 performs communication with other nodes for executing the functions of the routing setting unit 120 and the channel setting unit 130 through a single channel designated in the topology configuration section 210. After the channel setting of the channel setting unit 130 is completed, the communication unit 110 may transmit and receive data in the data transmission period according to the set channel.

추후 라우팅 설정부(120), 채널 설정부(130)를 설명하면서 통신부(110)가 송수신하는 채널 테이블 및 가상 채널 정보에 대해 상세히 설명하도록 한다.The routing setting unit 120 and the channel setting unit 130 will be described later in detail with reference to the channel table and virtual channel information transmitted and received by the communication unit 110.

다시 도 1을 참조하면, 라우팅 설정부(120)는 타 노드 또는 M2M 네트워크를 관리하는 단말(미도시)로부터 라우팅 경로 설정을 통신부(110)를 통해 요청 받는다. 라우팅 설정부(120)는 요청에 따라 공지의 트리 라우팅 설정 과정 또는 애드혹 라우팅 설정 과정을 수행하여 자 노드와 타 노드간의 라우팅 정보를 생성한다. 라우팅 설정부(120)는 설정된 라우팅 경로가 트리 라우팅 경로인 경우, 트리 채널 설정 모듈(140)로 라우팅 정보를 전송한다. 또한 라우팅 설정부(120)는 설정된 라우팅 방식이 애드혹 라우팅인 경우, 애드혹 라우팅 경로 설정 과정에서 경로 설정 완료에 따른 응답 메시지를 통신부(110)를 통해 타 노드로 전송한다. 라우팅 설정부(120)는 자 노드의 라우팅 경로 상 위치에 따라 애드혹 채널 설정 모듈(150)로 센서 네트워크 제공 장치에 설정된 가상 채널을 요청한다. 라우팅 설정부(120)는 애드혹 채널 설정 모듈(150)로부터 가상 채널을 수신하고, 가상 채널을 응답 메시지에 삽입하여 타 노드로 전송한다. 또한 라우팅 설정부(120)는 타 노드로부터 애드혹 라우팅 설정에 따른 응답 메시지를 수신하는 경우, 애드혹 채널 설정 모듈(150)로 응답 메시지에 포함된 가상 채널을 전송한다.Referring back to FIG. 1, the routing setting unit 120 receives a request for establishing a routing path from another terminal or a terminal (not shown) managing an M2M network through the communication unit 110. The routing setting unit 120 generates routing information between a child node and another node by performing a known tree routing setting process or an ad hoc routing setting process according to a request. The routing setting unit 120 transmits routing information to the tree channel setting module 140 when the set routing path is a tree routing path. In addition, when the set routing method is ad hoc routing, the routing setting unit 120 transmits a response message according to the completion of the path setting process to the other node through the communication unit 110 during the ad hoc routing path setting process. The routing setting unit 120 requests the virtual channel set in the sensor network providing apparatus to the ad hoc channel setting module 150 according to the position on the routing path of the child node. The routing setting unit 120 receives the virtual channel from the ad hoc channel setting module 150, inserts the virtual channel into the response message, and transmits the virtual channel to another node. In addition, when the routing setting unit 120 receives a response message according to the ad hoc routing setting from another node, the routing setting unit 120 transmits the virtual channel included in the response message to the ad hoc channel setting module 150.

채널 설정부(130)는 라우팅 설정부(120)에서 설정된 라우팅 경로에 따라 자 노드의 가상 채널을 설정한다. 채널 설정부(130)는 라우팅 경로가 트리 라우팅 경로일 때 채널을 설정하는 트리 채널 설정 모듈(140) 및 라우팅 경로가 애드혹 라우팅 경로일 때 채널을 설정하는 애드혹 채널 설정 모듈(150)을 포함한다.The channel setting unit 130 sets the virtual channel of the child node according to the routing path set in the routing setting unit 120. The channel setting unit 130 includes a tree channel setting module 140 for setting a channel when the routing path is a tree routing path and an ad hoc channel setting module 150 for setting a channel when the routing path is an ad hoc routing path.

트리 채널 설정 모듈(140)는 타 노드로부터 채널 테이블을 통신부(110)를 통해 수신한다. 채널 테이블은 하나 이상의 엔트리를 포함한다. 각 엔트리는 특정 노드의 간섭 범위 내에 존재하는 타 노드에 대한 주소, 해당 노드에 가상으로 설정된 채널의 주파수 및 시간구간을 나타내는 가상 채널 정보, 해당 노드의 홉 카운트 및 해당 노드의 시퀀스 번호를 포함한다. 이 때, 시퀀스 번호는 해당 노드의 가상 채널 정보가 업데이트된 시점이 최신인지 판단하기 위한 기준이 되는 번호이다. 추후 도 4를 참조하여 시퀀스 번호가 이용되는 과정이 상세히 설명될 것이다.The tree channel setting module 140 receives a channel table from another node through the communication unit 110. The channel table contains one or more entries. Each entry includes an address for another node existing within an interference range of a specific node, virtual channel information indicating a frequency and time interval of a channel virtually set in the node, a hop count of the node, and a sequence number of the node. At this time, the sequence number is a reference number for determining whether the time point at which the virtual channel information of the node is updated is the latest. The process of using the sequence number will be described in detail later with reference to FIG. 4.

트리 채널 설정 모듈(140)는 채널 테이블에 포함된 각 노드의 가상 채널 정보를 참조하여 센서 네트워크 제공 장치의 가상 채널을 설정한다. 이하 도 3을 참조하여 트리 채널 설정 모듈이 통신 채널을 설정하기 위해 채널 테이블을 전송하는 과정을 설명하도록 한다.The tree channel setting module 140 sets a virtual channel of the sensor network providing apparatus by referring to the virtual channel information of each node included in the channel table. Hereinafter, a process of transmitting a channel table for setting a communication channel by the tree channel setting module will be described with reference to FIG. 3.

도 3은 센서 네트워크 제공 장치 간의 채널 테이블을 전송하는 과정을 예시한 도면이다. 도 2에 예시된 각 노드는 각각 센서 네트워크 제공 장치이다. 이하 복수의 노드가 서로 연동하여 가상 채널을 설정하는 과정은 각 노드의 트리 채널 설정 모듈(140) 및 통신부(110)에 의해 수행되는 것이나 발명의 명확한 설명을 위해 주체를 각 노드로 지칭하여 설명하기로 한다.3 is a diagram illustrating a process of transmitting a channel table between sensor network providing apparatuses. Each node illustrated in FIG. 2 is a sensor network providing apparatus. Hereinafter, a process of establishing a virtual channel by interworking with a plurality of nodes is performed by the tree channel setting module 140 and the communication unit 110 of each node, but the subject is referred to as each node for clarity. Shall be.

도 3을 참조하면, 우선 전체 노드(N1 내지 N10)는 자신에 대한 가상 채널을 임의로 설정한다. N1 노드는 전체 노드(N1 내지 N10)에 지정된 가상 채널 정보를 미리 할당된 채널 테이블을 해당 노드로부터 1 홉(hop) 거리에 위치한 N2 및 N3로 채널 테이블을 전송한다. N2 및 N3은 채널 테이블에 포함된 가상 채널 정보 중 자신에게 기 설정되었던 가상 채널과 중복되는 가상 채널이 존재하는 경우, 자신의 주소와 채널 테이블에 포함된 중복되는 가상 채널에 해당하는 노드(이하 채널 중복 노드라 지칭)의 주소를 비교한다. N2 및 N3는 자신의 주소가 채널 중복 노드의 주소보다 큰 경우, 자신의 가상 채널을 임의로 재설정한다. 이 때, 각 노드가 채널을 임의로 설정하는 과정은 해당 노드에 설정될 수 있는 노드 중 어느 하나를 랜덤하게 선정하는 과정일 수 있다. N2 및 N3는 재설정한 자신의 가상 채널에 따라 채널 테이블을 갱신하고, 채널 테이블을 자신과 1 홉 거리에 위치한 타 노드로 전송한다. 즉, N2는 채널 테이블을 N1, N4 및 N5 로 전송한다. 또한 N3는 채널 테이블을 N3는 채널 테이블을 N1 및 N6로 전송한다. 이 때, N2 및 N3는 자신의 주소가 채널 중복 노드의 주소보다 같거나 작은 경우, 가상 채널의 재설정 과정을 수행하지 않는다. 각 노드는 상술한 과정을 반복하여 수행하면서, 채널 테이블의 갱신이 지정된 시간 동안 발생하지 않는 경우, 채널 테이블을 갱신하는 과정을 종료한다. 채널 테이블의 갱신 과정의 종료 후, 각 노드는 자식 노드로 전이하락(Transition Allowance) 메시지를 전송하고, 전이하락 메시지를 수신한 자식 노드는 부모 노드로 전이확인(Transition Confirm) 메시지를 전송한다. 전이확인 메시지를 전송한 노드는 데이터 전송 구간으로 전환된다. 이 때, 각 노드는 자신의 가상 채널이 변경된 경우 이외에 수신한 채널 테이블에 포함된 타 노드에 대한 엔트리가 자신이 저장하고 있는 채널 테이블의 엔트리에 비해 최근에 갱신된 엔트리인 경우, 수신한 채널 테이블에 포함된 엔트리를 기 저장하고 있는 채널 테이블에 적용되도록 채널 테이블을 갱신한다. 이하 도 4를 참조하여 센서 네트워크 제공 장치의 트리 채널 설정 모듈(140)이 채널 테이블을 갱신하는 과정을 설명하도록 한다.Referring to FIG. 3, first, all nodes N1 to N10 arbitrarily set a virtual channel for themselves. The N1 node transmits the channel table previously allocated to the virtual channel information assigned to all nodes N1 to N10 to N2 and N3 located one hop away from the node. N2 and N3 are nodes corresponding to the overlapping virtual channels included in the address and the channel table when there is a virtual channel overlapping with the preset virtual channel among the virtual channel information included in the channel table. Compare the addresses of duplicate nodes). N2 and N3 arbitrarily reset their virtual channels when their address is greater than the address of the channel duplication node. In this case, the process of randomly setting a channel by each node may be a process of randomly selecting any one of the nodes that may be set in the corresponding node. N2 and N3 update the channel table according to their reset virtual channel, and transmit the channel table to another node located one hop away from itself. That is, N2 sends the channel table to N1, N4 and N5. In addition, N3 transmits a channel table, and N3 transmits a channel table to N1 and N6. At this time, N2 and N3 do not perform the resetting of the virtual channel when their address is the same or smaller than the address of the channel overlapping node. Each node repeats the above-described process and, if the update of the channel table does not occur for a specified time, terminates the process of updating the channel table. After completion of the update process of the channel table, each node transmits a transition allowance message to the child node, and the child node receiving the transition drop message transmits a transition confirmation message to the parent node. The node transmitting the transition confirmation message is switched to the data transmission interval. At this time, each node receives the received channel table when the entry for another node included in the received channel table is a more recent entry than the entry in the channel table stored by itself, except when the virtual channel is changed. The channel table is updated to apply to the channel table previously storing the entries included in the. Hereinafter, the process of updating the channel table by the tree channel setting module 140 of the sensor network providing apparatus will be described with reference to FIG. 4.

도 4는 센서 네트워크 제공 장치가 채널 테이블을 갱신하는 과정을 예시한 순서도이다. 도 4에 예시된 채널 설정 과정은 센서 네트워크 제공 장치가 수신한 채널 테이블에 포함된 하나의 엔트리에 대해 기저장된 채널 테이블이 갱신되는 과정이다. 따라서, 센서 네트워크 제공 장치는 도 4에 예시된 과정 중 단계 420 내지 단계 ?의 과정을 채널 테이블에 포함된 엔트리의 수만큼 반복하여 수행한다. 또한 발명의 명확한 설명을 위해 이하에서 현재 갱신 중인 엔트리를 대상 엔트리라 지칭하도록 한다.4 is a flowchart illustrating a process of updating a channel table by a sensor network providing apparatus. The channel setting process illustrated in FIG. 4 is a process of updating a previously stored channel table for one entry included in a channel table received by a sensor network providing apparatus. Accordingly, the apparatus for providing a sensor network repeatedly performs steps 420 to? Of the process illustrated in FIG. 4 by the number of entries included in the channel table. In addition, for the sake of clarity, the entry currently being updated is referred to as a target entry.

단계 410에서 센서 네트워크 제공 장치의 트리 채널 설정 모듈(140)는 통신부(110)를 통해 타 노드로부터 채널 테이블을 수신한다. 이하 타 노드로부터 수신한 채널 테이블을 수신 채널 테이블이라 지칭하고, 채널 테이블 저장부(160)에 기 저장되어 있는 채널 테이블을 저장 채널 테이블이라 지칭하도록 한다.In operation 410, the tree channel setting module 140 of the sensor network providing apparatus receives a channel table from another node through the communication unit 110. Hereinafter, the channel table received from another node is referred to as a reception channel table, and the channel table previously stored in the channel table storage unit 160 is referred to as a storage channel table.

단계 420에서 트리 채널 설정 모듈(140)는 수신 채널 테이블에 포함된 대상 엔트리의 홉 카운트가 간섭범위 미만인지 판단한다. 이 때, 간섭범위는 미리 지정된 수치이다.In step 420, the tree channel setting module 140 determines whether the hop count of the target entry included in the reception channel table is less than the interference range. At this time, the interference range is a predetermined value.

단계 420에서 대상 엔트리의 홉 카운트가 간섭범위 이상인 경우, 트리 채널 설정 모듈(140)는 채널 설정 과정을 종료한다.In step 420, if the hop count of the target entry is greater than or equal to the interference range, the tree channel setting module 140 ends the channel setting process.

단계 420에서 대상 엔트리의 홉 카운트가 간섭범위 미만인 경우, 단계 430에서 트리 채널 설정 모듈(140)는 저장 채널 테이블에 대상 엔트리가 저장되어 있는지 확인한다.If the hop count of the target entry is less than the interference range in step 420, the tree channel setting module 140 checks whether the target entry is stored in the storage channel table in step 430.

단계 430에서 저장 채널 테이블에 대상 엔트리가 존재하는 경우, 단계 440에서 트리 채널 설정 모듈(140)는 수신 채널 테이블에 포함된 대상 엔트리의 시퀀스 번호가 저장 채널 테이블에 포함된 대상 엔트리의 시퀀스 번호보다 큰지 판단한다.If the target entry exists in the storage channel table in step 430, in step 440, the tree channel setting module 140 determines whether the sequence number of the target entry included in the reception channel table is greater than the sequence number of the target entry included in the storage channel table. To judge.

단계 430에서 저장 채널 테이블에 대상 엔트리가 존재하지 않는 경우, 단계 470에서 트리 채널 설정 모듈(140)는 수신 채널 테이블에 포함된 대상 엔트리의 홉 카운트를 1 증가하도록 변경하고, 변경된 수신 채널 테이블의 대상 엔트리를 저장 채널 테이블에 기 포함되어 있던 대상 엔트리로 대체하여 저장한다. 이 때, 수신 채널 테이블에 포함된 대상 엔트리의 홉 카운트를 1 증가시키는 것은 수신 채널 테이블에 포함된 대상 엔트리의 홉 카운트는 수신 채널 테이블을 전송한 타 노드를 기준으로 하는 홉 카운트이기 때문에 자 노드에 맞게 홉 카운트를 변경하기 위함이다. 즉, 수신 채널 테이블을 전송한 타 노드와 자 노드는 서로 1 홉 거리에 위치하기 때문에 트리 채널 설정 모듈(140)는 대상 엔트리의 홉 카운트를 보정하기 위해 수신 채널 테이블에 포함된 대상 엔트리의 홉 카운트를 1 증가시킨다.If the target entry does not exist in the storage channel table in step 430, in step 470, the tree channel setting module 140 changes the hop count of the target entry included in the reception channel table to increase by one, and the target of the changed reception channel table is increased. The entry is stored by replacing the entry with a target entry previously included in the storage channel table. At this time, the hop count of the target entry included in the reception channel table is increased by 1 because the hop count of the target entry included in the reception channel table is a hop count based on the other node that transmitted the reception channel table. To change the hop count to match. That is, since the other node and the child node that have transmitted the reception channel table are located at a distance of one hop from each other, the tree channel setting module 140 hops the hop count of the target entry included in the reception channel table to correct the hop count of the target entry. Increase by 1.

단계 440에서 수신 채널 테이블에 포함된 대상 엔트리의 시퀀스 번호가 저장 채널 테이블의 시퀀스 번호보다 큰 경우, 단계 450에서 수신 채널 테이블에 포함된 대상 엔트리의 시퀀스 번호가 저장 채널 테이블에 포함된 대상 엔트리의 시퀀스 번호와 동일한지 판단한다.If the sequence number of the target entry included in the receiving channel table in step 440 is greater than the sequence number of the storage channel table, in step 450 the sequence number of the target entry included in the receiving channel table is included in the storage channel table. Determine if it is same as number.

단계 450에서 수신 채널 테이블과 저장 채널 테이블에 포함된 대상 엔트리의 시퀀스 번호가 서로 동일한 경우, 트리 채널 설정 모듈(140)는 채널 설정 과정을 종료한다.If the sequence numbers of the target entries included in the reception channel table and the storage channel table are the same in step 450, the tree channel setting module 140 ends the channel setting process.

단계 450에서 수신 채널 테이블과 저장 채널 테이블에 포함된 대상 엔트리의 시퀀스 번호가 상이한 경우, 단계 460에서 트리 채널 설정 모듈(140)는 수신 채널 테이블에 포함된 대상 엔트리의 홉 카운트에서 1이 증가된 수가 저장 테이블에 포함된 대상 엔트리의 홉 카운트보다 작은지 확인한다.If the sequence number of the target entry included in the reception channel table and the storage channel table is different in step 450, the tree channel setting module 140 increases the number of 1s in the hop count of the target entry included in the reception channel table in step 460. Check if it is smaller than the hop count of the target entry in the storage table.

단계 460에서 수신 채널 테이블의 홉 카운트에서 1이 증가된 수가 저장테이블에 포함된 대상 엔트리의 홉 카운트보다 작은 경우, 트리 채널 설정 모듈(140)는 상술한 단계 470을 수행한다.If the number of increments of 1 in the hop count of the reception channel table in step 460 is smaller than the hop count of the target entry included in the storage table, the tree channel setting module 140 performs step 470 described above.

단계 460에서 수신 채널 테이블의 홉 카운트에서 1이 증가된 수가 저장테이블에 포함된 대상 엔트리의 홉 카운트보다 큰 경우, 트리 채널 설정 모듈(140)는 채널 설정 과정을 종료한다.
In step 460, if the number of increments of 1 in the hop count of the reception channel table is greater than the hop count of the target entry included in the storage table, the tree channel setting module 140 ends the channel setting process.

다시 도 1을 참조하면, 애드혹 채널 설정 모듈(150)는 라우팅 설정부(120)로부터 가상 채널을 요청 받는 경우, 센서 네트워크 제공 장치에 기 설정된 가상 채널을 라우팅 설정부(120)로 전송한다. 또한 애드혹 채널 설정 모듈(150)는 라우팅 설정부(120)로부터 가상 채널을 수신하는 경우, 수신한 가상 채널과 센서 네트워크 제공 장치에 기 설정된 가상 채널을 비교한다. 애드혹 채널 설정 모듈(150)는 기 설정된 가상 채널과 수신한 가상 채널이 동일한 경우, 센서 네트워크 제공 장치의 주소와 목적 노드의 주소를 비교한다. 애드혹 채널 설정 모듈(150)는 센서 네트워크 제공 장치의 주소가 목적 노드의 주소보다 큰 경우, 센서 네트워크 제공 장치의 가상 채널을 임의로 재설정한다. 이하 도 5를 참조하여, 복수의 센서 네트워크 제공 장치가 연동하여 애드혹 라우팅 경로 설정 및 가상 채널을 설정하는 과정을 상세히 설명하도록 한다.Referring back to FIG. 1, when the ad hoc channel setting module 150 receives a virtual channel request from the routing setting unit 120, the ad hoc channel setting module 150 transmits a preset virtual channel to the routing setting unit 120. In addition, when the ad hoc channel setting module 150 receives the virtual channel from the routing setting unit 120, the ad hoc channel setting module 150 compares the received virtual channel with a preset virtual channel in the sensor network providing apparatus. When the preset virtual channel and the received virtual channel are the same, the ad hoc channel setting module 150 compares the address of the sensor network providing apparatus with the address of the target node. The ad hoc channel setting module 150 arbitrarily resets the virtual channel of the sensor network providing apparatus when the address of the sensor network providing apparatus is larger than the address of the target node. Hereinafter, a process of configuring an ad hoc routing path and setting a virtual channel in conjunction with a plurality of sensor network providing apparatuses will be described in detail with reference to FIG. 5.

도 5는 센서 네트워크 제공 장치가 각 노드 간 메시지를 전송하는 과정을 예시한 도면이다. 5 is a diagram illustrating a process of transmitting a message between each node by the sensor network providing apparatus.

도 5를 참조하면, 소스 노드(데이터를 송신하려는 노드)(410)는 라우팅 요청 메시지를 인접한 노드(420)로 전송한다. 인접한 노드(420)가 다시 다음 노드(430)로 RREQ 메시지를 전송하는 과정이 반복하여 수행되면서 라우팅 요청 메시지는 목적 노드(데이터를 수신하는 노드)(450)로 전송된다. 목적 노드(450)는 라우팅 요청 메시지를 수신한 후, 자신에게 기 설정된 가상 채널을 포함하는 응답 메시지를 라우팅 경로를 통해 소스 노드(410)로 전송한다. 이 때, 응답 메시지를 전송하는 경로 상에 위치한 각 노드는 응답 메시지에 포함된 가상 채널과 자신의 가상 채널을 비교한다. 이어서 각 노드는 응답 메시지에 포함된 가상 채널과 자신에게 기설정된 가상 채널이 동일한 경우, 응답 메시지를 이전에 전송하였던 노드의 주소와 자신의 주소를 비교하여 자신의 주소가 큰 경우, 자신의 가상 채널을 재설정한다. 각 노드는 자신의 가상 채널을 포함하는 응답 메시지를 다음 노드로 전송한다.Referring to FIG. 5, a source node (node to transmit data) 410 transmits a routing request message to an adjacent node 420. As the adjacent node 420 again transmits the RREQ message to the next node 430, the routing request message is transmitted to the destination node (node receiving data) 450. After receiving the routing request message, the destination node 450 transmits a response message including the virtual channel preset to the source node 410 through the routing path. At this time, each node located on the path for transmitting the response message compares its own virtual channel with the virtual channel included in the response message. Subsequently, each node compares its own address with the address of the node that previously sent the response message when the virtual channel included in the response message and the preset virtual channel are the same. Reset it. Each node sends a response message containing its virtual channel to the next node.

예를 들어, 라우팅 방식이 공지의 Ad hoc On-demand Distance Vector 방식인 경우, 소스 노드(410)가 인접한 노드(420)로 라우팅 요청 메시지인 RREQ(ROUTE REQUEST) 메시지를 전송한다. 인접한 노드(420)가 다시 다른 인접한 노드(430)로 RREQ 메시지를 전송하는 과정이 반복하여 수행되면서 RREQ 메시지는 목적 노드(450)로 전송된다. 이 때, 목적 노드(450)는 RREQ 메시지를 통해 소스 노드(410)로부터 목적 노드(450)까지의 경로를 알 수 있고, RREQ 메시지를 전송한 경로에 따라 해당 경로를 나타내는 응답 메시지인 RREP(ROUTE RESPONSE)메시지에 목적 노드(450)의 가상 채널을 포함시켜 RREQ 메시지를 수신한 경로를 따라 전송한다.즉, 목적 노드(550)는 RREQ 메시지를 수신한 경로 상의 인접한 노드(540)로 RREP 메시지를 전송한다. 노드(540)는 RREP 메시지에서 가상 채널을 추출하고, 추출한 가상 채널과 자신에게 기 설정된 가상 채널을 비교한다. 노드(540)는 두 채널이 동일한 경우, 자신의 주소와 이전 노드(목적 노드(550))의 주소를 비교한다. 노드(540)는 자신의 주소가 더 큰 경우, 자신의 가상 채널을 임의로 재설정한다. 노드(540)는 재설정된 가상 채널에 따라 채널 테이블을 갱신한다. 이후 노드(540)는 자신의 가상 채널을 포함하는 RREP 메시지를 다음 노드(530)로 전송한다. 이후 노드(530) 내지 소스 노드(510)는 노드 (540)이 수행한 과정과 동일한 과정을 수행하여 각자의 가상 채널을 재설정하는 과정을 수행한다. 소스 노드(510)는 채널 설정 완료 후, RREP 메시지가 전송된 경로를 통해 목적 노드(550)로 채널 설정이 완료됨을 알리는 채널 설정 완료 메시지를 전송한다. 이 때, 채널 설정 완료 메시지를 전송하는 경로 상의 각 노드는 채널 설정 완료 메시지를 수신하는 경우, 데이터 전송 구간으로 전환되어 이후 실제 데이터 전송을 수행한다.For example, when the routing method is a known Ad hoc On-demand Distance Vector method, the source node 410 transmits a RREQ (ROUTE REQUEST) message, which is a routing request message, to the adjacent node 420. As the neighbor node 420 repeatedly transmits the RREQ message to the other neighbor node 430, the RREQ message is transmitted to the destination node 450. At this time, the destination node 450 may know the path from the source node 410 to the destination node 450 through the RREQ message, and RREP (ROUTE), which is a response message indicating the path according to the path from which the RREQ message was transmitted. RESPONSE) includes the virtual channel of the destination node 450 in the message and transmits the RREQ message along the path from which the RREQ message was received. send. The node 540 extracts a virtual channel from the RREP message and compares the extracted virtual channel with a virtual channel preset to the node. Node 540 compares its address with the address of the previous node (destination node 550) if the two channels are identical. Node 540 arbitrarily resets its virtual channel if its address is larger. Node 540 updates the channel table according to the reset virtual channel. The node 540 then sends a RREP message containing its virtual channel to the next node 530. Thereafter, the node 530 to the source node 510 perform the same process as that performed by the node 540 to reset each virtual channel. After completing the channel setting, the source node 510 transmits a channel setting completion message indicating that the channel setting is completed to the destination node 550 through the path through which the RREP message is transmitted. At this time, when each node on the path for transmitting the channel setting completion message receives the channel setting completion message, the node is switched to the data transmission section and subsequently performs actual data transmission.

다시 도 1을 참조하면, 채널 테이블 저장부(160)는 상술한 채널 테이블을 저장하고, 저장된 채널 테이블을 트리 채널 설정 모듈(140) 및 애드혹 채널 설정 모듈(150)로 제공한다.
Referring back to FIG. 1, the channel table storage unit 160 stores the above-described channel table and provides the stored channel table to the tree channel setting module 140 and the ad hoc channel setting module 150.

도 6은 센서 네트워크 제공 장치가 채널을 설정하는 과정을 예시한 순서도이다.6 is a flowchart illustrating a process of setting a channel by a sensor network providing apparatus.

도 6을 참조하면, 단계 610에서 센서 네트워크 제공 장치는 라우팅 경로를 설정한다. Referring to FIG. 6, in operation 610, the sensor network providing apparatus establishes a routing path.

단계 620에서 센서 네트워크 제공 장치는 타 노드로부터 수신한 가상 채널 정보인 제1 가상 채널을 수신한다. 이 때, 센서 네트워크 제공 장치는 단계 610의 라우팅 경로가 트리 라우팅인 경우, 타 노드로부터 제1 가상 채널을 포함하는 채널 테이블을 수신할 수 있다. 또한 센서 네트워크 제공 장치는 단계 610의 라우팅 경로가 애드혹 라우팅인 경우, 타 노드로부터 라우팅 경로 설정에 따른 응답 메시지에 포함된 제1 가상 채널을 수신할 수 있다.In operation 620, the sensor network providing apparatus receives a first virtual channel, which is virtual channel information received from another node. In this case, when the routing path of step 610 is tree routing, the sensor network providing apparatus may receive a channel table including the first virtual channel from another node. In addition, when the routing path of step 610 is ad hoc routing, the sensor network providing apparatus may receive a first virtual channel included in a response message according to the routing path setting from another node.

단계 630에서 센서 네트워크 제공 장치는 제1 가상 채널과 센서 네트워크 제공 장치에 기 설정된 제2 가상 채널이 동일한지 판단한다.In operation 630, the sensor network providing apparatus determines whether the first virtual channel and the second virtual channel preset in the sensor network providing apparatus are the same.

단계 630에서 제1 가상 채널과 제2 가상 채널이 상이한 경우, 센서 네트워크 제공 장치는 채널을 설정하는 과정을 종료한다.In operation 630, when the first virtual channel and the second virtual channel are different, the sensor network providing apparatus ends the process of setting up the channel.

단계 630에서 제1 가상 채널과 제2 가상 채널이 동일한 경우, 단계 640에서 센서 네트워크 제공 장치는 자 노드의 주소가 제1 가상 채널을 전송한 타 노드의 주소보다 큰지 판단한다.If the first virtual channel and the second virtual channel are the same in step 630, the sensor network providing apparatus determines in step 640 whether the address of the child node is greater than the address of another node transmitting the first virtual channel.

단계 640에서 자 노드의 주소가 더 큰 경우, 단계 650에서 센서 네트워크 제공 장치는 제2 가상 채널을 임의의 채널로 재설정한다. 센서 네트워크 제공 장치는 제2 가상 채널의 재설정에 따라 채널 테이블을 갱신한다. 채널 테이블을 갱신하는 과정은 도 4를 참조하여 상술하였으므로 설명을 생략한다.If the address of the child node is greater in step 640, the sensor network providing apparatus resets the second virtual channel to an arbitrary channel in step 650. The sensor network providing apparatus updates the channel table according to the resetting of the second virtual channel. The process of updating the channel table has been described above with reference to FIG. 4 and will not be described.

단계 630에서 자 노드의 주소가 타 노드의 주소 이하인 경우, 센서 네트워크 제공 장치는 채널을 설정하는 과정을 종료한다.
If the address of the child node is less than or equal to the address of another node in step 630, the sensor network providing apparatus ends the channel setting process.

이제까지 본 발명에 대하여 그 실시 예를 중심으로 살펴보았다. 전술한 실시 예 외의 많은 실시 예들이 본 발명의 특허청구범위 내에 존재한다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시 예는 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far I looked at the center of the embodiment for the present invention. Many embodiments other than the above-described embodiments are within the claims of the present invention. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. The disclosed embodiments should, therefore, be considered in an illustrative rather than a restrictive sense. The scope of the present invention is defined by the appended claims rather than by the foregoing description, and all differences within the scope of equivalents thereof should be construed as being included in the present invention.

Claims (15)

센서 네트워크를 구성하는 하나 이상의 노드에 상응하는 가상 채널을 포함하는 채널 테이블을 저장하는 채널 테이블 저장부;
상기 센서 네트워크를 구성하는 타 노드와의 라우팅 경로를 설정하는 라우팅 설정부; 및
상기 라우팅 경로 상의 인접한 타 노드로부터 수신한 제1 가상 채널과 상기 채널 테이블에 저장된 자 노드의 가상 채널인 제2 가상 채널이 중복되는 경우, 상기 제2 가상 채널을 재설정하고 상기 재설정에 따라 상기 채널 테이블을 갱신하는 채널 설정부
를 포함하는 센서 네트워크 제공 장치.
A channel table storage unit for storing a channel table including a virtual channel corresponding to at least one node constituting the sensor network;
A routing setting unit for setting a routing path with another node constituting the sensor network; And
When the first virtual channel received from another node on the routing path and the second virtual channel which is the virtual channel of the child node stored in the channel table overlap, the second virtual channel is reset and the channel table according to the reset is reset. Channel setting unit to update
Sensor network providing apparatus comprising a.
제1 항에 있어서,
상기 라우팅 설정부는 상기 타 노드 또는 센서 네트워크 관리 단말로부터 라우팅 설정 요청을 수신하고,
상기 라우팅 설정 요청에 따라 트리 라우팅 경로 또는 애드혹 라우팅 경로를 설정하는 것을 특징으로 하는 센서 네트워크 제공 장치.
The method according to claim 1,
The routing setting unit receives a routing setting request from the other node or sensor network management terminal,
And a tree routing path or an ad hoc routing path is set according to the routing setting request.
제2 항에 있어서,
상기 채널 설정부는 상기 라우팅 경로가 애드혹 라우팅 경로일 경우, 상기 타 노드로부터 애드혹 라우팅 경로 설정에 따른 응답 메시지로부터 상기 제1 가상 채널을 추출하여 상기 제2 가상 채널을 비교하고,
상기 제1 가상 채널 및 제2 가상 채널이 동일한 경우, 상기 제1 가상 채널에 상응하는 타 노드의 주소와 상기 자 노드의 주소를 비교하고,
상기 자 노드의 주소가 타 노드의 주소보다 큰 경우, 상기 제2 가상 채널을 재설정하는 것을 특징으로 하는 센서 네트워크 제공 장치.
The method of claim 2,
When the routing path is an ad hoc routing path, the channel setting unit extracts the first virtual channel from the response message according to the ad hoc routing path setting from the other node, and compares the second virtual channel.
If the first virtual channel and the second virtual channel is the same, the address of the other node corresponding to the first virtual channel and the address of the child node, and
And reconfiguring the second virtual channel when the address of the child node is greater than that of another node.
제3 항에 있어서,
상기 라우팅 설정부는 애드혹 라우팅 경로 설정을 위해 라우팅 요청 메시지 및 응답 메시지 중 하나 이상을 타 노드로 전송하되,
상기 라우팅 설정부는 상기 응답 메시지를 타 노드로 전송하는 경우, 상기 자 노드의 가상 채널을 상기 응답 신호에 포함시켜 전송하는 것을 특징으로 하는 센서 네트워크 제공 장치.
The method of claim 3,
The routing setting unit transmits at least one of a routing request message and a response message to another node for ad hoc routing path setting,
When the routing setting unit transmits the response message to another node, the sensor network providing apparatus including a virtual channel of the child node in the response signal and transmitting the response signal.
제2 항에 있어서,
상기 채널 설정부는 상기 라우팅 경로가 트리 라우팅 경로이고 상기 채널 테이블을 타 노드로부터 수신하는 경우,
상기 채널 테이블에 포함된 상기 제1 가상 채널과 상기 제2 가상 채널을 비교하고,
상기 제1 가상 채널과 상기 제2 가상 채널이 동일한 경우, 상기 제1 가상 채널에 상응하는 타 노드의 주소와 상기 자 노드의 주소를 비교하고,
상기 자 노드의 주소가 타 노드의 주소보다 큰 경우, 상기 제2 가상 채널을 재설정하는 것을 특징으로 하는 센서 네트워크 제공 장치.
The method of claim 2,
When the routing path is a tree routing path and receives the channel table from another node,
Compare the first virtual channel with the second virtual channel included in the channel table,
When the first virtual channel and the second virtual channel are the same, the address of the other node corresponding to the first virtual channel and the address of the child node is compared,
And reconfiguring the second virtual channel when the address of the child node is greater than that of another node.
제5 항에 있어서,
상기 채널 설정부는 상기 갱신된 채널 테이블을 자 노드로부터 1 홉(hop) 거리에 위치한 타 노드로 전송하는 것을 특징으로 하는 센서 네트워크 제공 장치.
6. The method of claim 5,
And the channel setting unit transmits the updated channel table to another node located one hop from a child node.
제1 항에 있어서,
상기 라우팅 설정부 및 상기 채널 설정부와 타 노드 간의 데이터를 송수신하는 통신부를 더 포함하되,
상기 통신부는 상기 라우팅 설정부 및 상기 채널 설정부에 따른 라우팅 경로 설정 및 채널 설정을 위한 데이터를 송수신하는 토폴로지 구성 구간과 상기 경로 설정 및 채널 설정에 따라 노드 간 전송할 데이터를 송수신하는 데이터 전송 구간에서 상이한 프로토콜을 이용하는 것을 특징으로 하는 센서 네트워크 제공 장치.
The method according to claim 1,
Further comprising a communication setting unit for transmitting and receiving data between the routing setting unit and the channel setting unit and another node,
The communication unit is different in a topology configuration section for transmitting and receiving data for routing path setting and channel setting according to the routing setting unit and the channel setting unit and a data transmission section for transmitting and receiving data to be transmitted between nodes according to the path setting and channel setting. Sensor network providing device, characterized in that using the protocol.
제7 항에 있어서,
상기 통신부는 상기 토폴로지 구성 구간에서 CSMA(Carrier Sense Multiple Access) 프로토콜을 이용하고, 상기 데이터 전송 구간에서 TDMA(Time Division Multiple Access) 프로토콜 및 상기 CSMA 프로토콜을 지정된 시간마다 교대로 이용하여 데이터를 전송하는 것을 특징으로 하는 센서 네트워크 제공 장치.
The method of claim 7, wherein
The communication unit transmits data by using a carrier sense multiple access (CSMA) protocol in the topology configuration section, and alternately using a time division multiple access (TDMA) protocol and the CSMA protocol at specified time intervals in the data transmission section. Sensor network providing device characterized in that.
센서 네트워크 제공 장치가 센서 네트워크를 제공하는 방법에 있어서,
상기 센서 네트워크를 구성하는 타 노드와의 라우팅 경로를 설정하는 단계;
상기 라우팅 경로 상의 인접한 타 노드로부터 제1 가상 채널을 수신하는 단계; 및
상기 제1 가상 채널과 상기 채널 테이블에 저장된 자 노드의 가상 채널인 제2 가상 채널이 중복되는 경우, 상기 제2 가상 채널을 재설정하는 단계
를 포함하는 센서 네트워크 제공 방법.
In the sensor network providing apparatus provides a sensor network,
Establishing a routing path with another node constituting the sensor network;
Receiving a first virtual channel from another adjacent node on the routing path; And
Resetting the second virtual channel when the first virtual channel overlaps with a second virtual channel which is a virtual channel of a child node stored in the channel table.
Sensor network providing method comprising a.
제9 항에 있어서,
상기 라우팅 경로를 설정하는 단계는
상기 타 노드 또는 센서 네트워크 관리 단말로부터 라우팅 설정 요청을 수신하는 단계;
상기 라우팅 설정 요청에 따라 트리 라우팅 경로 또는 애드혹 라우팅 경로를 설정하는 단계를 포함하는 센서 네트워크 제공 방법.
10. The method of claim 9,
Setting the routing path
Receiving a routing setup request from the other node or a sensor network management terminal;
And setting up a tree routing path or an ad hoc routing path according to the routing setup request.
제10 항에 있어서,
상기 제2 가상 채널을 재설정하는 단계는
상기 라우팅 경로가 애드혹 라우팅 경로일 경우, 상기 타 노드로부터 애드혹 라우팅 경로 설정에 따른 응답 메시지로부터 상기 제1 가상 채널을 추출하는 단계;
상기 제1 가상 채널과 상기 제2 가상 채널을 비교하는 단계;
상기 제1 가상 채널 및 제2 가상 채널이 동일한 경우, 상기 제1 가상 채널에 상응하는 타 노드의 주소와 상기 자 노드의 주소를 비교하는 단계;
상기 자 노드의 주소가 타 노드의 주소보다 큰 경우, 상기 제2 가상 채널을 재설정하는 단계를 포함하는 센서 네트워크 제공 방법.
The method of claim 10,
Resetting the second virtual channel
If the routing path is an ad hoc routing path, extracting the first virtual channel from a response message according to an ad hoc routing path setting from the other node;
Comparing the first virtual channel with the second virtual channel;
If the first virtual channel and the second virtual channel are the same, comparing an address of another node corresponding to the first virtual channel with an address of the child node;
Resetting the second virtual channel if the address of the child node is greater than that of another node.
제11 항에 있어서,
상기 타 노드와의 라우팅 경로를 설정하는 단계에 따라 상기 응답 메시지를 타 노드로 전송하는 경우, 상기 자 노드의 가상 채널은 상기 응답 메시지에 포함시켜 전송되는 것을 특징으로 하는 센서 네트워크 제공 방법.
The method of claim 11, wherein
And transmitting the response message to another node according to the step of establishing a routing path with the other node, wherein the virtual channel of the child node is included in the response message and transmitted.
제10 항에 있어서,
상기 제2 가상 채널을 재설정하는 단계는
상기 라우팅 경로가 트리 라우팅 경로이고 상기 채널 테이블을 타 노드로부터 수신하는 경우, 상기 채널 테이블에 포함된 상기 제1 가상 채널과 상기 제2 가상 채널을 비교하는 단계;
상기 제1 가상 채널과 상기 제2 가상 채널이 동일한 경우, 상기 제1 가상 채널에 상응하는 타 노드의 주소와 상기 자 노드의 주소를 비교하는 단계; 및
상기 자 노드의 주소가 타 노드의 주소보다 큰 경우, 상기 제2 가상 채널을 재설정하는 단계를 포함하는 센서 네트워크 제공 방법.
The method of claim 10,
Resetting the second virtual channel
When the routing path is a tree routing path and receives the channel table from another node, comparing the first virtual channel and the second virtual channel included in the channel table;
If the first virtual channel and the second virtual channel are the same, comparing an address of another node corresponding to the first virtual channel with an address of the child node; And
Resetting the second virtual channel if the address of the child node is greater than that of another node.
제13 항에 있어서,
상기 갱신된 채널 테이블을 자 노드로부터 1 홉(hop) 거리에 위치한 타 노드로 전송하는 단계를 더 포함하는 센서 네트워크 제공 방법.
The method of claim 13,
And transmitting the updated channel table to another node located one hop from the child node.
제9 항에 있어서,
상기 라우팅 경로를 설정하는 단계 내지 상기 제2 가상 채널을 재설정하는 단계는 CSMA(Carrier Sense Multiple Access) 프로토콜에 따라 상기 자 노드가 상기 타 노드와 통신하는 단계이고,
상기 자 노드는 상기 제2 가상 채널의 설정이 완료된 후 TDMA(Time Division Multiple Access) 프로토콜에 따라 데이터를 송수신하는 것을 특징으로 하는 센서 네트워크 제공 방법.10. The method of claim 9,
The setting of the routing path and resetting the second virtual channel may be performed by the child node communicating with the other node according to a carrier sense multiple access (CSMA) protocol.
And the child node transmits and receives data according to a time division multiple access (TDMA) protocol after setting of the second virtual channel is completed.
KR1020100112337A 2010-11-11 2010-11-11 Apparatus and method for providing sensor network KR20120088053A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100112337A KR20120088053A (en) 2010-11-11 2010-11-11 Apparatus and method for providing sensor network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100112337A KR20120088053A (en) 2010-11-11 2010-11-11 Apparatus and method for providing sensor network

Publications (1)

Publication Number Publication Date
KR20120088053A true KR20120088053A (en) 2012-08-08

Family

ID=46873392

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100112337A KR20120088053A (en) 2010-11-11 2010-11-11 Apparatus and method for providing sensor network

Country Status (1)

Country Link
KR (1) KR20120088053A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016195125A1 (en) * 2015-05-29 2016-12-08 진양공업주식회사 Data relay system for avoiding simultaneous transmission

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016195125A1 (en) * 2015-05-29 2016-12-08 진양공업주식회사 Data relay system for avoiding simultaneous transmission

Similar Documents

Publication Publication Date Title
CN100512174C (en) Household network wireless netting and communication method
CN102624621A (en) Heterogeneous network adaptive data communication method and sensor network multi-protocol gateway
CA3083340A1 (en) Limiting forwarding of multicast communications
JP2011223419A (en) Multihop wireless ad hoc network, communication system, information collection and setting device, information terminal, and route search method
US20130235732A1 (en) Ad hoc network system and meter reading information collecting method
JP2013055451A5 (en)
JP6888732B2 (en) Wireless sensor system, wireless terminal device, communication control method and communication control program
US10075366B2 (en) Communication device, communication system, communication control method, and communication control program
Dinh et al. Method for organizing mesh topology based on LoRa technology
CN106900174B (en) Data transmission method, device and system for wireless local area network mesh network
CN103338495B (en) Two-way energy balance wireless sensing network route method based on LEPS
CN105873169A (en) Wireless ad-hoc network communication method
JP5366920B2 (en) Wireless communication system, wireless communication method, and wireless communication program
US9693179B2 (en) Method and apparatus for producing personal area network identifier (PANID) on network in wireless communication system
CN104618245A (en) Cluster head coordination based MAC/ route integrated self-organization network design method
Terraneo et al. TDMH-MAC: Real-time and multi-hop in the same wireless MAC
WO2009008681A2 (en) Time synchronization and routing method in wireless sensor network, and apparatus for enabling the method
US20160050040A1 (en) Radio communication system and radio communication method
Del-Valle-Soto et al. An efficient multi-parent hierarchical routing protocol for WSNs
WO2017024952A1 (en) Method and apparatus for searching for route of device-to-device wireless mesh network
CN102036336B (en) A kind of cognitive routing protocol and implementation method
Al-Fares et al. A hierarchical routing protocol for survivability in wireless sensor network (WSN)
Pavkovic et al. Cluster-directed acyclic graph formation for ieee 802.15. 4 in multihop topologies
KR20120088053A (en) Apparatus and method for providing sensor network
Wang et al. BLE tree networks for sensor devices in Internet of Things

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination