KR101421569B1 - 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨슬롯 결정 방법 및 무선 근거리 개인 통신 기기 - Google Patents
무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨슬롯 결정 방법 및 무선 근거리 개인 통신 기기 Download PDFInfo
- Publication number
- KR101421569B1 KR101421569B1 KR1020080013055A KR20080013055A KR101421569B1 KR 101421569 B1 KR101421569 B1 KR 101421569B1 KR 1020080013055 A KR1020080013055 A KR 1020080013055A KR 20080013055 A KR20080013055 A KR 20080013055A KR 101421569 B1 KR101421569 B1 KR 101421569B1
- Authority
- KR
- South Korea
- Prior art keywords
- beacon
- beacon slot
- slot
- neighboring
- neighboring device
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 72
- 230000005540 biological transmission Effects 0.000 claims abstract description 197
- 238000004891 communication Methods 0.000 claims abstract description 67
- 230000004044 response Effects 0.000 claims description 6
- 238000012217 deletion Methods 0.000 claims 1
- 230000037430 deletion Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 31
- 238000005516 engineering process Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 8
- 230000002093 peripheral effect Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 3
- 230000006855 networking Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism 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
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/04—Scheduled access
-
- 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
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/244—Connectivity information management, e.g. connectivity discovery or connectivity update using a network of reference devices, e.g. beaconing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
- H04W48/12—Access restriction or access information delivery, e.g. discovery data delivery using downlink control channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
-
- 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)
Abstract
하나의 슈퍼프레임(Superframe) 안에 둘 이상의 비컨이 전송되는 비컨 전용구간을 갖는 슈퍼프레임을 사용하는 무선 개인 통신 네트워크(WPAN)에서 각 기기가 비컨 테이블을 이용하여 자신의 비컨 슬롯을 결정하는 방법을 개시한다.
본 발명의 비컨 슬롯 결정 방법은, 이웃 기기로부터 해당 기기의 비컨 슬롯 정보와, 해당 기기에 대한 이웃 기기의 비컨 슬롯 정보를 포함하는 비컨 스케쥴링 정보를 수신하는 제1단계와; 적어도 하나 이상의 이웃 기기로부터 수신된 비컨 스케쥴링 정보를 취합하여, 자신의 이웃 기기의 전송시간 필드와, 이웃의 이웃 기기의 전송시간 필드를 포함하는 비컨 테이블에 이웃 기기의 비컨 슬롯 정보 및 이웃의 이웃 기기의 비컨 슬롯 정보를 입력하는 제2단계와; 상기 이웃 기기의 비컨 슬롯과, 이웃의 이웃 기기의 비컨 슬롯을 상기 비컨 테이블의 피해야 할 비컨 전송시간 필드에 입력하는 제3단계와; 비컨 전용 구간 중 상기 피해야 할 비컨 전송시간 필드에 입력된 비컨 슬롯을 제외한 구간에서 자신의 비컨 슬롯을 결정하는 제4단계; 및 상기 결정된 자신의 비컨 슬롯 정보를 상기 비컨 테이블의 자신의 비컨 전송시간 필드에 입력하는 제5단계; 를 포함함에 기술적 특징이 있다.
WPAN, 비컨 슬롯, 비컨 전송시간
Description
본 발명은 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨 슬롯 결정 방법 및 무선 근거리 개인 통신 기기에 관한 것으로, 보다 자세하게는 WPAN 환경에서 각 기기들이 비컨 테이블 생성을 통해 이웃 기기 및 이웃의 이웃 기기의 비컨 전송 구간을 고려하여 자신의 비컨 슬롯을 결정함으로써, 비컨의 충돌 없이 타 기기들의 비컨 전송 구간을 재사용할 수 있도록 하는 비컨 슬롯 결정 방법 및 무선 근거리 개인 통신 기기에 관한 것이다.
무선 개인 통신 네트워크(Wireless Personal Area Network, 이하 'WPAN'이라 칭함) 기술은 사람과 컴퓨터 그리고 사물이 하나로 연결되는 유비쿼터스 네트워크를 위한 핵심 요소 기술 중의 하나로서, 기존의 센서 네트워크 환경과 물리적인 실제 환경을 접목시켜 주는 역할을 할 센서 네트워크가 대표적 활용의 예이다.
센서 네트워크는 유비쿼터스 시대로 나아가고 있는 현실에 있어 중요한 위치를 차지하고 있다. 특히, 가정에서 유비쿼터스 네트워킹이 이루어지면 국가적인 차원의 인프라를 구축하는 데에 커다란 모티브를 제공할 것이기 때문에, 가정 내의 유비쿼터스 네트워킹 환경의 구축은 매우 중요한 의미를 갖는다. 또한 유비쿼터스 네트워크의 하나인 홈 네트워킹 기술은 유비쿼터스 시대를 맞이하여 기존의 가전 시장이 겪고 있는 심각한 침체 현상을 해소해 줄 수 있는 핵심 기술로 부각되고 있으며 이 중심에 센서 네트워크가 있는 것이다.
수 백, 수 천 개의 작은 센서 모듈로 구성될 것으로 기대되는 센서 네트워크는 지능형 홈 네트워크에서의 원격 모니터링, 생산 공정 자동 제어, 창고 물류 관리, 병원에서의 환자 원격 모니터링, 외부 침입 탐지를 위한 보안 시스템 등 다양한 분양에서 응용될 것으로 기대된다.
한편, 이러한 기술을 WPAN이 담당할 수 있으며, WPAN의 특징으로는 10m 이내의 전송범위, 낮은 전력 소모, 센서 등에 장착할 수 있을 정도의 작은 크기를 가지는 등의 장점을 가지고 있다. 이 WPAN 기술로서 현재 각광 받고 있는 기술로 저속-저전력 WPAN 기술인 ZigBee를 들 수 있다. 그러나, 현재 ZigBee 기술은 네트워크의 제약성 및 불안정성을 보이고 있다.
도 1은 하나의 노드가 보내는 비컨(Beacon)의 전송 간격을 나타낸 것이다. 하나의 노드는 비컨을 전송한 후 데이터를 송수신하는 구간을 가진 다음, 전력소모를 줄이기 위해 휴면 구간을 가진다. 이때의 간격은 일정하게 하여 다음 번 비컨 전송, 데이터 송수신, 휴면 구간에도 똑같이 적용된다. 즉, 일정한 간격으로 비컨 전송, 데이터 송수신, 휴면 구간이 반복되는 것이다.
휴면 구간에서는 데이터의 송신만이 가능하며, 비컨의 전송은 자신의 아래에 노드를 연결하기 위해 필요한 것이므로, 네트워크 구성에 있어 가장 끝에 있는 노드의 경우 일정 시간이 지난 후에는 비컨 전송시간을 필요로 하지 않는다.
도 2는 1번 노드와 2번 노드 간의 비컨 전송 시 발생하는 두 노드 간의 비컨 전송 상황을 보여준다. 1번 노드는 2번 노드에게 비컨을 전송하고 다음 비컨을 전송하기까지의 타임 슬롯을 2번 노드에게 전송한다. 이를 받은 2번 노드는 1번 노드와 비컨 전송 충돌을 피하기 위해 1번 노드가 사용하지 않는 구간의 시작 부분에 자신의 비컨을 전송하는 것이다.
도 3은 종래의 비컨 슬롯 결정 방법에 의한 데이터 전송의 비효율성을 설명하기 위한 도면으로서, 도 2와 같은 방법으로 비컨 전송 시점을 구성하여 통신할 때 노드 간의 위치가 깊어짐에 따르는 데이터 전송의 비효율성을 보인 것이다.
도 3과 같이 노드의 깊이가 5인 네트워크 구성에서, 노드 5번이 노드 1번에게 데이터를 전송하려고 한다면 노드 4번이 노드 5번이 보내는 데이터를 수신할 수 있는 기간에 데이터를 보내야 한다.
그러나, 노드 4번의 데이터 수신 기간이 이미 지났으므로 한 번 더 노드 4번의 데이터 수신 기간이 올 때까지 기다려야 하며, 결국 이와 같이 한 순환기간씩 늦은 시간으로 노드 1번까지 데이터를 보내야 하므로 전송시간이 전체적으로 늘어나는 문제점이 발생한다.
도 4는 종래의 비컨 슬롯 결정 방법을 설명하기 위한 네트워크 구성 예시도 로서, 도 1과 도 2의 방식을 거쳐 구성된 무선 네트워크 환경을 보인다.
도면에서 코디네이터는 1번과 2번 노드를 자신의 통신 범위 안에 두고 있으며, 1번과 2번 노드는 각각 3번, 4번 노드와 5번 6번 노드를 자신의 통신 범위 안에 두고서 WPAN 환경을 구성하였다.
도 5에는 도 4의 네트워크 환경에서의 비컨 슬롯 결정 예시도를 나타내었다.
도시한 바와 같이, 도 4의 네트워크 환경에서 도 2와 같은 방식으로 비컨 전송시간을 구성한 경우, 코디네이터가 보내는 비컨을 1번 노드와, 2번 노드가 들었을 때, 1번, 2번 노드 자체의 통신 범위에는 서로가 보이지 않기 때문에 코디네이터의 전송시간에서 같은 시간만큼 간격을 둔 후 자신들의 비컨을 전송하는 형태를 보인다.
이런 경우에는 앞서 말한 바와 같이 서로가 자신의 범위 안에 있지 않기 때문에 1번, 2번 노드의 비컨 전송시간이 같다고 하여도 이 후 3번, 4번, 5번, 6번 노드와의 연결 및 데이터 전송을 위해 비컨을 전송하여도 문제가 되지 않지만, 또 다른 노드가 새롭게 연결을 위해 나타난 경우에는 비컨의 충돌이 발생할 수 있으며, 구체적으로 도 6 및 도 7을 통해 설명하여 보면 다음과 같다.
도 6은 도 4의 네트워크에 신규 노드가 참여한 경우의 네트워크 구성 예시도이고, 도 7은 도 6의 네트워크 환경에서의 비컨 슬롯 결정 예시도이다.
도 6에서와 같이 새롭게 연결을 위해 나타난 7번 노드는 코디네이터의 통신 범위 안에 들어와 있으며, 또한 7번 노드의 통신 범위에는 1번, 2번, 4번, 5번 노드가 포함된다.
이 때, 도 2 및 도 5와 같은 방식으로 비컨의 전송시간을 구성한 경우, 7번 노드는 코디네이터의 비컨을 수신하여 자신의 비컨 전송시간을 계산하기 때문에, 도 7에서와 같이 7번의 비컨 전송시간은 1번 노드 및 2번 노드와 같은 시간으로 결정되게 된다.
이와 같은 구성이 되었을 때, 코디네이터와 1번, 2번, 7번 노드 간의 통신은 코디네이터의 비컨 전송만 수신하면 되므로 통신에 문제가 없다. 그러나, 도 4와 같은 네트워크가 구성된 상황에서 7번 노드가 생성된다면 문제가 발생한다.
즉, 도 6에서와 같이 7번 노드의 범위가 4번, 5번 노드를 통신 범위로 포함하고 있고, 비컨 전송시간은 1번, 2번 노드와 같기 때문에, 결국 1번, 2번, 7번 노드가 비컨을 동시에 전송하게 되면 3번은 1번과 7번이, 4번은 2번과 7번이 동시에 송신하기 때문에 비컨이 충돌하게 되는 것이다. 이로 인해, 이미 구성된 네트워크가 깨지게 되고 통신이 불가하게 되며, 또한 이러한 문제로 인해 다양한 통신망이 구성 가능한 무선 통신에 있어 매우 강력한 통신망을 형성할 수 있는 메쉬 네트워크가 불가하게 된다는 단점이 있다.
따라서, 본 발명은 상기와 같은 종래 기술의 제반 단점과 문제점을 해결하기 위한 것으로, 이웃 기기의 전송시간 및 이웃의 이웃 기기의 전송시간을 관리할 수 있는 비컨 테이블을 이용하여, 각 기기가 충돌 회피를 위해 자신이 피해야 할 비컨 전송시간을 판단하고, 그에 따라 자신의 비컨 전송시간을 결정함으로써, 상관 관계가 발생하지 않는 기기들이 사용하는 비컨 슬롯을 재사용할 수 있도록 하는 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨 슬롯 결정 방법 및 무선 근거리 개인 통신 기기를 제공함에 본 발명의 목적이 있다.
또한, 본 발명은 각 기기들이 이웃 기기 및 이웃의 이웃 기기의 비컨 전송시간을 관리할 수 있도록 하기 위하여, 각 기기들이 자신의 비컨 전송시간과 자신의 이웃 기기의 비컨 전송시간을 포함하는 비컨 스케쥴링 정보를 전송하도록 하며, 비컨 슬롯을 결정해야 하는 기기는 수신한 비컨 스케쥴링 정보를 이용하여 비컨 테이블 생성 및 비컨 슬롯 결정을 수행하도록 함에 또 다른 목적이 있다.
아울러, 본 발명은 어떤 위치에서 어떤 범위를 가지는 노드가 생성된다고 하여도 기기 간에 비컨의 충돌현상이 발생하지 않도록 하여 네트워크 구성의 안정성을 꾀할 수 있도록 하며, 기기의 수가 증가함에 따라 비컨 전용구간의 크기가 무한적으로 커지는 것이 아니라, 기기 간의 상호 연관성을 비컨 테이블을 이용해 파악함으로써 비컨 전용구간을 재사용하여, 한정적인 데이터 및 메모리 크기를 효율적으로 활용할 수 있도록 하며, 부모-자식 관계에 한정되어 통신을 하던 것에서 탈피 하여 이웃한 기기와 비컨을 통한 데이터 전송을 가능하게 하여 무선 메쉬 네트워크를 가능케 함에 또 다른 목적이 있다.
상기 목적을 달성하기 위한 본 발명은 하나의 슈퍼프레임(Superframe) 안에 둘 이상의 비컨이 전송되는 비컨 전용구간을 갖는 슈퍼프레임을 사용하는 무선 개인 통신 네트워크(WPAN)에서 각 기기가 비컨 테이블을 이용하여 자신의 비컨 슬롯(비컨 전송시간)을 결정하는 방법으로서, 이웃 기기로부터 해당 기기의 비컨 슬롯 정보와, 해당 기기에 대한 이웃 기기의 비컨 슬롯 정보를 포함하는 비컨 스케쥴링 정보를 수신하는 제1단계와; 적어도 하나 이상의 이웃 기기로부터 수신된 비컨 스케쥴링 정보를 취합하여, 자신의 이웃 기기의 전송시간 필드와, 이웃의 이웃 기기의 전송시간 필드를 포함하는 비컨 테이블에 이웃 기기의 비컨 슬롯 정보 및 이웃의 이웃 기기의 비컨 슬롯 정보를 입력하는 제2단계와; 상기 이웃 기기의 비컨 슬롯과, 이웃의 이웃 기기의 비컨 슬롯을 상기 비컨 테이블의 피해야 할 비컨 전송시간 필드에 입력하는 제3단계와; 비컨 전용 구간 중 상기 피해야 할 비컨 전송시간 필드에 입력된 비컨 슬롯을 제외한 구간에서 자신의 비컨 슬롯을 결정하는 제4단계; 및 상기 결정된 자신의 비컨 슬롯 정보를 상기 비컨 테이블의 자신의 비컨 전송시간 필드에 입력하는 제5단계; 를 포함하는 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨 슬롯 결정 방법을 제공한다.
여기서 상기 제1단계는, 각 이웃 기기로부터 전송되는 비컨의 페이로 드(Payload) 정보로부터 이웃 기기들의 비컨 슬롯 정보를 획득하는 단계와; 주변 기기들에게 해당 기기에 대한 이웃 기기의 비컨 슬롯 정보를 요청하는 프레임을 전송하고, 그 응답으로 각 이웃 기기로부터 해당 기기에 대한 이웃 기기들의 비컨 슬롯 정보가 포함된 프레임을 수신하여, 수신된 프레임으로부터 자신의 이웃 기기에 대한 이웃 기기의 비컨 슬롯 정보를 획득하는 단계; 로 구성될 수 있다.
그리고 상기 제4단계는, 비컨 전용 구간 중 상기 피해야 할 비컨 전송시간 필드에 입력된 비컨 슬롯을 제외한 구간의 비컨 슬롯을 나열하는 단계와; 상기 나열된 비컨 슬롯 중 자신의 부모 기기 비컨 슬롯 보다 빠른 전송 구간에 해당하는 비컨 슬롯을 삭제하는 단계와; 상기 삭제 결과 남아있는 비컨 슬롯 중 최우선 슬롯을 자신의 비컨 슬롯으로 결정하는 단계; 로 구성될 수 있다.
또한 상기 제3단계에서, 상기 기기는 코디네이터의 비컨 슬롯을 상기 피해야 할 비컨 전송시간 필드에 입력할 수 있다.
그리고 상기 비컨 슬롯 결정 방법은, 제5단계 이후, 상기 기기가 상기 비컨 테이블의 정보 중 자신의 비컨 슬롯 정보, 자신의 이웃 기기의 비컨 슬롯 정보를 포함하는 비컨 스케쥴링 정보를 이웃 기기로 전송하는 제6단계; 를 더 포함할 수 있다.
또한 상기 비컨 슬롯 결정 방법은, 상기 제5단계 이후, 새로 생성된 이웃 기기로부터 해당 기기의 비컨 슬롯 정보가 포함된 비컨 스케쥴링 정보가 수신되면, 수신된 정보에 근거하여 상기 비컨 테이블에서 이웃 기기의 전송시간 필드를 갱신 하는 제6단계; 를 더 포함할 수 있다.
상기 목적을 달성하기 위한 다른 본 발명은, 하나의 슈퍼프레임(Superframe) 안에 둘 이상의 비컨이 전송되는 비컨 전용구간을 갖는 슈퍼프레임을 사용하는 무선 개인 통신 네트워크(WPAN)에서 각 기기가 이웃 기기 및 이웃의 이웃 기기의 비컨 전송시간 정보를 이용하여 비컨 슬롯(비컨 전송 시간)을 결정할 수 있도록 하는 방법으로서, 자신의 비컨 슬롯을 결정하는 제1단계; 상기 결정된 자신의 비컨 슬롯 정보 및 자신의 이웃 기기들의 비컨 슬롯 정보를 포함하는 비컨 스케쥴링 정보를 이웃 기기로 전송하는 제2단계; 를 포함하는 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨 슬롯 결정 방법을 제공한다.
여기서 상기 제2단계는, 비컨 페이로드에 자신의 비컨 슬롯 정보를 포함시켜 자신의 비컨 전송 시간에 이웃 기기로 비컨을 전송하는 제2-1단계와; 이웃 기기의 비컨 슬롯 정보를 요청하는 프레임이 수신되면, 그 응답으로 자신의 이웃 기기들의 비컨 슬롯 정보를 포함하는 프레임을 전송하는 제2-2단계; 를 포함할 수 있다.
이 때 상기 제2-1단계는, 새로 생성된 기기가 깊이 값이 작은 기기로 연결되도록 하기 위해 자신의 기기 깊이값(Depth)을 비컨 페이로드에 더 포함시켜 전송하는 단계일 수 있다.
그리고 상기 비컨 슬롯 결정 방법은, 상기 제1단계 이전에, 이웃 기기로부터 수신되는 해당 기기의 비컨 슬롯 정보와, 해당 기기에 대한 이웃 기기의 비컨 슬롯 정보를 포함하는 비컨 스케쥴링 정보에 근거하여, 비컨 전용 구간 중 자신의 이웃 기기의 전송시간과, 이웃의 이웃 기기의 전송시간을 제외한 구간에서 자신의 비컨 슬롯을 결정하는 단계; 를 더 포함할 수 있다.
또한 상기 비컨 슬롯 결정 방법은, 상기 제1단계 이전에, 이웃 기기로부터 수신되는 해당 기기의 비컨 슬롯 정보와, 해당 기기에 대한 이웃 기기의 비컨 슬롯 정보를 포함하는 비컨 스케쥴링 정보에 근거하여, 자신의 부모 기기 비컨 슬롯 보다 빠른 전송 구간에 해당하는 비컨 슬롯과, 자신의 이웃 기기의 비컨 슬롯 및 이웃의 이웃 기기의 비컨 슬롯을 제외한 슬롯 중 최우선 슬롯을 자신의 비컨 슬롯으로 결정하는 단계; 를 더 포함할 수 있다.
상기 목적을 달성하기 위한 또 다른 본 발명은, 무선 근거리 개인 통신(WPAN) 기기로서, 하나의 슈퍼프레임(Superframe) 안에 둘 이상의 비컨이 전송되는 비컨 전용구간을 갖는 슈퍼프레임을 사용하는 무선 개인 통신 네트워크(WPAN)를 통해 비컨 및 데이터 송수신을 수행하는 통신부와; 비컨 전용 구간 중 이웃 기기의 비컨 슬롯 및 이웃의 이웃 기기의 비컨 슬롯을 제외한 구간에서 자신의 비컨 슬롯을 결정하고, 상기 결정된 자신의 비컨 슬롯에서 비컨이 전송되도록 상기 통신부를 제어하는 제어부; 를 포함하는 무선 근거리 개인 통신 기기를 제공한다.
상기 제어부는, 상기 비컨 전용 구간 중 자신의 부모 기기 비컨 슬롯 보다 빠른 전송 구간에 해당하는 비컨 슬롯과, 자신의 이웃 기기의 비컨 슬롯 및 이웃의 이웃 기기의 비컨 슬롯을 제외한 슬롯 중 최우선 슬롯을 자신의 비컨 슬롯으로 결정할 수 있다.
또한 상기 제어부는, 상기 비컨 전용 구간 중 코디네이터의 비컨 슬롯과, 자신의 이웃 기기의 비컨 슬롯 및 이웃의 이웃 기기의 비컨 슬롯을 제외한 슬롯 중 최우선 슬롯을 자신의 비컨 슬롯으로 결정할 수 있다.
그리고 상기 제어부는, 이웃 기기가 자신의 비컨 슬롯을 결정할 수 있도록 하기 위해, 자신의 비컨 슬롯 정보 및 자신의 이웃 기기의 비컨 슬롯 정보를 포함하는 비컨 스케쥴링 정보가 이웃 기기로 전송되도록 상기 통신부를 제어할 수 있다.
따라서, 본 발명의 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨 슬롯 결정 방법 및 무선 근거리 개인 통신 기기에 의하면, 각 기기들이 이웃 기기의 전송시간 및 이웃의 이웃 기기의 전송시간을 관리할 수 있는 비컨 테이블을 생성하고 관리함으로써, 각 기기가 비컨 충돌 회피를 위해 자신이 피해야 할 비컨 전송시간을 판단할 수 있고, 그에 따라 자신의 비컨 전송시간을 결정할 수 있게 되며, 상관 관계가 발생하지 않는 기기들이 사용하는 비컨 슬롯을 재사용할 수 있다는 효과가 있다.
또한, 본 발명에 따르면 각 기기들이 자신의 비컨 전송시간과 자신의 이웃 기기의 비컨 전송시간을 주변 기기들로 전송하고, 전송된 정보를 토대로 각 기기가 자신의 비컨 슬롯을 결정하기 때문에, 별도의 비컨 슬롯 결정 노드를 둘 필요 없이 각자가 효율적으로 비컨 슬롯 결정을 수행할 수 있다는 장점이 있다.
아울러, 본 발명에 따르면, 부모 기기의 비컨 전송시간 이후의 구간에서 자신의 비컨 전송시간을 결정하기 때문에, 부모 기기보다 빠른 비컨 전송시간을 가지게 되는 경우 발생하는 데이터 흐름의 지연이 방지된다는 효과가 있고, 어떤 위치에서 어떤 범위를 가지는 노드가 생성된다고 하여도 기기 간에 비컨의 충돌현상이 발생하지 않기 때문에 네트워크 구성의 안정성을 꾀할 수 있다.
또한, 본 발명에 따르면 기기의 수가 증가함에 따라 비컨 전용구간의 크기가 무한적으로 커지는 것이 아니라, 기기 간의 상호 연관성을 비컨 테이블을 이용해 파악함으로써 비컨 전용구간을 재사용하기 때문에, 한정적인 데이터 및 메모리 크기를 효율적으로 활용할 수 있다는 장점이 있고, 부모-자식 관계에 한정되어 통신을 하던 것에서 탈피하여 이웃한 기기와 비컨을 통한 데이터 전송을 가능하게 하여, 무선 메쉬 네트워크의 형성이 가능케 된다는 효과가 있다.
본 발명의 상기 목적과 기술적 구성 및 그에 따른 작용 효과에 관한 자세한 사항은 본 발명의 명세서에 첨부된 도면에 의거한 이하 상세한 설명에 의해 보다 명확하게 이해될 것이다.
먼저, 도 8은 본 발명의 비컨 슬롯 결정 방법에 의한 각 기기 간에 송수신하는 비컨 스케쥴링 정보를 가상 테이블로 나타낸 도면이다.
본 발명에서 제안하는 무선 개인 통신 네트워크(WPAN)는 하나의 슈퍼프레임(Superframe) 안에 둘 이상의 비컨이 전송되는 비컨 전용구간을 갖는 슈퍼프레임 을 사용하며, 각 기기들은 슈퍼프레임(Superframe)의 가장 앞 부분에 위치하는 비컨 전용 구간 중 자신이 비컨을 전송할 비컨 전송시간 즉, 비컨 슬롯을 결정한다. 이 때, 각 기기는 비컨 충돌을 회피하여 자신의 비컨 슬롯을 결정하기 위해 이웃 기기들과 도 8과 같은 비컨 스케쥴링 정보를 송수신한다.
비컨 스케쥴링 정보 중 기기의 깊이 값(My Depth)은 자신이 가장 먼저 생성된 기기와 몇 개의 홉만큼 떨어져 위치하는지를 나타낸다. 이는 기기간의 연결이 이루어질 때 우선적으로 깊이 값이 작은 기기에 연결이 되도록 하기 위해 사용하는 값이다. 연결 가능한 기기들의 깊이 값이 같은 경우, 비컨 전송시간이 앞서 있는 기기로 연결된다.
비컨 전송시간 값(My BTTS(Beacon Tx Timeslot))은 자신이 비컨을 전송하는 타이밍 즉, 비컨 슬롯을 나타낸다. 각 기기는 주변 기기로부터 수신되는 비컨 전송시간 값을 이용하여, 해당 시간을 피해 비컨 전송시간을 결정한다.
이웃기기들의 비컨 전송시간 값(Neighbor's BTTS)은 자신에게 이웃하는 노드의 비컨 전송 타이밍을 나타낸다.
자신의 비컨 슬롯을 결정하고자 하는 기기는 상기 비컨 스케쥴링 정보 중 기기의 깊이 값 및 비컨 전송시간 값을 주변의 기기가 전송하는 비컨의 페이로드 정보를 통해 획득할 수 있게 된다.
그리고 비컨 스케쥴링 정보 중 이웃기기들의 비컨 전송시간 값은, 네트워크 커맨드 프레임의 하나인 이웃기기들의 비컨 전송시간 값을 요청하는 프레임을 주변 기기들에게 전송하여, 이 프레임을 수신한 주변 기기들이 그 응답으로 자신의 이웃 기기들의 비컨 전송시간 값을 포함하는 응답 프레임을 회신하면, 해당 응답 프레임을 통해 획득할 수 있다.
이를 위해 각 기기는 자신의 비컨 전송시간뿐만 아니라, 자신의 이웃기기들의 비컨 전송시간을 비컨 스케쥴링 정보로서 관리하여야 한다.
이와 같이 각 기기는 주변 기기들의 비컨 스케쥴링 정보를 획득하고 취합하여, 이웃기기 및 이웃의 이웃 기기가 사용하지 않는 비컨 전송 시간에 자신의 비컨을 전송함으로써 비컨 충돌을 회피한다.
본 발명의 비컨 슬롯 결정 방법을 설명하기 위한 개념도를 나타낸 도 9에서와 같이, 새로 연결되는 기기가 자신의 이웃 기기 및 이웃의 이웃 기기의 전송시간을 회피하여야 하는 것은, 1번 기기와 3번 기기가 같은 시간에 비컨을 전송하게 되면 비컨의 충돌이 발생하기 때문이다.
따라서, 만약 1번 기기가 비컨 전송시간을 결정해야 한다면, 본 발명에서 1번 기기는 2번 기기의 비컨 전송시간을 피함과 동시에, 2번의 이웃 기기인 3번 기기의 비컨 전송시간을 피하여 자신의 비컨 전송시간을 결정하는 것이다.
또한, 세 홉(HOP) 떨어져 있는 1번 기기와 4번 기기는 같은 시간에 비컨을 전송하더라도 비컨의 충돌이 발생하지 않게 되므로, 1번 기기와 4번 기기는 동일한 비컨 슬롯을 사용할 수 있다. 따라서, 본 발명에서는 데이터 전송의 효율성을 위해 충돌을 회피하는 범위 내에서 이미 다른 기기가 사용하고 있는 비컨 슬롯을 재사용할 수 있도록 한다.
다음, 도 10 내지 도 17의 예시를 통해 본 발명의 비컨 슬롯 결정 방법을 보다 구체적으로 설명하여 보면 다음과 같다.
도 10은 본 발명의 비컨 슬롯 결정 방법을 설명하기 위한 네트워크 구성 예시도로서, 각 기기들이 연결되는 순서는 숫자순으로 이루어지며, 실선은 나중에 생성된 기기가 연결을 요청하였을 때 연결을 허가하고 같은 네트워크를 이룰 수 있게 하는 부모-자식 관계를 나타낸 것이고, 점선은 부모-자식 관계는 아니지만 각 기기간의 전파범위 내에 존재하고 있어 직접적으로 데이터를 주고 받을 수 있는 관계를 나타낸 것이다.
도 11은 비컨 전용 구간을 설명하기 위한 도면으로서, 앞서 설명한 바와 같이 본 발명에서 제안하는 무선 개인 통신 네트워크(WPAN)는 하나의 슈퍼프레임 안에 복수의 비컨이 전송되는 비컨 전용 구간을 갖는 슈퍼프레임을 사용하며, 비컨 전용 구간은 슈퍼프레임의 가장 앞부분에 위치하고, 그 이후에는 데이터를 직접 송수신 하는 데이터 송수신 구간과, 비통신 구간이 존재한다.
상기 데이터 송수신 구간은 CSMA-CA 메커니즘을 통해 경쟁적인 통신을 하는 CAP(Contention Access Period) 구간 및 CAP 구간 이후에 위치하는 CFP(Contention Free Period) 구간으로 구분될 수 있다. 상기 CFP 구간은 네트워크 토폴로지의 종단 기기(엔드 디바이스)가 상위 기기로 요청한 경우에 할당되는 구간으로서, CFP 구간이 설정되지 않을 경우 데이터 송수신 구간 전부는 CAP 구간으로서 사용된다.
본 발명에서, 각 기기들은 이웃 기기들이 전송하는 비컨 스케쥴링 정보를 취 합하여 비컨 테이블을 구성하고, 이를 이용하여 슈퍼 프레임 내의 비컨 전용 구간에서 자신이 비컨을 전송하는 시간인 비컨 슬롯을 결정하는데, 도 12 내지 도 17을 통해 그 실시예를 설명하기로 한다.
도 12는 도 10의 네트워크에서 기기 1의 비컨 슬롯 결정 방법을 설명하기 위한 도면으로서, 가장 먼저 생성된 기기가 가지는 비컨 테이블 및 해당 비컨 테이블의 구성을 통해 결정되는 기기 1의 비컨 슬롯을 나타내었다.
도시된 바와 같이, 비컨 테이블에는 이웃 기기의 비컨 전송 시간, 이웃의 이웃 기기의 비컨 전송 시간, 깊이, 피해야할 비컨 전송 시간, 자신의 비컨 전송 시간 필드가 포함된다.
1번 기기는 가장 먼저 생성된 기기이므로 깊이 값이 0이며, 이웃한 기기들이 없기 때문에 이웃 기기의 비컨 전송 시간 및 이웃의 이웃 기기의 비컨 전송 시간에 대한 정보는 없다(X로 표시함). 따라서, 1번 기기는 슈퍼프레임의 비컨 전용 구간에서 가장 빠른 비컨 전송시간인 1번째 비컨 전송시간 즉, 1번째 비컨 슬롯을 자신의 비컨 슬롯으로 결정한다.
각 기기는 자신의 비컨 슬롯을 결정하기 위해 이웃 기기들로부터 수신되는비컨 스케쥴링 정보를 이용하여 도 12와 같은 비컨 테이블을 구성하고 자신의 비컨 슬롯을 결정한다.
도 13은 도 10의 네트워크에서 기기 2의 비컨 슬롯 결정 방법을 설명하기 위한 도면으로서, 2번 기기가 생성되었을 때 1번 기기 및 2번 기기가 가지는 비컨 테이블의 형태를 나타내었다.
우선적으로 2번 기기는 1번 기기에게서 받은 비컨 스케쥴링 정보를 토대로 비컨 테이블을 생성하게 되며, 2번 기기에게 1번 기기는 이웃한 기기이므로 1번 기기의 비컨 전송시간을 피해 자신의 비컨 전송시간을 결정하게 된다.
그리고, 1번 기기는 2번 기기의 비컨 전송시간을 수신하여 자신의 비컨 테이블에서 이웃 기기의 전송시간 필드 및 피해야 할 비컨 전송시간 필드를 갱신한다. 따라서, 1번 기기가 관리하던 도 12의 테이블은 도 13의 테이블로 갱신되며, 이후에도 미리 생성되어 있던 기기는 새로 이웃한 기기가 보내는 비컨 스케쥴링 정보를 근거로 자신의 비컨 테이블에서 이웃 기기의 전송시간 필드 및 피해야 할 비컨 전송시간 필드를 계속하여 업데이트한다.
도 14는 도 10의 네트워크에서 기기 3의 비컨 슬롯 결정 방법을 설명하기 위한 도면으로서, 3번 기기가 생성되었을 때 1, 2, 3번 기기가 가지는 비컨 테이블의 형태를 나타내었다.
도시된 바와 같이, 3번 기기에게는 1번과 2번이 이웃 기기이므로 두 기기로부터 비컨 스케쥴링 정보를 수신하게 되며, 이를 토대로 피해야할 비컨 전송시간 필드에 1번 기기의 비컨 슬롯 정보와, 2번 기기의 비컨 슬롯 정보를 입력하고, 피해야할 비컨 전송시간 필드에 입력된 비컨 슬롯을 피해 자신의 비컨 전송시간(비컨 슬롯)을 결정한다.
즉, 3번 기기는 이웃 기기 1의 비컨 전송시간이 슬롯 1이고, 이웃 기기 2의 비컨 전송시간이 슬롯 2라는 것과, 이웃 기기 1 및 이웃 기기 2의 이웃 기기가 없음을 인지하며, 이에 따라 피해야 할 전송시간 필드에 슬롯 1, 슬롯 2를 입력하고, 자신의 비컨 슬롯을 슬롯 3으로 결정한다.
또한, 3번 기기의 생성 및 연결에 따라 기기 1 및 기기 2도 자신의 비컨 테이블을 갱신하며, 이에 따라 기기 1과 기기 2는 이웃 기기의 전송시간 필드에 자신의 새로운 이웃 기기인 기기 3의 비컨 전송시간에 대한 정보를 추가하고, 피해야 할 비컨 전송시간 필드에도 기기 3의 전송시간 정보를 입력한다.
다음, 도 15는 도 10의 네트워크에서 기기 10의 비컨 슬롯 결정 방법을 설명하기 위한 도면으로서, 8번 기기, 9번 기기, 10번 기기가 순차적으로 생성되었을 때 8, 9, 10번 기기가 가지는 비컨 테이블의 형태를 나타내었다.
도시된 바와 같이, 기기 10이 생성된 네트워크에서, 기기 10은 이웃 기기의 전송시간 필드에 기기 8의 전송시간 정보를 입력하며, 이웃의 이웃 기기들의 전송시간 필드에 기기 8의 이웃 기기들인 기기 5, 기기 6, 기기 7의 전송시간 정보를 입력한다.
따라서, 기기 10은 상기 이웃 기기의 전송시간 필드와, 이웃의 이웃 기기들의 전송시간 필드를 참조하여, 피해야 할 전송시간 필드에 기기 5, 6, 7, 8의 전송시간 정보를 입력한다. 이 때, 기기 1(코디네이터)은 이웃 기기 또는 이웃의 이웃 기기에 포함되지 않지만, 슬롯 1을 코디네이터 전용 전송시간으로 정한 경우 피해야 할 전송시간 필드에 기기 1의 전송시간 정보가 추가로 입력될 수 있다.
그리고, 기기 10은 피해야 할 전송시간 필드의 정보를 가지고 자신의 비컨 전송시간을 결정한다. 이때, 기기 10은 비컨 전용 구간에서 2번 기기가 사용했던 슬롯 2를 자신의 비컨 슬롯으로 결정할 수 있으나, 부모 기기인 8번 기기의 비컨 전송시간보다 빠른 비컨 전송시간을 가지게 되었을 때 발생하는 데이터 흐름의 지연을 막기 위해 부모 기기보다는 늦으면서 비어있는 비컨 전송시간인 9번째 비컨 전송시간(슬롯 9)을 자신의 비컨 전송시간으로 결정하는 것이 바람직하다.
즉, 각 기기는 비컨 전용 구간에서 이웃 기기의 전송시간과, 이웃의 이웃기기의 전송시간을 제외한 구간에서 자신의 비컨 슬롯을 결정하되, 자신의 부모 노드의 기기의 비컨 전송시간 이후의 타임 슬롯을 자신의 비컨 슬롯으로서 결정할 수 있다.
한편, 상기 기기 10의 생성에 따라, 타 기기들도 자신의 비컨 테이블을 갱신하며, 기기 8 및 기기 9도 도면에서와 같이 이웃기기의 전송시간 및 이웃의 이웃기기들의 전송시간 필드를 구성하고, 그에 따라 각자 자신이 피해야 할 전송시간을 판단한 후 자신의 비컨 전송시간을 결정한다.
상기한 과정에 의해, 기기 9와 기기 10은 결국 동일한 비컨 전송시간을 사용하게 되며, 도 9에서 설명한 바와 같이 기기 9와 기기 10은 상호 이웃하거나, 이웃에 이웃한 기기에 속하지 않으므로, 동일한 비컨 슬롯을 사용하여도 비컨 충돌이 일어나지 않음을 알 수 있다.
다음, 도 16은 도 10의 네트워크에서 기기 17의 비컨 슬롯 결정 방법을 설명하기 위한 도면으로서, 앞서 설명한 바와 같은 과정에 의해 기기 11 내지 기기 16이 순차적으로 생성된 후, 기기 17이 생성된 경우를 나타내었다.
도시한 바와 같이, 기기 17은 이웃 기기들로부터 비컨 스케쥴링 정보를 수신함으로써, 자신의 이웃기기인 기기 11, 기기 13, 기기 14, 기기 16의 비컨 전송시 간 정보 및 각 이웃기기들의 이웃기기들 즉, 기기 2, 기기 5, 기기 9, 기기 12의 전송시간 정보를 자신의 비컨 테이블에 입력한다.
이후, 상기 기기 17은 이웃 기기의 전송시간 정보, 이웃의 이웃 기기의 전송시간 정보, 코디네이터(기기 1)의 전송시간 정보를 자신이 피해야 할 비컨 전송시간 필드에 입력하고, 자신의 부모 노드인 기기 11의 비컨 전송시간 이후의 비어있는 전송시간 중 자신의 비컨 전송시간을 결정한다. 이 때, 기기 17은 부모 노드의 비컨 전송시간 이후의 비어 있는 전송시간 중에서 자신의 비컨 전송시간을 결정하되, 바람직하게는 그 중 최우선 슬롯 즉, 시간적으로 가장 앞선 슬롯인 슬롯 13을 자신의 비컨 슬롯으로 결정할 수 있다.
도 17은 도 10의 네트워크가 완성된 경우의 모든 기기의 비컨 슬롯을 설명하기 위한 도면으로서, 하나의 비컨 슬롯을 하나의 기기만 사용하는 것이 아니라, 비컨 충돌이 일어나지 않는 범위 내에서 기 할당된 슬롯을 재사용할 수 있음을 나타내고 있다.
즉, 앞서 설명한 과정에 따라 기기 1 내지 기기 20이 네트워크를 완성한 경우, 총 기기의 수는 20이나, 비컨 슬롯의 재사용이 가능해짐에 따라 비컨 전용 구간 중 할당된 총 타임 슬롯의 수는 14개가 된다.
다음, 도 18 내지 도 20을 통해 앞서 설명한 본 발명의 비컨 슬롯 결정 방법에 의한 각 기기들의 동작 과정을 정리하여 설명하기로 한다.
먼저, 도 18은 본 발명의 일 실시예에 따르는 비컨 슬롯 결정 방법에서 비컨 테이블 생성 과정을 순차적으로 나타낸 흐름도이고, 도 19는 도 18의 비컨 슬롯 결정 과정을 나타낸 흐름도로서, 새로 생성된 기기의 동작을 나타낸 것이다.
도시된 바와 같이, 새로 생성되어 연결되는 기기는 우선 이웃 기기들로부터 각 이웃 기기들로부터 비컨 스케쥴링 정보를 수신한다(S110). 이 때 수신하는 비컨 스케쥴링 정보에는 해당 비컨 스케쥴링 정보를 전송하는 기기의 전송시간 정보, 해당 기기의 이웃 기기들에 대한 전송시간 정보 및 기기의 깊이 정보가 포함된다.
다음, 이웃 기기들로부터 비컨 스케쥴링 정보를 수신한 기기는 이웃 기기의 전송시간과, 이웃의 이웃 기기들의 전송시간을 토대로 하여 자신이 비컨 전송 시 피해야 할 슬롯을 판단한다(S120). 즉, S120 단계는 피해야 할 비컨 전송시간 필드의 내용을 구성하는 단계로, 해당 필드에는 이웃기기 및 이웃의 이웃 기기의 전송시간 정보가 입력되며, 코디네이터 전용 구간으로 할당된 전송시간 정보 및 자신의 부모 기기의 전송시간 이전의 전송시간 정보가 더 입력될 수 있다.
이에 따라, 상기 새로 생성된 기기는 상기 피해야 할 비컨 전송시간 필드를 이용하여, 비컨 전용 구간 중 코디네이터의 비컨 전송시간과, 이웃 기기의 비컨 전송시간 및 이웃의 이웃 기기의 비컨 전송시간을 제외한 구간에서 자신의 비컨 슬롯을 결정하며(S130), 이 때 자신이 비컨을 전송할 수 있는 슬롯 중 자신의 부모 노드의 비컨 전송시간보다 빠른 전송 구간을 제외한 구간에서 자신의 비컨 슬롯을 결정할 수 있고, 그 중 시간적으로 가장 앞선 최우선 슬롯을 자신의 비컨 슬롯으로 결정할 수 있다.
즉, 상기 새로 생성된 기기는 도 19에서와 같이, 우선 비컨 전용 구간 내에 서 상기 피해야 할 비컨 전송시간을 제외한 비컨 전송 가능 슬롯을 나열한 후(S131), 데이터 전송의 효율성을 위해 부모 기기의 비컨 슬롯 보다 앞선 슬롯들을 삭제하고(S132), 남아있는 슬롯 중에서 자신의 비컨 슬롯을 결정하되, 남아있는 슬롯 중 최우선 슬롯을 자신의 비컨 슬롯으로서 결정할 수 있다(S133).
한편, 상기와 같이 비컨 슬롯을 결정한 기기는 S110 단계 내지 S130 단계에 의해 획득 또는 인지한 정보들로 자신의 비컨 테이블을 완성하고, 해당 비컨 테이블 정보를 유지한다. 이 때, 비컨 테이블에 포함되는 정보에는 이웃기기의 전송시간, 이웃의 이웃기기의 전송시간, 깊이, 피해야 할 전송시간, 자신의 비컨전송시간 정보 등이 포함된다.
마지막으로, 도 20은 본 발명의 일 실시예에 따르는 비컨 슬롯 결정 방법에서 비컨 테이블 갱신 과정을 순차적으로 나타낸 흐름도이다.
도시된 바와 같이, 도 18 및 도 19와 같은 과정에 의해 각 기기들은 비컨 테이블을 생성하고 자신의 비컨 전송슬롯을 결정하며(S210), 이후 이웃 기기로부터 수신되는 비컨 스케쥴링 정보를 이용하여 비컨 테이블의 정보를 갱신한다.
즉, 새로 생성된 이웃 기기로부터 비컨 스케쥴링 정보가 수신되면(S220), 해당 기기는 자신의 비컨 테이블의 정보 필드 중 이웃 기기의 비컨 전송시간 필드에 새로 생성된 이웃 기기의 비컨 전송시간을 추가하고, 또 새로 생성된 해당 기기의 이웃 기기의 비컨 전송시간 정보를 이웃의 이웃 기기의 비컨 전송시간 필드에 추가한다(S230). 또한, 도면에 도시하지는 않았으나 이웃의 이웃 기기가 새로 생성되는 경우도 있으므로, 각 기기는 기존에 생성된 이웃 기기로부터 수신되는 비컨 스케쥴링 정보를 통해, 이웃의 이웃 기기의 비컨 전송시간 필드를 갱신할 수 있으며, 이에 따라 자신이 피해야 할 비컨 전송시간 필드의 정보도 갱신할 수 있다.
상기 비컨 테이블 갱신 과정(S230)은 새로 생성되는 기기의 비컨 슬롯 결정을 위해 필요한 과정으로서, 새로 생성되는 기기는 자신의 이웃의 이웃 기기들의 비컨 전송시간을 고려하여 자신의 비컨 전송시간을 결정하여야 하므로, 각 기기들은 지속적으로 네트워크에 참여하는 이웃 기기들의 정보를 갱신하여야 하는 것이다.
한편, 도 8 내지 도 20을 통해 설명한 본 발명의 비컨 슬롯 결정 방법은 비컨 전용구간을 갖는 슈퍼프레임을 사용하는 무선 근거리 개인 통신(WPAN) 기기에 적용된다.
도 21에 도시한 바와 같이, 본 발명의 비컨 슬롯 결정 방법이 적용되는 무선 근거리 개인 통신 기기(100)는 하나의 슈퍼프레임(Superframe) 안에 둘 이상의 비컨이 전송되는 비컨 전용구간을 갖는 슈퍼프레임을 사용하는 무선 개인 통신 네트워크(WPAN)를 통해 비컨 및 데이터 송수신을 수행하는 통신부(110)와, 상기 통신부를 제어하는 제어부(120)로 구성될 수 있다.
상기 제어부(120)는 비컨 전용 구간 중 이웃 기기의 비컨 슬롯 및 이웃의 이웃 기기의 비컨 슬롯을 제외한 구간에서 자신의 비컨 슬롯을 결정하고, 상기 비컨 전용 구간 중 상기 결정된 자신의 비컨 슬롯에서 비컨이 전송되도록 상기 통신 부(110)를 제어한다.
이 때 상기 제어부(120)는, 비컨 전용 구간 중 자신의 부모 기기 비컨 슬롯보다 빠른 전송 구간에 해당하는 비컨 슬롯과, 자신의 이웃 기기의 비컨 슬롯 및 이웃의 이웃 기기의 비컨 슬롯을 제외하고 남아있는 슬롯 중에서 자신의 비컨 슬롯을 결정하되, 남아있는 슬롯 중 최우선 슬롯을 자신의 비컨 슬롯으로 결정할 수 있다.
또한 코디네이터 전용 비컨 전송 구간으로 할당된 비컨 슬롯이 있는 경우, 상기 제어부(120)는 코디네이터의 비컨 슬롯을 제외한 구간에서 자신의 비컨 슬롯을 결정하는 것이 바람직하다.
한편, 상기 제어부(120)는, 이웃 기기가 비컨 슬롯을 결정할 수 있도록 하기 위해, 자신의 비컨 슬롯 정보 및 자신의 이웃 기기의 비컨 슬롯 정보를 포함하는 비컨 스케쥴링 정보가 이웃 기기로 전송되도록 상기 통신부(110)를 제어한다.
본 발명이 속하는 기술분야의 당업자는 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있으므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
전술한 본 발명은 하나의 슈퍼프레임(Superframe) 안에 둘 이상의 비컨이 전송되는 비컨 전용구간을 갖는 슈퍼프레임을 사용하는 무선 개인 통신 네트워크(WPAN)를 통해 기기간 무선 근거리 통신을 수행하는 무선 근거리 개인 통신 기기(WPAN 기기)에 적용되며, 비컨의 충돌 없이 타 기기들의 비컨 전송 구간을 재사용할 수 있도록 하는 데에 활용될 수 있다.
도 1은 하나의 노드가 보내는 비컨의 전송 간격을 설명하기 위한 도면,
도 2는 두 노드 간 비컨 전송 상황을 설명하기 위한 도면,
도 3은 종래의 비컨 슬롯 결정 방법에 의한 데이터 전송의 비효율성을 설명하기 위한 도면,
도 4는 종래의 비컨 슬롯 결정 방법을 설명하기 위한 네트워크 구성 예시도,
도 5는 도 4의 네트워크 환경에서의 비컨 슬롯 결정 예시도,
도 6은 도 4의 네트워크에 신규 노드가 참여한 경우의 네트워크 구성 예시도,
도 7은 도 6의 네트워크 환경에서의 비컨 슬롯 결정 예시도,
도 8은 본 발명의 비컨 슬롯 결정 방법에 의한 각 기기가 송수신하는 비컨 테이블을 나타낸 도면,
도 9는 본 발명의 비컨 슬롯 결정 방법을 설명하기 위한 개념도,
도 10은 본 발명의 비컨 슬롯 결정 방법을 설명하기 위한 네트워크 구성 예시도,
도 11은 비컨 전용 구간을 설명하기 위한 도면,
도 12는 도 10의 네트워크에서 기기 1의 비컨 슬롯 결정 방법을 설명하기 위한 도면,
도 13은 도 10의 네트워크에서 기기 2의 비컨 슬롯 결정 방법을 설명하기 위한 도면,
도 14는 도 10의 네트워크에서 기기 3의 비컨 슬롯 결정 방법을 설명하기 위한 도면,
도 15는 도 10의 네트워크에서 기기 10의 비컨 슬롯 결정 방법을 설명하기 위한 도면,
도 16은 도 10의 네트워크에서 기기 17의 비컨 슬롯 결정 방법을 설명하기 위한 도면,
도 17은 도 10의 네트워크가 완성된 경우의 모든 기기의 비컨 슬롯을 설명하기 위한 도면,
도 18은 본 발명의 일 실시예에 따르는 비컨 슬롯 결정 방법에서 비컨 테이블 생성 과정을 순차적으로 나타낸 흐름도,
도 19는 도 18에서 비컨 슬롯 결정 과정의 흐름도,
도 20은 본 발명의 일 실시예에 따르는 비컨 슬롯 결정 방법에서 비컨 테이블 갱신 과정을 순차적으로 나타낸 흐름도,
도 21은 본 발명의 일 실시예에 따르는 무선 근거리 개인 통신 기기의 구성도이다.
Claims (15)
- 하나의 슈퍼프레임(Superframe) 안에 둘 이상의 비컨이 전송되는 비컨 전용구간을 갖는 슈퍼프레임을 사용하는 무선 개인 통신 네트워크(WPAN)에서 각 근거리 통신 기기가 비컨 테이블을 이용하여 자신의 비컨 슬롯(비컨 전송시간)을 결정하는 방법으로서,적어도 하나 이상의 제 1 이웃 기기로부터 상기 제 1 이웃 기기의 비컨 슬롯 정보, 상기 제 1 이웃 기기와 인접한 적어도 하나 이상의 제 2 이웃 기기의 비컨 슬롯 정보를 포함하는 비컨 스케쥴링 정보를 수신하는 제1단계;상기 제 1 이웃 기기로부터 수신된 비컨 스케쥴링 정보를 취합하여, 상기 제 1 이웃 기기의 전송시간 필드와 상기 제 2 이웃 기기의 전송시간 필드를 포함하는 비컨 테이블에 상기 제 1 이웃 기기의 비컨 슬롯 정보 및 상기 제 2 이웃 기기의 비컨 슬롯 정보를 입력하는 제2단계;상기 제 1 이웃 기기의 비컨 슬롯과 상기 제 2 이웃 기기의 비컨 슬롯을 상기 비컨 테이블의 피해야 할 비컨 전송시간 필드에 입력하는 제3단계;비컨 전용 구간 중 상기 피해야 할 비컨 전송시간 필드에 입력된 비컨 슬롯을 제외한 구간에서 자신의 비컨 슬롯을 결정하는 제4단계; 및상기 결정된 자신의 비컨 슬롯 정보를 상기 비컨 테이블의 자신의 비컨 전송시간 필드에 입력하는 제5단계;를 포함하는 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨 슬롯 결정 방법.
- 제1항에 있어서,상기 제1단계는,상기 제 1 이웃 기기로부터 전송되는 비컨의 페이로드(Payload) 정보로부터 상기 제 1 이웃 기기의 비컨 슬롯 정보를 획득하는 단계; 및상기 제 1 이웃 기기로 상기 제 2 이웃 기기의 비컨 슬롯 정보를 요청하는 프레임을 전송하고, 그 응답으로 상기 제 1 이웃 기기로부터 상기 제 2 이웃 기기들의 비컨 슬롯 정보가 포함된 프레임을 수신하여, 수신된 프레임으로부터 상기 제 2 이웃 기기의 비컨 슬롯 정보를 획득하는 단계를 포함하는 것을 특징으로 하는 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨 슬롯 결정 방법.
- 제1항에 있어서,상기 제4단계는,비컨 전용 구간 중 상기 피해야 할 비컨 전송시간 필드에 입력된 비컨 슬롯을 제외한 구간의 비컨 슬롯을 나열하는 단계;상기 나열된 비컨 슬롯 중 자신의 부모 기기 비컨 슬롯 보다 빠른 전송 구간에 해당하는 비컨 슬롯을 삭제하는 단계; 및상기 삭제 결과 남아있는 비컨 슬롯 중 최우선 슬롯을 자신의 비컨 슬롯으로 결정하는 단계를 포함하는 것을 특징으로 하는 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨 슬롯 결정 방법.
- 제1항에 있어서,상기 제3단계에서,상기 근거리 통신 기기는 코디네이터의 비컨 슬롯을 상기 피해야 할 비컨 전송시간 필드에 입력하는 것을 특징으로 하는 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨 슬롯 결정 방법.
- 제1항에 있어서,상기 제5단계 이후,상기 근거리 통신 기기가 상기 비컨 테이블의 정보 중 자신의 비컨 슬롯 정보, 상기 제 1 이웃 기기의 비컨 슬롯 정보를 포함하는 비컨 스케쥴링 정보를 상기 제 1 이웃 기기로 전송하는 제6단계를 추가로 포함하는 것을 특징으로 하는 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨 슬롯 결정 방법.
- 제1항에 있어서,상기 제5단계 이후,새로 생성된 이웃 기기로부터 해당 기기의 비컨 슬롯 정보가 포함된 비컨 스케쥴링 정보가 수신되면, 수신된 정보에 근거하여 상기 비컨 테이블에서 상기 제 1 이웃 기기의 전송시간 필드를 갱신하는 제6단계를 추가로 포함하는 것을 특징으로 하는 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨 슬롯 결정 방법.
- 하나의 슈퍼프레임(Superframe) 안에 둘 이상의 비컨이 전송되는 비컨 전용구간을 갖는 슈퍼프레임을 사용하는 무선 개인 통신 네트워크(WPAN)에서 각 근거리 통신 기기가 제 1 이웃 기기의 비컨 전송시간 정보 및 상기 제 1 이웃 기기와 인접한 제 2 이웃 기기의 비컨 전송시간 정보를 이용하여 비컨 슬롯(비컨 전송 시간)을 결정할 수 있도록 하는 방법으로서,자신의 비컨 슬롯을 결정하는 제1단계; 및상기 결정된 자신의 비컨 슬롯 정보 및 상기 제 1 이웃 기기의 비컨 슬롯 정보 및 상기 제 2 이웃 기기의 비컨 슬롯 정보를 포함하는 비컨 스케쥴링 정보를 상기 제 1 이웃 기기로 전송하는 제2단계를 포함하는 것을 특징으로 하는 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨 슬롯 결정 방법.
- 제7항에 있어서,상기 제2단계는,비컨 페이로드에 자신의 비컨 슬롯 정보를 포함시켜 자신의 비컨 전송 시간에 상기 제 1 이웃 기기로 비컨을 전송하는 제2-1단계와; 및상기 제 1 이웃 기기의 비컨 슬롯 정보를 요청하는 프레임이 수신되면, 그 응답으로 상기 제 1 이웃 기기들의 비컨 슬롯 정보를 포함하는 프레임을 전송하는 제2-2단계를 포함하는 것을 특징으로 하는 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨 슬롯 결정 방법.
- 제8항에 있어서,상기 제2-1단계는,새로 생성된 기기가 깊이 값이 작은 기기로 연결되도록 하기 위해 자신의 기기 깊이값(Depth)을 비컨 페이로드에 더 포함시켜 전송하는 단계인 것을 특징으로 하는 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨 슬롯 결정 방법.
- 제7항에 있어서,상기 제1단계 이전에,상기 제 1 이웃 기기로부터 수신되는 비컨 슬롯 정보와, 상기 제 2 이웃 기기의 비컨 슬롯 정보를 포함하는 비컨 스케쥴링 정보에 근거하여, 비컨 전용 구간 중 상기 제 1 이웃 기기의 전송시간과, 상기 제 2 이웃 기기의 전송시간을 제외한 구간에서 자신의 비컨 슬롯을 결정하는 단계를 추가로 포함하는 것을 특징으로 하는 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨 슬롯 결정 방법.
- 제7항에 있어서,상기 제1단계 이전에,상기 제 1 이웃 기기로부터 수신되는 비컨 슬롯 정보와, 상기 제 2 이웃 기기의 비컨 슬롯 정보를 포함하는 비컨 스케쥴링 정보에 근거하여, 자신의 부모 기기 비컨 슬롯 보다 빠른 전송 구간에 해당하는 비컨 슬롯과, 상기 제 1 이웃 기기의 비컨 슬롯 및 상기 제 2 이웃 기기의 비컨 슬롯을 제외한 슬롯 중 최우선 슬롯을 자신의 비컨 슬롯으로 결정하는 단계를 추가로 포함하는 것을 특징으로 하는 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨 슬롯 결정 방법.
- 무선 근거리 개인 통신(WPAN) 기기로서,하나의 슈퍼프레임(Superframe) 안에 둘 이상의 비컨이 전송되는 비컨 전용구간을 갖는 슈퍼프레임을 사용하는 무선 개인 통신 네트워크(WPAN)를 통해 비컨 및 데이터 송수신을 수행하는 통신부; 및비컨 전용 구간 중 제 1 이웃 기기의 비컨 슬롯 및 제 2 이웃 기기의 비컨 슬롯을 제외한 구간에서 자신의 비컨 슬롯을 결정하고, 상기 결정된 자신의 비컨 슬롯에서 비컨이 전송되도록 상기 통신부를 제어하는 제어부를 포함하는 무선 근거리 개인 통신 기기.
- 제12항에 있어서,상기 제어부는,상기 비컨 전용 구간 중 자신의 부모 기기 비컨 슬롯 보다 빠른 전송 구간에 해당하는 비컨 슬롯과, 제 1 이웃 기기의 비컨 슬롯 및 제 2 이웃 기기의 비컨 슬롯을 제외한 슬롯 중 최우선 슬롯을 자신의 비컨 슬롯으로 결정하는 것을 특징으로 하는 무선 근거리 개인 통신 기기.
- 제12항에 있어서,상기 제어부는,상기 비컨 전용 구간 중 코디네이터의 비컨 슬롯과, 제 1 이웃 기기의 비컨 슬롯 및 제 2 이웃 기기의 비컨 슬롯을 제외한 슬롯 중 최우선 슬롯을 자신의 비컨 슬롯으로 결정하는 것을 특징으로 하는 무선 근거리 개인 통신 기기.
- 제12항에 있어서,상기 제어부는,상기 제 1 이웃 기기가 자신의 비컨 슬롯을 결정할 수 있도록 하기 위해, 자신의 비컨 슬롯 정보 및 상기 제 1 이웃 기기의 비컨 슬롯 정보를 포함하는 비컨 스케쥴링 정보가 상기 제 1 이웃 기기로 전송되도록 상기 통신부를 제어하는 것을 특징으로 하는 무선 근거리 개인 통신 기기.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20070014826 | 2007-02-13 | ||
KR1020070014826 | 2007-02-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080075806A KR20080075806A (ko) | 2008-08-19 |
KR101421569B1 true KR101421569B1 (ko) | 2014-07-24 |
Family
ID=39690258
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080013055A KR101421569B1 (ko) | 2007-02-13 | 2008-02-13 | 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨슬롯 결정 방법 및 무선 근거리 개인 통신 기기 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8861483B2 (ko) |
EP (1) | EP2109960B1 (ko) |
JP (1) | JP5140683B2 (ko) |
KR (1) | KR101421569B1 (ko) |
CN (1) | CN101589577B (ko) |
WO (1) | WO2008100078A1 (ko) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101202338B1 (ko) * | 2008-12-17 | 2012-11-16 | 한국전자통신연구원 | 중앙비콘방식과 분산비콘방식을 혼합한 비콘전송 방법 |
KR101135432B1 (ko) * | 2008-12-23 | 2012-04-13 | 한국전자통신연구원 | 무선 센서 네트워크에서의 능동적 수면/활성 듀티 사이클 방법 및 이를 이용한 센서 네트워크 시스템 |
WO2010100655A2 (en) * | 2009-02-12 | 2010-09-10 | Kumar Praveen | Addressing and routing scheme for distributed systems |
CN101815286B (zh) * | 2009-02-23 | 2014-05-07 | 华为技术有限公司 | 基于信标的网络、加入网络的方法、帧传输方法和装置 |
US9320034B2 (en) * | 2009-03-05 | 2016-04-19 | Nokia Solutions And Networks Oy | Systems, methods, apparatuses, and computer program products for coordinating communications between network nodes |
CN101998682A (zh) * | 2009-08-27 | 2011-03-30 | 中兴通讯股份有限公司 | 一种个人网设备获取业务内容的装置、方法及相关装置 |
KR101046991B1 (ko) * | 2009-12-10 | 2011-07-07 | 대구대학교 산학협력단 | 슈퍼프레임 구조의 시간동기화 성능향상 방법 |
US8861570B2 (en) | 2010-02-03 | 2014-10-14 | Qualcomm Incorporated | Methods and apparatuses for beacon transmission |
US20110211562A1 (en) * | 2010-02-03 | 2011-09-01 | Qualcomm Incorporated | Methods and apparatuses for beacon transmission |
US20110206017A1 (en) * | 2010-02-03 | 2011-08-25 | Qualcomm Incorporated | Methods and apparatuses for beacon transmission |
CN101854207B (zh) * | 2010-04-16 | 2012-11-21 | 中国科学技术大学 | 一种高速无线个域网中信标帧中继的方法 |
US10250678B2 (en) * | 2010-07-07 | 2019-04-02 | Qualcomm Incorporated | Hybrid modes for peer discovery |
US9301266B2 (en) * | 2011-08-19 | 2016-03-29 | Qualcomm Incorporated | Beacons for wireless communication |
US9781741B2 (en) | 2012-06-19 | 2017-10-03 | Electronics And Telecommunications Research Institute | Device and method for controlling slot-based channel access in wireless LAN system, and slot-based channel access terminal in wireless LAN |
JP6217863B2 (ja) * | 2013-09-05 | 2017-10-25 | 富士通株式会社 | ビーコンフレーム送信方法及び装置 |
WO2016020960A1 (ja) * | 2014-08-04 | 2016-02-11 | 株式会社ベイビッグ | 位置検知システム及び位置検知方法 |
US10425883B2 (en) | 2014-11-07 | 2019-09-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and network node for coordination of beacon transmissions |
US9794934B2 (en) * | 2015-04-08 | 2017-10-17 | Nxp B.V. | Method and system for communicating in a wireless mesh network |
KR102259678B1 (ko) * | 2016-03-17 | 2021-06-01 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 비콘 전송 방법 및 장치와, 네트워크 액세스 방법 및 장치 |
CN107404374B (zh) * | 2016-05-18 | 2020-07-21 | 韩国电子通信研究院 | 建立与终端关联的方法及装置 |
WO2017219322A1 (zh) * | 2016-06-23 | 2017-12-28 | 华为技术有限公司 | 用于可见光通信的接入方法、装置、设备及*** |
GB2567120B (en) * | 2016-08-19 | 2019-10-02 | Motorola Solutions Inc | Methods and systems for adding device to sequential personal area network chain |
US10382983B2 (en) | 2017-12-12 | 2019-08-13 | Sony Corporation | Directional beacon transmission and reception activity indication |
US11882599B2 (en) * | 2021-05-20 | 2024-01-23 | Itron, Inc. | Resolving beacon transmission and receipt conflicts in mesh network nodes |
US11902956B2 (en) * | 2021-05-20 | 2024-02-13 | Itron, Inc. | Resolving beacon transmission conflicts in mesh network nodes |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060132900A (ko) * | 2004-02-06 | 2006-12-22 | 코닌클리즈케 필립스 일렉트로닉스 엔.브이. | 분산형 미디어 액세스 제어 방법, 통신 네트워크 및 무선디바이스 |
KR20060134526A (ko) * | 2005-06-23 | 2006-12-28 | 중앙대학교 산학협력단 | 분산형 비컨 충돌 회피 기법 |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3334658B2 (ja) * | 1999-01-07 | 2002-10-15 | 三菱マテリアル株式会社 | 無線通信処理装置およびその記録媒体 |
US6704301B2 (en) * | 2000-12-29 | 2004-03-09 | Tropos Networks, Inc. | Method and apparatus to provide a routing protocol for wireless devices |
US7818018B2 (en) * | 2004-01-29 | 2010-10-19 | Qualcomm Incorporated | Distributed hierarchical scheduling in an AD hoc network |
KR101138900B1 (ko) | 2004-02-06 | 2012-05-16 | 코닌클리즈케 필립스 일렉트로닉스 엔.브이. | 장치의 비코닝 프로토콜에 대한 방법과 슬롯형 비코닝 장치 |
US7890116B2 (en) * | 2004-05-05 | 2011-02-15 | Nokia Corporation | Adaptive beacon period in a distributed network |
US7499437B2 (en) * | 2004-09-13 | 2009-03-03 | Alcatel-Lucent Usa Inc. | Wireless communications system employing a network active set formed from base stations operable as primary and secondary agents |
JP4438063B2 (ja) | 2004-11-05 | 2010-03-24 | キヤノン株式会社 | 通信システム、通信装置、通信方法、及びプログラム |
KR100729617B1 (ko) * | 2004-11-12 | 2007-06-19 | 삼성전자주식회사 | 네트워크 시스템에서의 비컨 스케쥴링 방법 및 그 시스템 |
KR100728911B1 (ko) * | 2004-11-12 | 2007-06-15 | 삼성전자주식회사 | 네트워크 시스템에서의 비컨 스케쥴링 방법 |
WO2006068621A1 (en) * | 2004-12-20 | 2006-06-29 | Matsushita Electric Industrial Co., Ltd. | Medium access for de-centralized wireless network |
US20060193299A1 (en) * | 2005-02-25 | 2006-08-31 | Cicso Technology, Inc., A California Corporation | Location-based enhancements for wireless intrusion detection |
KR100643327B1 (ko) * | 2005-03-31 | 2006-11-10 | 삼성전자주식회사 | 분산화 개인용무선네트워크의 데이터 슬롯 할당 방법 |
CN101171813B (zh) * | 2005-05-12 | 2012-07-18 | 皇家飞利浦电子股份有限公司 | 无线网格网络的分布式媒体访问协议 |
JP2006345414A (ja) * | 2005-06-10 | 2006-12-21 | Ntt Docomo Inc | 経路設定方法、データ集約ノード、データ送信ノード及び通信システム |
KR20060134525A (ko) | 2005-06-23 | 2006-12-28 | 중앙대학교 산학협력단 | 중앙집중형 비컨 충돌 회피 기법 |
US8897788B2 (en) * | 2005-09-16 | 2014-11-25 | Nokia Corporation | Techniques to provide measurement pilot transmission information in wireless networks |
KR20080005010A (ko) | 2006-07-07 | 2008-01-10 | 중앙대학교 산학협력단 | 근거리 무선 통신 네트워크에서의 비컨전용전송구간을이용한 스케줄링 기법 |
KR20080005751A (ko) | 2006-07-10 | 2008-01-15 | 전호인 | 무선 통신 네트워크에서의 효과적인 망 구축 |
KR20080006108A (ko) | 2006-07-11 | 2008-01-16 | 전호인 | 개인 무선 통신 네트워크에서의 효과적인 새로운슈퍼프레임 구조 |
US7843834B2 (en) * | 2006-09-15 | 2010-11-30 | Itron, Inc. | Use of minimal propagation delay path to optimize a mesh network |
KR100885687B1 (ko) * | 2006-12-04 | 2009-02-26 | 한국전자통신연구원 | 비컨 스케줄링을 위한 슈퍼프레임 결정 방법 |
KR101215163B1 (ko) | 2006-12-07 | 2012-12-24 | 주식회사 케이티 | 단거리 무선 메쉬 네트워크의 비컨 충돌 회피 방법 |
KR100867990B1 (ko) * | 2006-12-07 | 2008-11-10 | 한국전자통신연구원 | 비컨충돌 방지를 위한 비컨 스케쥴링 시스템 및 방법 |
JP2010519833A (ja) * | 2007-02-27 | 2010-06-03 | アゼリア ネットワークス | 経路距離係数によるメッシュ状ネットワークにおける無線周波数管理のための方法およびシステム |
-
2008
- 2008-02-13 EP EP08712489.7A patent/EP2109960B1/en active Active
- 2008-02-13 WO PCT/KR2008/000848 patent/WO2008100078A1/en active Application Filing
- 2008-02-13 JP JP2009549006A patent/JP5140683B2/ja active Active
- 2008-02-13 KR KR1020080013055A patent/KR101421569B1/ko active IP Right Grant
- 2008-02-13 US US12/524,483 patent/US8861483B2/en active Active
- 2008-02-13 CN CN2008800030531A patent/CN101589577B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060132900A (ko) * | 2004-02-06 | 2006-12-22 | 코닌클리즈케 필립스 일렉트로닉스 엔.브이. | 분산형 미디어 액세스 제어 방법, 통신 네트워크 및 무선디바이스 |
KR20060134526A (ko) * | 2005-06-23 | 2006-12-28 | 중앙대학교 산학협력단 | 분산형 비컨 충돌 회피 기법 |
Also Published As
Publication number | Publication date |
---|---|
WO2008100078A1 (en) | 2008-08-21 |
US8861483B2 (en) | 2014-10-14 |
US20100111048A1 (en) | 2010-05-06 |
EP2109960B1 (en) | 2018-01-03 |
KR20080075806A (ko) | 2008-08-19 |
EP2109960A1 (en) | 2009-10-21 |
EP2109960A4 (en) | 2013-12-18 |
CN101589577B (zh) | 2012-06-20 |
JP5140683B2 (ja) | 2013-02-06 |
JP2010518728A (ja) | 2010-05-27 |
CN101589577A (zh) | 2009-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101421569B1 (ko) | 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨슬롯 결정 방법 및 무선 근거리 개인 통신 기기 | |
KR100620831B1 (ko) | 디바이스들 간의 접속 확립 방법 및 장치 | |
KR20100066339A (ko) | 무선 네트워크에서의 무선 주파수 전력 전송을 위한 방법 및 그 장치 | |
CN103415045B (zh) | 一种高效无线信息交互网络协议的设计方法 | |
CN106341292A (zh) | 一种多点组网通信*** | |
WO2007121681A1 (fr) | Procédé et système de balayage topologique | |
WO2008100087A1 (en) | Method for allocating an address of device in wireless personal area network (wpan) and wpan device | |
WO2015151423A1 (ja) | 無線通信方法 | |
KR100748094B1 (ko) | 802.15.4 wpan포설 방법 및 이를 위한 장치 | |
JP6024064B2 (ja) | データ送受信方法 | |
JP2013526193A (ja) | ワイヤレスセンサネットワークにアクセスするための方法および装置 | |
CN110177097A (zh) | 数据传输方法、装置及*** | |
CN106341468A (zh) | 一种智能设备的远程唤醒方法、装置及*** | |
CN102104522A (zh) | 面向信息--物理融合***的实时通信优化方法及设备 | |
Dang et al. | A hybrid multi-channel MAC protocol for wireless ad hoc networks | |
JP2003069580A (ja) | 無線通信装置、その制御方法、無線通信システム、及び制御プログラム | |
KR101234251B1 (ko) | 슈퍼프레임 구조를 이용한 동적 채널 할당 방법 및 이를 이용한 통신 장치 | |
CN115278577A (zh) | 信息采集方法、***、电子设备及存储介质 | |
KR20060134526A (ko) | 분산형 비컨 충돌 회피 기법 | |
KR20060134525A (ko) | 중앙집중형 비컨 충돌 회피 기법 | |
KR101617125B1 (ko) | 무선 센서 네트워크의 공유 슬롯 기반 데이터 전송 제어 장치 및 방법 | |
CN202135151U (zh) | 多传感器监测介质访问控制层性能优化电路 | |
CN104469906A (zh) | 一种低功耗的无线组网方法 | |
Lu et al. | Enabling Guaranteed Beacon and Data Slots in Multi-hop Mesh Sensor Networks for Home Health Monitoring | |
Sharma et al. | STOCHASTIC PERFORMANCE EVALUATION OF ENERGY LATENCY TRADEOFF IN WIRELESS SENSOR NETWORKS |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
FPAY | Annual fee payment |
Payment date: 20170703 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20180703 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20190626 Year of fee payment: 6 |