KR100889747B1 - 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을위한 방법과 그 방법을 위한 프레임 구조를 기록한기록매체 - Google Patents

무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을위한 방법과 그 방법을 위한 프레임 구조를 기록한기록매체 Download PDF

Info

Publication number
KR100889747B1
KR100889747B1 KR1020070027292A KR20070027292A KR100889747B1 KR 100889747 B1 KR100889747 B1 KR 100889747B1 KR 1020070027292 A KR1020070027292 A KR 1020070027292A KR 20070027292 A KR20070027292 A KR 20070027292A KR 100889747 B1 KR100889747 B1 KR 100889747B1
Authority
KR
South Korea
Prior art keywords
node
communication
wireless
hoc network
initialization
Prior art date
Application number
KR1020070027292A
Other languages
English (en)
Other versions
KR20080052140A (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 한국전자통신연구원
Priority to KR1020070027292A priority Critical patent/KR100889747B1/ko
Priority to US11/932,942 priority patent/US20080130565A1/en
Publication of KR20080052140A publication Critical patent/KR20080052140A/ko
Application granted granted Critical
Publication of KR100889747B1 publication Critical patent/KR100889747B1/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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/02—Data link layer protocols
    • 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
    • H04W74/00—Wireless channel access
    • H04W74/002—Transmission of channel access control information
    • H04W74/004—Transmission of channel access control information in the uplink, i.e. towards network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/002—Transmission of channel access control information
    • H04W74/006—Transmission of channel access control information in the downlink, i.e. towards the terminal
    • 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
    • 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)
  • Small-Scale Networks (AREA)

Abstract

본 발명에 의한 본 발명에 의한 무선 Ad hoc 네트워크의 매체접속 제어 및 자원할당을 위한 방법은 통신하고자 하는 노드와 송신요구 메시지와 송신가능 메시지를 교환하여 통신초기화를 수행하는 단계; 상기 통신초기화수행을 위한 초기화필드, 단일홉 거리내에 존재하는 FFD노드간 통신용 상위 링크 영역, 기준 FFD 노드와 단일홉 거리내에 존재하는 RFD 노드와의 통신용 하위 링크 영역을 포함하는 적어도 하나 이상의 슬롯으로 이루어지는 프레임을 구성하는 단계; 데이터의 종류, 우선권, 간섭추정치를 기초로 상기 프레임에 자원을 할당하는 단계; 및 노드간 통신을 상기 프레임 길이 내에서 수행한 후 상기 통신초기화 수행 단계로 돌아가는 단계;를 포함하는 것을 특징으로 하며, 효과적으로 매체접속 제어를 실행하고 다양한 데이터 요구에 맞추어 자원을 할당함으로써 무선 Ad hoc 네트워크의 신뢰성과 서비스 품질을 향상시키고 저전력 요구조건을 충족할 수 있다.
무선 Ad hoc 네트워크, 매체접속 제어(MAC), 동적 자원할당, 멀티 홉, 멀티 홉 환경 간섭, 다중접근/충돌 회피(CSMA/CA, Carrier Sensing Multiple Access/Collision Avoidance), 저전력 통신, 네트워크 성능(throughput)

Description

무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을 위한 방법과 그 방법을 위한 프레임 구조를 기록한 기록매체{Method for controlling MAC and allocating resources in wireless Ad hoc network and computer-readable medium having embodied thereon a frame structure for the method}
도 1은 종래기술의 매체접속 제어를 위한 프레임을 설명하기 위한 도이다.
도 2는 종래기술의 자원할당을 설명하기 위하여 네트워크의 구성을 보여주는 도면이다.
도 3은 본 발명에 의한 매체접속 제어 및 자원할당 방법의 과정을 보여주는 흐름도이다.
도 4는 본 발명에 의한 프레임 구조를 보여주는 도면이다.
도 5는 본 발명에 의한 자원할당이 적용되는 네트워크의 구성을 보여주는 도면이다.
본 발명은 무선 Ad hoc 네트워크를 구성하는 노드(node) 사이의 통신을 지원하기 위한 매체접속 제어 및 자원할당 방법과 이에 사용되는 프레임의 구조를 기록 한 기록매체에 관한 것으로서, 더욱 상세하게는 매체접속 제어 방법을 효율적으로 제어하고, 우선순위와 데이터 종류 그리고 무선 Ad hoc 네트워크 내 멀티 홉에 의해 발생하는 간섭 등을 고려하여 자원을 할당함으로써 네트워크의 전체적인 성능을 향상하고 소모전력을 줄여 네트워크의 수명을 향상하기 위한 매체접속 제어 및 자원할당 방법과 이에 사용되는 프레임의 구조를 기록한 기록매체에 관한 것이다.
무선 Ad hoc 네트워크에서 일반적으로 적용하는 매체접속 제어 방법은 반송파 감지 다중접근/충돌 회피 (CSMA/CA, Carrier Sensing Multiple Access/Collision Avoidance) 방법이다. CSMA/CA는 데이터 송신을 희망하는 노드들이 채널의 상태를 감시하고 있다가 채널이 Idle 상태(모든 노드들이 송신을 하지 않고 있는 상태)로 전환되면 통신을 위한 초기화 과정을 수행한다. 데이터 송신을 희망하는 일부 노드들은 송신요구(RTS, Request-To-Send) 메시지를 송신하고, 송신가능(CTS, Clear-To-Send) 메시지를 기다린다. 이때 동시에 송신되는 송신요구 메시지는 충돌이 발생하게 되며, 송신가능 메시지를 수신하지 못한 노드들은 각각의 전송 재시도 시간(Backoff time) 동안 기다린 후 다시 송신요구 메시지 전송을 시도한다.
도 1은 상기 CSMA/CA 매체접속 제어 방법의 일 예를 도식화한 것이다. 데이터 송신을 희망하는 노드들에 의한 통신 초기화 과정은 RTS/CTS 윈도우(101) 구간에서 수행되며, 송신가능 메시지를 수신한 노드는 슬롯(slot,102)을 통해 통신한다. 통신이 완료되면 채널은 다시 Idle 상태로 전환되고 송신요구 메시지와 송신가능 메시지를 교환하는 통신 초기화 과정이 다시 반복된 후(103, 105 윈도우) 송신 가능 메시지를 수신한 노드만이 슬롯 (104)와 (105)를 할당받아 통신한다.
또한 무선 Ad hoc 네트워크에서의 CSMA/CA 방법은 슬롯, 즉 자원을 할당하는 과정에서 데이터의 종류, 우선권 (priority) 및 멀티 홉 환경에서 발생하는 간섭 등을 고려하지 않고 먼저 접속된 노드에게 자원을 할당한다.
도 2는 FFD (Full Function Device) 노드(201)와 RFD (Reduced Function Device) 노드(203)로 구성된 무선 Ad hoc 네트워크 구성의 일 예를 도식화하고 있다. 무선 Ad hoc 네트워크는 FFD 노드(201)와 RFD 노드(202)간 통신과 FFD 간 멀티 홉 릴레이를 통해 네트워크가 구성된다. 멀티 홉은 네트워크를 구성하는 모든 FFD 노드에서 발생하기 때문에 주변 노드들에게 간섭으로 작용한다. 종래의 CSMA/CA 매체접속 방법에서는 이러한 멀티 홉에서 발생하는 간섭(203)을 고려하지 않고 자원을 할당한다.
상기의 CSMA/CA 방법은 통신 슬롯을 사용하기 위해 슬롯을 사용할 때마다 통신 초기화 과정을 실행함으로써 불필요한 자원을 낭비하고 이로 인한 전력소모량이 지속적으로 증가하게 된다. 또한 충돌을 최소화하기 위한 Idle 상태 역시 자원 낭비의 주요 원인으로 작용한다. CSMA/CA는 고정적으로 사용하는 노드에 대해서도 통신 초기화 과정을 매번 수행함으로써 자원낭비 및 불필요한 전력소모가 발생하고, 이로 인하여 무선 Ad hoc 네트워크의 수명이 감소한다.
또한 CSMA/CA 방법에서는 긴급을 요하는 데이터, 일반적인 상태보고 데이터와 같은 데이터 종류의 구분 없이 자원을 할당하고, 우선권의 고려 없이 자원할당이 이루어지기 때문에 재전송이 빈번하게 발생하고, 적합한 서비스 품질(QoS, Quality of Service)을 제공할 수 없으며, 멀티 홉에 의한 간섭 및 네트워크 전체 간섭에 대한 고려가 없어서 무선 Ad hoc 네트워크의 성능이 감소되는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는 상기의 문제점을 해결하기 위하여 제안된 것으로서, 자원이 제한되어 있고 데이터의 종류가 다양하며 멀티 홉 릴레이가 존재하고, 저전력을 요구하는 무선 Ad hoc 네트워크 환경에서 효율적으로 매체 접속을 제어하고 상황에 맞게 동적으로 자원을 할당하는 동적 자원 할당 방법 및 이를 위한 프레임 구조를 기록한 기록매체를 제공함으로써 무선 Ad hoc 네트워크의 서비스 품질 및 성능을 향상하고 수명을 연장시키는데 있다.
상기의 기술적 과제를 이루기 위하여 본 발명에 의한 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을 위한 프레임 구조를 기록한 기록매체는 무선 애드 혹(Ad Hoc) 네트워크를 구성하는 노드들간의 통신초기화수행을 위한 초기화필드; 및 단일홉 거리내에 존재하는 FFD(Full Function Device)노드간 통신용 상위 링크 영역, 기준 FFD 노드와 단일홉 거리내에 존재하는 RFD(Reduced Function Device)노드와의 통신용 하위 링크 영역을 포함하는 적어도 하나 이상의 슬롯;을 포함하는 것을 특징으로 한다.
상기의 기술적 과제를 이루기 위하여 본 발명에 의한 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을 수행하는 방법은 통신하고자 하는 노드와 송신요 구 메시지와 송신가능 메시지를 교환하여 통신초기화를 수행하는 단계; 상기 통신초기화수행을 위한 초기화필드, 단일홉 거리내에 존재하는 FFD노드간 통신용 상위 링크 영역, 기준 FFD 노드와 단일홉 거리내에 존재하는 RFD 노드와의 통신용 하위 링크 영역을 포함하는 적어도 하나 이상의 슬롯으로 이루어지는 프레임을 구성하는 단계; 데이터의 종류, 우선권, 간섭추정치를 기초로 상기 프레임에 자원을 할당하는 단계; 및 노드간 통신을 상기 프레임 길이 내에서 수행한 후 상기 통신초기화 수행 단계로 돌아가는 단계;를 포함하는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하면서 본 발명의 바람직한 일 실시예를 상세하게 설명하도록 한다. 도 3은 본 발명에 의한 매체접속 제어 및 자원할당 방법의 과정을 보여주는 흐름도이고, 도 4는 본 발명에 의한 프레임 구조를 보여주는 도면이다. 그리고 도 5는 본 발명에 의한 자원할당이 적용되는 네트워크의 구성을 보여주는 도면이다.
본 발명에 의한 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을 수행하는 방법은 1차 통신초기화 단계(S310 단계), 2차 통신초기화 단계(S320 단계), 프레임 구성 단계(S340단계), 자원할당 단계(S350 단계), 데이터 종류/우선권/간섭추정단계(S330 단계), 통신 단계(S360 단계)로 구분할 수 있으며 통신 단계가 완료되면 다시 1차 통신초기화 단계로 이동하여 상기 단계를 반복적으로 수행한다. 단, 2차 통신초기화 단계는 무선 Ad hoc 네트워크 환경에 따라 선택적으로 사용할 수 있다.
데이터 통신을 희망하는 노드들은 1차 통신초기화 단계(S310 단계)에서 송신 요구 메시지 및 송신가능 메시지를 교환한다. 본 발명은 하나의 노드간 메시지 교환이 완료되면 곧바로 슬롯을 할당하여 통신이 이루어지는 종래의 기술과 달리 하나의 노드가 통신초기화가 완료되어도 다른 노드의 통신초기화 과정을 수행한 후 프레임 구성 단계(S340 단계)에서 각 노드 별로 슬롯을 할당한다. 또한 매번 발생하는 노드에 따라 통신초기화를 수행하는 종래기술과 달리 본 발명에서는 고정적으로 통신을 하고 있는 노드에 대해서는 1회만 수행함으로써 자원낭비를 줄이고 다음 프레임에서의 통신초기화 과정에서 해당 노드가 제외됨으로써 충돌기회가 줄어들고 다른 노드들에게 기회를 부여하여 네트워크 성능을 향상할 수 있다.
2차 통신초기화 단계(S320 단계)에서는 1차 초기화 과정(S310 단계)에서 제외된 노드 또는 1차 초기화 과정에서 충돌에 의해 송신가능 승인을 받지 못한 노드들에 의한 통신초기화 과정이 수행된다. 이때 노드들은 1차 통신초기화 과정에서 사용한 순서의 슬롯을 사용하지 않고 다른 순서의 슬롯을 사용함으로써 충돌에 의한 손실을 최소화할 수 있다. 또한 2차 통신초기화 단계(S320 단계)는 선택적으로 사용이 가능하며, 2차 통신초기화 단계가 사용되지 않은 경우에는 다음 프레임의 1차 통신초기화 단계에서 통신초기화 과정을 수행하면 된다.
통신초기화 단계가 완료되면 프레임 구성 단계(S340 단계)에서 통신을 위한 프레임을 구성한다. 본 발명에서 제안하는 프레임은 여러 개의 시간 슬롯으로 구성되어 있으며 프레임의 길이는 가변적이되, 최대 크기는 정해져 있다. 본 발명에 의한 프레임의 구조는 도 4와 같으며, 크게 1차 통신초기화 과정을 수행하는 RTS 구역 1(401), CTS 구역 1(402)과 2차 통신초기화 과정을 수행하는 RTS 구역 2(403), CTS 구역 2(404), 각각의 1홉 거리 그룹 ((501) 내지 (503)) 내 존재하는 FFD 노드( (504) 내지 (507)) 간 통신을 지원하기 위한 상위 링크, 1홉 거리 그룹 내 기준 FFD 노드(예를 들면 (504))와 통신하는 RFD 노드(예를 들면 (508) 내지 (512))와 지원하기 위한 하위 링크, 그리고 발생하는 데이터 양에 따라 상위 링크 또는 하위 링크로의 할당이 동적으로 가능한 슬롯들(405)로 구성된다. 따라서 동적 자원할당을 통해 순간적으로 급증하는 FFD 노드 간 통신이나 RFD 노드 통신에 효과적으로 대응할 수 있다.
프레임 구성 단계가 완료되면 송신 요구 메시지를 수신한 노드들에 대한 자원 즉, 시간 슬롯들을 할당하는 자원할당 단계(S350 단계)를 수행한다. 효과적인 자원할당을 위해 본 발명에서는 데이터 종류/우선권/간섭 추정 단계(S330 단계)에서 구분한 데이터 종류, 우선권에 따라 채널상태가 우수한 슬롯부터 우선적으로 할당하고, 나머지 노드들에 대한 자원할당은 멀티 홉 무선 Ad hoc 네트워크에서 추정된 간섭을 바탕으로 계산된 SINR을 기준으로 할당한다.
본 발명에서는 경고 (alarm) 메시지나 일반적인 상태 보고 메시지와 같이 데이터 종류를 구분함으로써 긴급을 요구하는 메시지에 우선적으로 채널상태가 우수한 자원을 할당하고, 네트워크 내 우선권을 갖은 메시지에도 우선적으로 자원을 할당함으로써 무선 Ad hoc 네트워크의 서비스 품질을 유지할 수 있고, 채널상태가 우수한 자원을 이용함으로써 재전송에 의한 손실을 줄여 효율적인 자원활용과 저전력통신을 가능하게 한다. 또한 SINR이 큰 노드를 간섭이 존재하는 슬롯에 할당함으로써 간섭에 의한 데이터 손실을 평균적으로 낮게 해 시스템 전체의 성능을 높일 수 있다. 여기서 SINR은 수학식 1과 같이 정의되며,
Figure 112007022178146-pat00001
는 신호세기를
Figure 112007022178146-pat00002
와
Figure 112007022178146-pat00003
은 각각 간섭과 잡음의 세기를 의미한다.
Figure 112007022178146-pat00004
또한 데이터 종류와 우선권, 그리고 SINR을 이용한 자원할당과함께 데이터의 양에 따른 자원을 효율적으로 할당할 수 있다.
자원할당 이후에는 무선 Ad hoc 네트워크를 구성하는 노드간 통신이 프레임 길이 내에서 이루어지고(S360 단계) 통신이 완료되면 도 3의 과정을 반복 수행한다.
요약하면 다음과 같다. 본 발명은 무선 Ad hoc 네트워크에서 매체접속 제어(MAC, Medium Access Control) 방법 및 네트워크 내 노드에 동적 자원할당 방법과 이에 이용되는 프레임의 구조에 관한 것이다.
본 발명에 따라 무선 Ad hoc 네트워크에 적합한 매체접속 제어 방식은 1, 2차 통신초기화 단계, 프레임 구성 단계, 데이터 종류/우선권/간섭 추정 단계, 자원할당 단계를 통해 구현되며, 동적 자원할당은 데이터 종류/우선권/간섭 추정 단계에서 구분된 정보와 멀티 홉(multi hop) 환경에서 발생하는 간섭을 계산하여 무선 Ad hoc 네트워크의 성능을 최적화할 수 있도록 할당한다.
무선 Ad hoc 네트워크는 FFD(Full Function Device) 노드와 RFD(Reduced Function Device) 노드로 구성되며, 본 발명에서는 기준이 되는 FFD 노드로부터 1홉 떨어져 있는 FFD 노드들을 1홉 거리 그룹(one-hop distance group)으로 그룹화한 후 그룹 내 FFD 노드 간 통신을 위한 상위 링크(high level link)와 기준 FFD 노드와 기준 FFD 노드에 접속하는 RFD 노드 간 통신을 위한 하위 링크(low level link)로 구분하여 자원을 할당한다. 상위 링크와 하위 링크에 할당하는 자원의 길이는 고정되어 있지 않으며 각 링크에서 발생하는 데이터 양에 맞추어 동적으로 자원을 할당한다.
본 발명에 의한 매체접속 제어 및 자원할당을 위한 방법에서는 자원을 할당 받기 위한 통신초기화 과정을 간소화해서 효율적인 자원활용과 함께 네트워크를 구성하는 노드들간의 충돌 확률을 줄이고 통신참여 기회를 확대한다. 또한 데이터 종류 및 우선권과 멀티 홉 환경에서 산출된 신호 대 간섭 및 잡음 전력 비율(SINR, Signal to Interference and Noise power Ratio)을 활용한 스케줄링(scheduling) 알고리즘을 적용하여 자원을 할당함으로써 주요 데이터에 대한 신뢰성 확보와 재전송 확률 감소 그리고 무선 Ad hoc 네트워크에서의 저전력 통신과 성능향상이 이루어진다.
본 발명에 의한 매체접속 제어 및 자원할당을 위한 방법은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의해 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있 으며, 또한 케리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고, 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.
이러한 본원 발명인 방법 및 장치는 이해를 돕기 위하여 도면에 도시된 실시예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 당해 분야에서 통상적 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위에 의해 정해져야 할 것이다.
이상에서 설명한 바와 같이, 본 발명에 의한 무선 Ad hoc 네트워크의 매체접속 제어 및 자원할당을 위한 방법은 효과적으로 매체접속 제어를 실행하고 다양한 데이터 요구에 맞추어 자원을 할당함으로써 무선 Ad hoc 네트워크의 신뢰성과 서비스 품질을 향상시키고 저전력 요구조건을 충족할 수 있다.
또한 통신 초기화 절차의 간소화를 이용한 효율적인 자원활용과 네트워크를 구성하는 노드들의 통신신뢰성 확보 및 통신기회 확대에 따른 네트워크 성능향상 효과가 있고, 데이터의 종류와 우선권, 멀티 홉 간섭을 적용한 동적 자원할당을 통해 중요 데이터에 대한 신뢰성과 재전송 횟수 감소, 그리고 간섭을 분산시킴으로써 네트워크 성능 및 소모전력을 감소시킬 수 있다.

Claims (11)

  1. 무선 애드 혹(Ad Hoc) 네트워크를 구성하는 노드들간의 통신초기화수행을 위한 초기화필드; 및
    단일홉 거리내에 존재하는 FFD(Full Function Device)노드간 통신용 상위 링크 영역 및 기준 FFD 노드와 단일홉 거리내에 존재하는 RFD(Reduced Function Device)노드와의 통신용 하위 링크 영역을 포함하는 적어도 하나 이상의 슬롯;을 포함하는 것을 특징으로 하는 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을 위한 프레임 구조를 기록한 기록매체.
  2. 제1항에 있어서, 상기 초기화필드는
    통신 채널을 형성하고자 하는 제1노드와 송수신하는 송신요구메시지(RTS) 및 송신가능메시지(CTS)가 실리는 제1초기화영역; 및
    상기 제1노드외에 통신 초기화가 이루어지지 않은 제2노드와 송수신하는 송신요구메시지 및 송신가능메시지가 실리는 제2초기화영역;을 포함하는 것을 특징으로 하는 하는 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을 위한 프레임 구조를 기록한 기록매체.
  3. 제1항에 있어서,
    노드간 발생하는 데이터의 종류, 데이터의 크기, 우선권, 멀티 홉간 간섭을 포함하는 조건에 따라 상기 상위 링크 영역과 하위 링크 영역이 가변적인 것을 특징으로 하는 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을 위한 프레임 구조를 기록한 기록매체.
  4. 제3항에 있어서,
    상기 데이터가 긴급을 요하는 내용인 경우 혹은 우선권이 있는 데이터인 경우에는 상기 적어도 하나 이상의 슬롯중에서 상대적으로 채널 환경이 우수한 슬롯이 할당되는 것을 특징으로 하는 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을 위한 프레임 구조를 기록한 기록매체.
  5. 제3항에 있어서,
    멀티 홉 환경하에서 송신 요구를 하는 다수의 노드중 상대적으로 SINR(Signal to Interference and Noise Ratio)이 높은 노드에 상기 적어도 하나 이상의 슬롯중에서 상대적으로 채널 환경이 나쁜 슬롯이 할당되는 것을 특징으로 하는 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을 위한 프레임 구조를 기록한 기록매체.
  6. (a) 통신하고자 하는 노드와 송신요구 메시지와 송신가능 메시지를 교환하여 통신초기화를 수행하는 단계;
    (b) 상기 통신초기화수행을 위한 초기화필드, 단일홉 거리내에 존재하는 FFD노드간 통신용 상위 링크 영역, 그리고 기준 FFD 노드와 단일홉 거리내에 존재하는 RFD 노드와의 통신용 하위 링크 영역을 포함하는 적어도 하나 이상의 슬롯으로 이루어지는 프레임을 구성하는 단계;
    (c) 데이터의 종류, 우선권, 간섭추정치를 기초로 상기 프레임에 자원을 할당하는 단계; 및
    (d) 노드간 통신을 상기 프레임 길이 내에서 수행한 후 상기 (a)단계로 돌아가는 단계;를 포함하는 것을 특징으로 하는 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을 수행하는 방법.
  7. 제6항에 있어서, 상기 (a)단계는
    상기 통신하고자 하는 노드와 통신초기화가 이루어지고 고정적으로 통신이 수행되면 다음 프레임에서는 상기 송신요구 메시지와 송신가능 메시지 교환을 수행하지 않는 것을 특징으로 하는 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을 수행하는 방법.
  8. 제7항에 있어서, 상기 (a)단계는
    (a1) 상기 통신하고자 하는 노드와 통신 채널을 형성하는 단계; 및
    (a2) 상기 통신 채널을 형성하지 못한 노드들에 대하여 상기 (a1)단계에서 먼저 통신 채널을 형성한 노드들을 위하여 사용한 순서의 슬롯이 아닌 다른 순서를 가진 슬롯을 사용하여 통신 초기화 과정을 수행하는 단계;를 포함하는 것을 특징으로 하는 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을 수행하는 방법.
  9. 제6항에 있어서, 상기 초기화필드는
    통신 채널을 형성하고자 하는 제1노드와 송수신하는 송신요구메시지(RTS) 및 송신가능메시지(CTS)가 실리는 제1초기화영역; 및
    상기 제1노드외에 통신 초기화가 이루어지지 않은 제2노드와 송수신하는 송신요구메시지 및 송신가능메시지가 실리는 제2초기화영역;을 포함하는 것을 특징으로 하는 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을 수행하는 방법.
  10. 제6항에 있어서, 상기 (c)단계는
    상기 데이터가 긴급을 요하는 내용인 경우 혹은 우선권이 있는 데이터인 경우에는 상기 적어도 하나 이상의 슬롯중에서 상대적으로 채널 환경이 우수한 슬롯을 할당하는 것을 특징으로 하는 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을 수행하는 방법.
  11. 제6항에 있어서, 상기 (c)단계는
    멀티 홉 환경하에서 송신 요구를 하는 다수의 노드중 상대적으로 SINR이 높은 노드에 상기 적어도 하나 이상의 슬롯중에서 상대적으로 채널 환경이 나쁜 슬롯을 할당하는 것을 특징으로 하는 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을 수행하는 방법.
KR1020070027292A 2006-12-05 2007-03-20 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을위한 방법과 그 방법을 위한 프레임 구조를 기록한기록매체 KR100889747B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070027292A KR100889747B1 (ko) 2006-12-05 2007-03-20 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을위한 방법과 그 방법을 위한 프레임 구조를 기록한기록매체
US11/932,942 US20080130565A1 (en) 2006-12-05 2007-10-31 Method of performing medium access control (mac) and allocating resources to nodes in wireless ad hoc network, and computer-readable recording medium storing frame structure for executing the method

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1020060122621 2006-12-05
KR20060122621 2006-12-05
KR1020070027292A KR100889747B1 (ko) 2006-12-05 2007-03-20 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을위한 방법과 그 방법을 위한 프레임 구조를 기록한기록매체

Publications (2)

Publication Number Publication Date
KR20080052140A KR20080052140A (ko) 2008-06-11
KR100889747B1 true KR100889747B1 (ko) 2009-03-24

Family

ID=39475626

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070027292A KR100889747B1 (ko) 2006-12-05 2007-03-20 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을위한 방법과 그 방법을 위한 프레임 구조를 기록한기록매체

Country Status (2)

Country Link
US (1) US20080130565A1 (ko)
KR (1) KR100889747B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120167118A1 (en) * 2010-12-27 2012-06-28 Microsoft Corporation Power management via coordination and selective operation of timer-related tasks

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100950842B1 (ko) * 2008-02-28 2010-04-02 동서대학교산학협력단 헬스 케어 기반의 센서 네트워크에서 데이터 전송 경로설정 방법
US8077638B2 (en) * 2008-06-26 2011-12-13 Qualcomm Incorporated Methods and apparatus for providing quality of service in a peer to peer network
JP4737275B2 (ja) * 2008-11-10 2011-07-27 ソニー株式会社 無線通信装置、無線通信システム、および無線通信方法
WO2010125427A1 (en) * 2009-04-30 2010-11-04 Nokia Corporation Method and apparatus for managing device-to-device interference
CN101808385B (zh) * 2010-03-02 2012-08-29 北京邮电大学 一种无线网络的接入控制方法及装置
US8571036B2 (en) * 2010-07-06 2013-10-29 Intel Corporation Directional media access techniques with spatial reuse
EP2472948A2 (en) * 2010-12-28 2012-07-04 Thomson Licensing Method and processing device for optimal interference estimation and scheduling in a multi-hop wireless network with centralized control
CN102904831B (zh) * 2011-07-28 2016-02-10 大唐联诚信息***技术有限公司 一种航空通信网络的QoS保障方法与装置
US9380620B2 (en) 2012-01-13 2016-06-28 Qualcomm Incorporated Methods and apparatus relating to connection and/or session establishment decisions
CN105008640B (zh) * 2012-12-21 2018-01-23 奈达科技瑞典有限公司 一种用于工具控制节点中的方法以及用于存在节点中的方法
CN105163361A (zh) * 2015-09-16 2015-12-16 余凤莲 一种基于ad hoc网络的联合调度***
CN111046074B (zh) * 2019-12-13 2023-09-01 北京百度网讯科技有限公司 流式数据处理方法、装置、设备和介质
CN114979315B (zh) * 2022-03-30 2023-12-22 江苏杰泽罗通信科技有限公司 一种用于车载自组织网络的信道资源共享接入方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050068391A (ko) * 2003-12-30 2005-07-05 삼성전자주식회사 무선 개인영역 네트워크에서 채널시간 할당방법
KR20050081508A (ko) * 2004-02-13 2005-08-19 삼성전자주식회사 무선매체 접근방법
WO2006011077A1 (en) 2004-07-22 2006-02-02 Philips Intellectual Property & Standards Gmbh Method of connecting a new device to an existing network
KR20060067401A (ko) * 2004-12-15 2006-06-20 삼성전자주식회사 무선망에서의 스케줄링 방법

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7075902B2 (en) * 2002-02-11 2006-07-11 Hrl Laboratories, Llc Apparatus, method, and computer program product for wireless networking using directional signaling
FI118291B (fi) * 2004-12-22 2007-09-14 Timo D Haemaelaeinen Energiatehokas langaton anturiverkko, solmulaitteita sitä varten sekä menetelmä tietoliikenteen järjestämiseksi langattomassa anturiverkossa
US20070195808A1 (en) * 2006-02-17 2007-08-23 Wabash National, L.P. Wireless vehicle mesh network
US7558622B2 (en) * 2006-05-24 2009-07-07 Bao Tran Mesh network stroke monitoring appliance

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050068391A (ko) * 2003-12-30 2005-07-05 삼성전자주식회사 무선 개인영역 네트워크에서 채널시간 할당방법
KR20050081508A (ko) * 2004-02-13 2005-08-19 삼성전자주식회사 무선매체 접근방법
WO2006011077A1 (en) 2004-07-22 2006-02-02 Philips Intellectual Property & Standards Gmbh Method of connecting a new device to an existing network
KR20060067401A (ko) * 2004-12-15 2006-06-20 삼성전자주식회사 무선망에서의 스케줄링 방법

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120167118A1 (en) * 2010-12-27 2012-06-28 Microsoft Corporation Power management via coordination and selective operation of timer-related tasks
US8898487B2 (en) * 2010-12-27 2014-11-25 Microsoft Corporation Power management via coordination and selective operation of timer-related tasks
US9693313B2 (en) 2010-12-27 2017-06-27 Microsoft Technology Licensing, Llc Power management via coordination and selective operation of timer-related tasks
US10375645B2 (en) 2010-12-27 2019-08-06 Microsoft Technology Licensing, Llc Power management via coordination and selective operation of timer-related tasks

Also Published As

Publication number Publication date
US20080130565A1 (en) 2008-06-05
KR20080052140A (ko) 2008-06-11

Similar Documents

Publication Publication Date Title
KR100889747B1 (ko) 무선 애드 혹 네트워크의 매체접속 제어 및 자원할당을위한 방법과 그 방법을 위한 프레임 구조를 기록한기록매체
US10779318B2 (en) Device and method for controlling slot-based channel system, and slot-based channel access terminal in wireless LAN
US8929388B2 (en) Systems and methods for resource allocation serving communication requirements and fairness
KR100966505B1 (ko) 분산된 매체 접근 제어 네트워크에서 비콘 슬롯 획득시간을 감소시키는 방법 및 장치
US8724557B2 (en) Sensor network medium access control (MAC) system for multihop communication
JP5172680B2 (ja) 無線通信ネットワークの自己共存を改善するための方法
US9326292B2 (en) Distributed control of channel selection in a communication system
JP2006246002A (ja) マルチホップセルラシステムにおける上位局及びその無線リソースリユース方法
WO2008001205A2 (en) Contention window management for relay networks
Boroumand et al. A Review of Techniques to Resolve the Hidden Node Problem in Wireless Networks.
CN111836370B (zh) 一种基于竞争的资源预约方法及设备
CN107710849B (zh) Tsch无线通信网络中的自适应时隙分配
KR20110018906A (ko) 무선 네트워크들의 공간 재이용을 개선하기 위한 기술들
Kamruzzaman CR-MAC: A multichannel MAC protocol for cognitive radio ad hoc networks
CN110191500B (zh) 支持资源碎片消减的自组织网络时频资源调度方法
JP5406520B2 (ja) 無線通信システム、無線基地局および閾値設定方法
Oyewobi et al. A delay-aware spectrum handoff scheme for prioritized time-critical industrial applications with channel selection strategy
JP5260648B2 (ja) 媒体予約アナウンスメント
US7397810B1 (en) Artery nodes
US20140286163A1 (en) Data channel scheduling method and system for orthogonal frequency division multiplexing access (ofdma)-based wireless mesh network
Mishra et al. A qos provisioning mac protocol for cognitive radio network
CN112672358B (zh) 一种基于移动自组网的时隙调度方法
WO2024055260A1 (zh) 一种资源调度方法和节点
AHMED et al. Dynamic Bandwidth Allocation Schemes for Multi-hop Wireless Mesh Networks.
Huang et al. An effective cluster-based slot allocation mechanism in ad hoc networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee