KR100652024B1 - 메쉬 ｗｐａｎ 환경에서 공평한 채널 자원 예약과 서비스품질 보장을 위한 채널 자원 할당 방법 - Google Patents

메쉬 ｗｐａｎ 환경에서 공평한 채널 자원 예약과 서비스품질 보장을 위한 채널 자원 할당 방법 Download PDF

Info

Publication number
KR100652024B1
KR100652024B1 KR1020050121143A KR20050121143A KR100652024B1 KR 100652024 B1 KR100652024 B1 KR 100652024B1 KR 1020050121143 A KR1020050121143 A KR 1020050121143A KR 20050121143 A KR20050121143 A KR 20050121143A KR 100652024 B1 KR100652024 B1 KR 100652024B1
Authority
KR
South Korea
Prior art keywords
channel resource
channel resources
channel
amount
devices
Prior art date
Application number
KR1020050121143A
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 KR1020050121143A priority Critical patent/KR100652024B1/ko
Priority to US11/511,051 priority patent/US7664131B2/en
Application granted granted Critical
Publication of KR100652024B1 publication Critical patent/KR100652024B1/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
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/26—Resource reservation
    • 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
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 메쉬 WPAN 환경에서 공평한 채널 자원 예약과 서비스 품질 보장을 위한 채널 자원 할당 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 디바이스들이 채널 자원을 공유하여 사용할 경우 각 디바이스가 예약하여 사용하는 채널 자원 예약 양을 이웃한 다른 디바이스와 공평하게 하면서 채널 자원을 할당하기 위한, 메쉬 WPAN 환경에서 공평한 채널 자원 예약을 위한 채널 자원 할당 방법을 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 메쉬 WPAN(Wireless Personal Area Networks) 환경에서 채널 자원 할당 방법에 있어서, 디바이스들이 메쉬 네트워크 구성시 이웃한 디바이스와 공평한 채널 자원 예약을 위한 채널 자원 할당을 하도록, 모든 디바이스가 비콘을 전송하고 비콘내에 자신이 예약할 채널 자원의 양을 추가하는 채널자원 양 추가단계; 이웃한 모든 디바이스의 비콘을 보고 자신을 제외한 상기 이웃한 모든 디바이스가 예약한 채널 자원의 양을 누적하는 채널 자원 양 누적단계; 및 상기 채널 자원 양 추가단계와 상기 채널 자원 양 누적단계를 통해서 구한 값([수학식 1])을 이용하여 자신이 예약할 채널 자원의 양을 하기의 [수학식 2]를 통해 결정하는 채널 자원 양 결정단계를 포함한다.
4. 발명의 중요한 용도
본 발명은 메쉬 WPAN 등에 이용됨.
메쉬, WPAN, 디바이스, 채널 자원, 비콘, QoS, 예약

Description

메쉬 ＷＰＡＮ 환경에서 공평한 채널 자원 예약과 서비스 품질 보장을 위한 채널 자원 할당 방법{Channel Resource assignment Method for fair channel resource reservation and QoS in Mesh WPAN}
도 1 은 기존 MPA에서 사용하는 슈퍼프레임 구조도,
도 2 는 본 발명이 적용되는 매체접근제어 서브시스템의 구조도,
도 3 은 본 발명에 따른 메쉬 WPAN 환경에서 채널 자원 할당 방법의 슈퍼프레임 구조도,
도 4 는 본 발명에 따른 메쉬 WPAN 환경에서 공평한 채널 자원 예약을 위한 채널 자원 할당 방법에 대한 일실시예 흐름도,
도 5 는 본 발명에 따른 메쉬 WPAN 환경에서 서비스 품질 보장을 위한 채널 자원 할당 방법에 대한 일실시예 흐름도,
도 6 은 본 발명에 따른 메쉬 WPAN 환경에서 채널 자원 할당 방법 중 두 개의 피코넷이 같은 공간에 있는 경우를 나타낸 예시도,
도 7 은 본 발명에 따른 메쉬 WPAN 환경에서 채널 자원 할당 방법 중 디바이스들이 메쉬 네트워크를 구성하는 경우를 나타낸 예시도,
도 8 은 본 발명에 따른 메쉬 WPAN 환경에서 채널 자원 할당 방법 중 슈퍼프 레임 간 채널자원 예약 상태를 나타낸 구조도이다.
본 발명은 메쉬 WPAN(Wireless Personal Area Networks) 환경에서 공평한 채널 자원 예약과 서비스 품질 보장을 위한 채널 자원 할당 방법에 관한 것으로, 더욱 상세하게는 IEEE 802.15.3과 같은 메쉬(Mesh) 형태의 네트워크를 구성할 때 각 디바이스가 예약하여 사용하는 채널 타임의 양을 효율적으로 관리함으로써, 채널 자원을 효율적으로 할당하도록 하기 위한, 메쉬 WPAN 환경에서 공평한 채널 자원 예약과 서비스 품질 보장을 위한 채널 자원 할당 방법에 관한 것이다.
기존 IEEE 802.15.3은 기본적으로 TDMA(Time Division Multiple Access) 방식으로 채널자원을 사용한다. 일정 범위 내에 속한 디바이스들이 피코넷을 구성하고, 그 중에 하나의 디바이스가 코디네이터 역할을 맡게 된다. 코디네이터는 피코넷에 속한 디바이스들에게 비콘을 통해서 동기를 맞춰주고 피코넷을 관리하게 된다. 또한, 채널 자원을 각 디바이스에게 할당하는 역할을 한다.
각 디바이스는 코디네이터에게 채널 자원을 요청하고 코디네이터는 이 요청에 따른 동작을 하게 된다. 이렇게 기존 "IEEE 802.15.3 High-Rate WPAN"은 중앙화된 코디네이터가 채널 자원의 할당과 피코넷의 관리를 맡는다.
현재 IEEE 802.15 워킹(working) 그룹 내에 TG5는 WPAN의 메쉬 네트워킹을 위한 표준화를 진행중이다. TG5에는 현재 많은 제안이 기고되고 있다. WPAN의 메쉬 네트워킹을 구성하기 위해서는 기본적으로 MAC 프로토콜의 수정이 불가피하다.
MAC(Media Access Control) 프로토콜에 대한 제안은 MPA(Mesh PAN Allience)에서 제안한 방법이 가장 구체적이며 유력한 메쉬 WPAN의 MAC 프로토콜이다. 이 MAC 프로토콜 역시 시분할 방식으로 채널자원을 사용한다.
기존 IEEE 802.15.3과 다른 점은 채널자원을 중앙에서 코디네이터가 제어하는 방법이 아니라 각 디바이스가 자신이 사용할 채널 자원을 스스로 예약하는 방법이라는 점이다.
이를 위해서는 모든 디바이스는 도 1과 같은 슈퍼프레임 구조의 비콘구간에서 각자의 비콘을 보내게 된다. 디바이스는 비콘구간내에 여러 개의 비콘 슬롯 중에 사용되지 않는 슬롯을 사용하여 비콘을 보내게 된다. 비콘 프레임 내에는 자신의 디바이스 아이디(ID), 동기를 위한 정보, 이웃 디바이스의 정보, 2홉 떨어진 디바이스의 정보, 전송매체 사용 정보들이 포함되어 전달된다. 각 디바이스는 이웃한 디바이스의 정보를 기록하는 테이블을 사용하여 사용된 비콘 슬롯의 정보를 알 수 있고 각 디바이스의 ID와 전송 파워를 기록하게 된다. DTP 구간에서는 미리 예약된 전송이 일어나게 된다. 이는 DRP(distributed reservation protocol)를 사용하게 되는데, 이렇게 미리 채널자원을 예약함으로써 데이터 전송구간에서 경쟁과 충돌을 방지할 수 있다. 또한, 분산화된 방법으로 채널자원을 사용하게 되면 공간적인 측면에서 채널자원의 재활용이 효율적이게 된다. 이런 DRP는 비콘에 의해 전달되는 예약정보를 사용하게 된다. 송신측과 수신측은 서로 협상하여 DTP 구간을 예약하고 이 예약된 내용을 서로의 비콘 프레임을 통해서 알리게 된다.
이렇게 예약을 하는 과정에는 몇 가지 규칙이 있는데, 첫째로 모든 예약의 확인은 수신측에 의해서 이루어진다는 점이다. 둘째로 각 예약에는 우선순위를 두어서 우선순위가 높은 예약이 낮은 우선순위를 갖는 예약의 자리에 재배치되어야 한다. 셋째로, 모든 전송은 송신측에 의한 단방향 전송이다. 채널자원을 실제로 할당받는 것은 송신 디바이스이고 이렇게 할당을 함으로써 각 전송의 간섭을 줄일 수 있다.
따라서, 상기에서 설명한 MPA에서 제안한 방법으로 채널자원을 예약하는 경우, 특정 디바이스가 미리 많은 양의 채널자원을 예약하고 사용할 경우에 다른 디바이스들 사이에 공평성 문제가 발생하게 된다. 즉, 이후에 채널 자원 사용을 위해서 예약을 시도하는 디바이스는 이전에 예약된 부분의 제외하고 예약을 시도하게 되는데 이렇게 되면 새롭게 피코넷에 접속하는 디바이스나 뒤늦게 채널자원의 예약을 시도하는 디바이스는 기존에 채널자원을 사용하는 디바이스에 비해 보다 예약할 수 있는 채널 자원의 양이 적어지게 되는 것이다. 이렇게 기존 MPA의 채널자원 사용은 미리 채널자원을 예약하고 사용하는 디바이스와 새롭게 채널자원을 요청하는 디바이스간에 공평성이 없게 되는 문제점이 있다.
본 발명은 상기 문제점을 해결하기 위하여 제안된 것으로, 디바이스들이 채널 자원을 공유하여 사용할 경우 각 디바이스가 예약하여 사용하는 채널 자원 예약 양을 이웃한 다른 디바이스와 공평하게 하면서 채널 자원을 할당하기 위한, 메쉬 WPAN 환경에서 공평한 채널 자원 예약을 위한 채널 자원 할당 방법을 제공하는데 그 목적이 있다.
또한, 본 발명은, 일정량의 채널 자원이 필요한 경우 특정 디바이스의 서비스 품질(QoS)을 보장하면서 채널 자원을 할당하기 위한, 메쉬 WPAN 환경에서 서비스 품질 보장을 위한 채널 자원 할당 방법을 제공하는데 다른 목적이 있다.
본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상기 목적을 달성하기 위한 본 발명은, 메쉬 WPAN(Wireless Personal Area Networks) 환경에서 채널 자원 할당 방법에 있어서, 디바이스들이 메쉬 네트워크 구성시 이웃한 디바이스와 공평한 채널 자원 예약을 위한 채널 자원 할당을 하도록, 모든 디바이스가 비콘을 전송하고 비콘내에 자신이 예약할 채널 자원의 양을 추가하는 채널자원 양 추가단계; 이웃한 모든 디바이스의 비콘을 보고 자신을 제외한 상기 이웃한 모든 디바이스가 예약한 채널 자원의 양을 누적하는 채널 자원 양 누적단계; 및 상기 채널 자원 양 추가단계와 상기 채널 자원 양 누적단계를 통해서 구한 값([수학식 1])을 이용하여 자신이 예약할 채널 자원의 양을 하기의 [수학식 2]를 통해 결정하는 채널 자원 양 결정단계를 포함하여 이루어진 것을 특징으로 한다.
상기와 같이, 본 발명에서는 비콘 프레임 내에 채널 자원에 관련된 내용을 전송하고 그 내용을 바탕으로 수식을 통해 자신의 채널자원 예약 양을 이웃한 다른 디바이스와 공평하게 함으로써, 여러 디바이스가 공평하게 채널자원을 예약할 수 있도록 한다. 또한, 새로운 디바이스가 채널 자원 예약을 시도하는 경우에도 기존 디바이스와 공평하게 채널 자원을 예약하게 된다. 또한, 특정 디바이스가 기존에 사용하던 채널 자원을 반납하는 경우에도 채널 자원의 낭비없이 반납된 채널 자원을 기존 디바이스들이 공평하게 나눠서 쓰게 되며, 특정 디바이스의 QoS를 보장하기 위해서 일정량의 채널 자원이 필요한 경우 본 발명에서 제안한 방법에 따라서 채널 자원을 할당할 경우 QoS를 항상 만족시킬 수 있다.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명하기로 한다.
도 2 는 본 발명이 적용되는 매체접근제어 서브시스템의 구조도이다.
도 2에 도시된 바와 같이, 응용 계층으로부터 데이터를 수신하여 매체접근제 어 계층으로 데이터를 전달하거나, 매체접근제어 계층으로부터 수신된 데이터를 상위 계층으로 전송하는 역할을 담당하는 IEEE802.2 논리링크제어 계층, IEEE1394 프로토콜 적응 계층, 그리고 유틸리티로 구성되는 상위 계층, 상기 상위 계층으로부터 데이터를 수신하여 매체접근제어 프레임을 생성하고 저장하거나, 물리계층으로부터 수신된 매체접근제어 프레임을 상기 상위 계층으로 전달하는 역할을 수행하는 매체접근제어 소프트웨어 모듈, 매체접근제어 소프트웨어 모듈이 생성하여 저장한 프레임을 전송 시기를 결정하여 적기에 전송하는 역할을 담당하거나 물리 계층으로부터 수신된 프레임을 매체접근제어 소프트웨어 모듈로 전달하는 역할을 수행하는 매체접근제어 하드웨어 모듈, 그리고 매체접근제어 소프트웨어 모듈과 매체접근제어 하드웨어 모듈 사이에서 송신 및 수신 큐 인터페이스 역할을 수행하는 PCI 인터페이스 모듈로 구성된다.
한편, MPA에서 설명하는 채널 자원 사용 방법은 비콘구간에서 DRP를 사용하여 송신측과 수신측이 채널자원을 예약하고 사용한다는 설명만 있을 뿐 예약하는 채널 자원의 양을 결정하는 기준이나, 구체적인 방법 또는 과정은 기술되어 있지 않다. 본 발명에서는 디바이스가 채널자원을 예약할 때 그 기준과 방법에 대해서 설명하기로 한다.
비콘 구간에서 각 디바이스는 자신의 비콘을 보내는데 이때 자신이 예약할 채널자원의 양을 계산해서 포함한다. 제안하는 방법에서 슈퍼프레임의 구성은 도 3과 같이 비콘을 전송하는 부분과 예약을 통해서 데이터를 전송하는 DTP(Data Transmit Period)와 CAP(Contention Access Period)로 구성된다. CAP 구간은 비활 동(inactive) 구간으로 실제 전송이 일어나는 구간은 아니다. 이렇게 비활동 구간을 슈퍼프레임에 넣는 것은 실제 시스템 구현에서 일반적인 부분이고, 이 부분의 추가로 큰 성능저하는 없게 된다. 디바이스 i가 예약하는 채널자원의 양은 다음의 수식에 의해서 결정된다. 이때, C는 DTP의 최대 크기로 예약을 위한 DTP와 비활동 구간인 CAP 구간의 합이 된다. 디바이스 i가 예약할 때 i를 제외한 모든 디바이스의 예약한 양을 C에서 뺀 값에 α값을 곱한 값이 된다. 이때, α의 값에 따라서 디바이스가 예약해서 사용하는 DTP구간과 비활동 구간의 범위를 결정하게 된다. α값이 클수록 비활동적인 CAP 구간이 줄어들고, α값이 작을수록 CAP 구간은 커지게 된다. Tothers의 값은 이전 슈퍼프레임에서 i 디바이스 이후에 예약한 양에 현재 슈퍼프레임에서 i 디바이스 이전까지 예약된 양이 된다. 즉, 도 8에서 A와 B의 합계량이 n번째 슈퍼프레임에서 Tothers가 된다. 이를 나타내는 수식은 하기의 [수학식 1]과 같이 디바이스 i가 자신을 제외한 다른 디바이스들의 채널 자원 예약량은 Tothers라는 자신의 레지스터에 누적시키게 된다. [수학식 2]는 디바이스 i가 자신이 예약할 채널 자원의 양인 Ti를 계산하기 위한 수식이다. DTP의 최대 크기인 C에서 [수학식 1]에서 계산 Tothers를 뺀 값에 레이트 팩터인 α를 곱하여 디바이스 i가 예약할 채널 자원의 양을 결정하게 된다.
Figure 112005072263391-pat00001
Figure 112005072263391-pat00002
상기한 바와 같은 구조를 갖는 본 발명에 따른 메쉬 WPAN 환경에서 채널 자원 할당 방법의 동작을 상세하게 설명하면 다음과 같다.
도 4 는 본 발명에 따른 메쉬 WPAN 환경에서 공평한 채널 자원 예약을 위한 채널 자원 할당 방법에 대한 일실시예 흐름도로서, 디바이스 i가 자신이 예약할 채널 자원의 양인 Ti를 결정하는 과정을 나타낸 것이다.
도 4의 동작은 비콘구간에서 일어나는 과정이 된다. 새로운 슈퍼프레임이 시작되고 비콘구간이 시작되는 시점에서 일어난다.
도 4에 도시된 바와 같이, 디바이스 i가 현재 비콘슬롯이 자신이 사용할 비콘 슬롯인지 확인한다(401).
만약, 자신이 사용하는 비콘 구간이 아니고, 다른 디바이스 비콘을 보내는 비콘 슬롯인 경우, 상기의 [수학식 1]과 같이 다른 디바이스가 예약하는 채널 자원의 양을 확인하고 자신의 레지스터 Tothers에 그 누적량을 저장하게 된다(403). 그리고, 다음 비콘슬롯이 되면 다시 (4101) 상태로 가게 된다. 이렇게 이웃한 디바이스 가 예약한 채널자원의 양을 누적하다가 자신의 비콘슬롯이 (401)에서 (402) 상태로 이동하게 된다.
즉, 이전에 정의한 상기의 [수학식 2]에 의해서 자신이 예약할 양을 계산(즉, 디바이스 i가 사용할 CAT의 양을 결정)하게 된다(402). 자신의 채널자원 예약량을 계산하게 되면 자신의 비콘 프레임을 생성하게 된다(404). 이 비콘 프레임에서는 도 3에서와 같이 자신의 채널을 넣어서 이웃한 디바이스들에게 알리게 된다. 이렇게 비콘프레임을 전송한 후, 디바이스가 Tothers에 누적된 값을 0으로 리셋하고(405) 현재 슈퍼프레임의 비콘구간이 끝났는지 여부를 확인한다(406).
확인결과, 현재 슈퍼프레임의 비콘슬롯이 남아 있다면 (401) 상태로 이동하여 계속 프로세싱하게 되고, 만약 현재 슈퍼프레임의 비콘 슬롯이 끝나게 되면 프로세싱이 끝나게 되는데 이때까지 Tothers 레지스터에 누적된 양은 유지한 채 다음 슈퍼프레임을 시작하게 된다. 단, Tothers 레지스터의 값은 (405) 상태에서만 리셋하게 된다.
도 5 는 본 발명에 따른 메쉬 WPAN 환경에서 서비스 품질 보장을 위한 채널 자원 할당 방법에 대한 일실시예 흐름도로서, Ti 를 결정하는 과정까지 상기 도 4의 과정과 같게 된다.
도 5에 도시된 바와 같이, 각 디바이스가 자신의 비콘 슬롯인지 확인하게 되고(501), 자신의 비콘슬롯이 아닌 경우 (503) 상태로 이동하게 된다. 이렇게 Tothers 레지스터에 누적량을 계산하다가 자신의 비콘슬롯이 되면 (502) 상태로 이동하게 된다. 상기 도 4와 같이 (502) 상태에서 디바이스 i는 자신이 사용할 채널 자원의 양을 상기의 [수학식 2]를 통해 계산하게 된다.
이어서, 수식의 결과값과 최소 요구량을 비교한다(504).
여기서, 최소 요구량이란 디바이스의 서비스의 QoS를 만족하기 위한 최소의 채널자원의 양으로 상위 계층에서 요구되는 양이 된다. 예를 들면, 비디오 스트리밍 서비스를 위해서는 최소 한 슈퍼프레임에서 2000us 의 채널타임이 필요한 경우 채널자원의 최소 요구량은 2000us가 된다.
이렇게 (504) 상태에서 최소 요구량과 상기의 [수학식 2]의 결과를 비교하여 수식이 최소 요구량을 만족하는 경우 [수학식 2]의 결과만큼 채널자원을 예약하게 된다(505).
만약, 수식의 결과가 최소 요구량보다 작은 경우 [수학식 2]의 결과만큼 채널 자원을 예약하는 것이 아니라 최소요구량만큼 채널자원을 예약하게 된다(506). 이렇게 최소 요구량 만큼 예약하게 되면 디바이스 i는 항상 최소요구량 이상의 채널자원을 예약하게 되고 자신의 서비스의 QoS를 항상 보장할 수 있다.
이렇게 (505)와 (506) 상태에서 자신이 예약할 채널자원의 양을 최종적으로 결정하게 되면 (507) 상태로 이동하게 된다. 즉, 상기 도 4와 마찬가지로 디바이스 i는 자신의 비콘 프레임을 생성하고 전송한다(507).
그리고, 이전에 누적량인 Tothers 레지스터에 누적량을 리셋하고 자신의 비콘 슬롯을 끝내게 된다(508). 이 후, 현재 슈퍼프레임의 비콘 구간이 끝났는지 여부를 확인한다(509).
확인결과, 현재 슈퍼프레임의 비콘구간이 더 남았다면 (501) 상태로 이동하여 다음 비콘슬롯에 대한 연산을 다시 하고, 현재 슈퍼프레임의 비콘구간이 남아있지 않으면 시스템을 종료한다.
상기와 같이, 본 발명은 IEEE 802.15.3 WPAN을 도 7과 같이 메쉬 형태로 구성했을 경우 각 디바이스의 채널 자원 할당과 QoS 보장을 위한 채널자원 관리 방법을 제시한다. 채널 자원을 관리하는 코디네이터가 없이 모든 디바이스가 비콘을 통해서 채널자원을 할당하는 메쉬 WPAN의 환경에서 디바이스는 이웃한 디바이스의 비콘 정보를 받고 자신이 사용할 채널 자원을 계산하고 할당한다. 채널 자원을 할당 할 때 각 디바이스는 수식에 의해 채널 자원의 양을 계산하고 이를 통해 모든 디바이스가 공평하게 채널자원을 할당받을 수 있다. 또한, α값의 변화를 통해서 슈퍼프레임내에 DTP 구간과 CAP 구간의 크기를 조정할 수 있게 된다.
그리고, QoS를 보장받아야 하는 디바이스의 경우 최소 요구량 설정을 통해서 QoS를 보장 받아야하는 최소 요구량을 만족시키면서 채널자원을 분배할 수 있다.
또한, 도 6과 같이 두 개의 피코넷이 같은 공간에 존재하는 경우 채널 자원의 관리에도 적용하게 된다. 이 경우 비콘을 받고 해석할 수 있는 범위를 피코넷으로 정의하게 된다. 도 6에서 디바이스1, 디바이스2, 디바이스3은 같은 비콘구간 내에서 서로의 비콘을 확인하게 된다. 디바이스4의 경우 디바이스3의 비콘은 수신할 수 있지만 디바이스1과 디바이스2의 비콘을 수신하지 못하게 된다. 이렇게 비콘수 신 여부에 따라서 논리적으로 피코넷을 구성할 수 있다. 이런 환경에서 제안된 방법을 사용하여 두 피코넷이 채널자원을 공평하게 사용할 수 있다. 도 7과 같은 메쉬네트워크에서는 디바이스 1부터 디바이스4까지 각 디바이스 1홉으로만 연결된 형태이다. 이런 경우에도 모든 디바이스는 채널자원을 공평하게 사용할 수 있게 된다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
상기와 같은 본 발명은, 디바이스들이 산재해있고, 디바이스들이 접속과 접속해제를 자주하는 메쉬 WPAN 환경에서 각 디바이스들이 언제나 채널 자원을 효율적으로 사용할 수 있도록 하는 효과가 있다.
즉, 본 발명은 메쉬 WPAN 환경에서 각 디바이스가 이웃한 디바이스와 공평하 게 채널 자원을 사용할 수 있도록 하고, 디바이스가 항상 최소 요구량 이상의 채널 자원을 예약하게 함으로써 자신의 서비스 품질을 항상 보장할 수 있도록 하는 효과가 있다.

Claims (4)

  1. 메쉬 WPAN(Wireless Personal Area Networks) 환경에서 채널 자원 할당 방법에 있어서,
    디바이스들이 메쉬 네트워크 구성시 이웃한 디바이스와 공평한 채널 자원 예약을 위한 채널 자원 할당을 하도록, 모든 디바이스가 비콘을 전송하고 비콘내에 자신이 예약할 채널 자원의 양을 추가하는 채널자원 양 추가단계;
    이웃한 모든 디바이스의 비콘을 보고 자신을 제외한 상기 이웃한 모든 디바이스가 예약한 채널 자원의 양을 누적하는 채널 자원 양 누적단계; 및
    상기 채널 자원 양 추가단계와 상기 채널 자원 양 누적단계를 통해서 구한 값([수학식 1])을 이용하여 자신이 예약할 채널 자원의 양을 하기의 [수학식 2]를 통해 결정하는 채널 자원 양 결정단계
    를 포함하는 메쉬 WPAN 환경에서 채널 자원 할당 방법.
    [수학식 1]
    Figure 112005072263391-pat00003
    [수학식 2]
    Figure 112005072263391-pat00004
    (여기서, C는 DTP의 최대 크기로 예약을 위한 DTP와 비활동 구간인 CAP 구간의 합, α는 디바이스 i가 예약한 양을 C에서 뺀 값에 α값을 곱한 값을 나타냄)
  2. 제 1 항에 있어서,
    서비스 품질(QoS)을 보장받아야 하는 최소 요구량을 만족시키면서 채널 자원을 분배하도록, 상기 [수학식 2]를 통해 결정된 결과값과 최소 요구량을 비교하는 비교 단계; 및
    상기 비교결과, 상기 최소 요구량을 만족하는 경우 상기 결과값 만큼 채널 자원을 예약하고, 상기 최소 요구량을 만족하지 못하는 경우 상기 최소 요구량 만큼 채널 자원을 예약하는 단계
    를 더 포함하는 메쉬 WPAN 환경에서 채널 자원 할당 방법.
  3. 제 2 항에 있어서,
    상기 최소 요구량 값을 지정하여 상기 디바이스가 서비스받아야 하는 최소 요구량을 항상 만족시키도록 하는 것을 특징으로 하는 메쉬 WPAN 환경에서 채널 자원 할당 방법.
  4. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,
    상기 [수학식 2]의 α값의 변화를 통해서 특정 디바이스들이 사용하는 채널 자원의 총합과 비활동(inactive) 구간의 길이를 조절하도록 하는 것을 특징으로 하는 메쉬 WPAN 환경에서 채널 자원 할당 방법.
KR1020050121143A 2005-12-09 2005-12-09 메쉬 ｗｐａｎ 환경에서 공평한 채널 자원 예약과 서비스품질 보장을 위한 채널 자원 할당 방법 KR100652024B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020050121143A KR100652024B1 (ko) 2005-12-09 2005-12-09 메쉬 ｗｐａｎ 환경에서 공평한 채널 자원 예약과 서비스품질 보장을 위한 채널 자원 할당 방법
US11/511,051 US7664131B2 (en) 2005-12-09 2006-08-28 Channel resource assignment method for fair channel resource reservation and QoS in mesh WPAN

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050121143A KR100652024B1 (ko) 2005-12-09 2005-12-09 메쉬 ｗｐａｎ 환경에서 공평한 채널 자원 예약과 서비스품질 보장을 위한 채널 자원 할당 방법

Publications (1)

Publication Number Publication Date
KR100652024B1 true KR100652024B1 (ko) 2006-12-01

Family

ID=37731567

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050121143A KR100652024B1 (ko) 2005-12-09 2005-12-09 메쉬 ｗｐａｎ 환경에서 공평한 채널 자원 예약과 서비스품질 보장을 위한 채널 자원 할당 방법

Country Status (2)

Country Link
US (1) US7664131B2 (ko)
KR (1) KR100652024B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100972603B1 (ko) 2009-01-02 2010-07-28 고려대학교 산학협력단 무선 개인 영역 네트워크의 릴레이 전송 방법

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5185282B2 (ja) * 2006-12-18 2013-04-17 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 指向性アンテナを使用するビーコン送信及び受信の方法及びシステム
WO2009020551A1 (en) * 2007-08-03 2009-02-12 Staccato Communications, Inc. Token passing data transfer mechanism for reservation based protocols
US7930446B2 (en) * 2007-12-28 2011-04-19 Intel Corporation Methods and apparatuses for wireless network communication wherein a universal serial bus request block (URB) is generated that will vary parameters that controls wireless transmission commands between devices
CN102387585B (zh) 2010-08-30 2015-05-13 富士通株式会社 用于无线通信网络的通信方法及节点
US9078248B2 (en) 2011-11-08 2015-07-07 Louis H. Libin Method and apparatus providing coordinated radio frequency channel allocation, using authorized channel assignments and controlled user access
SG10201908257PA (en) * 2019-09-06 2021-04-29 Panasonic Ip Corp America An access point and a communication method for facilitating scheduling of communication for communication apparatuses susceptible to interference

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6501737B1 (en) * 1998-12-01 2002-12-31 Motorola, Inc. Method for determining a quantity of channel resources to reserve for data services in a communication system
WO2001089153A2 (en) 2000-05-15 2001-11-22 Thomson Licensing Sa Method for reserving isochronous resources in a wireless network
KR100396663B1 (ko) 2000-12-29 2003-09-02 엘지전자 주식회사 이동 통신 시스템의 자원 할당 방법
KR20040091126A (ko) * 2002-03-11 2004-10-27 엑스트림스펙트럼, 인크. 초광대역폭 시스템에서 서브레이트 슬롯을 사용하는 방법
KR100678933B1 (ko) * 2004-05-25 2007-02-07 삼성전자주식회사 조정자 기반의 무선 네트워크 통신 방법과, 백본네트워크와 연결된 조정자 기반의 무선 네트워크들간의통신 방법
KR100678941B1 (ko) * 2004-09-03 2007-02-07 삼성전자주식회사 할당된 시간 동안 양방향으로 데이터를 송수신하는 방법및 그 방법을 이용하는 무선 디바이스
KR100679023B1 (ko) * 2004-11-03 2007-02-05 삼성전자주식회사 조정자 기반 무선 네트워크에서 복수의 무선 범용 직렬버스 호스트를 지원하는 방법 및 장치

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100972603B1 (ko) 2009-01-02 2010-07-28 고려대학교 산학협력단 무선 개인 영역 네트워크의 릴레이 전송 방법

Also Published As

Publication number Publication date
US20070133590A1 (en) 2007-06-14
US7664131B2 (en) 2010-02-16

Similar Documents

Publication Publication Date Title
US20070189298A1 (en) Distributed wireless network with dynamic bandwidth allocation
KR100652024B1 (ko) 메쉬 ｗｐａｎ 환경에서 공평한 채널 자원 예약과 서비스품질 보장을 위한 채널 자원 할당 방법
JP4237246B2 (ja) 無線ネットワークにおいて媒体へのアクセスを保証する方法
US6141336A (en) Traffic scheduling method, system and article of manufacture for a wireless access to an asynchronous transfer mode network
KR100552484B1 (ko) 무선매체 접근방법
KR100597006B1 (ko) 분산화 무선 개인 영역 네트워크 환경에서 동작하는디바이스 및 그 데이터 슬롯 할당 방법
EP1816793A1 (en) Method for uplink bandwidth request and allocation in wireless communication system
WO2007071198A1 (en) A distributed wireless network with dynamic bandwidth allocation
JP2005065240A (ja) 無線ネットワークにおけるトラフィックのスケジューリング方法およびシステム
JP2005198305A (ja) 無線個人領域ネットワークにおけるチャネル時間割当て方法
JP2005517321A (ja) パケットに基づくａｖを中心とするホームネットワークを通してサービス品質を強化するための、ある種の計算上倹約的なスケジューラ
CN110113787B (zh) 无线自组网资源动态按需分配方法、装置及***
US7349378B2 (en) Local area network resource manager
Boggia et al. Feedback-based bandwidth allocation with call admission control for providing delay guarantees in IEEE 802.11 e networks
CN101064640B (zh) 一种分布式非协作网格网络中数据发送方法、***及节点
Daneshi et al. Distributed reservation algorithms for video streaming over UWB-based home networks
CN101741713A (zh) 一种无线局域网上行带宽动态分配方法
CN106793114B (zh) 动态时隙分配方法、所适用的媒介访问控制***及节点
KR100971184B1 (ko) 무선 통신 시스템 및 방법
JP4153940B2 (ja) 分散化無線個人領域のネットワーク環境で動作するデバイスおよびそのデータスロット割り当て方法
KR100714460B1 (ko) 지그비 네트워크 망의 비콘 전송 스케줄링 방법 및 그시스템
CN110191500B (zh) 支持资源碎片消减的自组织网络时频资源调度方法
KR100646822B1 (ko) Ｉｅｅｅ 802.15.3에서 슬롯 시간 간격 정보를 이용한스케줄링 방법
KR100670002B1 (ko) 분산화 무선 개인영역 네트워크 환경에서의 채널 시간 예약방법 및 그 방법에 따라 채널 시간을 예약하는 디바이스
KR20070111723A (ko) 개인영역 무선통신에서 매쉬 형태로 연결된 장치의 결집한채널자원할당 방법

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121031

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20131024

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee