KR100893159B1 - 라우팅 방법 및 그에 따른 무선 네트워크 시스템 - Google Patents

라우팅 방법 및 그에 따른 무선 네트워크 시스템 Download PDF

Info

Publication number
KR100893159B1
KR100893159B1 KR1020070008081A KR20070008081A KR100893159B1 KR 100893159 B1 KR100893159 B1 KR 100893159B1 KR 1020070008081 A KR1020070008081 A KR 1020070008081A KR 20070008081 A KR20070008081 A KR 20070008081A KR 100893159 B1 KR100893159 B1 KR 100893159B1
Authority
KR
South Korea
Prior art keywords
rerouting
node
data
wireless network
network system
Prior art date
Application number
KR1020070008081A
Other languages
English (en)
Other versions
KR20080070259A (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 KR1020070008081A priority Critical patent/KR100893159B1/ko
Priority to PCT/KR2008/000152 priority patent/WO2008091069A1/en
Priority to US12/448,854 priority patent/US8208485B2/en
Publication of KR20080070259A publication Critical patent/KR20080070259A/ko
Application granted granted Critical
Publication of KR100893159B1 publication Critical patent/KR100893159B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
    • 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/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

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

Abstract

본 발명은 무선 네트워크 시스템의 라우팅 방법에 관한 것으로, 무선 네트워크 시스템의 다운 스트림과 업 스트림 경로를 분할하고, 상기 업 스트림 경로를 사전에 설정된 일정 주기마다 또는 네트워크 변경시마다 또는 데이터 송신이 사전에 설정된 일정 횟수 이상 실패될 때마다 재설정한다. 이로써, 본 발명은 대용량 데이터 송신을 이유로 특정 노드에서 병목 현상이 발생되는 것을 미연에 방지하여 무선 네트워크 시스템의 평균 수명을 보장하고, 상기 정보 수집처와 연결되는 싱크 노드까지의 홉수를 감소시켜 전송속도를 증가하고 배터리 소모를 감소시킬 수 있는 효과가 있다.
대용량 데이터, 무선 네트워크 시스템

Description

라우팅 방법 및 그에 따른 무선 네트워크 시스템{ROUTING METHOD AND WIRELESS NETWORK SYSTEM}
도 1은 본 발명의 바람직한 실시예에 따른 무선 네트워크 시스템의 구성도.
도 2 및 도 3은 본 발명의 바람직한 실시예에 따른 라우팅 방법의 흐름도.
도 4는 본 발명의 바람직한 실시예에 따른 노드간 데이터 송수신예를 도시한 도면.
본 발명은 무선 네트워크 시스템에 관한 것으로, 더욱 상세하게는 대용량의 데이터를 정보 수집처와 연결되는 싱크 노드로 안전하고 빠르게 송신하기 위한 라우팅 방법 및 그에 따른 무선 네트워크 시스템에 관한 것이다.
일반적으로 무선 네트워크 시스템은 수 백 또는 수천 개의 소형 센서 노드들을 넓은 지형에 분포시켜 주변 정보를 탐지하고, 상기 탐지한 주변 정보에 대한 데이터를 생성하여 원거리에 있는 정보 수집처로 송신하는 기능을 수행하여, 주로 군사용, 자연 환경 측정용, 및 위급상황 감시용 등으로 사용된다. 상기 센서 노드들은 상기 탐지한 주변 정보에 대한 데이터를 생성하는 역할뿐만 아니라 다른 센서 노드로부터 전달받은 데이터를 다음 센서 노드로 전달해주는 라우터로서의 역할도 수행한다.
또한, 상기 무선 네트워크 시스템은 데이터 소스(Source)인 센서 노드가 발생시키는 정보 데이터를 다중 홉(Multi-hop)을 통하여 상기 정보 데이터를 필요로 하는 멀리 떨어진 정보 수집처에 전달한다. 따라서, 상기 무선 네트워크 시스템는 정보 데이터의 전송시, 최적의 경로를 설정하기 위하여 적절한 라우팅 프로토콜(Routing Protocol)이 필요하다.
더욱이 상기한 무선 네트워크 시스템의 응용 분야가 확장됨에 따라, 이미지 데이터와 같은 대용량 데이터의 송신이 요구되기에 이르렀다.
이에 따라 종래에는 대용량 데이터 송신을 이유로 특정 노드에서 병목 현상이 발생되는 것을 미연에 방지하여 무선 네트워크 시스템의 평균 수명을 보장하고, 상기 정보 수집처와 연결되는 싱크 노드까지의 홉수를 감소시켜 전송속도를 증가하고 배터리 소모를 감소시킬 수 있는 기술의 개발이 절실히 요망되었다.
본 발명은 상기한 종래 기술의 문제를 해소하기 위한 것으로, 대용량의 데이터를 정보 수집처와 연결되는 싱크 노드로 안전하고 빠르게 송신하기 위한 라우팅 방법 및 그에 따른 무선 네트워크 시스템을 제공하는 것을 그 목적으로 한다.
상기의 목적을 이루고 종래기술의 문제점을 해결하기 위한 본 발명에 따르는 무선 네트워크 시스템의 라우팅 방법은, 선형 구조의 다운 스트림 경로와 매쉬 구조의 업 스트림 경로를 형성하는 단계; 상기 업 스트림 경로를 사전에 설정된 일정 주기마다 또는 네트워크 변경시마다 또는 데이터 송신이 사전에 설정된 일정 횟수 이상 실패될 때마다 재설정하는 단계를 포함하는 것을 특징으로 한다.
특히, 상기 경로 재설정은, 싱크 노드가 홉수별로 또는 모든 노드로 경로 재설정 명령을 전송하는 단계; 상기 경로 재설정 명령을 수신한 노드는 상기 경로 재설정 명령에 포함된 홉수가 자신의 홉수에 대응되는지를 체크하는 단계; 상기 홉수가 자신의 홉수에 대응되지 않으면, 경로 재설정을 위한 데이터를 자신의 송신구간에서 송신하는 단계; 상기 홉수가 자신의 홉수에 대응되면, 페어런트 셀렉트 기간동안 수신모드로 동작하여 상위 노드들로부터 상기 경로 재설정을 위한 데이터들을 수신하는 단계; 상기 경로 재설정을 위한 데이터들을 송신한 상위 노드들 중 어느 하나를 자신의 페어런트 노드로 설정하는 단계를 포함하는 것을 특징으로 한다.
또한, 상기 경로 재설정을 위한 데이터에는 홉수, 차일드 수 및 동작시간 중 하나 이상이 포함되며, 상기 노드는 상기 경로 재설정 데이터 중 수신감도가 사전에 설정된 기준값 이상인 경로 재설정 데이터에 대해 홉수, 차일드 수 및 동작시간 중 어느 하나 이상이 가장 작은 값인 경로 재설정 데이터를 송신한 노드를 자신의 페어런트 노드로 설정함을 특징으로 한다.
본 발명의 무선 네트워크 시스템은 다운 스트림과 업 스트림 경로를 분할하고, 제어명령이 송신되는 다운 스트림의 경로는 선형 구조로 형성하고, 대용량의 데이터가 송신되는 업 스트림의 경로는 매쉬 구조로 형성한다.
상기한 본 발명에 따르는 라우팅 구조를 도 1의 무선 네트워크 시스템을 참 조하여 설명한다.
상기 도 1에 도시된 무선 네트워크 시스템은 싱크노드(0)와 1의 홉수를 가지는 제1 내지 제5노드(1~5), 2의 홉수를 가지는 제6 내지 제9노드(6~9), 3의 홉수를 가지는 제10 내지 제13노드(10~13), 4의 홉수를 가지는 제14 및 제15노드(14~15), 그리고 5의 홉수를 가지는 제16노드(16)로 구성된다.
상기 싱크노드(0)와 제1 내지 제16노드(1~16)는 선형 구조의 다운 스트림 경로를 형성한다.
그리고, 싱크노드(0), 제1노드(1), 제6노드(6), 제10노드(10), 제14노드(14)로 연결되는 제1업 스트림 경로, 싱크노드(0), 제2노드(2), 제7노드(7), 제11노드(11), 제15노드(15), 제16노드(16)로 연결되는 제2업 스트림 경로, 싱크노드(0), 제3노드(3), 제8노드(8), 제12노드(12)로 연결되는 제3업 스트림 경로, 싱크노드(0), 제4노드(4)로 연결되는 제4업 스트림 경로, 싱크노드(0), 제5노드(5), 제9노드(9), 제13노드(13)로 연결되는 제5업 스트림 경로들로, 매쉬 구조의 업 스트림 경로를 형성한다.
상기한 바와 같이 형성된 선형 구조의 다운 스트림 경로로는 적은 용량의 제어 데이터 등이 송신된다.
그리고 상기한 바와 같이 형성된 매쉬 구조의 업 스트림 경로로는 대용량 데이터 등이 송신되며, 상기 대용량 데이터의 송신을 이유로 특정 노드에서 병목 현상이 발생되는 것을 미연에 방지하고, 상기 정보 수집처와 연결되는 싱크 노드까지의 홉수를 감소시켜 전송속도를 증가하고 배터리 소모를 감소시키기 위해, 상기 매쉬 구조의 업 스트림 경로는 사전에 설정된 일정 주기마다 또는 네트워크 변경 메시지가 수신될 때마다, 또는 특정 노드가 대용량 데이터의 송신이 사전에 설정된 일정 횟수 이상 연속으로 실패할 경우에 설정된다.
이제, 상기한 본 발명의 바람직한 실시예에 따른 무선 네트워크 시스템의 라우팅 방법을 도 2 및 도 3의 흐름도를 참조하여 상세히 설명한다.
먼저 도 2를 참조하여 무선 네트워크 시스템의 싱크 노드의 동작을 설명한다.
상기 싱크 노드는 미리 정해진 경로 재설정 주기가 도래하였는지를 체크하여(200단계), 상기 경로 재설정 주기가 도래하였으면 상기 싱크 노드는 다운 스트림 경로를 따라 최하위의 노드부터 시작하여 최상위 노드까지 순차적으로 홉수별로 경로 재설정 명령을 송신한다(206단계). 즉, 상기한 바와 같이 홉수별로 경로 재설정 명령을 제공하기 위해, 상기 싱크 노드는 상기 경로 재설정 명령에 경로 재설정 대상이 되는 홉수정보를 포함시킨다.
또한 상기 싱크 노드는 노드의 부가 또는 삭제 등에 따른 네트워크 변경 메시지가 수신되는지를 체크하고(202단계), 상기 네트워크 변경 메시지가 수신되면 상기 싱크 노드는 다운 스트림 경로를 따라 최하위의 노드부터 시작하여 최상위 노드까지 순차적으로 홉수별로 경로 재설정 명령을 송신한다(206단계).
상기 싱크 노드는 하위 노드로부터 대용량 데이터의 전송실패가 사전에 설정된 일정 횟수 이상 발생됨에 따라 경로 재설정 요청에 대한 메시지가 수신되는지를 체크하고(204단계), 상기 경로 재설정 요청에 대한 메시지가 수신되면 상기 싱크 노드는 다운 스트림 경로를 따라 최하위의 노드부터 시작하여 최상위 노드까지 순차적으로 홉수별로 경로 재설정 명령을 송신한다(206단계).
이제 상기 각 노드들이 상기 경로 재설정 명령에 따라 매쉬 구조의 업 스트림 경로를 재설정하는 과정을 도 3을 참조하여 설명한다.
상기 다수의 노드들 중 어느 한 노드는 상기 싱크 노드로부터 경로 재설정 명령이 수신되는지를 체크한다(300단계).
상기 싱크 노드로부터 경로 재설정 명령이 수신되면, 상기 노드는 상기 경로 재설정 명령에 포함된 홉수 정보와 자신의 홉수가 동일한지를 체크하여, 상기 자신이 경로 재설정 명령에 따른 경로 재설정 대상인지 체크한다(302단계).
상기 노드는 자신이 경로 재설정 대상이 아닌 더 상위의 노드이면, 자신의 홉수, 차일 수, 동작시간을 포함하는 경로 재설정 데이터를 송신구간(T)에서 송신한다(304단계). 여기서, 상기 동작시간은 해당 노드가 초기화된 후부터 카운트된 시간 값이다.
상기한 바와 다르게, 상기 노드가 경로 재설정 대상이면, 상기 노드는 페어런트 셀렉트 기간동안 수신모드로 동작한다(306단계). 상기 페어런트 셀렉트 기간은 송신구간에 자신의 홉수를 곱한 값이 된다.
상기한 바와 같이 페어런트 셀렉트 기간 동안 수신모드로 동작하는 노드는 상위 노드로부터 데이터가 수신되면, 이를 임시 저장한다(308,310단계).
상기한 페어런트 셀렉트 기간이 종료되면, 상기 노드는 상기 수신되어 저장된 상위 노드의 경로 재설정 데이터 중 수신강도인 RSSI(Received Signal Strength Indication)가 사전에 설정된 기준값 이상이고, 차일드 카운트 및 홉 카운트, 동작시간이 가장 작은 상위 노드를 페어런트 노드로 설정한다(314단계). 이후, 상기 노드는 상기 페어런트 노드로 설정된 노드를 통해 상방향으로 대용량 데이터를 전송한다.
상기한 바와 같은 본 발명에 따른 경로 재설정 과정을 도 1 및 도 4의 예를 들어 설명한다.
경로 재설정 주기가 도래되었거나, 네트워크 변경 메시지가 수신되었거나, 어느 한 노드로부터 사전에 설정된 일정 횟수 이상 데이터 송신 실패 발생에 따른 경로 재설정 요청이 발생하면, 상기 싱크 노드는 최하위 노드, 즉 제일 큰 홉수의 노드부터 경로 재설정을 이행한다. 즉, 제16노드(16)부터 경로 재설정 대상이 된다.
상기 제16노드(16)는 자신의 홉수에 대한 정보를 포함하는 경로 재설정 명령이 수신되면, 수신기간(R)에 자신의 홉수 5를 곱한 값을 자신의 페이런트 셀렉트 기간으로 설정한다.
상기 제16노드(16)는 자신의 페어런트 셀렉트 기간동안 상위 노드들, 즉 제1노드 내지 제13노드(1~13)가 송신하는 경로 재설정 데이터를 수신하여 저장한다. 여기서, 제1 내지 제13노드(1~13)는 상기 경로 재설정 명령에 포함된 홉수에 대한 정보가 자신에 대응되지 않으므로, 자신의 송신구간(T)동안 경로 재설정 데이터를 송신한다.
이후, 상기 제16노드(16)는 상기 페어런트 셀렉트 기간동안 수신된 경로 재설정 데이터 중 수신강도인 RSSI(Received Signal Strength Indication)이 사전에 설정된 기준값이상이고, 차일드 카운트 및 홉 카운트, 동작시간이 가장 작은 상위 노드인 제11노드(11)를 선택하여, 상기 제11노드(11)를 자신의 페어런트 노드로 설정한다.
이와 같이 제16노드(16)에 대한 페어런트 노드의 설정이 완료되면, 상기 싱크 노드는 다음 홉수에 대한 정보를 포함하는 경로 재설정 명령을 모든 노드로 송신한다.
상기 다음 홉수에 대한 정보를 포함하는 경로 재설정 명령이 수신되면, 제15노드(15)가 자신의 홉수에 대한 정보를 포함하는 경로 재설정 명령이 수신되면, 수신기간(R)에 자신의 홉수 4를 곱한 값을 자신의 페이런트 셀렉트 기간으로 설정한다.
상기 제15노드(15)는 자신의 페어런트 셀렉트 기간동안 상위 노드들, 즉 제1노드 내지 제9노드(1~9)로부터 송신되는 경로 재설정 데이터를 수신하여 저장한다. 여기서, 제1 내지 제9노드(1~9)는 상기 경로 재설정 명령에 포함된 홉수에 대한 정보가 자신에 대응되지 않으므로, 자신의 송신구간(T)동안 경로 재설정 데이터를 송신한다.
이후, 상기 제15노드(15)는 상기 페어런트 셀렉트 기간동안 수신된 경로 재설정 데이터 중 수신강도인 RSSI(Received Signal Strength Indication)이 사전에 설정된 기준값이상이고, 차일드 카운트 및 홉 카운트, 동작시간이 가장 작은 상위 노드를 선택하여, 자신의 페어런트 노드로 설정한다.
이러한 과정으로 모든 노드에 대한 업 스트림 경로 설정이 완료된다.
상기한 본 발명의 실시예에서는 싱크노드가 다운 스트림 경로를 따라 최하위의 노드부터 시작하여 최상위 노드까지 순차적으로 홉수별로 경로 재설정 명령을 송신하는 것을 예시하였으나, 상기 싱크노드가 모든 노드에 경로 재설정 명령을 일괄 전송하는 것 역시 본 발명에 의해 당업자에게 자명하다.
상기한 본 발명은 무선 네트워크 시스템의 다운 스트림과 업 스트림 경로를 분할하고, 상기 업 스트림 경로를 사전에 설정된 일정 주기마다 또는 네트워크 변경시마다 또는 데이터 송신이 사전에 설정된 일정 횟수 이상 실패될 때마다 재설정한다.
이로써, 본 발명은 대용량 데이터 송신을 이유로 특정 노드에서 병목 현상이 발생되는 것을 미연에 방지하여 무선 네트워크 시스템의 평균 수명을 보장하고, 상기 정보 수집처와 연결되는 싱크 노드까지의 홉수를 감소시켜 전송속도를 증가하고 배터리 소모를 감소시킬 수 있는 효과가 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
따라서, 본 발명 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이의 균등 또는 등가적 변형 모두는 본 발명 사상의 범주에 속한다고 할 것이다.

Claims (6)

  1. 삭제
  2. 무선 네트워크 시스템의 라우팅 방법에 있어서,
    선형 구조의 다운 스트림 경로와 매쉬 구조의 업 스트림 경로를 형성하는 단계;
    상기 업 스트림 경로를 사전에 설정된 일정 주기마다 또는 네트워크 변경시마다 또는 데이터 송신이 사전에 설정된 일정 횟수 이상 실패될 때마다 재설정하는 단계
    를 포함하고,
    상기 경로 재설정은,
    싱크 노드가 홉수별로 또는 모든 노드로 경로 재설정 명령을 전송하는 단계;
    상기 경로 재설정 명령을 수신한 노드는 상기 경로 재설정 명령에 포함된 홉수가 자신의 홉수에 대응되는지를 체크하는 단계;
    상기 홉수가 자신의 홉수에 대응되지 않으면, 경로 재설정을 위한 데이터를 자신의 송신구간에서 송신하는 단계;
    상기 홉수가 자신의 홉수에 대응되면, 페어런트 셀렉트 기간동안 수신모드로 동작하여 상위 노드들로부터 상기 경로 재설정을 위한 데이터들을 수신하는 단계;
    상기 경로 재설정을 위한 데이터들을 송신한 상위 노드들 중 어느 하나를 자신의 페어런트 노드로 설정하는 단계
    를 포함하는 것을 특징으로 하는 무선 네트워크 시스템의 라우팅 방법.
  3. 제2항에 있어서,
    상기 경로 재설정을 위한 데이터에는 홉수, 차일드 수 및 동작시간 중 하나 이상이 포함되며,
    상기 경로 재설정 명령을 수신한 노드는 상기 경로 재설정 데이터 중 수신감도가 사전에 설정된 기준값 이상인 경로 재설정 데이터에 대해 홉수, 차일드 수 및 동작시간 중 어느 하나 이상이 가장 작은 값인 경로 재설정 데이터를 송신한 노드를 자신의 페어런트 노드로 설정함을 특징으로 하는 무선 네트워크 시스템의 라우팅 방법.
  4. 삭제
  5. 무선 네트워크 시스템에 있어서,
    싱크 노드와 다수의 노드로 구성되며,
    상기 싱크 노드와 다수의 노드간에는 선형 구조의 다운 스트림 경로와 매쉬 구조의 업 스트림 경로가 형성되며,
    상기 업 스트림 경로는 사전에 설정된 일정 주기마다 또는 네트워크 변경시마다 또는 데이터 송신이 사전에 설정된 일정 횟수 이상 실패될 때마다 재설정되고,
    상기 싱크 노드는, 홉수별로 또는 모든 노드로 경로 재설정 명령을 전송하며,
    상기 경로 재설정 명령을 수신한 노드는 상기 경로 재설정 명령에 포함된 홉수가 자신의 홉수에 대응되는지를 체크하고,
    상기 홉수가 자신의 홉수에 대응되지 않으면, 경로 재설정을 위한 데이터를 자신의 송신구간에서 송신하고,
    상기 홉수가 자신의 홉수에 대응되면, 페어런트 셀렉트 기간동안 수신모드로 동작하여 상위 노드들로부터 상기 경로 재설정을 위한 데이터들을 수신하고,
    상기 경로 재설정을 위한 데이터를 송신한 상위 노드들 중 어느 하나를 자신의 페어런트 노드로 설정함을 특징으로 하는 무선 네트워크 시스템.
  6. 제5항에 있어서,
    상기 경로 재설정을 위한 데이터에는 홉수, 차일드 수 및 동작시간 중 하나 이상이 포함되며,
    상기 경로 재설정 명령을 수신한 노드는 상기 경로 재설정 데이터 중 수신감도가 사전에 설정된 기준값 이상인 경로 재설정 데이터에 대해 홉수, 차일드 수 및 동작시간 중 어느 하나 이상이 가장 작은 값인 경로 재설정 데이터를 송신한 노드를 자신의 페어런트 노드로 설정함을 특징으로 하는 무선 네트워크 시스템.
KR1020070008081A 2007-01-25 2007-01-25 라우팅 방법 및 그에 따른 무선 네트워크 시스템 KR100893159B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020070008081A KR100893159B1 (ko) 2007-01-25 2007-01-25 라우팅 방법 및 그에 따른 무선 네트워크 시스템
PCT/KR2008/000152 WO2008091069A1 (en) 2007-01-25 2008-01-10 Routing method and wireless network system
US12/448,854 US8208485B2 (en) 2007-01-25 2008-01-10 Routing method and wireless network system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070008081A KR100893159B1 (ko) 2007-01-25 2007-01-25 라우팅 방법 및 그에 따른 무선 네트워크 시스템

Publications (2)

Publication Number Publication Date
KR20080070259A KR20080070259A (ko) 2008-07-30
KR100893159B1 true KR100893159B1 (ko) 2009-04-16

Family

ID=39644626

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070008081A KR100893159B1 (ko) 2007-01-25 2007-01-25 라우팅 방법 및 그에 따른 무선 네트워크 시스템

Country Status (3)

Country Link
US (1) US8208485B2 (ko)
KR (1) KR100893159B1 (ko)
WO (1) WO2008091069A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101036099B1 (ko) * 2007-10-05 2011-05-19 소니 컴퓨터 엔터테인먼트 아메리카 엘엘씨 끊김 없는 호스트 이동을 위한 시스템들 및 방법들

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101022195B1 (ko) * 2009-07-06 2011-03-16 강릉원주대학교산학협력단 무선 센서 네트워크에서 모바일 센서 노드의 통신방법
CN102893558B (zh) 2010-02-23 2015-11-25 Lg电子株式会社 用于家庭网络系统中的会话路由的方法和设备
US9210045B2 (en) * 2011-03-08 2015-12-08 Cisco Technology, Inc. Gravitational parent selection in directed acyclic graphs
WO2012127095A1 (en) 2011-03-18 2012-09-27 Nokia Corporation Non-networked wireless communication
JP5279152B1 (ja) * 2012-05-11 2013-09-04 パナソニック株式会社 基地局装置及び基地局装置のマスタ基地局装置の設定方法
US9258694B2 (en) 2013-01-23 2016-02-09 Nokia Technologies Oy Method, apparatus, and computer program product for wireless device discovery process
US9432925B2 (en) 2013-08-05 2016-08-30 Nokia Technologies Oy Method, apparatus, and computer program product for hop count usage in cluster selection
US9820132B2 (en) 2014-12-01 2017-11-14 Nokia Technologies Oy Wireless short-range discovery and connection setup using first and second wireless carrier
US9686676B2 (en) 2015-01-16 2017-06-20 Nokia Technologies Oy Method, apparatus, and computer program product for a server controlled device wakeup
KR101711473B1 (ko) * 2015-06-26 2017-03-03 삼성중공업 주식회사 선박 간의 네트워크 구성을 위한 전송 경로 설정 방법, 선박의 통신 경로 설정 방법 및 데이터 통신 방법
US9949204B2 (en) * 2015-08-07 2018-04-17 Provenance Asset Group Llc Method, apparatus, and computer program product for low power data delivery
US10004079B2 (en) 2016-02-23 2018-06-19 Nokia Technologies Oy Method, apparatus, and computer program product for wireless short-range communication channel selection

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030013687A (ko) * 2001-08-08 2003-02-15 종 해 김 다 채널 루프방식의 주파수 가변형 데이터 통신 시스템
US6658010B1 (en) 1996-07-25 2003-12-02 Hybrid Networks, Inc. High-speed internet access system
US20050032522A1 (en) * 2003-07-10 2005-02-10 Soong Anthony C.K. Radio link management based on retransmission request performance
KR20060066583A (ko) * 2004-12-13 2006-06-16 한국전자통신연구원 무선 휴대 인터넷 시스템의 기지국에서의 무선 접속 장치

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7505426B2 (en) * 2000-12-29 2009-03-17 Tropos Networks Multi-channel mesh network
US6965575B2 (en) * 2000-12-29 2005-11-15 Tropos Networks Selection of routing paths based upon path quality of a wireless mesh network
US7366113B1 (en) * 2002-12-27 2008-04-29 At & T Corp. Adaptive topology discovery in communication networks
GB0519648D0 (en) * 2005-09-27 2005-11-02 Roke Manor Research Resilient path protocol
US7962101B2 (en) * 2005-11-17 2011-06-14 Silver Spring Networks, Inc. Method and system for providing a routing protocol for wireless networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6658010B1 (en) 1996-07-25 2003-12-02 Hybrid Networks, Inc. High-speed internet access system
KR20030013687A (ko) * 2001-08-08 2003-02-15 종 해 김 다 채널 루프방식의 주파수 가변형 데이터 통신 시스템
US20050032522A1 (en) * 2003-07-10 2005-02-10 Soong Anthony C.K. Radio link management based on retransmission request performance
KR20060066583A (ko) * 2004-12-13 2006-06-16 한국전자통신연구원 무선 휴대 인터넷 시스템의 기지국에서의 무선 접속 장치

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101036099B1 (ko) * 2007-10-05 2011-05-19 소니 컴퓨터 엔터테인먼트 아메리카 엘엘씨 끊김 없는 호스트 이동을 위한 시스템들 및 방법들

Also Published As

Publication number Publication date
WO2008091069A1 (en) 2008-07-31
US20100118736A1 (en) 2010-05-13
US8208485B2 (en) 2012-06-26
KR20080070259A (ko) 2008-07-30

Similar Documents

Publication Publication Date Title
KR100893159B1 (ko) 라우팅 방법 및 그에 따른 무선 네트워크 시스템
US9893981B2 (en) Resource aware multi-task routing in multi-hop heterogeneous wireless networks
Villas et al. DRINA: A lightweight and reliable routing approach for in-network aggregation in wireless sensor networks
Wang et al. QoF: Towards comprehensive path quality measurement in wireless sensor networks
Gomez et al. Improving performance of a real ad-hoc network by tuning OLSR parameters
CN104813639B (zh) 用于对工业无线网络中的分组的发送区分优先次序的方法及装置
GB2502775A (en) Selecting routes between nodes in a network based on node processing gain and lifetime
US20100054183A1 (en) Sensor network control method for data path establishment and recovery and sensor network therefor
CN108632940B (zh) 适用于光电传感器无线mesh网络的可靠多径路由算法
CN108093469A (zh) 基于tdma的弹性长距离无线传输系统的分布式接入方法
CN105591859B (zh) 为erps环动态调整阻塞端口的方法和装置
Liang et al. Efficient event detecting protocol in event-driven wireless sensor networks
JP2012217164A (ja) マルチホップネットワークにおいて複数の経路を発見する方法および複数の経路を検索するノード
US8792389B2 (en) Rapid deployment devices in wireless self-organizing networks and methods for same
US20100183153A1 (en) Method of establishing routing path of sensor network for improving security and sensor node for implementing the same
JP2018533249A (ja) メッシュネットワークノード
KR100942156B1 (ko) 무선 단말기 메쉬 네트워크에서의 통신 노드별 자동 망구성방법 및 통신 고장 감내 방법
WO2014057709A1 (ja) データ配信システム、配信装置、端末装置、データ配信方法
CN110445720B (zh) 路由表更新方法、装置、飞行器及存储介质
CN111542123A (zh) 工业无线网络中的分组的时隙调度
Murillo et al. Sdn on ble: Controlling resource constrained mesh networks
KR101141602B1 (ko) 센서 네트워크 장치 및 이를 이용한 라우팅 방법
US20210119905A1 (en) On-demand table and route update after a node failure in a wireless network
CN103763172A (zh) 一种网络拓扑建立的方法
Kafi et al. Performance analysis and evaluation of REFIACC using queuing networks

Legal Events

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

Payment date: 20130313

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140228

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20150130

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20160217

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20170404

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee