KR100918848B1 - Method for wireless interface medium access control using multi channel through channel reservation in wireless ad hoc network - Google Patents

Method for wireless interface medium access control using multi channel through channel reservation in wireless ad hoc network

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
Korean (ko)
Other versions
KR20090065868A (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 KR1020070133393A priority Critical patent/KR100918848B1/en
Publication of KR20090065868A publication Critical patent/KR20090065868A/en
Application granted granted Critical
Publication of KR100918848B1 publication Critical patent/KR100918848B1/en

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

Abstract

본 발명은 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법에 관한 것으로, 무선 애드 혹 네트워크에서 한 노드(A)에서 다른 노드(B)로 Beacon 메시지를 전송하여 시간을 동기화하여, 채널 협상 및 스케쥴 구간 및 데이터 전송 구간을 포함하는 동기화된 시간 구간을 설정하는 시간 동기화 단계; 채널 협상 및 스케쥴 구간에서, 일정 구간 동안 임의의 장치 쌍이 N개의 다중채널 중 사용할 채널 및 전송 시간을 협상하는 채널 협상 및 전송 스케줄 단계; 및 임의의 장치 쌍이 스케줄된 특정 채널과 특정 시간에 데이터 전송 구간으로 원하는 데이터를 송수신하는 데이터 전송 단계를 포함한다. 따라서, 본 발명은 무선 애드 혹 네트워크에서 다중 채널을 사용하여 노드들간에 네트워크 처리량을 향상시킬 수 있다.The present invention relates to a wireless interface medium access control method using multiple channels through channel reservation in a wireless ad hoc network, wherein a Beacon message is transmitted from one node (A) to another node (B) in a wireless ad hoc network. Synchronizing the time, setting a synchronized time interval including a channel negotiation and a schedule interval and a data transmission interval; A channel negotiation and transmission schedule step of negotiating a channel and a transmission time of an N multichannel for a certain device pair in a channel negotiation and scheduling period during a predetermined period; And a data transmission step of transmitting / receiving desired data in a data transmission section at a specific time and a specific channel for which a certain device pair is scheduled. Thus, the present invention can improve network throughput between nodes using multiple channels in a wireless ad hoc network.

Description

무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법{Method for wireless interface medium access control using multi channel through channel reservation in wireless ad hoc network}Method for wireless interface medium access control using multi channel through channel reservation in wireless ad hoc network}

본 발명은 무선 애드 혹 네트워크에서 매체접근제어(Medium Access Control, 이하 MAC 이라 한다) 방법에 관한 것으로, 특히 무선 애드 혹 네트워크에서 노드들이 중첩되지 않는 다중 채널을 활용하여 네트워크의 처리량을 향상시키는 매체 접근 제어(MAC) 프로토콜을 제공하는, 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법에 관한 것이다. The present invention relates to a method of medium access control (MAC) in a wireless ad hoc network, and more particularly, to a medium access that improves throughput of a network by utilizing multiple channels in which nodes do not overlap in a wireless ad hoc network. A wireless interface medium access control method using multiple channels through channel reservation in a wireless ad hoc network providing a control protocol.

본 발명은 한국소프트웨어진흥원의 IT특화연구소설립 사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2007-기반-10, 과제명:대구 임베디드S/W기술지원센터 설립운영]. The present invention is derived from a study performed as part of the IT Specialized Research Institute establishment project of the Korea Software Promotion Agency [Task Management No .: 2007-based-10, Title: Daegu Embedded S / W Technical Support Center established and operated].

IEEE 802.11 표준은 기본적으로 기반 망 모드(Infrastructure Mode)로 동작하며 이 모드의 네트워크를 무선랜(WLAN:Wireless LAN)이라고 한다. The IEEE 802.11 standard basically operates in the infrastructure mode (Infrastructure Mode), and the network in this mode is called a wireless LAN (WLAN).

도 1은 IEEE 802.11 WLAN의 개념도이다. 1 is a conceptual diagram of an IEEE 802.11 WLAN.

IEEE 802.11 WLAN에서는 엑세스 포인트(이하, AP로 칭함)의 전송범위에 드는 모바일 노드는 엑세스 포인트를 통해 인터넷에 접근이 가능하다. IEEE 802.11 WLAN은 AP간의 간섭을 피하기 위해 다중 채널을 제공한다. 각 AP는 가능한 겹치지 않는 하나의 채널을 선택하여 사용한다.In an IEEE 802.11 WLAN, a mobile node within a transmission range of an access point (hereinafter referred to as an AP) can access the Internet through the access point. IEEE 802.11 WLAN provides multiple channels to avoid interference between APs. Each AP selects and uses one channel that does not overlap as much as possible.

도 2는 IEEE 802.11 애드 혹 네트워크의 개념도이다. 2 is a conceptual diagram of an IEEE 802.11 ad hoc network.

무선 애드 혹 네트워크(Wireless Ad Hoc Network)는 기반 망의 도움 없이 제한된 무선 전송 범위를 가진 이동 노드들로 구성된 네트워크로 전시 또는 화재 등의 재해가 발생했을 때, 또는 무선랜이 없는 야외 등 기반 망을 사용할 수 없는 곳에서 임시로 네트워크를 구성하여 사용할 수 있다.Wireless Ad Hoc Network is a network composed of mobile nodes with limited wireless transmission range without the help of the underlying network. You can temporarily configure your network where it is unavailable.

무선랜(WLAN)과 달리 전송 범위에 드는 모든 모바일 노드가 서로 통신이 가능하며 전송 범위 밖에 있는 노드와 통신이 가능하도록 하기 위해 각 노드는 라우터 기능을 제공한다. 도 2의 네트워크를 예로 들면, 노드 A(Node A)는 노드 B, C와 통신이 가능하며 노드 D(Node D)는 노드 B, C, E, F, G와 통신이 가능하다. 노드 A가 노드 D와 통신하기 위해 노드 B 또는 C가 라우터 기능을 제공해야 한다.Unlike a WLAN, each node provides a router function so that all mobile nodes within a transmission range can communicate with each other and with a node outside the transmission range. Taking the network of FIG. 2 as an example, Node A can communicate with Nodes B and C, and Node D can communicate with Nodes B, C, E, F and G. In order for node A to communicate with node D, either node B or C must provide a router function.

또한, 노드 A와 C가 통신하고자 하고, 노드 B와 D가 통신하고자 한다고 가정하자. 애드 혹 네트워크에서 하나의 채널만을 사용해서 통신이 가능하다면, 서로 전송범위에 들기 때문에 노드 A와 C의 통신과 노드 B와 D의 통신이 동시에 일어날 수 없다. 이는 전송의 지연을 야기할 수 있다. 반면에, 노드 A와 C의 사용 채널이 같고, 노드 B와 D의 사용 채널이 같으며, 노드 A와 B의 사용 채널이 다르다면, 앞의 예와 같은 동시에 전송할 수 있다. 이와 같이 다중 채널을 사용함으로써 네트워크의 수용량을 증가시키는 방법을 다중 채널 방법이라고 한다.Also assume that nodes A and C want to communicate, and nodes B and D want to communicate. If communication is possible using only one channel in an ad hoc network, the communication between nodes A and C and the communication between nodes B and D cannot occur at the same time because they are in a transmission range of each other. This can cause delays in transmission. On the other hand, if the usage channels of the nodes A and C are the same, the usage channels of the nodes B and D are the same, and the usage channels of the nodes A and B are different, they can be transmitted simultaneously as in the previous example. As such, the method of increasing the capacity of the network by using the multi-channel is called a multi-channel method.

기존에 다중 채널을 활용하는 방법은 대표적으로 동적 채널 할당(DCA:Dynamic Channel Assignment)과 다중 채널 매체접근제어(MMAC:Multi-channel MAC)이 있다.Existing methods using multi-channels include dynamic channel assignment (DCA) and multi-channel MAC (MMAC).

동적 채널 할당(DCA)은 채널 협상을 위한 공통 채널을 듣는 인터페이스와 채널 협상 후 선택한 채널로 변경하여 데이터를 전송하는 인터페이스, 두 개를 사용한다. DCA에서는 모든 노드가 채널 사용 리스트(CUL:Channel Usage List)를 유지하여 채널 선정시에 사용한다.Dynamic Channel Assignment (DCA) uses two interfaces: an interface that listens to a common channel for channel negotiation, and an interface that transmits data by changing to a selected channel after channel negotiation. In DCA, every node maintains a channel usage list (CUL) and uses it for channel selection.

다중 채널 매체접근제어(MMAC)는 IEEE 802.11의 PSM의 동기화 및 협상 기법을 변형하여 ATIM(Announcement Traffic Indication Message) window에서 채널을 협상함으로써 통신하려는 두 노드의 채널을 결정하고, ATIM 윈도우 이후에 기존의 IEEE 802.11 방식으로 데이터를 전송한다.Multi-Channel Media Access Control (MMAC) modifies the synchronization and negotiation scheme of IEEE 802.11 PSM to negotiate the channel in the Announcement Traffic Indication Message (ATIM) window to determine the channel of the two nodes to communicate with. It transmits data by IEEE 802.11.

동적 채널 할당(DCA)는 다중 채널을 활용하기 위해 채널 협상을 위한 전용 인터페이스가 추가로 더 필요한 문제점이 있다. Dynamic channel allocation (DCA) has a problem in that a dedicated interface for channel negotiation is further required to utilize multiple channels.

다중 채널 매체접근제어(MMAC)는 ATIM 윈도우 이후 데이터 전송시 기존 IEEE 802.11 방식대로 전송하기 때문에 데이터 전송시 back-off 등을 사용한 경쟁으로 인해 채널 사용의 효율이 떨어지고, 채널 협상에서 다음 beacon 구간까지 고정된 채널을 사용함으로써 다중 채널 사용의 효율을 떨어트리게 된다.Since multi-channel media access control (MMAC) transmits data after the ATIM window according to the existing IEEE 802.11 method, the efficiency of channel use decreases due to competition using back-off, etc., and fixed to the next beacon section in channel negotiation. The use of multiple channels reduces the efficiency of using multiple channels.

본 발명은 상기한 문제점을 해결하기 위해 제안된 것으로, 무선 애드 혹 네트워크에서 노드들이 중첩되지 않는 다중 채널을 활용하여 네트워크의 처리량을 향상시키는 매체 접근 제어(Medium Access Control, 이하 MAC 이라 한다) 프로토콜을 제공하는, 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법을 제공하는데 그 목적이 있다. The present invention has been proposed to solve the above-mentioned problem. In the wireless ad hoc network, a medium access control (MAC) protocol that improves network throughput by using multiple channels in which nodes do not overlap is provided. It is an object of the present invention to provide a wireless interface medium access control method using multiple channels through channel reservation in a wireless ad hoc network.

본 발명의 목적을 달성하기 위하여, 본 발명은 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법으로서, (a) 무선 애드 혹 네트워크에서 송신노드에서 적어도 하나의 수신노드로 비컨(beacon) 메시지를 전송하여 시간을 동기화하여, 채널 협상 및 스케줄 구간 및 데이터 전송 구간을 포함하는 동기화된 시간 구간을 설정하는 시간 동기화 단계, (b) 상기 채널 협상 및 스케쥴 구간에서, 일정 구간 동안 임의의 장치 쌍이 N개의 다중채널 중 사용할 채널 및 데이터 전송 기간과 전송 시작 시간을 협상하는 채널 협상 및 전송 스케줄 단계, 및 (c) 임의의 장치 쌍이 스케줄된 특정 채널과 특정 시간에 상기 데이터 전송 구간으로 원하는 데이터를 송수신하는 데이터 전송 단계; 를 포함한다.In order to achieve the object of the present invention, the present invention provides a wireless interface medium access control method using multiple channels through channel reservation in a wireless ad hoc network, (a) at least one receiving node at a transmitting node in a wireless ad hoc network; A time synchronization step of setting a synchronized time interval including a channel negotiation and a schedule period and a data transmission period by transmitting a beacon message to the mobile station, and (b) a predetermined period in the channel negotiation and schedule period. A channel negotiation and transmission scheduling step in which any device pair negotiates a channel and data transmission period and transmission start time to be used among N multi-channels, and (c) the data transmission interval at a specific channel and a specific time at which any device pair is scheduled; A data transmission step of transmitting and receiving desired data; It includes.

상기 단계 (a)는, 채널 사용 예약 시간 및 인터페이스 사용 예약 시간을 동기화된 시간 구간(Beacon 구간) 시작시에 0으로 초기화하는 것을 특징으로 한다. In the step (a), the channel use reservation time and the interface use reservation time are initialized to zero at the start of the synchronized time interval (Beacon interval).

상기 단계 (b)는, 채널 사용 예정 시간 및 인터페이스 사용 예정 시간을 사용하여 다음 데이터를 전송할 채널과 데이터 전송 기간 및 전송 시작 시간을 스케줄 하는 것을 특징으로 한다. The step (b) is characterized in that the channel for the next data transmission, the data transmission period and the transmission start time using the scheduled channel use time and the scheduled interface use time.

상기 단계 (b)는, 상기 임의의 장치 쌍들이 채널 협상(CN:Channel Negotiation) 메시지와 채널 선택(CD:Channel Decision) 메시지 및 채널 알림(CA:Channel Announce) 메시지를 송수신함으로써 데이터 전송 구간에서 데이터 전송 기간 및 전송 시작 시간과, 변경 채널을 설정하여 스케줄하는 것을 특징으로 한다. In step (b), the arbitrary device pairs transmit and receive a channel negotiation (CN) message, a channel selection (CD) message, and a channel announcement (CA) message. A transmission period, a transmission start time, and a change channel are set and scheduled.

상기 단계 (b)는, (b1) 상기 채널 협상 및 스케줄 구간에 들어가자마자 상기 송신노드는 임의의 시간 동안 백-오프(back-off)하는 단계, (b2) 백-오프(Back-off) 후, 상기 송신노드로부터 상기 비컨 메시지를 수신한 노드로 채널 협상(CN) 메시지를 전송하는 단계, (b3) CN 메시지를 수신한 노드는 채널과 전송시작시간, 데이터 전송 기간을 결정하는 단계, (b4) 채널과 전송 시작 시간을 결정하고 나면 수신노드는 (데이터 전송 구간 시작 시간 + 전송 시작 시간)부터 (데이터 전송 구간 시작 시간 + 전송 시작 시간 + 데이터 전송 기간)까지 결정된 채널로 스위칭하여 데이터를 수신할 수 있도록 스케줄을 설정하는 단계, (b5) 상기 수신노드는 인터페이스 사용 예정 시간(전송 시작 시간 + 데이터 전송 기간)과 선택된 채널의 채널 사용 예정 시간전송 가능 시간 + 데이터 전송 기간을 갱신하는 단계, (b6) 상기 수신노드는 결정된 채널과 전송 시작 시간 및 데이터 전송 기간을 포함한 채널 선택(CD) 메시지를 상기 송신노드로 전송하는 단계, (b7) 채널 선택(CD) 메시지를 수신한 상기 송신노드는 CD 메시지에 포함된 채널과 전송 시작 시간 및 데이터 전송 기간에 따라 상기 수신노드와 마찬가지로 데이터를 송신할 수 있도록 스케줄하고 인터페이스 사용 예정 시간과 선택된 채널의 채널 전송 가능 시간을 갱신하는 단계, 및 (b8) CD 메시지를 수신한 상기 송신노드는 CD 메시지에 포함된 채널, 전송 시작 시간, 데이터 전송 기간을 포함하는 채널 알림(CA) 메시지를 방송하는 단계를 포함한다. The step (b) comprises: (b1) as soon as the channel negotiation and schedule interval enters, the transmitting node back-off for a random time; (b2) after back-off (C3) transmitting a channel negotiation (CN) message to a node receiving the beacon message from the transmitting node, (b3) the node receiving the CN message determines a channel, a transmission start time, and a data transmission period, (b4) After determining the channel and transmission start time, the receiving node switches to the channel determined from (data transmission section start time + transmission start time) to (data transmission section start time + transmission start time + data transmission period) to receive data. (B5) the receiving node is scheduled to use the interface (transmission start time + data transmission period) and scheduled channel usage time of the selected channel. (B6) transmitting the channel selection (CD) message including the determined channel, the transmission start time, and the data transmission period to the transmitting node; (b7) transmitting the channel selection (CD) message. The receiving node schedules the data to be transmitted like the receiving node according to the channel included in the CD message, the transmission start time, and the data transmission period, and updates the interface transmission time and the channel transmission time of the selected channel. And (b8) the transmitting node receiving the CD message includes broadcasting a channel notification (CA) message including a channel included in the CD message, a transmission start time, and a data transmission period.

상기 단계 (b2)에서 CN 메시지는, 데이터 전송 기간, 상기 송신노드의 N개 채널 사용 예정 시간 및 인터페이스 사용 예정 시간을 포함하는 것을 특징으로 한다. In step (b2), the CN message may include a data transmission period, an estimated time of using N channels of the transmitting node, and an estimated time of using an interface.

바람직하게는, 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법은, (b9) 상기 송신노드와 상기 수신노드 주변에서 CD 메시지와 CA 메시지를 오버히어링한 노드는 채널 사용 예정 시간을 업데이트하는 단계를 더 포함한다. Preferably, in the wireless ad hoc network, a wireless interface medium access control method using multiple channels through channel reservation, (b9) a node overhearing a CD message and a CA message around the transmitting node and the receiving node is a channel. The method further includes updating the scheduled use time.

상기 송신노드와 상기 수신노드는, 무선 애드 혹 네트워크에서 사용하는 N개의 다중 채널 중 하나의 채널을 사용하여 초기화, 채널 협상 및 스케쥴, 데이터를 전송하는 것을 특징으로 한다. The transmitting node and the receiving node may transmit initialization, channel negotiation and schedule, and data using one of N multiple channels used in a wireless ad hoc network.

이상에서 설명한 바와 같이, 본 발명은 무선 애드 혹 네트워크에서 노드 장치간에 단일 인터페이스를 사용하고도 다중 채널을 활용가능하고 기존의 다중 채널 MAC 프로토콜과 달리 데이터 전송 예약의 개념을 사용하여 채널의 사용 효율을 극대화하는 효과가 있다. As described above, the present invention can utilize a multi-channel even though a single interface between node devices in a wireless ad hoc network, and unlike the existing multi-channel MAC protocol, it uses the concept of data transmission reservation to improve channel usage efficiency. It is effective to maximize.

도 1은 일반적인 IEEE 802.11 WLAN 개념도.1 is a conceptual view of a general IEEE 802.11 WLAN.

도 2는 IEEE 802.11 애드 혹 네크워크 개념도. 2 is a conceptual diagram of an IEEE 802.11 ad hoc network.

도 3은 시간 동기화 과정을 통하여 갖게 되는 동기화된 시간 구간을 나타낸 도면.FIG. 3 is a diagram illustrating a synchronized time interval that is obtained through a time synchronization process. FIG.

도 4는 본 발명의 실시예에 따른 공통채널 상인 채널 협상 및 스케줄 구간에서의 동작 과정을 설명한 도면. 4 is a diagram illustrating an operation process in a channel negotiation and a schedule period of a common channel merchant according to an embodiment of the present invention.

이하, 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다. Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

본 발명은 먼저 다음과 같은 가정을 한다. 무선 네트워크에는 서로 다른 채널의 전송을 간섭하지 않는 N개의 채널이 존재한다.The present invention first makes the following assumptions. There are N channels in the wireless network that do not interfere with the transmission of different channels.

본 발명에 따른 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어(MAC:Medium Access Control) 방법은 시간 동기화 과정, 채널 협상 및 전송 스케줄 과정, 데이터 전송 과정으로 이루어진다.In the wireless ad hoc network according to the present invention, a wireless interface medium access control (MAC) method using multiple channels through channel reservation includes a time synchronization process, a channel negotiation and transmission schedule process, and a data transmission process.

시간 동기화 과정은 무선 애드 혹 네트워크에 참여하는 모든 장치가 채널 협상 및 스케줄 과정과 데이터 전송 과정의 시작 시간을 동기화시키기 위한 과정으로 IEEE 802.11 TSF나 GPS 등의 기존 기술을 통하여 가능하다. IEEE 802.11 TSF의 경우 비컨(Beacon) 메시지를 전송하여 동기화를 시도한다. 따라서, 본 발명에서는 동기화된 시간 구간을 비컨(Beacon) 구간으로 부른다.The time synchronization process is a process for all devices participating in the wireless ad hoc network to synchronize the start time of the channel negotiation and scheduling process and the data transmission process, which is possible through existing technologies such as IEEE 802.11 TSF or GPS. In case of IEEE 802.11 TSF, a beacon message is transmitted to attempt synchronization. Therefore, in the present invention, the synchronized time interval is referred to as a beacon interval.

도 3은 시간 동기화 과정을 통하여 모든 장치가 갖게 되는 동기화된 비컨(Beacon) 구간을 나타낸다. 비컨(Beacon) 구간은 채널 협상 및 스케줄 과정을 수행하기 위한 채널 협상 및 스케줄 구간과 데이터 전송 과정을 위한 데이터 전송 구간으로 나뉜다.3 illustrates a synchronized beacon period that all devices have through a time synchronization process. The beacon section is divided into a channel negotiation and scheduling section for performing channel negotiation and scheduling process and a data transmission section for data transmission process.

모든 장치는 채널 협상 및 스케줄 과정 동안 N개의 채널에 대해 채널 사용 예정 시간(Channel Schedule Time)을 유지한다. 채널 사용 예정 시간은 데이터 전송 구간의 시작 시간부터 주변 장치들에 의해 사용이 예약된 시간까지 구간의 길이로 다음 데이터 전송 예약 시에 활용하기 위한 것이다. 또한 모든 장치는 인터페이스 사용 예정 시간(Interface Schedule Time)도 함께 유지한다. 인터페이스 사용 예정 시간은 데이터 전송 구간의 시작 시간부터 인터페이스의 사용이 예약된 시간의 구간의 길이를 나타낸다. 무선 애드 혹 네트워크의 장치들은 채널 사용 예정 시간과 인터페이스 사용 예정 시간을 사용하여 다음 데이터를 전송할 채널과 전송 시작 시간 및 데이터 전송 기간을 스케줄한다.All devices maintain Channel Schedule Time for N channels during channel negotiation and scheduling. The scheduled use time of the channel is the length of the interval from the start time of the data transmission interval to the time reserved for use by the peripheral devices, and is used for the next data transmission reservation. All devices also maintain an Interface Schedule Time. The scheduled use time of the interface indicates the length of the interval of time when the use of the interface is reserved from the start time of the data transmission interval. Devices in the wireless ad hoc network use the scheduled channel usage time and the scheduled interface usage time to schedule a channel to transmit the next data, a transmission start time and a data transmission period.

채널 사용 예정 시간과 인터페이스 사용 예정 시간은 매 비컨(Beacon) 구간 시작 시에 0으로 초기화된다.The scheduled time to use the channel and the scheduled time to use the interface are initialized to zero at the beginning of each beacon interval.

채널 협상 및 스케줄 구간에서는 모든 장치가 미리 정해진 동일 채널을 사용한다. 이 동일 채널을 공통 채널이라 부르며 무선 애드 혹 네트워크에서 사용하는 N개의 채널 중 하나이다.In the channel negotiation and schedule interval, all devices use the same predetermined channel. This same channel is called a common channel and is one of the N channels used in a wireless ad hoc network.

데이터 전송 구간에서 송신장치가 특정 시간에 특정 채널로 데이터를 전송하기 위해서, 앞선 채널 협상 및 스케줄 구간에서 비컨 메시지를 수신한 적어도 하나의 수신노드와 채널 및 데이터 전송 기간과 전송 시작 시간을 협상한다.In order to transmit data to a specific channel at a specific time in a data transmission interval, the transmitter negotiates a channel, data transmission period, and transmission start time with at least one receiving node that has received a beacon message in the preceding channel negotiation and schedule interval.

도 4는 본 발명의 실시예에 따른 공통채널 상인 채널 협상 및 스케줄 구간에서의 동작 과정을 나타낸 도면이다. 도 4의 실시예에서는 송신노드가 노드 A이고, 노드 B가 노드 A로부터의 비컨 메시지를 수신한 수신노드로서, 노드 A와 노드 B 간에 이루어지는 동작을 일실시예로 서술하나, 비컨 메시지를 수신한 다른 노드에서도 동일하게 동작 됨은 당연한 것이다. 또한, 송신노드에 대응되는 장치를 장치 A, 수신노드에 대응되는 장치를 장치 B라 칭한다.4 is a diagram illustrating an operation process in a channel negotiation and a schedule interval of a common channel merchant according to an embodiment of the present invention. In the embodiment of FIG. 4, the transmitting node is node A, and the node B receives the beacon message from node A. The operation performed between node A and node B is described as an embodiment, but the beacon message is received. Of course, it works the same in other nodes. In addition, the device corresponding to the transmitting node is called device A, and the device corresponding to the receiving node is called device B.

채널 협상 및 스케줄 구간에 들어가기 전에 특정 장치(노드 A)가 특정 장치(노드 B)에게 전송할 데이터가 있다고 가정한다.It is assumed that there is data to be transmitted to a specific device (node B) by a specific device (node A) before entering the channel negotiation and schedule interval.

채널 협상 및 스케줄 구간에 들어가자마자 장치 A(노드 A)는 임의의 시간 동안 백-오프(back-off)를 한다. 여기서 백-오프(back-off) 과정은 IEEE 802.11 표준의 백-오프(back-off)와 동일하다.Upon entering the channel negotiation and schedule interval, device A (node A) backs off for a random time. Here, the back-off process is the same as the back-off of the IEEE 802.11 standard.

백-오프(Back-off)가 끝나면 장치 A(노드 A)는 장치 B(노드 B)에게 채널 협상(CN:Channel Negotiation) 메시지를 보낸다. CN 메시지는 데이터 전송 기간, 노드 A)의 N개 채널 사용 예정 시간 및 인터페이스 사용 예정 시간을 포함한다. When the back-off ends, the device A (node A) sends a channel negotiation (CN) message to the device B (node B). The CN message includes the data transmission period, the N channel scheduled use time of the node A), and the interface scheduled use time.

데이터 전송 기간은 다음과 같이 구할 수 있다.The data transmission period can be obtained as follows.

ㆍ데이터 전송 기간 = Tsw + (CN 메시지에서 수신한 전송 데이터 길이)/전송속도 + TSIFS + TACK ㆍ Data transmission period = T sw + (length of transmission data received in CN message) / transmission rate + T SIFS + T ACK

(Tsw : 채널 스위칭 타임, TSIFS : SIFS 타임, TACK : ACK 메시지 전송 기간)(T sw : Channel Switching Time, T SIFS : SIFS Time, T ACK : ACK Message Transmission Period)

CN 메시지를 수신한 장치 B(노드 B)는 다음 과정에 따라 채널과 전송시작시간, 데이터 전송 기간을 결정한다.  Upon receiving the CN message, the device B (node B) determines the channel, transmission start time, and data transmission period according to the following procedure.

ㆍ 인터페이스 전송 가능 시간 = max(장치 A와 B의 인터페이스 사용 예정시간)Interface Transferable Time = max (Expected Time to Use Interface of Devices A and B)

ㆍ채널 c 전송 가능 시간 = max(장치 A와 B의 채널 c 사용 예정시간)ㆍ Channel c transmission available time = max (Scheduled use time of channel c of device A and B)

(c = {1, ... , N})                            (c = {1, ..., N})

ㆍ전송 시작 시간 = 조건1. (인터페이스 전송 가능 시간 <= 채널 c 전송 가능 시간)을 만족하는 c 가 있다면, min(채널 c 전송 가능 시간 | 인터페이스 전송 가능 시간 <= 채널 c 전송 가능 시간) 값ㆍ Transmission start time = Condition 1. If c satisfies (interface transmittable time <= channel c transmittable time), then min (channel c transmittable time | interface transmittable time <= channel c transmittable time) value

조건2. 그렇지 않다면,       Condition 2. otherwise,

max(채널 c 전송 가능 시간)값           max (channel c transmittable time) value

ㆍ 채널 = 전송 시작 시간 값을 채널 I 전송 가능 시간으로 가지는 채널Channel = channel with transmission start time value as channel I transmission available time

채널과 전송 시작 시간을 결정하고 나면 장치(B)는 (데이터 전송 구간 시작 시간 + 전송 시작 시간)부터 (데이터 전송 구간 시작 시간 + 전송 시작 시간 + 데이터 전송 기간)까지 결정된 채널로 스위칭하여 데이터를 수신할 수 있도록 스케줄한다. After determining the channel and the transmission start time, the device B receives data by switching to the channel determined from (data transmission interval start time + transmission start time) to (data transmission interval start time + transmission start time + data transmission period). Schedule to do it.

그리고 나서 장치B(노드 B)는 인터페이스 사용 예정 시간과 선택된 채널의 채널 사용 예정 시간을 다음과 같이 업데이트한다.The device B (node B) then updates the scheduled time of use of the interface and the estimated time of use of the channel of the selected channel as follows.

ㆍ인터페이스 사용 예정 시간 = 전송 시작 시간 + 데이터 전송 기간ㆍ Expected time to use interface = Transfer start time + Data transfer period

ㆍ선택된 채널의 채널 전송 가능 시간 = 전송 가능 시간 + 데이터 전송 기간ㆍ Channel transmission time of the selected channel = Transmission time + Data transmission period

그 후 장치(B)는 결정된 채널과 전송 시작 시간 및 데이터 전송 기간을 포함한 채널 선택(CD:Channel Decision) 메시지를 장치A(노드A)에게 전송한다.Device B then sends a Channel Decision (CD) message to the device A (node A) that includes the determined channel and the transmission start time and the data transmission period.

이 메시지를 수신한 장치A(노드 A)는 CD 메시지에 포함된 채널과 전송 시작 시간 및 데이터 전송 기간에 따라 장치B(노드 B)와 마찬가지로 데이터를 송신할 수 있도록 스케줄하고 인터페이스 사용 예정 시간과 선택된 채널의 채널 전송 가능 시간을 업데이트한다.Receiving this message, Device A (Node A) schedules the data to be sent, as with Device B (Node B), according to the channel included in the CD message, the transmission start time, and the data transmission period. Update the channel transmission time of the channel.

CD 메시지를 수신한 장치A(노드 A)는 CD 메시지에 포함된 채널, 전송 시작 시간, 데이터 전송 기간을 포함하는 채널 알림(CA:Channel Announce) 메시지를 방송한다.The device A (node A) receiving the CD message broadcasts a channel announcement (CA) message including a channel included in the CD message, a transmission start time, and a data transmission period.

장치A(노드A)와 장치B(노드 B) 주변에서 CD 메시지와 CA 메시지를 오버히어링한 장치는 다음과 같이 채널 사용 예정 시간을 업데이트한다.The device overhearing the CD message and the CA message around the device A (node A) and the device B (node B) updates the channel usage time as follows.

ㆍ선택된 채널의 채널 사용 예정 시간 = 전송 시작 시간 + 데이터 전송 기간ㆍ Scheduled channel use time for the selected channel = transfer start time + data transfer period

채널 협상 및 스케줄 구간이 끝나고 데이터 전송 구간에 들어가면 각 장치는 스케줄 된 데이터를 스케줄된 채널과 시간에 전송한다.When the device enters the data transmission section after the channel negotiation and the schedule section are finished, each device transmits the scheduled data in the scheduled channel and time.

본 발명은, 무선 애드혹 네트워크에서 다중 채널을 사용하여 네트워크 처리량을 향상시키기 위한 매체 접근 제어 프로토콜을 사용하여 무선 애드혹 네트워크주변 장치가 사용하는 채널을 모두 확인하여 정확한 채널 할당 정보, 즉 할당 채널 번호 및 할당 채널 시간을 공유한다.The present invention, by using a medium access control protocol to improve network throughput using multiple channels in a wireless ad-hoc network, all the channels used by the wireless ad-hoc network peripheral device to identify all the correct channel allocation information, that is, assigned channel number and allocation Share channel time.

본 발명은 각 전송 데이터에 적절한 채널과 시간을 스케줄하기 위해 주변 장치와 채널 사용 정보를 공유한다. 그 방법은 동일한 시간의 구간에 모든 장치들이 들을 수 있는 공통 채널에서 채널 사용에 관련된 CN 메시지, CD 메시지, CA 메시지를 미리 교환하고 그 정보를 주변 장치가 오버히어링하여 채널 사용 정보를 확인하도록 한다. 이 채널 사용 정보를 확인한 장치는 정확한 채널 정보로 인해 적절한 채널을 선택하여 적절한 시간에 전송할 수 있게 된다.The present invention shares channel usage information with peripherals to schedule the appropriate channel and time for each transmission data. The method exchanges CN messages, CD messages, and CA messages related to channel usage in advance in a common channel that all devices can hear in the same time interval, and allows peripheral devices to overhear the information to confirm channel usage information. After confirming the channel usage information, the device can select the appropriate channel and transmit it at the appropriate time due to the accurate channel information.

따라서, 본 발명은 무선 애드 혹 네트워크의 사용이 증가됨에 따라 증가된 네트워크 트래픽을 처리하기 위해 다중 채널의 적절하게 사용하여 네트워크 처리량 향상시킬 수 있다.Thus, the present invention can improve network throughput by appropriately using multiple channels to handle increased network traffic as the use of wireless ad hoc networks increases.

이상에서 설명한 바와 같이, 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진자가 하기의 특허청구범위에 기재된 본 발명의 기술적 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 또는 변형하여 실시할 수 있다.As described above, although described with reference to a preferred embodiment of the present invention, those skilled in the art without departing from the spirit and scope of the present invention described in the claims In the present invention can be carried out by various modifications or variations.

Claims (8)

무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법에 있어서,A wireless interface medium access control method using multiple channels through channel reservation in a wireless ad hoc network, (a) 무선 애드 혹 네트워크에서 송신노드에서 적어도 하나의 수신노드로 비컨(Beacon) 메시지를 방송하여 시간을 동기화하고, 채널 협상 및 스케줄 구간 및 데이터 전송 구간을 포함하는 동기화된 시간 구간을 설정하는 시간 동기화 단계;(a) a time for synchronizing time by broadcasting a beacon message from a transmitting node to at least one receiving node in a wireless ad hoc network, and setting a synchronized time interval including a channel negotiation and a schedule interval and a data transmission interval; A synchronization step; (b) 상기 채널 협상 및 스케쥴 구간에서, 일정 구간 동안 임의의 장치 쌍이 N개의 다중채널 중 사용할 채널 및 데이터 전송 기간과 전송 시작 시간을 협상하는 채널 협상 및 전송 스케줄 단계; 및(b) a channel negotiation and transmission schedule step of negotiating a channel and a data transmission period and a transmission start time to be used among N multi-channels by a pair of devices in the channel negotiation and schedule period; And (c) 임의의 장치 쌍이 스케줄된 특정 채널과 특정 시간에 상기 데이터 전송 구간으로 원하는 데이터를 송수신하는 데이터 전송 단계; (c) a data transmission step of transmitting / receiving desired data in the data transmission interval at a specific time and a specific channel scheduled by a pair of devices; 를 포함하는 것을 특징으로 하는 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법. A wireless interface medium access control method utilizing multiple channels through channel reservation in a wireless ad hoc network comprising a. 제 1 항에 있어서, The method of claim 1, 상기 단계 (a)는, Step (a) is, 채널 사용 예약 시간 및 인터페이스 사용 예약 시간을 동기화된 시간 구간(Beacon 구간) 시작시에 0으로 초기화하는 것을 특징으로 하는 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법.18. A method for controlling a media access to a wireless interface utilizing multiple channels through channel reservation in a wireless ad hoc network, wherein the channel use reservation time and interface use reservation time are initialized to zero at the start of a synchronized time interval. 제 1 항에 있어서, The method of claim 1, 상기 단계 (b)는,Step (b) is, 채널 사용 예정 시간 및 인터페이스 사용 예정 시간을 사용하여 다음 데이터를 전송할 채널과 데이터 전송 기간 및 전송 시작 시간을 스케줄 하는 것을 특징으로 하는 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법.Wireless interface media access using multiple channels through channel reservation in a wireless ad hoc network, characterized by using the scheduled channel usage time and the scheduled interface usage time to schedule the next data transmission period, data transmission period, and transmission start time. Control method. 제 1 항에 있어서,The method of claim 1, 상기 단계 (b)는,Step (b) is, 상기 임의의 장치 쌍들이 채널 협상(CN:Channel Negotiation) 메시지와 채널 선택(CD:Channel Decision) 메시지 및 채널 알림(CA:Channel Announce) 메시지를 송수신함으로써 데이터 전송 구간에서 데이터 전송 기간 및 전송 시작 시간과, 변경 채널을 설정하여 스케줄하는 것을 특징으로 하는 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법.The arbitrary device pairs transmit and receive a channel negotiation (CN) message, a channel selection (CD) message, and a channel announcement (CA) message to transmit and receive a data transmission period and a transmission start time in a data transmission interval. And accessing a channel using a multiple channel through a channel reservation in a wireless ad hoc network, characterized in that for setting and scheduling a change channel. 제 1 항에 있어서, The method of claim 1, 상기 단계 (b)는,Step (b) is, (b1) 상기 채널 협상 및 스케줄 구간에 들어가자마자 상기 송신노드는 임의의 시간 동안 백-오프(back-off)하는 단계; (b1) the transmitting node back-off for an arbitrary time as soon as it enters the channel negotiation and schedule interval; (b2) 백-오프(Back-off) 후, 상기 송신노드로부터 상기 비컨 메시지를 수신한 노드로 채널 협상(CN) 메시지를 전송하는 단계; (b2) after back-off, transmitting a channel negotiation (CN) message from the transmitting node to the node that has received the beacon message; (b3) CN 메시지를 수신한 노드는 채널과 전송시작시간, 데이터 전송 기간을 결정하는 단계; (b3) the node receiving the CN message, determining a channel, a transmission start time, and a data transmission period; (b4) 채널과 전송 시작 시간을 결정하고 나면 수신노드는 (데이터 전송 구간 시작 시간 + 전송 시작 시간)부터 (데이터 전송 구간 시작 시간 + 전송 시작 시간 + 데이터 전송 기간)까지 결정된 채널로 스위칭하여 데이터를 수신할 수 있도록 스케줄을 설정하는 단계; (b4) After determining the channel and the transmission start time, the receiving node switches the data by switching from the (data transmission section start time + transmission start time) to (data transmission section start time + transmission start time + data transmission period). Setting a schedule to receive; (b5) 상기 수신노드는 인터페이스 사용 예정 시간(전송 시작 시간 + 데이터 전송 기간)과 선택된 채널의 채널 사용 예정 시간전송 가능 시간 + 데이터 전송 기간을 갱신하는 단계; (b5) the receiving node updating an interface use time (transmission start time + data transmission period) and a channel use time scheduled transmission time + data transmission period of the selected channel; (b6) 상기 수신노드는 결정된 채널과 전송 시작 시간 및 데이터 전송 기간을 포함한 채널 선택(CD) 메시지를 상기 송신노드로 전송하는 단계; (b6) the receiving node transmitting a channel selection (CD) message to the transmitting node including the determined channel, a transmission start time, and a data transmission period; (b7) 채널 선택(CD) 메시지를 수신한 상기 송신노드는 CD 메시지에 포함된 채널과 전송 시작 시간 및 데이터 전송 기간에 따라 상기 수신노드와 마찬가지로 데이터를 송신할 수 있도록 스케줄하고 인터페이스 사용 예정 시간과 선택된 채널의 채널 전송 가능 시간을 갱신하는 단계; 및(b7) The transmitting node receiving the channel selection (CD) message is scheduled to transmit data similarly to the receiving node according to the channel included in the CD message, the transmission start time, and the data transmission period. Updating a channel transmittable time of a selected channel; And (b8) CD 메시지를 수신한 상기 송신노드는 CD 메시지에 포함된 채널, 전송 시작 시간, 데이터 전송 기간을 포함하는 채널 알림(CA) 메시지를 방송하는 단계; (b8) the transmitting node receiving the CD message, broadcasting a channel notification (CA) message including a channel included in the CD message, a transmission start time, and a data transmission period; 를 포함하는 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법.A wireless interface medium access control method utilizing multiple channels through channel reservation in a wireless ad hoc network comprising a. 제 5 항에 있어서, The method of claim 5, wherein 상기 단계 (b2)에서 CN 메시지는, In step (b2) the CN message, 데이터 전송 기간, 상기 송신노드의 N개 채널 사용 예정 시간 및 인터페이스 사용 예정 시간을 포함하는 것을 특징으로 하는 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법.And a data transmission period, an estimated time of using N channels of the transmitting node, and an estimated time of using an interface, wherein the method of claim 1 uses multiple channels through channel reservation in a wireless ad hoc network. 제 5 항에 있어서, The method of claim 5, wherein (b9) 상기 송신노드와 상기 수신노드 주변에서 CD 메시지와 CA 메시지를 오버히어링한 노드는 채널 사용 예정 시간을 업데이트하는 단계를 더 포함하는 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법.(b9) The node overhearing the CD message and the CA message around the transmitting node and the receiving node further includes updating a channel use time, and utilizing the multiple channels through channel reservation in a wireless ad hoc network. Interface medium access control method. 제 1 항에 있어서, The method of claim 1, 상기 송신노드와 상기 수신노드는, The transmitting node and the receiving node, 무선 애드 혹 네트워크에서 사용하는 N개의 다중 채널 중 하나의 채널을 사용하여 초기화, 채널 협상 및 스케쥴, 데이터를 전송하는 것을 특징으로 하는 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을 활용하는 무선인터페이스 매체접근제어 방법.A wireless interface medium that utilizes multiple channels through channel reservation in a wireless ad hoc network, characterized in that initialization, channel negotiation, scheduling, and data transmission are performed using one of N multiple channels used in the wireless ad hoc network. Access control method.
KR1020070133393A 2007-12-18 2007-12-18 Method for wireless interface medium access control using multi channel through channel reservation in wireless ad hoc network KR100918848B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070133393A KR100918848B1 (en) 2007-12-18 2007-12-18 Method for wireless interface medium access control using multi channel through channel reservation in wireless ad hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070133393A KR100918848B1 (en) 2007-12-18 2007-12-18 Method for wireless interface medium access control using multi channel through channel reservation in wireless ad hoc network

Publications (2)

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

Family

ID=40994066

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070133393A KR100918848B1 (en) 2007-12-18 2007-12-18 Method for wireless interface medium access control using multi channel through channel reservation in wireless ad hoc network

Country Status (1)

Country Link
KR (1) KR100918848B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101483732B1 (en) * 2014-01-20 2015-01-16 아주대학교산학협력단 Media access control method in distributed cognitive radio networks

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001053745A (en) * 1999-08-11 2001-02-23 Nippon Telegr & Teleph Corp <Ntt> Radio packet communication system
KR20030003395A (en) * 2001-06-30 2003-01-10 주식회사 케이티 Time-based data coding/decoding apparatus and method for transmitting data in wireless communication system
KR20050066275A (en) * 2003-12-26 2005-06-30 한국전자통신연구원 Access method between mobile terminals in mobile ad hoc network and mobile terminal therefor
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 (en) * 1999-08-11 2001-02-23 Nippon Telegr & Teleph Corp <Ntt> Radio packet communication system
KR20030003395A (en) * 2001-06-30 2003-01-10 주식회사 케이티 Time-based data coding/decoding apparatus and method for transmitting data in wireless communication system
KR20050066275A (en) * 2003-12-26 2005-06-30 한국전자통신연구원 Access method between mobile terminals in mobile ad hoc network and mobile terminal therefor
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 (en) 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
CN101421981B (en) Distributed wireless medium access control protocol for ad-hoc networks
US7450558B2 (en) Method for controlling operation of a child or neighbor network
JP4672674B2 (en) Beacon protocol for ad hoc networks
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
TWI433516B (en) Efficient channel architectures for multi-channel mac protocols in wireless ad hoc networks
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
US8605596B2 (en) Medium access for de-centralized wireless network
JP2003516699A (en) Method for a node in a multi-hop wireless network to acquire and maintain synchronization with a master node
JP4820363B2 (en) Wireless communication method and wireless network
US7724765B2 (en) Method and apparatus for providing quality of service over a contention access period of a wireless personal area network
KR100918848B1 (en) Method for wireless interface medium access control using multi channel through channel reservation in wireless ad hoc network
CN101496350A (en) MAC protocol for centrally controlled multichannel wireless local area networks
US7184705B2 (en) Distributed MAC in an uncoordinated radio environment
WO2006121303A1 (en) Multi-channel scheduling method for wlan devices with a single radio interface
KR20120067638A (en) Apparatus and method of parallel transmission of multiple streams using pseudo centeralized beacorning in wireless distributed beacorning system
KR20160120025A (en) Efficient Multi-hop Resource Reservation Scheme in WiMedia D-MAC for Multi-hop N-Screen Services
MXPA06008801A (en) Beaconing protocol for ad-hoc 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
LAPS Lapse due to unpaid annual fee