KR100740986B1 - 무선 네트워크를 기반으로 한 고정 경로 설정 방법 및 이를이용한 무선 제어 계측 시스템 - Google Patents

무선 네트워크를 기반으로 한 고정 경로 설정 방법 및 이를이용한 무선 제어 계측 시스템 Download PDF

Info

Publication number
KR100740986B1
KR100740986B1 KR1020060074494A KR20060074494A KR100740986B1 KR 100740986 B1 KR100740986 B1 KR 100740986B1 KR 1020060074494 A KR1020060074494 A KR 1020060074494A KR 20060074494 A KR20060074494 A KR 20060074494A KR 100740986 B1 KR100740986 B1 KR 100740986B1
Authority
KR
South Korea
Prior art keywords
node
router
fixed
sink
message
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
KR1020060074494A
Other languages
English (en)
Inventor
서대화
이연정
김홍록
최병준
송봉기
박진홍
Original Assignee
경북대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 경북대학교 산학협력단 filed Critical 경북대학교 산학협력단
Priority to KR1020060074494A priority Critical patent/KR100740986B1/ko
Application granted granted Critical
Publication of KR100740986B1 publication Critical patent/KR100740986B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • 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
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

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

Abstract

본 발명은 고정 노드와 이동 노드가 혼재되어 있는 무선 네트워크를 기반으로 한 고정 경로 설정 방법 및 상기 경로 설정 방법을 적용한 무선 제어 계측 시스템에 관한 것이다. 상기 고정 경로 설정 방법을 적용한 무선 제어 계측 시스템은, 적어도 하나 이상의 장치 노드, 제어 노드, 싱크 노드 및 라우터 노드들을 구비한다. 상기 싱크 노드는 마스터 노드로서 상기 장치 노드 및 라우터 노드에 대하여 고정 경로를 설정하며, 상기 라우터 노드는 싱크 노드를 부모 노드로 설정하고, 적어도 하나 이상의 장치 노드를 자식 노드로 설정하며, 모든 라우터 노드는 이동 노드를 가상의 자식 노드로 설정한다. 이동 노드로 메시지를 전송하기 위하여, 상기 싱크 노드는 모든 라우터 노드로 소정의 메시지를 브로드캐스팅하고, 각 라우터 노드는 수신된 메시지에 자신의 경로 정보를 추가하여 다시 브로드캐스팅한다. 임의의 라우터 노드로부터 메시지를 수신한 이동 노드는 메시지에 포함된 라우터 노드의 경로 정보를 추출하여 저장한 후 응답 메시지를 해당 라우터 노드로 전송한다. 해당 라우터 노드는 이동 노드로부터 수신된 응답 메시지에 자신의 경로 정보를 추가하여 다시 싱크 노드로 전송하며, 싱크 노드는 수신된 응답 메시지로부터 라우터 노드에 대한 경로 정보를 추출하여 저장한다.
무선 제어 계측 시스템, 라우터 노드, 싱크 노드, 고정 노드, 제어 노드

Description

무선 네트워크를 기반으로 한 고정 경로 설정 방법 및 이를 이용한 무선 제어 계측 시스템{Fixed routing method based on wireless network and wireless control and monitoring system using the method}
도 1은 본 발명의 바람직한 실시예에 따른 고정 경로 설정 방법을 적용한 무선 제어 계측 시스템을 전체적으로 도시한 구성도이다.
도 2는 본 발명의 바람직한 실시예에 따른 고정 경로 설정 방법을 적용한 무선 제어 계측 시스템에 있어서, 싱크 노드로부터 이동 노드로의 메시지 전송 과정을 순차적으로 설명하기 위한 흐름도이다.
도 3은 본 발명의 바람직한 실시예에 따른 고정 경로 설정 방법을 적용한 무선 제어 계측 시스템에 있어서, 이동 노드로부터 싱크 노드로의 메시지 전송 과정을 순차적으로 설명하기 위한 흐름도이다.
도 4는 본 발명의 바람직한 실시예에 따른 고정 경로 설정 방법을 적용한 무선 제어 계측 시스템에 있어서, 이동 노드가 인접한 라우터 노드로 핸드오버하는 과정을 순차적으로 설명하기 위한 흐름도이다.
<도면의 주요 부분에 대한 부호의 설명>
10 : 무선 제어 계측 시스템
100 : 싱크 노드
110, 111, 112 : 라우터 노드
120, 121, 122, 123, 124, 125, 126 : 장치 노드
130 : 제어 노드
본 발명은 무선 네트워크를 기반으로 한 고정 경로 설정 방법 및 상기 고정 경로 설정 방법을 이용하는 무선 제어 계측 시스템에 관한 것으로서, 더욱 구체적으로는 고정 노드와 이동 노드들이 혼재되어 있는 무선 네트워크에서 이동 노드를 고려한 고정 경로 설정 방법 및 이를 이용한 무선 제어 계측 시스템에 관한 것이다.
무선 제어 계측 시스템은 센서 등과 같은 장치 노드들, 제어 노드들 및 상기 장치 노드들과 제어 노드들 사이의 경로를 설정하는 라우터 노드들이 무선 네트워크를 형성하여 이루어지며, 장치 노드들로부터 센서 정보를 수신하여 제어 노드로 전송하고, 상기 제어 노드는 수신된 센서 정보에 따라 판단하여 장치 노드로 임의의 제어 명령을 전달하는 시스템을 말한다.
일반적으로 무선 제어 계측 시스템은 하나의 제어 노드가 다수 개의 장치 노드들로부터 데이터를 수집하게 되며, 상기 장치 노드 및 라우터 노드들은 주로 고정된 위치에 배치됨으로써 고정 노드로서 작용하게 된다. 한편, 상기 제어 노드들은 고정된 위치에 배치되지 아니하고 이동되는 경우가 많이 발생하게 되므로, 이 경우 제어 노드들은 이동 노드로서 작용하게 된다.
무선 제어 계측 시스템은 일반적인 유비쿼터스 센서 네트워크나 지그비(Zigbee) 표준에 따른 메쉬(mesh) 구조의 라우팅 방법을 사용하기도 한다. 그런데, 전술한 메쉬 구조의 라우팅 방법은 노드가 이동하거나 임의의 노드에 장애가 발생한 경우에는 적합하지만, 초기 경로 설정을 위한 탐색 시간이 많이 소요되며 신뢰성이 우수하지 못하다는 문제점이 있다.
한편, 무선 제어 계측 시스템에서의 모든 노드가 고정되어 있는 경우에는 고정 라우팅 방법을 채택하기도 한다. 고정 라우팅 방법은 초기 경로 탐색이 불필요하므로 초기 경로 설정을 위한 탐색 시간이 소요되지 아니하여 사용이 편리할뿐만 아니라 신뢰성도 우수하다. 하지만, 무선 제어 계측 시스템내에서 임의의 노드가 이동하는 경우에는 경로 재설정 과정이 필요하게 된다.
따라서, 본 출원인은 무선 제어 계측 시스템에 있어서, 이동 노드가 있는 경우를 고려한 고정 라우팅 방법을 제안하고자 한다.
전술한 문제점을 해결하기 위한 본 발명의 목적은 초기 경로 탐색 시간이 많이 소요되지 아니하면서도 이동 노드를 고려한 무선 네트워크를 기반으로 한 고정 경로 설정 방법을 제공하는 것이다.
본 발명의 다른 목적은 전술한 무선 네트워크를 기반으로 한 고정 경로 설정 방법을 이용한 무선 제어 계측 시스템을 제공하는 것이다.
전술한 기술적 과제를 달성하기 위한 본 발명의 특징은 다수 개의 고정 노드와 이동 노드를 구비하는 무선 네트워크를 기반으로 하는 무선 제어 계측 시스템에 관한 것으로서, 상기 무선 제어 계측 시스템은,
상기 네트워크를 구성하는 모든 노드들에 대한 경로 정보를 저장 및 관리하는 싱크 노드와,
상기 싱크 노드가 부모 노드로 고정 연결되어 있으며, 적어도 하나 이상의 고정 노드가 자식 노드로 고정 연결되어 있으며, 자신에게 연결된 고정 노드들 및 상기 싱크 노드에 대한 경로 정보를 저장 및 관리하는 적어도 하나 이상의 라우터 노드들을 구비하고, 상기 싱크 노드, 라우터 노드 및 고정 노드들은 고정 경로로 설정되어 있으며, 상기 싱크 노드는 상기 고정 경로에 따라 고정 노드들과 메시지를 송수신하는 것을 특징으로 하며, 모든 고정 노드는 상기 싱크 노드로부터의 메시지 전송 요청에 따라 메시지를 전송하는 것을 특징으로 한다.
전술한 특징을 갖는 상기 무선 제어 계측 시스템은 초기 단계에는 모든 라우터 노드들은 상기 이동 노드가 가상의 자식 노드로서 설정되어 있으며, 상기 이동 노드는 자신의 부모 노드에 해당하는 라우터 노드가 설정되어 있지 아니한 것이 바람직하다.
전술한 특징을 갖는 무선 제어 계측 시스템의 상기 싱크 노드는 고정 경로에 따라 상기 고정 노드로 소정의 정보를 요청하는 요청 메시지를 전송하고, 메시지를 수신한 고정 노드는 요청된 정보를 포함하는 응답 메시지를 고정 경로에 따라 싱크 노드로 전송하며,
응답 메시지를 수신한 싱크 노드는 모든 라우터 노드들로 상기 응답 메시지를 브로드캐스팅하며, 브로드캐스팅된 응답 메시지를 수신한 라우터 노드들은 상기 응답 메시지에 자신의 주소 정보를 포함시켜 다시 브로드캐스팅하며,
임의의 라우터 노드로부터 브로드캐스팅된 응답 메시지를 수신한 이동 노드는 수신된 응답 메시지로부터 라우터 노드에 대한 주소 정보를 추출하여 저장한 후, 상기 저장된 주소 정보에 대응되는 라우터 노드를 경유하여 제어 명령을 포함하는 제어 메시지를 상기 싱크 노드로 전송하는 것이 바람직하다.
전술한 특징을 갖는 무선 제어 계측 시스템은, 상기 이동 노드가 특정 장치 노드로 전송하는 제어 메시지를 모든 라우터 노드들로 브로드캐스팅하고, 브로드캐스팅된 제어 메시지를 수신한 라우터 노드는 수신된 제어 메시지를 자신의 주소 정보와 함께 상기 싱크 노드로 전송하며,
상기 싱크 노드는 수신된 제어 메시지로부터 라우터 노드 및 이동 노드에 대한 주소 정보를 추출하여 저장한 후, 상기 제어 메시지를 해당 장치 노드로 전송하며,
만약 해당 장치 노드로부터 응답 메시지가 수신되는 경우, 상기 싱크 노드는 수신된 응답 메시지를 상기 저장된 라우터 노드의 주소 정보를 이용하여 해당 라우터 노드를 경유하여 상기 이동 노드로 전송하는 것이 바람직하다.
전술한 특징을 갖는 무선 제어 계측 시스템은, 상기 이동 노드가 인접한 라우터 노드로 이동하는 경우, 히스테리시스 값을 사전에 설정하고, 현재 연결된 라우터 노드로부터 수신된 신호 강도와 상기 히스테리시스 값을 합한 보정 신호 강도 를 생성하고, 상기 보정 신호 강도와 새로이 수신되는 라우터 노드로부터의 신호 강도를 비교하여 핸드오버를 결정하는 것이 바람직하다.
본 발명의 다른 특징은, 전체 망을 관리하는 싱크 노드, 적어도 하나 이상의 고정 노드, 이동 노드, 상기 고정 노드와 상기 이동 노드를 자식 노드로 하고 상기 싱크 노드를 부모 노드로 하는 라우터 노드로 이루어지는 무선 제어 계측 시스템에서의 경로 설정 방법에 관한 것으로서,
(a) 상기 싱크 노드는 모든 고정 노드 및 라우터 노드들에 대한 주소 정보 및 경로 정보를 저장하고 상기 싱크 노드, 라우터 노드 및 고정 노드들에 대하여 고정 경로를 설정하는 단계와,
(b) 상기 모든 라우터 노드들은 자신에게 연결된 고정 노드 및 상기 싱크 노드에 대한 주소 정보 및 경로 정보를 저장하며, 상기 이동 노드를 가상의 자식 노드로 설정하는 단계와,
(c) 상기 싱크 노드는 설정된 고정 경로에 따라 임의의 고정 노드로 소정의 정보를 요청하는 요청 메시지를 전송하는 단계와,
(d) 해당 고정 노드로부터 상기 요청 메시지에 대한 응답 메시지를 수신하는 싱크 노드는 수신된 응답 메시지를 모든 라우터 노드로 브로드캐스팅하며, 상기 라우터 노드들은 수신된 응답 메시지를 자신의 주소 정보와 함께 다시 브로드캐스팅하는 단계와,
(e) 특정 라우터 노드로부터 응답 메시지를 수신한 이동 노드는 수신된 응답 메시지로부터 라우터 노드의 주소 정보를 추출하여 저장하고, 추출된 주소 정보에 대응되는 라우터 노드를 경유하여 싱크 노드로 제어 메시지를 전송하는 단계와,
(f) 상기 싱크 노드는 수신된 제어 메시지로부터 라우터 노드에 대한 주소 정보를 추출하여 저장하고, 상기 제어 메시지를 해당 고정 노드로 전송하는 단계를 구비한다.
전술한 특징을 갖는 상기 경로 설정 방법은
(g) 상기 이동 노드가 특정 고정 노드로의 제어 메시지를 브로드캐스팅하는 단계와,
(h) 상기 브로드캐스팅된 제어 메시지를 수신한 라우터 노드가 수신된 제어 메시지를 자신의 주소 정보와 함께 싱크 노드로 전송하는 단계와,
(i) 상기 싱크 노드는 수신된 제어 메시지로부터 라우터 노드 및 이동 노드에 대한 주소 정보를 추출하여 저장한 후, 제어 메시지에 포함된 고정 노드로 고정 경로를 따라 상기 제어 메시지를 재전송하는 단계와,
(j) 상기 싱크 노드는 상기 고정 노드로부터 응답 메시지를 수신하는 경우, 상기 저장된 주소 정보에 대응되는 라우터 노드를 경유하여 상기 이동 노드로 상기 응답 메시지를 전송하는 단계를 더 구비하는 것이 바람직하다.
전술한 특징을 갖는 상기 경로 설정 방법은
(k) 상기 이동 노드는 히스테리시스값을 사전에 설정하는 단계와,
(l) 상기 이동 노드가 현재 연결된 라우터 노드외의 다른 라우터 노드로부터 신호가 수신되는 경우, 상기 현재 연결된 라우터 노드의 신호 강도에 상기 히스테리시스값을 합하여 보정 신호 강도를 생성하며, 생성된 보정 신호 강도와 상기 다 른 라우터 노드로부터 수신된 신호 강도를 비교하는 단계와,
(m) 상기 비교 결과에 따라 핸드오버를 결정하는 단계를 구비한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 따른 이동 노드와 고정 노드가 혼재되어 있는 무선 네트워크를 기반으로 한 경로 설정 방법을 구체적으로 설명한다.
도 1은 본 발명의 바람직한 실시예에 따른 무선 네트워크를 기반으로 한 경로 설정 방법이 적용된 무선 제어 계측 시스템을 전체적으로 도시한 구성도이다. 도 1을 참조하면, 본 발명에 따른 무선 제어 계측 시스템(10)은 싱크 노드(100), 적어도 하나 이상의 라우터 노드(110, 111, 112), 상기 라우터 노드들에 각각 고정되어 연결되어 있는 적어도 하나 이상의 장치 노드들(120, 121, 122, 123, 124, 125, 126), 적어도 하나 이상의 제어 노드(130)를 구비한다. 이하, 전술한 각 노드들에 대하여 구체적으로 설명한다.
상기 싱크 노드(100)는 상기 무선 제어 계측 시스템에서의 마스터(master) 기능을 수행하는 노드로서, 상기 무선 제어 계측 시스템에 대한 전체 망의 유지 및 관리를 수행하고, 상기 시스템을 구성하는 모든 노드들에 대한 주소 정보 및 경로 정보를 구비한다. 본 발명에 따른 무선 제어 계측 시스템을 구성하는 모든 노드는 항상 상기 싱크 노드를 경유하여 메시지를 전송하며, 상기 싱크 노드는 주기적으로 라우터 노드를 경유하는 고정 경로를 사용하여 장치 노드로 메시지를 보내어 센싱 정보를 요청하여 전송받는다.
상기 라우터 노드(110, 111, 112)는 상기 싱크 노드(100)를 부모 노드로 하 여 싱크 노드에 고정 연결되어 있으며, 각 라우터 노드들은 적어도 하나 이상의 장치 노드들이 자식 노드로서 고정 연결되어 있다. 상기 라우터 노드들은 싱크 노드에 대한 주소 정보 및 자식 노드에 해당하는 장치 노드들에 대한 주소 정보 및 경로 정보를 저장 및 관리하며, 상기 싱크 노드, 라우터 노드 및 장치 노드들은 고정 경로로 설정되어 있다. 또한, 모든 라우터 노드들은 초기 경로 설정 단계에서 이동 노드인 제어 노드(130)가 가상의 자식 노드로서 설정된다.
상기 장치 노드(120, 121, 122, 123, 124, 125, 126)들은 자신의 부모 노드인 라우터 노드에 대한 주소 정보를 저장하고 있으며, 부모 노드인 라우터 노드에 대해 고정 연결되어 있기 때문에, 상기 장치 노드, 라우터 노드 및 싱크 노드는 모두 고정 경로로 설정되어 있다. 무선 제어 계측 시스템에서의 장치 노드들은 감지 장치들로서, 감지 장치들에 의해 센싱된 정보들을 제어노드로 전송하게 된다.
상기 제어 노드(130)는 상기 장치 노드로부터 센싱 정보를 수신하거나 수신된 센싱 정보에 따라 장치 노드로 제어 명령을 전송하거나, 관리자로부터 입력되는 명령을 장치 노드로 전송하기도 하는데, 이러한 제어 노드는 무선 제어 계측 시스템 내를 이동하는 이동 노드로서 작용한다. 따라서, 장치 노드들과는 달리 상기 제어 노드는 라우터 노드 및 싱크 노드와 고정 경로로 설정될 수 없다. 초기 경로 설정 단계에서, 상기 제어 노드는 모든 라우터 노드에서 가상의 자식 노드로 설정되며, 상기 제어 노드에는 부모 노드에 해당되는 라우터 노드가 설정되어 있지 아니한다.
이하, 도 2를 참조하여 전술한 노드들로 구성되는 본 발명에 따른 무선 제어 계측 시스템에 있어서 싱크노드로부터 이동 노드인 제어 노드로의 메시지 전송 과정을 구체적으로 설명한다.
초기 단계에는 상기 무선 제어 계측 시스템내의 모든 라우터 노드들은 이동 노드인 제어 노드가 가상의 자식 노드로서 설정되며, 제어 노드는 부모 노드에 해당하는 라우터 노드가 설정되어 있지 아니한다.
먼저, 마스터(master) 노드로서 작용하는 싱크 노드는 주기적으로 고정 경로를 따라 라우터 노드를 경유하여 장치 노드로 소정의 메시지를 전송한다(단계 200, 210). 상기 전송되는 메시지는 각 장치 노드가 센싱 정보들을 전송할 것을 요청하는 메시지이다.
라우터 노드를 통해 메시지를 수신한 장치 노드는 요청된 센싱 정보를 포함하는 응답 메시지를 라우터 노드를 경유하는 고정 경로를 따라 싱크 노드로 전송한다(단계 220, 230).
장치 노드로부터 응답 메시지를 수신한 싱크 노드는, 이동 노드인 제어 노드에 대한 위치를 모르기 때문에 상기 응답 메시지를 모든 라우터 노드에게 브로드캐스트하며(단계 240, 241, 242), 각 라우터는 수신된 응답 메시지에 자신의 경로 정보 및 주소 정보를 포함시켜 다시 브로드캐스트한다(단계 250, 251, 252).
임의의 라우터 노드로부터 응답 메시지를 수신한 제어 노드는 수신된 응답 메시지에 포함된 라우터 노드의 주소 정보 및 경로 정보를 추출하여 저장한 후, 수신한 응답 메시지에 대한 제어 명령을 포함하는 제어 메시지를 생성하여 상기 추출된 경로 정보에 해당하는 라우터 노드를 통해 싱크 노드로 전송한다(단계 260, 270).
싱크 노드는 수신된 제어 메시지에 포함된 제어 노드 및 라우터 노드에 대한 주소 정보 및 경로 정보를 추출하여 저장한 후, 고정 경로를 따라 해당 장치 노드로 상기 제어 메시지를 전송하게 된다(단계 280).
이하, 도 3을 참조하여, 본 발명의 바람직한 실시예에 따른 무선 제어 계측 시스템에 있어서, 이동 노드인 제어 노드가 싱크 노드로 메시지 전송하는 과정을 순차적으로 설명한다.
먼저, 이동 노드가 장치 노드에 대한 상태 확인 명령이나 제어 명령을 포함하는 요청 메시지를 모든 라우터 노드들로 브로드캐스트한다(단계 300, 301, 302). 상기 이동 노드로부터의 메시지를 수신한 라우터 노드는 수신된 요청 메시지에 자신의 경로 정보 및 주소 정보를 포함시켜 싱크 노드로 전송한다(단계 310). 라우터 노드로부터 요청 메시지를 수신한 싱크 노드는, 상기 수신된 요청 메시지로부터 상기 제어 노드 및 상기 경유된 라우터 노드에 대한 경로 정보 및 주소 정보를 추출하여 저장한 후, 상기 요청 메시지를 고정 경로를 따라 라우터 노드를 경유하여 해당 장치 노드로 전송한다(단계 320, 330).
장치 노드는 수신된 요청 메시지에 따른 센싱 정보를 포함하는 응답 메시지를 고정 경로를 따라 라우터 노드를 경유하여 싱크 노드로 전송하며(단계 340, 350), 싱크 노드는 제어 노드로의 상기 저장된 경로 정보를 이용하여 라우터 노드를 경유하여 상기 응답 메시지를 제어 노드로 전송한다(단계 360, 370).
이하, 도 4를 참조하여, 본 발명의 바람직한 실시예에 따른 무선 제어 계측 시스템에 있어서, 이동 노드인 제어 노드가 인접한 라우터 노드들 사이를 핸드오버하는 과정을 설명한다.
먼저, 제어 노드는 사전에 히스테리시스값을 설정 등록한다(단계 400).
제어 노드가 연결된 라우터 노드에 인접한 라우터 노드들은 상기 싱크 노드를 경유하여 제어 노드에 대한 정보를 서로 교환한다. 제어 노드가 인접한 라우터 노드의 영역으로 이동하는 경우, 현재 연결된 라우터 노드로부터 수신되는 신호 강도(Received Signal Strength Indication: 'RSSI')에 상기 히스테리시스 값을 더하여 보정 신호 강도를 생성한다(단계 410). 다음, 보정 신호 강도와 새로이 수신되는 라우터 노드로부터의 신호 강도를 비교하여(단계 420), 새로이 수신된 라우터 노드로부터의 신호 강도가 더 큰 경우에는 핸드오버를 결정한다.
본 발명에 따른 무선 제어 계측 시스템은 히스테리시스값을 설정함으로써, 인접한 라우터 노드들 사이에서 잦은 핸드오버를 방지한다.
이상에서 본 발명에 대하여 그 바람직한 실시예를 중심으로 설명하였으나, 이는 단지 예시일 뿐 본 발명을 한정하는 것이 아니며, 본 발명이 속하는 분야의 통상의 지식을 가진 자라면 본 발명의 본질적인 특성을 벗어나지 않는 범위에서 이상에 예시되지 않은 여러 가지의 변형과 응용이 가능함을 알 수 있을 것이다. 그리고, 이러한 변형과 응용에 관계된 차이점들은 첨부된 청구 범위에서 규정하는 본 발명의 범위에 포함되는 것으로 해석되어야 할 것이다.
본 발명에 의하여, 고정 노드와 이동 노드가 혼재되어 있는 무선 네트워크을 기반으로 한 무선 제어 계측 시스템에 있어서 이동 노드를 고려하여 고정 라우팅을 설정할 수 있게 된다. 따라서, 초기 경로 탐색을 위한 시간이 소요되지 아니하며, 신뢰성이 높은 경로 설정을 제공할 수 있게 된다.

Claims (11)

  1. 다수 개의 고정 노드와 이동 노드를 구비하는 무선 네트워크를 기반으로 하는 무선 제어 계측 시스템에 있어서, 상기 무선 제어 계측 시스템은
    상기 네트워크를 구성하는 모든 노드들에 대한 경로 정보를 저장 및 관리하는 싱크 노드;
    상기 싱크 노드가 부모 노드로 고정 연결되어 있으며, 적어도 하나 이상의 고정 노드가 자식 노드로 고정 연결되어 있으며, 자신에게 연결된 고정 노드들 및 상기 싱크 노드에 대한 경로 정보를 저장 및 관리하는 적어도 하나 이상의 라우터 노드들;
    를 구비하고, 상기 싱크 노드, 라우터 노드 및 고정 노드들은 고정 경로로 설정되어 있으며, 상기 싱크 노드는 상기 고정 경로에 따라 고정 노드들과 메시지를 송수신하는 것을 특징으로 하며,
    모든 고정 노드는 상기 싱크 노드로부터의 메시지 전송 요청에 따라 메시지를 전송하는 것을 특징으로 하는 무선 제어 계측 시스템.
  2. 제1항에 있어서, 상기 무선 제어 계측 시스템은 초기 단계에는 모든 라우터 노드들은 상기 이동 노드가 가상의 자식 노드로서 설정되어 있으며, 상기 이동 노드는 자신의 부모 노드에 해당하는 라우터 노드가 설정되어 있지 아니한 것을 특징으로 하는 무선 제어 계측 시스템.
  3. 제1항에 있어서, 상기 싱크 노드는 고정 경로에 따라 상기 고정 노드로 소정의 정보를 요청하는 요청 메시지를 전송하고, 메시지를 수신한 고정 노드는 요청된 정보를 포함하는 응답 메시지를 고정 경로에 따라 싱크 노드로 전송하며,
    응답 메시지를 수신한 싱크 노드는 모든 라우터 노드들로 상기 응답 메시지를 브로드캐스팅하며, 브로드캐스팅된 응답 메시지를 수신한 라우터 노드들은 상기 응답 메시지에 자신의 주소 정보를 포함시켜 다시 브로드캐스팅하며,
    임의의 라우터 노드로부터 브로드캐스팅된 응답 메시지를 수신한 이동 노드는 수신된 응답 메시지로부터 라우터 노드에 대한 주소 정보를 추출하여 저장한 후, 상기 저장된 주소 정보에 대응되는 라우터 노드를 경유하여 제어 명령을 포함하는 제어 메시지를 상기 싱크 노드로 전송하는 것을 특징으로 하는 무선 제어 계측 시스템.
  4. 제3항에 있어서, 제어 메시지를 수신한 상기 싱크 노드는 수신된 제어 메시지로부터 이동 노드 및 라우터 노드에 대한 주소 정보를 추출하여 저장한 후, 고정 경로를 따라 상기 제어 메시지를 해당 장치 노드로 전송하는 것을 특징으로 하는 무선 제어 계측 시스템.
  5. 제1항에 있어서, 상기 이동 노드가 특정 장치 노드로 전송하는 제어 메시지를 모든 라우터 노드들로 브로드캐스팅하고, 브로드캐스팅된 제어 메시지를 수신한 라우터 노드는 수신된 제어 메시지를 자신의 주소 정보와 함께 상기 싱크 노드로 전송하며,
    상기 싱크 노드는 수신된 제어 메시지로부터 라우터 노드 및 이동 노드에 대한 주소 정보를 추출하여 저장한 후, 상기 제어 메시지를 해당 장치 노드로 전송하며,
    만약 해당 장치 노드로부터 응답 메시지가 수신되는 경우, 상기 싱크 노드는 수신된 응답 메시지를 상기 저장된 라우터 노드의 주소 정보를 이용하여 해당 라우터 노드를 경유하여 상기 이동 노드로 전송하는 것을 특징으로 하는 무선 제어 계측 시스템.
  6. 제1항에 있어서, 상기 이동 노드가 인접한 라우터 노드로 이동하는 경우, 히스테리시스 값을 사전에 설정하고, 현재 연결된 라우터 노드로부터 수신된 신호 강도와 상기 히스테리시스 값을 합한 보정 신호 강도를 생성하고, 상기 보정 신호 강도와 새로이 수신되는 라우터 노드로부터의 신호 강도를 비교하여 핸드오버를 결정하는 것을 특징으로 하는 무선 제어 계측 시스템.
  7. 제1항 내지 제6항 중 어느 한 항에 있어서, 상기 고정 노드는 소정의 신호를 감지하는 감지 장치로 이루어지는 장치 노드이며, 상기 이동 노드는 상기 장치 노드로부터 센싱 정보를 수신하거나 제어 명령을 상기 장치 노드로 전송하는 제어 노드인 것을 특징으로 하는 무선 제어 계측 시스템.
  8. 전체 망을 관리하는 싱크 노드, 적어도 하나 이상의 고정 노드, 이동 노드, 상기 고정 노드와 상기 이동 노드를 자식 노드로 하고 상기 싱크 노드를 부모 노드로 하는 라우터 노드로 이루어지는 무선 제어 계측 시스템에서의 고정 경로 설정 방법에 있어서,
    (a) 상기 싱크 노드는 모든 고정 노드 및 라우터 노드들에 대한 주소 정보 및 경로 정보를 저장하고 상기 싱크 노드, 라우터 노드 및 고정 노드들에 대하여 고정 경로를 설정하는 단계;
    (b) 상기 모든 라우터 노드들은 자신에게 연결된 고정 노드 및 상기 싱크 노드에 대한 주소 정보 및 경로 정보를 저장하며, 상기 이동 노드를 가상의 자식 노드로 설정하는 단계;
    (c) 상기 싱크 노드는 설정된 고정 경로에 따라 임의의 고정 노드로 소정의 정보를 요청하는 요청 메시지를 전송하는 단계;
    (d) 해당 고정 노드로부터 상기 요청 메시지에 대한 응답 메시지를 수신하는 싱크 노드는 수신된 응답 메시지를 모든 라우터 노드로 브로드캐스팅하며, 상기 라우터 노드들은 수신된 응답 메시지를 자신의 주소 정보와 함께 다시 브로드캐스팅하는 단계;
    (e) 특정 라우터 노드로부터 응답 메시지를 수신한 이동 노드는 수신된 응답 메시지로부터 라우터 노드의 주소 정보를 추출하여 저장하고, 추출된 주소 정보에대응되는 라우터 노드를 경유하여 싱크 노드로 제어 메시지를 전송하는 단계;
    (f) 상기 싱크 노드는 수신된 제어 메시지로부터 라우터 노드에 대한 주소 정보를 추출하여 저장하고, 상기 제어 메시지를 해당 고정 노드로 전송하는 단계
    를 구비하는 것을 특징으로 하는 고정 경로 설정 방법.
  9. 제8항에 있어서, 상기 고정 경로 설정 방법은
    (g) 상기 이동 노드가 특정 고정 노드로의 제어 메시지를 브로드캐스팅하는 단계;
    (h) 상기 브로드캐스팅된 제어 메시지를 수신한 라우터 노드가 수신된 제어 메시지를 자신의 주소 정보와 함께 싱크 노드로 전송하는 단계;
    (i) 상기 싱크 노드는 수신된 제어 메시지로부터 라우터 노드 및 이동 노드에 대한 주소 정보를 추출하여 저장한 후, 제어 메시지에 포함된 고정 노드로 고정 경로를 따라 상기 제어 메시지를 재전송하는 단계;
    (j) 상기 싱크 노드는 상기 고정 노드로부터 응답 메시지를 수신하는 경우, 상기 저장된 주소 정보에 대응되는 라우터 노드를 경유하여 상기 이동 노드로 상기 응답 메시지를 전송하는 단계
    를 구비하는 것을 특징으로 하는 고정 경로 설정 방법.
  10. 제8항에 있어서, 상기 고정 경로 설정 방법은
    (k) 상기 이동 노드는 히스테리시스값을 사전에 설정하는 단계;
    (l) 상기 이동 노드가 현재 연결된 라우터 노드외의 다른 라우터 노드로부터 신호가 수신되는 경우, 상기 현재 연결된 라우터 노드의 신호 강도에 상기 히스테리시스값을 합하여 보정 신호 강도를 생성하며, 생성된 보정 신호 강도와 상기 다른 라우터 노드로부터 수신된 신호 강도를 비교하는 단계;
    (m) 상기 비교 결과에 따라 핸드오버를 결정하는 단계;
    를 구비하는 것을 특징으로 하는 고정 경로 설정 방법.
  11. 제8항 내지 제10항 중 어느 한 항에 있어서, 상기 이동 노드는 제어 노드이며, 상기 고정 노드는 감지 장치들로 이루어지는 장치노드이며,
    상기 제어 노드는 상기 싱크 노드 및 상기 라우터 노드를 경유하여 상기 고정 노드로부터 센싱 정보를 수신하고, 수신된 센싱 정보에 따라 제어 메시지를 상기 싱크 노드 및 상기 라우터 노드를 경유하여 상기 장치 노드로 전송하는 것을 특징으로 하는 고정 경로 설정 방법.
KR1020060074494A 2006-08-08 2006-08-08 무선 네트워크를 기반으로 한 고정 경로 설정 방법 및 이를이용한 무선 제어 계측 시스템 Expired - Fee Related KR100740986B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060074494A KR100740986B1 (ko) 2006-08-08 2006-08-08 무선 네트워크를 기반으로 한 고정 경로 설정 방법 및 이를이용한 무선 제어 계측 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060074494A KR100740986B1 (ko) 2006-08-08 2006-08-08 무선 네트워크를 기반으로 한 고정 경로 설정 방법 및 이를이용한 무선 제어 계측 시스템

Publications (1)

Publication Number Publication Date
KR100740986B1 true KR100740986B1 (ko) 2007-07-19

Family

ID=38499069

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060074494A Expired - Fee Related KR100740986B1 (ko) 2006-08-08 2006-08-08 무선 네트워크를 기반으로 한 고정 경로 설정 방법 및 이를이용한 무선 제어 계측 시스템

Country Status (1)

Country Link
KR (1) KR100740986B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101590562B1 (ko) 2014-11-03 2016-02-02 경북대학교 산학협력단 위치 기반의 자율군집형 메시징 서비스 시스템 및 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003079709A1 (en) 2002-03-15 2003-09-25 Meshnetworks, Inc. System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence
KR20050008465A (ko) * 2003-07-14 2005-01-21 삼성전자주식회사 센서 네트워크에서 라우팅 경로 설정 장치 및 방법
KR20050102714A (ko) * 2004-04-21 2005-10-27 인하대학교 산학협력단 이동 에드 혹 네트워크에서 최적 경로 결정에 의한 효율적데이터 전송 장치 및 방법
KR20060089501A (ko) * 2005-02-04 2006-08-09 삼성전자주식회사 센서 네트워크에서 라우팅 경로 설정 장치 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003079709A1 (en) 2002-03-15 2003-09-25 Meshnetworks, Inc. System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence
KR20050008465A (ko) * 2003-07-14 2005-01-21 삼성전자주식회사 센서 네트워크에서 라우팅 경로 설정 장치 및 방법
KR20050102714A (ko) * 2004-04-21 2005-10-27 인하대학교 산학협력단 이동 에드 혹 네트워크에서 최적 경로 결정에 의한 효율적데이터 전송 장치 및 방법
KR20060089501A (ko) * 2005-02-04 2006-08-09 삼성전자주식회사 센서 네트워크에서 라우팅 경로 설정 장치 및 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101590562B1 (ko) 2014-11-03 2016-02-02 경북대학교 산학협력단 위치 기반의 자율군집형 메시징 서비스 시스템 및 방법

Similar Documents

Publication Publication Date Title
US8493841B2 (en) Wireless communication system and nodes
US8081583B2 (en) Method of supporting node portability in sensor network
US20100054183A1 (en) Sensor network control method for data path establishment and recovery and sensor network therefor
JP2009302694A (ja) 無線通信ネットワークシステム
US10075366B2 (en) Communication device, communication system, communication control method, and communication control program
JP4717909B2 (ja) フレームスイッチング装置、通信システム、コンピュータプログラム及びアドレス学習方法
CN114207682B (zh) 用于运行作为无线网络中的用户的移动系统和报警网关的方法
US7991842B2 (en) System and method for sharing data in LAN
US20060176176A1 (en) Apparatus and method for setting route in sensor network
CN109347520B (zh) 双模通信网络的通信方法、系统及计算机可读存储介质
CN108900982B (zh) 数据转发方法与装置
EP1653763A2 (en) Wireless base stations and mobile stations
JP6784706B2 (ja) 無線通信装置、無線通信方法およびコンピュータプログラム
KR100970385B1 (ko) 무선 네트워크의 경로 설정 방법 및 장치
WO2012133857A1 (ja) 通信装置、経路探索方法および経路探索プログラム
JP2012070369A (ja) マルチホップ通信方法、マルチホップ通信システム、および通信端末
KR20110012235A (ko) 센서 네트워크 장치 및 이를 이용한 라우팅 방법
JP5217986B2 (ja) ゲートウェイ装置
KR20090093543A (ko) 무선센서 네트워크 시스템 및 그 시스템의 데이터 통신방법
JP2006067377A (ja) 分散型ネットワークの情報集約方式
JP3971359B2 (ja) 無線通信方法及び無線通信端末収容装置並びに無線通信端末
JP2017227442A (ja) 無線通信システム、アクセスポイント、制御装置および位置算出方法
JP6206105B2 (ja) 通信システム、通信方法および通信プログラム
KR101152277B1 (ko) 다중 라우터 아이피-유에스엔 및 그 통신 방법
Bachran et al. A framework for multicast and quality based forwarding in manets.

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

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-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

