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
nodes
sink
Prior art date
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

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-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 무선 네트워크를 기반으로 한 고정 경로 설정 방법 및 이를이용한 무선 제어 계측 시스템 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 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
US9842202B2 (en) Device proximity
CN102687560B (zh) 在多跳无线网络中确定节点的秩的方法和装置
US8493841B2 (en) Wireless communication system and nodes
US9450668B2 (en) Packet relay system and wireless node
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
US20060176176A1 (en) Apparatus and method for setting route in sensor network
CN104125620A (zh) 基于终端直连通信的中继选择的路由方法和路由方法
JP2009302694A (ja) 無線通信ネットワークシステム
US10075366B2 (en) Communication device, communication system, communication control method, and communication control program
WO2019087639A1 (ja) 無線センサシステム、管理装置、通信制御方法および通信制御プログラム
US20140204728A1 (en) Node equipment and method for communication
US7991842B2 (en) System and method for sharing data in LAN
CN108900982B (zh) 数据转发方法与装置
CN114207682B (zh) 用于运行作为无线网络中的用户的移动***和报警网关的方法
KR101269853B1 (ko) 무선 랜 메쉬 네트워크에서 비콘 정보 송수신 방법
KR100740986B1 (ko) 무선 네트워크를 기반으로 한 고정 경로 설정 방법 및 이를이용한 무선 제어 계측 시스템
Zou et al. Efficient multihop communication for static wireless sensor networks in the application to civil infrastructure monitoring
JP5853227B2 (ja) マルチホップ通信方法、マルチホップ通信システム、および通信端末
JP6784706B2 (ja) 無線通信装置、無線通信方法およびコンピュータプログラム
JP4507083B2 (ja) 分散型ネットワークの情報集約方式
JP2007306349A (ja) 通信システム
WO2012131960A1 (ja) 通信装置、経路探索方法および経路探索プログラム
KR101141602B1 (ko) 센서 네트워크 장치 및 이를 이용한 라우팅 방법
KR100970385B1 (ko) 무선 네트워크의 경로 설정 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130618

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140701

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150923

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160617

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170517

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20180619

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20190521

Year of fee payment: 13