KR101292076B1 - 보안등 근거리 무선 통신 라우팅 방법 - Google Patents

보안등 근거리 무선 통신 라우팅 방법 Download PDF

Info

Publication number
KR101292076B1
KR101292076B1 KR1020090128383A KR20090128383A KR101292076B1 KR 101292076 B1 KR101292076 B1 KR 101292076B1 KR 1020090128383 A KR1020090128383 A KR 1020090128383A KR 20090128383 A KR20090128383 A KR 20090128383A KR 101292076 B1 KR101292076 B1 KR 101292076B1
Authority
KR
South Korea
Prior art keywords
neighbor
security
setting
message
path
Prior art date
Application number
KR1020090128383A
Other languages
English (en)
Other versions
KR20110071739A (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 KR1020090128383A priority Critical patent/KR101292076B1/ko
Priority to US12/966,167 priority patent/US8737918B2/en
Publication of KR20110071739A publication Critical patent/KR20110071739A/ko
Application granted granted Critical
Publication of KR101292076B1 publication Critical patent/KR101292076B1/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • 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/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • 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

Abstract

본 발명의 보안등 근거리 무선 통신 라우팅 방법은, 이웃 설정 보안등이 이웃 설정 수행(Neighbor Setup Operation)을 실시하는 단계; 이웃 설정 보안등이 주변의 이웃 보안등(Neighbor Guard Lamp)에 대해 초기화 요청 메시지(Init_Request Message)를 전송하고, 이웃 보안등으로부터 초기화 응답 메시지(Init_Rep Message)를 수신하여 보안등 네트워크를 형성하는 단계; 이웃 설정 보안등이 주변의 이웃 보안등으로부터 데이터 메시지를 수신하는 단계; 및 데이터 메시지를 수신하는 단계에서 링크 손실로 인해 에러가 발생한 이웃 보안등의 경로를 복구하는 단계를 포함한다.
보안등, 네트워크, 라우팅, 복구

Description

보안등 근거리 무선 통신 라우팅 방법{A routing method for a guard lamp using short distance wireless communication}
본 발명은 보안등 근거리 무선 통신 라우팅 방법에 관한 것으로서, 더욱 상세하게는, 좁은 골목이나 우범지역에서 개별적으로 설치 및 운영되는 보안등에 근거리 무선 통신 기술을 적용하였을 때 필요한 근거리 무선 통신 라우팅 방법에 관한 것이다.
보안등(guard lamp)은 좁은 골목이나 우범지역 및 주택가에 설치되는 등(Lamp)으로서, 개별적으로 설치 및 운영되고 있다.
또한, 무선 통신을 기술을 적용하여 보안등 상호 통신을 시도하고 있으나, 보안등에 특화된 근거리 무선 라우팅 통신 방법이 없다.
또한, 사용자(지역 주민)의 요구에 따라 잦은 추가 설치 또는 철수되기 때문에 한정된 공간에 가장 간단한 통신 구조(Star Topology)를 이용하고 있는 것이 현실이다.
보안등 자동 점멸기는 실외 환경에 설치되므로, 주위 환경, 계절 등의 영향에 링크의 특성이 가변적이다. 링크 손실에 의해 경로가 끊어졌을 경우 경로 복구 및 재설 정을 할 수 있어야 한다. 또한, 보안등 네트워크의 노드들은 주민들의 요청에 따라 설치, 이설 및 철거가 이루어진다. 한번 설치된 보안등 자동 점멸기는 장시간 유지되며 위치가 고정적이고, 장기간 사용된다.
따라서, 최초 네트워크 토폴로지(통신 링크) 형성 시 신뢰성 있는 링크 형성이 중요하다. 또한, 보안등의 특성상 다수의 보안등 자동 점멸기 동시에 정보 설정을 요청할 수 있는 반면, 다수의 보안등 자동 점멸기에서 동시에 정보를 보내는 일은 없다. 그러나, 보안등 자동 점멸기에서 다수 설정에 따른 응답을 동시에 할 수는 있다.
도 1은 보안등이 개별적으로 실제 설치되어 있는 사례를 보여준다.
도 1에 도시된 바와 같이, 보안등은 주택가에 설치되기 때문에 건물에 가려지기 쉽고, 서로 간의 통신을 하기 위해서는 보안등에 최적화된 라우팅은 필수적이다.
본 발명은 보안등을 고도화할 수 있는 무선 통신 라우팅 방법을 제공하는 것을 목적으로 한다.
본 발명의 다른 목적은 보안등 점멸기에 대하여 원격지의 보안등 중계기에서 라우팅할 수 있는 무선 통신 라우팅 방법을 제공하는 것이다.
본 발명의 보안등 근거리 무선 통신 라우팅 방법은, 이웃 설정 보안등이 이웃 설정 수행(Neighbor Setup Operation)을 실시하는 단계; 상기 이웃 설정 보안등이 주변 의 이웃 보안등(Neighbor Guard Lamp)에 대해 초기화 요청 메시지(Init_Request Message)를 전송하고, 상기 이웃 보안등으로부터 초기화 응답 메시지(Init_Rep Message)를 수신하여 보안등 네트워크를 형성하는 단계; 상기 이웃 설정 보안등이 주변의 이웃 보안등으로부터 데이터 메시지를 수신하는 단계; 및 상기 데이터 메시지를 수신하는 단계에서 링크 손실로 인해 에러가 발생한 이웃 보안등의 경로를 복구하는 단계를 포함한다.
특히, 상기 이웃 설정 수행을 실시하는 단계는, 상기 이웃 설정 보안등이 상기 이웃 보안등에게 이웃 요청 메시지(Neighbor Solicitation Message)를 전송(Broadcasting)하는 단계; 상기 이웃 보안등이 이웃에 참여한다는 이웃 참여 메시지(Neighbor Join Message)를 상기 이웃 설정 보안등으로 전송하는 단계; 및 상기 이웃 설정 보안등에서 상기 이웃 참여 메시지에 대하여 양방향 무선 통신 링크 형성을 위한 응답(Ack)을 하는 단계를 포함하는 것을 특징으로 한다.
또한, 상기 보안등 네트워크에 새로운 이웃 보안등이 추가될 경우, 상기 새로운 이웃 보안등이 설정된 시간 내에 상기 이웃 설정 보안등으로부터 초기화 요청 메시지를 수신하지 못하면, 상기 새로운 이웃 보안등은 스스로 이웃 설정 수행을 실시한 후에 상기 보안등 네트워크에 참여하는 것을 특징으로 한다.
또한, 상기 이웃 설정 보안등은, 상기 이웃 설정 수행을 실시하여 상향 경로를 설정하고, 상기 이웃 보안등으로부터 초기화 응답 메시지를 수신하여 하향 경로를 설정하는 것을 특징으로 한다.
또한, 상기 보안등 네트워크를 형성하는 단계는, 주변 1 홉(hop)에 있는 이웃 보안 등에서 초기화 요청 메시지를 수신함에 따라 초기화 및 주변 이웃 보안등과 이웃 설정 수행을 실시하는 단계; 및 상기 초기화 및 주변 이웃 보안등과의 이웃 설정 수행에 대한 결과를 상기 초기화 응답 메시지를 통해 상기 이웃 설정 보안등으로 통보하는 단계를 포함하는 것을 특징으로 한다.
또한, 상기 이웃 보안등의 경로를 복구하는 단계는, 상기 이웃 설정 수행을 실시하여 획득한 이웃 테이블(Neighbor Table)의 상태 값을 참조하여 상기 이웃 보안등의 경로를 복구하는 것을 특징으로 한다.
또한, 동일한 홉(hop)에 있는 이웃 보안등으로 우회(Detour)할 때, 상기 이웃 테이블의 상태 값을 참조하는 것을 특징으로 한다.
또한, 상기 이웃 보안등의 경로를 복구하는 단계는, 임의의 이웃 보안등에서 자신의 상향 경로가 단절된 경우, 주변의 이웃 보안등으로 자신의 상향 경로가 단절되었음을 나타내는 메시지를 브로드캐스팅(broadcasting)하는 것을 특징으로 한다.
또한, 상기 이웃 보안등의 경로를 복구하는 단계는, 동일한 홉(hop) 수를 가지는 이웃 보안등들이 모두 우회(Detour) 상태일 경우, 보안등 네트워크가 단절된 것으로 간주하고 우회 경로의 형성을 시도하지 않는 것을 특징으로 한다.
또한, 상기 보안등 네트워크를 형성하는 단계에서 형성된 하향 경로가 유실된 경우, RREQ/RREP 메시지 교환으로 하향 경로를 새로 설정하는 것을 특징으로 한다.
본 발명에 따른 보안등 근거리 무선 라우팅 통신 방법은 다음과 같은 효과를 기대할 수 있다.
첫째, 개별적으로 설치 및 운영되고 있는 보안등 및 한정된 공간에서 간단한 통신 구조를 가질 수 있다.
둘째, 좁은 골목이나 우범 지역에 설치되는 보안등을 고도화할 수 있다.
셋째, 신뢰성을 갖는 링크를 형성할 수 있다.
본 발명을 첨부된 도면을 참조하여 상세히 설명하면 다음과 같다. 여기서, 반복되는 설명, 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능, 및 구성에 대한 상세한 설명은 생략한다. 본 발명의 실시형태는 당 업계에서 평균적인 지식을 가진 자에게 본 발명을 보다 완전하게 설명하기 위해서 제공되는 것이다. 따라서, 도면에서의 요소들의 형상 및 크기 등은 보다 명확한 설명을 위해 과장될 수 있다.
본 발명의 구조 및 적용 방안은 도면을 참조하여 바람직한 실시 예를 상세히 설명한다. 본 발명에 따른 근거리 무선 통신 라우팅 방법은 보안등 이외 가로등과 같은 조명등에도 활용 가능하다.
지능형 보안등 네트워크를 위한 근거리 무선 통신 라우팅 방법은 도 2에서 보는 바와 같이, 크게 토폴로지를 형성하는 초기화 단계(S10), 데이터를 전송하는 단계(S20), 경로 손실을 체크하는 단계(S30) 및 손실된 경로를 복구하는 단계(S40)로 구분될 수 있다.
도 3은 본 발명에 따른 근거리 무선 통신 라우팅의 개요를 나타낸 신호 흐름도이 다.
도 3을 참조하면, 초기화 요청 및 응답 단계에서는 보안등 중계기와 각 보안등 자동 점멸기 사이에서 이웃 설정 수행(Neighbor Setup Operation) 과정을 통하여 더욱 견실한 무선 링크를 설정하게 되고, 경로가 끊어진 경우 경로 복구 메커니즘을 이용 경로를 복구한다.
또한, 보안등 자동 점멸기가 추가될 경우 자체적으로 이웃 설정 수행(Neighbor Setup Operation) 수행 후 보안등 네트워크에 참여하게 된다.
도 4는 본 발명에 따른 근거리 무선 통신 라우팅 방법의 적용에 따른 이웃 설정 수행과정을 나타낸 예시도이다.
도 4를 참조하면, 이웃 설정 수행(Neighbor Setup Operation)을 시작하는 보안등 자동 점멸기를 이웃 설정 노드(Neighbor Setup Node) 라고 하고, 주변(RF 통신 도달 거리)에 있는 보안등 자동 점멸기를 이웃 노드(Neighbor Node)라고 한다.
먼저, 이웃 설정 노드에서 이웃을 설정하기 위해서 이웃 요청 메시지(Neighbor Solicitation Msg.)를 브로드캐스팅(broadcasting)한다.
그 주변 이웃 노드 1에서 이웃 노드에 참여한다고 이웃 설정 노드에게 이웃 참여 메시지(Neighbor Join Msg.)를 전송한다.
또한, 이웃 설정 노드는 양방향 무선 통신 링크 형성을 위하여 응답(Ack)을 함으로써 주변의 하나의 이웃의 이웃 노드 설정을 완료한다.
이 과정은 주변 이웃 노드가 모두 참여(이웃 노드 2, 이웃 노드 3)할 때까지 지속 된다. 이웃 설정 노드에 대한 이웃 노드 설정이 완료되면, 이웃 노드 1 또는 다른 이웃 노드가 이웃 설정 노드가 되어 주변 이웃 노드를 탐색 및 이웃 노드 설정을 수행하게 된다.
도 5는 이웃 설정 수행과 연계된 네트워크 초기화 과정을 나타낸 예시도이다.
도 5를 참조하면, 보안등 중계기에서 우선적으로 이웃 설정 수행(Neighbor Setup Operation)을 수행한다.
이어, 주변 1 홉(hop)에 있는 이웃 노드와 초기화, 및 이웃 노드에서 이웃 설정 수행(Neighbor Setup Operation)을 수행한 후 그 결과를 보안등 중계기에게 알려준다.
초기화 요청 메시지(Init_Request message)를 수신한 노드는 이웃 설정 수행(Neighbor Setup Operation)을 실시하여, 이웃 노드들과 링크를 형성하고, 그 결과를 싱크 노드에게 초기화 응답 메시지(Init_Rep Message)를 통하여 보고한다.
초기화를 마친 노드는 주위 이웃 노드들의 ID 및 홉(hop) 수 와 자신의 홉(hop) 수를 알게 된다. 초기화 과정이 끝나면 상/하향 경로를 모두 알 수 있다.
이웃 설정 수행(Neighbor Setup Operation) 과정을 통하여 아래의 [표 1]과 같이 이웃 테이블(Neighbor Table)을 형성할 수 있으며, 각 노드의 상태는 3가지(Normal, Detour, Unreachable) 중 어느 하나의 상태를 가질 수 있다.
Node ID Hop Count Status
Node #1 1 Normal
Node #2 2 Detour
Node #3 2 Unreachable
... ... ...
도 6은 본 발명에 따른 근거리 무선 통신 라우팅 방법의 적용에 따른 우회 경로 설정을 나타낸 예시도이다.
도 6을 참조하면, 우회 경로를 설정할 때 발생할 수 있는 라우팅 루프 문제를 방지하기 위해서 이웃 테이블(Neighbor Table)의 상태(Status)값을 참고하여 루프 방지를 한다.
도 6의 (a) 및 (b)에서와 같이 노드(D)는 우회 경로를 설정하고 우회 상태 통보 메시지(Detour State Advertise)를 브로드캐스팅(broadcasting)하여 자신의 상향 경로 링크가 모두 단절되었다는 것을 주위 이웃 노드들에게 알려 주어야 한다. 우회 상태 통보(Detour State Advertise) 메시지를 수신한 이웃 노드들(C,E)은 이웃 테이블(Neighbor table)의 상태(status) 정보를 갱신하여 해당 노드가 경로 복구 과정에 있음을 표시한다.
각 노드(C,E)는 우회 설정 상태에 있는 이웃 노드(D)에게 데이터 전송을 하지 않음으로써 라우팅 루프를 방지할 수 있다.
도 7은 본 발명에 따른 근거리 무선 통신 라우팅 방법의 적용에 따른 라우팅 루프 방지를 나타낸 예시도이다.
도 7을 참조하면, 노드 E의 상향 경로가 모두 단절되었을 경우 노드 E는 노드 D가 우회 상태(Detour state)에 있는 것을 알고 있으므로, 다른 이웃 노드인 노드 C를 통하여 우회 경로를 형성한다. 이 경우 노드 E 역시 우회 상태 통보 메시지(Detour State Advertise)를 통해 자신의 상향 링크가 모두 끊어졌음을 알리고, 노드 D는 노드 E로의 데이터 전달을 중단하고 다른 경로를 선택하게 된다. 같은 홉(hop) 수를 가지는 이웃 노드들이 모두 우회(Detour) 상태일 경우 이는 네트워크가 단절된 것으로 간주하고 우회 경로 형성을 시도하지 않는다.
도 8은 본 발명에 따른 근거리 무선 통신 라우팅 방법의 적용에서 우회 상태의 노드를 상향 링크로 갖는 노드에서의 동작을 나타낸 예시도이다.
도 8을 참조하면, 노드 D가 우회 상태(Detour state)가 되어 우회 경로를 설정할 경우 D의 우회 상태 통보 메시지(Detour State Advertise) 메시지를 수신한 노드 G는 다른 상향 링크인 노드 E를 통하여 데이터를 전달하게 된다.
우회 상태 통보 메시지(Detour State Advertise)는 우회 상태(Detour state)로 천이한 노드 E가 브로드캐스트하며 2홉 이상의 노드들에게는 전달되지 않는다.
도 9는 본 발명에 따른 근거리 무선 통신 라우팅 방법의 적용에서 상향 링크가 모두 우회 상태인 경우의 동작을 나타낸 예시도이다.
도 9를 참조하면, 상향 링크의 이웃 노드들이 모두 우회 상태에 있을 경우에는 다른 선택을 할 수 없다.
따라서, 우회 Detour 상태인 노드에게 데이터를 전달한다. 노드 D와 노드 E는 모두 우회(Detour) 상태이며, 노드 G는 상향 링크로 노드 D, E를 사용하고 있는 상황이다. 상향 링크의 노드들이 우회(Detour) 상태이지만, 경로가 끊어진 상태가 아니므로 노드 G는 노드 D 혹은 노드 E로 데이터를 전달한다. 노드 G는 같은 홉(hop) 노드인 노드 F로의 우회 경로를 설정하지 않으며, 상태 값은 정상(Normal)으로 유지된다.
도 10은 경로 복구 과정에서의 메시지 흐름을 나타낸 예시도이다.
도 10을 참조하면, 노드 D에서 노드 A로 데이터 메시지를 전송하면 노드 A는 이를 싱크 노드(sink node)로 전달한다. 만일 노드 D와 노드 A 사이의 링크가 단절(broken)되면, 노드 D에서 노드 B로 데이터 메시지를 전송하면 노드 B는 이를 싱크 노드(sink node)로 전달한다.
만일, 노드 D와 노드 B 사이의 링크가 단절(broken)되면, 이웃 노드들에게 우회 설정 통보 메시지(Detour State Advertise)를 브로드캐스팅한다.
이어, 노드 D에서 노드 C로 데이터 메시지를 우회하여 전송하면 노드 C는 이를 싱크 노드(sink node)로 전달한다.
도 11은 본 발명에 따른 근거리 무선 통신 라우팅 방법의 적용에서 점멸기 추가에 따른 동작 방법의 예시도이다.
도 11을 참조하면, 보안등 네트워크에 새로운 노드가 추가되었을 경우 추가된 노드는 스스로 네트워크에 참여한다.
새로 추가된 노드는 초기화 대기 타이머를 가진다. 타이머 시간 내에 싱크 노드(sink node)로부터 초기화 요청 메시지를 수신하지 않을 경우, 스스로 이웃 설정 수행(Neighbor Setup Operation)을 실시한다. 주위 이웃 노드들의 정보를 입수하고, 그 결과를 참여 보고 메시지(Join Report Message)를 통해 싱크 노드(sink node)로 보고한다.
싱크 노드(sink node)가 새로 추가된 노드에게 메시지를 보내고자 하는 경우에는 아직 하향 경로 설정이 이루어져 있지 않으므로, RREQ/RREP 교환을 통하여 경로 설정을 시도한다.
전술한 바와 같은 본 발명에 따르면, 개별적으로 설치 및 운영되고 있는 보안등 및 한정된 공간에서 간단한 통신 구조를 가질 수 있다. 또한, 좁은 골목이나 우범 지역에 설치되는 보안등을 고도화할 수 있을 뿐만 아니라, 신뢰성을 갖는 링크를 형성할 수 있는 이점이 있다.
본 발명의 일부 단계들은 컴퓨터가 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, CD-RW, 자기 테이프, 플로피디스크, HDD, 광 디스크, 광자기 저장장치 등이 있을 수 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드로 저장되고 실행될 수 있다.
이상에서와 같이 도면과 명세서에서 최적의 실시예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로, 본 기술 분야의 통상의 지식을 가진자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
도 1은 보안등이 개별적으로 설치된 사례를 나타낸 예시도이다.
도 2는 본 발명에 따른 근거리 무선 통신 라우팅 방법의 진행과정을 나타낸 흐름도이다.
도 3은 본 발명에 따른 근거리 무선 통신 라우팅의 개요를 나타낸 신호 흐름도이다.
도 4는 본 발명에 따른 근거리 무선 통신 라우팅 방법의 적용에 따른 이웃 설정 수행과정을 나타낸 예시도이다.
도 5는 이웃 설정 수행과 연계된 네트워크 초기화 과정을 나타낸 예시도이다.
도 6은 본 발명에 따른 근거리 무선 통신 라우팅 방법의 적용에 따른 우회 경로 설정을 나타낸 예시도이다.
도 7은 본 발명에 따른 근거리 무선 통신 라우팅 방법의 적용에 따른 라우팅 루프 방지를 나타낸 예시도이다.
도 8은 본 발명에 따른 근거리 무선 통신 라우팅 방법의 적용에서 우회 상태의 노드를 상향 링크로 갖는 노드에서의 동작을 나타낸 예시도이다.
도 9는 본 발명에 따른 근거리 무선 통신 라우팅 방법의 적용에서 상향 링크가 모두 우회 상태인 경우의 동작을 나타낸 예시도이다.
도 10은 경로 복구 과정에서의 메시지 흐름을 나타낸 예시도이다.
도 11은 본 발명에 따른 근거리 무선 통신 라우팅 방법의 적용에서 점멸기 추가에 따른 동작 방법의 예시도이다.

Claims (10)

  1. 보안등 근거리 무선 통신 라우팅 방법에 관한 것으로서,
    이웃 설정 보안등이 이웃 설정 수행(Neighbor Setup Operation)을 실시하는 단계;
    상기 이웃 설정 보안등이 주변의 이웃 보안등(Neighbor Guard Lamp)에 대해 초기화 요청 메시지(Init_Request Message)를 전송하고, 상기 이웃 보안등으로부터 초기화 응답 메시지(Init_Rep Message)를 수신하여 보안등 네트워크를 형성하는 단계;
    상기 이웃 설정 보안등이 주변의 이웃 보안등으로부터 데이터 메시지를 수신하는 단계; 및
    상기 이웃 설정 수행을 실시하여 상기 주변의 이웃 보안등의 우회 상태 값을 포함하는 이웃 테이블(Neighbor Table)을 생성하고, 상기 주변의 이웃 보안등으로부터 수신한 우회 상태 통보 메시지에 기초하여 상기 이웃 테이블을 갱신하고, 상기 이웃 테이블을 참조하여 상기 데이터 메시지를 수신하는 단계에서 링크 손실로 인해 에러가 발생한 이웃 보안등의 경로를 복구하는 단계를 포함하고,
    상기 이웃 보안등의 경로를 복구하는 단계는
    상기 이웃 테이블을 참조하여, 상기 이웃 설정 보안등이 우회 상태가 아닌 경우, 상향 링크의 이웃 보안등들 중 상기 우회 상태가 아닌 이웃 보안등으로 우회(Detour)하고, 상기 상향 링크의 이웃 보안등들 전부가 상기 우회 상태인 경우, 상기 상향 링크의 이웃 보안등을 중 어느 하나 이상으로 우회하고, 상기 이웃 설정 보안등이 상기 우회 상태인 경우, 같은 홉(hop)의 이웃 보안등들 중 상기 우회 상태가 아닌 이웃 보안등으로 우회하는 우회 경로를 설정하는 것을 특징으로 하는 보안등 근거리 무선 통신 라우팅 방법.
  2. 청구항 1에 있어서,
    상기 이웃 설정 수행을 실시하는 단계는,
    상기 이웃 설정 보안등이 상기 이웃 보안등에게 이웃 요청 메시지(Neighbor Solicitation Message)를 전송(Broadcasting)하는 단계;
    상기 이웃 보안등이 이웃에 참여한다는 이웃 참여 메시지(Neighbor Join Message)를 상기 이웃 설정 보안등으로 전송하는 단계; 및
    상기 이웃 설정 보안등에서 상기 이웃 참여 메시지에 대하여 양방향 무선 통신 링크 형성을 위한 응답(Ack)을 하는 단계를 포함하는 것을 특징으로 하는, 보안등 근거리 무선 통신 라우팅 방법.
  3. 청구항 1에 있어서,
    상기 보안등 네트워크에 새로운 이웃 보안등이 추가될 경우, 상기 새로운 이웃 보안등이 설정된 시간 내에 상기 이웃 설정 보안등으로부터 초기화 요청 메시지를 수신하지 못하면, 상기 새로운 이웃 보안등은 스스로 이웃 설정 수행을 실시한 후에 상기 보안등 네트워크에 참여하는 것을 특징으로 하는, 보안등 근거리 무선 통신 라우팅 방법.
  4. 청구항 1에 있어서,
    상기 이웃 설정 보안등은, 상기 이웃 설정 수행을 실시하여 상향 경로를 설정하고, 상기 이웃 보안등으로부터 초기화 응답 메시지를 수신하여 하향 경로를 설정하는 것을 특징으로 하는, 보안등 근거리 무선 통신 라우팅 방법.
  5. 청구항 1에 있어서,
    상기 보안등 네트워크를 형성하는 단계는,
    주변 1 홉(hop)에 있는 이웃 보안등에서 초기화 요청 메시지를 수신함에 따라 초기화 및 주변 이웃 보안등과 이웃 설정 수행을 실시하는 단계; 및
    상기 초기화 및 주변 이웃 보안등과의 이웃 설정 수행에 대한 결과를 상기 초기화 응답 메시지를 통해 상기 이웃 설정 보안등으로 통보하는 단계를 포함하는 것을 특징으로 하는, 보안등 근거리 무선 통신 라우팅 방법.
  6. 삭제
  7. 삭제
  8. 청구항 1에 있어서,
    상기 이웃 보안등의 경로를 복구하는 단계는, 임의의 이웃 보안등에서 자신의 상향 경로가 단절된 경우, 주변의 이웃 보안등으로 자신의 상향 경로가 단절되었음을 나타내는 메시지를 브로드캐스팅(broadcasting)하는 것을 특징으로 하는, 보안등 근거리 무선 통신 라우팅 방법.
  9. 청구항 1에 있어서,
    상기 이웃 보안등의 경로를 복구하는 단계는,
    동일한 홉(hop) 수를 가지는 이웃 보안등들이 모두 우회(Detour) 상태일 경우, 보안등 네트워크가 단절된 것으로 간주하고 우회 경로의 형성을 시도하지 않는 것을 특징으로 하는, 보안등 근거리 무선 통신 라우팅 방법.
  10. 청구항 1에 있어서,
    상기 보안등 네트워크를 형성하는 단계에서 형성된 하향 경로가 유실된 경우, RREQ 메시지와 RREP 메시지를 교환하여 하향 경로를 새로 설정하는 것을 특징으로 하는, 보안등 근거리 무선 통신 라우팅 방법.
KR1020090128383A 2009-12-21 2009-12-21 보안등 근거리 무선 통신 라우팅 방법 KR101292076B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020090128383A KR101292076B1 (ko) 2009-12-21 2009-12-21 보안등 근거리 무선 통신 라우팅 방법
US12/966,167 US8737918B2 (en) 2009-12-21 2010-12-13 Routing method for guard lamp using short distance wireless communication

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090128383A KR101292076B1 (ko) 2009-12-21 2009-12-21 보안등 근거리 무선 통신 라우팅 방법

Publications (2)

Publication Number Publication Date
KR20110071739A KR20110071739A (ko) 2011-06-29
KR101292076B1 true KR101292076B1 (ko) 2013-07-31

Family

ID=44151759

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090128383A KR101292076B1 (ko) 2009-12-21 2009-12-21 보안등 근거리 무선 통신 라우팅 방법

Country Status (2)

Country Link
US (1) US8737918B2 (ko)
KR (1) KR101292076B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103685035B (zh) * 2012-09-26 2018-04-27 深圳市腾讯计算机系统有限公司 路由更新方法、交换机及系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090088070A1 (en) * 2007-09-28 2009-04-02 Aaron Jeffrey A Methods, Systems, and Computer-Readable Media for Utilizing a Repeating Function to Improve Quality of Service

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5555454A (en) * 1994-09-03 1996-09-10 Dees; Kent L. Remote security light signal alert system
WO2002063847A2 (en) * 2001-02-06 2002-08-15 Certicom Corp. Mobile certificate distribution in a public key infrastructure
US8036139B2 (en) * 2002-10-28 2011-10-11 Cisco Technology, Inc. Internal BGP downloader
US8160056B2 (en) * 2006-09-08 2012-04-17 At&T Intellectual Property Ii, Lp Systems, devices, and methods for network routing
US8059009B2 (en) * 2006-09-15 2011-11-15 Itron, Inc. Uplink routing without routing table
KR100845675B1 (ko) 2007-07-05 2008-07-11 한국정보통신대학교 산학협력단 무선 애드 혹 네트워크에서의 경로 설정 방법
KR20090056109A (ko) 2007-11-30 2009-06-03 지순복 조명등 무선 제어장치
US8786440B2 (en) * 2009-10-02 2014-07-22 Checkpoint Systems, Inc. Calibration of beamforming nodes in a configurable monitoring device system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090088070A1 (en) * 2007-09-28 2009-04-02 Aaron Jeffrey A Methods, Systems, and Computer-Readable Media for Utilizing a Repeating Function to Improve Quality of Service

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
김영일 외 4명. "WiBro용 Mobile Multi-hop Relay 기술." 2007. 4. 정보과학회지 제25권 제4호. *
김영일 외 4명. "WiBro용 Mobile Multi-hop Relay 기술." 2007. 4. 정보과학회지 제25권 제4호.*

Also Published As

Publication number Publication date
US20110151786A1 (en) 2011-06-23
US8737918B2 (en) 2014-05-27
KR20110071739A (ko) 2011-06-29

Similar Documents

Publication Publication Date Title
JP5199061B2 (ja) ハイブリッド型メッシュ・ルーティング・プロトコル
CN101167311B (zh) 节点加入无线网格网络中多播组的方法和系统
US7171476B2 (en) Protocol and structure for self-organizing network
US7889713B2 (en) Transmission of management messages for relay networks
US7860049B2 (en) Method for controlling communication route of wireless multi-hop network system and communication terminal
JP4807701B2 (ja) 移動端末装置、制御方法及び移動通信システム
JP4294689B2 (ja) 通信システム内の経路探索用の方法及び装置
TW201014403A (en) Method of establishing a wireless multi-hop network
US7660258B2 (en) Method for automatically configuring network addresses in mobile multi-hop network
US10993163B2 (en) Optimizing message forwarding in a wireless mesh network
WO2011145027A1 (en) Method and device for forwarding data packets
JP4264451B2 (ja) 通信システム内でのルート発見の方法および装置
US8180353B2 (en) Routing method and system for mobile ad-hoc network
JP2009273140A (ja) ハイブリッド型メッシュ・ルーティング・プロトコル
KR101292076B1 (ko) 보안등 근거리 무선 통신 라우팅 방법
KR101610108B1 (ko) 고온 회피를 위한 애드혹 네트워크 시스템 및 라우팅 경로 설정 방법
KR20110135100A (ko) 무선 이동 멀티홉 네트워크 시스템에서의 멀티캐스트 라우팅 방법
KR100733828B1 (ko) 애드혹 네트워크에서의 멀티캐스트 라우팅 방법 및 주소할당 방법
KR20040078549A (ko) 애드 혹 네트워크 환경에서 신뢰성 있게 브로드캐스팅하는시스템 및 방법
US8995438B2 (en) Method and a device for optimizing data transfer in a wireless communication network
KR101535633B1 (ko) 애드혹 네트워크에서 데이터 전송 방법 및 장치, 및 데이터 전송 시스템
WO2014069981A1 (en) A method for re-connecting an isolated node in a wireless mesh network
Rajakumari et al. Reliable and efficient broadcast procedure for Vehicular-Ad Hoc Neworks
KR101883904B1 (ko) 위치 기반 모바일 애드혹 네트워크 라우팅 방법
KR20120070425A (ko) 무선 애드 혹 네트워크의 이웃 노드 발견 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160628

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee