KR100951376B1 - 메시지 라우팅 방법 및 무선 네트워크 - Google Patents

Abstract

링크된 마스터/슬레이브 구성된 피코넷(10, 20, 30)을 통해서 단거리 라우팅 표시자를 가진 메시지(80)를 라우팅하는 방법이 개시된다. 각각의 피코넷은 라우팅 테이블(62)을 저장하고 있으며, 각각의 홉에서 수신 마스터 노드(22)는 라우팅 테이블에 대한 수신 알고리즘(110)을 수행하며, 그 결과 수신 노드는 타겟 노드를 식별할 수 있게 되고, 그 노드가 수신 피코넷인지 또는 수신 피코넷이 링크된 피코넷을 통해서 액세스가능한 노드인지 알 수 있게 한다. 후자의 예에서, 수신 노드는 송신 규칙(120)을 수행하고, 그 결과 식별된 피코넷에 메시지가 전송되는 새로운 라우팅 표시자를 생성한다.

Description

메시지 라우팅 방법 및 무선 네트워크{MESSAGE ROUTING IN A RADIO NETWORK}

본 발명은 복수의 링크 무선 마스터/슬레이브(master/slave) 구성의 피코넷을 포함하는 네트워크에서 메시지를 라우팅하는 방법에 관한 것이며, 또한 상기 방법을 실행하기에 적합한 피코넷 마스터 장치에 관한 것이다.

슬레이브 무선 장치를 계속해서 등록하거나 자신과 슬레이브 무선 장치를 연결하여 마스터/슬레이브 피코넷을 형성하는 마스터 무선 장치를 구비한 단거리 무선 네트워크(short range radio network)가 상당한 관심을 끌고 있다. 이러한 마스터/슬레이브 장치(또는 네트워크 노드)의 상호운용성(interoperability)은 IEEE에서 채택된 802 계열의 무선 표준으로 규정된 무선 프로토콜과 같은 소정의 표준화된 무선 프로토콜을 가진 각각의 장치에 따라 다르다. 이러한 프로토콜에 대한 공지의 예는 Bluetooth™ 프로토콜이다. 본 특허 출원 시점에 개발중인 다른 프로토콜은 ZigBee Alliance 그룹 회사(www.zigbee.org)에 의해 개발중인 프로토콜이다. ZigBee Alliance의 주된 목표는, ZigBee 표준을 포함하는 무선 장치가 저가로 상호운용가능하도록, 낮은 데이터 속도, 저전력 소비의 응용 장치에 적합한 프로토 콜 및 무선 스택을 규정하는 것이다. 이러한 저가의 자체 구성의 무선 장치 피코넷이 예컨대, 난방 및 조명 응용 분야에서의 다수의 가정 소비자와 산업의 제어 시장에 공개될 수 있기를 원한다. ZigBee alliance 그룹 회사는 명세서 작성 시점에 $2 미만의 목표 비용으로 무선 장치를 생산하는 것을 목표로 하고 있으며, 이러한 장치는 마이크로프로세서로서 동작하는 상대적으로 단순한 마이크로컨트롤러와 활용가능한 제한된 양의 탑재 메모리를 구비하고 있다.

그러나, 마스터 노드 및 그와 연결된 슬레이브 노드를 포함하는 ZigBee 무선 피코넷은, 본 출원서를 작성하는 시점에, 2.4㎓ ISM 대역으로 정의된 16개의 채널 중 하나의 채널로 통신하는 ZigBee 피코넷의 경우에는 몇십미터의 영역인 것으로 추정되는 마스터 노드의 무선 브로드캐스트 범위에 직접 연관된 제한된 무선 커버리지를 가진다. 하나의 ZigBee 피코넷으로부터 다른 피코넷으로 메시지를 라우팅하는 기법이 정의되어 있지 않다는 점과, 기존의 ad-hoc 이동 네트워크 라우팅 방법은, 전형적으로, 예컨대, 중간 노드 및 착신지 노드의 어드레스(각각의 어드레스는 6 또는 8 바이트의 고유 번호임)를 식별할 수 있으면서 경로내의 메시지에 삽입되어야 하는 전송/경로 정보를 저장하기 위해서, 각각의 노드에서 이용가능하게 되는 리소스 용량을 상당히 많이 요구한다는 점에서 또 다른 단점을 가지고 있다.

따라서, 본 발명의 목적은 상술한 단점을 완화시키는 것이다.

본 발명의 제 1 측면에 따르면, 각각의 피코넷이 다른 피코넷의 마스터 노드에 링크되어 통신하도록 동작하는 마스터 노드를 구비한 복수의 마스터/슬레이브 구성의 피코넷을 구비한 무선 네트워크에서 메시지를 라우팅하는 방법이 제공되며, 여기서, 각각의 링크된 마스터 노드는 자신의 피코넷과 관련된 임의의 슬레이브 노드를 식별하는 로컬 피코넷 엔트리와, 직접 링크된 그들의 피코넷을 식별하는 링크된 피코넷 엔트리를 포함하는 라우팅 테이블을 저장하며, 본 방법은 피코넷의 마스터 노드가

라우팅 표시자를 포함하는 메시지를 하나의 링크된 마스터 노드로부터 수신하는 단계와,

표시자로부터 수신 규칙에 따라서 로컬 레퍼런스를 계산하는 단계와,

로컬 레퍼런스와 라우팅 테이블 정보에 따라서 타겟 노드를 식별하는 단계와,

타겟 노드가 로컬 피코넷과 관련된 슬레이브 노드인 것으로서 식별되면 메시지를 그 슬레이브 노드로 전송하고, 타겟 노드가 하나의 링크된 피코넷을 통해 액세스가능한 노드인 것으로서 식별되면 송신 규칙에 따라서 새로운 라우팅 표시자를 계산하고, 메시지 내의 라우팅 표시자를 새로운 라우팅 표시자로 대체하고, 그 메시지를 링크된 피코넷의 마스터 노드로 전송하는 단계를 포함한다.

본 출원인은 그들의 마스터 노드를 통해 서로 링크된 몇몇 피코넷 간에 메시지를 라우팅하기에 적합한 방법을 개발하였는데, 여기서, 라우팅 표시자를 가진 메시지는, 저장된 단순한 규칙에 따라서, 또한 마스터 노드에 의해서만 저장된 라우팅 테이블 정보와 함께, 상기 링크에 걸쳐 라우팅된다. 라우팅 테이블 정보는, 마스터가 직접 링크되는 피코넷에 대한 제한된 정보를 포함하며, 본 방법의 단계를 적용함으로써, 마스터 노드는 그 메시지를 어느 링크된 마스터에 대해 전송할 필요가 있는지를 식별할 수 있다.

유익하게, 라우팅 테이블에서의 각각의 링크된 피코넷 엔트리는, 그 링크된 피코넷의 마스터 노드의 어드레스와 관련된 레퍼런스 및 그 마스터 노드를 통해 액세스가능한 노드의 총 수의 카운트를 포함한다. 따라서, 카운트는 링크된 피코넷이 자체적으로 링크된 임의의 다른 피코넷의 노드를 포함하여, 그 링크된 피코넷의 마스터 노드를 통해 액세스가능한 노드의 총 수를 나타낸다. 이들 엔트리를 일관되게 정렬하고, 링크에 의해 생성된 네트워크 형태에서 루프가 존재하지 않도록 하면, 마스터 노드는 규칙(그 자체는 테이블 엔트리의 순서에 따라 달라짐)과 함께 메시지를 효율적으로 라우팅할 수 있는 매우 작은 라우팅 테이블을 저장할 수 있다.

상술한 네트워크에서, 마스터 노드는, 단순한 규칙과 소형 저장 라우팅 테이블에 따라서 기술된 메시지 라우팅 방법의 단계를 서로 협동하여 수행하는 프로세싱의 송수신기와 메모리를 구비한다.

바람직하게, 네트워크의 피코넷 내의 마스터 노드와 슬레이브 노드간의 통신은 ZigBee Alliance가 만든 미리 정해진 단거리 무선 프로토콜에 따라서 배열된다. 마스터 노드간의 링크는 마스터 노드를 직접 접속시키는 간단한 케이블 또는 전력선에 의해 이루어질 수 있거나, 무선 또는 적외선 하드웨어를 통해 이루어질 수 있다. 피코넷이 무선 링크에 의해 링크되어 있는 경우에는, 피코넷은 노드 내에 이미 제공된 송수신기와 ZigBee 프로토콜을 이용하여, 로컬 피코넷 내에서의 통신 및 상이한 무선 채널에 있는 피코넷 링크를 통한 한 피코넷으로부터 다른 피코넷으로의 통신을 동작시켜 무선 간섭을 최소화하는 것이 바람직하다.

이하에서, 본 발명은 첨부한 도면을 기준으로 예시적으로 설명될 것이며,

도 1은 링크된 피코넷을 포함하는 네트워크를 도시하는 도면,

도 2는 본 발명에 따라서 만들어진 마스터 노드 무선 장치의 블록도,

도 3은 마스터 노드가 사용하는 무선 스택을 도시하는 도면,

도 4는 본 발명의 방법에 사용하기 위한 경로 식별자 필드를 가진 무선 메시지(패킷)를 도시하는 도면,

도 5는 본 발명의 방법에 사용하기 위한 예시적인 라우팅 테이블,

도 6은 본 발명에 따른 수신 규칙에 대한 예시적인 의사 코드의 목록,

도 7은 본 발명에 따른 송신 규칙에 대한 예시적인 의사 코드의 목록,

도 8은 본 발명의 방법에서의 예시적인 단계를 나타내는 흐름도.

도면은 개략적인 것이며 축척으로 도시되지 않음을 알아야 한다. 이들 도면 내의 부품에 대한 상대적인 치수와 특성은 도면의 명확성과 편리성을 위해서, 확대되거나 축소되어 도시되어 있다. 동일한 참조 부호는 수정된 서로 다른 실시예의 대응하거나 유사한 특징을 일반적으로 지칭하는 데 사용된다.

도 1은 링크된 피코넷(10, 20, 30)을 포함하는 네트워크의 일예를 도시한다. 각각의 피코넷은 자신의 피코넷에 있어서 중앙 조정자로서 동작하는 마스터 노드를 구비한 그 피코넷의 마스터 노드로서 구성된 무선 장치 또는 모듈을 포함한다. 피코넷(10)에서, 마스터 노드는 고유 식별자(M1)를 구비한 마스터 무선 장치를 포함한다. 마스터 노드는 다른 무선 장치가 자신을 등록할 수 있게 하여, 슬레이브 장치로서 그 피코넷과 관련되게 되며, 마스터 노드는 관련 슬레이브에 관한 정보를 저장하고, 하나의 동작 모드에서, 로컬 슬레이브 장치에 대한 식별자를 가진 메시지를 포함하는 주기적 기준 신호(무선 비콘)를 출력함으로써 피코넷 내에서의 통신을 조정한다.

도면에서, 마스터 노드(M1)는 식별자(S11, S12, S13)를 각각 가진 3개의 관련 슬레이브 장치(14, 16, 18)를 구비하고 있다. 이런 이유로, 마스터(12)는 관련 슬레이브(14, 16, 18) 간의 통신을 조정한다. 당업자는 이러한 피코넷을 종종 마스터/슬레이브 피코넷 또는 스타 네트워크라고 부르거나, 종종 스타 또는 마스터/슬레이브 토폴로지를 가진 네트워크로서 지칭하기도 한다. 피코넷(10)의 마스터 노드는 유한의 무선 브로드캐스트 범위를 가지고 있다. 일반적으로, 마스터 노드(종종 "풀 기능 장치"라 함)는 본선 구동식(main power)이며, 슬레이브 장치(종종 "축소 기능 장치"라 함)는 배터리 구동식(battery power)이 될 수 있으며, 슬립(sleep) 및 웨이크 업(wake-up) 모드를 포함한 다양한 절전 무선 기법으로 프로그래밍될 수 있다. ZigBee alliance는, 예컨대, 2.4㎓ ISM 대역의 16개의 미리 정한 채널 중 하나로, 또한 다이렉트 시퀀스 스프레드 스펙트럼 기법과 캐리어 감지 다중 접속 프로토콜(CSMA)에 따라서, 동작하는 피코넷을 이용하여 집안 곳곳의 조명 및 난방 또는 컨트롤과 같은 낮은 데이터 레이트 및 저전력의 애플리케이션용으로 이러한 무선 모듈을 표준화하고자 한다. 마스터 슬레이브 피코넷의 피코넷 통신은 네트워크 마스터 무선 비콘(예컨대, 마스터의 식별자와 같은 네트워크 식별자를 포함함)에 의해 동기화된다. 설명을 위한 한 응용예에서, 슬레이브 무선 장치(14, 16, 18)는 조명 스위치와 램프에 내장될 수 있으며, 하나의 슬레이브 장치는 다른 슬레이브 장치와 논리적으로 "쌍을 이루고" 있어서, 스위칭 동작에 의해 데이터 패킷을 포함하는 무선 신호가 스위치의 동작에 의해 마스터 장치로 전송되어, 한 쌍의 장치(종종 엔드포인트라고도 불림)용 식별자를 조사하여 램프를 스위치 온 및 오프되게 하는 적절한 메시지를 한 쌍의 램프에 전송한다. 이러한 마스터/슬레이브 피코넷의 구성(등록/관계 및 논리적인 쌍을 이룸)에 대한 상세한 설명은 본 명세서에 참조로서 인용되고 본 출원인에 의해 공동 계류중인 WO 01/28156 및 WO 01/28157(모두 2001년 4월 19일에 공개됨)에 기술되어 있다.

도 1은 그들 자신의 각각의 마스터 및 관련 슬레이브 장치를 구비한 2개의 다른 피코넷(20, 30)을 또한 도시하고 있다. 피코넷(20)은 슬레이브 노드(24)(S21)와 슬레이브 노드(26)(S22)를 조정하는 마스터 노드(22)(고유 식별자(M2)를 구비함)를 포함한다. 피코넷(30)은 2개의 관련 슬레이브 장치(34)(S31)와 슬레이브 장치(36)(S32)를 조정하는 마스터 노드(32)(M3)를 포함한다. 대형 빌딩에서, 제 1 피코넷이 설치되고 나중에 다른 몇몇 피코넷이 설치된 경우에, 종종 이러한 상황이 발생할 수 있다. 예컨대, 피코넷(10)의 무선 장치는 보안을 높이기 위해서 제 2 피코넷(20)과 제 3 피코넷(30)이 나중에 설치된 보안 제품(예컨대, 윈도우/도 어 센서)에 사용될 수 있다. 도 1의 각각의 피코넷은, 본 발명을 구현한 방법에 의해서 하나의 피코넷의 조정 노드로부터 다른 조정 노드로 메시지가 라우팅될 수 있도록, 링크된 것으로서 도시되어 있다.

M1의 피코넷(10)은 링크(40)에 의해 M2의 피코넷(20)에 링크되어 있으며, M3의 피코넷이 설치된 경우에는, M3의 피코넷이 M2의 피코넷에 링크되어 있다. 이들의 직접적인 링크는 배선 또는 무선 또는 광학 수단을 통해 이루어질 수 있으며, 다른 중간 네트워크(예컨대, 로컬 LAN 또는 인터넷(도면에서는 도시 생략))가 사용될 수 있다는 점에서 가상일 수 있다.

다음의 바람직한 실시예에서, 피코넷 내의 각각의 마스터에 의해 사용되는 것과 동일한 무선 프로토콜 및 하드웨어를 이용하여 마스터간의 링크가 제공된다고 가정한다. 그러나, 당업자라면, "링크"의 실제 구현예가 광학 적외선 통신, 또는 전력선 신호 전송 또는 다이렉트 케이블링과 같은 다른 공지의 통신 수단을 포함할 수 있다는 것을 알 것이다. 간략하게 설명한 바와 같이, 중요한 점은, 링크가 피코넷간의 특정 형태의 메시지를 반송한다는 것이다.

네트워크 토폴로지와, 특히 루프 또는 링의 존재를 고려할 때, 추가적인 고려 사항이 존재한다. (무한 순환 경로에서 메시지가 "트랩"되는 것을 방지하기 위해서) 루프 및 링 토폴로지는 피해야 하며, 기술된 시스템은 이러한 것에서 예외가 아님을 종종 인식하게 된다. 링크된 마스터가 자체적으로 네트워크 토폴로지에 루프를 형성하지 않게 하는 단순한 방법은, 마스터 장치가, 하나의 식별을 제공하는 다른 마스터 장치로부터의 요청을 수신하여 다이렉트 링크를 확립하라고 요청할 때 , 먼저 다른 링크된 장치를 이용하여 요청하는 장치의 식별에 대해 체크하고, 요청하는 장치의 식별이 존재하지 않는 경우에 하나의 링크를 단지 확립하는 단계를 포함한다. 도 1을 참조하고, 피코넷(10, 20, 30)의 마스터 노드가 모두 각각의 다른 무선 커버리지 영역(도시 생략) 내에 있고, 링크(40)가 M1 - M2와 M2 - M3 사이에 도시된 바와 같이 확립된다고 가정한다. M3이 M1과의 링크에 대한 요청을 출력한다고 가정한다. 승인하기 전에, 링크(M1)는 M3이 알려진 것인지를 알고 싶어하는 직접 링크된 노드(M2)에 요청을 전송할 것이다. M2가 긍정적인 응답으로 응답하고, 따라서, M1은 M3으로부터의 링크 요청을 거부한다. M2가 자체적으로 다른 마스터 장치에 링크되었다면, 그 마스터 장치로 질의(enquiry)가 전송되고, M2 등을 통해 M1로 그 결과를 역으로 전송하여야 한다.

도 1에 도시된 무선 피코넷이 본 발명의 일측면에 따라서 메시지를 라우팅할 수 있는 마스터 노드 장치의 구성 요소, 프로그램 코드 라우팅 테이블 및 메시지 형태의 바람직한 실시예가 이하에 설명될 것이며, 피코넷은 ZigBee 무선 표준에 따라서 동작한다.

도 2는 피코넷(10)을 구현하고 조정하기에, 또한 링크된 피코넷 간의 메시지 라우팅을 동작시키기에 적합한 마스터 무선 장치(12)의 블록도이다. 마스터 무선 장치는 무선 메시지를 송수신하기 위한 무선 송수신기(54)에 결합된 마이크로프로세서(50)(또는 마이크로컨트롤러)의 형태인 프로세싱 수단에 전력을 공급하기 위한 전원 공급 수단(60)을 구비하고 있다. 프로세서는 관련 슬레이브에 관한 동작 코드 및 피코넷 정보(예컨대, 식별자, 한 쌍의 엔드포인트 데이터 및 슬레이브 서비 스 기능)를 저장하는 메모리 수단(56)에 또한 결합되어 있다. ROM(또는 EEPROM)과 RAM를 포함하는 메모리는 도면에서 프로세서와 별개인 것으로서 도시되어 있지만, 비용과 칩 설계의 고려 사항에 따라서 프로세서와 집적(점선으로 표시)될 수 있다.

이러한 실시예에서, 송수신기(54)는 피코넷 내의 관련 슬레이브 장치에 서비스하는 마스터에 의해 사용되는 것과 상이한 주파수 채널 상에서 마스터-마스터 전송/수신이 이루어지는 마스터간의 링크 수단으로서 동작하는 것이 바람직하다. 마스터 장치는 이하의 실시예에서 설명되는 바와 같이, 마스터 노드를 다른 마스터 노드에 링크하는 옵션의 링크 수단(58)을 또한 포함할 수 있다는 것을 알아야 한다.

프로세싱 수단은 도 3에 도시된 바와 같이 소정의 ZigBee 무선 스택과 프로토콜에 따라서 피코넷을 동작시킨다. 이러한 스택(70)은 메모리(56)의 ROM 부분에 제공되며, 수신된 무선 메시지가 네트워크 계층(NWK)(76)에 순차적으로 전달되는 하위 물리층(PHY)(72)과 매체 접근 제어층(MAC)(74)으로 구성되어 있다. 이러한 층은 애플리케이션 코드(예컨대, 노드가 램프 내에 내장되어 있는 경우에 조명 응용 장치)를 자체적으로 포함하는 상위층(78)과 인터페이스한다. 바람직하게, 프로세서(50)에 의해 실행될 때, 본 발명을 구현하는 방법의 단계가 실행될 수 있게 하는 프로그램 명령어는 NWK 계층의 일부로서 구현된다.

도 4는 헤더/페이로드 데이터 패킷 또는 메시지(80)의 구조에 대한 일예이다. 간략하게 설명되는 바와 같이, 메시지는 예컨대, 송신기의 고유 식별자(전형적으로, 무선 데이터 패킷을 송신하는 장치와 장치 제조업자를 표시하는 8바이트의 고유 번호)를 포함하는 헤더 정보를 구비한 여러 필드(82)와, 이러한 바람직한 실시예에서 2 바이트의 라우팅 표시자(RI)가 삽입되거나 수정되는 필드(84)를 가진다. 메시지 데이터(87)와 체크섬 필드(89)가 또한 정의된다. 패킷 무선 시스템 분야의 당업자에게 잘 알려진 바와 같이, 메시지의 일부(서비스 및 프로토콜 데이터 단위(SDU, PDU))는 무선 표준에서 정의된 여러 계층에 근거하여 동작되며, 또한 관련되어 있다. MAC 계층으로부터 메시지를 수신할 때, 본 발명의 NWK 계층은 마스터 장치(12)에 의해 라우팅 테이블에 저장된 데이터와 함께, RI 데이터 필드(84)와 메시지의 송신기의 어드레스를 포함하는 헤더 데이터에 근거하여 동작할 것이다.

도 5는 NWK 계층이 동작하여 메시지(80)를 라우팅하는 메모리(56)의 각각의 마스터 노드(12, 32, 42)에 의해 구성되고 저장된 라우팅 테이블의 예를 도시하고 있다. 마스터 장치는 관련 슬레이브에 대한 레퍼런스(REF)와 어드레스(ADDR)를 가진 로컬 피코넷 엔트리(63)와, 링크되어 있는 그들의 마스터 노드에 대한 링크된 피코넷 엔트리(65)를 포함하는 라우팅 테이블(62)을 구축한다. 테이블(62)은 도 1에 도시된 네트워크의 마스터(M1)에 의해 저장된 라우팅 테이블에 대응하며, 테이블(64)은 M2에 의해 저장된 테이블에 대응하며, 테이블(66)은 M3에 의해 저장된 테이블에 대응한다. 링크된 피코넷 엔트리(65)는 로컬 피코넷 엔트리 아래에서 참조되며, 직접 링크된 마스터 노드의 어드레스와 그 링크를 통해 액세스가능한 장치/노드의 총 수(CNT)를 포함한다. 예컨대, 피코넷(10)이 먼저 설치된 경우에, 테이블(62)은 그 피코넷 내의 관련 장치의 로컬 레퍼런스만을 포함할 것이다. 나중에, M2가 M1에 링크되고, M1이 4의 REF와, 식별자 어드레스('M2')와, 그 시점에 M2의 피코넷의 장치만을 포함할 수 있는 카운트(즉, 3)로 자신의 라우팅 테이블을 갱신할 것이다.

이후에, 피코넷(M3)이 M2에 링크되고, M2는 이전의 레퍼런스(REF) 엔트리로부터 계산된 레퍼런스과 관련 카운트(즉, REF의 3과 CNT 4를 더하는 것에 의해 M2 테이블(64)에서 REF 컬럼 7의 엔트리가 획득됨)와 함께, M3에 대한 엔트리를 부가한다. 그 다음, M2가 이전의 임의의 링크된 피코넷(즉, M1)에게 새로운 피코넷(M3의 피코넷)이 3개의 노드를 가진 피코넷에 링크되어 있음을 통지한다. 따라서, M1은 M2에 대한 카운트 엔트리를 6(이는 M2를 통해 액세스가능한 장치의 카운트를 표시함)으로 갱신한다. 유사한 방식으로, M3은 M2에 의해 4개의 노드를 가진 다른 피코넷(M1)에 링크되어 있음을 통지받고, 따라서, M3은 M2의 카운트(CNT)에 관한 자신의 테이블(66) 엔트리를 3+4=7로 갱신한다.

이들 테이블의 데이터는 수신 및 송신 규칙(알고리즘)과 관련되어 마스터에 의해 사용되어, 추후에 소스 노드로부터 착신지 노드로 메시지를 라우팅하는데 사용되는 라우팅 표시자를 계산한다. 수신 마스터는 수신 규칙을 실행하고, 이 결과로부터 타겟 노드를 식별하고, 타겟 노드가 다른 피코넷의 마스터인 경우에 송신 규칙에 따라서 계산된 새로운 라우팅 표시자를 삽입하고, 그 메시지를 그 타겟 노드에 전송한다.

도 6은 수신 규칙과 관련된 동작의 예시적인 의사 코드(110)를 도시하며, 도 7은 송신 규칙에 대한 대응하는 의사 코드(120)를 도시한다. 도 6에 도시된 코드에서, RI는 라우팅 표시자이며, ref(SRC)는 수신 규칙을 수행하는 수신 마스터로 메시지를 전송한 링크된 마스터 장치를 식별하는 라우팅 테이블의 레퍼런스가며, TOTAL은 네트워크의 장치의 카운트(카운트 테이블의 엔트리를 합산하여 그 합을 피코넷 내의 관련 장치의 개수에 가산함으로써 마스터에 의해 계산됨)이며, LR은 계산 결과인 로컬 레퍼런스가다. 도 7은 송신 규칙과 관련된 동작의 예시적인 의사 코드를 도시한 것으로, ref(TN)는 송신 규칙을 수행하는 마스터의 라우팅 테이블 내의 식별된 타겟 노드의 레퍼런스가고, CNT(TN)은 그 타겟 노드와 관련된 카운트이며, LR은 수신 규칙으로부터 계산되어 새로운 라우팅 표시자를 계산하기 위해 전송 알고리즘에 의해 사용된 레퍼런스가다.

완성을 위해서, 미래의 전송에 사용될 수 있도록 마스터가 특정 장치에 대한 라우팅 표시자에 대해 문의하는 탐색 프로세스가 이하에 기술된다. 도 1에서, 장치(S11)가 장치(S21)와 쌍을 이룰 필요가 있다고 가정한다(예컨대, S11은 조명 제어 장치일 수 있으며, 사용자는 M2의 제어하에 자신이 설치한 램프(S21)와 쌍을 이루게 하고자 한다). S1은 S21과의 엔드포인트 생성을 요구하는 요청을 마스터(M1)에 요청을 발행한다. M1은 자신의 라우팅 테이블(62)을 조사하여 S21에 대한 엔트리가 없음을 발견하고, 자신의 링크된 마스터(M2)로 발견 요청(find request)을 출력한다. M2는 그 요청을 수신하고, 자신의 테이블을 조사하여, 장치(S21)가 자신과 관련되어 있으며 1의 로컬 레퍼런스를 가지고 있음을 알게 된다. 그러면, M2는 송신 규칙을 이러한 레퍼런스에 적용하여, 마스터 M1에 반환되는 5의 라우팅 표시자(RI)를 생성한다. M1은 S21에 대해 RI=5의 레퍼런스를 수신하고, 이러한 예에서는 5의 최종 레퍼런스를 생성하는 수신 규칙을 적용한다. M1이 이러한 결과를 캐시하고, 미래의 전송을 위해 메시지를 어드레스(S21)로 라우팅하기 위해 이러한 결과를 최초 레퍼런스로서 연관시키며, 캐시된 레퍼런스와 함께 장치(S11)와 쌍을 이루는 엔드포인트 데이터를 저장한다.

수신 마스터(M1)는 도 8의 흐름도에 도시된 일반적인 방법에 따라서 메시지의 경로를 지정하며, 여기서 라우팅 표시자를 가진 메시지가 수신되고(단계 90), 수신 규칙(110)이 적용되고(단계 92), 수신 규칙 계산의 결과로부터 타겟 노드가 식별되고(단계 94), 타겟 노드가 직접 연결된 피코넷을 통해서 액세스 가능한 것으로 식별되면 송신 규칙(120)이 적용되어서(단계 96) 새로운 라우팅 표시기를 생성하고(단계 100), 이를 메시지(100)의 필드(84)에 삽입하고, 메시지를 전송하고(단계 102), 혹은 단계 94에서 타겟 노드가 수신 마스터 피코넷의 관련 멤버인 것으로 식별되면(즉, 수신 규칙의 결과가 라우팅 테이블의 로컬 엔트리(63)내에 드는 로컬 레퍼런스를 제공하면), 마스터의 과정은 경로(97)를 따라 단계(102)로 가서 메시지를 로컬 노드에 전송한다(단계 102).

물론, 라우팅 표시자는 도 8의 방법에 따라서 멀티 홉 경로(예컨대, S11-M1-M2-S21) 내의 제 1 마스터에 의해 계산되어야 하고, 라우트로서 각각의 마스터 노드를 수신함으로써 동작되어야 한다.

예컨대, S11로부터 무선 메시지를 수신할 때, M1은 탐색 과정을 통해서 이전에 캐시한 레퍼런스를 검색하고, 레퍼런스값 및 라우팅 테이블 정보로부터 타겟 노드를 식별한다. 레퍼런스 5은 테이블(62)에 저장되지 않지만, 5는 4인 M2의 레퍼런스와 M2에 대응하는 레퍼런스에 액세스 가능한 장치의 수를 더한 값(4+6=10) 사이에 있다. 관련 카운트 엔트리를 가진 라우팅 테이블 및 많은 링크된 마스터 노드를 구비한 네트워크에서, 레퍼런스(탐색 과정에서 미리 계산된)를 통해서 메시지를 전송할 링크된 마스터를 식별한다. M2에 의해 저장된 라우팅 테이블을 살펴보면, 3과 6 사이의 레퍼런스가 M1에 의해 도달가능한 노드에 대응하고, 7과 10 사이의 레퍼런스는 마스터 M2에 의해 도달가능한 노드에 대응한다는 것을 알 수 있다. 따라서, 카운트 및 레퍼런스 데이터의 합이 일반적으로 전송용 타겟 노드를 식별한다.

멀티 홉 경로의 예로 돌아가서, M2를 타겟 노드로 식별한 마스터(M1)는 레퍼런스 5에 대한 송신 규칙을 수행해서, 라우팅 표시자(RI)를 제공한다. 이는 메시지(80)에 삽입되고, 식별된 타켓 노드 M2에 전송된다. M2는 도 8의 흐름도의 단계들을 적용한다. 메시지를 수신할 때(단계 90), M2는 수신 규칙(단계 92)을 수행해서 1의 LR을 제공한다. 이 레퍼런스를 자체의 저장된 라우팅 테이블과 비교해서, M2는 그 레퍼런스에 대응하는 타겟 노드가 로컬 관련 장치라는 것을 식별해서(단계 94), 따라서 메시지를 S21인 장치에 전송한다.

많은 링크된 마스터를 포함하는 더 고가인 네트워크에서, 수신 및 송신 규칙이 하나의 경로의 각각의 홉의 수신 레퍼런스의 변환을 제공하고, 각각의 라우팅 테이블에 저장된 구조화된 레퍼런스 데이터와 함께 이들 규칙을 통해서, 메시지가 자체의 피코넷의 로컬 멤버용인지 링크된 마스터에 의해 액세스 가능한 노드용인지 식별할 수 있고, 마스터는 메시지를 사용해서 전송된 새로운 라우팅 표시자를 계산한다.

당업자는 새로운 피코넷이 현재의 네트워크에 링크될 때, 그리고 유사하게 피코넷 또는 노드가 네트워크를 떠날 때 라우팅 테이블을 통해서 업데이트되어야 한다는 것을 인식할 것이다.

우선, 직접 링크(40)에 설명된 자동 구성 과정이 피코넷 사이에 형성되고, 이 링크를 반영하도록 소형 라우팅 테이블(62, 64)이 구성된다. 또한, 거절된 피코넷은 루프 또는 링 토폴로지를 방지하기 위해서 다른 기존의 피코넷으로의 링크를 요청한다. 설명된 도 1을 사용하는 실시예에서, 마스터 노드 M3가 M1과의 링크 요청을 발행했다면, M1은 M3가 요청전에 알려졌는지 판정하기 위해서 다른 직접 연결된 마스터 노드(M2)를 가지고 체크한다. M2가 긍정의 응답을 보내면, 링크 요청(M3-M1)이 거절되어서 루프를 방지한다.

다른 실시예에서, 링크 요청이 거절되었지만, 제 2 링크로 기록된다. 위에서와 같이, M3로부터의 메시지는 M2와의 직접 연결을 통해서 M1에 라우팅된다. 그러나, 링크를 통한 서비스의 품질은 모니터된다(평균 지연, 드롭되거나 수신확인되지 않은 패킷/메시지의 수 등). M3와 M2 사이의 링크(40)가 차단되거나 실패한 경우, 또는 과부하로 인해서 악화된 경우, 이전에 기록된 제 2 링크는 직접 링크될 수 있으며, 라우팅 테이블 및 라우팅 표시자는 재계산되고, 후속해서 위에 설명한 바와 같은 직접 링크를 사용해서 라우팅된다. 이로써, 어떤 이유로 직접 링크가 실패하거나 차단되는 특정 상황에서 네트워크의 자가 치유가 가능하게 된다. 또한, 이는 직접 링크가 과부하 상태로 계속 기능하고 있으며, 제 2 링크가 많은 피코넷을 포함하는 고밀도 네트워크에 트래픽 부하를 분배하는 것을 돕는데 사용될 수 있는 경우가 될 수 있다. 이를 달성하는 한가지 방법의 예가 다음 실시예에서 설명될 것이 다.

이 실시예에서, 최초 구성에서 각각의 노드별로 고정 레퍼런스가 정해지며, 피코넷에 연결하는 각각의 노드에 대해서 레퍼런스는 증가한다. 예컨대, 도 1을 참조하면, 피코넷(10)의 M1, S11, S12, S13 각각에는 레퍼런스 0, 1, 2, 3이 할당될 수 있다. 링크(40:M1-M2)를 통해서 피코넷(10)에 접속된 제 2 피코넷(20)에는 M1의 테이블(62)에 도시된 바와 같은 수를 가진 레퍼런스 4가 할당된다. 그러나, 테이블(64)에서 피코넷(20)은 M2에 대해서 4, S21에 대해서 5, S22에 대해서 6 등으로 그 레퍼런스를 개시한다. 테이블(64)에서 M1의 레퍼런스는 M1에 의해서 M2에 공급되어서, 이 경우 엔트리를 0으로 기록한다. 유사하게, 피코넷(30)의 레퍼런스는 노드 M3, S31, S32에 대해서 각각 레퍼런스 7 내지 9를 포함하고, M2에 대해서 4를 포함할 것이다.

이 실시예에서, 변환이 필요없다는 점에서, 즉 라우팅 표시자가 간단히 네트워크 내의 노드의 레퍼런스 번호라는 점에서 전송 및 수신 규칙은 간소화된다. 따라서, 전송 및 수신 규칙 모두에 대해서, Ri=LR이다. 테이블 내의 수는 위에서와 같이 메시지를 전송할 타겟 노드를 결정하는데 사용된다. 예컨대, 레퍼런스 5는 테이블(62)에 저장되지 않고, 4인 M2의 레퍼런스와 M2에 대응하는 레퍼런스와 액세스 가능한 장치의 카운트(4+6=10) 사이에 있다. 따라서, 카운트와 레퍼런스 데이터의 합은 소형 라우팅 테이블을 유지하면서도 위에서와 같이 전송할 타겟 노드를 식별한다.

이 실시예는 제 2 링크의 사용이 적절한 시지를 결정하는 효율적인 메커니즘이 구현될 수 있다는 이점을 갖는다. 예컨대, 각각의 마스터/코코디네이터(co-coordinator) 노드는 제 2 링크된 마스터 노드와 특정 정보를 교환한다. 이 정보는 송신자 자신의 고정 RI/RL(송신자 라우팅 테이블로부터의 ref (SRC ADDR)) 및 송신자 수(직접 링크를 사용한 송신자의 피코넷을 통해 도달할 수 있는 다른 노드를 포함한)를 포함한다. 예컨대, 도 1을 사용해서 M3는 7의 자체 LR 및 3의 수를 전송하며, 이 경우 3은 피코넷(30)의 로컬 노드의 수를 나타낸다. M1은 이전에 기록된 제 2 링크(M1-M3)를 사용해서 7 내지 9의 범위 내의 레퍼런스를 가진 타겟용 메시지를 M3에 직접 전송하도록 결정할 수 있다. 이는 이 실시예에서 홉의 수를 1만큼 감소시킨다. 제 2 링크 및 수 데이터는 제 2 라우팅 테이블에 따라서, 각각의 마스터 노드에 의해서 메모리(56)에 저장될 수 있으며, 이는 타겟 피코넷 및 사용할 링크를 결정하기 위해 원래의 직접 링크 라우팅 테이블과 함께 체크된다. 많은 피코넷을 포함하는 고밀도 복합 네트워크에서 제 2 링크 및 고정 레퍼런스를 사용하는 것은 비교적 작은 라우팅 테이블을 유지하면서도 더 효율적인 동작을 가능하게 한다.

또 다른 실시예에서, 네트워크는 변화(노드가 예컨대 피코넷에 연결되거나 피코넷으로부터 떠날 때)가 나타날 때 자동으로 재구성될 수 있다. 이러한 배경 자동 구성 과정(ACP)에서, 각각의 피코넷 마스터/코코디네이터 노드(M1, M2, M3)는 변화가 발생할 때 업데이트되는 다른 방안의 구성 테이블을 갖고 있다. 메시지(80)의 네트워크 PDU(NPDU) 부분의 비트는 수신 코디네이터가 메시지를 전송할 타켓 노드를 결정하는데 사용할 구성 테이블을 나타내도록 토글된다.

예컨대, 마스터 노드(M1)에 의해 코디네이트된 새로운 노드 연결 피코넷(10)은 M1으로 하여금 직접 링크된 이웃 마스터 노드와 통신 처리를 개시하게 한다. 이 과정에서, M1은 변화와 관련된 새로운 로컬 레퍼런스를 계산해서, 이를 다른 구성 테이블에 저장한다. M1은 계산한 이웃 마스터 노드(M2)용 새로운 로컬 레퍼런스를 그 이웃에 통신한다. M1이 다른 테이블을 만드는 것을 종료하면, 이 테이블을 라우팅으로서 사용한다. 새로운 테이블을 사용해서 생성된 메시지는 메시지 내의 NPDU 비트 등에 의해서 표시된다. 즉, 변화 이전에 네트워크는 예컨대 0의 디폴트 NPDU 비트를 갖는다. 변화 이후에, M1은 1로 설정된 NPDU 비트를 가진 메시지를 전송한다.

유사하게 이웃 노드(예컨대, M2)가 그 하방의 링크된 이웃 노드와 통신해서, 다른 라우팅 테이블을 만든다. 일단 만들어지면, M2는 1로 NPDU 비트를 설정함으로써 새로운 테이블의 사용을 알린다.

이런식으로, 변화는 네트워크를 통해서 퍼져서 시간이 경과함에 따라 모든 마스터 노드가 업데이트된다. 업데이트되지 않은 노드에 의해 생성된 메시지가 이 NPDU 비트를 통해서 사용을 알리지 않으면, 업데이트되었지만, 이러한 메시지를 수신하는 노드는 적절한 라우팅을 결정하기 위해서 간헐적으로 원래의 구성 테이블로 되돌아간다. 네트워크 층(76:도 3)은 원래의 테이블을 얼마나 오래 자동 구성 과정에 따라 사용할 수 있는지 결정하는 타임아웃 기간을 나타내는 코드를 포함한다. 예시적인 모델에서, 메시지는 10초 후에 목적지에 도달하는 데 실패했지만, 타겟으로부터 떨어진 많은 홉으로부터 생성된 메시지들이 아직 제대로 전송되고 있다는 것을 확인하기 위해서 원래의 구성 테이블이 1분 동안 유효하게 남아있는 것으로 가정한다. 따라서, 이러한 배경 ACP는 네트워크가 서비스에 대한 큰 간섭없이 동작하고 재구성할 수 있게 한다.

다른 실시예에서, 옵션 링크 수단(58)은 본 발명에 따른 무선 메시지를 적외 선 메지시로 변환하고, 이 메시지를 적외선 형태로 송수신하는 관련 하드웨어를 구비한 광학 적외선 송수신기를 포함한다.

또 다른 실시예에서, 링크 수단(58)은 직렬 데이터 케이블 및 관련 플러그 및 소켓을 포함한다.

또 다른 실시예에서, 링크 수단(58)은 피코넷 사이에서 메시지를 전송하기 위한 메시지 케리어로서 전력 공급선을 사용하는 것을 포함한다. 이 구현은 셋톱 박스가 무선 장치를 갖고 있고, 이것이 주로 집의 한층에 있는 장치의 마스터이며, 주로 다른 층에는 개인용 컴퓨터 또는 TV가 장치의 마스터인 가정에서의 ZigBee 무선 피코넷의 실시예에 적합하다. X10 또는 TC205(Cenelec)와 같은 전력선을 통해서 메시지에 응답하는 공지된 방안이 사용될 수 있다.

여기 설명된 방법 및 과정은 루프가 방지되고, 모든 마스터 노드가 알려져 있어서 노드가 링크된 피코넷을 떠나거나, 새로운 노드가 링크된 피코넷에 연결되거나, 피코넷 자체가 네트워크를 떠날 때마다 라우팅 테이블을 업데이트시킨다면, 상호 접속된 피코넷과 적절하게 작용할 것이다. 일반적으로 라우팅 테이블은 그 피코넷 관련 엔트리를 제거하거나 추가하고, 카운트 값에 기초해서 피코넷의 새로운 레퍼런스를 재계산함으로써 각각의 마스터에 의해 업데이트되어야 한다.

본 발명의 측면을 사용하는 이 방법에서, 메시지 내의 라운팅 표시자는 마스터 노드에 의해 수신될 때마다 수신 규칙에 의해 변형되고, 다른 링크된 마스터 노드에 전송될 때마다 송신 규칙에 의해 변형된다. 이를 구현하는 방법 및 마스터 장치는 예컨대, ZigBee 무선 프로토콜을 포함하는 저전력, 저 데이터 레이트의 네트 워크에 특히 적합하지만 이에 한정되는 것은 아니다. 이러한 ZigBee 무선 장치는 기록 시간에 한정된 메모리 및 프로세싱 자원을 가질 것으로 예상된다. 또한, 장치는 전형적으로 8바이트 표시자에 의해 고유하게 표시되며, 공중의 메시지는 헤더와 데이터 정보용으로 약 100바이트로 정해진다. 따라서, 간단한 수신 및 송신 규칙과 함께 위에 설명된 바와 같이 구성된 라우팅 테이블을 사용함으로써, 메시지는 2바이트 라우팅 표시자에 의해 라우팅될 수 있고, 따라서 한정된 메시지 공간을 자유롭게 할 수 있어서 무선 대역폭 사용을 유용하게 개선할 수 있다.

또한, 보조 링크의 테이블을 포함하는 구성 과정의 조합을 통해서 네트워크가 정확하게 동작할 수 있고 실질적인 끊김(halting) 동작없이 배경 재구성을 어느 정도 수행할 수 있다.

본 개시물을 읽음으로써, 다른 수정 및 변형이 당업자에게는 자명할 것이다. 이런 수정 및 변형은 기존의 특성과 같은 혹은 다른 특성을 포함할 수 있고, 이는 위에 설명된 특성 대신에 혹은 특성에 추가로 사용될 수 있다.

Claims (12)

1. 복수의 마스터/슬레이브 구성의 피코넷(master/slave configured piconets:10, 20)을 구비한 무선 네트워크에서 메시지(80)를 라우팅하는 방법에 있어서,

   상기 피코넷은 각각 다른 피코넷의 마스터 노드(22)에 링크되어 통신하도록 동작할 수 있는 마스터 노드(12)를 구비하고 있고,

   상기 각각의 링크된 마스터 노드는 자신의 피코넷과 관련된 임의의 슬레이브 노드(14, 16)를 나타내는 로컬 피코넷 엔트리(63) 및 자신이 직접 연결되어 있는 피코넷을 나타내는 링크된 피코넷 엔트리(65)를 포함하는 라우팅 테이블(62)을 저장하고 있으며,

   상기 방법은 하나의 피코넷의 하나의 마스터 노드가

   라우팅 표시자(84)를 포함하는 메시지(80)를 링크된 마스터 노드로부터 수신하는 단계 -상기 라우팅 표시자는 상기 메시지에 대한 타겟 노드를 식별함- 와,

   수신 규칙(110)에 따라서 상기 라우팅 표시자로부터 로컬 레퍼런스(a local reference)를 계산하는 단계와,

   상기 로컬 레퍼런스와 라우팅 테이블 정보에 따라서 상기 타겟 노드를 식별하는 단계와,

   상기 타겟 노드가 상기 로컬 피코넷과 관련된 슬레이브 노드인 것으로 식별되면 상기 메시지를 상기 슬레이브 노드로 전송하고, 상기 타겟 노드가 링크된 피코넷을 통해 액세스가능한 노드인 것으로 식별되면, 송신 규칙(120)에 따라서 새로운 라우팅 표시자(84)를 계산하고, 상기 메시지 내의 상기 라우팅 표시자를 상기 새로운 라우팅 표시자로 대체하고, 상기 메시지(80)를 상기 링크된 피코넷의 상기 마스터 노드로 전송하는 단계

   를 포함하는 메시지 라우팅 방법.
2. 제 1 항에 있어서,

   각각의 링크된 피코넷 엔트리(65)는 링크된 피코넷의 마스터 노드의 어드레스와 관련된 레퍼런스 및 마스터 노드를 통해서 액세스 할 수 있는 노드의 총 수를 나타내는 카운트를 포함하며,

   상기 로컬 피코넷 엔트리(63)는 각각 상기 로컬 피코넷의 슬레이브 노드의 어드레스와 관련된 레퍼런스를 포함하는

   메시지 라우팅 방법.
3. 제 2 항에 있어서,

   각각의 라우팅 테이블에 대해서, 상기 로컬 피코넷과 관련된 엔트리는 링크된 피코넷과 관련된 엔트리의 상위에 배치되는

   메시지 라우팅 방법.
4. 복수의 마스터/슬레이브 구성의 피코넷(10, 20)을 구비한 무선 네트워크 시스템에 있어서,

   상기 피코넷 각각은 다른 피코넷(20)의 마스터 노드(22)에 링크되어서 통신하도록 동작할 수 있는 마스터 노드(12)를 구비하고 있고,

   상기 각각의 링크된 마스터 노드는 수신 규칙(110), 송신 규칙(120) 및 라우팅 테이블(62)을 저장하는 메모리 수단(56)을 포함하고, 상기 라우팅 테이블은 자신의 피코넷과 관련된 임의의 슬레이브 노드를 나타내는 로컬 피코넷 엔트리(63) 및 자신이 직접 연결된 피코넷을 나타내는 링크된 피코넷 엔트리(65)를 포함하며, 메시지(80)가 상기 마스터 노드에 의해 상기 네트워크 내에서 라우팅되며,

   상기 각각의 링크된 마스터 노드는

   라우팅 표시자를 포함하는 메시지(80)를 다른 링크된 마스터 노드로부터 수신하는 수단(54, 58) -상기 라우팅 표시자는 상기 메시지에 대한 타겟 노드를 식별함- 과,

   상기 저장된 수신 규칙(110)에 따라서 상기 라우팅 표시자로부터 로컬 레퍼런스를 계산하고, 상기 로컬 레퍼런스 및 저장된 라우팅 테이블 엔트리(63, 65)에 따라서 상기 타겟 노드를 식별하며, 상기 타겟 노드가 링크된 피코넷을 통해서 액세스할 수 있는 노드인 것으로 식별되면 상기 송신 규칙(120)에 따라서 새로운 라우팅 식별자를 계산하고 상기 메시지(80) 내의 상기 라우팅 식별자를 상기 새로운 라우팅 식별자로 대체하는 처리 수단(50)과,

   상기 식별된 타겟 노드로 상기 메시지를 전송하는 수단(54, 58)을 포함하는

   무선 네트워크 시스템.
5. 제 4 항에 있어서,

   피코넷(10) 내의 마스터 노드(12)와 슬레이브 노드(14, 16, 18) 사이의 통신은 미리 정해진 단거리 무선 프로토콜(70)에 따라서 행해지는

   무선 네트워크 시스템.
6. 제 5 항에 있어서,

   상기 미리 정해진 단거리 무선 프로토콜(70)은 ZigBee Alliance에 의해 정의된 프로토콜인

   무선 네트워크 시스템.
7. 제 4 항에 있어서,

   상기 마스터 노드는 유선 수단을 통해서 링크되고(40),

   링크된 노드(12, 22, 32) 사이의 통신은 상기 유선 수단을 통해 이루어지는

   무선 네트워크 시스템.
8. 제 4 항에 있어서,

   상기 마스터 노드는 무선 수단(54)을 통해서 링크되고(40),

   상기 링크된 노드 사이의 통신은 상기 무선 수단을 통해서 이루어지는

   무선 네트워크 시스템.
9. 제 8 항에 있어서,

   상기 무선 수단은 적외선 송수신기(58)를 포함하고,

   상기 링크된 노드 사이의 통신은 상기 송수신기를 통해서 이루어지는

   무선 네트워크 시스템.
10. 제 8 항에 있어서,

    상기 무선 수단은 무선 송수신기(54)를 포함하고,

    상기 링크된 노드 사이의 통신은 상기 송수신기를 통해서 이루어지는

    무선 네트워크 시스템.
11. 제 10 항에 있어서,

    링크된 마스터 노드 사이의 상기 무선 통신 및 링크된 마스터 피코넷 내의 무선 통신은 서로 다른 주파수 채널에서 이루어지는

    무선 네트워크 시스템.
12. 제 4 항의 상기 무선 네트워크 시스템과 함께 사용하기 위한 마스터 노드(12, 22, 32)에 있어서,

    수신 규칙(110), 송신 규칙(120) 및 라우팅 테이블(62) - 상기 라우팅 테이블은 자신의 피코넷(10)과 관련된 임의의 슬레이브 노드(14, 16)를 나타내는 로컬 피코넷 엔트리(63) 및 자신이 직접 연결된 피코넷(20)을 나타내는 링크된 피코넷 엔트리(65)를 포함함 - 을 저장하는 메모리 수단(56)과,

    라우팅 표시자를 포함하는 메시지(80)를 다른 링크된 마스터 노드로부터 수신하는 수단(54, 58) -상기 라우팅 표시자는 상기 메시지에 대한 타겟 노드를 식별함- 과,

    상기 저장된 수신 규칙에 따라서 상기 라우팅 표시자로부터 로컬 레퍼런스를 계산하고, 상기 로컬 레퍼런스 및 저장된 라우팅 테이블 엔트리에 따라서 상기 타겟 노드를 식별하며, 상기 타겟 노드가 링크된 피코넷으로서 식별되면 상기 송신 규칙에 따라서 새로운 라우팅 식별자를 계산하고 상기 메시지 내의 상기 라우팅 식별자를 상기 새로운 라우팅 식별자로 대체하는 처리 수단(50)과,

    상기 식별된 타겟 노드로 상기 메시지를 전송하는 수단(54, 58)을 포함하는

    마스터 노드.

Images