KR20070041521A - 기존의 네트워크에 새로운 디바이스를 접속하는 방법 - Google Patents

기존의 네트워크에 새로운 디바이스를 접속하는 방법 Download PDF

Info

Publication number
KR20070041521A
KR20070041521A KR1020077001282A KR20077001282A KR20070041521A KR 20070041521 A KR20070041521 A KR 20070041521A KR 1020077001282 A KR1020077001282 A KR 1020077001282A KR 20077001282 A KR20077001282 A KR 20077001282A KR 20070041521 A KR20070041521 A KR 20070041521A
Authority
KR
South Korea
Prior art keywords
network
arbiter
pnc
piconet
child
Prior art date
Application number
KR1020077001282A
Other languages
English (en)
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 KR20070041521A publication Critical patent/KR20070041521A/ko

Links

Classifications

    • 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
    • H04W84/20—Master-slave selection or change arrangements
    • 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
    • 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)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Communication Control (AREA)

Abstract

다수의 디바이스로 이루어진 중앙화된 무선 네트워크에서, 하나의 디바이스는 마스터 또는 네트워크 중재기로서 작용하고, 송신 범위를 갖는다. 기본적으로 네크워크의 다른 디바이스는 중재기로서의 역할을 채택할 수 있다. 이 능력은 마스터의 송신 범위 보다 더 큰 크기로 네트워크의 영역을 확장하기 위해 사용된다. 새롭게 턴온된 디바이스가 임시 PNC로서 작용하고, 자식 PNC를 찾는다는 것을 지시하는 개시 비콘을 브로드캐스트할 때, 디바이스는 그 부모 PNC가 자식 PNC가 될 것을 요청한다. 자식 PNC는 이용가능하다는 것을 보고한다. 새로운 디바이스는 이용가능한 자식 PNC들 중의 하나가 그 새로운 마스터가 되도록 결정한다. 선택된 자식 PNC에 대한 승인은 새로운 디바이스의 송신 범위 내의 모든 디바이스에게 통지한다. 새로운 디바이스는 임시 PNC의 역할을 중지하고, 기존 네트워크에 연결된다.

Description

기존의 네트워크에 새로운 디바이스를 접속하는 방법{METHOD OF CONNECTING A NEW DEVICE TO AN EXISTING NETWORK}
본 발명은 기존 네트워크에 새로운 디바이스를 접속하는 방법에 관한 것이다. 네트워크 또는 피코넷(piconet)은 네트워크의 특정 부분, 예를 들면 셀 또는 클러스터(cluster)를 제어하는 중재기를 포함한다. 이러한 네트워크는 클러스터-기반의 또는 피코넷-기반의 네트워크라고 종종 불린다. 예를 들면, 블루투스 표준은 피코넷-기반의 네트워크를 위해 사용된다. 그러므로, 클러스터의 중앙 제어기는 클러스터 헤드 또는 피코넷 중재기(PNC)라고 불린다. 본 방법은 기존 PNC의 송신 범위의 밖의 디바이스가 어떻게 기존 PNC에 대해 통지될 수 있는가와 그러면 디바이스가 어떻게 기존 네트워크에 접속되어서 인접의 중재되지 않은 피코넷 간의 간섭을 회피할 수 있는 가의 절차에 기초하고 있다.
본 발명은 특히 프로토콜 P802.15.3.에 따른 무선 개인 영역 네트워크(WPAN)에 대한 것이다. 이 프로토콜은 중앙화되고 접속에 지향된 애드혹(ad-hoc) 네트워크 토폴로지에 기초 한다. 새로운 네트워크의 초기화시에, 하나의 디바이스 또는 노드는 WPAN의 중재기의 역할을 맡는 것이 요구될 것인데, 즉, 이 디바이스 또는 노드는 피코넷 중재기/스케줄러(PNC)가 될 것이다. PNC는
- 기본 네트워크 동기 타이밍을 제공할 수 있고,
- 진입(admission) 제어를 수행하고,
- 사전 한정된 세트의 서비스 품질(quality of service: QoS) 정책에 따라, 네트워크 자원을 피코넷 상에서 할당하고,
- 데이터 전송을 위해 이용가능한 채널 시간(CT) 자원의 양을 할당하고,
- 파워 안전(power safe) 요청을 관리할 수 있다.
매체로의 액세스를 시도하는 디바이스는 연관될 중재기를 검출하려고 시도한다. 만약 이 디바이스가 결정된 시간 기간 동안내에 중재기를 검출하지 않으면, 이 디바이스는 스스로 피코넷 중재기가 된다. 피코넷에 참여하는 디바이스는 때때로 보다 나은 신호 또는 더 낮은 네트워크 부하를 가진 다른 피코넷을 찾는다. 피코넷의 모든 디바이스는 PNC와 슬롯 할당을 청취할 수 있다.
동일 채널 주파수를 공유하는 중첩 셀은 동일 주파수를 사용하고 범위 내에 있는 두 개의 (부모와 자식/이웃) PNC 간의 채널을 시간공유(timeshare)하는 자식(child)/이웃 피코넷을 구축할 수 있다.
IEEE802.15.3 프로토콜은 무선 개인 영역 네트워크(WPAN)에서 p2p(peer-to-peer) 통신을 위해 사용될 수 있다. 현재의 매체 액세스 제어(MAC) 표준은 중앙화된 접근법에 기초를 두고 있다. 무선 매체로의 액세스는 피코넷 중재기(PNC)라고 불리는 중앙 디바이스에 의해 허가된다. PNC와 그 제어하에 있는 모든 디바이스는 피코넷을 형성한다. 디바이스 모두가 상호 송신 및 수신 범위 내에 위치되지는 않은 경우에, 다수의 피코넷이 형성되는 것이 가능하다. 다중 피코넷 시나리오를 위해 IEEE 802.15.3에서 정의된 하나의 토폴로지는 PNC의 계층으로 이루어진다. 정의에 의하면, 하나의 PNC는 계층에서 가장 높은 PNC이다. 이 PNC는 그 스스로 다수의 자식-PNC 등을 가질 수 있는 하나 또는 다수의 자식-PNC(CPNC)를 가질 수 있다. 디바이스가 턴온 될 때, 이 디바이스는 기존 PNC를 위해 모든 이용가능한 채널을 스캐닝하기 시작한다. 스캐닝할 때, 사용중인 채널에 대한 정보가 또한 수집되고 저장된다. 이 디바이스는 수동적 스캐닝을 사용하여, PNC로부터의 비콘(beacon) 프레임을 청취하고 있다. 이것은 근처에 피코넷이 존재하는지 아닌지의 좋은 지시일 수 있다. 만약 스캐닝 프로레스 동안에, 비콘과 같은 브로드캐스트 신호가 검출되지 않았다면, 디바이스는 근처에 연관할 수 있는 임의 PNC가 존재하지 않는다는 것을 가정한다. 그러면, 디바이스는 PNC 시작 프리미티브(primitive)를 내부적으로 발행하여 PNC의 역할을 채택할 것이다.
Nishant Kumar의 "802.15.3 MAC layer Overview and Proposed Enhancements to Support UWB PHY", Mobile and Portable Radio Research Group, Virginia Tech.는 특징(feature) 자식 피코넷을 개시한다. 부(alternate)-중재기는 채널 요청 시간 명령을 이용해서 GTS(guaranteed time slot: 보장된 시간 슬롯)을 요청한다. GTS 슬롯을 수신한 후에, 자식 PNC는 사설(private) GTS에서 비콘을 송신하는 것을 시작한다. 자식 피코넷은 구별된 피코넷 ID(식별자)를 사용한다. 자식 피코넷은 GTS의 할당에 대해서만 부모 피코넷에 의존한다. 연관, 인증, 보안 및 승인이 자식 피코넷 내에서 취급되고, 부모 PNC를 관여하지 않는다. 자식 PNC 디바이스는 부모 피코넷과 자식 피코넷에서의 임의의 구성원과 통신할 수 있다.
이웃 피코넷이 자치적인(autonomous) 반면에, GTS를 위한 부모 피코넷에만 의존한다. 이 이웃 피코넷은 구별된 피코넷 ID를 사용한다. 연관, 인증, 보안 및 승인은 이웃 피코넷 내에서 취급되고, 부모 PNC를 관여하지 않는다. 이웃 PNC 디바이스는 단지 채널 시간 요청을 부모 PNC에 전송할 수 있고, 그 비콘을 청취한다.
슈퍼 프레임은 비콘, CAP(contention access period: 회선 쟁탈 액세스 기간), CFP(Contention Free Period: 회선 쟁탈 자유 기간)과 같은 3개의 서브섹션으로 이루어진다. 비콘은 현재의 슈퍼 프레임에 대해 스트림 인덱스마다 GTS에 할당된 제어 정보를 전송하고, 네트워크 전체에 걸쳐서 타이밍 정보를 제공한다. CAP은 철회(back-off) 절차를 가진 CSMA/CA(Carrier Sense Medium Access with Collision Avoidance: 충돌 회피를 가진 반송파 감지 매체 액세스)를 사용한다. 이것은 중단없는 데이터 전송, 채널 시간 요청, 인증, 연관 요청, 응답 및 시스템 내의 다른 명령을 위해 사용된다. CRP(contention free period: 회선 쟁탈 자유 기간)는 비동기 또는 등시적 데이터 스트림을 위해 사용되는 선택적인 관리 시간 슬롯(MTS)과 보장된 시간 슬롯(GTS)을 포함한다. PNC는 CAP 비콘에서 CAP 동안에 전송될 데이터의 유형을 제어한다.
US 6,381,467 B1은, 제1 통신 채널 상에서 통신하는 동안에, 네트워크를 관리하는 것을 도울 필요가 있음을 인식하는 마스터를 가진 복수의 구성원을 갖는 애드혹 무선 네트워크를 개시한다. 이러한 필요에 대한 응답으로, 마스터는 하나의 구성원이 서브-마스터가 되기 위해 애드혹 무선 네트워크의 이 구성원과 협상한다. 그러면, 서브-마스터는 복수의 구성원의 일부의 관리를 맡는다. 그러면, 서브-마스터와 상기 일부는 상기 마스터와 협상된 제2 통신 채널 상에서 통신한다. 프로세서는 애드혹 무선 네트워크에서의 제1 통신 디바이스와, 제1 통신 디바이스의 범위 내에 있지만 마스터의 범위 내에는 있지 않은 제2 통신 디바이스 간의 통신을 수립하기 위한 필요성을 검출하는 것에 응답하여 도움의 필요성을 인식하기 위해 프로그래밍된다. 이 경우에, 마스터는 제1 통신 디바이스가 서브-마스터가 되기 위해 제1 통신 디바이스와 협상할 수 있고, 그후 마스터에 의해 사용된 통신 채널과는 다른 통신 채널 상에 제2 통신 디바이스와 그 자신의 애드혹 무선 네트워크를 수립할 수 있다.
1st Annual Oxygen Workshop, Glocester, MA, 2001에서 발표된 Godfrey Tan의 "Interconnecting Bluetooth-like Personal Area Networks"는 한 번에 하나의 노드씩 증가시켜면서 트리(tree)를 계약시켜(contract) 가는 개인 영역 네트워크를 위한 알고리즘을 개시한다. 노드가 네트워크에 참여하기를 원할 때, 이 노드는 빈번한 탐색 공지를 전송한다. 다중 피코넷의 스캐터넷(scatternet)에 이미 속하는 노드들은 이러한 공지에 대해 미리 정의된 채널상에서 주기적으로 청취하고, 만약 새로운 이웃을 수락하기를 원한다면 응답한다. 새로운 노드에 응답하는 하나를 초과하는 노드가 존재할 때, 새로운 노드가 어느 현재 노드와 결합해야 하는지의 결정이 내려져야 한다. 이 결정은 이 노드가 청취하는 응답에 기초한 새로운 노드에 의해서, 또는 루트(root)에 의해서 내려질 수 있다. 루트는 탐색 메시지를 청취하고, 어느 노드가 그 탐색 노드에 응답하는지를 선택하는, 모든 자식 노드들로부터 정보를 수집할 수 있다. 새로운 노드는 스캐터넷 내의 노드에 접속하고, 이 노드는 "부모"가 되고, 상기 새로운 노드는 "자식"이 된다.
도 1은 제1 피코넷의 PNC-1의 비콘 송신(Tx) 범위 밖의 디바이스를 가진 종래 기술에 따른 상황을 설명하는 도면.
도 2는 새로운 디바이스가 부모 PNC의 비콘 Tx 범위 밖에 위치된 단일 피코넷을 초래하는 토폴로지(topology)를 가진 본 발명의 대안을 설명하는 도면.
도 3은 턴온된 디바이스가 피코넷을 연관할 것을 의도하고 중개(forwarding) 디바이스가 되는 토폴로지를 가진 본 발명의 다른 대안을 설명하는 도면.
도 4는 두 개의 PPNC와 단지 하나의 CPNC을 가진 두 개의 피코넷을 초래하는 토폴로지에서의 변화가 발생하는 본 발명의 다른 대안을 설명하는 도면.
도 5는 다수의 CPNC가 이용가능한 상황을 설명하는 도면.
본 발명의 목적은 네트워크 중재기와 같은 마스터 디바이스와, 네트워크 중재기(PNC)의 송신 범위 내에서 적어도 하나의 다른 디바이스를 포함하는 기존의 중앙화된 무선 네트워크(피코넷)에 접속하는 방법을 제공하고, 추가적인 디바이스는 네트워크 중재기의 송신 범위 내에 있지 않다. 그 이상의 목적은 네트워크 중재기의 송신 범위 밖에 있는 새로운 디바이스가 연관할 수 있는 네트워크를 제공하는 것이다.
상기 목적은
- 네트워크 중재기와 같은 마스터 디바이스와
- 상기 네트워크 중재기의 송신 범위내의 적어도 하나의 추가적인 디바이스를 포함하는 기존 중앙화된 무선 네트워크(피코넷)에 접속하는 방법에 의해 해결되는데,
적어도 하나의 새로운 디바이스는 상기 네트워크 중재기의 송신 범위 내에 있지 않으며, 상기 방법은
- 상기 새로운 디바이스가 기존 네트워크(piconet)로의 연관시키는 것을 의미하는 것을 지시하는 (PNC 요청 IE와 같은) 개시 요청을 가진 비콘을 브로드캐스트(broadcast)하는 임시 네트워크 중재기가 되는 단계;
- 이러한 디바이스는, 이러한 디바이스가 이용가능한 자식 피코넷 중재기(CPNC)라는 것을 지시하는 하나 또는 다수의 브로드캐스트 또는 유니캐스트 프레임의 형태로 개시 비콘으로의 응답을 신호하는 자식 네트워크 중재기가 된 단계;
- 새로운 디바이스는 채널 또는 주파수를 스캐닝하고, 상기 응답 신호를 수신하고, 상기 이용가능한 자식 네트워크 중재기 중의 적어도 하나를 마스터로서 선택하는 임시 네트워크 중재기로서 작용하는 단계;
- 적어도 상기 선택된 네트워크 중재기의 응답 신호를 승인하는 단계;
- 임시 네트워크 중재기의 역할을 종결하고, 중재기로서 작용하는 상기 선택된 자식 네트워크 중재기에 대해 슬레이브(slave)가 되는 단계를 포함한다.
새로운 디바이스가 임시 PNC가 될 때, 이 디바이스는 송신 범위 내의 임의의 디바이스에 의해 판독되는 비콘과 같은 신호를 브로드캐스트할 수 있다. 개시 비콘을 수신하고 있는 디바이스는 네트워크와 연관시키기 위해 새로운 디바이스의 의도와, 이와 동시에, 새로운 디바이스가 PNC로 머물지 않을 것이기 때문에, 만약 신호 레벨이 그 자신의 PNC의 신호 레벨보다 더 높을찌라도, 이양(handover)을 하는 것은 아무런 의미도 없다는 사실을 통지 받는다.
자식 네트워크 중재기가 되는 단계는,
- 상기 새로운 디바이스를 위한 마스터가 되기 위해 부모 네트워크 중재기의 자식 네트워크 중재기가 되는지를 그 네트워크 중재기(마스터)에 질의하거나
- 상기 부모 네트워크 중재기에 질의함이 없이 스스로 자식 네트워크 중재기가 되는,
개시 요청을 가진 비콘을 수신한 디바이스에 의해 교대로 수행된다.
상기 개시 비콘은 임시 네트워크/피코넷 식별(tempPNID)을 지시하는 정보 요소를 포함한다. 이러한 임시 식별은, 다른 디바이스가 임시 PNC에 연관되지 말아야 하고, 이양도 수행하지 말아야 하는 것을 지시한다.
임시 네트워크 중재기는 주어진 수의 비콘 프레임에 대응하는 특정 시간 기간 동안에 응답을 기다릴 수 있다. 이 기간 동안 네트워크의 중재기와 후보 자식 PNC 간의 교환이 수행되어야 한다. 이 특정 기간의 시간이 끝나고, 채널/주파수를 스캐닝하는 것이 자식 PNC를 발견하지 않았다면, 새로운 디바이스 자신이 새로운 PNC가 되고, 근처에 연관시킬 피코넷이 존재하지 않으므로, 자신의 피코넷을 시작한다.
일 실시예에 따라, 선택된 자식 네트워크 중재기의 승인은, 이용가능했던 다른 자식 PNC가 즉시로 그 원래 상태로 복귀될 수 있도록 비콘 신호의 일부로서 전송된다.
본 발명의 목적은 또한 적어도 두 개의 디바이스로 이루어진 중앙화된 무선 네트워크(피코넷)에 의해 해결되는데, 상기 적어도 두 개의 디바이스 중의 하나는 그 비콘을 위한 송신 범위를 갖는 네트워크 중재기이고, 적어도 하나의 추가적인 디바이스는 상기 네트워크 중재기의 송신 범위 내에 있고, 새로운 디바이스는 자신과 연관시키기 위해 기존 네트워크의 네트워크 중재기의 비콘을 발견하기 위해 채널 또는 주파수를 스캐닝하는 중앙화된 무선 네트워크(피코넷)에 있어서,
- 만약 상기 새로운 디바이스가 특정 시간 내에 네트워크 중재기에 의해 신호된 비콘을 수신하지 않았다면, 상기 새로운 디바이스는 임시 네트워크 중재기가 되고, 기존 네트워크{피코넷(piconet)}와 연관시킬 의도를 나타내는 개시 비콘을 송신하고;
- 상기 임시 네트워크 중재기의 개시 비콘 신호를 수신하는 기존 네트워크(piconet)에 속하는 디바이스는 자식 네트워크 중재기가 될지를 그 자신의 네트워크 중재기(PNC)에게 질의하고, 긍정 대답의 경우, 상기 임시 네트워크 중재기는 연관될 이용가능한 자식 피코넷 중재기라는 것을 지시하는 대응하는 응답 신호를 송신하고;
- 상기 임시 네트워크 중재기는 상기 응답 신호를 수신하고, 이 신호를 비교하고, 자기 자신과 연관될 상기 자식 네트워크 중재기(CPNC)가 될 이용가능한 디바이스 중의 적어도 하나의 디바이스를 결정하고;
- 상기 임시 네트워크 중재기(tempPNC)는 상기 선택된 CPNC(들) 중의 이용가능성 신호를 승인하고, 상기 선택된 자식 네트워크 중재기(들)(CPNC)에 대해 슬레이브인 것으로 그 상태를 변경하고,
- 따라서, 상기 새로운 디바이스는 상기 기존 네트워크(피코넷)에 접속된다.
프로세서에에 의해 멈춘 컴퓨터 프로그램은 기존 네트워크에 새로운 디바이스를 접속하는 방법의 구현을 위한 명령어를 포함한다.
가전 디바이스는 네트워크 중재기의 송신 범위 밖의 새로운 디바이스를 기존 네트워크에 접속하는 방법의 구현을 위한 명령어들을 포함하는 컴퓨터 프로그램을 실행하기 위한 프로세서를 포함하고, 이러한 방법의 구현을 위한 수단을 포함한다.
본 발명은, 다수의 디바이스로 이루어진 중앙화된 무선 네트워크에 의해 요약되고, 하나의 디바이스는 마스터 또는 네트워크 중재기로서 작용하고, 송신 범위를 갖는다. 기본적으로 네크워크의 다른 디바이스는 중재기로서의 역할을 채택할 수 있다. 이 능력은 마스터의 송신 범위 보다 더 큰 크기로 네트워크의 영역을 확장하기 위해 사용된다. 새롭게 턴온된 디바이스가 임시 PNC로서 작용하고, 자식 PNC를 찾는다는 것을 지시하는 개시 비콘을 브로드캐스트할 때, 디바이스는 그 부모 PNC가 자식 PNC가 될 것을 요청한다. 자식 PNC는 이용가능하다는 것을 보고한다. 새로운 디바이스는 이용가능한 자식 PNC들 중의 하나가 그 새로운 마스터가 되도록 결정한다. 선택된 자식 PNC에 대한 승인은 새로운 디바이스의 송신 범위 내의 모든 디바이스에게 알려진다. 새로운 디바이스는 임시 PNC의 역할을 중지하고, 기존 네트워크에 연결된다.
아래에서, 본 발명은 첨부된 도면을 참조해서 더 자세히 설명될 것이다.
도 1은 제1 피코넷의 PNC-1의 비콘 송신(Tx) 범위 밖의 디바이스를 가진 종래 기술에 따른 상황을 설명하는데, 따라서 제1 피코넷을 연관시킬 수 없다. 따라서, 새로운 디바이스는 스스로 PNC-2가 되어야 하고, 제2 피코넷을 시작해야 한다. 서로 근접하게 위치된 두 개의 피코넷은 간섭을 야기할 수 있다. 예를 들면, 양쪽의 PNC의 송신 범위의 교차점에서의 디바이스는, 만약 그 PNC의 비콘 신호가 최고 강도라면, 다른 피코넷으로 전환할 수 있다. 간섭을 극복하는 하나의 해결책은 다른 채널상의 제2 피코넷을 개방하는 것일 것이다. 하지만, 비록 채널들이 두 개의 다른 채널상에서 작동한다 할찌라도, 채널이 두 개의 피코넷 중에서 간섭을 초래하며 완전한 직교가 아닌 802.15.3a와 같은 시스템이 존재한다.
도 2는, 새로운 디바이스(DEVnew), 즉, 방금 턴온된 디바이스가 부모 PNC(PPNC)의 비콘 Tx 범위 밖에 위치되지만, 자식 PNC(CPNC)의 가청 거리 내에 위치된 단일 피코넷을 초래하는 토폴로지를 가진 본 발명의 대안을 설명한다. 새로운 디바이스는 마스터가 되는 CPNC에 자기 자신을 연관시킨다. 새로운 디바이스를 위한 마스터가 되는 CPNC를 설정함으로써, PNC 자신의 Tx 범위 밖의 새로운 디바이스가 PNC가 되고, 스스로 피코넷을 시작하는 것이 회피된다.
도 3은, 턴온된 디바이스가 하나의 피코넷과 연관되도록 의도하며, 두 개의 마스터를 가진 중개(forwarding) 디바이스(FDEV)가 되는 토폴로지를 가진 본 발명의 다른 대안을 설명하는데, 제1 마스터는 제1 피코넷의 CPNC-1이고, 제2 마스터는 제2 피코넷의 CPNC-2이다. 이 예에서, 새로운 디바이스의 연관 이전의 토폴로지가 유지되고, 새로운 디바이스는 FDEV가 된다. 이 프로세스에 의해, 두 개의 완전히 고립된 피코넷이 현재의 토폴로지를 유지하는 동안 접속된다.
도 4는 본 발명의 다른 대안을 설명한다. 디바이스의 배열은 도 3의 것과 동일하다. 하지만, 대안에 따라, 토폴로지에서의 변화가 발생하여, 두 개의 피코넷(PN-3과 PN-4)가 두 개의 PPNC(PPNC-3과 PPNC-4)와 두 개의 CPNC(CPNC-3와 CPNC-4)를 포함하는 도 3에 비교되는, 두 개의 PPNC(PPNC-5와 PPNC-6)와 단지 하나의 CPNC-5를 가진 두 개의 피코넷(PN-5와 PN-6)을 초래한다. 새로운 디바이스의 두 개의 피코넷으로의 연관 후에 토폴로지가 변경된다. 이 예에서, 새로운 디바이스가 제1 피코넷에 연관될 때, 제1 피코넷의 하나의 디바이스가 제2 피코넷(PN-6)의 이전 CPN-6(도 3)를 위해서뿐만 아니라 새로운 디바이스를 위해 CPNC-5가 되고, 이전 CPN-6는 두 개의 마스터, 즉, CPNC-5와 CPNC-6와 연관된 FDEV가 된다. 새롭게 형성된 CPNC-5에 의해, 두 개의 완전히 고립된 피코넷이 토폴로지의 변화를 가지고 접속된다.
도 5는 다수의 CPNC가 이용가능한 상황을 설명한다. 이 예에서, 3개의 피코넷(PN-7, PN-8, PN-9)이 존재하는데, 이것들의 각각은 PPNC-7, PPNC-8, PPNC-9 주위의 특정 송신 Tx 범위를 가진다. 추가적인 디바이스는 PPNC의 송신 범위 밖에서 턴온된다. 새로운 디바이스는, 그 송신 범위 내에 3개의 피코넷(PN-7, PN-8, PN-9)의 각각의 하나의 디바이스가 존재하는 방식으로 위치된다. 이것은, 3개의 디바이스가, 만약 그것의 PPNC가 허용한다면, CPNC로서 이용가능할 수 있다는 것을 의미한다. 이 경우에, 새 디바이스가 턴온될 때, 임시 PPNC로서 작용하는 새로운 디바이스가 이용가능한 CPNC 중의 적어도 하나를 그 마스터로서 결정한다. 대부분의 경우에서, 새로운 디바이스는 정확히 하나의 CPNC를 선택할 것이지만, 이 디바이스가 다수의 피코넷으로 접속하거나, 피코넷 간의 중개 디바이스(FDEV)로서 작용하기 원한다는 것이 또한 가능할 수 있는데, 이 경우에 이 디바이스는 다수의 CPNC를 선택할 것이다. 그후 이 디바이스는 CPNC(s)로서 승인될 것이다. 이용가능한 CPNC들 중의 적어도 하나를 마스터로서 결정한 후에, PPNC로서 임시로 작용한 새로운 디바이스는 슬레이브의 동작으로 복귀한다. 선택되지 않은 다른 이용가능한 CPNC는, 이전의 상태로 복귀한다.
본 발명은 기존 네트워크에 새로운 디바이스를 접속하는 방법에 이용가능하다.

Claims (8)

  1. 기존 중앙 집중화된 무선 네트워크(피코넷: piconet)에 접속하는 방법으로서,
    상기 기존 중앙 집중화된 무선 네트워크는
    - 네트워크 중재기(coordinator)(PNC)와 같은 마스터 디바이스와
    - 상기 네트워크 중재기(PNC)의 송신 범위(Tx)내의 적어도 하나의 추가적인 디바이스를 포함하고,
    적어도 하나의 새로운 디바이스는 상기 네트워그 중재기(PNC)의 송신 범위 내에 있지 않는, 기존 중앙 집중화된 무선 네트워크에 접속하는 방법에 있어서
    - 상기 새로운 디바이스가 기존 네트워크(piconet)로의 연관시키는 것을 의도하는 것을 지시하는 비콘(beacon)에서 PNC 요청 IE와 같은 개시 요청을 가진 비콘을 브로드캐스트(broadcast)하는 임시 네트워크 중재기(tempPNC)가 되는 단계;
    - 상기 디바이스가 이용가능한 자식 피코넷 중재기(CPNC)라는 것을 지시하는 하나 또는 다수의 브로드캐스트 또는 유니캐스트(unicast) 프레임의 형태로 자식 네트워크 중재기(CPNC)가 되는 상기 디바이스가 개시 비콘으로의 응답을 신호하는 단계;
    - 상기 새로운 디바이스가 채널 또는 주파수를 스캐닝하고, 상기 응답 신호를 수신하고, 상기 이용가능한 자식 네트워크 중재기(CPNC) 중의 적어도 하나를 마스터로서 선택하는 임시 네트워크 중재기(tempPNC)로서 작용하는 단계;
    - 상기 선택된 자식 네트워크 중재기의 응답 신호 중의 적어도 하나를 승인하는 단계' 및
    - 임시 네트워크 중재기(tempPNC)의 역할을 종결하고, 그 대신에 중재기로서 작용하는 상기 선택된 자식 네트워크 중재기(CPNC)에 대해 슬레이브(slave)가 되는 단계를 특징으로 하는, 기존 중앙화된 무선 네트워크에 접속하는 방법.
  2. 제1항에 있어서, 자식 네트워크 중재기(CPNC)가 되는 단계는,
    - 상기 새로운 디바이스와 이 요청에 대한 응답을 제공하는 부모 네트워크 중재기(PPNC: parent network coordinator)를 위한 마스터가 되기 위해 상기 PPNC의 자식 네트워크 중재기가 되는지를 그 네트워크 중재기(마스터)에 질의하거나
    - 상기 부모 네트워크 중재기(PPNC)에 질의함이 없이 스스로 자식 네트워크 중재기(CPNC)가 되는,
    상기 개시 요청을 갖는 비콘을 수신한 디바이스에 의해 교대로 수행되는 것을 특징으로 하는, 기존 중앙화된 무선 네트워크에 접속하는 방법.
  3. 제1항 또는 제2항에 있어서, 상기 개시 비콘은 임시 네트워크/피코넷 식별(tempPNID)을 지시하는 정보 요소를 포함하는 것을 특징으로 하는, 기존 중앙화된 무선 네트워크에 접속하는 방법.
  4. 제1항 내지 제3항 중의 어느 한 항에 있어서, 상기 임시 네트워크 중재기(tempPNC)는 주어진 수의 비콘 프레임에 대응하는 특정 기간 동안 응답을 기다리는 것을 특징으로 하는, 기존 중앙화된 무선 네트워크에 접속하는 방법.
  5. 제1항 내지 제4항 중의 어느 한 항에 있어서, 선택된 자식 네트워크 중재기(CPNC)의 승인(acknowledgement)은 비콘 신호의 일부로서 송신되는 것을 특징으로 하는, 기존 중앙화된 무선 네트워크에 접속하는 방법.
  6. 적어도 두 개의 디바이스로 이루어진 중앙화된 무선 네트워크(피코넷)로서,
    상기 적어도 두 개의 디바이스 중의 하나는 그 비콘을 위한 송신 범위(Tx)를 갖는 네트워크 중재기(PNC)이고, 적어도 하나의 추가적인 디바이스는 상기 네트워크 중재기(PNC)의 송신 범위(Tx) 내에 있고, 새로운 디바이스는 자신과 연관시키기 위해 기존 네트워크의 네트워크 중재기의 비콘을 발견하기 위해 채널 또는 주파수를 스캐닝하는 중앙화된 무선 네트워크(피코넷)에 있어서,
    - 만약 상기 새로운 디바이스가 특정 시간 내에 네트워크 중재기(PNC)에 의해 신호된 비콘을 수신하지 않았다면, 상기 새로운 디바이스는 임시 네트워크 중재기(tempPNC)가 되고, 기존 네트워크(피코넷)와 연관시키기 위해 의도하는 것을 지시하는 개시 비콘을 송신하고;
    - 상기 임시 네트워크 중재기(tempPNC)의 개시 비콘 신호를 수신하는 기존 네트워크(피코넷)에 속하는 디바이스는 자식 네트워크 중재기(CPNC)가 될 지를 그 자신의 네트워크 중재기(PNC)에게 선택적으로 질의하고, 긍정 대답의 경우 또는 그 자신의 PNC에서의 선택적인 요청이 필요하지 않은 경우에, 상기 임시 네트워크 중재기는 연관될 이용가능한 자식 피코넷 중재기(CPNC)라는 것을 지시하는 대응하는 응답 신호를 송신하고;
    - 상기 임시 네트워크 중재기(tempPNC)는 상기 응답 신호를 수신하고, 이 신호를 비교하고, 자기 자신과 연관될 상기 자식 네트워크 중재기(CPNC)가 될 이용가능한 디바이스 중의 적어도 하나의 디바이스를 결정하고;
    - 상기 임시 네트워크 중재기(tempPNC)는 상기 이용가능성 신호 중의 적어도 하나를 승인하고, 상기 선택된 자식 네트워크 중재기(들)(CPNC)에 대해 슬레이브인 것으로 그 상태를 변경하고,
    - 따라서, 상기 새로운 디바이스는 상기 기존 네트워크(피코넷)에 접속되는 것을 특징으로 하는, 중앙화된 무선 네트워크(피코넷).
  7. 프로세서에에 의해 실행되고, 기존 네트워크에 새로운 디바이스를 접속하는 방법, 특히 제1항 내지 제4항 중의 어느 한 항에 따른 방법의 구현을 위한 명령어를 포함하는 컴퓨터 프로그램.
  8. 제7항에 기재된 컴퓨터 프로그램을 실행시키기 위한 프로세서를 포함하고, 기존 네트워크에 새로운 디바이스를 접속하는 방법, 특히 제1항 내지 제4항 중의 어느 한 항에 따른 방법의 구현을 위한 수단을 포함하는 가전 디바이스.
KR1020077001282A 2004-07-22 2005-07-11 기존의 네트워크에 새로운 디바이스를 접속하는 방법 KR20070041521A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP04103493 2004-07-22
EP04103493.5 2004-07-22

Publications (1)

Publication Number Publication Date
KR20070041521A true KR20070041521A (ko) 2007-04-18

Family

ID=35045366

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077001282A KR20070041521A (ko) 2004-07-22 2005-07-11 기존의 네트워크에 새로운 디바이스를 접속하는 방법

Country Status (8)

Country Link
US (1) US7826420B2 (ko)
EP (1) EP1774709B1 (ko)
JP (1) JP4679579B2 (ko)
KR (1) KR20070041521A (ko)
CN (1) CN1989741A (ko)
AT (1) ATE482544T1 (ko)
DE (1) DE602005023736D1 (ko)
WO (1) WO2006011077A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101434341B1 (ko) * 2007-10-30 2014-08-26 시그마 디자인스 이스라엘 에스.디.아이 리미티드 공용의 강건한 기법에서의 경쟁 슬롯

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE46001E1 (en) * 2004-07-22 2016-05-10 Koninklijke Philips N.V. Method of connecting a new device to existing network
US7506042B2 (en) * 2004-08-06 2009-03-17 Sharp Laboratories Of America, Inc. Hierarchical ad hoc network organizational method involving with proxy networking
JP2008511213A (ja) * 2004-08-18 2008-04-10 スタッカート・コミュニケーションズ・インコーポレーテッド ビーコン群のマージ
JP4662353B2 (ja) * 2005-08-12 2011-03-30 キヤノン株式会社 通信システム、通信装置、通信制御デバイス、制御プログラムおよび制御方法
WO2007032713A1 (en) * 2005-09-14 2007-03-22 Telefonaktiebolaget Lm Ericsson (Publ) Controlled temporary mobile network
US7639652B1 (en) * 2005-09-28 2009-12-29 Rockwell Collins, Inc. Inter-channel bridge node communications protocol for TDMA networks
US7653352B2 (en) * 2005-12-22 2010-01-26 Motorola, Inc. Method and apparatus for self-assigning addresses
US8234552B2 (en) * 2007-11-06 2012-07-31 Qualcomm Incorporated Method and apparatus for preamble creation and communication in a wireless communication network
US8064401B2 (en) * 2006-07-14 2011-11-22 Qualcomm Incorporated Expedited handoff
US8031737B2 (en) 2006-08-31 2011-10-04 Lg Electronics Inc. Method of changing channels and configuring a sub network in a wireless network
KR100885446B1 (ko) * 2006-08-31 2009-02-24 엘지전자 주식회사 무선 네트워크에서의 채널 변경 방법 및 서브 네트워크구성 방법
WO2008026874A2 (en) 2006-08-31 2008-03-06 Lg Electronics Inc. Method of communicating in wireless network
US9167423B2 (en) * 2006-09-29 2015-10-20 Rosemount Inc. Wireless handheld configuration device for a securable wireless self-organizing mesh network
KR100889747B1 (ko) 2006-12-05 2009-03-24 한국전자통신연구원 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을위한 방법과 그 방법을 위한 프레임 구조를 기록한기록매체
JP4928996B2 (ja) * 2007-03-16 2012-05-09 株式会社東芝 無線通信装置およびシステム
US7742435B1 (en) * 2007-07-27 2010-06-22 Dust Networks, Inc. Providing a low latency backbone in a wireless mesh network
CN101388678B (zh) * 2007-09-10 2013-02-06 北京三星通信技术研究有限公司 无线麦克风信标系统中保护设备的初始化方法及保护设备
US8054223B2 (en) * 2007-11-06 2011-11-08 Qualcomm Incorporated Quasi-omni training in channel time allocation period
US8081110B2 (en) * 2007-11-06 2011-12-20 Qualcomm Incorporated Association in contention access period
US8279814B2 (en) * 2007-11-12 2012-10-02 Samsung Electronics Co., Ltd. Method and apparatus for allocating channel time in wireless personal area network
WO2009075517A2 (en) * 2007-12-10 2009-06-18 Electronics And Telecommunications Research Institute Method of managing multiple channels in single network and network management device
US8170488B2 (en) * 2008-03-11 2012-05-01 Intel Corporation Mitigation of internetwork interference
US9848314B2 (en) 2008-05-19 2017-12-19 Qualcomm Incorporated Managing discovery in a wireless peer-to-peer network
US9198017B2 (en) 2008-05-19 2015-11-24 Qualcomm Incorporated Infrastructure assisted discovery in a wireless peer-to-peer network
US8537721B2 (en) * 2008-08-11 2013-09-17 Koninklijke Philips N.V. Method for scheduling transmissions of global beacons in body area networks
JP2010219629A (ja) * 2009-03-13 2010-09-30 Renesas Electronics Corp データ処理デバイス及びデータ処理方法
JP5299865B2 (ja) * 2009-04-14 2013-09-25 独立行政法人情報通信研究機構 無線通信方法，無線通信システム，及び無線通信デバイス
US9178593B1 (en) * 2009-04-21 2015-11-03 Marvell International Ltd. Directional channel measurement and interference avoidance
KR101598886B1 (ko) 2009-10-13 2016-03-03 삼성전자주식회사 이동통신 단말기에서 무선랜을 이용한 피어투피어 연결 방법 및 장치
US8913550B2 (en) * 2010-02-16 2014-12-16 Intel Corporation Clustering management in mmWave wireless systems
US8396424B2 (en) * 2011-05-26 2013-03-12 Motorola Mobility Llc Method and apparatus for performing role management of short-range wireless connections
CN103493574B (zh) * 2011-08-11 2016-08-24 Lg电子株式会社 无线个人区域网的调度方法和装置
EP2683128A1 (en) * 2012-07-05 2014-01-08 Gemalto SA A method for communicating data between a first device and a second device, corresponding second device and system
CN103813325B (zh) * 2012-11-07 2017-06-06 株式会社理光 限定区域自组织网络的网络管理方法、通信设备和系统
EP2768271A1 (en) * 2013-02-15 2014-08-20 Alcatel Lucent Radio link establishment
US9668297B2 (en) 2013-05-29 2017-05-30 Texas Instruments Incorporated BLE scatternet system and method
EP3011768B1 (en) 2013-06-17 2020-09-23 Signify Holding B.V. Method for configuring a node and node configured therefore
GB2525463B (en) 2014-12-31 2017-11-15 Gen Electric A wireless medical body area network and a method for managing wireless devices for the same
US20170094494A1 (en) * 2015-09-25 2017-03-30 Osram Sylvania Inc. Active proximity based wireless network commissioning
EP3355625A1 (en) * 2017-01-25 2018-08-01 Tata Consultancy Services Limited Method and system for communication link prediction in distributed robotic networks
NL2022497B1 (en) * 2019-02-01 2020-08-19 Schreder Sa Rotating coordinator in mesh network
US20230403671A1 (en) * 2022-06-14 2023-12-14 Qualcomm Incorporated Scalable and distributed inter-cluster coordination in uwb

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3516832B2 (ja) * 1997-05-07 2004-04-05 シャープ株式会社 時分割ディジタル移動無線通信システム
ATE471647T1 (de) * 1999-12-06 2010-07-15 Ericsson Telefon Ab L M Intelligente herstellung von piconets
US6381467B1 (en) * 2000-06-22 2002-04-30 Motorola, Inc. Method and apparatus for managing an ad hoc wireless network
JP3858746B2 (ja) * 2001-05-08 2006-12-20 ソニー株式会社 無線通信システム、無線通信制御装置及び無線通信制御方法、並びにコンピュータ・プログラム
WO2003047176A1 (en) * 2001-11-28 2003-06-05 Motorola, Inc. System and method of communication between multiple point-coordinated wireless networks
US7496065B2 (en) * 2001-11-29 2009-02-24 Telcordia Technologies, Inc. Efficient piconet formation and maintenance in a Bluetooth wireless network
JP3876752B2 (ja) * 2002-04-15 2007-02-07 ソニー株式会社 通信システム、通信制御装置及び通信制御方法、並びにコンピュータ・プログラム
KR100547788B1 (ko) 2003-07-31 2006-01-31 삼성전자주식회사 피코넷들의 디바이스들 간의 통신이 가능한 고속 개인용무선 네트워크 및 데이터 전송 방법
US6925064B2 (en) * 2003-09-11 2005-08-02 Motorola, Inc. Method and apparatus for discovering neighbors within a piconet communication system
JP3905534B2 (ja) 2003-09-18 2007-04-18 三星電子株式会社 子ｐｎｃと目標デバイスとの間で効率的に通信する方法及びシステム
US7002938B2 (en) 2003-12-23 2006-02-21 Motorola, Inc. Piconet spanning tree network
US20050195757A1 (en) * 2004-03-02 2005-09-08 Kidder Kenneth B. Wireless association approach and arrangement therefor

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101434341B1 (ko) * 2007-10-30 2014-08-26 시그마 디자인스 이스라엘 에스.디.아이 리미티드 공용의 강건한 기법에서의 경쟁 슬롯

Also Published As

Publication number Publication date
CN1989741A (zh) 2007-06-27
EP1774709B1 (en) 2010-09-22
US7826420B2 (en) 2010-11-02
JP2008507877A (ja) 2008-03-13
JP4679579B2 (ja) 2011-04-27
DE602005023736D1 (de) 2010-11-04
WO2006011077A1 (en) 2006-02-02
EP1774709A1 (en) 2007-04-18
US20070253345A1 (en) 2007-11-01
ATE482544T1 (de) 2010-10-15

Similar Documents

Publication Publication Date Title
JP4679579B2 (ja) 既存のネットワークに新しい装置を接続する方法
RU2693592C1 (ru) Способ, устройство и компьютерное программное изделие для прокси-сеанса обнаружения услуг для беспроводной связи
US9432925B2 (en) Method, apparatus, and computer program product for hop count usage in cluster selection
US9351301B2 (en) Maintenance of time slot usage indicators and self-organizing networking
KR101031726B1 (ko) 무선 통신 장치
DK2587848T3 (en) METHOD, DEVICE AND COMPUTER PROGRAM PRODUCT FOR DISCOVERING WIRELESS NETWORKS
EP1503549B1 (en) High-speed-WPAN and method for enabling communication between devices located in different piconets
US20160323925A1 (en) Method, apparatus, and computer program product for inter-ap communication in neighbor awareness networking environment
US9185745B2 (en) Method, apparatus, and computer program product for relay operation in Wi-Fi networks
EP2057859B1 (en) Method of changing channels and configuring a sub network in a wireless network
US20140321317A1 (en) Method, apparatus, and computer program product for network type determination
JP6538152B2 (ja) Ｎａｎのための無線リソーススケジューリング方法及び装置
CN100592697C (zh) 通信网络中的分布式动态信道选择
US20150200811A1 (en) Method, apparatus, and computer program product for wireless network cluster discovery and concurrency management
KR20110040025A (ko) 이동통신 단말기에서 무선랜을 이용한 피어투피어 연결 방법 및 장치
JP2005051523A (ja) 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
WO2012078007A2 (ko) 무선랜 시스템에서 통신 방법
CN101421981A (zh) 用于自组织网络的分布式无线媒体接入控制协议
KR20090020664A (ko) 무선 네트워크에서의 채널 변경 방법 및 디바이스
TW201320687A (zh) 用於無線請求中過濾列表之方法、裝置與電腦程式產品
US9867040B2 (en) Method, apparatus, and computer program product for service anonymity
USRE46001E1 (en) Method of connecting a new device to existing network
JP4222143B2 (ja) 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
EP2223468B1 (en) Managing multiple channels in single network and network management device
JP4748217B2 (ja) 無線通信装置及び無線通信方法、並びにコンピュータ・プログラム

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid