KR101413777B1 - TDMA frame structure of Ad-Hoc network and dynamic time slot assignment method using the same - Google Patents
TDMA frame structure of Ad-Hoc network and dynamic time slot assignment method using the same Download PDFInfo
- Publication number
- KR101413777B1 KR101413777B1 KR1020120137188A KR20120137188A KR101413777B1 KR 101413777 B1 KR101413777 B1 KR 101413777B1 KR 1020120137188 A KR1020120137188 A KR 1020120137188A KR 20120137188 A KR20120137188 A KR 20120137188A KR 101413777 B1 KR101413777 B1 KR 101413777B1
- Authority
- KR
- South Korea
- Prior art keywords
- node
- slot
- minislot
- information
- time slot
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000005540 biological transmission Effects 0.000 claims abstract description 25
- 238000010586 diagram Methods 0.000 description 7
- 238000007796 conventional method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/04—Scheduled access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/002—Transmission of channel access control information
-
- 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)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명은 애드혹 네트워크에서 노드 간의 충돌 발생확률을 회피하기 위한 시분할 다중 접속 프레임 구조와 이를 이용하여 노드의 동적 시간 슬롯을 할당하기 위한 방법에 관한 것이다. 본 발명에 의한 시분할 다중 접속 프레임 구조는, 데이터 전송을 위한 제어신호로 구성되는 시그널구간과 데이터를 전송하는 데이터 구간을 포함하는 다수의 반복되는 서브프레임으로 구성되고, 상기 시그널구간은, 데이터를 전송하고자 하는 전송노드가 슬롯할당을 요청하는 요청(request) 미니슬롯과, 해당 서브프레임에서 노드가 사용하는 슬롯정보와 1-홉 이웃노드의 슬롯정보를 전달하기 위한 정보(information) 미니슬롯, 상기 정보 미니슬롯으로부터 수집된 정보를 이용하여 상기 전송노드에게 할당할 시간 슬롯을 이웃 노드에게 제안하기 위한 제안(suggestion) 미니슬롯, 그리고 상기 제안 미니슬롯에서 상기 전송노드가 제안한 시간 슬롯 할당에 응답하기 위한 응답(reply) 미니슬롯을 포함하여 구성된다.The present invention relates to a time division multiple access frame structure for avoiding a collision probability between nodes in an ad hoc network and a method for allocating dynamic time slots of nodes using the same. The time division multiple access frame structure according to the present invention is composed of a plurality of repeated subframes including a signal interval constituted by a control signal for data transmission and a data interval for transmitting data, An information minislot for transmitting slot information of a node and slot information of a 1-hop neighbor node in a corresponding subframe, a request minislot for requesting a slot allocation by a transmitting node to be transmitted, A suggestion minislot for suggesting a time slot to be allocated to the transmission node to the neighbor node using information collected from the minislot, and a response for responding to the time slot allocation proposed by the transmission node in the proposed minislot and a reply mini-slot.
Description
본 발명은 애드혹 네트워크에서 노드 간의 충돌 발생확률을 회피하기 위한 시분할 다중 접속 네트워크의 프레임 구조와 이를 이용하여 노드의 동적 시간 슬롯을 할당하기 위한 방법에 관한 것이다.The present invention relates to a frame structure of a time division multiple access network for avoiding a collision probability between nodes in an ad hoc network and a method for allocating dynamic time slots of nodes using the frame structure.
일반적으로 다중 접속 네트워크 기법은 크게 예약 기반 기법과 경쟁 기반 기법으로 구분할 수 있다.In general, the multiple access network scheme can be divided into a reservation based scheme and a competition based scheme.
경쟁기반 방법에 사용되는 CSMA(carrier sensing multiple access)는 구현이 간단하고 네트워크 토폴로지(topology) 정보나 시간 동기화(syncronization)를 요구하지 않는 장점이 있기 때문에 무선 네트워크에서 널리 사용되고 있다. 그러나 이러한 CSMA 방법은 trial-and-error 방식이기 때문에 항상 성공적인 전송을 보장하지 못하는 문제점이 있다.Carrier sensing multiple access (CSMA), which is used in a contention-based method, is widely used in wireless networks because of its simplicity of implementation and its advantage of not requiring network topology information or time synchronization (syncronization). However, since the CSMA method is a trial-and-error method, there is a problem that successful transmission can not always be guaranteed.
그리고 시분할 다중 접속(Time Division Multiple Access : TDMA)을 이용하는 예약 기반 방법은 각 단말이 사용할 수 있는 시간 슬롯을 배타적으로 할당받기 때문에 성공적인 데이터 전송을 보장할 수 있다. 하지만, 네트워크 토폴로지 변경 또는 요구 데이터 처리율의 변경에 따라 동적으로 시간 슬롯을 할당하기 위해서는 시간 슬롯 할당의 재조정을 위한 스케줄링 과정이 필요하기 때문에 네트워크를 구성하는 시스템에 오버헤드(overhead)가 발생하게 된다.In addition, since the reservation-based method using time division multiple access (TDMA) is exclusively allocated time slots available for each UE, successful data transmission can be guaranteed. However, in order to allocate time slots dynamically according to the change of the network topology or the change of the requested data throughput, an overhead occurs in the system constituting the network because a scheduling process for re-adjusting the time slot allocation is required.
이와 같이 예약기반의 TDMA 기법의 근본적인 문제는 전송할 패킷이 없는 노드에 할당된 시간 슬롯이 낭비된다는 것이다. 이러한 단점을 극복하기 위해 사용되는 동적 시분할 다중 접속(dynamic TDMA) 기법은 동적으로 시간 슬롯을 재할당함으로써 시간 슬롯의 활용률을 극대화시킬 수 있다. The fundamental problem with reservation-based TDMA is that time slots allocated to nodes that do not have packets to transmit are wasted. The dynamic TDMA technique used to overcome these drawbacks can maximize the utilization of time slots by dynamically reallocating time slots.
애드혹 네트워크를 위한 TDMA 기반의 동적 MAC(media access control) 프로토콜에는 다음과 같은 방식이 사용되고 있다.The TDMA-based dynamic MAC (media access control) protocol for ad hoc networks uses the following scheme.
먼저, USAP은 동일한 길이의 시간 슬롯(time slot)으로 구성된 고정된 길이의 프레임으로 구성된다. 그리고 N개의 프레임은 하나의 사이클을 구성하며 이러한 구성이 계속 반복된다. 각 프레임의 첫 번째 시간 슬롯에서 사전에 할당받은 노드가 NMOP(network management operation packet)을 전송한다. 이때 NMOP은 자신이 파악한 이웃 노드의 슬롯 정보를 포함하고 있다.First, the USAP is composed of frames of fixed length composed of time slots of the same length. And N frames constitute one cycle, and this configuration is repeated continuously. In the first time slot of each frame, a previously allocated node transmits a network management operation packet (NMOP). In this case, the NMOP includes the slot information of the neighbor node that it has detected.
새로 네트워크에 진입한 노드는 이웃 노드들이 전송하는 NMOP을 한 사이클 동안 수집함으로써 슬롯 할당 정보를 파악하여 사용되지 않는 유휴 슬롯을 자기 노드에게 할당한다. 그러나 USAP은 사전에 정의된 고정된 길이의 프레임 길이를 사용하기 때문에 네트워크에 단말의 수가 적다면 슬롯 활용율(slot utilization)이 매우 낮은 단점을 가진다.The node that newly enters the network acquires the slot allocation information by collecting the NMOP transmitted by the neighbor nodes for one cycle, and allocates the unused idle slot to the own node. However, since USAP uses a predefined fixed length frame length, slot utilization is very low if the number of terminals in the network is small.
USAP의 개념을 기초로 제안된 ASPA은 프레임 길이를 두 배씩 증가하도록 하였다. 즉, 네트워크에 단말의 수가 증가하면 그에 비례하여 프레임의 길이도 증가하게 되어 슬롯 사용률을 극대화하도록 한 것이다.Based on the concept of USAP, proposed ASPA doubles the frame length. That is, as the number of terminals in the network increases, the frame length increases in proportion to the number of terminals, thereby maximizing the slot utilization rate.
그러나 ASAP은 요구 데이터 처리량에 의해 증가한 프레임 길이를 줄이지 못하는 단점이 있다. 다시 말하면, 일시적인 데이터 처리량의 증가로 인해 프레임의 길이가 증가한 후 다시 데이터 처리량이 감소하였을 경우, 슬롯 활용률이 저하되는 문제점을 가진다.However, ASAP has a disadvantage in that it can not reduce the frame length that is increased by the required data throughput. In other words, if the data throughput decreases after the increase of the frame length due to the increase of the temporary data throughput, the slot utilization rate is lowered.
마지막으로 E-ASAP은 이러한 ASAP의 단점을 보완하기 위해 프레임의 길이를 2배씩 감소시키는 기능을 추가한 것이다.Finally, E-ASAP adds the ability to reduce the length of the frame by a factor of two to compensate for the drawbacks of this ASAP.
이상에서 살펴본 애드혹 네트워크 환경에서의 TDMA 기반의 동적 슬롯 할당 기법들은 모두 새로운 노드가 슬롯을 할당할 때 슬롯 충돌을 방지하기 위해 모든 이웃 노드로부터 슬롯 할당 정보를 수집한 후, 모든 인접 노드들과 개별적인 슬롯 할당 협의를 해야한다. 따라서 종래의 기법에 의하면 노드가 네트워크에 새로이 진입하였을 때 신속하게 시간 슬롯을 할당하지 못하는 문제점이 발생한다.All of the TDMA-based dynamic slot allocation schemes in the ad hoc network environment described above collect slot allocation information from all neighboring nodes to prevent slot collision when a new node allocates slots, Allocation should be negotiated. Therefore, according to the conventional technique, a time slot can not be allocated quickly when a node newly enters the network.
본 발명은 상기한 바와 같은 문제점을 해결하기 위한 것으로, TDMA 기반의 동적 시간 슬롯 할당 과정에서 새로이 네트워크에 진입하는 노드에 신속하게 시간 슬롯을 할당하는 것을 목적으로 한다.SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and it is an object of the present invention to rapidly allocate time slots to nodes newly entering a network in a TDMA-based dynamic time slot allocation process.
상기한 바와 같은 목적을 달성하기 위한 본 발명은, 데이터 전송을 위한 제어신호로 구성되는 시그널구간과 데이터를 전송하는 데이터 구간을 포함하는 다수의 반복되는 서브프레임으로 구성되고, 상기 시그널구간은, 데이터를 전송하고자 하는 전송노드가 슬롯할당을 요청하는 요청(request) 미니슬롯과, 해당 서브프레임에서 노드가 사용하는 슬롯정보와 1-홉 이웃노드의 슬롯정보를 전달하기 위한 정보(information) 미니슬롯, 상기 정보 미니슬롯으로부터 수집된 정보를 이용하여 상기 전송노드에게 할당할 시간 슬롯을 이웃 노드에게 제안하기 위한 제안(suggestion) 미니슬롯, 그리고 상기 제안 미니슬롯에서 상기 전송노드가 제안한 시간 슬롯 할당에 응답하기 위한 응답(reply) 미니슬롯을 포함하여 구성되는 것을 기술적 특징으로 한다.According to an aspect of the present invention, there is provided a data transmission system including a plurality of repeated subframes including a signal interval including a control signal for data transmission and a data interval for transmitting data, Hop mini slot for requesting a slot allocation by a transmission node to transmit the slot information, an information minislot for transmitting slot information used by the node in the corresponding subframe and slot information of the 1-hop neighbor node, A suggestion minislot for suggesting a time slot to be allocated to the transmission node to the neighboring node using the information collected from the information minislot, And a reply minislot for the mobile terminal.
이때, 상기 전송노드가 상기 제안 미니슬롯을 통해 제안한 슬롯 할당을 인지한 이웃 노드는, 제안된 슬롯할당에 동의하면 침묵하고, 동의하지 않으면 상기 응답 미니슬롯을 통해 톤(tone) 신호를 발생하는 것이 바람직하다.At this time, the neighbor node recognizing the slot allocation proposed by the transmitting mini-slot through the proposed mini-slot is silent if it agrees with the proposed slot allocation, and generates a tone signal through the response mini- desirable.
그리고 상기 요청 미니슬롯은 상기 시그널 구간의 첫 번째에 위치하고, 상기 정보 미니슬롯은 상기 요청 미니슬롯의 다음에 위치하며, 상기 제안 미니슬롯은 상기 정보 미니슬롯의 다음에 위치하고, 상기 응답 미니슬롯은 상기 시그널 구간의 마지막에 위치하는 것이 바람직하다.And wherein the request minislot is located at the first of the signal interval, the information minislot is located after the request minislot, the proposed minislot is located after the information minislot, It is preferable to be located at the end of the signal section.
본 발명의 다른 실시 예에 의하면, 데이터 전송을 위한 슬롯 요청 패킷을 전송하는 슬롯요청단계와, 데이터를 전송하고자 하는 전송노드의 이웃 노드와 상기 이웃 노드의 이웃 노드의 슬롯 정보를 획득하는 정보획득단계, 상기 획득단계에서 수집된 슬롯 정보를 토대로 데이터 전송을 위한 슬롯 할당을 제안하는 슬롯제안단계, 그리고 상기 슬롯제안단계에서 제안된 슬롯을 상기 전송노드에게 할당하는 슬롯할당단계를 포함하여 구성되는 것을 기술적 특징으로 한다.According to another embodiment of the present invention, there is provided a method for transmitting data, the method comprising: requesting a slot for transmitting a slot request packet for data transmission; acquiring information of a slot of a neighbor node of the transmission node, A slot proposal step of proposing a slot allocation for data transmission based on the slot information collected in the acquisition step, and a slot allocation step of allocating a slot proposed by the slot proposal step to the transmission node. .
이때, 상기 슬롯제안단계에서 전송된 전송노드의 슬롯 정보가 이웃노드와 충돌이 발생하는지 여부를 판단하는 충돌판단단계를 더 포함하여 구성되는 것이 바람직하다.In this case, it is preferable that the mobile terminal further comprises a conflict determination step of determining whether slot information of the transmission node transmitted in the slot proposal step is collided with a neighboring node.
그리고 상기 충돌판단단계에서 전송노드와 이웃노드와 충돌이 발생하는 경우 상기 전송노드의 이웃노드는 톤(tone) 신호를 발생시키는 것이 바람직하다.If a collision occurs between the transmitting node and the neighboring node in the collision determining step, the neighboring node of the transmitting node generates a tone signal.
상기한 바와 같은 본 발명에 의하면, 네트워크에 새로이 진입하는 노드는 모든 이웃 노드들로부터 시간 슬롯 정보를 획득할 필요가 없기 때문에 신규 진입노드에게 신속하게 시간 슬롯을 할당할 수 있는 효과를 가진다.According to the present invention as described above, since a node newly entering a network does not need to acquire time slot information from all neighbor nodes, time slot can be quickly allocated to a new entry node.
도 1은 일반적인 애드혹 네트워크의 토폴로지 보인 개념도,
도 2는 본 발명에 의한 애드혹 네트워크의 프레임 구조를 보인 개념도,
도 3은 본 발명에 의한 슬롯 할당 방법을 도시한 순서도,
도 4는 본 발명에 의한 슬롯 할당 방법을 사용하여 노드간의 충돌을 해소하는 과정을 보인 개념도,
도 5는 본 발명에 의한 슬롯 할당 방법을 설명하기 위한 개념도.1 is a conceptual diagram showing a topology of a general ad hoc network,
FIG. 2 is a conceptual diagram illustrating a frame structure of an ad hoc network according to the present invention;
FIG. 3 is a flowchart illustrating a slot allocation method according to the present invention;
FIG. 4 is a conceptual diagram illustrating a process of eliminating collision between nodes using a slot allocation method according to the present invention;
5 is a conceptual diagram for explaining a slot allocation method according to the present invention;
앞에서 기술한 종래의 동적 시간 슬롯 할당 기법들은 새로운 노드가 네트워크에 진입하는 경우 모든 이웃 노드들로부터 시간 슬롯 할당 정보를 수집함으로써 슬롯 간의 충돌을 회피하고 숨겨진 단말 문제를 해결하도록 하는 것이다. 각 이웃 노드가 전달하는 슬롯 할당 정보에는 각 노드의 슬롯정보와 각 노드와 1-홉(hop) 거리의 이웃 노드의 슬롯 정보가 포함되어 있다. 결과적으로 네트워크에 새로이 진입하는 노드는 2-홉 이내에 있는 노드에 대한 시간 슬롯 정보를 획득하게 된다.The conventional dynamic time slot allocation techniques described above collect time slot allocation information from all neighbor nodes when a new node enters the network, thereby avoiding collision between slots and solving a hidden terminal problem. The slot allocation information transmitted by each neighboring node includes slot information of each node and slot information of neighboring nodes of each node and a 1-hop distance. As a result, the newly entering node in the network gets the time slot information for the node within 2-hops.
그러나 시간 슬롯 할당에 필요한 정보를 획득하기 위해 항상 모든 이웃 노드들로부터 시간 슬롯 정보를 수집할 필요는 없다. However, it is not always necessary to collect time slot information from all neighboring nodes to obtain the information necessary for time slot assignment.
도 1에는 애드혹 네트워크의 토폴로지가 개념도로 도시되어 있다. 도 1을 참조하여 설명하면, 기존의 애드혹 네트워크에 새로인 진입하는 노드가 노드 B로부터 시간 슬롯 정보를 수신했다면, 새로운 노드의 2-홉 범위 이내의 시간 슬롯 할당 정보를 완벽하게 인지할 수 있게 된다. 왜냐하면, 노드 B에서 제공되는 시간 슬롯 정보는 노드 B의 시간 슬롯 정보뿐만 아니라 노드 B의 1-홉 거리의 이웃 노드들(노드 A, 노드 C, 노드 D)에 대한 시간 슬롯 정보들도 포함되어 있기 때문이다. 따라서 노드 A와 노드 C로부터 시간 슬롯 정보를 수신할 필요가 없게 되는 것이다.
1 is a conceptual diagram of a topology of an ad hoc network. 1, if a new entry node in the existing ad-hoc network receives time slot information from the node B, the time slot allocation information within the two-hop range of the new node can be perfectly recognized . Because the time slot information provided at the Node B includes not only the time slot information of the Node B but also the time slot information for the neighbor nodes (Node A, Node C, Node D) of the 1-hop distance of the Node B Because. Therefore, it is not necessary to receive the time slot information from the node A and the node C.
다음으로, 상기한 바와 같은 개념을 기초로 하여 본 발명에 의한 애드혹 네트워크의 프레임 구조에 대해 설명하도록 한다. 도 2에는 본 발명에 의한 애드혹 네트워크의 프레임 구조가 도시되어 있다. Next, the frame structure of the ad-hoc network according to the present invention will be described based on the above-described concept. FIG. 2 shows a frame structure of an ad hoc network according to the present invention.
도 2에 도시된 바와 같이, 본 발명에 의한 프레임은 다수 개(M 개)의 서브 프레임(subframe)으로 구성되고, 각 서브 프레임은 시그널 구간(signal period)과, 상기 시그널 구간의 다음에 이어지는 데이터 전송 구간(data transmitting period)으로 구성된다.As shown in FIG. 2, a frame according to the present invention is composed of a plurality of (M) subframes, and each subframe includes a signal period and data subsequent to the signal interval And a data transmitting period.
상기 시그널 구간은 N+3개의 미니슬롯(mini slot)으로 구성되고, 상기 데이터 전송 구간은 N개의 시간 슬롯(time slot)으로 구성된다. 따라서 전체 프레임의 크기는 M과 N의 파라미터에 의해 결정된다.The signal interval is composed of N + 3 mini slots, and the data transmission interval is composed of N time slots. Thus, the size of the entire frame is determined by the parameters of M and N.
상기 시그널 구간은 각 노드의 시간 슬롯 할당에 필요한 시간 슬롯 할당 정보를 교환하고, 각 노드의 이웃 노드들 간의 시간 슬롯 할당의 협의를 위해 사용된다. 상기 시그널 구간을 구성하는 각 미니 슬롯은 짧은 길이의 제어 패킷을 전송하기 위해 사용되기 때문에, 상기 미니 슬롯의 길이는 상기 데이터 전송 구간에서 사용되는 시간 슬롯의 길이에 비해 짧게 형성된다.The signal interval is used for exchanging the time slot allocation information required for time slot allocation of each node and for negotiating time slot allocation among neighbor nodes of each node. Since the minislots constituting the signal interval are used to transmit control packets of a short length, the length of the minislots is formed to be shorter than the length of the time slots used in the data transmission interval.
그리고 상기 시그널 구간에 사용되는 미니 슬롯의 종류는 요청 미니 슬롯(request mini slot)과, 정보 미니 슬롯(information mini slot), 제안 미니 슬롯(suggestion mini slot), 그리고 응답 미니 슬롯(reply mini slot)의 4가지 미니 슬롯으로 구성된다.The types of minislots used in the signal interval include a request minislot, an information minislot, a suggestion minislot, and a reply minislot. It consists of four minislots.
상기 요청 미니 슬롯은 시그널 구간의 맨 앞에 위치하고, 상기 응답 미니 슬롯은 시그널 구간의 맨 뒤에 위치하며, 상기 제안 미니 슬롯은 응답 미니 슬롯의 앞에 위치한다. 그리고 상기 정보 미니 슬롯은 N개의 미니 슬롯으로 구성된다.The request minislot is located at the front of the signal section, the response minislot is located at the rear of the signal section, and the proposed minislot is located before the response minislot. And the information minislot comprises N minislots.
상기 요청 미니 슬롯은 슬롯 할당 패킷을 전송하기 위한 미니 슬롯이다. 즉, 네트워크에 새로이 진입하는 노드 또는 시간 슬롯을 추가로 할당받기를 원하는 노드는 상기 요청 미니 슬롯을 이용하여 슬롯 할당을 요청한다.The requested minislot is a minislot for transmitting a slot allocation packet. That is, a node newly entering the network or a node desiring to further allocate a time slot requests slot allocation using the requested minislot.
다음으로, 상기 정보 미니 슬롯은 각 노드가 사용하는 시간 슬롯 정보와 각 노드의 이웃 노드의 시간 슬롯 정보를 전달하기 위한 미니 슬롯이다. 네트워크에 가입된 노드는 자신이 이용하는 시간 슬롯의 위치에 따라 정보 미니 슬롯을 할당받게 된다.Next, the information minislot is a minislot for transmitting time slot information used by each node and time slot information of a neighbor node of each node. The nodes subscribed to the network are allocated information mini-slots according to the position of the time slot used by the node.
그리고 상기 제안 미니 슬롯은 이웃 노드의 정보 미니 슬롯을 통해 수집된 슬롯 할당 정보를 이용하여 자신에게 할당할 시간 슬롯을 이웃 노드에게 제안하기 위해 사용되는 미니 슬롯이다. 상기 요청 미니 슬롯에서 시간 슬롯 요청을 한 노드가 상기 제안 미니 슬롯을 사용하게 된다.The proposed minislot is a minislot used for proposing a time slot to be allocated to a neighbor node using slot allocation information collected through an information minislot of a neighbor node. The node that made the time slot request in the requested minislot uses the proposed minislot.
마지막으로, 상기 응답 미니 슬롯은 제안 미니 슬롯에서 제안된 시간 슬롯 할당에 대한 응답을 하기 위한 미니 슬롯이다. 상기 제안 미니 슬롯에서 제안된 시간 슬롯 할당을 인지한 노드는 상기 제안 미니 슬롯에서 제안된 시간 슬롯 할당에 동의하는 경우에는 침묵하고, 동의하지 않는 경우에는 톤(tone)신호를 발생시킴으로써 충돌이 발생하는 것을 방지할 수 있다.
Finally, the response minislot is a minislot for responding to the proposed time slot allocation in the proposed minislot. The node recognizing the proposed time slot allocation in the proposed minislot is silent when it agrees with the proposed time slot allocation in the proposed minislot, and generates a tone signal when it does not agree with the proposed time slot allocation, Can be prevented.
이하에서는 상기한 바와 같은 프레임 구조를 가지는 애드혹 네트워크에서 각 노드가 스스로 시간 슬롯을 할당하는 과정에 대해 도 3을 참조하여 설명하도록 한다.Hereinafter, a process of each node allocating time slots by itself in an ad-hoc network having the above-described frame structure will be described with reference to FIG.
네트워크에 새로이 가입하는 노드 또는 시간 슬롯을 추가로 할당받기를 원하는 노드는 임의의 서브 프레임의 요청 미니 슬롯을 통해 슬롯 요청 패킷을 전송한다(S10).A node newly joining the network or a node desiring further allocation of a time slot transmits a slot request packet through a request minislot of an arbitrary subframe (S10).
그리고 상기 서브 프레임에서 시간 슬롯을 할당받아 사용하고 있는 이웃 노드들은 자신의 정보 미니 슬롯을 통해 자신의 슬롯 정보와 자신의 이웃 노드의 슬롯 정보를 전송한다. 이와 같이 시간 슬롯 할당을 원하는 노드는 상기 정보 미니 슬롯을 통해 수집된 정보들을 토대로 2-홉 이내의 이웃 노드들이 사용하지 않는 유휴 슬롯을 인지할 수 있다(S12).The neighboring nodes that are allocated and used time slots in the subframe transmit their slot information and slot information of their neighbor nodes through their information mini-slots. In this manner, a node desiring to allocate time slots can recognize idle slots not used by neighboring nodes within two-hop based on the information collected through the information minislot (S12).
그러나 슬롯을 요청한 노드는 네트워크의 전체 노드의 시간 슬롯 정보를 수집한 것이 아니라 서브 프레임에서 일부 이웃 노드의 시간 슬롯 정보를 수집한 것이다. 이러한 제한된 슬롯 정보를 기반으로 슬롯을 요청한 노드는 미할당 슬롯을 스스로 판단하고 제안 미니 슬롯을 통해 자신이 할당할 슬롯 정보를 전송한다(S14).However, the node requesting the slot does not collect the time slot information of the entire node of the network but collects the time slot information of some neighboring nodes in the subframe. The node that requested the slot based on the limited slot information determines the unassigned slot by itself and transmits the slot information to be allocated through the proposed mini-slot (S14).
이와 같이 슬롯 할당을 요청하는 노드는 네트워크를 구성하는 전체 노드의 슬롯 정보를 토대로 슬롯 할당을 제안하는 것이 아니라, 일부 이웃 노드들로부터 제공된 슬롯 정보를 토대로 슬롯 할당을 제안하기 때문에, 제안한 슬롯이 2-홉 이내의 이웃 노드들과 충돌을 야기할 수 있게 된다.Since the node requesting the slot allocation proposes slot allocation based on the slot information provided from some neighboring nodes instead of proposing the slot allocation based on the slot information of all the nodes constituting the network, It is possible to cause collision with neighboring nodes within a hop.
따라서 슬롯 할당을 요청하는 노드의 이웃 노드가 충돌을 인지했다면(S16), 이웃 노드들은 응답 미니 슬롯을 통해 톤(tone) 신호를 전송한다(S20). 다수의 이웃 노드들이 톤(tone) 신호를 발생시킬 수 있기 때문에 다수의 이웃 노드들과 슬롯 할당 협상을 하게 되는 것이다. 따라서 슬롯 할당을 요청하는 노드에 시간 슬롯을 할당하는데 소요되는 시간을 크게 줄일 수 있게 된다.Accordingly, if the neighbor node of the node requesting the slot allocation recognizes the collision (S16), the neighbor nodes transmit a tone signal through the response minislot (S20). Since a plurality of neighbor nodes can generate a tone signal, a slot assignment negotiation is performed with a plurality of neighbor nodes. Therefore, the time required for allocating the time slot to the node requesting the slot allocation can be greatly reduced.
그러나 응답 미니 슬롯에서 톤(tone) 신호가 전송되지 않았다면, 제안된 슬롯은 모든 이웃 노드에 의해서 사용이 승인된 것으로 볼 수 있다(S18).However, if no tone signal has been transmitted in the response minislot, the proposed slot can be considered to have been approved for use by all neighboring nodes (S18).
만약 이웃 노드에 의해 톤(tone) 신호가 발생하였다면 슬롯을 제안한 노드는 다음 서브 프레임에서 정보 미니 슬롯을 통해 추가적인 슬롯 정보를 수집한 이후에 다른 슬롯 할당을 제안하게 된다(S22). If a tone signal is generated by the neighboring node, the node proposes another slot allocation after collecting additional slot information through the information minislot in the next subframe (S22).
이와 같이 순차적으로 서브 프레임을 통해 이웃 노드들의 슬롯 정보가 추가로 누적되기 때문에 재시도 횟수가 늘어남에 따라 슬롯 할당 성공 확률도 증가하게 된다. 하지만, 슬롯 할당을 요청하는 노드가 모든 서브 프레임에 대해서 슬롯 할당에 실패했다면, 현재 유휴 슬롯이 존재하지 않는 것이기 때문에 슬롯 할당을 중단하고 일정 시간 경과 후에 다시 슬롯 할당을 시도하게 된다.
Since the slot information of the neighbor nodes is sequentially accumulated in the subframe in this manner, the probability of successful slot allocation increases as the number of retries increases. However, if a node requesting slot allocation fails to allocate slots for all subframes, the slot allocation is interrupted because the idle slot does not exist at present, and slot allocation is attempted again after a predetermined time elapses.
다음으로, 본 발명에 의한 프레임 구조를 이용한 슬롯 할당 방법을 사용하는 경우 각 노드들 간에 충돌이 발생하지 않도록 하는 방법을 설명하도록 한다. 노드 간에 충돌이 발생하는 것은 슬롯 할당과정에서 새로운 노드가 동일한 시간 슬롯을 사용하는 다수의 노드와 연결될 때 발생한다.Next, a description will be made of a method for preventing collision between nodes when a slot allocation method using a frame structure according to the present invention is used. A collision between nodes occurs when a new node is connected to multiple nodes using the same time slot in the slot assignment process.
도 4(a)를 참조하면, 노드 D와 노드 E와의 거리는 2-홉보다 크기 때문에, 동일한 시간 슬롯(슬롯 4)을 통해 데이터를 전송할 수 있다. Referring to FIG. 4A, since the distance between the node D and the node E is larger than two-hop, data can be transmitted through the same time slot (slot 4).
그러나 도 4(b)에서와 같이, 노드 D와 노드 E의 사이에 신규 노드가 진입하게 되는 경우, 노드 D와 노드 E의의 거리는 2-홉 이내가 되기 때문에 동일한 시간 슬롯(슬롯 4)을 사용하는 노드 D와 노드 E는 충돌이 발생하게 된다.However, as shown in FIG. 4B, when a new node enters between the node D and the node E, since the distance between the node D and the node E is within 2-hop, the same time slot (slot 4) A collision occurs between the node D and the node E.
그러나 본 발명에 의하면, 네트워크에 새로이 진입하는 신규 노드는 이웃 노드들로부터 전달되는 슬롯 정보를 통해 충돌이 발생하는 것을 감지할 수 있다. 따라서, 신규 노드는 충돌이 발생하는 시간 슬롯(슬롯 4)을 자신이 사용하도록 할당하고, 이웃 노드들(노드 D, 노드 E)에게 프레임 정보를 통해 시간 슬롯 4는 신규 노드가 사용한다는 정보를 전달함으로써 노드 D와 노드 E가 동일한 시간 슬롯(슬롯 4)을 사용함으로 인해 발생하는 충돌을 해소할 수 있다.However, according to the present invention, a new node newly entering a network can detect occurrence of a collision through slot information transmitted from neighboring nodes. Therefore, the new node allocates itself to use the time slot (slot 4) in which the collision occurs, and informs neighboring nodes (node D, node E) through frame information that
반면, 신규 노드에 의해 기존의 노드와 동일한 시간 슬롯을 사용함으로써 충돌이 발생하게 된다면, 해당 노드들은 충돌이 발생하는 시간 슬롯을 반납하고, 앞에서 설명한 절차에 의해 새로운 시간 슬롯을 할당받게 된다. 이때 각 노드들은 이미 충분한 프레임 정보를 수집한 상태이기 때문에 신속한 슬롯 할당이 가능해진다.
On the other hand, if a conflict occurs by using the same time slot as the existing node by the new node, the nodes return the time slot in which the collision occurs, and the new time slot is allocated according to the procedure described above. At this time, since each node has already collected sufficient frame information, rapid slot allocation becomes possible.
마지막으로 본 발명에 의한 프레임 구조를 이용한 슬롯 할당 방법에 대해 예를 들어 설명하도록 한다.Finally, a slot allocation method using a frame structure according to the present invention will be described by way of example.
도 5(a)는 기존의 애드혹 네트워크에 신규 노드가 진입하는 경우의 네트워크 토폴로지를 보인 개념도이고, 도 5(b)는 프레임 구조를 도시한 개념도이다.5 (a) is a conceptual diagram showing a network topology when a new node enters an existing ad-hoc network, and FIG. 5 (b) is a conceptual diagram showing a frame structure.
도 5(a)에서 각 원안에 도시된 좌/우측 숫자는 서브프레임과 시간 슬롯을 의미한다. 예를 들면, 2/1은 두 번째 서브 프레임의 첫 번째 시간 슬롯을 의미한다. 그리고 도 5(b)에서 서브 프레임에 도시된 각 알파벳은 해당 시간 슬롯에 할당되어 있는 노드를 의미한다. In FIG. 5 (a), the left / right numbers shown in the respective circles indicate a subframe and a time slot. For example, 2/1 means the first time slot of the second subframe. In FIG. 5 (b), each alphabet shown in the subframe indicates a node assigned to the corresponding time slot.
먼저, 신규 노드가 첫 번째 서브 프레임에 진입하였다면, 두 번째 서브 프레임의 요청 미니 슬롯을 통해 슬롯 할당을 요청하고, 정보 미니 슬롯을 통해 노드 B와 노드 C로부터 슬롯 정보를 수신하게 된다. 노드 B의 슬롯 정보에는 노드 B와 1-홉 이웃 노드인 노드 A와 노드 D의 슬롯 정보가 포함되어 있다.First, if the new node enters the first subframe, the slot allocation request is requested through the request minislot of the second subframe, and the slot information is received from the node B and the node C through the information minislot. The slot information of the node B includes slot information of the node B and the node A and the node D which are one-hop neighboring nodes.
이 경우, 신규 노드는 네트워크 내의 모든 유휴 슬롯을 즉각 인지하고, 유휴 슬롯 중에서 임의로 하나의 시간 슬롯을 자신의 슬롯으로 할당할 수 있다. In this case, the new node immediately recognizes all idle slots in the network, and may assign any one of the idle slots to its own slot.
그러나 신규 노드가 두 번째 서브 프레임에서 진입하였다면, 신규 노드는 첫 번째 서브 프레임의 요청 미니 슬롯을 통해 슬롯 할당을 요청하게 된다. 이 경우 신규 노드는 첫 번째 서브 프레임의 시그널 구간에서 슬롯 할당 정보를 완전하게 획득할 수 없다. 왜냐하면, 첫 번째 서브 프레임에는 노드 A와 노드 D의 시간 슬롯만이 할당되어 있으므로, 시그널 구간의 정보 미니 슬롯에는 노드 A와 노드 D의 슬롯 정보만이 전송된다. 따라서 노드 A와 노드 D의 슬롯 정보와 노드 A와 노드 D의 1-홉 거리 내에 있는 노드 B의 정보만이 전달되기 때문에, 신규 노드는 노드 C의 슬롯 정보는 알 수 없는 상태가 되게 때문이다.However, if the new node enters in the second subframe, the new node requests slot allocation through the request minislot of the first subframe. In this case, the new node can not completely acquire the slot allocation information in the signal interval of the first subframe. Because only the time slots of node A and node D are allocated in the first subframe, only slot information of node A and node D is transmitted in the information minislot of the signal interval. This is because the slot information of the node A and the node D and the information of the node B within the one-hop distance between the node A and the node D are transmitted, and thus the slot information of the node C becomes unknown.
따라서 신규 노드는 첫 번째 서브 프레임의 시간 슬롯 1과 시간 슬롯 2가 각각 노드 A와 노드 D에 할당되어 있음에도, 신규 노드는 첫 번째 서브 프레임의 두 번째 시간 슬롯을 제외한 모든 시간 슬롯이 유휴 상태인 것으로 인지하게 된다. 왜냐하면, 신규 노드는 노드 A로부터 2-홉 떨어져 있고, 노드 B는 첫 번째 서브 프레임에서 슬롯 정보를 전송할 수 없기 때문이다.Therefore, although the
따라서 신규 노드는 첫 번째 서브 프레임의 첫 번째 시간 슬롯을 자신의 시간 슬롯으로 할당할 수 있다. 이러한 경우 노드 A와 충돌이 발생하게 된다. 그러나 노드 B와 노드 C, 그리고 노드 D는 제안 미니 슬롯으로부터 충돌을 인지하고 신규 노드가 제안한 슬롯 할당을 거부하기 위해 응답 미니 슬롯을 통해 톤 신호를 발생시킨다. Thus, the new node may assign the first time slot of the first subframe to its time slot. In this case, collision with node A occurs. However, node B, node C, and node D recognize the collision from the proposed minislot and generate a tone signal through the response minislot to reject the slot assignment proposed by the new node.
그러면 신규 노드는 첫 번째 서브프레임에서의 슬롯 할당을 포기하고 다음 서브 프레임에서 슬롯 할당을 재시도하게 된다. 신규 노드가 다음 서브 프레임에서 슬롯 할당을 재시도하는 경우, 이전 서브 프레임에서 슬롯 정보를 획득하였기 때문에 슬롯 할당의 성공확률은 증가하게 된다.
The new node then abandons the slot assignment in the first subframe and retries the slot assignment in the next subframe. When the new node retries the slot allocation in the next subframe, since the slot information is obtained in the previous subframe, the probability of success of slot allocation increases.
S10:슬롯요청단계
S12:정보획득단계
S14:슬롯제안단계
S16:충돌판단단계
S18:슬롯할당단계S10: Slot request step
S12: Information acquisition step
S14: Slot proposal step
S16: Conflict determination step
S18: Slot allocation step
Claims (6)
상기 시그널구간은,
데이터를 전송하고자 하는 전송노드가 슬롯할당을 요청하는 요청(request) 미니슬롯과;
해당 서브프레임에서 노드가 사용하는 슬롯정보와 1-홉 이웃노드의 슬롯정보를 전달하기 위한 정보(information) 미니슬롯;
상기 정보 미니슬롯으로부터 수집된 정보를 이용하여 상기 전송노드에게 할당할 시간 슬롯을 이웃 노드에게 제안하기 위한 제안(suggestion) 미니슬롯; 그리고
상기 제안 미니슬롯에서 상기 전송노드가 제안한 시간 슬롯 할당에 응답하기 위한 응답(reply) 미니슬롯을 포함하여 구성되며,
상기 전송노드가 상기 제안 미니슬롯을 통해 제안한 시간 슬롯 할당을 인지한 이웃 노드는, 상기 시간 슬롯 할당에 동의하면 침묵하고, 동의하지 않으면 상기 응답 미니슬롯을 통해 톤(tone) 신호를 발생하는 것을 특징으로 하는 애드혹 네트워크의 시분할 다중접속 프레임 구조.And a plurality of repeated subframes including a signal interval comprising a control signal for data transmission and a data interval for transmitting data,
The signal interval may include:
A request minislot in which a transmission node to which data is to be transmitted requests a slot allocation;
An information minislot for transmitting slot information used by a node and slot information of a 1-hop neighbor node in the corresponding subframe;
A suggestion minislot for suggesting to a neighboring node a time slot to be allocated to the transmission node using information collected from the information minislot; And
A reply minislot for responding to a time slot assignment proposed by the transmitting node in the proposed minislot,
The neighbor node recognizing the time slot allocation proposed by the transmitting node through the proposed minislot is silent if it agrees with the time slot allocation and generates a tone signal through the response minislot if it does not agree with the time slot allocation Time division multiple access frame structure of an ad hoc network.
상기 요청 미니슬롯은 상기 시그널 구간의 첫 번째에 위치하고,
상기 정보 미니슬롯은 상기 요청 미니슬롯의 다음에 위치하며,
상기 제안 미니슬롯은 상기 정보 미니슬롯의 다음에 위치하고,
상기 응답 미니슬롯은 상기 시그널 구간의 마지막에 위치하는 것을 특징으로 하는 애드혹 네트워크의 시분할 다중접속 프레임 구조.The method according to claim 1,
Wherein the request minislot is located at the first of the signal interval,
The information minislot is located next to the request minislot,
The proposed minislot is located next to the information minislot,
Wherein the response minislot is located at the end of the signal interval.
데이터를 전송하고자 하는 전송노드의 이웃 노드와 상기 이웃 노드의 이웃 노드의 슬롯 정보를 획득하는 정보획득단계;
상기 정보획득단계에서 수집된 이웃 노드들로부터 제공된 슬롯 정보를 토대로 데이터 전송을 위한 슬롯 할당을 제안 및 전송하는 슬롯제안단계;
상기 슬롯제안단계에서 전송된 전송노드의 슬롯 할당 정보가 이웃노드와 충돌이 발생하는지 여부를 판단하는 충돌판단단계;
상기 충돌판단단계에서 충돌이 발생하지 않는 것으로 판단되면 상기 슬롯제안단계에서 제안된 슬롯을 상기 전송노드에게 할당하는 슬롯할당단계; 그리고
상기 충돌판단단계에서 충돌이 발생하는 것으로 판단되면 상기 전송노드의 이웃노드는 톤(tone) 신호를 발생시키는 톤신호발생단계를 포함하여 구성되는 애드혹 네트워크의 동적 시간 슬롯 할당 방법.
A slot request step of transmitting a slot request packet for data transmission;
An information acquiring step of acquiring slot information of a neighbor node of a transmission node to which data is to be transmitted and a neighbor node of the neighbor node;
A slot proposal step of proposing and transmitting a slot allocation for data transmission based on slot information provided from neighboring nodes collected in the information acquisition step;
A collision determination step of determining whether a slot allocation information of a transmission node transmitted in the slot proposal step is collided with a neighboring node;
A slot allocation step of allocating a slot proposed by the slot proposal step to the transmission node if it is determined that no collision occurs in the collision determination step; And
And generating a tone signal by a neighboring node of the transmission node when it is determined that the collision occurs in the collision determination step.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020120137188A KR101413777B1 (en) | 2012-11-29 | 2012-11-29 | TDMA frame structure of Ad-Hoc network and dynamic time slot assignment method using the same |
| PCT/KR2013/003567 WO2014084463A1 (en) | 2012-11-29 | 2013-04-25 | Time division multiple access frame structure for ad-hoc network and method for allocating dynamic time slots using same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020120137188A KR101413777B1 (en) | 2012-11-29 | 2012-11-29 | TDMA frame structure of Ad-Hoc network and dynamic time slot assignment method using the same |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20140069652A KR20140069652A (en) | 2014-06-10 |
| KR101413777B1 true KR101413777B1 (en) | 2014-07-01 |
Family
ID=50828066
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020120137188A KR101413777B1 (en) | 2012-11-29 | 2012-11-29 | TDMA frame structure of Ad-Hoc network and dynamic time slot assignment method using the same |
Country Status (2)
| Country | Link |
|---|---|
| KR (1) | KR101413777B1 (en) |
| WO (1) | WO2014084463A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20200050177A (en) | 2018-11-01 | 2020-05-11 | 현대오트론 주식회사 | Tdma-based v2x communication method by sharing proximity car list |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110800237B (en) * | 2017-05-15 | 2022-07-01 | 瑞典爱立信有限公司 | Demodulation reference signaling for mini-slots |
| CN107360611A (en) * | 2017-08-18 | 2017-11-17 | 重庆金美通信有限责任公司 | Routing method for avoiding time slot conflict of TDMA (time division multiple Access) wireless network in wide area network range |
| CN108024367B (en) * | 2017-12-01 | 2020-11-20 | 上海金卓科技有限公司 | Method, device, equipment and storage medium for dynamically allocating time slot |
| CN109104767B (en) * | 2018-07-30 | 2023-04-18 | 武汉中元通信股份有限公司 | Dynamic time slot allocation optimization method |
| WO2020107370A1 (en) * | 2018-11-30 | 2020-06-04 | 海能达通信股份有限公司 | Dynamic subframe allocation method and device |
| CN111246580B (en) * | 2020-01-13 | 2022-03-22 | 西安电子科技大学 | Time slot distribution method for supporting multi-hop streaming service in self-organizing network |
| KR102212406B1 (en) * | 2020-02-07 | 2021-02-04 | 충북대학교 산학협력단 | Scheduling method and scheduling system in ad hoc networks |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20080053089A (en) * | 2006-12-08 | 2008-06-12 | 한국전자통신연구원 | Method and frame structure for media access control based on tdma |
| KR100923166B1 (en) * | 2007-07-09 | 2009-10-23 | 한국전자통신연구원 | Method for avoiding and overcoming indirect collision in beacon-mode wireless sensor network |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100648311B1 (en) * | 2004-04-28 | 2006-11-23 | 삼성전자주식회사 | Method for reservation conflict avoidance and resoluction of time slots in wireless network |
| CN103416012B (en) * | 2011-03-11 | 2016-10-19 | Lg电子株式会社 | Method and the equipment thereof of dynamic subframe are set in a wireless communication system |
| KR101214532B1 (en) * | 2011-04-05 | 2012-12-24 | 성균관대학교산학협력단 | Multi-casting data transmitting system and method using situation information in wireless ad-hoc network |
-
2012
- 2012-11-29 KR KR1020120137188A patent/KR101413777B1/en active IP Right Grant
-
2013
- 2013-04-25 WO PCT/KR2013/003567 patent/WO2014084463A1/en active Application Filing
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20080053089A (en) * | 2006-12-08 | 2008-06-12 | 한국전자통신연구원 | Method and frame structure for media access control based on tdma |
| KR100923166B1 (en) * | 2007-07-09 | 2009-10-23 | 한국전자통신연구원 | Method for avoiding and overcoming indirect collision in beacon-mode wireless sensor network |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20200050177A (en) | 2018-11-01 | 2020-05-11 | 현대오트론 주식회사 | Tdma-based v2x communication method by sharing proximity car list |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2014084463A1 (en) | 2014-06-05 |
| KR20140069652A (en) | 2014-06-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101413777B1 (en) | TDMA frame structure of Ad-Hoc network and dynamic time slot assignment method using the same | |
| KR102658049B1 (en) | Method and node device for allocating resources in wireless sensor networks | |
| US7142527B2 (en) | System and method for transmission scheduling using network membership information and neighborhood information | |
| US7046639B2 (en) | System and method for ad hoc network access employing the distributed election of a shared transmission schedule | |
| US8724557B2 (en) | Sensor network medium access control (MAC) system for multihop communication | |
| US8320340B2 (en) | Distributed wireless medium access control protocol for ad-hoc networks | |
| KR101255228B1 (en) | Distributed Operation of Channel Hopping Communication in Wireless Ad-Hoc Networks | |
| JP4790462B2 (en) | Wireless communication apparatus and wireless communication method | |
| CN110809324B (en) | MAC transmission method based on distributed TDMA and wireless self-organizing network system | |
| JP2011514691A (en) | Method for communicating in a wireless network including a plurality of nodes | |
| CN105960022B (en) | System and method for distributed scheduling of transmission resources | |
| US7382799B1 (en) | On-demand broadcast protocol | |
| Lee et al. | Distributed dynamic slot assignment scheme for fast broadcast transmission in tactical ad hoc networks | |
| CN107710849B (en) | Adaptive time slot allocation in TSCH wireless communication networks | |
| EP1371183B1 (en) | System and method for transmission scheduling using network membership information and neighborhood information | |
| CN104427619B (en) | Slot allocation method and device | |
| US20130089049A1 (en) | Method and apparatus for beacon scheduling in wireless communication system | |
| Liu et al. | Contention window-based deadlock-free MAC for blind rendezvous in cognitive radio ad hoc networks | |
| US7397810B1 (en) | Artery nodes | |
| Wu et al. | A multichannel MAC protocol for IoT-enabled cognitive radio ad hoc networks | |
| CN112672358B (en) | Time slot scheduling method based on mobile ad hoc network | |
| KR100922863B1 (en) | A method for providing quality of service using beacon only period | |
| KR20130061931A (en) | Apparatus and method for multiple channel allocating in a wireless multi-hop network | |
| Kamruzzaman et al. | An energy efficient multichannel MAC protocol for QoS provisioning in MANETs | |
| KR101035074B1 (en) | 2.4GHz Multi-Channel Active RFID systems and Methods of Channel Allocation, Channel Synchronization and Overlapping Collection Processes |
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: 20170327 Year of fee payment: 4 |
|
| FPAY | Annual fee payment |
Payment date: 20180411 Year of fee payment: 5 |