KR100982892B1 - 단거리 무선네트워크의 운용채널 선택방법과 이를 이용한코디네이터 - Google Patents

단거리 무선네트워크의 운용채널 선택방법과 이를 이용한코디네이터 Download PDF

Info

Publication number
KR100982892B1
KR100982892B1 KR1020080063193A KR20080063193A KR100982892B1 KR 100982892 B1 KR100982892 B1 KR 100982892B1 KR 1020080063193 A KR1020080063193 A KR 1020080063193A KR 20080063193 A KR20080063193 A KR 20080063193A KR 100982892 B1 KR100982892 B1 KR 100982892B1
Authority
KR
South Korea
Prior art keywords
channel
coordinator
section
superframe
wireless network
Prior art date
Application number
KR1020080063193A
Other languages
English (en)
Other versions
KR20090004633A (ko
Inventor
김연수
정학진
고연석
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Publication of KR20090004633A publication Critical patent/KR20090004633A/ko
Application granted granted Critical
Publication of KR100982892B1 publication Critical patent/KR100982892B1/ko

Links

Images

Classifications

    • 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
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/14—Spectrum sharing arrangements between different networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • 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)

Abstract

본 발명은 단거리 무선네트워크의 운용채널 선택방법 및 이를 이용한 코디네이터에 관한 것으로, 단거리 무선네트워크의 코디네이터가 다른 코디네이터에 의해 이용되고 있는 무선채널의 일정구간을 자신의 운용채널로 선택함으로써, 하나의 무선채널이 다수의 코디네이터에 의해 서로 상이한 시점에 점유되도록 하는, 단거리 무선네트워크의 운용채널 선택방법 및 이를 이용한 코디네이터를 제공하고자 한다.
이를 위하여, 본 발명은 단거리 무선네트워크의 운용채널 선택방법에 있어서, 상기 단거리 무선네트워크의 코디네이터가, 유효채널에서 운용되는 타 코디네이터의 채널점유상태를 비컨프레임을 바탕으로 검사하는 채널상태 검사단계; 상기 코디네이터가 상기 채널점유상태 검사결과를 바탕으로 운용가능구간을 탐색하는 운용가능구간 탐색단계; 및 상기 코디네이터가 상기 운용가능구간 탐색결과에 따라 타임옵셋을 결정하는 타임옵셋 결정단계를 포함하되, 상기 채널상태 검사단계는, 운용채널 중 유효채널(유효한 무선채널)을 통하여 수신된 비컨프레임을 이용하여 해당 유효채널을 공유하는 코디네이터의 타임옵셋을 결정하기 위한 기준슬롯 타이밍을 결정한다.
단거리 무선네트워크, 코디네이터, 비컨프레임, 비컨구간, 수퍼프레임 구간, 타임옵셋, 운용가능구간, 기준슬롯 타이밍

Description

단거리 무선네트워크의 운용채널 선택방법과 이를 이용한 코디네이터{Method for selecting the operational channel of network coordinator in wireless narrow area network and coordinator using thereof}
본 발명은 단거리 무선네트워크의 운용채널 선택방법 및 이를 이용한 코디네이터에 관한 것으로, 더욱 상세하게는 단거리 무선네트워크의 코디네이터가 다른 코디네이터에 의해 이용되고 있는 무선채널의 일정구간을 자신의 운용채널로 선택함으로써, 하나의 무선채널이 다수의 코디네이터에 의해 서로 상이한 시점에 점유되도록 하는, 단거리 무선네트워크의 운용채널 선택방법 및 이를 이용한 코디네이터에 관한 것이다.
일반적으로, 단거리 무선네트워크는 무선 개인네트워크(예 : 바디 센서네트워크), 무선 센서네트워크, 및 무선 홈네트워크 등을 포함하며, 무선통신 범위가 무선랜보다 상당히 좁은 무선네트워크를 통칭한다.
이러한 단거리 무선네트워크는 가정, 인체, 및 독립된 관측지역 등과 같은 제한된 공간에서, 소출력 무선장치에 의한 다양한 기기 제어, 상황 및 사물에 대한 정보 센싱에 폭넓게 활용되고 있다.
앞으로, 단거리 무선네트워크는 상기와 같은 다양한 응용분야에서 활용될 수 있기 때문에, 미래의 유비쿼터스 환경을 지원하는 핵심기술로 고려되고 있다.
한편, 단거리 무선네트워크는 기본적으로 하나의 코디네이터(coordinator)와 하나 이상의 노드(node)로 이루어진다.
상기 노드의 종류로는 데이터 생성원이 되는 '종단 노드', 및 데이터 전달의 중계자 역할을 수행하는 '라우터 노드' 등이 있다. 특히, 라우터 노드는 종단 노드와 '종단 노드와 이격된 노드' 또는 코디네이터와 '코디네이터와 이격된 노드'간에 데이터를 전달하는 중계 기능을 수행한다.
그리고 코디네이터는 단거리 무선네트워크의 구심점으로서, 비컨 프레임에 포함시켜 전송할 '단거리 무선네트워크의 형성 시에 필요한 네트워크 정보'를 갖는다.
이러한 코디네이터는 활성상태 또는 비활성상태로 교대로 동작하는 듀티사이클(duty cycle) 즉, 활성구간(active period) 및 휴지구간(sleep period)으로 이루어진 슈퍼프레임(superframe)과, 운용채널을 고유한 속성으로 갖는다. 이때, 코디네이터는 활성구간 동안에 단거리 무선네트워크상으로 비컨 프레임을 방송한다. 또한, 코디네이터는 단거리 무선네트워크의 노드를 식별하기 위한 네트워크 식별정보 를 결정한다.
여기서, 네트워크 정보에는 코디네이터에 의해 결정된 네트워크 식별정보, 무선채널 식별번호, 비컨구간(BI: Beacon Interval), 및 슈퍼프레임 구간(SD: Superframe Duration) 등이 포함된다.
그리고 코디네이터는 임의의 지점에 설치되면, 자신의 단거리 무선네트워크에서 사용될 무선채널을 결정한다. 여기서, 코디네이터에 의해 결정된 무선채널은, 인접 단거리 무선네트워크에 사용되는 인접 무선채널과 구별될 뿐만 아니라, 상기 인접 무선채널과의 간섭이 발생하지 않는 채널이어야 한다. 또한, 코디네이터에 의해 결정된 무선채널은, 단거리 무선네트워크의 노드 간에 원활한 무선통신을 제공해야 한다.
특히, 산업·과학·의료(ISM: Industrial Scientific and Medical)용 주파수 대역인 경우에는, 다양한 무선시스템이 동일한 채널대역을 사용하기 때문에 채널간의 간섭이 충분히 고려되어야 한다.
구체적으로, 코디네이터는 자신이 사용할 무선채널을 결정하기 위해, 자신이 이용할 수 있는 채널대역의 모든 무선채널에 대해 순차적으로 각각의 무선채널의 상태를 검사한다. 즉, 코디네이터는 무선채널의 상태를 검사할 때, 해당 무선채널이 인접 단거리 무선네트워크에 의해 점유되었는지를 수신신호 세기(RSS: Received Signal Strength)를 토대로 판단한다. 이때, 코디네이터는 임의의 무선채널로부터 측정된 수신신호 세기를 기 설정된 임계치와 비교하여 자신이 이용할 수 있는 무선채널인지를 판단한다.
만약에, 해당 무선채널의 수신신호 세기가 임계치보다 크면, 코디네이터는 해당 무선채널이 다른 코디네이터에 의해 점유된 상태로 판단하여 정해진 순서에 따라(또는 무작위 순서에 따라) 다른 무선채널을 선택한다.
여기서, 상기 무선채널은 동일한 프레임 형식을 갖는 신호 또는 상이한 프레임 형식을 갖는 신호에 의한 간섭에 의해서도 다른 코디네이터에 의해 점유된 상태로 결정될 수 있다.
한편, 해당 무선채널의 수신신호 세기가 임계치보다 낮으면, 코디네이터는 해당 무선채널을 인접 단거리 무선네트워크에 의해 사용되지 않는 무선채널로 판단한다. 이 경우에, 코디네이터는 해당 무선채널을 자신이 이용할 수 있는 채널로 선택할 수 있다.
전술한 바와 같이, 코디네이터는 주어진 채널대역의 각 무선채널에 대한 채널상태를 모두 검사하여, 상기 검사한 무선채널들 중에서 하나의 무선채널을 전용 무선채널(즉, 운용채널)로 선택한다. 즉, 코디네이터는 자신에게 주어진 무선채널들 중에서 인접 단거리 무선네트워크의 코디네이터에 의해 점유되지 않은 하나의 무선채널을 배타적으로 선택하여 자신의 전용 무선채널을 결정한다.
도 1은 종래의 복수 개의 단거리 무선네트워크에서의 운용채널 선택상태에 대한 일예시도이다.
도 1에 도시된 바와 같이, 종래의 복수 개의 단거리 무선네트워크에서 무선채널 선택상태는, 일예로 4개의 단거리 무선네트워크(일례로, SAN1, SAN2, SAN3, SAN4) 내에 각각 하나씩 존재하는 4개의 코디네이터(일례로, SAN1의 코디네이터, SAN2의 코디네이터, SAN3의 코디네이터, SAN4의 코디네이터)에 의해 각각 독립적인 무선채널(즉, f1, f2, f3, f4)이 선택된 상태를 나타낸다.
여기서, 4개의 코디네이터(일례로, SAN1의 코디네이터, SAN2의 코디네이터, SAN3의 코디네이터, SAN4의 코디네이터)는 무선채널 f1, 무선채널 f2, 무선채널 f3, 무선채널 f4와 같이 독립적인 무선채널을 점유한다. 즉, SAN1의 코디네이터는 비컨구간을 "32", 수퍼프레임 구간을 "4"로 무선채널 f1을 선택한다. 그리고 SAN2의 코디네이터는 비컨구간을 "64", 수퍼프레임 구간을 "2"로 무선채널 f2를 선택한다. 그리고 SAN3의 코디네이터는 비컨구간을 "16", 수퍼프레임 구간을 "4"로 무선채널 f3를 선택한다. 그리고 SAN4의 코디네이터는 비컨구간을 "64", 수퍼프레임 구간을 "4"로 무선채널 f4를 선택한다.
이와 같은 종래의 무선채널 선택방식은 점유되지 않은 무선채널이 충분한 경우에는 크게 문제가 되지 않는다.
하지만, 종래의 무선채널 선택방식은 동일한 채널대역에 복수 개의 단거리 무선네트워크가 존재하거나, 단거리 무선네트워크 이외에 무선랜, UWB(Ultra-WideBand) 등 다른 방식의 무선네트워크가 동시에 존재하거나, 복수의 ISM 기기가 운용되는 2.4㎓ 대역의 무선네트워크가 존재하는 경우에 코디네이터에 의해 이용될 수 있는 무선채널이 제한된다.
특히, 종래의 무선채널 선택방식은 해당 지역에 신규로 단거리 무선네트워크가 형성되는 경우에, 배타적으로 운용되는 무선채널을 복수의 코디네이터로 제공하기 어렵다.
이와 같이, 종래의 무선채널 선택방식은 ISM 대역과 같이 이용할 수 있는 무선채널의 개수가 제한된 상황에서, 낮은 듀티사이클의 코디네이터가 무선채널의 할당개수를 상당히 초과하여 존재하는 상황이 되면, 단거리 무선네트워크의 무선채널을 효율적으로 운용하기 어려운 문제점이 있다.
한편, 다른 종래 방식으로는 중앙의 마스터 컨트롤러에서 일괄적으로 각 코디네이터의 무선채널 예약 및 선택 상태를 스케줄링해 주는 방식이 있다.
그러나 이러한 종래의 무선채널 예약 및 선택 방식은, 동일한 공간 위치에서 복수 개의 단거리 무선네트워크가 동일 또는 다른 사업자에 의한 서로 다른 서비스(즉, 마스터 컨트롤러)를 위해 동일시간에 각각 적용되어 동작하는 경우에, 즉 해당 지역에 존재하는 다수의 코디네이터가 서로 다른 마스터 컨트롤러에 의해 제어되는 경우에는 그 적용이 불가능한 문제점이 있다.
따라서 상기와 같은 종래의 기술의 문제점을 극복하기 위하여, 낮은 듀티사이클의 코디네이터가 이용할 수 있는 무선채널을 충분히 제공할 수 있는 효율적인 무선채널 운용방식이 절실히 요구되고 있다.
따라서 상기와 같은 종래 기술의 문제점을 해결하고 상기와 같은 요구에 부응하고자 하는 것이 본 발명의 과제이다.
따라서 본 발명은 단거리 무선네트워크의 코디네이터가 다른 코디네이터에 의해 이용되고 있는 무선채널의 일정구간을 자신의 운용채널로 선택함으로써, 하나의 무선채널이 다수의 코디네이터에 의해 서로 상이한 시점에 점유되도록 하는, 단거리 무선네트워크의 운용채널 선택방법 및 이를 이용한 코디네이터를 제공하는데 그 목적이 있다.
본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상기의 목적을 달성하기 위한 본 발명의 방법은, 단거리 무선네트워크의 운용채널 선택방법에 있어서, 상기 단거리 무선네트워크의 코디네이터가, 유효채널에서 운용되는 타 코디네이터의 채널점유상태를 비컨프레임을 바탕으로 검사하는 채널상태 검사단계; 상기 코디네이터가 상기 채널점유상태 검사결과를 바탕으로 운용가능구간을 탐색하는 운용가능구간 탐색단계; 및 상기 코디네이터가 상기 운용가능구간 탐색결과에 따라 타임옵셋을 결정하는 타임옵셋 결정단계를 포함하되, 상기 채널상태 검사단계는, 운용채널 중 유효채널(유효한 무선채널)을 통하여 수신된 비컨프레임을 이용하여 해당 유효채널을 공유하는 코디네이터의 타임옵셋을 결정하기 위한 기준슬롯 타이밍을 결정한다.
한편, 상기의 목적을 달성하기 위한 본 발명의 장치는, 단거리 무선네트워크의 코디네이터에 있어서, 유효채널에서 운용되는 타 코디네이터의 채널점유상태를 비컨프레임을 바탕으로 검사하기 위한 채널상태 검사수단; 상기 채널상태 검사수단에서의 채널점유상태 검사결과를 바탕으로 운용가능구간을 탐색하기 위한 운용가능구간 탐색수단; 및 상기 운용가능구간 탐색수단에서의 탐색결과에 따라 타임옵셋을 결정하기 위한 타임옵셋 결정수단을 포함하되, 상기 채널상태 검사수단은, 운용채널 중 유효채널(유효한 무선채널)을 통하여 수신된 비컨프레임을 이용하여 해당 유효채널을 공유하는 코디네이터의 타임옵셋을 결정하기 위한 기준슬롯 타이밍을 결정한다.
삭제
상기와 같은 본 발명은, 단거리 무선네트워크에서 다수의 코디네이터가 하나의 무선채널을 서로 상이한 시점에 점유함으로써, 무선채널의 주파수 효율과 운용 효율을 향상시킬 수 있는 효과가 있다.
즉, 본 발명은 단거리 무선네트워크의 개수에 비해 무선채널의 개수가 제한된 경우나 단거리 무선네트워크의 무선채널이 모두 점유된 경우에도, 유효채널의 미점유 블록구간을 이용할 수 있기 때문에 높은 주파수 효율과 채널이용 효율을 얻을 수 있는 효과가 있다.
또한, 본 발명은 단거리 무선네트워크에 신규로 진입하는 코디네이터를 위한 수퍼프레임 시작 타이밍 및 그 타임옵셋을 제공할 수 있는 효과가 있다.
또한, 본 발명은 제한된 영역에서 많은 단거리 무선네트워크를 구축할 수 있는 확장성을 제공할 수 있는 효과가 있다.
상술한 목적, 특징 및 장점은 첨부된 도면을 참조하여 상세하게 후술되어 있는 상세한 설명을 통하여 보다 명확해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하기로 한다.
도 2a는 본 발명이 적용되는 복수 개의 단거리 무선네트워크에 대한 일예시도이다.
도 2a에 도시된 바와 같이, 본 발명이 적용되는 복수 개의 단거리 무선네트워크에는, 타 지역에서 임의의 지역으로 위치를 이동하거나 또는 임의의 지역에 위치하여 새로운 단거리 무선네트워크를 형성하려는 하나의 신규 코디네이터(210)와, 이미 하나의 무선채널을 서로 상이한 시점에 점유하여 각각의 단거리 무선네트워크를 형성하고 있는 하나 이상의 기존 코디네이터[이하 "기존 코디네이터(220)"라 통칭함]를 포함한다.
이때, 설명의 편의상, 기존 코디네이터(220)는 4개의 코디네이터를 통칭하는 용어로 사용하며, 각 코디네이터가 위치하는 4개의 단거리 무선네트워크를 SAN1, SAN2, SAN3, SAN4라 한다. 이때, 4개의 단거리 무선네트워크인 SAN1, SAN2, SAN3, SAN4에 각각 하나씩 위치하고 있는 기존 코디네이터(220)는 하나의 무선채널 f를 서로 상이한 시점에 점유하여 각각의 단거리 무선네트워크를 형성한다.
이때, 신규 코디네이터(210) 및 기존 코디네이터(220)는 단거리 무선네트워크를 형성하고 있는 노드(230)와 데이터 통신을 수행하기 위해, 주기적으로 비컨프레임을 방송한다. 이때, 신규 코디네이터(210) 및 기존 코디네이터(220)는 연속된 두 개의 비컨프레임 사이를 활성구간(active period) 및 비활성구간(sleep period)으로 분할한 수퍼프레임을 이용한다. 이는 단거리 무선네트워크의 구성요소(즉, 코디네이터 및 노드)가 활성구간 동안에 무선채널을 통해 데이터통신을 수행하는 동작(wakeup)과 비활성구간 동안에 데이터통신을 중단하는 동작(sleep)을 주기적으로 반복하기 위함이다.
한편, 노드(230)는 비컨프레임을 이용하여, 단거리 무선네트워크의 활성구간 및 비활성구간에 대한 타이밍을 동기화한다. 또한, 상기 노드(230)는 비컨프레임을 통해 코디네이터에 의해 결정된 '타임옵셋을 비롯한 네트워크의 전반적인 정보'를 확인한다.
상기 수퍼프레임에 대해 더 설명하면, 수퍼프레임은 비컨프레임의 시간간격인 '비컨구간'과, 활성구간의 지속시간인 '수퍼프레임 구간'으로 기술된다. 이 중 수퍼프레임 구간은 소정의 길이를 갖는 다수의 슬롯(slot)으로 분할되며, 하나의 슬롯에는 소정의 개수를 갖는 데이터 심볼(symbol)이 포함된다.
특히, 수퍼프레임 구간에는 서로 이웃한 노드 간에 발생하는 상호간섭을 방지하기 위한 '가드심볼(guard symbol)'이 활성구간의 끝부분에 포함된다. 그러므로 활성구간은 수퍼프레임 구간에서 '가드심볼'을 제외한 구간으로 결정된다. 구체적으로, '가드심볼'은 어떠한 심볼값도 가지지 않는 즉, 어떠한 에너지도 갖지 않는 널 심볼(null symbol)이고, 그 시간구간은 단거리 무선네트워크의 형태에 따라 결정된다. 예를 들어, 스타형 단거리 무선네트워크에서는 1∼2개의 가드심볼이 적용되며, 멀티홉 무선네트워크에서는 3∼5개의 가드심볼이 적용된다.
참고적으로, 본 발명이 적용되는 단거리 무선네트워크는 노드가 연결된 형식에 따라 스타형, 트리형, 클러스터 트리형, 및 메쉬형 등과 같이 다양한 토폴로지(topology)로 구성될 수 있는데, 네트워크의 유연성 및 확장성, 응용모델, 및 구축지역 특징에 따라 적절하게 선택된다.
한편, 신규 코디네이터(210)는 타 지역에서 임의의 지역으로 위치를 이동하거나 또는 임의의 지역에 위치하여 새로운 단거리 무선네트워크를 형성하기 위해, '새로운 단거리 무선네트워크에 사용될 무선채널'(즉, 운용채널)을 선택해야 한다.
이에 따라, 본 발명의 신규 코디네이터(210)는 기존 코디네이터(220)에 의해 사용되고 있는 무선채널의 비활성구간에서 일정구간을 자신의 운용채널로 선택한다. 즉, 신규 코디네이터(210)는 '기존 코디네이터(220)에 의해 사용되고 있는 하나의 무선채널(즉, 도 2a의 무선채널 f)'을 상기 기존 코디네이터(220)와 서로 상이한 시점에 점유한다.
다시 말하면, 이는 신규 코디네이터(210)의 모든 노드가 비활성상태에서 깨어나 활성상태를 지속하는 수퍼프레임 구간을 결정하기 위해, 수퍼프레임 시작시점에 상응하는 타임옵셋을 결정해야 함을 의미한다. 이를 위한 신규 코디네이터(210)의 구성을 도 2b를 참조하여 살펴보면 다음과 같다.
도 2b는 본 발명에 따른 코디네이터의 일실시예 구성도이다.
도 2b에 도시된 바와 같이, 본 발명에 따른 코디네이터는, 비컨프레임을 바탕으로 각 유효채널에서 운용되는 기존 코디네이터의 채널점유상태를 검사하기 위한 채널상태 검사부(211), 상기 채널상태 검사부(211)에서의 채널점유상태 검사결과를 바탕으로 자신이 운용할 수 있는 미점유 슬롯구간(운용가능구간)이 있는지를 탐색하기 위한 운용가능구간 탐색부(212), 및 상기 운용가능구간 탐색부(212)에서의 탐색결과에 따라 타임옵셋(자신의 적합한 슬롯구간에 대한 시작시점)을 결정하기 위한 타임옵셋 결정부(213)를 포함한다.
여기서, 상기 채널상태 검사부(211)는 운용채널 중 유효한 무선채널(즉, 유 효채널)을 통하여 수신된 비컨프레임을 이용하여 상기 유효채널을 공유하는 기존 코디네이터의 타임옵셋을 결정하기 위한 기준슬롯 타이밍을 결정한다.
그리고 상기 운용가능구간 탐색부(212)는 상기 채널상태 검사부(211)에서 결정한 기준슬롯 타이밍을 바탕으로 시간순서에 따라 수퍼프레임을 정렬하여 상기 수퍼프레임 간의 미점유 블록구간 및 상기 미점유 블록구간에 따른 운용가능구간을 탐색한다.
그리고 상기 타임옵셋 결정부(213)는 상기 운용가능구간 탐색부(212)에서 탐색한 운용가능구간에서 자신의 수퍼프레임 구간을 위한 슬롯블록을 확인하여 타임옵셋(즉, 자신의 수퍼프레임 시작시점)을 결정한다.
다음으로, 본 발명에 따른 코디네이터의 동작 및 그 구체적인 실시예를 살펴보면 다음과 같다.
신규 코디네이터(210)는 '임의의 무선채널에 대한 운용채널 중 유효한 무선채널'(이하 "유효채널"이라 함)을 통하여 기존 코디네이터(220)로부터 수신된 비컨프레임을 바탕으로 기존 코디네이터(220)의 채널점유상태를 검사하는 "채널상태 검사과정(후술할 도 4)", 상기 유효채널에서 신규 코디네이터(210)가 자신의 운용채널로 이용할 수 있는 미점유 블록구간이 존재하는지를 확인하여 '운용할 수 있는 구간(즉, 운용가능구간)'을 탐색하는 "운용가능구간 탐색과정(후술할 도 5a 내지 도 5c)", 상기 탐색결과로, 신규 코디네이터(210)가 운용가능구간에서 자신의 수퍼프레임 시작시점인 타임옵셋을 결정하는 "타임옵셋 결정과정(후술할 도 6a 및 도 6b)"을 수행한다.
전술한 바와 같이, 신규 코디네이터(210)는 운용채널 선택과정(즉, "채널상태 검사과정", "운용가능구간 탐색과정", "타임옵셋 결정과정")을 수행하기에 앞서, 임의의 무선채널로부터 유효채널을 먼저 선택해야 한다. 이에 대해 도 3을 참조하여 자세히 설명하면 다음과 같다.
도 3은 본 발명에 따른 운용채널 선택방법에 대한 일실시예 흐름도이다.
먼저, 신규 코디네이터(210)는 임의의 무선채널을 스캔한다(S301). 이때, 신규 코디네이터(210)는 채널번호에 따라 순차적으로 스캔하거나 무작위로 스캔할 수 있다.
여기서, 신규 코디네이터(210)에 의해 스캔된 무선채널은, 다른 코디네이터[즉, 기존 코디네이터(220)]에 의해 점유되지 않은 상태(또는 다른 코디네이터와 간섭이 없는 상태)이거나, 다른 코디네이터[즉, 기존 코디네이터(220)]에 의해 이미 점유된 상태이다.
이에, 신규 코디네이터(210)는 스캔된 무선채널이 다른 코디네이터인 기존 코디네이터(220)에 의해 점유되고 있는지를 확인한다(S302).
상기 확인 결과(S302), 스캔된 무선채널이 기존 코디네이터(220)에 의해 점유되지 않는 상태로 판단되면, 신규 코디네이터(210)는 해당 미점유 무선채널을 운용채널로 선택한다(S303). 즉, 신규 코디네이터(210)는 기존 코디네이터(220)에 의해 점유되지 않는 미점유 무선채널이 있으면, 해당 미점유 무선채널에서 임의의 시 점을 자신의 수퍼프레임 구간의 시작시점으로 선택한다. 이때, 신규 코디네이터(210)는 타임옵셋을 "0"으로 설정한다.
이에, 신규 코디네이터(210)는 해당 무선채널을 점유한 첫 번째 코디네이터가 된다. 또한, 상기 신규 코디네이터(210)의 수퍼프레임 구간의 시작시점은, 상기 무선채널을 서로 상이한 시점에 점유하려는 다른 코디네이터의 타임옵셋 기준이 된다.
반면에, 상기 확인 결과(S302), 스캔된 모든 무선채널이 기존 코디네이터(220)에 의해 점유되고 있는 상태로 판단되면, 신규 코디네이터(210)는 자신의 운용채널로 이용할 수 있는 유효채널이 있는지를 검사한다(S304). 이는 신규 코디네이터(210)가 기존 코디네이터(220)에 의해 점유되고 있는 무선채널을 서로 상이한 시점에 점유하기 위해, 동일한 형식을 사용하는 동종 코디네이터인지를 식별하기 위함이다. 이때, 신규 코디네이터(210)는 자신이 식별할 수 있는 무선채널의 데이터 심볼(또는 프레임 형식)인지를 확인하여, 임의의 무선채널 중 어느 한 채널이 유효채널에 해당하는지를 검사한다.
상기 검사 결과(S304), 유효채널이 없으면 종료하고, 유효채널이 있으면 신규 코디네이터(210)는 상기 유효채널에 대해 운용채널을 선택하는 과정을 수행한다. 즉, 신규 코디네이터(210)는 상기 유효채널에 대해 운용채널 선택과정[채널상태 검사과정(S305), 운용가능구간 탐색과정(S306), 타임옵셋 결정과정(S308)]을 수행함으로써 운용채널을 선택한다. 특히, 상기 운용가능구간 탐색과정(S306)에서는 운용가능구간이 있는지를 확인한다(S307).
이때, 신규 코디네이터(210)는 자신의 타임옵셋을 결정하기 위하여, 다른 코디네이터[즉, 기존 코디네이터(220)]에 의해 점유되어 있는 모든 유효채널에 대하여 순차적으로 운용채널 선택과정을 수행할 수 있다. 여기서, 신규 코디네이터(210)는 모든 유효채널을 확인한 후에 각각의 유효채널에 대하여 자신의 타임옵셋이 결정될 때까지 순차적으로 운용채널 선택과정을 수행하거나, 하나의 유효채널이 확인될 때마다 운용채널 선택과정을 수행한다.
먼저, 신규 코디네이터(210)가 모든 유효채널을 확인한 후에 각각의 유효채널에 대하여 자신의 타임옵셋이 결정될 때까지 순차적으로 운용채널 선택과정을 수행하는 경우에 대하여 설명한다.
신규 코디네이터(210)는 모든 유효채널 중에서 가장 큰 수신신호 세기를 갖는 무선채널을 선정하여, 자신의 수퍼프레임 구간의 시작시점[즉, 타임옵셋]을 선택하기 위한 운용채널 선택과정을 수행한다. 이때, 신규 코디네이터(210)는 '해당 유효채널에서 운용할 수 있는 구간(즉, 운용가능구간)'이 존재하면 자신의 타임옵셋을 결정하고, '해당 유효채널에서 운용할 수 있는 구간(즉, 운용가능구간)'이 존재하지 않아 타임옵셋을 선택할 수 없으면, 모든 유효채널 중에서 다음으로 큰 수신신호 세기를 갖는 무선채널을 선정하여 운용채널 선택과정을 반복 수행한다.
다른 예로, 신규 코디네이터(210)가 하나의 유효채널이 확인될 때마다 운용채널 선택과정을 수행하는 경우에 대하여 설명한다.
신규 코디네이터(210)는 하나의 유효채널을 확인하면, 상기 유효채널에 대해 자신의 수퍼프레임 구간의 시작시점을 선택하기 위한 운용채널 선택과정을 수행한 다. 이때, 신규 코디네이터(210)는 운용가능구간이 존재하면 자신의 타임옵셋을 결정하고, 운용가능구간이 존재하지 않아 타임옵셋을 선택할 수 없으면 다른 유효채널을 탐색한다. 이후, 신규 코디네이터(210)는 다른 유효채널이 확인됨에 따라 상기와 같이 운용채널 선택과정을 수행한다.
상기 도 3은 하나의 유효채널이 확인될 때마다 운용채널 선택과정을 수행하는 경우를 나타낸다.
이하, 후술할 도 4 내지 도 6b를 참조하여 운용채널 선택과정(즉, "채널상태 검사과정", "운용가능구간 탐색과정", "타임옵셋 결정과정")에 대하여 상세히 설명한다.
도 4는 본 발명에 따른 채널상태 검사과정에 대한 일실시예 상세 흐름도이다.
도 4에 도시된 바와 같이, 본 발명에 따른 채널상태 검사과정은, 신규 코디네이터(210)가 하나의 유효채널을 통해 수신한 비컨프레임을 이용하여 기존 코디네이터(220)의 채널점유상태를 검사하는 과정이다.
이때, 신규 코디네이터(210)는 유효채널로부터 수신한 비컨프레임을 통해 자신을 위한 로컬클럭 및 슬롯동기를 획득한다. 그리고 신규 코디네이터(210)는 각각의 기존 코디네이터(220)의 수퍼프레임 정보와 그의 타임옵셋에 대한 리스트(이하 "수퍼프레임 리스트"라 함)를 갱신한다.
이후, 신규 코디네이터(210)는 수퍼프레임 리스트로부터 자신이 사용할 '기 준슬롯 타이밍'[즉, 첫 번째 코디네이터의 수퍼프레임 구간의 시작시점]을 결정한다. 여기서, 상기 기준슬롯 타이밍은 유효채널을 공유하는 모든 코디네이터의 타임옵셋을 결정하기 위한 기준시점이 된다. 이는 신규 코디네이터(210)의 타임옵셋 결정 시, 그 타임옵셋을 결정하기 위한 기준시점이 어느 시점인지를 먼저 알기 위함이다.
도 4를 참조하여 구체적으로 살펴보면, 신규 코디네이터(210)는 먼저 유효채널을 통해 비컨프레임을 수신하면(S401), 채널상태 검사과정의 기간을 제한하기 위한 타이머가 동작 중인지를 확인한다(S402).
상기 확인 결과(S402), 타이머가 동작 중이면 "S405" 과정으로 진행하고, 타이머가 미 동작 시에(즉, 최초의 비컨프레임을 수신한 경우), 신규 코디네이터(210)는 상기 유효채널을 통해 수신된 비컨프레임으로부터 로컬클럭 및 슬롯동기를 획득한다(S403). 이어서, 신규 코디네이터(210)는 '최대 비컨구간'이내로 타이머를 동작시켜 채널상태 검사과정을 수행한다(S404). 여기서, 최대 비컨구간은 신규 코디네이터(210)가 최초로 타이머를 동작시키는 경우에, 아직 결정되지 않아서 타이머의 유효기간이 설정되지 않은 상태이다.
이후, 신규 코디네이터(210)는 상기 비컨프레임의 타임옵셋을 확인한다(S405). 이때, 신규 코디네이터(210)는 타임옵셋이 '0'인지를 확인하는데, 이는 '0'인 타임옵셋을 갖는 수퍼프레임이 기준슬롯 타이밍의 후보이기 때문에 먼저 확인한다. 상기 확인 결과(S405), 타임옵셋이 '0'이 아니면 "S407" 과정으로 진행하고, 타임옵셋이 '0'인 경우에, 신규 코디네이터(210)는 그 시점의 슬롯카운터 값을 기준슬롯 타이밍 후보로 지정한다(S406). 여기서, 슬롯카운터는 상기 슬롯동기와 동시에 시작된다.
그런 후, 신규 코디네이터(210)는 수퍼프레임 리스트를 갱신한다(S407). 즉, 신규 코디네이터(210)는 비컨프레임이 수신되기 전에 어떤 정보도 포함하지 않은 수퍼프레임 리스트를 비컨프레임이 수신될 때마다 한 줄씩 추가한다.
예를 들어, 신규 코디네이터(210)가 현재까지 N개의 비컨프레임을 수신하였다면, 수퍼프레임 리스트에
Figure 112008047368257-pat00001
와 같이 각각의 수퍼프레임을 추가한다. 여기서, 수퍼프레임 리스트의 각 원소(
Figure 112008047368257-pat00002
)에는 비컨구간(BI), 수퍼프레임 구간(SD), 타임옵셋(TO), 기준슬롯(SR), 및 슬롯번호(SN)를 포함한다. 즉, 수퍼프레임 리스트의 각 원소를
Figure 112008047368257-pat00003
와 같이 나타내며, 아래첨자 n은 n번째 수신 비컨프레임과 관련된다. 특히, 기준슬롯은 해당 수퍼프레임 구간의 시작시점이 0번 슬롯인지를 표시하고, 슬롯번호는 타임옵셋을 최대 비컨구간(
Figure 112008047368257-pat00004
)에 대한 슬롯인덱스로 확장 변환하여 나타낸다.
이후, 신규 코디네이터(210)는 비컨프레임이 수신될 때마다 최대 비컨구간을 갱신한다(S408). 즉, 신규 코디네이터(210)는 최초에 비컨프레임을 수신한 경우에, 상기 비컨프레임의 비컨구간을 최대 비컨구간으로 설정한다. 이후에, 신규 코디네이터(210)는 '이전에 설정된 최대 비컨구간'과 '이후에 수신한 비컨프레임의 비컨구간'을 비교하여, 큰 값을 새로운 최대 비컨구간으로 갱신한다. 전술한 바와 같 이, 신규 코디네이터(210)는 최대 비컨구간을 채널상태 검사과정의 기간을 제한하는 타이머로 이용한다.
또한, 신규 코디네이터(210)는 자신의 운용채널을 통해 동작하기 전에, 채널상태 검사과정부터 타임옵셋 결정과정에 이르기까지의 수행시간을 보장해주기 위한 슬롯단위의 시간인 '보호시간'을 결정한다(S408). 이때, 신규 코디네이터(210)는 '수퍼프레임 리스트의 수퍼프레임 구간의 최소값' 및 '자신의 수퍼프레임 구간의 최소값'을 비교하여 작은 값을 보호시간으로 결정한다.
이후, 신규 코디네이터(210)는 현재 타이머를 검사하여 다른 비컨프레임이 수신되는지를 확인한다(S409). 이때, 신규 코디네이터(210)는 현재 타이머 및 최대 비컨구간을 비교하는데, 상기 보호시간을 고려해야 하므로 최대 비컨구간에서 보호시간을 제외한 '최대 비컨구간―보호시간'과 현재 타이머를 비교한다.
즉, 신규 코디네이터(210)는 현재 타이머가 '최대 비컨구간―보호시간' 이내인 경우에, 추가적으로 해당 슬롯마다 채널상태를 검사하면서, 상기 슬롯의 시작시점에서 프리앰블이 수신되는지와(S410), 상기 수신된 프리앰블이 비컨프레임인지를 확인한다(S411). 상기 확인 결과(S410, S411)로, 신규 코디네이터(210)는 해당 슬롯의 시작시점에서 프리앰블이 존재하고 상기 프리앰블이 비컨프레임인 경우에 다른 비컨프레임을 수신한다.
반면에, 신규 코디네이터(210)는 현재 타이머가 '최대 비컨구간―보호시간' 이내인 경우이더라도, 해당 슬롯의 시작시점에서 프리앰블이 존재하지 않거나, 프리앰블이 존재하더라도 비컨프레임이 아니라면, 다른 비컨프레임이 수신되는지를 대기한다. 이때, 신규 코디네이터(210)는 현재 타이머를 검사하면서 계속적으로 잔여시간을 확인한다.
한편, 신규 코디네이터(210)는 현재 타이머가 '최대 비컨구간―보호시간'과 같거나 크면(S409), 수퍼프레임 리스트의 해당 수퍼프레임 구간의 시작시점이 '0'인지를 나타내는 기준슬롯을 바탕으로 기준슬롯 타이밍을 결정한다(S412).
이때, 신규 코디네이터(210)는 '0'값의 타임옵셋이 1개 존재하면, 기준슬롯 타이밍을 그때의 슬롯시점으로 결정한다. 또한, 신규 코디네이터(210)는 '0'값의 타임옵셋이 2개 이상 존재하면, 기준슬롯 타이밍을 해당 수퍼프레임 구간에 연속적으로 이어지는 다른 수퍼프레임 구간이 더 많이 존재하는 '0'값의 타임옵셋의 슬롯시점으로 결정한다. 이때, 신규 코디네이터(210)는 현재의 슬롯카운트에서 해당 기준슬롯을 제외하여 새로운 슬롯카운터로 설정한다.
도 5a는 본 발명에 따른 운용가능구간 탐색과정에 대한 일실시예 상세 흐름도이고, 도 5b 및 5c는 도 5a에 대한 일예시도이다.
도 5a 내지 도 5c에 도시된 바와 같이, 본 발명에 따른 운용가능구간 탐색과정은, 신규 코디네이터(210)가 해당 유효채널에서 자신을 위한 미점유 블록구간이 있는지를 탐색하는 과정이다.
이때, 신규 코디네이터(210)는 채널상태 검사과정을 통해 수신된 각각의 수퍼프레임의 타임옵셋을 '최대 비컨구간에 대한 슬롯인덱스'로 확장 변환하여, 모든 수퍼프레임을 점유 순서대로 정렬한다. 이처럼, 상기 수퍼프레임의 타임옵셋을 '최 대 비컨구간에 대한 슬롯인덱스'에 따라 확장 변환함으로써 일원화된 슬롯번호를 가지게 된다.
즉, 신규 코디네이터(210)는 채널상태 검사과정에 의해 갱신된 수퍼프레임 리스트에 포함된 각각의 수퍼프레임을 기준슬롯부터 최대 비컨구간까지 점유 순서에 따라 정렬한다. 상기 기준슬롯 및 상기 최대 비컨구간은 전술한 바와 같이 채널상태 검사과정을 통해 확인된다.
이와 같이, 신규 코디네이터(210)는 수퍼프레임 리스트의 모든 수퍼프레임을 기준슬롯을 기준으로 정렬한 리스트(이하 "수퍼프레임 변환 리스트"라 함)를 새롭게 생성한다. 이때, 신규 코디네이터(210)는 수퍼프레임 리스트에서 기준슬롯보다 앞에 있는 모든 수퍼프레임들을 상기 수퍼프레임 리스트의 마지막에 이어지도록 이동시켜 수퍼프레임 변환 리스트로 생성한다.
예를 들어, 수퍼프레임 리스트가
Figure 112008047368257-pat00005
와 같고 n번째 수퍼프레임
Figure 112008047368257-pat00006
에 기준슬롯이 있는 경우에, 수퍼프레임 리스트에 포함된 수퍼프레임을
Figure 112008047368257-pat00007
와 같이 변환한다. 여기서, 수퍼프레임 변환 리스트는
Figure 112008047368257-pat00008
=
Figure 112008047368257-pat00009
와 같다.
이때, 신규 코디네이터(210)는 수퍼프레임 리스트에서 각각의 수퍼프레임 타임옵셋을 수퍼프레임 변환 리스트의 순서에 따르는 해당 슬롯번호로 순차적으로 변환하여 갱신한다. 이는 모든 수퍼프레임을 기준슬롯부터 최대 비컨구간까지 시간순 서에 따라 배열하면서, 해당 수퍼프레임의 타임옵셋에 해당하는 '최대 비컨구간에 대한 슬롯인덱스'를 슬롯번호로 갱신하기 위함이다.
이후, 신규 코디네이터(210)는 기존 코디네이터(220)에 의해 점유되지 않은 수퍼프레임 구간 내의 '미점유 블록구간' 중에서, 자신의 수퍼프레임 구간을 수용할 수 있는 구간인 '운용가능구간'을 찾는다.
도 5a 내지 도 5c를 참조하여 구체적으로 살펴보면, 신규 코디네이터(210)는 먼저 수퍼프레임 리스트에서 각각의 수퍼프레임을 기준슬롯을 기준으로 시간순서에 따라 정렬하여, 수퍼프레임 리스트를 수퍼프레임 변환 리스트로 변환한다(S501). 이때, 신규 코디네이터(210)는 상기 수퍼프레임 변환 리스트가 기준슬롯부터 시작하기 때문에, 상기 수퍼프레임 변환 리스트에서 첫 번째 수퍼프레임의 슬롯번호를 상기 수퍼프레임의 타임옵셋과 동일하게 설정한다(S501a, S501b).
이후, 신규 코디네이터(210)는 '수퍼프레임 변환 리스트에 있는 각각의 수퍼프레임'에 대하여, 각각의 수퍼프레임의 타임옵셋을 '최대 비컨구간에 대한 슬롯인덱스'에 따라 확장 변환하여 슬롯번호를 순차적으로 결정한다(S502).
이때, 신규 코디네이터(210)는 수퍼프레임 변환 리스트의 'n번째 수퍼프레임의 슬롯번호(
Figure 112008047368257-pat00010
)'를 결정함에 있어, 'n번째 수퍼프레임의 타임옵셋(
Figure 112008047368257-pat00011
)' 및 'n-1번째 수퍼프레임의 슬롯번호(
Figure 112008047368257-pat00012
)와 그의 수퍼프레임 구간(
Figure 112008047368257-pat00013
)의 합(즉,
Figure 112008047368257-pat00014
)'의 대소관계를 이용한다(S502a).
먼저, 신규 코디네이터(210)는
Figure 112008047368257-pat00015
이
Figure 112008047368257-pat00016
보다 크면(즉,
Figure 112008047368257-pat00017
＞
Figure 112008047368257-pat00018
)(S502a),
Figure 112008047368257-pat00019
을
Figure 112008047368257-pat00020
으로 결정한다(S502b). 이는 시간순서에 따라 모든 수퍼프레임을 배열한 수퍼프레임 변환 리스트에서, 'n번째 수퍼프레임(
Figure 112008047368257-pat00021
)이 'n-1번째 수퍼프레임(
Figure 112008047368257-pat00022
)'과 같거나 더 큰 비컨구간을 가지고 있고, 서로 연속되어 일정한 간격을 두고 있는 경우를 나타낸다.
한편, 신규 코디네이터(210)는
Figure 112008047368257-pat00023
이
Figure 112008047368257-pat00024
보다 작으면(즉,
Figure 112008047368257-pat00025
＜
Figure 112008047368257-pat00026
)(S502a),
Figure 112008047368257-pat00027
에 'n번째 수퍼프레임의 비컨구간(
Figure 112008047368257-pat00028
)'을 반영하여
Figure 112008047368257-pat00029
을 결정한다(S502c). 이는 수퍼프레임 변환 리스트가 시간순서에 따라 정렬되어야 하는데,
Figure 112008047368257-pat00030
이
Figure 112008047368257-pat00031
보다 앞선 시간에 위치하는 경우를 나타낸다. 예를 들어, 신규 코디네이터(210)는 전술한 바와 같이 수퍼프레임의 수신시간에 따라 수퍼프레임 리스트를 갱신한다. 만약에, 수퍼프레임 리스트가
Figure 112008047368257-pat00032
이면, 이는 상기 수퍼프레임 리스트의 배열순서가 수신시간을 나타냄을 의미한다. 상기 예와 같이, 수퍼프레임
Figure 112008047368257-pat00033
이 기준슬롯이라면, 수퍼프레임 변환 리스트가
Figure 112008047368257-pat00034
와 같이 변환되고,
Figure 112008047368257-pat00035
이
Figure 112008047368257-pat00036
보다 앞선 시간에 위치하는 경우임을 의미한다.
따라서 이와 같은 경우에는
Figure 112008047368257-pat00037
을
Figure 112008047368257-pat00038
로 곧바로 결정하지 않고, 그의
Figure 112008047368257-pat00039
을 고려하여 결정해야 한다. 즉,
Figure 112008047368257-pat00040
은 하기 [수학식 1]과 같이 나타낼 수 있다.
Figure 112008047368257-pat00041
여기서,
Figure 112008047368257-pat00042
이고, 함수 "
Figure 112008047368257-pat00043
"는 X보다 큰 최소의 정수값을 나타낸다. 예를 들어, CEIL(1.01) 및 CEIL(1.99)는 모두 2를 나타낸다.
상기 m은
Figure 112008047368257-pat00044
과 'n번째 수퍼프레임의 비컨구간(
Figure 112008047368257-pat00045
)'의 비율로서 기준슬롯부터 나타난 'n번째 수퍼프레임 구간(
Figure 112008047368257-pat00046
)'의 개수를 의미한다.
상기와 같이, 신규 코디네이터(210)는 수퍼프레임 변환 리스트의 전체 수퍼프레임에 대하여 슬롯번호 및 그에 따른 수퍼프레임 구간이 결정되면, 이후에 각각의 수퍼프레임 간에 대해 상호 인접한 두 수퍼프레임 구간 사이에 비어있는 슬롯이 있는지를 나타내는 '미점유 블록구간' 및 자신이 운용할 수 있는 블록구간을 나타내는 '운용가능구간'을 탐색한다(S503). 특히, 신규 코디네이터(210)는 상기 운용가능구간을 상기 미점유 블록구간과 '자신의 수퍼프레임 구간(
Figure 112008047368257-pat00047
)'과 비교하여 결정한다.
먼저, 신규 코디네이터(210)는 상호 인접한 두 수퍼프레임 구간 사이에서 비어있는 슬롯인 미점유 블록구간이 있는지를 확인하기 위해,
Figure 112008047368257-pat00048
과
Figure 112008047368257-pat00049
를 비교한다(S503a, S503b). 이때,
Figure 112008047368257-pat00050
이
Figure 112008047368257-pat00051
보다 작으면(즉,
Figure 112008047368257-pat00052
＜
Figure 112008047368257-pat00053
)(S503b), 두 수퍼프레임 구간 사이에 미점유 블록구간이 존재하지 않는 다. 한편,
Figure 112008047368257-pat00054
이
Figure 112008047368257-pat00055
보다 크면(즉,
Figure 112008047368257-pat00056
＞
Figure 112008047368257-pat00057
)(S503b), 두 수퍼프레임 구간 사이에 미점유 블록구간이 존재한다. 여기서, 상기 미점유 블록구간은 '
Figure 112008047368257-pat00058
과
Figure 112008047368257-pat00059
의 차이(
Figure 112008047368257-pat00060
)'에 해당하는 슬롯 개수이다(S503c).
한편, 신규 코디네이터(210)는 자신이 운용할 수 있는 슬롯블록인 운용가능구간을 확인하기 위해, 전술한 바와 같이 상기 미점유 블록구간(
Figure 112008047368257-pat00061
) 및 '자신의 수퍼프레임 구간(
Figure 112008047368257-pat00062
)'을 비교하여 결정한다(S503d).
구체적으로, 상기
Figure 112008047368257-pat00063
및 상기
Figure 112008047368257-pat00064
의 비교결과로, 상기
Figure 112008047368257-pat00065
가 상기
Figure 112008047368257-pat00066
보다 크거나 같은 경우에 운용가능구간이 존재한다(즉,
Figure 112008047368257-pat00067
≥
Figure 112008047368257-pat00068
인 경우임)(S503e). 이때, 신규 코디네이터(210)는 해당 운용가능구간을 테이블 형식으로 저장한다.
여기서, 신규 코디네이터(210)는 상기 테이블을 통해 해당 운용가능구간을 확인하기 위해 '미점유 블록구간(
Figure 112008047368257-pat00069
)'과 '상기 미점유 블록구간의 시작시점을 확인할 수 있는
Figure 112008047368257-pat00070
'(이는 미점유 블록구간
Figure 112008047368257-pat00071
가
Figure 112008047368257-pat00072
과
Figure 112008047368257-pat00073
의 차이이기 때문에 확인할 수 있음)를 함께 저장한다.
이와 같이, 운용가능구간 탐색과정은 수퍼프레임 변환 리스트의 모든 수퍼프레임을 대상으로 수행한다. 즉, 상기 수퍼프레임 변환 리스트의 수퍼프레임이 N개 있으면(즉, 점유 블록구간 개수가 N이면), N번 반복수행한다.
도 6a는 본 발명에 따른 타임옵셋 결정과정에 대한 일실시예 상세 흐름도이고, 도 6b는 도 6a에 대한 일예시도이다.
도 6a 및 도 6b에 도시된 바와 같이, 본 발명에 따른 타임옵셋 결정과정은, 전술한 운용가능구간 탐색과정을 통해 확인된 운용가능구간에서 신규 코디네이터(210)가 사용하기에 적합한 슬롯블록의 시작시점(즉, 타임옵셋)을 결정하는 과정이다.
먼저, 신규 코디네이터(210)는 수퍼프레임 변환 리스트에서 소정의 수퍼프레임 비컨구간을 이용하여 타임옵셋을 결정하기 위한 검사구간을 선정한다.
여기서, 신규 코디네이터(210)는 자신의 비컨구간(
Figure 112008047368257-pat00074
), 최소 비컨구간(
Figure 112008047368257-pat00075
), 최대 비컨구간(
Figure 112008047368257-pat00076
), 기준슬롯을 점유한 수퍼프레임의 비컨구간(
Figure 112008047368257-pat00077
) 등 4가지 비컨구간을 이용하여 검사구간을 선정한다. 특히, 상기
Figure 112008047368257-pat00078
는 기준슬롯을 점유한 수퍼프레임 즉,
Figure 112008047368257-pat00079
의 비컨구간인
Figure 112008047368257-pat00080
에 해당된다.
그런데, 상기 검사구간은
Figure 112008047368257-pat00081
의 크기에 따라 선정된다. 이는 상기 검사구간이 부적절하게 선정되어 발생되는 불필요한 계산량 및 소요시간을 최소화시키기 위함이다. 따라서 신규 코디네이터(210)는
Figure 112008047368257-pat00082
에 대해 각각의
Figure 112008047368257-pat00083
,
Figure 112008047368257-pat00084
,
Figure 112008047368257-pat00085
를 비교하여 검사구간을 선정한다.
그리고 신규 코디네이터(210)는 상기 검사구간 중에서 가장 빠른 슬롯번호부터 슬롯블록부터 증가순으로 순차적인 검사를 수행하여, 자신의 수퍼프레임 구 간(
Figure 112008047368257-pat00086
)을 위한 슬롯블록이 존재하는지를 판단한다.
이후, 신규 코디네이터(210)는 상기 판단결과로 확인된 슬롯번호에 대해
Figure 112008047368257-pat00087
의 모듈러 연산을 통해 타임옵셋을 결정한다.
도 6a 및 도 6b를 참조하여 구체적으로 살펴보면, 신규 코디네이터(210)는 먼저 수퍼프레임 변환 리스트에서 수퍼프레임의 비컨구간을 이용하여 타임옵셋을 결정하기 위한 검사구간을 선정한다(S601).
즉, 신규 코디네이터(210)는
Figure 112008047368257-pat00088
가
Figure 112008047368257-pat00089
보다 작으면(S601a), 검사구간으로
Figure 112008047368257-pat00090
를 선정한다(S601b).
또한, 신규 코디네이터(210)는
Figure 112008047368257-pat00091
가
Figure 112008047368257-pat00092
보다 크면(S601c), 검사구간으로
Figure 112008047368257-pat00093
를 선정한다(S601d).
또한, 신규 코디네이터(210)는
Figure 112008047368257-pat00094
가
Figure 112008047368257-pat00095
와
Figure 112008047368257-pat00096
사이에 존재하면서
Figure 112008047368257-pat00097
가
Figure 112008047368257-pat00098
보다 크면(S601e), 검사구간으로
Figure 112008047368257-pat00099
를 선정한다(S601f).
또한, 신규 코디네이터(210)는
Figure 112008047368257-pat00100
가
Figure 112008047368257-pat00101
와
Figure 112008047368257-pat00102
사이에 존재하면서
Figure 112008047368257-pat00103
가
Figure 112008047368257-pat00104
보다 작으면(S601e), 검사구간으로
Figure 112008047368257-pat00105
를 선정한다(S601b).
이후, 신규 코디네이터(210)는 상기 검사구간에서 자신의 수퍼프레임 구간(
Figure 112008047368257-pat00106
)을 위해 운용가능구간에 사용가능한 슬롯블록이 있는지를 확인한다(S602, S602a, S602b). 이때, 신규 코디네이터(210)는 상기 검사구간 내에 존재하는 운용가능구간을 확인함에 따라 해당 타임옵셋을 결정한다(S603, S603a, S603b).
상기와 같이, 신규 코디네이터(210)는 운용가능구간에 사용가능한 슬롯블록이 없으면(S602a, S602b), 전술한 도 3의 "S304" 과정(유효채널이 있는지 확인하는 과정)부터 재수행한다. 즉, 모든 유효채널을 확인하여 각각의 유효채널에 대하여 운용채널 선택과정을 수행하는 경우에는, 운용가능구간에 사용가능한 슬롯블록이 없으므로 그대로 종료한다. 반면에, 하나의 유효채널이 확인될 때마다 운용채널 선택과정을 수행하는 경우에는, 다른 유효채널을 선택한 후 운용채널 선택과정을 재수행한다.
이하, 상기 "S603a" 과정을 구체적으로 설명한다.
즉, 신규 코디네이터(210)는 해당 운용가능구간에
Figure 112008047368257-pat00107
를 위한 슬롯블록이 존재하지 않으면, 운용가능구간에 사용할 수 있는 슬롯블록이 없는 경우로 판단한다. 또한, 신규 코디네이터(210)는 해당 운용가능구간에
Figure 112008047368257-pat00108
를 위한 하나의 슬롯블록이 존재하면, 상기 슬롯블록의 슬롯번호를 타임옵셋 타이밍으로 결정한다.
반면에, 신규 코디네이터(210)는 해당 운용가능구간에
Figure 112008047368257-pat00109
를 위한 하나 이상의 슬롯블록이 존재하고 슬롯블록의 최대 슬롯번호가
Figure 112008047368257-pat00110
를 초과하면, '최소의 미점유 블록구간의 시작시점'[
Figure 112008047368257-pat00111
(k=1)]부터 시작하여
Figure 112008047368257-pat00112
간격마다 슬롯블록이 존재하는지에 따라 판단한다.
만약에, 상기 슬롯블록이 존재하면, 가장 작은 슬롯번호 [
Figure 112008047368257-pat00113
(k=1)]가 타임옵셋 타이밍으로 결정된다.
또한, 상기 슬롯블록이 하나라도 존재하지 않으면, '
Figure 112008047368257-pat00114
'부터 시작해서
Figure 112008047368257-pat00115
간격마다 슬롯블록이 존재하는지에 따라 판단과정이 '
Figure 112008047368257-pat00116
'까지 반복된다. 여기서, 상기 n은 '
Figure 112008047368257-pat00117
'까지 증가된다. 이는 한 미점유 블록구간 내에 포함된 슬롯을 변화시키면서 해당 슬롯블록(즉, 운용가능구간)이 존재하는지 확인하기 위함이다.
이때도, 상기 슬롯블록이 존재하지 않으면, 미점유 블록구간의 시작시점(즉,
Figure 112008047368257-pat00118
)을 변화시키면서 상기와 동일한 과정을 반복한다. 이는 한 미점유 블록구간에서 모든 미점유 블록구간으로 확장하여 해당 슬롯블록(즉, 운용가능구간)이 존재하는지를 확인하기 위함이다.
한편, 신규 코디네이터(210)는
Figure 112008047368257-pat00119
가
Figure 112008047368257-pat00120
보다 큰 경우에,
Figure 112008047368257-pat00121
에 대한 타임옵셋 타이밍으로 결정된 슬롯번호
Figure 112008047368257-pat00122
의 모듈러 연산[즉,
Figure 112008047368257-pat00123
을
Figure 112008047368257-pat00124
로 나눈 나머지를 출력함]에 따라 타임옵셋을 계산한다(S603b). 반면에, 신규 코디네이터(210)는
Figure 112008047368257-pat00125
가
Figure 112008047368257-pat00126
보다 작은 경우에, 결정된 슬롯번호
Figure 112008047368257-pat00127
으로 타임옵셋을 결정한다(S603a).
이와 같이, 타임옵셋은
Figure 112008047368257-pat00128
와
Figure 112008047368257-pat00129
의 상호 크기에 따라 또는
Figure 112008047368257-pat00131
의 슬롯번호로 지정된다.
이후, 신규 코디네이터(210)는 상기 타임옵셋을 이용하여 비컨프레임을 생성하고 상기 타임옵셋의 타이밍에 수퍼프레임을 시작한다.
도 7은 본 발명에 따른 단거리 무선네트워크에서의 운용채널 선택상태에 대한 일예시도이다.
도 7에 도시된 바와 같이, 신규 코디네이터(210)는 하나의 무선채널(f)을 자신의 운용채널로 선택한 경우를 나타낸다. 이때, 상기 운용채널은 도 1에 도시된 4개의 기존 코디네이터(220)에 의해 각각의 수퍼프레임이 다르게 점유된다. 여기서, 상기 수퍼프레임은 편의상 "[비컨구간, 수퍼프레임 구간, 타임옵셋의 슬롯번호]"로 표시한다.
즉, SAN1의 코디네이터의 수퍼프레임은 SF1=[32,4,0]과 같이 점유된다. 또한, SAN2의 코디네이터의 수퍼프레임은 SF2=[64,2,4]와 같이 점유된다. 또한, SAN3의 코디네이터의 수퍼프레임은 SF3=[16,4,6]과 같이 점유된다. 또한, SAN4의 코디네이터의 수퍼프레임은 SF4=[64,4,10]과 같이 점유된다.
상기와 같이, 본 발명은 하나의 무선채널(f)에서 4개의 단거리 무선네트워크가 구축되는 경우에 3개의 무선채널이 절약되기 때문에, 단거리 무선네트워크를 위한 무선채널의 주파수 효율뿐만 아니라 운용채널의 운용효율도 향상시킬 수 있다.
한편, 전술한 바와 같은 본 발명의 방법은 컴퓨터 프로그램으로 작성이 가능하다. 그리고 상기 프로그램을 구성하는 코드 및 코드 세그먼트는 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다.　또한, 상기 작성된 프로그램은 컴퓨터가 읽을 수 있는 기록매체(정보저장매체)에 저장되고, 컴퓨터에 의하여 판독되고 실행됨으로써 본 발명의 방법을 구현한다. 그리고 상기 기록매체는 컴퓨터가 판독할 수 있는 모든 형태의 기록매체를 포함한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
본 발명은 무선 개인네트워크(예 : 바디 센서네트워크 등), 무선 센서네트워크, 및 무선 홈네트워크 등과 같은 단거리 무선네트워크 등에 이용될 수 있다.
도 1은 종래의 복수 개의 단거리 무선네트워크에서의 운용채널 선택상태에 대한 일예시도,
도 2a는 본 발명이 적용되는 복수 개의 단거리 무선네트워크에 대한 일예시도,
도 2b는 본 발명에 따른 코디네이터의 일실시예 구성도,
도 3은 본 발명에 따른 운용채널 선택방법에 대한 일실시예 흐름도,
도 4는 본 발명에 따른 채널상태 검사과정에 대한 일실시예 상세 흐름도,
도 5a는 본 발명에 따른 운용가능구간 탐색과정에 대한 일실시예 상세 흐름도,
도 5b 및 5c는 도 5a에 대한 일예시도,
도 6a는 본 발명에 따른 타임옵셋 결정과정에 대한 일실시예 상세 흐름도,
도 6b는 도 6a에 대한 일예시도,
도 7은 본 발명에 따른 단거리 무선네트워크에서의 운용채널 선택상태에 대한 일예시도이다.
* 도면의 주요 부분에 대한 부호 설명
210 : 신규 코디네이터 220 : 기존 코디네이터
230 : 노드 211 : 채널상태 검사부
212 : 운용가능구간 탐색부 213 : 타임옵셋 결정부

Claims (26)

  1. 단거리 무선네트워크의 운용채널 선택방법에 있어서,
    상기 단거리 무선네트워크의 코디네이터가, 유효채널에서 운용되는 타 코디네이터의 채널점유상태를 비컨프레임을 바탕으로 검사하는 채널상태 검사단계;
    상기 코디네이터가 상기 채널점유상태 검사결과를 바탕으로 운용가능구간을 탐색하는 운용가능구간 탐색단계; 및
    상기 코디네이터가 상기 운용가능구간 탐색결과에 따라 타임옵셋을 결정하는 타임옵셋 결정단계를 포함하되,
    상기 채널상태 검사단계는,
    운용채널 중 유효채널(유효한 무선채널)을 통하여 수신된 비컨프레임을 이용하여 해당 유효채널을 공유하는 코디네이터의 타임옵셋을 결정하기 위한 기준슬롯 타이밍을 결정하는 단거리 무선네트워크의 운용채널 선택방법.
  2. 제 1 항에 있어서,
    상기 채널상태 검사단계 이전에,
    임의의 무선채널이 기 점유되고 있는지를 확인하는 점유상태 확인단계;
    상기 점유된 무선채널이 동일한 형식을 사용하는 동종 코디네이터에 의해 점유되고 있는지를 확인하는 유효채널 확인단계; 및
    상기 동종 코디네이터에 의해 점유된 무선채널을 유효채널로 선택하는 유효채널 선택단계
    를 더 포함하는 단거리 무선네트워크의 운용채널 선택방법.
  3. 삭제
  4. 제 1 항 또는 제 2 항에 있어서,
    상기 기준슬롯 타이밍은,
    '0'의 타임옵셋 중에서 연속적으로 이어지는 다른 수퍼프레임 구간이 가장 많이 존재하는 '0'의 타임옵셋의 슬롯시점으로 결정되는 것을 특징으로 하는 단거리 무선네트워크의 운용채널 선택방법.
  5. 제 4 항에 있어서,
    상기 채널상태 검사단계는,
    상기 비컨프레임을 통해 로컬클럭 및 슬롯동기를 획득하고 모든 수퍼프레임 정보를 수집하는 것을 특징으로 하는 단거리 무선네트워크의 운용채널 선택방법.
  6. 제 5 항에 있어서,
    상기 채널상태 검사단계는,
    '소정의 보호시간이 제외된 최대 비컨구간' 및 현재 타이머의 비교결과에 따라 다른 비컨프레임이 수신되는지를 확인하는 것을 특징으로 하는 단거리 무선네트워크의 운용채널 선택방법.
  7. 제 6 항에 있어서,
    상기 '소정의 보호시간이 제외된 최대 비컨구간' 및 현재 타이머의 비교 시 수신된 프리앰블이 비컨프레임인 경우에 다른 비컨프레임이 수신되는 것으로 확인하는 것을 특징으로 하는 단거리무선네트워크의 운용채널 선택방법.
  8. 제 7 항에 있어서,
    상기 보호시간은,
    자신의 수퍼프레임 구간을 포함한 모든 수퍼프레임 구간 중에서 가장 작은 수퍼프레임 구간으로 결정되는 것을 특징으로 하는 단거리 무선네트워크의 운용채널 선택방법.
  9. 제 1 항 또는 제 2 항에 있어서,
    상기 운용가능구간 탐색단계는,
    상기 결정한 기준슬롯 타이밍을 바탕으로 시간순서에 따라 수퍼프레임을 정렬하여 상기 수퍼프레임 간의 미점유 블록구간 및 상기 미점유 블록구간에 따른 운용가능구간을 탐색하는 것을 특징으로 하는 단거리 무선네트워크의 운용채널 선택방법.
  10. 제 9 항에 있어서,
    상기 운용가능구간 탐색단계는,
    상기 결정한 기준슬롯 타이밍을 기준으로 각각의 수퍼프레임을 시간순서대로 재정렬하는 재정렬 단계;
    상기 재정렬된 각각의 수퍼프레임을 '최대 비컨구간에 대한 슬롯인덱스'로 확장변환하여 슬롯번호를 순차적으로 결정하는 슬롯번호 결정단계; 및
    상기 각각의 수퍼프레임 간의 미점유 블록구간을 결정하여 자신의 수퍼프레임 구간을 위한 운용가능구간을 탐색하는 탐색 단계
    를 포함하는 단거리 무선네트워크의 운용채널 선택방법.
  11. 제 10 항에 있어서,
    상기 재정렬 단계는,
    상기 기준슬롯보다 이전에 수신된 모든 수퍼프레임을 상기 재정렬된 수퍼프레임의 마지막에 이어지도록 정렬시키는 것을 특징으로 하는 단거리 무선네트워크의 운용채널 선택방법.
  12. 제 10 항에 있어서,
    상기 슬롯번호 결정단계는,
    'n-1번째 수퍼프레임의 슬롯번호와 상기 n-1번째 수퍼프레임의 수퍼프레임 구간의 합' 및 'n번째 수퍼프레임의 타임옵셋'을 비교하여 슬롯번호를 결정하는 것을 특징으로 하는 단거리 무선네트워크의 운용채널 선택방법.
  13. 제 12 항에 있어서,
    상기 'n번째 수퍼프레임의 타임옵셋'이 상기 'n-1번째 수퍼프레임의 슬롯번호와 상기 n-1번째 수퍼프레임의 수퍼프레임 구간의 합'보다 큰 경우에, 상기 'n번째 수퍼프레임의 타임옵셋'을 슬롯번호로 결정하는 것을 특징으로 하는 단거리 무선네트워크의 운용채널 선택방법.
  14. 제 12 항에 있어서,
    상기 'n번째 수퍼프레임의 타임옵셋'이 상기 'n-1번째 수퍼프레임의 슬롯번호와 상기 n-1번째 수퍼프레임의 수퍼프레임 구간의 합'보다 작은 경우에, 'n번째 수퍼프레임의 타임옵셋'과 'n번째 수퍼프레임의 타임옵셋'을 고려하여 슬롯번호를 결정하는 것을 특징으로 하는 단거리 무선네트워크의 운용채널 선택방법.
  15. 제 10 항에 있어서,
    상기 탐색 단계는,
    '상호 인접한 두 수퍼프레임 구간 사이에 존재하는 미점유 블록구간'과 '자신의 수퍼프레임 구간'을 비교하여 운용가능구간을 탐색하는 것을 특징으로 하는 단거리 무선네트워크의 운용채널 선택방법.
  16. 제 9 항에 있어서,
    상기 타임옵셋 결정단계는,
    상기 탐색한 운용가능구간에서 자신의 수퍼프레임 구간을 위한 슬롯블록을 확인하여 타임옵셋(즉, 자신의 수퍼프레임 시작시점)을 결정하는 것을 특징으로 하는 단거리 무선네트워크의 운용채널 선택방법.
  17. 제 16 항에 있어서,
    상기 타임옵셋 결정단계는,
    자신의 비컨구간을 소정의 비컨구간과 비교하여 상기 운용가능구간의 검사구간을 선정하는 선정 단계; 및
    상기 선정된 검사구간에서 자신의 수퍼프레임 구간을 위한 슬롯블록을 확인하여 타임옵셋을 결정하는 결정 단계
    를 포함하는 단거리 무선네트워크의 운용채널 선택방법.
  18. 제 17 항에 있어서,
    상기 선정 단계는,
    상기 '자신의 비컨구간'과 '최소 비컨구간'과 '최대 비컨구간'과 '기준슬롯을 점유한 수퍼프레임의 비컨구간'의 상호 대소관계를 이용하여 상기 검사구간을 선정하는 것을 특징으로 하는 단거리 무선네트워크의 운용채널 선택방법.
  19. 제 18 항에 있어서,
    상기 검사구간은,
    상기 '자신의 비컨구간'과 상기 '최소 비컨구간'과 상기 '최대 비컨구간'과 상기 '기준슬롯을 점유한 수퍼프레임의 비컨구간'의 상호 대소관계에 따라, 상기 '자신의 비컨구간'과 상기 '최대 비컨구간'과 상기 '기준슬롯을 점유한 수퍼프레임의 비컨구간' 중 어느 하나로 결정되는 것을 특징으로 하는 단거리 무선네트워크의 운용채널 선택방법.
  20. 제 17 항에 있어서,
    상기 결정 단계는,
    상기 검사구간 내 모든 미점유 블록구간에 대해 슬롯번호를 1씩 증가시키면서, 운용가능구간으로 사용할 수 있는 슬롯블록이 존재하는지에 따라 타임옵셋을 결정하는 단거리 무선네트워크의 운용채널 선택방법.
  21. 제 17 항에 있어서,
    상기 결정 단계는,
    타임옵셋 타이밍의 슬롯번호를 먼저 결정하여, 상기 슬롯번호 및 상기 '기준슬롯을 점유한 수퍼프레임의 비컨구간'의 모듈러 연산을 통해 타임옵셋을 결정하는 것을 특징으로 하는 단거리 무선네트워크의 운용채널 선택방법.
  22. 삭제
  23. 단거리 무선네트워크의 코디네이터에 있어서,
    유효채널에서 운용되는 타 코디네이터의 채널점유상태를 비컨프레임을 바탕으로 검사하기 위한 채널상태 검사수단;
    상기 채널상태 검사수단에서의 채널점유상태 검사결과를 바탕으로 운용가능구간을 탐색하기 위한 운용가능구간 탐색수단; 및
    상기 운용가능구간 탐색수단에서의 탐색결과에 따라 타임옵셋을 결정하기 위한 타임옵셋 결정수단을 포함하되,
    상기 채널상태 검사수단은,
    운용채널 중 유효채널(유효한 무선채널)을 통하여 수신된 비컨프레임을 이용하여 해당 유효채널을 공유하는 코디네이터의 타임옵셋을 결정하기 위한 기준슬롯 타이밍을 결정하는 코디네이터.
  24. 제 23 항에 있어서,
    상기 운용가능구간 탐색수단은,
    상기 채널상태 검사수단에서 결정한 기준슬롯 타이밍을 바탕으로 시간순서에 따라 수퍼프레임을 정렬하여 상기 수퍼프레임 간의 미점유 블록구간 및 상기 미점유 블록구간에 따른 운용가능구간을 탐색하는 코디네이터.
  25. 제 23 항 또는 제 24 항에 있어서,
    상기 타임옵셋 결정수단은,
    상기 운용가능구간 탐색수단에서 탐색한 운용가능구간에서 자신의 수퍼프레임 구간을 위한 슬롯블록을 확인하여 타임옵셋(즉, 자신의 수퍼프레임 시작시점)을 결정하는 코디네이터.
  26. 삭제
KR1020080063193A 2007-06-28 2008-06-30 단거리 무선네트워크의 운용채널 선택방법과 이를 이용한코디네이터 KR100982892B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20070064508 2007-06-28
KR1020070064508 2007-06-28

Publications (2)

Publication Number Publication Date
KR20090004633A KR20090004633A (ko) 2009-01-12
KR100982892B1 true KR100982892B1 (ko) 2010-09-16

Family

ID=40185835

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080063193A KR100982892B1 (ko) 2007-06-28 2008-06-30 단거리 무선네트워크의 운용채널 선택방법과 이를 이용한코디네이터

Country Status (3)

Country Link
US (1) US8325665B2 (ko)
KR (1) KR100982892B1 (ko)
WO (1) WO2009002133A1 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8588154B2 (en) * 2009-01-30 2013-11-19 Texas Instruments Incorporated Mitigation of interference between wireless networks
US9042353B2 (en) 2010-10-06 2015-05-26 Blackbird Technology Holdings, Inc. Method and apparatus for low-power, long-range networking
WO2012048118A2 (en) 2010-10-06 2012-04-12 Blackbird Technology Holdings, Inc. Method and apparatus for adaptive searching of distributed datasets
WO2012100145A1 (en) 2011-01-21 2012-07-26 Blackbird Technology Holdings, Inc. Method and apparatus for memory management
US20120226955A1 (en) * 2011-03-02 2012-09-06 John Peter Norair Method and apparatus for forward error correction (fec) in a resource-constrained network
US8929961B2 (en) 2011-07-15 2015-01-06 Blackbird Technology Holdings, Inc. Protective case for adding wireless functionality to a handheld electronic device
US9282515B2 (en) * 2011-09-16 2016-03-08 Electronics And Telecommunications Research Institute Method of synchronization and link access for low energy critical infrastructure monitoring network
US9729189B2 (en) 2012-08-30 2017-08-08 University Of Virginia Patent Foundation Ultra low power sensing platform with multimodal radios
KR101455717B1 (ko) 2013-03-14 2014-11-03 국방과학연구소 Ｗｐａｎ 및 ｗｌａｎ의 복합형 네트워크 환경에서 ｗｐａｎ 장치들의 효율적인 네트워크 형성 방법
US10298413B2 (en) * 2013-11-20 2019-05-21 Entropic Communications Llc Device and method for automatic network detection and formation
TWI813150B (zh) * 2022-01-26 2023-08-21 瑞昱半導體股份有限公司 選擇存取點的方法與相關的通訊裝置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050013267A1 (en) 2003-06-03 2005-01-20 Samsung Electronics Co., Ltd. Apparatus and method for allocating channel time to applications in wireless PAN
US20050094657A1 (en) 2003-10-29 2005-05-05 Samsung Electronics Co., Ltd. Method for exchanging data between devices on wireless personal area network
US20060007907A1 (en) 2004-07-10 2006-01-12 Huai-Rong Shao Beacon scheduling in wireless personal area networks with multiple coordinators

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7280517B2 (en) * 2001-11-02 2007-10-09 At&T Corp. Wireless LANs and neighborhood capture
US7684380B2 (en) * 2002-01-22 2010-03-23 Freescale Semiconductor, Inc. System and method for handling asynchronous data in a wireless network
WO2003077432A2 (en) * 2002-03-08 2003-09-18 Xtremespectrum, Inc. Method for performing ranging functions in an uwb system
KR101037850B1 (ko) 2003-05-09 2011-05-31 엔엑스피 비 브이 무선 네트워크에서의 트래픽을 스케줄링하기 위한 방법,장치 및 시스템
KR100577385B1 (ko) * 2003-10-28 2006-05-10 삼성전자주식회사 무선 ｐａｎ 상에서 디바이스 간에 효율적으로 통신하는방법
KR100653080B1 (ko) 2004-01-14 2006-12-06 삼성전자주식회사 주파수대역을 공유하는 시스템간 간섭 회피 장치 및 방법
US7460503B2 (en) * 2004-02-03 2008-12-02 Sharp Laboratories Of America, Inc. Method for beacon rebroadcast in centrally controlled wireless systems
JP4333413B2 (ja) * 2004-03-04 2009-09-16 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
US7529217B2 (en) * 2004-03-27 2009-05-05 Dust Networks, Inc. Low-power autonomous node for mesh communication network
US7409022B2 (en) * 2004-10-01 2008-08-05 Mitsubishi Electric Research Laboratories, Inc. Synchronizing clocks in wireless personal area networks
JP4763334B2 (ja) * 2005-04-28 2011-08-31 ルネサスエレクトロニクス株式会社 無線アドホック通信システム及び無線アドホック通信システムにおける通信端末の同期化方法
US7519013B2 (en) * 2005-06-30 2009-04-14 Nokia Corporation Spatial reuse in a wireless communications network
KR101152932B1 (ko) 2005-09-12 2012-06-08 재단법인서울대학교산학협력재단 무선 채널 예약을 통한 무선 로컬 통신망(ｗｌａｎ)과 무선개인영역 통신망(ｗｐａｎ)의 무선 채널 공존 시스템 및그 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050013267A1 (en) 2003-06-03 2005-01-20 Samsung Electronics Co., Ltd. Apparatus and method for allocating channel time to applications in wireless PAN
US20050094657A1 (en) 2003-10-29 2005-05-05 Samsung Electronics Co., Ltd. Method for exchanging data between devices on wireless personal area network
US20060007907A1 (en) 2004-07-10 2006-01-12 Huai-Rong Shao Beacon scheduling in wireless personal area networks with multiple coordinators

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"Collision-Free Beacon Scheduling Mechanisms for IEEE 802.15.4/Zigbee Cluster-Tree Wireless Sensor Networks," in Proc. of the 7th ASWN2007

Also Published As

Publication number Publication date
WO2009002133A4 (en) 2009-03-26
WO2009002133A1 (en) 2008-12-31
KR20090004633A (ko) 2009-01-12
US20100142396A1 (en) 2010-06-10
US8325665B2 (en) 2012-12-04

Similar Documents

Publication Publication Date Title
KR100982892B1 (ko) 단거리 무선네트워크의 운용채널 선택방법과 이를 이용한코디네이터
CN103167623B (zh) 用于物联网（iot）应用的准动态频谱接入
US7639661B2 (en) Radio communication system, radio communication apparatus, radio communication method, and computer program
CN101785328B (zh) 降低信标冲突概率
Karowski et al. Optimized asynchronous multi-channel neighbor discovery
US20070211681A1 (en) Method and System for Frequency Agility in a Wireless Sensor Network
CN101129029B (zh) 用于分布式无线网络的协调信标周期（bp）合并
KR100932909B1 (ko) 무선 센서 네트워크에 있어서의 코디네이터 장치 및 그 운용 방법
Vishnevsky et al. Study of beaconing in multihop wireless PAN with distributed control
JP2009508435A (ja) ピコネットを併合するビーコン管理方法
Wang et al. Analysis of csma/ca in IEEE 802.15. 4
Dezfouli et al. REWIMO: A real-time and reliable low-power wireless mobile network
Romaszko et al. Grid-based channel mapping in cognitive radio ad hoc networks
KR100926896B1 (ko) 네트워크에서의 분배된 콘텍스트 인식 스케줄링된 액세스
US20060251042A1 (en) Wireless communication device and wireless communication system
CN108184251B (zh) 一种基于生命期最优dag的节能调度方法
CN109089324B (zh) 一种自组织网络的邻居发现方法
CN101578825A (zh) 无线通信系统
Khatibi et al. Quorum-based neighbor discovery in self-organized cognitive MANET
KR101234251B1 (ko) 슈퍼프레임 구조를 이용한 동적 채널 할당 방법 및 이를 이용한 통신 장치
KR20100045240A (ko) 무선 센서 네트워크에서 네트워크 연결성 유지를 위한 ｆｆｄ 선정 방법 및 장치
Xie et al. An Optimal Backoff Time‐Based Internetwork Interference Mitigation Method in Wireless Body Area Network
Das et al. Cooperative spectrum mobility in heterogeneous opportunistic networks using cognitive radio
Hwang et al. Adaptive multi-channel utilization scheme for coexistence of IEEE802. 15.4 LR-WPAN with other interfering systems
Zou et al. Distributed scheduling of enhanced beacons for ieee802. 15.4-tsch body area 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
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130902

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140901

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160901

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180903

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190807

Year of fee payment: 10