KR100813884B1 - 우선순위를 지원하는 확률 기반 매체 접근 방법 및 이를실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한기록 매체 - Google Patents

우선순위를 지원하는 확률 기반 매체 접근 방법 및 이를실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한기록 매체 Download PDF

Info

Publication number
KR100813884B1
KR100813884B1 KR1020060098416A KR20060098416A KR100813884B1 KR 100813884 B1 KR100813884 B1 KR 100813884B1 KR 1020060098416 A KR1020060098416 A KR 1020060098416A KR 20060098416 A KR20060098416 A KR 20060098416A KR 100813884 B1 KR100813884 B1 KR 100813884B1
Authority
KR
South Korea
Prior art keywords
priority
probability
sampling time
data
node
Prior art date
Application number
KR1020060098416A
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 KR1020060098416A priority Critical patent/KR100813884B1/ko
Application granted granted Critical
Publication of KR100813884B1 publication Critical patent/KR100813884B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
    • H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • 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
    • 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)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 우선순위를 지원하는 확률 기반 매체 접근 방법으로서, (a) CSMA/CA 수행을 위한 각 파라미터를 설정하는 단계와, (b) 샘플링 시간 및 비컨 간격을 기초로 매체 접근의 우선순위를 설정하는 단계와, (c) 무작위 백오프와 CCA를 수행하는 단계와, (d) 상기 CCA 수행 결과 매체가 사용중이 아닌 경우 상기 파라미터를 갱신하고 데이터 전송의 적합 여부를 판단하는 단계와, (e) 상기 전송에 적합한 경우 상기 우선순위를 기초로 데이터의 전송을 수행하는 단계를 포함하는 우선순위를 지원하는 확률 기반 매체 접근 방법에 관한 것이다.
본 발명에 따르면, IEEE 802.15.4 LR-WPAN 등의 무선 네트워크 규격에서 사용하는 CSMA/CA 알고리즘이 데이터 충돌 확률이 높은 단점을 개선하여 샘플링 시간과 비컨 간격을 이용하여 매체 접근 확률을 구하거나 노드의 식별 정보를 기초로 세분화된 매체 접근 확률을 구하여 데이터에 우선순위를 부가함으로서 충돌 가능성을 줄이고 이에 따라 파워 소모를 감소시키며 우선순위가 높은 데이터의 전송 지연을 방지할 수 있다.
IEEE 802.15.4 LR-WPAN, 매체 접근 방법, 우선순위, CSMA/CA, 샘플링 시간, 비컨 간격, 백오프, 충돌 확률, 노드 식별

Description

우선순위를 지원하는 확률 기반 매체 접근 방법 및 이를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체{METHOD OF ACCESSING MEDIA BASED ON PROBABILITY SUPPORTING PRIORITY AND COMPUTER-READABLE MEDIUM HAVING THEREON PROGRAM PERFORMING FUNCTION EMBODYING THE SAME}
도 1은 종래 기술에 따른 CSMA/CA 알고리즘의 예시적인 흐름도.
도 2는 종래 기술에 따른 CSMA/CA 알고리즘을 사용하는 경우의 동작을 나타내는 도면.
도 3은 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법의 예시적인 흐름도.
도 4는 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법의 동작을 나타내는 도면.
도 5는 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법에 있어서 충돌이 발생하는 경우의 매체 접근을 나타내는 도면.
본 발명은 우선순위를 지원하는 확률 기반 매체 접근 방법 및 이를 실현시키 기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체에 관한 것으로, 더욱 구체적으로는 IEEE 802.15.4 LR-WPAN 등의 무선 네트워크 규격에서 사용하는 CSMA/CA 알고리즘이 데이터 충돌 확률이 높은 단점을 개선하여 샘플링 시간과 비컨 간격을 이용하여 매체 접근 확률을 구하거나 노드의 식별 정보를 기초로 세분화된 매체 접근 확률을 구하여 데이터에 우선순위를 부가함으로서 충돌 가능성을 줄이고 이에 따라 파워 소모를 감소시키며 우선순위가 높은 데이터의 전송 지연을 방지하는 것인 우선순위를 지원하는 확률 기반 매체 접근 방법 및 이를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체에 관한 것이다.
기존 통신 시스템의 보완적인 역할을 수행하면서 개인 장치간의 근거리 데이터 전송의 역할이나 능력이 점차로 증가하고 있다.
이처럼 개인 장치간 구성된 네트워크를 PAN(Personal Area Network)이라고 지칭한다. WPAN(Wireless Personal Area Networks)은 특히 비교적 짧은 거리 내에서 무선 통신을 이용하여 비교적 적은 사용자간에 정보를 전달하는 데 목적이 있다. WPAN은 특히 기반 시설과 거의 상관이 없으므로 다양한 장치에 구현할 수 있는 값싸고 전력 효율이 좋은 솔루션으로 컴퓨터, PDA, 휴대용 컴퓨터, 프린터, 마이크, 스피커, 헤드셋, 바코드 판독기, 센서, 디스플레이, 호출기, 이동통신 단말기 등과 같이 휴대용 장치 또는 개인용 장치를 대상으로 적용이 가능하다.
IEEE 802.15.4 LR-WPAN(Low Rate Wireless Personal Area Networks)은 이러한 WPAN에 관련된 표준 규격이다.
IEEE 802.15.4 LR-WPAN에서의 무선 매체 접근 방법은 전송하려는 데이터의 우선순위를 기초로 각 무선 매체에 접근하는 방법이다. 좀 더 상세히 설명하면 IEEE 802.15.4 LR-WPAN은 데이터를 전송하기 위해 매체에 접근 시 충돌을 방지하기 위해 반송파 감지 다중 접속/충돌 회피(CSMA/CACarrier Sense Multiple Access and Collision Avoidance, 이하 "CSMA/CA"라 기재함) 알고리즘을 사용한다.
도 1은 종래 기술에 따른 CSMA/CA 알고리즘의 예시적인 흐름도이다.
CSMA/CA는 시작할 때 각 파라미터 값을 설정한다(S110). 예컨대 NB(Number of Backoff), CW(Contention Window) 값을 각각 0, 2로 설정하고, BE(Backoff exponential) 값을 설정하게 된다.
이후 백오프 주기 경계에서 무작위적인 백오프를 수행한다(S120).
이후 다음 백오프 주기에서 2회의 CCA(Clear Channel Assignment)를 시행한다(S130).
CCA는 매체가 현재 사용 중인지 아닌지를 판단하는 것으로서, 전송된 데이터에 대한 승인(Acknowledge)을 보증하기 위한 것이다.
이후 매체가 사용중인지 사용중이 아닌지 판단한다(S140)
단계 S140에서 매체가 미사용(Idle)이라고 판단하면 예컨대 CW를 1만큼 감소시키는 등의 파라미터 갱신을 수행하고(S150), 매체에 접근해서 데이터를 전송한다(S160). 이 경우 CW=0인 경우라면 다시 단계 S130으로 점프하여 CCA를 수행하나 이러한 단계는 도시를 생략한다.
또한 매체가 사용중인 경우라면 예컨대 NB값을 1만큼 증가시키고, BE값을 갱신시키는 등 각 파라미터 값을 재설정하고(S170) 다시 단계 S130로 점프하여 CCA를 수행한다. 또한 이 경우 NB 값의 조건에 따라서 실패(failure)가 되어 종료가 될수 있지만 이러한 단계에 대해서는 도시를 생략한다.
도 2는 종래 기술에 따른 CSMA/CA 알고리즘을 사용하는 경우의 동작을 나타내는 도면이다.
도 2에서는 각 노드 (Node 1, Node 2)에 대해서 CSMA/CA 알고리즘을 사용하는 경우의 동작이 도시된다.
도 2의 위치(201, 204)는 백오프 경계(backoff boundary)를 나타내며, 이 경우 각 노드(Node , Node 2)는 데이터가 발생하면 무작위 백오프(random backoff)를 시작한다. 무작위 백오프 시간은 일정한 범위 내에서 무작위적으로 일어나기 때문에 동일한 값을 가질 수 있다. 따라서 같은 시간동안 기다리게 될 확률이 높다. 이것은 데이터 충돌의 확률이 높게 한다.
CSMA/CA에서의 백오프 값은 randon(2BE-1)unitBackoffPeriod로 표시할 수 있다. 여기서 BE값은 백오프 지수(backoff exponetial) 값으로서 0에서 5까지의 값을 가질 수 있고, uitBackoffPeriod는 단위 백오프 주기를 나타내며, random()은 난수화 함수를 나타낸다.
무작위 백오프가 수행된 후 도 2의 위치(202, 205)에서는 데이터 전송에 대한 응답을 보증하기 위해서 2회의 CCA를 수행한다.
이러한 2번의 CCA가 수행된 이후에 실제적으로 데이터를 전송한다.
도 2의 위치(203, 206)은 데이터의 전송을 나타내는 부분이다.
하지만 도 2에 도시되듯이 동일한 백오프 구간을 가지기 때문에 데이터의 충돌이 발생한다. 데이터의 충돌이 발생하면 재전송이 발생한다. 이러한 데이터 충돌과 이에 따른 재전송은 파워의 과도한 소모와 데이터 전송 지연의 원인이 된다.
또한 백오프 시간 동안에는 아무런 작업도 수행하지 않는다. 따라서 백오프 시간만큼 데이터의 지연이 발생하게 된다. IEEE 802.15.4 LR-WPAN은 특히 저전력 소모를 목표로 하기 때문에 파워 소모를 최소화하는 것이 중요하지만 이러한 데이터 충돌로 인하여 불필요한 파워 소모가 증가하는 단점이 있다.
본 발명의 목적은 IEEE 802.15.4 LR-WPAN 등의 무선 네트워크 규격에서 사용하는 CSMA/CA 알고리즘이 데이터 충돌 확률이 높은 단점을 개선하여 샘플링 시간과 비컨 간격을 이용하여 매체 접근 확률을 구하거나 노드의 식별 정보를 기초로 세분화된 매체 접근 확률을 구하여 데이터에 우선순위를 부가함으로서 충돌 가능성을 줄이고 이에 따라 파워 소모를 감소시키며 우선순위가 높은 데이터의 전송 지연을 방지하는 우선순위를 지원하는 확률 기반 매체 접근 방법을 제공하는 데 있다.
본 발명의 다른 목적은 전술한 우선순위를 지원하는 확률 기반 매체 접근 방법의 각 단계를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체를 제공하는데 있다.
상기 기술적 과제를 달성하기 위하여, 본 발명은 우선순위를 지원하는 확률 기반 매체 접근 방법으로서, (a) CSMA/CA 수행을 위한 각 파라미터를 설정하는 단 계와, (b) 샘플링 시간 및 비컨 간격을 기초로 매체 접근의 우선순위를 설정하는 단계와, (c) 무작위 백오프와 CCA를 수행하는 단계와, (d) 상기 CCA 수행 결과 매체가 사용중이 아닌 경우 상기 파라미터를 갱신하고 데이터 전송의 적합 여부를 판단하는 단계와, (e) 상기 전송에 적합한 경우 상기 우선순위를 기초로 데이터의 전송을 수행하는 단계를 포함하는 우선순위를 지원하는 확률 기반 매체 접근 방법을 제공한다.
본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법에 있어서, 상기 단계 (a)는, (a-1) NB(Number of Backoff)값을 0으로, CW(Contention Window) 값을 2로 설정하고 BE(Backoff exponential) 값을 설정하는 단계를 포함할 수 있다.
또한 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법에 있어서, 상기 단계 (b)는, (b-1) 상기 샘플링 시간이 빠른 경우 상기 우선순위를 높게 설정하는 단계를 포함할 수 있다.
또한 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법에 있어서, 상기 우선순위에 대응하는 매체 접근 확률(Psma)은,
Psma= BI/TS + α
(BI는 상기 비컨 간격을, TS는 상기 샘플링 시간을, α는 데이터의 우선 전송을 위한 가중치를 나타냄)을 기초로 설정될 수 있다.
또한 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법에 있어서, 상기 단계 (b)는, (b-2) 상기 샘플링 시간이 느린 경우 상기 우선순위를 높게 설정하는 단계를 포함할 수 있다.
또한 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법에 있어서, 상기 우선순위에 대응하는 매체 접근 확률(Psma)은,
Psma= 1 - BI/TS + α
(BI는 상기 비컨 간격을, TS는 상기 샘플링 시간을, α는 데이터의 우선 전송을 위한 가중치를 나타냄)을 기초로 설정될 수 있다.
또한 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법에 있어서, 상기 단계 (b)는, (b-3) 노드 식별 정보를 기초로 상기 우선순위를 재설정하는 단계를 더 포함할 수 있다.
또한 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법에 있어서, 상기 재설정되는 우선순위에 대응하는 세분화 매체 접근 확률(Pma)은,
Pma = Psma - [ NodeID ×( Psma /((TS + 1)×NumSuperframeSlot))] + β
(NodeID는 노드의 식별 정보, NumSuperframeSlot은 IEEE 802.15.4의 비컨 가능 모드의 활성 구간의 슬롯 개수, TS는 상기 샘플링 시간. Psma는 상기 우선순위에 대응하는 매체 접근 확률, β는 데이터의 우선 전송을 위한 가중치를 나타냄)을 기 초로 설정될 수 있다.
또한 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법에 있어서, 상기 단계 (d)는, (d-1) CW(Contention Window) 값을 1만큼 감소시키는 단계와, (d-2) 상기 CW 값이 0이 아니면 상기 전송에 적합한 것으로 판단하는 단계를 포함할 수 있다.
또한 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법에 있어서, 상기 단계 (d-2)는, (d-3) 상기 CW 값이 0이면 상기 단계 (c)로 이동하여 CCA를 수행하는 단계를 포함할 수 있다.
또한 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법에 있어서, 상기 단계 (e) 이후에, (f) 상기 단계 (e)의 데이터 전송이 실패하는 경우 상기 우선순위를 조정하고 상기 단계 (c)로 이동하는 단계를 더 포함할 수 있다.
또한 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법에 있어서, 상기 단계 (f)는, (f-1) 상기 샘플링 시간 및 비컨 간격을 기초로 1차 설정되고 노드 식별 정보를 기초로 2차 설정된 상기 우선순위를 확률 계수 δ를 이용하여 조정하는 단계를 포함할 수 있다.
또한 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법에 있어서, 상기 조정된 우선순위에 대응하는 세분화 매체 접근 확률은, 상기 샘플링 시간 및 비컨 간격과 노드 식별 정보를 기초로 설정된 상기 우선순위에 대응하는 세분화 매체 접근 확률에서 상기 확률 계수 δ를 제하는 것에 의해서 설정될 수 있다.
또한 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법에 있어 서, 상기 조정된 우선순위에 대응하는 세분화 매체 접근 확률이 미리 지정된 임계값 이하인 경우 상기 임계값을 상기 조정된 우선순위에 대응하는 세분화 매체 접근 확률로 설정할 수 있다.
또한 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법에 있어서, 상기 확률 계수 δ는 δ= Psma/NumSuperframeSlot(여기서 Psma는 상기 샘플링 시간 및 비컨 간격을 기초로 설정된 상기 우선순위에 대응하는 매체 접근 확률을 나타내고, NumSuperframeSlot은 IEEE 802.15.4의 비컨 가능 모드의 활성 구간의 슬롯 개수를 나타냄)을 기초로 설정될 수 있다.
또한 본 발명은 전술한 우선순위를 지원하는 확률 기반 매체 접근 방법의 각 단계를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체를 제공한다.
이하, 본 발명의 우선순위를 지원하는 확률 기반 매체 접근 방법 및 이를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체를 첨부한 도면을 참조로 하여 단계별로 보다 구체적으로 설명한다.
도 3은 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법의 예시적인 흐름도이다.
우선 CSMA/CA를 위해서 각 파라미터 값을 설정한다(S210). 이러한 파라미터 설정에 대해서는 도 1에서와 유사하므로 상세한 설명을 생략한다.
이후 샘플링 시간과 매체 간격을 기초로 매체 접근 확률(Psma)을 할당한 다(S220).
이후 노드 식별 정보를 기초로 세분화 매체 접근 확률(Pma)을 할당한다(S230).
이러한 단계 S220 내지 S230에 대해서 좀 더 상세히 설명하면 다음과 같다.
본 발명에서는 전송하려는 데이터의 우선순위의 할당을 통하여 충돌을 감소시키며 이러한 우선순위의 할당을 위해서 매체 접근 확률(Psma)과 세분화 매체 접근 확률(Pma)을 사용하는 것이다.
우선순위의 할당은 다음과 같은 2가지로 구분할 수 있다.
우선 노드의 샘플링 시간과 비컨 간격을 이용하여 우선순위를 할당하는 경우와, 노드의 식별 정보를 이용하여 우선순위를 재할당하는 경우이다.
우선 각 노드의 샘플링 시간과 비컨 간격을 이용하여 우선순위를 할당하는 방법에 대해서 설명하면 다음과 같다. 이 방법은 각 노드의 샘플링 시간과 비컨 간격을 이용하여 각 노드마다 서로 다른 매체 접근 확률을 할당하여 충돌로 인한 파워 소모를 감소시키는 것이다.
즉 샘플링 시간이 빠른 노드와 샘플링 시간이 느린 노드가 있는 경우 샘플링 시간이 빠른 노드는 중요한 데이터를 보낼 가능성이 높다. 즉 여기서 샘플링 시간이 빠르다는 것은 데이터 전송이 그만큼 자주 발생한다는 의미이다. 예컨대 중요한 데이터일 경우 또는 변화량에 민감한 데이터인 경우에는 손실이나 지연에 의한 오차를 줄이기 위해 전송 횟수가 그만큼 많아지기 때문이다.
따라서 샘플링 시간이 빠른 노드에 대해서는 샘플링 시간이 느린 노드에 비 해서 높은 우선순위를 할당하여 중요한 데이터의 전송을 보증하도록 구성할 수 있다.
또는 샘플링 시간이 느린 노드에 대해서 샘플링 시간이 빠른 노드에 비해서 높은 우선순위를 할당하도록 구성할 수도 있다. 즉 샘플링 시간이 빠른 노드는 전송을 수행하지 못한 경우 다음 샘플링 시간에서 바로 전송할 수 있으나 샘플링 시간이 느린 노드는 다음 샘플링 시간까지 오랜 시간을 기다려야 하고 기다린 이후에도 전송을 하지 못할 확률이 높기 때문에, 샘플링 시간이 느린 노드에 높은 우선순위를 할당하여 데이터 전송을 보증하도록 구성할 수도 있다.
샘플링 시간과 비컨 간격을 이용한 매체 접근 확률의 결정은 예컨대 다음 수학식 1을 기초로 수행할 수 있다.
Psma= BI/TS + α(샘플링 시간이 빠를 때 높은 우선순위를 할당하는 경우)
Psma= 1 - BI/TS + α(샘플링 시간이 느릴 때 높은 우선순위를 할당하는 경우)
여기서 BI는 비컨 간격을, TS는 노드 자신의 샘플링 시간을, α는 가중치를 나타내며, Psma는 샘플링 시간을 기초로 한 매체 접근 확률을 나타낸다.
가중치 α는 예컨대 특별한 데이터를 우선적으로 전송하려고 할 때 사용할 수 있다.
이 경우 비컨 간격이나 샘플링 시간이 달라지게 되면 이에 따라서 매체 접근 확률이 변경된다.
예컨대 샘플링 시간이 빠른 노드에 높은 우선순위를 할당할 때 비컨 간격이 1이고 샘플링 시간이 1이라면 매체 접근 확률은 1이 되어 거의 100%의 확률로서 데이터를 전송할 수 있는 권한을 가진다.
이것은 전송 확률의 가장 높은 경우로서 전송 지연 없이 데이터를 바로 전송할 수 있다.
또한 샘플링 시간이 2이고 비컨 간격이 1이라면 매체 접근 확률이 0.5가 되어 50%의 확률로 데이터를 전송할 수 있는 권한을 갖는다.
또한 여러 개의 노드가 데이터를 전송하려고 할 때 각 노드의 샘플링 시간이 동일하다면 동일한 매체 접근 확률을 가질 수 있는 경우가 발생한다. 따라서 매체에 접근 시에 충돌이 발생할 확률이 증가하게 된다.
따라서 같은 샘플링 시간을 가지고 있는 노드 사이의 충돌을 방지하기 위하여 노드의 식별 정보(Node_ID)를 이용하여 매체 접근 확률을 세분화할 수 있다.
Node_ID를 이용하여 우선순위를 할당하는 방법에 대해서 좀 더 상세히 설명하면 다음과 같다.
이 방법은 샘플링 시간을 이용한 우선순위 할당에 있어서 동일한 우선순위를 갖는 경우 Node_ID를 이용하여 우선순위를 추가적으로 할당하는 것이다. 여기서 노드의 식별 정보는 각 노드의 주소를 이용할 수 있다. 이 경우 매체 접근 확률이 좀더 세분화되어서 매체 접근 시 충돌을 방지 할 수 있다.
이러한 노드의 식별 정보를 기초로 한 세분화 매체 접근 확률의 결정은 예컨대 다음 수학식 2를 기초로 수행할 수 있다.
Pma = Psma - [ NodeID ×( Psma /((TS + 1)×NumSuperframeSlot))] + β
여기서 Psma는 샘플링 시간을 기초로 한 매체 접근 확률을 나타내고, Node_ID는 노드의 식별 정보로서, 예컨대 주소의 마지막 자리를 나타내는 1-f까지 사용할 수 있다. NumSuperframeSlot은 상수 값으로 IEEE 802.15.4의 비컨 가능 모드(beacon enabled mode)의 활성(active) 구간의 슬롯(slot) 개수인 16을 나타내며, Pma는 샘플링 시간과 노드의 식별 정보를 기초로 한 이용한 매체 접근 확률, 즉 세분화 매체 접근 확률을 나타낸다. Pma는 수학식 2에서 알 수 있듯이 샘플링 시간의 매체 접근 확률에서 Node_ID에 의한 매체 접근 확률을 제하는 형식으로 표현될 수 있다.
또한 β는 가중치를 나타내는 것으로 매체 접근 확률을 높이고 싶은 데이터가 있을 때 가중치를 주어 사용할 수 있다.
이러한 방식으로 예컨대 샘플링 시간이 빠른 노드에 높은 우선순위를 할당하는 경우 연관(association)시 샘플링 시간이 2인 노드의 네트워크 주소의 마지막 자리가 f라면 약 0.34의 매체 접근 확률을 가진다.
이러한 샘플링 시간과 비컨 간격을 이용한 매체 접근 확률 할당 또는 노드의 식별 정보를 기초로 한 세분화 매체 접근 확률의 할당을 통하여 충돌의 가능성을 감소시킬 수 있다.
이후 단계 S230에서 설정된 세분화 매체 접근 확률(Pma)을 등록한다(S240). 이러한 등록은 이후 세분화 매체 접근 확률(Pma)의 변경시 각 노드에서 세분화 매체 접근 확률(Pma)의 변경을 위한 단계이다.
이후 백오프 주기 경계에서 무작위적인 백오프를 수행한다(S250).
이후 다음 백오프 주기에서 2회의 CCA를 수행한다(S260).
이후 매체가 사용중인지 사용중이 아닌지 판단한다(S270)
단계 S270에서 매체가 사용중인 경우라면 예컨대 NB값을 1만큼 증가시키고, BE값을 갱신시키는 등 각 파라미터 값을 재설정하고(S280), 다시 단계 S260로 점프하여 CCA를 수행한다.
단계 S270에서 매체가 미사용(Idle)이라고 판단하면 예컨대 CW를 1만큼 감소시키는 등의 파라미터 갱신을 수행한다(S290).
이러한 단계 S250 내지 S290에 대해서는 도 1에서와 유사하므로 상세한 설명을 생략한다.
단계 S290 이후에 세분화 매체 접근 확률(Pma)을 기초로 데이터 전송을 수행한다(S300).
이러한 단계 S300에서의 데이터 전송은 우선순위를 지원하는 확률 기반 방식이며, 따라서 단계 S220 또는 단계 S230 또는 이후 설명할 단계 S320에서 설정되는 매체 접근 확률(Psma) 또는 세분화 매체 접근 확률(Pma)을 기초로 수행될 수 있다.
이 경우 전송이 성공하는지 여부를 판단하고(S310), 전송이 성공이면, 즉 충돌이 발생하지 않았다면 종료하게 된다.
만약 단계 S310의 판단 결과 전송이 성공하지 못한 경우라면 이는 충돌이 발생한 경우를 나타낸다.
따라서 세분화 매체 접근 확률(Pma)을 다시 할당하고(S320), 다시 단계 S240으로 돌아가서 새롭게 할당된 세분화 매체 접근 확률(Pma)을 기초로 각 단계가 재수행된다.
세분화 매체 접근 확률(Pma)을 다시 할당하는 단계 S320에 대해서 좀 더 상세히 설명하면 다음과 같다.
비록 우선순위를 사용하여 매체 접근 확률을 다르게 하더라도 충돌이 발생할 수 있다.
이러한 경우에는 충돌이 발생한 노드의 매체 접근 확률을 감소시킨 후 감소된 확률을 가지고 매체에 접근하도록 구성할 수 있다..
이러한 충돌이 발생한 경우 매체 접근 확률의 재할당은 예컨대 다음 수학식 3을 기초로 수행할 수 있다.
Figure 112006073102823-pat00001
즉 만약 충돌이 발생한다면 매체 접근 확률을 확률 계수 δ만큼 감소시켜서 매체 접근 확률을 다시 계산한다.
다시 계산한 매체 접근 확률 값이 임계값(Threshold)보다 큰지 확인하고 임계값보다 크다면 다시 계산한 매체 접근 확률값을 사용한다. 임계값보다 작거나 같다면 매체 접근 확률을 임계값으로 설정한다.
이러한 재설정된 매체 접근 확률은 이후 다음번 매체 접근 시 매체 접근 확률로서 사용된다. 충돌이 발생한 노드는 확률계수 δ만큼 매체 접근 확률을 감소시키고 일정 시간 기다린 다음 매체 접근을 시도한다.
예컨대 확률 계수 δ는 다음 수학식 4를 기초로 계산될 수 있다.
δ= Psma/NumSuperframeSlot
여기서 Psma는 샘플링 시간을 기초로 한 매체 접근 확률을 나타내고, NumSuperframeSlot은 상수 값으로 IEEE 802.15.4의 비컨 가능 모드의 활성구간의 슬롯 개수인 16을 나타낸다.
즉 충돌이 발생하는 경우 확률계수 δ만큼 매체 접근 확률을 감소시키며, δ 값이 감소될 때마다 카운트를 수행하여 카운트 결과가 일정한 값에 이르면 임계값으로 설정하여 매체 접근 확률을 유지하는 방식이다.
도 4는 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법의 동작을 나타내는 도면이다.
도 4의 위치(301, 304)에서는 무작위 백오프를 수행하고, 위치(302, 305)에 서 2회의 CCA를 수행한 후, 위치(303, 306)에서 데이터를 전송한다. 도 2에 도시된 동작과의 차이점은 데이터를 전송하는 방법이 우선순위를 지원하는 확률 기반 전송방식을 사용하는 것이다. 따라서 도 2의 경우에서와 같이 충돌이 발생하지 않으며, 도 4의 위치(303, 306)에서와 같이 높은 우선순위를 가진 데이터는 그대로 전송되고 낮은 우선순위를 가진 데이터는 전송되지 못하고 백오프를 수행하게 된다.
도 5는 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법에 있어서 충돌이 발생하는 경우의 매체 접근을 나타내는 도면이다.
예컨대 노드(Node 1)의 샘플링 시간이 3, 노드-식별(Node_ID)이 3이고, 노드(Node 2)의 샘플링 시간이 5, 노드-식별(Node_ID)이 33라고 가정하자.
이 경우 각 노드(Node 1, Node 2)의 비컨 간격이 2라고 하면, 샘플링 시간이 3인 노드(Node 1)는 약 0.65의 매체 접근 확률(Pma)을 가지고 샘플링 시간이 5인 노드(Node 2)는 약 0.38의 매체 접근 확률을 가진다.
이 경우 도 5의 위치(401, 406)에서 충돌이 발생했다면 도 5의 위치(402, 407)의 구간 내에서 각 노드(Node 1, Node 2)들은 매체 접근 확률을 α만큼 제하고 도 5의 위치(403, 408)에서 무작위 백오프를 수행한다.
노드(Node 1)는 무작위 백오프가 짧기 때문에 도 5의 위치(404)에서 백오프가 종료되고, 노드(Node 2)는 무작위 백오프가 길기 때문에 도 5의 위치(409)에서 백오프가 종료된다.
이 경우 노드(Node 1)는 도 5의 위치(404)에서 2번의 CCA를 수행한 이후 위치(405)에서 데이터를 전송할 수 있다. 노드(Node 2)는 도 5의 위치(409)에서 CCA 를 수행하는데, 이 경우 노드(Node 1)의 데이터 전송이 가능한 부분이므로 다시 도 5의 위치(410)에서 무작위 백오프를 수행한다.
이때 각 노드(Node 1, Node 2)의 새로운 매체 접근 확률은 약 0.608과 0.345로 충돌이 발생한 이후 바로 계산된다.
이상과 같은 구성을 통하여 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법을 이용하는 경우 충돌을 방지하면서 데이터의 전송이 수행될 수 있다.
또한 본 발명은 전술한 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법의 각 단계를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체를 제공한다.
그러나 이러한 컴퓨터로 판독 가능한 기록 매체에 대한 설명은 도 3 내지 도 5를 참조로 설명한 본 발명에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법과 중복되므로 생략한다.
비록 본 발명의 구성이 구체적으로 설명되었지만 이는 단지 본 발명을 예시하기 위한 것이며, 본 발명의 보호 범위가 이들에 의해 제한되는 것은 아니며, 본 발명의 보호 범위는 청구범위의 기재를 통하여 정하여진다.
이상 설명한 바와 같이, 본 발명에 따르면 IEEE 802.15.4 LR-WPAN 등의 무선 네트워크 규격에서 사용하는 CSMA/CA 알고리즘이 데이터 충돌 확률이 높은 단점을 개선하여 샘플링 시간과 비컨 간격을 이용하여 매체 접근 확률을 구하거나 노드의 식별 정보를 기초로 세분화된 매체 접근 확률을 구하여 데이터에 우선순위를 부가함으로서 충돌 가능성을 줄이고 이에 따라 파워 소모를 감소시키며 우선순위가 높은 데이터의 전송 지연을 방지할 수 있다.

Claims (16)

  1. 우선순위를 지원하는 확률 기반 매체 접근 방법으로서,
    (a) CSMA/CA 수행을 위한 각 파라미터를 설정하는 단계와,
    (b) 샘플링 시간 및 비컨 간격을 기초로 매체 접근의 우선순위를 설정하는 단계와,
    (c) 무작위 백오프와 CCA를 수행하는 단계와,
    (d) 상기 CCA 수행 결과 매체가 사용중이 아닌 경우 상기 파라미터를 갱신하고 데이터 전송의 적합 여부를 판단하는 단계와,
    (e) 상기 전송에 적합한 경우 상기 우선순위를 기초로 데이터의 전송을 수행하는 단계
    를 포함하는 우선순위를 지원하는 확률 기반 매체 접근 방법.
  2. 제1항에 있어서, 상기 단계 (a)는,
    (a-1) NB(Number of Backoff)값을 0으로, CW(Contention Window) 값을 2로 설정하고 BE(Backoff exponential) 값을 설정하는 단계
    를 포함하는 것인 우선순위를 지원하는 확률 기반 매체 접근 방법.
  3. 제1항에 있어서, 상기 단계 (b)는,
    (b-1) 상기 샘플링 시간이 빠른 경우 상기 우선순위를 높게 설정하는 단계
    를 포함하는 것인 우선순위를 지원하는 확률 기반 매체 접근 방법.
  4. 제3항에 있어서,
    상기 우선순위에 대응하는 매체 접근 확률(Psma)은,
    Psma= BI/TS + α
    (BI는 상기 비컨 간격을, TS는 상기 샘플링 시간을, α는 데이터의 우선 전송을 위한 가중치를 나타냄)
    을 기초로 설정되는 것인 우선순위를 지원하는 확률 기반 매체 접근 방법.
  5. 제1항에 있어서, 상기 단계 (b)는,
    (b-2) 상기 샘플링 시간이 느린 경우 상기 우선순위를 높게 설정하는 단계
    를 포함하는 것인 우선순위를 지원하는 확률 기반 매체 접근 방법.
  6. 제4항에 있어서,
    상기 우선순위에 대응하는 매체 접근 확률(Psma)은,
    Psma= 1 - BI/TS + α
    (BI는 상기 비컨 간격을, TS는 상기 샘플링 시간을, α는 데이터의 우선 전 송을 위한 가중치를 나타냄)
    을 기초로 설정되는 것인 우선순위를 지원하는 확률 기반 매체 접근 방법.
  7. 제1항에 있어서, 상기 단계 (b)는,
    (b-3) 노드 식별 정보를 기초로 상기 우선순위를 재설정하는 단계
    를 더 포함하는 것인 우선순위를 지원하는 확률 기반 매체 접근 방법.
  8. 제7항에 있어서,
    상기 재설정되는 우선순위에 대응하는 세분화 매체 접근 확률(Pma)은,
    Pma = Psma - [ NodeID ×( Psma /((TS + 1)×NumSuperframeSlot))] + β
    (NodeID는 노드의 식별 정보, NumSuperframeSlot은 IEEE 802.15.4의 비컨 가능 모드의 활성 구간의 슬롯 개수, TS는 상기 샘플링 시간. Psma는 상기 우선순위에 대응하는 매체 접근 확률, β는 데이터의 우선 전송을 위한 가중치를 나타냄)
    을 기초로 설정되는 것인 우선순위를 지원하는 확률 기반 매체 접근 방법.
  9. 제1항에 있어서, 상기 단계 (d)는,
    (d-1) CW(Contention Window) 값을 1만큼 감소시키는 단계와,
    (d-2) 상기 CW 값이 0이 아니면 상기 전송에 적합한 것으로 판단하는 단계
    를 포함하는 것인 우선순위를 지원하는 확률 기반 매체 접근 방법.
  10. 제9항에 있어서, 상기 단계 (d-2)는,
    (d-3) 상기 CW 값이 0이면 상기 단계 (c)로 이동하여 CCA를 수행하는 단계
    를 포함하는 것인 우선순위를 지원하는 확률 기반 매체 접근 방법.
  11. 제1항에 있어서, 상기 단계 (e) 이후에,
    (f) 상기 단계 (e)의 데이터 전송이 실패하는 경우 상기 우선순위를 조정하고 상기 단계 (c)로 이동하는 단계
    를 더 포함하는 우선순위를 지원하는 확률 기반 매체 접근 방법.
  12. 제11항에 있어서, 상기 단계 (f)는,
    (f-1) 상기 샘플링 시간 및 비컨 간격을 기초로 1차 설정되고 노드 식별 정보를 기초로 2차 설정된 상기 우선순위를 확률 계수 δ를 이용하여 조정하는 단계
    를 포함하는 우선순위를 지원하는 확률 기반 매체 접근 방법.
  13. 제12항에 있어서, 상기 조정하는 단계는,
    상기 샘플링 시간 및 비컨 간격과 노드 식별 정보를 기초로 설정된 상기 우선순위에 대응하는 세분화 매체 접근 확률에서 상기 확률 계수 δ를 제하는 단계와,
    상기 제하는 단계에 의하여 산출된 값을 상기 조정된 우선순위에 대응하는 세분화 매체 접근 확률로 정하는 단계
    를 포함하는 것인 우선순위를 지원하는 확률 기반 매체 접근 방법.
  14. 제13항에 있어서,
    상기 조정된 우선순위에 대응하는 세분화 매체 접근 확률이 미리 지정된 임계값 이하인 경우 상기 임계값을 상기 조정된 우선순위에 대응하는 세분화 매체 접근 확률로 설정하는 것인 우선순위를 지원하는 확률 기반 매체 접근 방법.
  15. 제12항에 있어서,
    상기 확률 계수 δ는
    δ= Psma/NumSuperframeSlot
    (여기서 Psma는 상기 샘플링 시간 및 비컨 간격을 기초로 설정된 상기 우선순위에 대응하는 매체 접근 확률을 나타내고, NumSuperframeSlot은 IEEE 802.15.4의 비컨 가능 모드의 활성 구간의 슬롯 개수를 나타냄)
    을 기초로 설정되는 것인 우선순위를 지원하는 확률 기반 매체 접근 방법.
  16. 제1항 내지 제15항 중 어느 한 항에 따른 우선순위를 지원하는 확률 기반 매체 접근 방법의 각 단계를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체.
KR1020060098416A 2006-10-10 2006-10-10 우선순위를 지원하는 확률 기반 매체 접근 방법 및 이를실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한기록 매체 KR100813884B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060098416A KR100813884B1 (ko) 2006-10-10 2006-10-10 우선순위를 지원하는 확률 기반 매체 접근 방법 및 이를실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한기록 매체

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060098416A KR100813884B1 (ko) 2006-10-10 2006-10-10 우선순위를 지원하는 확률 기반 매체 접근 방법 및 이를실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한기록 매체

Publications (1)

Publication Number Publication Date
KR100813884B1 true KR100813884B1 (ko) 2008-03-18

Family

ID=39410684

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060098416A KR100813884B1 (ko) 2006-10-10 2006-10-10 우선순위를 지원하는 확률 기반 매체 접근 방법 및 이를실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한기록 매체

Country Status (1)

Country Link
KR (1) KR100813884B1 (ko)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101470274B1 (ko) * 2014-01-23 2014-12-05 영남대학교 산학협력단 의사 난수 생성기를 이용한 분산형 매체 접근 제어 방법
US8923137B2 (en) 2012-02-06 2014-12-30 Qualcomm Incorporated System and method for information verification based on channel awareness
KR101479452B1 (ko) * 2014-11-11 2015-01-05 영남대학교 산학협력단 의사 난수 생성기를 이용한 분산형 매체 접근 제어 방법
US9167622B2 (en) 2012-05-23 2015-10-20 Qualcomm Incorporated Methods and a system of multiplexing multiple concurrent operational modes on a single physical transceiver by opportunistic time stealing
US9426738B2 (en) 2012-11-14 2016-08-23 Qualcomm Incorporated Systems and methods for multi-channel concurrency
WO2017113064A1 (zh) * 2015-12-28 2017-07-06 华为技术有限公司 信息发送方法、信息接收方法、装置及系统
US9807691B2 (en) 2013-02-28 2017-10-31 Qualcomm Incorporated Polling beacon
KR101915666B1 (ko) * 2017-02-21 2018-11-06 한동대학교 산학협력단 장치간 우선순위에 따른 채널 정보 공유를 통한 무선 개인영역 네트워크 상에서의 우선순위 채널 스케줄링 및 할당 방법
KR20220137372A (ko) * 2021-04-02 2022-10-12 엘아이지넥스원 주식회사 인지 무선 네트워크의 채널제어방법

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001237839A (ja) 2000-02-21 2001-08-31 Nippon Telegr & Teleph Corp <Ntt> 無線パケット優先制御方法
KR20050001941A (ko) * 2003-06-28 2005-01-07 삼성전자주식회사 데이터 프레임 전송방법 및 장치
JP2005012275A (ja) 2003-06-16 2005-01-13 Matsushita Electric Ind Co Ltd 無線送信装置、無線パケット送信方法、および無線通信システム
KR20050037850A (ko) * 2003-10-20 2005-04-25 에스케이 텔레콤주식회사 반송파 감지 다중 접속/충돌 회피 방식에서 우선 순위를할당하는 방법 및 시스템
KR20060078209A (ko) * 2004-12-30 2006-07-05 인하대학교 산학협력단 무선 단일 경쟁 매체에서의 서비스 품질을 보장하는 로드기반 동적 매체 접속 제어 백오프 방법 및 장치

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001237839A (ja) 2000-02-21 2001-08-31 Nippon Telegr & Teleph Corp <Ntt> 無線パケット優先制御方法
JP2005012275A (ja) 2003-06-16 2005-01-13 Matsushita Electric Ind Co Ltd 無線送信装置、無線パケット送信方法、および無線通信システム
KR20050001941A (ko) * 2003-06-28 2005-01-07 삼성전자주식회사 데이터 프레임 전송방법 및 장치
KR20050037850A (ko) * 2003-10-20 2005-04-25 에스케이 텔레콤주식회사 반송파 감지 다중 접속/충돌 회피 방식에서 우선 순위를할당하는 방법 및 시스템
KR20060078209A (ko) * 2004-12-30 2006-07-05 인하대학교 산학협력단 무선 단일 경쟁 매체에서의 서비스 품질을 보장하는 로드기반 동적 매체 접속 제어 백오프 방법 및 장치

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8923137B2 (en) 2012-02-06 2014-12-30 Qualcomm Incorporated System and method for information verification based on channel awareness
US9236978B2 (en) 2012-02-06 2016-01-12 Qualcomm Incorporated System and method for information verification based on channel awareness
US9167622B2 (en) 2012-05-23 2015-10-20 Qualcomm Incorporated Methods and a system of multiplexing multiple concurrent operational modes on a single physical transceiver by opportunistic time stealing
US9426738B2 (en) 2012-11-14 2016-08-23 Qualcomm Incorporated Systems and methods for multi-channel concurrency
US9807691B2 (en) 2013-02-28 2017-10-31 Qualcomm Incorporated Polling beacon
KR101470274B1 (ko) * 2014-01-23 2014-12-05 영남대학교 산학협력단 의사 난수 생성기를 이용한 분산형 매체 접근 제어 방법
KR101479452B1 (ko) * 2014-11-11 2015-01-05 영남대학교 산학협력단 의사 난수 생성기를 이용한 분산형 매체 접근 제어 방법
WO2017113064A1 (zh) * 2015-12-28 2017-07-06 华为技术有限公司 信息发送方法、信息接收方法、装置及系统
US10645725B2 (en) 2015-12-28 2020-05-05 Huawei Technologies Co., Ltd. Method, apparatus, and system for sending and receiving information
KR101915666B1 (ko) * 2017-02-21 2018-11-06 한동대학교 산학협력단 장치간 우선순위에 따른 채널 정보 공유를 통한 무선 개인영역 네트워크 상에서의 우선순위 채널 스케줄링 및 할당 방법
KR20220137372A (ko) * 2021-04-02 2022-10-12 엘아이지넥스원 주식회사 인지 무선 네트워크의 채널제어방법
KR102505528B1 (ko) * 2021-04-02 2023-03-03 엘아이지넥스원 주식회사 인지 무선 네트워크의 채널제어방법

Similar Documents

Publication Publication Date Title
KR100813884B1 (ko) 우선순위를 지원하는 확률 기반 매체 접근 방법 및 이를실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한기록 매체
EP2807805B1 (en) System and methods for differentiated association service provisioning in wifi networks
KR100891788B1 (ko) 실시간 어플리케이션을 위한 액세스 경쟁 방법 및 이를위한 매체 액세스 제어 계층 모듈
JP7213884B2 (ja) リソース予約方法及び装置、並びにコンピュータ記憶媒体
RU2406241C2 (ru) Управление передачей для сетей беспроводной связи
JP4021862B2 (ja) モバイルアドホックネットワークにおける移動端末機の媒体アクセス制御プロトコル階層モジュール及び媒体アクセス制御プロトコル階層モジュールのフレームを送受信する方法
KR100569303B1 (ko) 블루투스 시스템에서 7개 이상의 단말과의 통신방법 및 장치
RU2016110093A (ru) Способы и системы для планирования ресурсов в телекоммуникационной системе
CN109417800B (zh) 传输信息的方法、装置、基站及终端
JP2009077402A (ja) 無線ｌａｎに基づく分散型サービス区分方法および装置
KR20220165767A (ko) 사용자 기기 및 이의 자원 할당 방법
JP2023501112A (ja) リソース選択方法及び端末
KR20060104488A (ko) 무선 랜에서 이동 통신 단말기의 데이터 프레임을 전송하는방법
KR102027047B1 (ko) 이벤트-트리거된 전송을 위한 무선 네트워크 내의 선제적인 리소스 할당
US20170142732A1 (en) Allocation of shared resources for virtualized networking
JP2013131834A (ja) 無線通信装置および無線通信方法
US7366153B2 (en) Apparatus and method capable of providing quality of service channel access in a wireless network
JP2020506590A (ja) データパケット伝送方法および端末
JP4179512B2 (ja) 無線基地局
US7924864B2 (en) Terminal-based contention free low overhead access
WO2021036834A1 (zh) 资源指示方法及装置
CN110225594B (zh) 一种调整调度请求周期的方法及装置
KR100526184B1 (ko) 무선 네트워크에서의 멀티미디어 데이터 전송 방법
WO2021228163A1 (zh) 确定资源的方法、装置及系统
CN111867111B (zh) 一种调度设备的方法及装置

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: 20130111

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20131231

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150109

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20151224

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20161229

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20171207

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20190304

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20200115

Year of fee payment: 13