[go: up one dir, main page]

KR100918848B1 - 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을활용하는 무선인터페이스 매체접근제어 방법 - Google Patents

무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을활용하는 무선인터페이스 매체접근제어 방법

Info

Publication number
KR100918848B1
KR100918848B1 KR1020070133393A KR20070133393A KR100918848B1 KR 100918848 B1 KR100918848 B1 KR 100918848B1 KR 1020070133393 A KR1020070133393 A KR 1020070133393A KR 20070133393 A KR20070133393 A KR 20070133393A KR 100918848 B1 KR100918848 B1 KR 100918848B1
Authority
KR
South Korea
Prior art keywords
channel
time
wireless
data transmission
message
Prior art date
Application number
KR1020070133393A
Other languages
English (en)
Other versions
KR20090065868A (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 KR1020070133393A priority Critical patent/KR100918848B1/ko
Publication of KR20090065868A publication Critical patent/KR20090065868A/ko
Application granted granted Critical
Publication of KR100918848B1 publication Critical patent/KR100918848B1/ko

Links

Classifications

    • 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/18—Negotiating wireless communication parameters
    • 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
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • 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)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법에 관한 것으로, 무선 애드 혹 네트워크에서 한 노드(A)에서 다른 노드(B)로 Beacon 메시지를 전송하여 시간을 동기화하여, 채널 협상 및 스케쥴 구간 및 데이터 전송 구간을 포함하는 동기화된 시간 구간을 설정하는 시간 동기화 단계; 채널 협상 및 스케쥴 구간에서, 일정 구간 동안 임의의 장치 쌍이 N개의 다중채널 중 사용할 채널 및 전송 시간을 협상하는 채널 협상 및 전송 스케줄 단계; 및 임의의 장치 쌍이 스케줄된 특정 채널과 특정 시간에 데이터 전송 구간으로 원하는 데이터를 송수신하는 데이터 전송 단계를 포함한다. 따라서, 본 발명은 무선 애드 혹 네트워크에서 다중 채널을 사용하여 노드들간에 네트워크 처리량을 향상시킬 수 있다.

Description

무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법{Method for wireless interface medium access control using multi channel through channel reservation in wireless ad hoc network}
본 발명은 무선 애드 혹 네트워크에서 매체접근제어(Medium Access Control, 이하 MAC 이라 한다) 방법에 관한 것으로, 특히 무선 애드 혹 네트워크에서 노드들이 중첩되지 않는 다중 채널을 활용하여 네트워크의 처리량을 향상시키는 매체 접근 제어(MAC) 프로토콜을 제공하는, 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법에 관한 것이다.
본 발명은 한국소프트웨어진흥원의 IT특화연구소설립 사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2007-기반-10, 과제명:대구 임베디드S/W기술지원센터 설립운영].
IEEE 802.11 표준은 기본적으로 기반 망 모드(Infrastructure Mode)로 동작하며 이 모드의 네트워크를 무선랜(WLAN:Wireless LAN)이라고 한다.
도 1은 IEEE 802.11 WLAN의 개념도이다.
IEEE 802.11 WLAN에서는 엑세스 포인트(이하, AP로 칭함)의 전송범위에 드는 모바일 노드는 엑세스 포인트를 통해 인터넷에 접근이 가능하다. IEEE 802.11 WLAN은 AP간의 간섭을 피하기 위해 다중 채널을 제공한다. 각 AP는 가능한 겹치지 않는 하나의 채널을 선택하여 사용한다.
도 2는 IEEE 802.11 애드 혹 네트워크의 개념도이다.
무선 애드 혹 네트워크(Wireless Ad Hoc Network)는 기반 망의 도움 없이 제한된 무선 전송 범위를 가진 이동 노드들로 구성된 네트워크로 전시 또는 화재 등의 재해가 발생했을 때, 또는 무선랜이 없는 야외 등 기반 망을 사용할 수 없는 곳에서 임시로 네트워크를 구성하여 사용할 수 있다.
무선랜(WLAN)과 달리 전송 범위에 드는 모든 모바일 노드가 서로 통신이 가능하며 전송 범위 밖에 있는 노드와 통신이 가능하도록 하기 위해 각 노드는 라우터 기능을 제공한다. 도 2의 네트워크를 예로 들면, 노드 A(Node A)는 노드 B, C와 통신이 가능하며 노드 D(Node D)는 노드 B, C, E, F, G와 통신이 가능하다. 노드 A가 노드 D와 통신하기 위해 노드 B 또는 C가 라우터 기능을 제공해야 한다.
또한, 노드 A와 C가 통신하고자 하고, 노드 B와 D가 통신하고자 한다고 가정하자. 애드 혹 네트워크에서 하나의 채널만을 사용해서 통신이 가능하다면, 서로 전송범위에 들기 때문에 노드 A와 C의 통신과 노드 B와 D의 통신이 동시에 일어날 수 없다. 이는 전송의 지연을 야기할 수 있다. 반면에, 노드 A와 C의 사용 채널이 같고, 노드 B와 D의 사용 채널이 같으며, 노드 A와 B의 사용 채널이 다르다면, 앞의 예와 같은 동시에 전송할 수 있다. 이와 같이 다중 채널을 사용함으로써 네트워크의 수용량을 증가시키는 방법을 다중 채널 방법이라고 한다.
기존에 다중 채널을 활용하는 방법은 대표적으로 동적 채널 할당(DCA:Dynamic Channel Assignment)과 다중 채널 매체접근제어(MMAC:Multi-channel MAC)이 있다.
동적 채널 할당(DCA)은 채널 협상을 위한 공통 채널을 듣는 인터페이스와 채널 협상 후 선택한 채널로 변경하여 데이터를 전송하는 인터페이스, 두 개를 사용한다. DCA에서는 모든 노드가 채널 사용 리스트(CUL:Channel Usage List)를 유지하여 채널 선정시에 사용한다.
다중 채널 매체접근제어(MMAC)는 IEEE 802.11의 PSM의 동기화 및 협상 기법을 변형하여 ATIM(Announcement Traffic Indication Message) window에서 채널을 협상함으로써 통신하려는 두 노드의 채널을 결정하고, ATIM 윈도우 이후에 기존의 IEEE 802.11 방식으로 데이터를 전송한다.
동적 채널 할당(DCA)는 다중 채널을 활용하기 위해 채널 협상을 위한 전용 인터페이스가 추가로 더 필요한 문제점이 있다.
다중 채널 매체접근제어(MMAC)는 ATIM 윈도우 이후 데이터 전송시 기존 IEEE 802.11 방식대로 전송하기 때문에 데이터 전송시 back-off 등을 사용한 경쟁으로 인해 채널 사용의 효율이 떨어지고, 채널 협상에서 다음 beacon 구간까지 고정된 채널을 사용함으로써 다중 채널 사용의 효율을 떨어트리게 된다.
본 발명은 상기한 문제점을 해결하기 위해 제안된 것으로, 무선 애드 혹 네트워크에서 노드들이 중첩되지 않는 다중 채널을 활용하여 네트워크의 처리량을 향상시키는 매체 접근 제어(Medium Access Control, 이하 MAC 이라 한다) 프로토콜을 제공하는, 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법을 제공하는데 그 목적이 있다.
본 발명의 목적을 달성하기 위하여, 본 발명은 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법으로서, (a) 무선 애드 혹 네트워크에서 송신노드에서 적어도 하나의 수신노드로 비컨(beacon) 메시지를 전송하여 시간을 동기화하여, 채널 협상 및 스케줄 구간 및 데이터 전송 구간을 포함하는 동기화된 시간 구간을 설정하는 시간 동기화 단계, (b) 상기 채널 협상 및 스케쥴 구간에서, 일정 구간 동안 임의의 장치 쌍이 N개의 다중채널 중 사용할 채널 및 데이터 전송 기간과 전송 시작 시간을 협상하는 채널 협상 및 전송 스케줄 단계, 및 (c) 임의의 장치 쌍이 스케줄된 특정 채널과 특정 시간에 상기 데이터 전송 구간으로 원하는 데이터를 송수신하는 데이터 전송 단계; 를 포함한다.
상기 단계 (a)는, 채널 사용 예약 시간 및 인터페이스 사용 예약 시간을 동기화된 시간 구간(Beacon 구간) 시작시에 0으로 초기화하는 것을 특징으로 한다.
상기 단계 (b)는, 채널 사용 예정 시간 및 인터페이스 사용 예정 시간을 사용하여 다음 데이터를 전송할 채널과 데이터 전송 기간 및 전송 시작 시간을 스케줄 하는 것을 특징으로 한다.
상기 단계 (b)는, 상기 임의의 장치 쌍들이 채널 협상(CN:Channel Negotiation) 메시지와 채널 선택(CD:Channel Decision) 메시지 및 채널 알림(CA:Channel Announce) 메시지를 송수신함으로써 데이터 전송 구간에서 데이터 전송 기간 및 전송 시작 시간과, 변경 채널을 설정하여 스케줄하는 것을 특징으로 한다.
상기 단계 (b)는, (b1) 상기 채널 협상 및 스케줄 구간에 들어가자마자 상기 송신노드는 임의의 시간 동안 백-오프(back-off)하는 단계, (b2) 백-오프(Back-off) 후, 상기 송신노드로부터 상기 비컨 메시지를 수신한 노드로 채널 협상(CN) 메시지를 전송하는 단계, (b3) CN 메시지를 수신한 노드는 채널과 전송시작시간, 데이터 전송 기간을 결정하는 단계, (b4) 채널과 전송 시작 시간을 결정하고 나면 수신노드는 (데이터 전송 구간 시작 시간 + 전송 시작 시간)부터 (데이터 전송 구간 시작 시간 + 전송 시작 시간 + 데이터 전송 기간)까지 결정된 채널로 스위칭하여 데이터를 수신할 수 있도록 스케줄을 설정하는 단계, (b5) 상기 수신노드는 인터페이스 사용 예정 시간(전송 시작 시간 + 데이터 전송 기간)과 선택된 채널의 채널 사용 예정 시간전송 가능 시간 + 데이터 전송 기간을 갱신하는 단계, (b6) 상기 수신노드는 결정된 채널과 전송 시작 시간 및 데이터 전송 기간을 포함한 채널 선택(CD) 메시지를 상기 송신노드로 전송하는 단계, (b7) 채널 선택(CD) 메시지를 수신한 상기 송신노드는 CD 메시지에 포함된 채널과 전송 시작 시간 및 데이터 전송 기간에 따라 상기 수신노드와 마찬가지로 데이터를 송신할 수 있도록 스케줄하고 인터페이스 사용 예정 시간과 선택된 채널의 채널 전송 가능 시간을 갱신하는 단계, 및 (b8) CD 메시지를 수신한 상기 송신노드는 CD 메시지에 포함된 채널, 전송 시작 시간, 데이터 전송 기간을 포함하는 채널 알림(CA) 메시지를 방송하는 단계를 포함한다.
상기 단계 (b2)에서 CN 메시지는, 데이터 전송 기간, 상기 송신노드의 N개 채널 사용 예정 시간 및 인터페이스 사용 예정 시간을 포함하는 것을 특징으로 한다.
바람직하게는, 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법은, (b9) 상기 송신노드와 상기 수신노드 주변에서 CD 메시지와 CA 메시지를 오버히어링한 노드는 채널 사용 예정 시간을 업데이트하는 단계를 더 포함한다.
상기 송신노드와 상기 수신노드는, 무선 애드 혹 네트워크에서 사용하는 N개의 다중 채널 중 하나의 채널을 사용하여 초기화, 채널 협상 및 스케쥴, 데이터를 전송하는 것을 특징으로 한다.
이상에서 설명한 바와 같이, 본 발명은 무선 애드 혹 네트워크에서 노드 장치간에 단일 인터페이스를 사용하고도 다중 채널을 활용가능하고 기존의 다중 채널 MAC 프로토콜과 달리 데이터 전송 예약의 개념을 사용하여 채널의 사용 효율을 극대화하는 효과가 있다.
도 1은 일반적인 IEEE 802.11 WLAN 개념도.
도 2는 IEEE 802.11 애드 혹 네크워크 개념도.
도 3은 시간 동기화 과정을 통하여 갖게 되는 동기화된 시간 구간을 나타낸 도면.
도 4는 본 발명의 실시예에 따른 공통채널 상인 채널 협상 및 스케줄 구간에서의 동작 과정을 설명한 도면.
이하, 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
본 발명은 먼저 다음과 같은 가정을 한다. 무선 네트워크에는 서로 다른 채널의 전송을 간섭하지 않는 N개의 채널이 존재한다.
본 발명에 따른 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어(MAC:Medium Access Control) 방법은 시간 동기화 과정, 채널 협상 및 전송 스케줄 과정, 데이터 전송 과정으로 이루어진다.
시간 동기화 과정은 무선 애드 혹 네트워크에 참여하는 모든 장치가 채널 협상 및 스케줄 과정과 데이터 전송 과정의 시작 시간을 동기화시키기 위한 과정으로 IEEE 802.11 TSF나 GPS 등의 기존 기술을 통하여 가능하다. IEEE 802.11 TSF의 경우 비컨(Beacon) 메시지를 전송하여 동기화를 시도한다. 따라서, 본 발명에서는 동기화된 시간 구간을 비컨(Beacon) 구간으로 부른다.
도 3은 시간 동기화 과정을 통하여 모든 장치가 갖게 되는 동기화된 비컨(Beacon) 구간을 나타낸다. 비컨(Beacon) 구간은 채널 협상 및 스케줄 과정을 수행하기 위한 채널 협상 및 스케줄 구간과 데이터 전송 과정을 위한 데이터 전송 구간으로 나뉜다.
모든 장치는 채널 협상 및 스케줄 과정 동안 N개의 채널에 대해 채널 사용 예정 시간(Channel Schedule Time)을 유지한다. 채널 사용 예정 시간은 데이터 전송 구간의 시작 시간부터 주변 장치들에 의해 사용이 예약된 시간까지 구간의 길이로 다음 데이터 전송 예약 시에 활용하기 위한 것이다. 또한 모든 장치는 인터페이스 사용 예정 시간(Interface Schedule Time)도 함께 유지한다. 인터페이스 사용 예정 시간은 데이터 전송 구간의 시작 시간부터 인터페이스의 사용이 예약된 시간의 구간의 길이를 나타낸다. 무선 애드 혹 네트워크의 장치들은 채널 사용 예정 시간과 인터페이스 사용 예정 시간을 사용하여 다음 데이터를 전송할 채널과 전송 시작 시간 및 데이터 전송 기간을 스케줄한다.
채널 사용 예정 시간과 인터페이스 사용 예정 시간은 매 비컨(Beacon) 구간 시작 시에 0으로 초기화된다.
채널 협상 및 스케줄 구간에서는 모든 장치가 미리 정해진 동일 채널을 사용한다. 이 동일 채널을 공통 채널이라 부르며 무선 애드 혹 네트워크에서 사용하는 N개의 채널 중 하나이다.
데이터 전송 구간에서 송신장치가 특정 시간에 특정 채널로 데이터를 전송하기 위해서, 앞선 채널 협상 및 스케줄 구간에서 비컨 메시지를 수신한 적어도 하나의 수신노드와 채널 및 데이터 전송 기간과 전송 시작 시간을 협상한다.
도 4는 본 발명의 실시예에 따른 공통채널 상인 채널 협상 및 스케줄 구간에서의 동작 과정을 나타낸 도면이다. 도 4의 실시예에서는 송신노드가 노드 A이고, 노드 B가 노드 A로부터의 비컨 메시지를 수신한 수신노드로서, 노드 A와 노드 B 간에 이루어지는 동작을 일실시예로 서술하나, 비컨 메시지를 수신한 다른 노드에서도 동일하게 동작 됨은 당연한 것이다. 또한, 송신노드에 대응되는 장치를 장치 A, 수신노드에 대응되는 장치를 장치 B라 칭한다.
채널 협상 및 스케줄 구간에 들어가기 전에 특정 장치(노드 A)가 특정 장치(노드 B)에게 전송할 데이터가 있다고 가정한다.
채널 협상 및 스케줄 구간에 들어가자마자 장치 A(노드 A)는 임의의 시간 동안 백-오프(back-off)를 한다. 여기서 백-오프(back-off) 과정은 IEEE 802.11 표준의 백-오프(back-off)와 동일하다.
백-오프(Back-off)가 끝나면 장치 A(노드 A)는 장치 B(노드 B)에게 채널 협상(CN:Channel Negotiation) 메시지를 보낸다. CN 메시지는 데이터 전송 기간, 노드 A)의 N개 채널 사용 예정 시간 및 인터페이스 사용 예정 시간을 포함한다.
데이터 전송 기간은 다음과 같이 구할 수 있다.
ㆍ데이터 전송 기간 = Tsw + (CN 메시지에서 수신한 전송 데이터 길이)/전송속도 + TSIFS + TACK
(Tsw : 채널 스위칭 타임, TSIFS : SIFS 타임, TACK : ACK 메시지 전송 기간)
CN 메시지를 수신한 장치 B(노드 B)는 다음 과정에 따라 채널과 전송시작시간, 데이터 전송 기간을 결정한다.
ㆍ 인터페이스 전송 가능 시간 = max(장치 A와 B의 인터페이스 사용 예정시간)
ㆍ채널 c 전송 가능 시간 = max(장치 A와 B의 채널 c 사용 예정시간)
(c = {1, ... , N})
ㆍ전송 시작 시간 = 조건1. (인터페이스 전송 가능 시간 <= 채널 c 전송 가능 시간)을 만족하는 c 가 있다면, min(채널 c 전송 가능 시간 | 인터페이스 전송 가능 시간 <= 채널 c 전송 가능 시간) 값
조건2. 그렇지 않다면,
max(채널 c 전송 가능 시간)값
ㆍ 채널 = 전송 시작 시간 값을 채널 I 전송 가능 시간으로 가지는 채널
채널과 전송 시작 시간을 결정하고 나면 장치(B)는 (데이터 전송 구간 시작 시간 + 전송 시작 시간)부터 (데이터 전송 구간 시작 시간 + 전송 시작 시간 + 데이터 전송 기간)까지 결정된 채널로 스위칭하여 데이터를 수신할 수 있도록 스케줄한다.
그리고 나서 장치B(노드 B)는 인터페이스 사용 예정 시간과 선택된 채널의 채널 사용 예정 시간을 다음과 같이 업데이트한다.
ㆍ인터페이스 사용 예정 시간 = 전송 시작 시간 + 데이터 전송 기간
ㆍ선택된 채널의 채널 전송 가능 시간 = 전송 가능 시간 + 데이터 전송 기간
그 후 장치(B)는 결정된 채널과 전송 시작 시간 및 데이터 전송 기간을 포함한 채널 선택(CD:Channel Decision) 메시지를 장치A(노드A)에게 전송한다.
이 메시지를 수신한 장치A(노드 A)는 CD 메시지에 포함된 채널과 전송 시작 시간 및 데이터 전송 기간에 따라 장치B(노드 B)와 마찬가지로 데이터를 송신할 수 있도록 스케줄하고 인터페이스 사용 예정 시간과 선택된 채널의 채널 전송 가능 시간을 업데이트한다.
CD 메시지를 수신한 장치A(노드 A)는 CD 메시지에 포함된 채널, 전송 시작 시간, 데이터 전송 기간을 포함하는 채널 알림(CA:Channel Announce) 메시지를 방송한다.
장치A(노드A)와 장치B(노드 B) 주변에서 CD 메시지와 CA 메시지를 오버히어링한 장치는 다음과 같이 채널 사용 예정 시간을 업데이트한다.
ㆍ선택된 채널의 채널 사용 예정 시간 = 전송 시작 시간 + 데이터 전송 기간
채널 협상 및 스케줄 구간이 끝나고 데이터 전송 구간에 들어가면 각 장치는 스케줄 된 데이터를 스케줄된 채널과 시간에 전송한다.
본 발명은, 무선 애드혹 네트워크에서 다중 채널을 사용하여 네트워크 처리량을 향상시키기 위한 매체 접근 제어 프로토콜을 사용하여 무선 애드혹 네트워크주변 장치가 사용하는 채널을 모두 확인하여 정확한 채널 할당 정보, 즉 할당 채널 번호 및 할당 채널 시간을 공유한다.
본 발명은 각 전송 데이터에 적절한 채널과 시간을 스케줄하기 위해 주변 장치와 채널 사용 정보를 공유한다. 그 방법은 동일한 시간의 구간에 모든 장치들이 들을 수 있는 공통 채널에서 채널 사용에 관련된 CN 메시지, CD 메시지, CA 메시지를 미리 교환하고 그 정보를 주변 장치가 오버히어링하여 채널 사용 정보를 확인하도록 한다. 이 채널 사용 정보를 확인한 장치는 정확한 채널 정보로 인해 적절한 채널을 선택하여 적절한 시간에 전송할 수 있게 된다.
따라서, 본 발명은 무선 애드 혹 네트워크의 사용이 증가됨에 따라 증가된 네트워크 트래픽을 처리하기 위해 다중 채널의 적절하게 사용하여 네트워크 처리량 향상시킬 수 있다.
이상에서 설명한 바와 같이, 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진자가 하기의 특허청구범위에 기재된 본 발명의 기술적 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 또는 변형하여 실시할 수 있다.

Claims (8)

  1. 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법에 있어서,
    (a) 무선 애드 혹 네트워크에서 송신노드에서 적어도 하나의 수신노드로 비컨(Beacon) 메시지를 방송하여 시간을 동기화하고, 채널 협상 및 스케줄 구간 및 데이터 전송 구간을 포함하는 동기화된 시간 구간을 설정하는 시간 동기화 단계;
    (b) 상기 채널 협상 및 스케쥴 구간에서, 일정 구간 동안 임의의 장치 쌍이 N개의 다중채널 중 사용할 채널 및 데이터 전송 기간과 전송 시작 시간을 협상하는 채널 협상 및 전송 스케줄 단계; 및
    (c) 임의의 장치 쌍이 스케줄된 특정 채널과 특정 시간에 상기 데이터 전송 구간으로 원하는 데이터를 송수신하는 데이터 전송 단계;
    를 포함하는 것을 특징으로 하는 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법.
  2. 제 1 항에 있어서,
    상기 단계 (a)는,
    채널 사용 예약 시간 및 인터페이스 사용 예약 시간을 동기화된 시간 구간(Beacon 구간) 시작시에 0으로 초기화하는 것을 특징으로 하는 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법.
  3. 제 1 항에 있어서,
    상기 단계 (b)는,
    채널 사용 예정 시간 및 인터페이스 사용 예정 시간을 사용하여 다음 데이터를 전송할 채널과 데이터 전송 기간 및 전송 시작 시간을 스케줄 하는 것을 특징으로 하는 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법.
  4. 제 1 항에 있어서,
    상기 단계 (b)는,
    상기 임의의 장치 쌍들이 채널 협상(CN:Channel Negotiation) 메시지와 채널 선택(CD:Channel Decision) 메시지 및 채널 알림(CA:Channel Announce) 메시지를 송수신함으로써 데이터 전송 구간에서 데이터 전송 기간 및 전송 시작 시간과, 변경 채널을 설정하여 스케줄하는 것을 특징으로 하는 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법.
  5. 제 1 항에 있어서,
    상기 단계 (b)는,
    (b1) 상기 채널 협상 및 스케줄 구간에 들어가자마자 상기 송신노드는 임의의 시간 동안 백-오프(back-off)하는 단계;
    (b2) 백-오프(Back-off) 후, 상기 송신노드로부터 상기 비컨 메시지를 수신한 노드로 채널 협상(CN) 메시지를 전송하는 단계;
    (b3) CN 메시지를 수신한 노드는 채널과 전송시작시간, 데이터 전송 기간을 결정하는 단계;
    (b4) 채널과 전송 시작 시간을 결정하고 나면 수신노드는 (데이터 전송 구간 시작 시간 + 전송 시작 시간)부터 (데이터 전송 구간 시작 시간 + 전송 시작 시간 + 데이터 전송 기간)까지 결정된 채널로 스위칭하여 데이터를 수신할 수 있도록 스케줄을 설정하는 단계;
    (b5) 상기 수신노드는 인터페이스 사용 예정 시간(전송 시작 시간 + 데이터 전송 기간)과 선택된 채널의 채널 사용 예정 시간전송 가능 시간 + 데이터 전송 기간을 갱신하는 단계;
    (b6) 상기 수신노드는 결정된 채널과 전송 시작 시간 및 데이터 전송 기간을 포함한 채널 선택(CD) 메시지를 상기 송신노드로 전송하는 단계;
    (b7) 채널 선택(CD) 메시지를 수신한 상기 송신노드는 CD 메시지에 포함된 채널과 전송 시작 시간 및 데이터 전송 기간에 따라 상기 수신노드와 마찬가지로 데이터를 송신할 수 있도록 스케줄하고 인터페이스 사용 예정 시간과 선택된 채널의 채널 전송 가능 시간을 갱신하는 단계; 및
    (b8) CD 메시지를 수신한 상기 송신노드는 CD 메시지에 포함된 채널, 전송 시작 시간, 데이터 전송 기간을 포함하는 채널 알림(CA) 메시지를 방송하는 단계;
    를 포함하는 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법.
  6. 제 5 항에 있어서,
    상기 단계 (b2)에서 CN 메시지는,
    데이터 전송 기간, 상기 송신노드의 N개 채널 사용 예정 시간 및 인터페이스 사용 예정 시간을 포함하는 것을 특징으로 하는 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법.
  7. 제 5 항에 있어서,
    (b9) 상기 송신노드와 상기 수신노드 주변에서 CD 메시지와 CA 메시지를 오버히어링한 노드는 채널 사용 예정 시간을 업데이트하는 단계를 더 포함하는 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법.
  8. 제 1 항에 있어서,
    상기 송신노드와 상기 수신노드는,
    무선 애드 혹 네트워크에서 사용하는 N개의 다중 채널 중 하나의 채널을 사용하여 초기화, 채널 협상 및 스케쥴, 데이터를 전송하는 것을 특징으로 하는 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법.
KR1020070133393A 2007-12-18 2007-12-18 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을활용하는 무선인터페이스 매체접근제어 방법 KR100918848B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070133393A KR100918848B1 (ko) 2007-12-18 2007-12-18 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을활용하는 무선인터페이스 매체접근제어 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070133393A KR100918848B1 (ko) 2007-12-18 2007-12-18 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을활용하는 무선인터페이스 매체접근제어 방법

Publications (2)

Publication Number Publication Date
KR20090065868A KR20090065868A (ko) 2009-06-23
KR100918848B1 true KR100918848B1 (ko) 2009-09-28

Family

ID=40994066

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070133393A KR100918848B1 (ko) 2007-12-18 2007-12-18 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을활용하는 무선인터페이스 매체접근제어 방법

Country Status (1)

Country Link
KR (1) KR100918848B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101483732B1 (ko) * 2014-01-20 2015-01-16 아주대학교산학협력단 분산형 인지 무선 네트워크에서의 매체 접근 제어 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001053745A (ja) * 1999-08-11 2001-02-23 Nippon Telegr & Teleph Corp <Ntt> 無線パケット通信システム
KR20030003395A (ko) * 2001-06-30 2003-01-10 주식회사 케이티 무선통신시스템에서 데이터 전송을 위한 시간 기반의부호화/복호화 장치 및 그 방법
KR20050066275A (ko) * 2003-12-26 2005-06-30 한국전자통신연구원 단말간 임의 접속방법 및 이를 위한 단말장치
US20060083197A1 (en) * 2004-10-20 2006-04-20 Sunplus Technology Co., Ltd. Channel assigning method for ad-hoc network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001053745A (ja) * 1999-08-11 2001-02-23 Nippon Telegr & Teleph Corp <Ntt> 無線パケット通信システム
KR20030003395A (ko) * 2001-06-30 2003-01-10 주식회사 케이티 무선통신시스템에서 데이터 전송을 위한 시간 기반의부호화/복호화 장치 및 그 방법
KR20050066275A (ko) * 2003-12-26 2005-06-30 한국전자통신연구원 단말간 임의 접속방법 및 이를 위한 단말장치
US20060083197A1 (en) * 2004-10-20 2006-04-20 Sunplus Technology Co., Ltd. Channel assigning method for ad-hoc network

Also Published As

Publication number Publication date
KR20090065868A (ko) 2009-06-23

Similar Documents

Publication Publication Date Title
US7460503B2 (en) Method for beacon rebroadcast in centrally controlled wireless systems
EP2335440B1 (en) Mac protocol for multi-channel wireless networks
US7450558B2 (en) Method for controlling operation of a child or neighbor network
US7593422B2 (en) Method of operating a media access controller having pseudo-static guaranteed time slots
US7706337B2 (en) Method for performing neighbor discovery in a multi-tier WLAN
RU2378779C2 (ru) ПРОТОКОЛ РАССЫЛКИ СИГНАЛОВ-МАЯКОВ ДЛЯ ad-hoc СЕТЕЙ
TWI433516B (zh) 無線隨意網路中多通道媒體存取控制協定之有效率的通道架構
US8144722B2 (en) Multi-channel scheduling method for WLAN devices with a single radio interface
US20060007907A1 (en) Beacon scheduling in wireless personal area networks with multiple coordinators
US20060268791A1 (en) Self-organizing multi-channel mesh network
US8605596B2 (en) Medium access for de-centralized wireless network
JP2003516699A (ja) 多ホップ・ワイヤレス・ネットワークにおけるノードがマスタ・ノードとの同期を獲得及び維持する方法
JP2004187297A (ja) Ｉｅｅｅ８０２．１１準拠の無線ｌａｎのための、スケジューリング情報パラメータセットを使用した集中制御役の受け渡し方法
US7724765B2 (en) Method and apparatus for providing quality of service over a contention access period of a wireless personal area network
WO2006047055A2 (en) A method for propagating beacons in a multi-tier wlan
JP4820363B2 (ja) 無線通信方法及び無線ネットワーク
KR100918848B1 (ko) 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을활용하는 무선인터페이스 매체접근제어 방법
Yu et al. An efficient cluster-based multi-channel management protocol for wireless ad hoc networks
KR20160120025A (ko) 멀티 홉 Ｎ-스크린 서비스를 위한 ＷｉＭｅｄｉａ Ｄ-ＭＡＣ에서의 효율적인 멀티 홉 자원 예약 방법
US7184705B2 (en) Distributed MAC in an uncoordinated radio environment
WO2006121303A1 (en) Multi-channel scheduling method for wlan devices with a single radio interface
MXPA06008801A (en) Beaconing protocol for ad-hoc networks

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20071218

PA0201 Request for examination
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20090618

Patent event code: PE09021S01D

PG1501 Laying open of application
E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20090907

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20090917

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20090918

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee