KR101292076B1 - 보안등 근거리 무선 통신 라우팅 방법 - Google Patents
보안등 근거리 무선 통신 라우팅 방법 Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 238000004891 communication Methods 0.000 title claims abstract description 42
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 2
- 238000011084 recovery Methods 0.000 abstract description 4
- 241001417501 Lobotidae Species 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- 230000002265 prevention Effects 0.000 description 3
- 230000002457 bidirectional effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명의 보안등 근거리 무선 통신 라우팅 방법은, 이웃 설정 보안등이 이웃 설정 수행(Neighbor Setup Operation)을 실시하는 단계; 이웃 설정 보안등이 주변의 이웃 보안등(Neighbor Guard Lamp)에 대해 초기화 요청 메시지(Init_Request Message)를 전송하고, 이웃 보안등으로부터 초기화 응답 메시지(Init_Rep Message)를 수신하여 보안등 네트워크를 형성하는 단계; 이웃 설정 보안등이 주변의 이웃 보안등으로부터 데이터 메시지를 수신하는 단계; 및 데이터 메시지를 수신하는 단계에서 링크 손실로 인해 에러가 발생한 이웃 보안등의 경로를 복구하는 단계를 포함한다.
보안등, 네트워크, 라우팅, 복구
Description
본 발명은 보안등 근거리 무선 통신 라우팅 방법에 관한 것으로서, 더욱 상세하게는, 좁은 골목이나 우범지역에서 개별적으로 설치 및 운영되는 보안등에 근거리 무선 통신 기술을 적용하였을 때 필요한 근거리 무선 통신 라우팅 방법에 관한 것이다.
보안등(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)
- 보안등 근거리 무선 통신 라우팅 방법에 관한 것으로서,이웃 설정 보안등이 이웃 설정 수행(Neighbor Setup Operation)을 실시하는 단계;상기 이웃 설정 보안등이 주변의 이웃 보안등(Neighbor Guard Lamp)에 대해 초기화 요청 메시지(Init_Request Message)를 전송하고, 상기 이웃 보안등으로부터 초기화 응답 메시지(Init_Rep Message)를 수신하여 보안등 네트워크를 형성하는 단계;상기 이웃 설정 보안등이 주변의 이웃 보안등으로부터 데이터 메시지를 수신하는 단계; 및상기 이웃 설정 수행을 실시하여 상기 주변의 이웃 보안등의 우회 상태 값을 포함하는 이웃 테이블(Neighbor Table)을 생성하고, 상기 주변의 이웃 보안등으로부터 수신한 우회 상태 통보 메시지에 기초하여 상기 이웃 테이블을 갱신하고, 상기 이웃 테이블을 참조하여 상기 데이터 메시지를 수신하는 단계에서 링크 손실로 인해 에러가 발생한 이웃 보안등의 경로를 복구하는 단계를 포함하고,상기 이웃 보안등의 경로를 복구하는 단계는상기 이웃 테이블을 참조하여, 상기 이웃 설정 보안등이 우회 상태가 아닌 경우, 상향 링크의 이웃 보안등들 중 상기 우회 상태가 아닌 이웃 보안등으로 우회(Detour)하고, 상기 상향 링크의 이웃 보안등들 전부가 상기 우회 상태인 경우, 상기 상향 링크의 이웃 보안등을 중 어느 하나 이상으로 우회하고, 상기 이웃 설정 보안등이 상기 우회 상태인 경우, 같은 홉(hop)의 이웃 보안등들 중 상기 우회 상태가 아닌 이웃 보안등으로 우회하는 우회 경로를 설정하는 것을 특징으로 하는 보안등 근거리 무선 통신 라우팅 방법.
- 청구항 1에 있어서,상기 이웃 설정 수행을 실시하는 단계는,상기 이웃 설정 보안등이 상기 이웃 보안등에게 이웃 요청 메시지(Neighbor Solicitation Message)를 전송(Broadcasting)하는 단계;상기 이웃 보안등이 이웃에 참여한다는 이웃 참여 메시지(Neighbor Join Message)를 상기 이웃 설정 보안등으로 전송하는 단계; 및상기 이웃 설정 보안등에서 상기 이웃 참여 메시지에 대하여 양방향 무선 통신 링크 형성을 위한 응답(Ack)을 하는 단계를 포함하는 것을 특징으로 하는, 보안등 근거리 무선 통신 라우팅 방법.
- 청구항 1에 있어서,상기 보안등 네트워크에 새로운 이웃 보안등이 추가될 경우, 상기 새로운 이웃 보안등이 설정된 시간 내에 상기 이웃 설정 보안등으로부터 초기화 요청 메시지를 수신하지 못하면, 상기 새로운 이웃 보안등은 스스로 이웃 설정 수행을 실시한 후에 상기 보안등 네트워크에 참여하는 것을 특징으로 하는, 보안등 근거리 무선 통신 라우팅 방법.
- 청구항 1에 있어서,상기 이웃 설정 보안등은, 상기 이웃 설정 수행을 실시하여 상향 경로를 설정하고, 상기 이웃 보안등으로부터 초기화 응답 메시지를 수신하여 하향 경로를 설정하는 것을 특징으로 하는, 보안등 근거리 무선 통신 라우팅 방법.
- 청구항 1에 있어서,상기 보안등 네트워크를 형성하는 단계는,주변 1 홉(hop)에 있는 이웃 보안등에서 초기화 요청 메시지를 수신함에 따라 초기화 및 주변 이웃 보안등과 이웃 설정 수행을 실시하는 단계; 및상기 초기화 및 주변 이웃 보안등과의 이웃 설정 수행에 대한 결과를 상기 초기화 응답 메시지를 통해 상기 이웃 설정 보안등으로 통보하는 단계를 포함하는 것을 특징으로 하는, 보안등 근거리 무선 통신 라우팅 방법.
- 삭제
- 삭제
- 청구항 1에 있어서,상기 이웃 보안등의 경로를 복구하는 단계는, 임의의 이웃 보안등에서 자신의 상향 경로가 단절된 경우, 주변의 이웃 보안등으로 자신의 상향 경로가 단절되었음을 나타내는 메시지를 브로드캐스팅(broadcasting)하는 것을 특징으로 하는, 보안등 근거리 무선 통신 라우팅 방법.
- 청구항 1에 있어서,상기 이웃 보안등의 경로를 복구하는 단계는,동일한 홉(hop) 수를 가지는 이웃 보안등들이 모두 우회(Detour) 상태일 경우, 보안등 네트워크가 단절된 것으로 간주하고 우회 경로의 형성을 시도하지 않는 것을 특징으로 하는, 보안등 근거리 무선 통신 라우팅 방법.
- 청구항 1에 있어서,상기 보안등 네트워크를 형성하는 단계에서 형성된 하향 경로가 유실된 경우, RREQ 메시지와 RREP 메시지를 교환하여 하향 경로를 새로 설정하는 것을 특징으로 하는, 보안등 근거리 무선 통신 라우팅 방법.
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103685035B (zh) * | 2012-09-26 | 2018-04-27 | 深圳市腾讯计算机系统有限公司 | 路由更新方法、交换机及系统 |
Citations (1)
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)
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 |
DE60219431T2 (de) * | 2001-02-06 | 2007-12-13 | Certicom Corp., Mississauga | Mobile zertifikatverteilung in einer infrastruktur mit öffentlichem schlüssel |
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 |
US7986718B2 (en) * | 2006-09-15 | 2011-07-26 | Itron, Inc. | Discovery phase in a frequency hopping network |
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 |
-
2009
- 2009-12-21 KR KR1020090128383A patent/KR101292076B1/ko not_active IP Right Cessation
-
2010
- 2010-12-13 US US12/966,167 patent/US8737918B2/en not_active Expired - Fee Related
Patent Citations (1)
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)
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 |
---|---|
US8737918B2 (en) | 2014-05-27 |
US20110151786A1 (en) | 2011-06-23 |
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 | |
EP1911209A2 (en) | Mesh network methods and apparatus | |
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) | 보안등 근거리 무선 통신 라우팅 방법 | |
KR101136051B1 (ko) | 무선 이동 멀티홉 네트워크 시스템에서의 멀티캐스트 라우팅 방법 | |
KR101610108B1 (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) | 위치 기반 모바일 애드혹 네트워크 라우팅 방법 |
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 |