KR20120083395A - Ｗｐａｎ에서 라우터에 대한 모바일 노드 할당 - Google Patents

Ｗｐａｎ에서 라우터에 대한 모바일 노드 할당 Download PDF

Info

Publication number
KR20120083395A
KR20120083395A KR1020127009109A KR20127009109A KR20120083395A KR 20120083395 A KR20120083395 A KR 20120083395A KR 1020127009109 A KR1020127009109 A KR 1020127009109A KR 20127009109 A KR20127009109 A KR 20127009109A KR 20120083395 A KR20120083395 A KR 20120083395A
Authority
KR
South Korea
Prior art keywords
mobile node
router
server
network
message
Prior art date
Application number
KR1020127009109A
Other languages
English (en)
Other versions
KR101737093B1 (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 코닌클리케 필립스 일렉트로닉스 엔.브이.
Publication of KR20120083395A publication Critical patent/KR20120083395A/ko
Application granted granted Critical
Publication of KR101737093B1 publication Critical patent/KR101737093B1/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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • 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
    • 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
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies

Landscapes

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

Abstract

무선 멀티홉 메쉬 네트워크에서 라우터에 모바일 노드(1)를 할당하기 위한 방법으로서, 상기 네트워크는 복수의 라우터들(3, 5, 7)을 포함하며, 상기 방법은: 제 1 라우터(5)에서: 상기 네트워크에 결합하기 위한 요청을 상기 모바일 노드로부터 수신하는 단계(52); 그 후, 상기 모바일 노드가 상기 네트워크에 결합했거나 또는 결합하려고 시도하였음을 서버(9)에 알리는 단계(52); 및 긍정의 응답을 상기 모바일 노드에 전송하고 상기 모바일 노드의 접속을 기록하는 단계(58)를 포함하며; 상기 서버(9)에서: 상기 모바일 노드와 상기 라우터 사이의 연관 기록을 기록하는 단계(60); 및 연관 기록이 상기 모바일 노드와 또 다른 라우터 사이에 이미 존재한다면, 상기 모바일 노드와 다른 라우터 사이에 임의의 접속 기록을 금지하기 위한 메시지를 다른 라우터에 전송하는 단계(62)를 포함한다.

Description

ＷＰＡＮ에서 라우터에 대한 모바일 노드 할당{MOBILE NODE ASSIGNMENT TO A ROUTER IN A WPAN}
본 발명은 지그비(ZigBee) 네트워크와 같은 무선 멀티홉 메쉬 네트워크들의 분야에 관한 것으로, 보다 특히 그러한 네트워크에서 라우터에 모바일 노드를 할당하기 위한 방법에 관한 것이다.
지그비는 IEEE 802.15.4-2003 표준에 기초한 저비용, 저전력 무선 접속을 위한 새로운 표준이다. 이것은 특히 빌딩 자동화와 같이, 설치된 기반시설 배치들, 및 주 전력 지그비 라우터들의 백본을 통해 상호접속된 다수의 배터리로 움직이는 센서들을 수반한 애플리케이션들에 매우 적합하다.
종래의 지그비 네트워크는 약간의 이동성을 처리할 수 있으며, 따라서 라우터가 이동되거나 또는 중단되는 경우, 또는 작은 수의 디바이스들이 전체 환경 내에서 이동하는 경우 처리할 수 있도록 한다. 디바이스가 이동할 때, 그것은 새로운 페어런트(parent)를 획득하며, 그것의 오래된 기록을 삭제할 수 있음을 오래된 페어런트에게 말하는 방송 메시지를 전송한다.
그러나, 매우 크거나 또는 바쁜 지그비 네트워크에서, 또는 다수의 서브-네트워크들로 이루어진 네트워크에서, 기록들을 삭제하기 위한 상기 명령들은 상기 오래된 페어런트에 도달하는데 실패할 가능성이 높다. 그러므로, 종래의 지그비 네트워크에서, 노드가 새로운 페어런트를 얻을 때마다, 상기 오래된 페어런트에 의해 저장된 그것의 기록은 적절하게 삭제되지 않을 가능성이 높다. 결과적으로, 많은 오래된 기록들이 아무렇게나 놓여져 있게 된다. 이것은 많은 메모리를 사용하며, 저비용 디바이스 상에 빠르게 채워지게 된다.
그러므로, 모바일 노드가 또 다른 페어런트로 이동할 때, 상기 오래된 페어런트에 의해 저장된 상기 기록이 항상 삭제되는 방법을 달성하는 것이 유리할 것이다.
하나 이상의 관심사들을 보다 양호하게 처리하기 위해, 본 발명의 제 1 양태에서, 무선 멀티홉 메쉬 네트워크에서 라우터에 모바일 노드를 할당하기 위한 방법으로서, 복수의 라우터들을 포함하는 상기 네트워크는:
ㆍ제 1 라우터에서:
ㆍ상기 네트워크에 결합(join)하기 위한 요청을 상기 모바일 노드로부터 수신하는 단계;
ㆍ이후, 상기 모바일 노드가 상기 네트워크에 결합했거나 또는 결합하려고 시도하였음을 서버에 알리는 단계; 및
ㆍ상기 모바일 노드에 긍정의 응답을 전송하고, 상기 모바일 노드의 상기 접속을 기록하는 단계; 및
ㆍ 상기 서버에서:
ㆍ상기 모바일 노드와 상기 라우터 간의 연관 기록을 기록하는 단계; 및
ㆍ상기 모바일 노드와 또 다른 라우터 간에 연관 기록이 이미 존재한다면, 상기 모바일 노드 및 다른 라우터 간의 임의의 접속 기록을 금지하기 위한 메시지를 다른 라우터에 전송하는 단계를 포함한다.
백엔드 서버(backend server)가 모바일 노드들과 라우터들 간의 모든 연관들을 집중시키기 때문에, 더 이상 활성이 아닌 임의의 링크를 통지할 수 있다.
본 발명의 제 2 양태에서, 무선 멀티홉 메쉬 네트워크에서의 서버로서, 복수의 라우터들을 포함한 상기 네트워크는:
ㆍ상기 라우터들과 통신하기 위한 인터페이스; 및
ㆍ모바일 노드 메모리를 포함한 모바일 노드 관리기로서, 모바일 노드가 상기 네트워크에 결합하였거나 또는 결합하려고 시도하였음을 알리는 제 1 라우터에 의해 전송된 메시지의 수신시,
ㆍ상기 모바일 노드와 상기 라우터 간의 연관 기록을 상기 모바일 노드 메모리에 기록하고;
ㆍ 상기 모바일 노드와 또 다른 라우터 간에 연관이 이미 존재한다면, 상기 모바일 노드와 다른 라우터 간의 임의의 접속 기록을 금지하기 위한 메시지를 다른 라우터에 전송하도록 구성된, 상기 모바일 노드 관리기를 포함한다.
본 발명의 제 3 양태에서, 기록 미디어 상에 저장된 컴퓨터 소프트웨어 제품은 상기 컴퓨터가 명령들의 세트를 실행할 때, 컴퓨터가 상기 방법을 여기에서 실시할 수 있도록 상기 명령들의 세트를 포함한다.
상기 네트워크 및/또는 상기 모바일 노드들의 특수성에 의존하여, 특정 실시예가 적응시키기에 보다 용이하거나 또는 보다 양호한 결과를 제공하는 것으로서 선호될 수 있다. 그러나, 이들 특정 실시예들의 양태들은 적절하게 또는 원하는 대로 결합되거나 또는 변경될 수 있다.
본 발명의 이들 및 다른 양태들은 이하에 기술된 상기 실시예를 참조하여 명백하고 그로부터 분명해질 것이다.
모바일 노드가 또 다른 페어런트로 이동할 때, 오래된 페어런트에 의해 저장된 상기 기록이 항상 삭제되는 방법을 달성할 수 있다.
도 1은 무선 네트워크의 개략도.
도 2 내지 도 4는 종래 기술에 따라 라우터에 모바일 노드를 할당하기 위한 방법의 개략도들.
도 5 및 도 6은 본 발명의 일 실시예에 따라 라우터에 모바일 노드를 할당하기 위한 방법의 개략도들.
도 7은 본 발명의 일 실시예에 따른 서버의 개략도.
도 1을 참조할 때, 지그비 네트워크와 같은 무선 멀티홉 메쉬 개인 영역 네트워크는 모바일 노드(1), 복수의 라우터들(3, 5, 7), 및 백엔드 서버(backend server)(9)를 포함한다. 상기 모바일 노드(1)는 무선 접속을 통해 상기 라우터들에 접속한다. 상기 라우터들(3, 5, 7)은 예를 들면, 이더넷 접속을 통해 상기 백엔드 서버(9)에 접속된다.
상기 모바일 노드(1)는 배터리에 의해 동력을 공급받으며, 따라서 지그비 프로토콜은 상기 모바일 노드(1)의 전기 소비를 보존하도록 구성된다. 상기 모바일 노드(1)는 예를 들면, 메모리를 갖는 마이크로프로세서, 지그비 트랜시버, 및 배터리를 포함한다. 상기 라우터들(3, 5, 7)은 전선에 의해 동력을 공급받는 고정된 디바이스들이다. 예를 들면, 상기 라우터들(3, 5, 7)은 메모리를 갖는 마이크로프로세서, 지그비 무선 트랜시버, 주 전원 및 이더넷 인터페이스를 포함한다. 상기 백엔드 서버(9)는 이더넷 인터페이스 및 처리 유닛, 예를 들면 메모리를 갖는 마이크로프로세서를 포함한다.
도 2 내지 도 4는 종래 기술을 도시한다. 도 2에서, 상기 모바일 노드(1)는 상기 라우터(3)에서 상기 네트워크를 결합한다. 상기 네트워크에 결합하기 위해, 상기 이동 네트워크는 결합하기 위한 요청을 전송하고(단계 10), 상기 라우터(3)는 상기 백엔드 서버(9)로부터 허가를 검사한다(단계 12). 상기 백엔드 서버(9)가 상기 모바일 노드(1)를 알고 있다면, 그것은 상기 라우터(3)에 긍정의 응답을 전송한다(단계 14). 그 후, 상기 라우터(3)는 상기 결합에 대한 응답을 상기 이동 네트워크(1)에 전송한다(단계 16).
도 3에서, 상기 모바일 노드(1)는 상기 라우터(3)로부터 멀리 떨어진 곳으로 이동하고 상기 라우터(3)와의 링크가 더 이상 기능하지 않음을 검출한다(단계 20). 상기 모바일 노드(1)가 라우터(5)의 접속 거리 내에 있으므로, 그것은 재결합을 위한 요청을 전송한다(단계 22). 상기 라우터(5)는 여기에 상술된 바와 같이, 허가를 검사하고(단계 24, 단계 26), 재결합 응답을 상기 모바일 노드(1)에 전송한다(단계 28). 상기 모바일 노드(1)가 상기 링크가 더 이상 활성이 아님을 상기 라우터(3)에 알리기 위한 수단을 갖고 있지 않으므로, 상기 라우터(3)는 상기 모바일 노드 링크의 기록을 그것의 메모리에 유지한다.
도 4에서, 상기 모바일 노드(1)는 계속해서 이동하고 이제 상기 라우터(7)의 부근에, 상기 라우터(5)의 먼 곳에 있다. 본 명세서에서 상기 개시된 동일한 방법이 상기 라우터(7) 레벨에서 상기 네트워크에 재결합하기 위해 상기 모바일 노드(1)에 의해 사용된다(단계 30, 단계 32, 단계 34, 단계 36, 단계 38).
도 5 및 도 6은 본 발명의 일 실시예에 따른 방법을 도시한다.
도 5를 참조할 때, 상기 모바일 노드(1)는 상기 라우터(3)에서 상기 네트워크에 결합한다. 상기 네트워크에 결합하기 위해, 상기 이동 네트워크는 결합을 위한 요청을 전송하고(단계 40), 상기 라우터(3)는 상기 백엔드 서버(9)로부터 허가를 검사한다(단계 42). 상기 백엔드 서버(9)가 상기 모바일 노드(1)를 알고 있다면, 그것은 상기 라우터(3)에 긍정의 응답을 전송한다(단계 44). 그 후, 상기 라우터(3)는 상기 이동 네트워크(1)에 결합을 위한 응답을 전송한다(단계 46). 상기 백엔드 서버(9)는 상기 모바일 노드(1)와 상기 라우터(3) 간의 연관을 기록한다(단계 48).
도 6에서, 상기 모바일 노드(1)가 상기 라우터(3)로부터 멀리 떨어진 곳으로 이동하고 상기 라우터(3)와의 상기 링크가 더 이상 기능하지 않음을 검출한다(단계 50). 상기 모바일 노드(1)는 라우터(5)의 접속 거리 내에 있기 때문에, 그것은 재결합을 위한 요청을 전송한다(단계 52). 상기 라우터(5)는 여기에서 상술된 바와 같이, 허가를 검사하고(단계 54, 단계 56), 상기 모바일 노드(1)에 재결합 응답을 전송한다(단계 58). 동시에 상기 백엔드 서버는 그것의 데이터베이스를 검사하고 상기 모바일 노드(1)와 상기 라우터(3) 사이에 연관이 이미 존재함을 통지한다(단계 60). 따라서 상기 백엔드 서버(9)는 상기 라우터(3)와 상기 모바일 노드(1) 간의 접속의 임의의 기록을 금지하기 위한 메시지를 상기 라우터(3)에 전송하고(단계 62), 상기 라우터(5)에 대한 참조와의 연관을 업데이트한다(단계 64).
상기 백엔드 서버는 모바일 노드들과 라우터들 간의 모든 연관들을 집중시키기 때문에, 더 이상 활성이 아닌 임의의 링크를 통지할 수 있다.
개략적으로, 도 7에서 상기 서버(9)는:
ㆍ상기 라우터들과 통신하기 위한 인터페이스(70);
ㆍ모바일 노드 메모리(74)를 포함하는 모바일 노드 관리기(72)로서, 모바일 노드가 상기 네트워크에 결합했거나 또는 결합하려고 시도하였음을 알리는 제 1 라우터에 의해 전송된 메시지의 수신시,
ㆍ상기 모바일 노드와 상기 라우터 간의 연관 기록을 상기 모바일 노드 메모리에 기록하며;
ㆍ상기 모바일 노드와 또 다른 라우터 간에 연관이 이미 존재한다면, 상기 모바일 노드와 다른 라우터 간의 임의의 접속 기록을 금지하기 위한 메시지를 다른 라우터에 전송하도록 구성된, 상기 모바일 노드 관리기(72)를 포함한다.
지그비 네트워크에서, 결합/재결합을 위한 상기 요청은 통상적으로, "MAC 연관" 명령 또는 "네트워크 재결합" 명령에 기초하며, 이것들 모두는 각각 "연관 응답" 명령 또는 "재결합 응답" 명령과 임시적으로 국소적으로 응답된다. 상기 라우터는 통상적으로 상기 지그비 코디네이터("ZC") 상에서 "디바이스 업데이트" 명령을 상기 신뢰 센서(trust center; "TC")에 전송한다. 상기 TC는 상기 모바일 노드가 그것의 로컬 테이블들에서 그것을 찾아봄으로써 상기 네트워크에 결합하도록 승인되었음을 검증한다. 그 후, "수송 키(transport key)"가 상기 TC로부터 상기 라우터로, 그 후 상기 라우터로부터 상기 모바일 노드로 전달되며, 그 후, 그것은 상기 네트워크 상에서 동작할 수 있게 하는 "네트워크 키"를 가진다. 대안적으로, "디바이스 제거" 메시지는 상기 TC로부터 상기 라우터로 전송되며, 상기 라우터는 "리브(leave)" 명령을 상기 모바일 노드에 전송한다. 그러나, 상기 모바일 노드가 동일한 네트워크에 재결합하고 따라서 이미 상기 네트워크 키를 갖고 있다면, 상기 라우터는 상기 TC로부터의 승인을 대기할 필요가 없다: 상기 업데이트 메시지는 전송되지만 수송 키는 요구되지 않는다. 그러므로, 지그비 방법을 위한 특정 실시예에서, 적용가능하다면, 다른 라우터들에서 상기 접속 기록들의 삭제 및 상기 연관 기록들의 관리를 트리거하기 위한 상기 "업데이트" 명령을 사용하는 것이 가능하다.
또 다른 실시예에서, 상기 시스템은 또한, 예를 들면, 상기 배터리가 방전되거나 또는 상기 노드가 사이트를 벗어났기 때문에, 더 이상 활성이 아니지만, 새로운 페어런트로 이동되지 않는 차일드 노드들의 기록들을 제거할 수 있다.
몇몇 모바일 노드들은 그것들이 여전히 활성임을 서버에 알리기 위해 또한 "하트비트들(heartbeats)"로 불리우는 주기적인 메시지들을 상기 백엔드 서버에 전송한다. 하트비트들이 얼마 동안 미싱된다면(missed), 상기 백엔드 서버는 상기 모바일 노드를 삭제하기 위해 상기 페어런트 라우터에 "디바이스 삭제" 명령을 전송한다.
상기 차일드는 그것의 하트비트들이 지속된 기간 동안 중단된다면, 그것이 상기 네트워크로부터 삭제될 수 있음을 인지해야 하기 때문에, 상기 하트비트들은 상기 백엔드 서버에 의해 수신확인된다. 이와 같이, 차일드 노드가 얼마 동안 수신확인된 하트비트를 갖지 않는다면, 그것은 삭제될 수 있으며, 다시 재결합해야 할 수 있음을 알고 있다.
이러한 특징은 예를 들면, 각각의 모바일 노드, 즉 패닉 버튼이 알람을 송신하기 위해 거의 영구적으로 접속되어야 하는 패닉 버튼들의 네트워크와 같이, 보안 네트워크에서 중요할 수 있다. 실제로, 이러한 특징은 모바일 노드로 하여금 상기 모바일 노드가 비-수신을 검출하자마자 상기 알람 시스템과 현재 통신할 수 있는 페어런트를 발견하도록 시도할 수 있게 한다.
의사 프로그램적 언어를 사용하여, 상기 방법은 다음과 같이 각각의 노드 유형으로 구현될 수 있다.
상기 모바일 노드(1)에 대해:
1. 네트워크에 결합한다
2. 페어런트 라우터를 통해 하트비트 메시지를 전송한다
3. 수신확인을 검사한다
4. 수신확인이 수신되지 않았다면,
a, 가능한 새로운 페어런트 라우터를 스캔한다
b. 가능한 새로운 페이런트 라우터가 검출되었다면, 그것에 재결합 요청을 전송한다
5. 2부터 규칙적으로 반복한다.
상기 라우터들(3, 5, 7)에 대해:
1. 네트워크를 개시한다
2. 모바일 노드가 결합/재결합 요청을 전송한다면,
a. 상기 서버로 허가들을 검사한다
b. OK인 경우, 이러한 모바일 노드를 위한 기록을 부가하고 재결합 응답을 전송하다
3. 모바일 노드가 하트비트 메시지를 전송한다면,
a. 그것이 이러한 모바일 노드를 위한 기록을 가지고 있는지를 검사한다
b. 그렇다면, 상기 하트비트를 상기 서버로 전송한다
4. 상기 서버가 수신확인을 상기 하트비트 메시지에 전송한다면,
a. 상기 수신확인을 상기 모바일 노드에 전달한다
5. 상기 서버가 디바이스 삭제 메시지를 전송한다면,
a. 이러한 모바일 노드를 위한 상기 기록을 삭제한다
6. 이벤트들 2, 3, 4, 및 5를 연속하여 검사한다.
상기 서버(9)에 대해서:
1. 상기 네트워크를 액세스하도록 허용된 모든 상기 모바일 노드들(초기에 널(null), 및 그것들이 마지막으로 들었을 때, 상기 모바일 노드의 페어런트 라우터(초기에 널)를 포함한 공지된 디바이스들의 기록을 구성한다
2. 라우터가 허가들을 검사하는 경우,
a. 상기 지정된 모바일 노드가 알려져 있는지 여부를 검사한다
b. 그렇다면 Ok로 응답한다
c. 상기 모바일 노드의 오래된 페어런트 라우터가 널이 아니라면(및 상기 새로운 페어런트 라우터와 상이하면), 디바이스 삭제 메시지를 상기 오래된 페어런트 라우터에 전송한다
d. 상기 모바일 노드의 새로운 페어런트 라우터의 아이덴티티를 저장한다
3. 라우터가 모바일 노드로부터 하트비트 메시지를 전달하는 경우,
a. 이러한 모바일 노드가 언제 마지막으로 들렸는지에 대한 기록을 업데이트한다
b. 상기 라우터를 통해 수신확인을 되돌려 보낸다
4. 임의의 모바일 노드가 하트비트 메시지를 전송한 이래 시간이 임계값을 초과하는 경우,
a. 디바이스 삭제 메시지를 상기 모바일 노드의 페어런트 라우터에 전송한다
b. 상기 모바일 노드의 페이런트 라우터의 상기 아이덴티티를 널로 설정한다
5. 이벤트들 2, 3, 및 4를 계속해서 검사한다.
상기 방법은 컴퓨터 수단상에서 로딩되고 구동될 때, 상술된 바와 같이 상기 방법 단계들 중 임의의 것을 구현할 수 있는 컴퓨터 프로그램 제품에 의해 구현될 수 있다. 상기 프로그램 제품은 다른 하드웨어와 함께 또는 그 일부로서 공급된 적절한 매체상에 저장/분배될 수 있지만, 또한 상기 인터넷 또는 다른 유선 또는 무선 전기통신 시스템들을 통해서와 같이, 다른 형태들로 분배될 수 있다.
집적 회로는 상기 개시된 실시예들에 따라 상기 방법 단계들 중 임의의 것을 수행하도록 구성될 수 있다.
본 발명이 도면들 및 이전에 말한 설명에 상세히 도시되고 기술되었지만, 이러한 도시 및 설명은 예시적이거나 또는 대표적인 것이며 제한적이지 않은 것으로 고려되는 것이며; 본 발명은 상기 개시된 실시예에 제한되지 않는다.
예를 들면, 상기 하트비트들을 수신한 상기 서버 및 상기 백엔드 서버는 상이한 서버들일 수 있다. 상기 경우에, 상기 백엔드 서버는 미리 결정된 지속 기간 동안 어떤 하트비트도 수신되지 않았다는 사실을 다른 서버에 의해 통지받는다.
상기 서버와 상기 라우터들 간의 접속은 이더넷 접속, 지그비 접속, 또는 비교적 빠른 방식으로 데이터를 전달하기에 적절한 임의의 다른 접속일 수 있다.
상기 모바일 노드는 주 전력과 같이 임의의 전기 수단들에 의해 동력을 공급받을 수 있다.
상기 라우터들은 또한 모바일 노드들일 수 있으며, 그것들 자체가 다른 라우터들의 차일드들일 수 있다.
통상적으로, 모든 노드들을 위해 단지 하나의 서버가 존재한다. 그러나, 특정 시스템에서, 아마도 상이한 애플리케이션들을 서빙하기 위해 독립적으로 동작하는, 하나 이상의 서버를 갖는 것이 가능하다. 예를 들면, 패닉 버튼 시스템은 하나의 서버를 가질 수 있으며, 자산 추적 시스템은 동일한 모바일 노드들의 세트를 관리하면서 상이한 서버를 가질 수 있다.
보안의 이유들로, 상기 서버는 장애극복 서버(failover server)와 중복될 수 있다.
상기 "하트비트"는 모바일 노드가 규칙적으로 전송할 수 있는 임의의 메시지일 수 있다. 예를 들면, 서버는 규칙적으로 메시지들을 전송하도록 모바일 노드를 구성하기 위해 상기 "지그비 클러스터 라이브러리 속성 보고 메커니즘(ZigBee Cluster Library attribute reporting mechanism)"과 같은 메커니즘 또는 기존의 명령을 사용할 수 있다. 이와 같이, 상기 모바일 노드는 본 명세서에 상술된 상기 실시예들을 구현하기 위해 변경될 필요는 없다.
몇몇 시스템에서, 상기 서버는 상기 라우터들 중 하나와 동일한 물리적 디바이스들 상에서 구현될 수 있다.
상기 지그비 프로토콜은 본 발명을 사용한 라우터로의 모바일 노드의 할당의 통상적인 실시예로서 사용되어왔다. 그러나, 본 발명은 이러한 프로토콜에 제한되지 않으며 다른 무선 네트워크들에서 사용될 수 있다.
상기 개시된 실시예들에 대한 다른 변형들이 상기 도면들, 상기 상세한 설명 및 상기 첨부된 청구항들의 연구로부터 청구된 발명을 실시할 때 이 기술분야의 숙련자들에 의해 이해될 수 있고, 영향을 미칠 수 있다. 상기 청구항들에서, 단어 "포함하는"은 다른 요소들을 배제하지 않으며, 부정관사("a", "an")는 복수를 배제하지 않는다.
1 : 모바일 노드 3, 5, 7 : 라우터
9 : 백엔드 서버 70 : 인터페이스
72 : 모바일 노드 관리기 74 : 모바일 노드 메모리

Claims (9)

  1. 무선 멀티홉 메쉬 네트워크에서 라우터에 모바일 노드(1)를 할당하기 위한 방법으로서, 상기 네트워크는 복수의 라우터들(3, 5, 7)을 포함하는, 상기 모바일 노드 할당 방법에 있어서,
    ㆍ제 1 라우터(5)에서:
    ㆍ상기 모바일 노드로부터 상기 네트워크에 결합하기 위한 요청을 수신하는 단계(52);
    ㆍ이후, 상기 모바일 노드가 상기 네트워크에 결합되었거나 또는 결합하려고 시도하였음을 서버(9)에 알리는 단계; 및
    ㆍ상기 모바일 노드에 긍정의 응답을 전송하고 상기 모바일 노드의 접속을 기록하는 단계(58); 및
    ㆍ 상기 서버(9)에서:
    ㆍ상기 모바일 노드와 상기 라우터 간에 연관 기록을 기록하는 단계(60); 및
    ㆍ상기 모바일 노드와 또 다른 라우터 간에 연관 기록이 이미 존재한다면, 상기 모바일 노드와 다른 라우터 간의 임의의 접속 기록을 금지하기 위한 메시지를 상기 다른 라우터에 전송하는 단계(62)를 포함하는, 모바일 노드 할당 방법.
  2. 제 1 항에 있어서,
    상기 모바일 노드는 주기적인 시간 간격들로 하트비트 메시지들(heartbeat messages)을 전송하고, 상기 라우터는 마지막 수신된 하트비트 메시지의 수신 시간으로 상기 연관 기록을 업데이트하는 상기 서버에 상기 하트비트 메시지들을 전달하는, 모바일 노드 할당 방법.
  3. 제 2 항에 있어서,
    미리 결정된 지속 기간 동안 하트비트 메시지가 수신되지 않았다면, 상기 서버는 상기 모바일 노드와 상기 라우터 간의 상기 연관 기록을 삭제하며 상기 모바일 노드와의 상기 접속을 취소하고 상기 접속에 대한 임의의 기록을 금지하기 위한 메시지를 상기 라우터에 전송하는, 모바일 노드 할당 방법.
  4. 제 2 항 또는 제 3 항에 있어서,
    상기 서버는 각각의 하트비트 메시지의 수신시 상기 모바일 노드에 응답을 전송하고, 상기 모바일 노드가 미리 결정된 시간 내에 상기 응답을 수신하지 않았다면, 상기 모바일 노드는 새로운 결합 요청을 전송하는, 모바일 노드 할당 방법.
  5. 무선 멀티홉 메쉬 네트워크에서의 서버로서, 상기 네트워크가 복수의 라우터들을 포함하는, 상기 서버에 있어서,
    ㆍ상기 라우터들과 통신하기 위한 인터페이스(70);
    ㆍ모바일 노드 메모리(74)를 포함하는 모바일 노드 관리기(72)로서, 모바일 노드가 상기 네트워크에 결합했거나 또는 결합하려고 시도하였음을 알리는 제 1 라우터에 의해 전송된 메시지의 수신시,
    ㆍ상기 모바일 노드와 상기 라우터 간의 연관 기록을 상기 모바일 노드 메모리에 기록하며,
    ㆍ상기 모바일 노드와 또 다른 라우터 간에 연관이 이미 존재한다면, 상기 모바일 노드와 다른 라우터 간의 임의의 접속 기록을 금지하기 위한 메시지를 상기 다른 라우터에 전송하도록 구성된, 상기 모바일 노드 관리기(72)를 포함하는, 서버.
  6. 제 5 항에 있어서,
    상기 모바일 노드는 주기적인 시간 간격들로 하트비트 메시지들을 전송하도록 구성되고 상기 제 1 라우터는 상기 하트비트 메시지들을 상기 서버에 전달하도록 구성되고, 상기 모바일 노드 관리기는 마지막 수신된 하트비트 메시지의 수신 시간으로 상기 연관 기록을 업데이트하도록 구성되는, 서버.
  7. 제 6 항에 있어서,
    미리 결정된 지속 기간 동안 하트비트 메시지가 수신되지 않았다면, 상기 모바일 노드 관리기는 상기 모바일 노드와 상기 라우터 간의 상기 연관을 삭제하고, 상기 모바일 노드와의 상기 접속을 취소하고 상기 접속에 대한 임의의 기록을 금지하기 위한 메시지를 상기 제 1 라우터에 전송하도록 구성되는, 서버.
  8. 제 6 항 또는 제 7 항에 있어서,
    상기 서버는, 상기 모바일 노드가 미리 결정된 시간 내에 상기 응답을 수신하지 않았다면, 상기 모바일 노드가 새로운 결합 요청을 전송하도록 구성되게 하도록 각각의 하트비트 메시지의 수신시 상기 모바일 노드에 응답을 전송하도록 구성되는, 서버.
  9. 기록 미디어 상에 저장되고 컴퓨터가 명령들의 세트를 실행할 때 상기 컴퓨터가 제 1 항에 따른 상기 방법을 실행하게 하는 상기 명령들의 세트를 포함하는, 컴퓨터 소프트웨어 제품.
KR1020127009109A 2009-09-11 2010-09-02 Ｗｐａｎ에서 라우터에 대한 모바일 노드 할당 KR101737093B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP09305832 2009-09-11
EP09305832.9 2009-09-11
PCT/IB2010/053949 WO2011030262A1 (en) 2009-09-11 2010-09-02 Mobile node assignement to a router in a wpan

Publications (2)

Publication Number Publication Date
KR20120083395A true KR20120083395A (ko) 2012-07-25
KR101737093B1 KR101737093B1 (ko) 2017-05-18

Family

ID=43027610

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020127009109A KR101737093B1 (ko) 2009-09-11 2010-09-02 Ｗｐａｎ에서 라우터에 대한 모바일 노드 할당

Country Status (6)

Country Link
US (1) US8837283B2 (ko)
EP (1) EP2478668B1 (ko)
JP (1) JP5695053B2 (ko)
KR (1) KR101737093B1 (ko)
CN (1) CN102484600A (ko)
WO (1) WO2011030262A1 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3053369B1 (en) * 2013-10-04 2019-03-13 Signify Holding B.V. Method and apparatus for inter-profile commissioning in a network
CN104794096A (zh) 2015-01-21 2015-07-22 李振华 可动态组合和调整的个人工作系统
US10084678B2 (en) 2016-04-19 2018-09-25 International Business Machines Corporation Managing connections for data communications using heartbeat messaging
US10827001B2 (en) 2016-07-27 2020-11-03 International Business Machines Corporation Managing connections for data communications
US10320762B2 (en) * 2016-12-29 2019-06-11 Facebook, Inc. Secure registration and ignition of network nodes on a multi-hop wireless network
US10742747B2 (en) 2017-07-06 2020-08-11 International Business Machines Corporation Managing connections for data communications following socket failure
CN112292874B (zh) * 2018-06-26 2024-04-16 昕诺飞控股有限公司 在ZigBee网络中优化入网初始化

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1408666A1 (en) * 2002-10-09 2004-04-14 Motorola, Inc. Routing in a data communication network
CN1284408C (zh) * 2004-03-15 2006-11-08 西安大唐电信有限公司 Scdma网络核心网实现移动终端鉴权和漫游的方法
JP4423118B2 (ja) * 2004-06-08 2010-03-03 株式会社エヌ・ティ・ティ・ドコモ 移動通信システム、アクセスルータ、管理装置及び移動通信方法
AU2006255441A1 (en) * 2005-06-06 2006-12-14 Mobidia, Inc. System and method of scheduling delivery of packets
WO2008031361A1 (en) * 2006-09-11 2008-03-20 3Dsp Corporation A multi-gateway system and methods for same
US7848278B2 (en) * 2006-10-23 2010-12-07 Telcordia Technologies, Inc. Roadside network unit and method of organizing, managing and maintaining local network using local peer groups as network groups
JP5080072B2 (ja) * 2006-12-11 2012-11-21 アズビル株式会社 無線通信システムおよびデバイス
JP2008301138A (ja) * 2007-05-30 2008-12-11 Kyocera Corp 通信システム、無線通信ノード、アドレス管理装置及び通信方法
CN100521660C (zh) * 2007-09-13 2009-07-29 北京交通大学 一种一体化网络移动切换管理的实现方法
US8081583B2 (en) 2007-12-11 2011-12-20 Electronics & Telecommunications Research Institute Method of supporting node portability in sensor network
WO2010013153A1 (en) * 2008-07-30 2010-02-04 Koninklijke Philips Electronics, N.V. A method for discovering paths with sufficient medium time in wireless mesh networks
US8830866B2 (en) * 2009-09-30 2014-09-09 Apple Inc. Methods and apparatus for solicited activation for protected wireless networking
US8732150B2 (en) * 2010-09-23 2014-05-20 Salesforce.Com, Inc. Methods and apparatus for suppressing network feed activities using an information feed in an on-demand database service environment
US20120155349A1 (en) * 2010-11-16 2012-06-21 Zeljko Bajic Rfid applications

Also Published As

Publication number Publication date
CN102484600A (zh) 2012-05-30
EP2478668B1 (en) 2018-11-14
JP2013504917A (ja) 2013-02-07
WO2011030262A1 (en) 2011-03-17
EP2478668A1 (en) 2012-07-25
US8837283B2 (en) 2014-09-16
US20120176986A1 (en) 2012-07-12
JP5695053B2 (ja) 2015-04-01
KR101737093B1 (ko) 2017-05-18

Similar Documents

Publication Publication Date Title
KR20120083395A (ko) Ｗｐａｎ에서 라우터에 대한 모바일 노드 할당
US7366113B1 (en) Adaptive topology discovery in communication networks
JP4633426B2 (ja) 保証された分散型の障害通知を提供する方法
US20120290674A1 (en) Method and network for sharing sensor data among mobile terminals
Mahmood et al. Intelligent On‐Demand Connectivity Restoration for Wireless Sensor Networks
US9444691B2 (en) Method and devices for running technology specific push-button configuration sessions
Raychoudhury et al. Top k-leader election in mobile ad hoc networks
JP2013504917A5 (ko)
Mezghani et al. Improving network lifetime with mobile LEACH protocol for Wireless Sensors Network
CN104423965A (zh) 信息处理设备,信息处理方法和程序
Rehena et al. Detection of node failure in wireless sensor networks
De et al. Epidemic models, algorithms, and protocols in wireless sensor and ad hoc networks
Raychoudhury et al. Top k-leader election in wireless ad hoc networks
Merzoug et al. Efficient information gathering from large wireless sensor networks
Lu et al. A dynamic token passing MAC protocol for mobile ad hoc networks
Miller et al. Reliable and efficient reprogramming in sensor networks
Sakib Asynchronous failed sensor node detection method for sensor networks
Devanagavi et al. Trusted neighbors based secured routing scheme in wireless sensor networks using agents
Hegde et al. An opportunistic AODV routing scheme: a cognitive mobile agents approach
KR101715368B1 (ko) 무선센서 네트워크 내 임의 노드 오작동시 동적 스위칭을 수행하는 방법 및 노드
Gregoire et al. An adaptive algorithm for fault tolerant re-routing in wireless sensor networks
Menaria et al. Secure and energy efficient routing algorithm for wireless sensor networks
Merzoug et al. Serial in-network processing for large stationary wireless sensor networks
BR102021000237A2 (pt) Método para colocar no modo de espera e método para reativar pelo menos parte de uma rede de comunicação sem fio e nó de coleta da dita rede
Tobgay et al. Architecture for running multiple applications on a single wireless sensor network: A proposal

Legal Events

Date Code Title Description
AMND Amendment
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)