P14-X000 Amendment of ip right document requested

St.27 status event code: A-5-5-P10-P14-nap-X000

P16-X000 Ip right document amended

St.27 status event code: A-5-5-P10-P16-nap-X000

Q16-X000 A copy of ip right certificate issued

St.27 status event code: A-4-4-Q10-Q16-nap-X000

PR1001 Payment of annual fee

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

Fee payment year number: 4

PR1001 Payment of annual fee

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

Fee payment year number: 5

PR1001 Payment of annual fee

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

Fee payment year number: 6

FPAY Annual fee payment

Payment date: 20130618

Year of fee payment: 7

PR1001 Payment of annual fee

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

Fee payment year number: 7

FPAY Annual fee payment

Payment date: 20140701

Year of fee payment: 8

PR1001 Payment of annual fee

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

Fee payment year number: 8

FPAY Annual fee payment

Payment date: 20150923

Year of fee payment: 9

PR1001 Payment of annual fee

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

Fee payment year number: 9

FPAY Annual fee payment

Payment date: 20160617

Year of fee payment: 10

PR1001 Payment of annual fee

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

Fee payment year number: 10

FPAY Annual fee payment

Payment date: 20170517

Year of fee payment: 11

PR1001 Payment of annual fee

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

Fee payment year number: 11

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

FPAY Annual fee payment

Payment date: 20180619

Year of fee payment: 12

PR1001 Payment of annual fee

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

Fee payment year number: 12

FPAY Annual fee payment

Payment date: 20190521

Year of fee payment: 13

PR1001 Payment of annual fee

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

Fee payment year number: 13

PR1001 Payment of annual fee

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

Fee payment year number: 14

R18-X000 Changes to party contact information recorded

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

PR1001 Payment of annual fee

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

Fee payment year number: 15

P22-X000 Classification modified

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

PR1001 Payment of annual fee

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

Fee payment year number: 16

R18-X000 Changes to party contact information recorded

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

PC1903 Unpaid annual fee

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

Not in force date: 20230713

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-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: 20230713

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

R18 Changes to party contact information recorded

Free format text: ST27 STATUS EVENT CODE: A-5-5-R10-R18-OTH-X000 (AS PROVIDED BY THE NATIONAL OFFICE)

R18-X000 Changes to party contact information recorded

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