KR20120071527A - 저전력 근거리 무선 네트워크의 동기 타임 슬롯 할당 장치 및 방법 - Google Patents

저전력 근거리 무선 네트워크의 동기 타임 슬롯 할당 장치 및 방법 Download PDF

Info

Publication number
KR20120071527A
KR20120071527A KR1020100133105A KR20100133105A KR20120071527A KR 20120071527 A KR20120071527 A KR 20120071527A KR 1020100133105 A KR1020100133105 A KR 1020100133105A KR 20100133105 A KR20100133105 A KR 20100133105A KR 20120071527 A KR20120071527 A KR 20120071527A
Authority
KR
South Korea
Prior art keywords
time slot
time
communication node
beacon
candidate
Prior art date
Application number
KR1020100133105A
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 한국전자통신연구원
Priority to KR1020100133105A priority Critical patent/KR20120071527A/ko
Priority to US13/329,818 priority patent/US20120163347A1/en
Publication of KR20120071527A publication Critical patent/KR20120071527A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/563—Allocation or scheduling criteria for wireless resources based on priority criteria of the wireless resources
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

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

Abstract

저전력 근거리 무선 네트워크에서 동기 기반 하에 타임 슬롯을 할당하고 제어하는 저전력 근거리 무선 네트워크의 동기 타임 슬롯 할당 장치 및 방법을 개시한다.
일 실시예로서, 동기 타임 슬롯 할당 장치 및 방법은, 저전력 근거리 무선 네트워크를 광역적으로 구성하기 위하여 비컨 스케줄링 기반의 타임 슬롯 할당 방법을 사용함으로써 하위 영역과 독립적으로 운용할 수 있으며, 엔드-투-엔드(end-to-end) 지연도 비컨 인터벌을 제한함으로써 최소화할 수 있고, 통신 노드에 의한 타임 슬롯의 할당 방법은 코디네이터와 디바이스간 접속 제어용 메시지 송수신 없이 네트워크 접속과 해지가 가능하므로, 메시지 송수신과 관련된 에너지 소모와 프로세싱 부하를 최소화하며, 접속 시간을 최소화하여 코디네이터 영역 내 이동 중인 디바이스의 접속도 가능하게 하고, 디바이스 광역 ID 정보만으로 타임 슬롯의 중복 배정 없이 사용 가능한 타임 슬롯에 최적으로 디바이스 접속 링크를 분산시켜 타임 슬롯 활용율을 높일 수 있다.

Description

저전력 근거리 무선 네트워크의 동기 타임 슬롯 할당 장치 및 방법{SYNCHRONOUS TIME SLOT ASSIGNMENT APPARATUS AND METHOD FOR WIRELESS PERSONAL AREA NETWORK}
본 발명의 실시예들은 저전력 근거리 무선 네트워크에서 동기 기반 하에 타임 슬롯을 할당하고 제어하는 저전력 근거리 무선 네트워크의 동기 타임 슬롯 할당 장치 및 방법에 관한 것이다.
일반적으로 저전력 근거리 무선 네트워크(WPAN: Wireless Personal Area Network)의 통신시스템은 코디네이터(coordinator)와 디바이스(device) 간에 네트워크 구성을 위하여 접속 제어 절차를 수행한다. 이러한 접속 제어 절차는 무선 링크 자원의 관리, 자원의 경쟁적 획득에 관련한 디바이스간 자원 할당, 자원의 해제를 포함한다.
도 1은 저전력 근거리 무선 네트워크의 통신 시스템에서 통신 노드의 접속 제어 절차를 설명하는 도면이다.
도 1을 참조하면, 분산된 디바이스 중 코디네이터가 선정되면 이를 중심으로 무선 도달 거리 내 디바이스들과 연결을 수행하며, 이후 계층적으로 하위 영역 내 통신 노드의 연결이 진행된다. 무선 네트워크의 자원은 영역 내 통신 노드들과 경쟁하여 획득되며, 통신시 간섭 회피를 위하여 영역 i 내 통신 노드들은 영역 i+1 내 통신 노드들의 통신 시도 시점을 알아야 한다.
통신 노드의 신호 간섭 회피 방법 중 하나는 시간 공간에서 통신 노드마다 자원을 나누어 할당하는 방법이다.
도 2는 저전력 근거리 무선 네트워크의 통신 시스템에서 비컨 기반의 동기 타임 슬롯 할당 방법을 도시한다.
예를 들어, 하나의 동기 타임 슬롯 할당 방법은 타임슬롯을 비컨, 관리 타임 슬롯, 단방향 타임슬롯, 양방향 타임슬롯으로 하나의 슈퍼프레임을 구성한다,
한편 무선 네트워크가 구성된 후, 타임 슬롯 할당의 접속 절차는 도 3에 도시된 바와 같이, 고정 통신 노드의 타임 슬롯 할당뿐만 아니라, 저속으로 이동하여 무선 네트워크 영역 내 체류 시간이 작은 통신 노드들에게 간략하게 타임 슬롯을 할당하고 회수할 수 있는 장치 및 방법이 필요하다. 즉, 무선 네트워크 영역 내로 진입한 통신 노드로의 타임 슬롯을 할당, 무선 네트워크 영역에서 벗어난 통신 노드로의 타임 슬롯을 회수, 무선 네트워크를 통과하며 일정 시간 이상 영역 내에 위치하는 통신 노드에 대해 타임 슬롯을 할당 및 회수를 처리하는 타임 슬롯 할당 장치 및 방법이 필요하다.
본 발명의 일실시예는 비컨 기반의 동기 타임 슬롯을 이용하는 저전력 근거리 무선 네트워크의 통신 시스템에서 통신 노드에 대해 접속 제어를 수행하는 저전력 근거리 무선 네트워크의 동기 타임 슬롯 할당 장치 및 방법을 제공한다.
상기의 일실시예를 이루기 위한, 코디네이터는, 비컨의 발생에 따라 타임 슬롯을 스캔하여, 상기 타임 슬롯의 사용 또는 비사용에 관한 비트 맵을 생성하는 스캔부; 상기 비사용에 관한 비트 맵이 선정된 시간 내에 연속하여 생성되는 경우, 상기 타임 슬롯을 비점유그룹으로 분류하고, 상기 비점유그룹과 연관된 점유 타임 슬롯수를 업데이트하는 업데이트부; 및 상기 업데이트된 점유 타임 슬롯수를 포함하는 타임슬롯 할당정보를, 통신 노드로 브로드캐스팅하는 전송부를 포함한다.
또한, 상기 일실시예를 이루기 위한, 통신 노드는, 선정된 수집 시간 동안 비컨 수신 동작을 수행하여, 코디네이터 영역내에서 통신 노드를 접속하는 접속부; 및 상기 통신 노드에 데이터 프레임을 전송하고, 상기 전송된 데이터 프레임에 대해 상기 통신 노드에서 수신 허용되면, 상기 접속이 유지되도록 상기 접속부를 제어하거나, 또는 상기 전송된 데이터 프레임에 대해 상기 통신 노드에서 수신 불허되면, 상기 접속이 해제되도록 상기 접속부를 제어하는 제어부를 포함한다.
또한, 상기 일실시예를 달성하기 위한 기술적 방법으로서, 코디네이터에 의한 동작 방법은, 비컨의 발생에 따라 타임 슬롯을 스캔하여, 상기 타임 슬롯의 사용 또는 비사용에 관한 비트 맵을 생성하는 단계; 상기 비사용에 관한 비트 맵이 선정된 시간 내에 연속하여 생성되는 경우, 상기 타임 슬롯을 비점유그룹으로 분류하고, 상기 비점유그룹과 연관된 점유 타임 슬롯 수를 업데이트하는 단계; 및 상기 업데이트된 점유 타임 슬롯 수를 포함하는 타임슬롯 할당 정보를, 통신 노드로 브로드캐스팅하는 단계를 포함한다.
또한, 상기 일실시예를 달성하기 위한 기술적 방법으로서, 통신 노드에 의한 동작 방법은, 설정된 수집 시간 동안, 비컨을 수신하는 단계; 상기 수신된 비컨에 포함된 타임슬롯 할당정보를 참조하여 사용 후보 타임 슬롯을 결정하는 단계; 상기 결정된 사용 후보 타임 슬롯에 속하는 타임 슬롯 각각으로, 우선 순위를 고려하여 데이터 프레임의 전송을 시도하는 단계; 및 상기 데이터 프레임을 전송받은 타임 슬롯과 네트워크 연결하는 단계를 포함한다.
본 발명의 일실시예에 따르면, 통신 노드에 의한 타임 슬롯의 할당 방법은 코디네이터와 디바이스간 접속 제어용 메시지 송수신 없이 네트워크 접속과 해지가 가능하므로, 메시지 송수신과 관련된 에너지 소모와 프로세싱 부하를 최소화하며, 접속 시간을 최소화하여 코디네이터 영역 내 이동 중인 디바이스의 접속도 가능하게 하고, 디바이스 광역 ID 정보만으로 타임 슬롯의 중복 배정 없이 사용 가능한 타임 슬롯에 최적으로 디바이스 접속 링크를 분산시켜 타임 슬롯 활용율을 높일 수 있다.
도 1은 저전력 근거리 무선 네트워크에서 통신 노드의 계층별 구성을 보인 예시도이다.
도 2는 저전력 근거리 무선 네트워크의 통신 시스템에서 비컨 기반의 동기 타임 슬롯 방법의 무선 신호 구성을 보인 예시도이다.
도 3은 저전력 근거리 무선 네트워크에서 통신 노드의 네트워크 접속, 이동, 해제를 도시한 예시도이다.
도 4은 본 발명의 일실시예에 따른 저전력 근거리 무선 네트워크의 동기 타임 슬롯 할당 장치의 구성을 보인 블록도이다.
도 5은 본 발명의 일실시예에 따른 저전력 근거리 무선 네트워크의 동기 타임 슬롯 할당 방법의 동작 순서를 보인 흐름도이다.
도 6는 본 발명의 일실시예에 따른 통신 노드가 비컨을 검색하고 후보 타임 슬롯을 선정하는 동작을 설명하기 위한 예시도이다.
이하에서, 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
본 발명의 일실시예에 따른 비컨 기반 동기 타임 슬롯을 사용하는 저전력 근거리 무선 네트워크에서 통신 시스템의 무선 신호 구성은 도 2에 도시하고 있는 바와 같다.
도 2에 도시된 바와 같이, 동기 기반 타임 슬롯 액세스가 동작하고 있는 무선 네트워크에서 도 3과 같이 단기간 네트워크 내에 체류하다 통과해 나가는 통신 노드의 경우, 네트워크 구성에 대한 제어 절차 없이 빠르게 네트워크 접속 및 해제가 수행되어야 한다. 이는 타임 슬롯의 할당과 해지가 제어절차 없이 수행되어야 하며, 제어 메시지를 사용하지 않고 타임 슬롯을 할당 받을 수 있는 장치 및 방법이 필요하다.
이를 위하여 도 4에 도시된 바와 같이, 본 발명의 일실시예에 따른 저전력 근거리 무선 네트워크의 동기 타임 슬롯 할당 장치의 구성과 도 5에 도시된 바와 같이, 본 발명의 일실시예에 따른 저전력 근거리 무선 네트워크의 동기 타임 슬롯 할당 방법의 구성을 개시한다.
도 4과 같이, 코디네이터(710)는 초기화시 총 타임 슬롯 수를 지정한 값으로 유지하는 초기화부(711), 매 비컨 마다 타임 슬롯을 스캔하여 타임 슬롯의 사용 유무를 비트 맵(bit map)화하는 스캔부(712), 타임 슬롯이 특정 시간 이상 사용하지 않은 상태로 유지되면 점유 타임 슬롯에서 제외하여 점유 타임 슬롯 수를 업데이트(update)하는 업데이트부(713), 비컨에 총 타임슬롯 수와 현 점유 타임 슬롯 수, 현 코디네이터 위치 식별 정보를 담아 주기적으로 브로드캐스팅하여 타임슬롯 할당 정보를 유지하는 전송부(714)를 포함한다.
통신 노드(720)는 코디네이터 영역에 들어온 통신 노드의 접속을 처리하는 접속부(721), 코디네이터 영역 내 통신 노드의 접속을 유지하고 코디네이터 영역을 떠나는 통신 노드의 접속 해지를 처리하는 제어부(722)를 포함한다. 접속부(721)는 비컨을 수집하는 수집부(721a), 수집된 비컨에 포함된 타임 슬롯 할당 정보를 참조하여 사용 후보 타임 슬롯을 결정하는 결정부(721b), 사용 후보 타임 슬롯 중 우선 순위별로 타임 슬롯을 확정하는 확정부(721c)를 포함한다.
통신 노드(720)가 서비스를 사용하는 영역 내에서 광역적으로 유일한 식별자를 지정하고, 비컨 기반 동기 타임 슬롯을 사용하는 저전력 근거리 무선 네트워크에서 통신 시스템의 통신 노드(720)에 대한 접속 제어의 일실시예는 도 6에서 도시하고 있는 바와 같다.
코디네이터(Coordinator)(710)는 비컨을 tBI만큼 시간에 반복적으로 전송한다. 비컨은 코디네이터의 위치정보 ZID, 전체 타임 슬롯 개수 Lts, 현재 사용중인 타임슬롯 개수 Ots 정보를 포함한다.
수집부(721a)는 통신 노드의 비컨 수신 여부에 따라 비컨 정보 수집 시간을 늘려나가는 방법을 수행한다. 수집부(721a)가 비컨을 수신하는 수집 시간을 결정하는 일실시예는 다음과 같다.
수집부(721a)가 도 6에 도시된 바와 같이, tlisten 시간 동안 비컨 수신 동작을 수행한다. tlisten 시간은 무선 네트워크에서 제공하는 최대 타임 슬롯 개수에 타임 슬롯 길이를 곱한 것의 2배 길이이다. 비컨이 없으면 수집부(721a)는 2배의 tlisten 시간 동안 비컨을 수집하며, 계속 비컨 수집이 불가능하면 4배의 tlisten 시간 동안 비컨을 수집하고, 계속 비컨 수집이 불가능하면 tsleep 시간 동안 수신을 중지한 후, 다시 비컨 수집 절차를 계속한다. 비컨이 다수개 수집되는 경우, 수집부(721a)는 위치정보가 최우선인 비컨을 선택한다.
결정부(721b)는 사용 후보 타임 슬롯을 결정하기 위해 식별자를 기준으로 해시(hash) 함수를 이용하여 후보 우선순위 1위인 타임슬롯부터 우선순위 3위인 타임슬롯까지 선정하며, 필요에 따라 해시 함수와 후보 슬롯의 수를 늘릴 수 있다. 결정부(721b)는 식별자가 주민등록번호인 경우, 식별자 IDi인 통신 노드의 우선 순위 1위인 타임 슬롯 위치를 s1 = IDi mod Lts로 결정하고, 우선순위 2위인 타임 슬롯 위치를 s2 = (IDi * IDi) mod Lts 로 결정하며, 우선순위 3위인 타임 슬롯 위치를 s3 = (IDi * IDi * IDi) mod Lts로 결정한다.
확정부(721c)는 비컨을 발견하면 사용 후보 타임 슬롯에 대해 한 번의 비컨 인터벌 동안 확인하고 비어 있는 타임 슬롯 중 우선 순위별로 타임 슬롯을 선택하여 사용한다.
도 5은 본 발명의 일실시예에 따른 저전력 근거리 무선 네트워크의 동기 타임 슬롯 할당 방법의 동작 순서를 보인 흐름도이다.
코디네이터는 비컨을 기설정된 주기에 맞게 반복적으로 전송한다. 비컨은 코디네이터의 위치정보, 전체 타임 슬롯 개수, 현재 사용중인 타임슬롯 개수에 대한 정보를 포함한다. 비컨을 주기적으로 전송하는 코디네이터의 동작에 대해 상세히 설명하면 다음과 같다.
단계 801에서 코디네이터는 초기화시 총 타임 슬롯 수를 지정한 값을 유지하며, 단계 802에서 매 비컨 마다 타임 슬롯을 스캔하여 타임 슬롯의 사용 유무를 비트 맵(bit map)화 한다.
단계 803에서 코디네이터는 타임 슬롯이 특정 시간 이상 사용하지 않은 상태로 유지되면 점유 타임 슬롯에서 제외하여 점유 타임 슬롯 수를 업데이트(update)한 후 단계 804에서 비컨에 총 타임슬롯 수와 현 점유 타임 슬롯 수, 현 코디네이터 위치 식별 정보를 담아 주기적으로 브로드캐스팅하여 타임슬롯 할당 정보를 유지한다.
코디네이터는 타임 슬롯의 점유가 무빙-아웃(moving-out)으로 판단될 정도의 시간이 경과할 때까지 비컨 인터벌에 기준으로 타임 슬롯 스캔 횟수를 정하여 아이들(idle)인 경우 타임슬롯 해지로 결정한다.
통신 노드는 비컨 수신 여부에 따라 비컨 정보 수집 시간을 늘려나가는 방법을 수행한다. 통신 노드가 비컨을 수신하는 수집 시간을 결정하는 일실시예는 다음과 같다.
단계 805에서 통신 노드는 수집 시간을 선정하고 수집 시간 동안 비컨 수신 동작을 수행한다. 수집 시간은 무선 네트워크에서 제공하는 최대 타임 슬롯 개수에 타임 슬롯 길이를 곱한 것의 2배 길이이다.
비컨이 없으면 통신 노드는 2배의 수집 시간 동안 비컨을 수집하며, 계속 비컨 수집이 불가능하면 4배의 수집 시간 동안 비컨을 수집하고, 계속 비컨 수집이 불가능하면 슬립 시간 동안 수신을 중지한 후, 다시 비컨 수집 절차를 계속한다.
단계 806에서 비컨이 다수개 수집되는 경우, 단계 807에서 통신 노드는 통신위치정보가 최우선인 비컨을 선택한다.
단계 808에서 통신 노드는 사용 후보 타임 슬롯을 결정하기 위해 식별자를 기준으로 해시(hash) 함수를 이용하여 후보 우선순위 1위인 타임슬롯부터 우선순위 3위인 타임슬롯까지 선정하며, 필요에 따라 해시 함수와 후보 슬롯의 수를 늘릴 수 있다.
통신 노드는 식별자가 주민등록번호인 경우, 식별자 IDi인 통신 노드의 우선 순위 1위인 타임 슬롯 위치를 s1 = IDi mod Lts로 결정하고, 우선순위 2위인 타임 슬롯 위치를 s2 = (IDi * IDi) mod Lts 로 결정하며, 우선순위 3위인 타임 슬롯 위치를 s3 = (IDi * IDi * IDi) mod Lts로 결정한다.
단계 809에서 통신 노드는 사용 후보 타임 슬롯에 대해 한 번의 비컨 인터벌 동안 확인하고 비어 있는 타임 슬롯 중 우선 순위별로 선택하여 사용한다.
단계 810에서 통신 노드는 선택된 타임 슬롯의 시간 동안 데이터 프레임의 전송을 시도한다. 단계 811에서 통신 노드는 주기적으로 데이터 프레임을 전송하여 네트워크 연결을 유지한다.
단계 812에서 데이터 전송에 실패하면, 단계 813에서 통신 노드는 실패 정보를 저장한다.
단계 814에서 통신 노드는 최대 체류 시간이 경과하는지를 판단해서 경과하면 단계 815에서 타임 슬롯이 배정될 때 실패 정보를 전송하고 네트워크 해지로 인지한다.
또한, 본 발명의 실시예들은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 구성들은 본 발명 사상의 범주에 속한다고 할 것이다.
710 : 코디네이터
711 : 초기화부
712 : 스캔부
713 : 업데이트부
714 : 전송부
720 : 통신 노드
721 : 접속부
722 : 제어부

Claims (14)

  1. 비컨의 발생에 따라 타임 슬롯을 스캔하여, 상기 타임 슬롯의 사용 또는 비사용에 관한 비트 맵을 생성하는 스캔부;
    상기 비사용에 관한 비트 맵이 선정된 시간 내에 연속하여 생성되는 경우, 상기 타임 슬롯을 비점유그룹으로 분류하고, 상기 비점유그룹과 연관된 점유 타임 슬롯수를 업데이트하는 업데이트부; 및
    상기 업데이트된 점유 타임 슬롯수를 포함하는 타임슬롯 할당정보를, 통신 노드로 브로드캐스팅하는 전송부
    를 포함하는, 코디네이터.
  2. 제1항에 있어서,
    상기 타임 슬롯이 초기화되는 경우의 총 타임 슬롯 수를 지정한 값으로 유지하는 초기화부
    를 더 포함하고,
    상기 전송부는,
    상기 타임슬롯 할당정보에 상기 총 타임 슬롯 수를 더 포함하여 브로드캐스팅하는, 코디네이터.
  3. 선정된 수집 시간 동안 비컨 수신 동작을 수행하여, 코디네이터 영역에 들어온 통신 노드를 접속하는 접속부; 및
    상기 통신 노드에 데이터 프레임을 전송하고, 상기 전송된 데이터 프레임에 대해 상기 통신 노드에서 수신 허용되면, 상기 접속이 유지되도록 상기 접속부를 제어하거나, 또는 상기 전송된 데이터 프레임에 대해 상기 통신 노드에서 수신 불허되면, 상기 접속이 해제되도록 상기 접속부를 제어하는 제어부
    를 포함하는, 통신 노드.
  4. 제3항에 있어서,
    상기 접속부는,
    코디네이터가 전송하는 비컨을 수집하는 수집부;
    상기 수집된 비컨에 포함된 타임슬롯 할당정보를 참조하여 사용 후보 타임 슬롯을 결정하는 결정부; 및
    상기 결정된 사용 후보 타임 슬롯 중에서, 우선 순위를 고려하여 상기 통신 노드가 접속하는 타임 슬롯을 확정하는 확정부
    를 포함하는, 통신 노드.
  5. 비컨의 발생에 따라 타임 슬롯을 스캔하여, 상기 타임 슬롯의 사용 또는 비사용에 관한 비트 맵을 생성하는 단계;
    상기 비사용에 관한 비트 맵이 선정된 시간 내에 연속하여 생성되는 경우, 상기 타임 슬롯을 비점유그룹으로 분류하고, 상기 비점유그룹과 연관된 점유 타임 슬롯 수를 업데이트하는 단계; 및
    상기 업데이트된 점유 타임 슬롯 수를 포함하는 타임슬롯 할당 정보를, 통신 노드로 브로드캐스팅하는 단계
    를 포함하는, 코디네이터에 의한 동작 방법.
  6. 제5항에 있어서,
    상기 타임 슬롯이 초기화되는 경우의 총 타임 슬롯 수를 지정한 값으로 유지하는 단계
    를 더 포함하고,
    상기 타임슬롯 할당 정보를, 통신 노드로 브로드캐스팅하는 단계는,
    상기 타임슬롯 할당정보에 상기 총 타임 슬롯 수를 더 포함하여 브로드캐스팅하는 단계
    를 포함하는, 코디네이터에 의한 동작 방법.
  7. 제5항에 있어서,
    무빙-아웃으로 판단될 정도의 시간이 경과되는 동안, 상기 타임 슬롯이 아이들인 경우, 또는 비컨 인터벌에 기준하여 정해진 횟수의 스캔 동안 상기 타임 슬롯이 아이들인 경우,
    상기 타임슬롯을 점유 해지로 결정하는 단계
    를 더 포함하는, 코디네이터에 의한 동작 방법.
  8. 설정된 수집 시간 동안, 비컨을 수신하는 단계;
    상기 수신된 비컨에 포함된 타임슬롯 할당정보를 참조하여 사용 후보 타임 슬롯을 결정하는 단계;
    상기 결정된 사용 후보 타임 슬롯에 속하는 타임 슬롯 각각으로, 우선 순위를 고려하여 데이터 프레임의 전송을 시도하는 단계; 및
    상기 데이터 프레임을 전송받은 타임 슬롯과 네트워크 연결하는 단계
    를 포함하는, 통신 노드에 의한 동작 방법.
  9. 제8항에 있어서,
    상기 수신된 비컨이 복수 개일 경우,
    상기 사용 후보 타임 슬롯을 결정하는 단계는,
    상기 복수 개의 비컨 중에서, 통신위치정보가 최우선인 하나의 비컨을 선택하고, 상기 선택된 비컨과 연관하여 상기 사용 후보 타임 슬롯을 결정하는 단계
    를 포함하는, 통신 노드에 의한 동작 방법.
  10. 제8항에 있어서,
    상기 비컨을 수신하는 단계는,
    무선 네트워크에서 제공하는 최대 타임 슬롯 개수에 타임 슬롯 길이를 곱한 값의 2배 길이를 상기 수집 시간으로 설정하는 단계
    를 포함하는, 통신 노드에 의한 동작 방법.
  11. 제8항에 있어서,
    상기 비컨을 수신하는 단계는,
    상기 수집 시간 동안 상기 비컨이 수신되지 않으면, 상기 수집 시간을 n배(상기 n은 2 또는 4)로 조정하여 상기 비컨을 재수신하는 단계
    를 포함하는, 통신 노드에 의한 동작 방법.
  12. 제8항에 있어서,
    상기 사용 후보 타임 슬롯을 결정하는 단계는,
    식별자를 기준으로 해시 함수를 이용하여, 후보 우선순위별로 상기 사용 후보 타임 슬롯을 결정하는 단계
    를 포함하는, 통신 노드에 의한 동작 방법.
  13. 제8항에 있어서,
    상기 사용 후보 타임 슬롯을 결정하는 단계는,
    '식별자 mod 총 타임 슬롯 수'를 위치로 갖는 제1 타임 슬롯을, 최상위 우선순위로 하여 상기 사용 후보 타임 슬롯으로 결정하는 단계;
    '식별자*식별자 mod 총 타임 슬롯 수'를 위치로 갖는 제2 타임 슬롯을, 상기 제1 타임 슬롯보다 상대적으로 낮은 우선순위로 하여 상기 사용 후보 타임 슬롯으로 결정하는 단계; 및
    '식별자*식별자*식별자 mod 총 타임 슬롯 수'를 위치로 갖는 제3 타임 슬롯을, 상기 제2 타임 슬롯보다 상대적으로 낮은 우선순위로 하여 상기 사용 후보 타임 슬롯으로 결정하는 단계
    를 포함하는, 통신 노드에 의한 동작 방법.
  14. 제8항에 있어서,
    최대 체류 시간 동안, 상기 데이터 프레임을 전송받은 타임 슬롯이 없으면, 실패 정보를 저장하는 단계; 및
    상기 실패 정보의 저장에 따라, 네트워크 해지로 인지하는 단계
    를 더 포함하는, 통신 노드에 의한 동작 방법.
KR1020100133105A 2010-12-23 2010-12-23 저전력 근거리 무선 네트워크의 동기 타임 슬롯 할당 장치 및 방법 KR20120071527A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020100133105A KR20120071527A (ko) 2010-12-23 2010-12-23 저전력 근거리 무선 네트워크의 동기 타임 슬롯 할당 장치 및 방법
US13/329,818 US20120163347A1 (en) 2010-12-23 2011-12-19 Apparatus and method for allocating synchronous time slot for low-power wireless personal area network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100133105A KR20120071527A (ko) 2010-12-23 2010-12-23 저전력 근거리 무선 네트워크의 동기 타임 슬롯 할당 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20120071527A true KR20120071527A (ko) 2012-07-03

Family

ID=46316729

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100133105A KR20120071527A (ko) 2010-12-23 2010-12-23 저전력 근거리 무선 네트워크의 동기 타임 슬롯 할당 장치 및 방법

Country Status (2)

Country Link
US (1) US20120163347A1 (ko)
KR (1) KR20120071527A (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103151835B (zh) * 2013-02-07 2015-03-11 航天科工深圳（集团）有限公司 一种分布式dtu的采样同步方法和装置
CN104144024B (zh) * 2013-05-09 2017-08-11 电信科学技术研究院 时隙状态更新方法和设备
KR101698639B1 (ko) * 2014-01-10 2017-01-20 한국전자통신연구원 무선 랜에서 슬롯을 할당하는 방법 및 슬롯을 액세스하는 방법
EP3289661B1 (en) * 2015-04-29 2018-09-05 Koninklijke Philips N.V. Inductive wireless power transfer with time slotted communication
CN105263143B (zh) * 2015-10-30 2018-11-16 西安电子科技大学 自组织网络中自适应节点密度和负载的时隙分配方法
CN109729588B (zh) 2017-10-31 2020-12-15 华为技术有限公司 业务数据传输方法及装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7110380B2 (en) * 2001-02-07 2006-09-19 Freescale Semiconductor, Inc. System, method, and computer program product for sharing bandwidth in a wireless personal area network or a wireless local area network
US7826475B2 (en) * 2004-11-01 2010-11-02 Electronics And Telecommunications Research Institute Radio communication system, radio communication apparatus and radio communication method for UWB impulse communication
US8374163B2 (en) * 2007-11-09 2013-02-12 Qualcomm Incorporated Synchronization of wireless nodes
US8432887B1 (en) * 2009-05-08 2013-04-30 Olympus Corporation Medium access control for tree-topology networks
US8626067B2 (en) * 2009-10-26 2014-01-07 Mediatek Inc. System and methods for enhancing coexistence efficiency for multi-radio terminals

Also Published As

Publication number Publication date
US20120163347A1 (en) 2012-06-28

Similar Documents

Publication Publication Date Title
KR100552490B1 (ko) 무선 애드혹 네트워크 환경에서 중재자 교체방법 및 그방법을 사용하는 통신시스템
US11089484B2 (en) Communication control apparatus, communication control method, program, and communication system
US6907257B1 (en) Method and apparatus for searching for radio station for wireless ad hoc communication network
CN102624414B (zh) 无线通信装置
EP3884594B1 (en) Interference-free scheduling for wireless optical networks with multiple coordinators
CN101641916B (zh) 当前pnc控制器突然不可用时形成新微微网控制器（pnc）的过程中不确定性的消除
KR20120071527A (ko) 저전력 근거리 무선 네트워크의 동기 타임 슬롯 할당 장치 및 방법
EP2220821B1 (en) Beacon re-broadcasting apparatus and method in wireless network
US20150036545A1 (en) Self-Construction System of Wireless Sensor Network and Method for Self-Construction of Wireless Sensor Network Using the Same
WO2007014182A1 (en) Neighbor based tdma slot assignment
JP2004228926A (ja) 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
KR100923166B1 (ko) 비컨 모드로 동작하는 무선 센서 네트워크에서의 비컨 간접충돌 방지 및 극복 방법
KR101639113B1 (ko) 의료 신체 영역 네트워크에서의 채널 전환 방법
CN103493574A (zh) 无线个人区域网的调度方法和装置
CN110476473A (zh) 具有上行信标传输的无线***
KR20210060214A (ko) 무선 통신 시스템에서의 클러스터 구성 방법 및 장치
CN103548388A (zh) 无线个人区域网中的信道切换方法及用于该方法的装置
US20130089049A1 (en) Method and apparatus for beacon scheduling in wireless communication system
US9191955B2 (en) Method for channel searching in a medical body area network
KR101615609B1 (ko) 호핑 패턴을 활용한 클러스터 기반의 통신 방법
KR100717836B1 (ko) 복수의 채널을 이용하는 라우팅 방법 및 장치
CN101674657B (zh) 同频点的蜂窝网与其它无线接入网的融合方法及设备
Khan et al. High quality of service and energy efficient MAC protocols for wireless sensor networks
EP2223468B1 (en) Managing multiple channels in single network and network management device
KR101211223B1 (ko) 대용량 데이터 전송을 위한 무선 근거리 네트워크 시스템

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