KR101374155B1 - A method for deterministic neighbor discovery in 60ghz directional antenna networks - Google Patents

A method for deterministic neighbor discovery in 60ghz directional antenna networks Download PDF

Info

Publication number
KR101374155B1
KR101374155B1 KR1020120120218A KR20120120218A KR101374155B1 KR 101374155 B1 KR101374155 B1 KR 101374155B1 KR 1020120120218 A KR1020120120218 A KR 1020120120218A KR 20120120218 A KR20120120218 A KR 20120120218A KR 101374155 B1 KR101374155 B1 KR 101374155B1
Authority
KR
South Korea
Prior art keywords
node
mode
sector
scan
directional antenna
Prior art date
Application number
KR1020120120218A
Other languages
Korean (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 KR1020120120218A priority Critical patent/KR101374155B1/en
Application granted granted Critical
Publication of KR101374155B1 publication Critical patent/KR101374155B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/24—Cell structures
    • H04W16/28—Cell structures using beam steering

Abstract

Disclosed is a method of searching for a deterministic neighbor for a directional antenna network having a band of 60 GHz by which search for a neighbor of nodes can be ensured in a predetermined period of time in a situation in which the nodes have antenna beam widths having various sizes or are not time-synchronized. A method of searching a neighbor by which nodes are wirelessly connected to each other in a directional antenna network includes the steps of: a) determining whether an operation mode of a node is a scan mode or a listening mode; b) when the mode of the node is a scan mode, providing an antenna beam to sectors in a predetermined scan period by the node; and c) when the mode of the node is the listening mode, receiving the antenna beams of the sections in a predetermined listening period by the node. [Reference numerals] (AA,FF) Sector 0; (BB,GG) Sector 1; (CC,HH) Sector 2; (DD) Node A; (EE) Scan mode; (II) Sector 3; (JJ) Node B; (KK) Listening mode

Description

60 Ｇ㎐ 대역의 지향성 안테나 네트워크를 위한 결정적인 이웃 탐색 방법{A Method for Deterministic Neighbor Discovery in 60GHz Directional Antenna Networks}A Method for Deterministic Neighbor Discovery in 60GHz Directional Antenna Networks

본 발명은 60 GHz 대역의 지향성 안테나 네트워크를 위한 결정적인 이웃 탐색 방법에 관한 것으로 특히, 각 노드들이 서로 다양한 크기의 안테나 빔폭(antenna beamwidth)을 가지고 있거나 시간 동기화가 이루어져 있지 않은 상황에서도 정해진 시간 내에 노드들 간의 이웃 탐색을 보장하는 60GHz 대역의 지향성 안테나 네트워크를 위한 결정적인 이웃 탐색 방법에 관한 것이다.
The present invention relates to a deterministic neighbor search method for a directional antenna network in the 60 GHz band. In particular, the present invention relates to nodes within a predetermined time even when each node has antenna beamwidths of various sizes or time synchronization is not performed. The present invention relates to a deterministic neighbor search method for a directional antenna network in the 60 GHz band to guarantee neighbor search.

기가급의 전송속도로 무선 통신이 가능한 60GHz 기반의 밀리미터파 대역(57~66GHz)이 우리나라를 비롯하여 미국, 일본, 유럽에서 비허가 대역으로 할당되면서 그 활용에 대한 관심이 고조되고 있다. 기가급 전송 속도의 장점으로 가정용 영상 기기 분야의 각종 유선 케이블들을 무선으로 대체할 수 있을 것으로 예상되며, 스마트폰과 같은 휴대장치에서도 장치간 대용량 무선 데이터 서비스가 제공될 수 있다. 60GHz 대역에서의 무선 통신을 위해서는 주파수 특성상 지향성 안테나를 사용하고 있다.
60GHz-based millimeter wave band (57 ~ 66GHz), which is capable of wireless communication at a gigabit transmission speed, has been allocated to unlicensed bands in Korea, the United States, Japan, and Europe, and interest in its utilization is increasing. It is expected to be able to wirelessly replace various wired cables in the home video device field with the advantage of the gigabit transmission speed, and large-capacity wireless data service between devices may be provided even in a portable device such as a smartphone. For wireless communication in the 60 GHz band, a directional antenna is used due to frequency characteristics.

본 발명은 지향성 안테나를 사용하는 60GHz 주파수 대역의 기가급 무선 네트워크에서, 노드들 사이의 이웃 탐색 방법에 관한 것으로, 더 상세하게는 각 노드들이 서로 다양한 크기의 안테나 빔폭(antenna beamwidth)을 가지고 있거나 또한 서로 시간동기화가 이루어져 있지 않은 상황에서도 정해진 시간안에 노드들간의 이웃 탐색을 보장하는 방법에 관한 것이다.
The present invention relates to a neighbor discovery method between nodes in a giga-class wireless network in a 60 GHz frequency band using a directional antenna, and more particularly, each node has an antenna beamwidth of various sizes. The present invention relates to a method of guaranteeing neighbor search between nodes within a predetermined time even when time synchronization is not performed.

또한, 본 발명은 짧은 전송거리와 빔폭이 좁은 60GHz 대역의 주파수 특성을 고려하고, 장애물이 많은 실내 환경에서 적용이 용이하도록 3차원에서도 동작 가능 하도록 하는 알고리즘을 포함하고 있다. In addition, the present invention considers the frequency characteristics of the 60 GHz band with a short transmission distance and a narrow beam width, and includes an algorithm that can be operated in three dimensions to facilitate the application in indoor environments with many obstacles.

당업자에게 잘 알려진 바와 같이, 지향성 안테나를 사용하여 노드들간의 이웃 탐색을 하는 기존의 방법으로는 확률적인 방법과 결정적인 방법이 있다. As is well known to those skilled in the art, existing methods of searching for neighbors between nodes using directional antennas include probabilistic and deterministic methods.

그중 확률적인 방법들은 단순하고 쉽게 사용가능하지만, 정해진 시간내에 이웃 탐색을 보장하지 못하는 단점이 있다.Probabilistic methods among them are simple and easy to use, but have a disadvantage of not guaranteeing neighbor search within a predetermined time.

또한 기존의 결정적인 방법들은 정해진 시간내의 이웃 탐색을 보장하지만, 각 노드들이 서로 다양한 크기의 안테나 빔폭(antenna beamwidth)을 가지고 있거나 시간 동기화가 이루어지지 않은 조건에서는 탐색 시간을 보장하지 못하는 문제가 있다.
In addition, the existing deterministic methods guarantee neighbor search within a predetermined time, but there is a problem in that each node has antenna beamwidths of various sizes or does not guarantee search time in a condition in which time synchronization is not performed.

따라서, 본 발명의 목적은 지향성 안테나를 사용하는 60GHz 네트워크에서 각 노드들이 정해진 시간 내에 서로 무선 연결을 형성하는 이웃 탐색 방법을 제공하는 것이다.
Accordingly, an object of the present invention is to provide a neighbor discovery method in which each node forms a radio connection with each other within a predetermined time in a 60 GHz network using a directional antenna.

본 발명의 다른 목적은 각 노드들이 서로 다양한 크기의 안테나 빔폭(antenna beamwidth)을 가지고 있거나 또한 서로 시간 동기화가 이루어져 있지 않는 상황에서도 정해진 시간 내에 노드들 간의 이웃 탐색을 보장하는 방법을 제공하는 데 있다.
Another object of the present invention is to provide a method of guaranteeing neighbor search between nodes within a predetermined time even when each node has antenna beamwidths of various sizes or when time synchronization is not performed with each other.

본 발명이 이루고자 하는 또 다른 목적은, 3차원 상에서도 동작 가능한 이웃 탐색 방법을 제공하는 데 있다.
Another object of the present invention is to provide a neighbor search method that can operate in three dimensions.

상기 목적을 달성하기 위한 본 발명에 따른 60 GHz 대역의 지향성 안테나 네트워크를 위한 결정적인 이웃 탐색 방법은 지향성 안테나 네트워크에서 각 노드들이 무선 연결을 형성하는 이웃 탐색 방법에 있어서, a) 노드에서 그 동작 모드가 스캔 모드인지 또는 듣기 모드인지를 판단하는 단계; b) 상기 노드의 모드가 상기 스캔 모드인 경우, 상기 노드에서 안테나 빔을 소정의 스캔 주기로 각 섹터에 제공하는 단계; 및 c) 상기 노드의 모드가 상기 듣기 모드인 경우, 상기 노드에서 소정의 듣기 주기로 각 섹터에서의 안테나 빔을 수신하는 단계를 포함한다.
In order to achieve the above object, a deterministic neighbor search method for a directional antenna network in the 60 GHz band according to the present invention is a neighbor search method in which each node forms a wireless connection in a directional antenna network. Determining whether the scan mode or the listening mode; b) when the node is in the scan mode, providing an antenna beam to each sector at a predetermined scan period in the node; And c) when the node is in the listening mode, receiving at the node an antenna beam in each sector at a predetermined listening period.

상기 안테나 빔은 소정의 스캔 메시지를 포함하며, 상기 방법은 d) 상기 노드가 단계 c)에서 상기 스캔 메시지를 수신하는 경우, 상기 노드는 응답 메시지를 발송하는 단계를 더 포함한다.
The antenna beam includes a predetermined scan message, and the method further comprises d) when the node receives the scan message in step c), the node sending a response message.

상기 섹터는 2차원 섹터 또는 3차원 섹터를 포함하며, 상기 스캔 주기는 상기 듣기 주기와 동일하다.
The sector includes a two-dimensional sector or a three-dimensional sector, and the scan period is the same as the listening period.

그리고, 상기 단계 a)는 MAC 주소 비트열을 기초로 수행된다.
Step a) is performed based on the MAC address bit string.

본 발명에 의하면, 지향성 안테나를 사용하는 60GHz 네트워크에서 각 노드들이 정해진 시간 내에 서로 무선 연결을 형성할 수 있다. 또한, 각 노드들이 서로 다양한 크기의 안테나 빔폭(antenna beamwidth)을 가지고 있거나 서로 시간 동기화가 이루어져 있지 않는 상황에서도 정해진 시간 내에 노드들 간의 이웃 탐색을 보장하게 되며, 2차원뿐만 아니라 3차원 상에서도 그 동작이 가능하다.
According to the present invention, in a 60 GHz network using a directional antenna, each node can form a wireless connection with each other within a predetermined time. In addition, even when each node has antenna beamwidths of various sizes or when time synchronization is not performed with each other, neighbor search between nodes is guaranteed within a predetermined time, and the operation is performed not only in 2D but also in 3D. It is possible.

도 1은 본 발명에 따른 2차원에서의 이웃 탐색 방법을 설명하기 위한 도면이다.
도 2는 본 발명에 따른 3차원에서의 확장된 이웃 탐색 방법을 설명하기 위한 도면이다.1 is a diagram illustrating a neighbor search method in two dimensions according to the present invention.
2 is a diagram illustrating an extended neighbor search method in three dimensions according to the present invention.

이하, 첨부한 도면을 참조하면서 본 발명에 따른 이웃 탐색 방법의 바람직한 실시예를 상세하게 설명한다. 본 발명을 설명함에 있어서 관련된 공지기술 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략할 것이다. 그리고, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
Hereinafter, preferred embodiments of a neighbor search method according to the present invention will be described in detail with reference to the accompanying drawings. In the following description of the present invention, when it is determined that detailed descriptions of related well-known technologies or configurations may unnecessarily obscure the subject matter of the present invention, the detailed description will be omitted. The following terms are defined in consideration of the functions of the present invention, and may be changed according to the intention or custom of the user, the operator, and the like. Therefore, the definition should be based on the contents throughout this specification.

도 1은 본 발명에 따른 2차원에서의 이웃 탐색 방법에서 사용되는 두 가지 동작 모드를 나타내는 도면이고, 도 2는 3차원에서의 동작과정을 설명하기 위한 도면이다.
FIG. 1 is a diagram illustrating two operation modes used in a neighbor search method in two dimensions according to the present invention, and FIG. 2 is a diagram for describing an operation process in three dimensions.

본 발명에 따른 이웃 탐색 방법의 상세 알고리즘을 도 1과 도 2를 참조하여 설명하면 다음과 같다. 본 발명에서 도 1은 2차원에서의 이웃 탐색 방법을 나타내고, 도 2는 3차원에서의 확장된 이웃 탐색 방법을 나타낸다.
A detailed algorithm of the neighbor search method according to the present invention will be described with reference to FIGS. 1 and 2 as follows. In the present invention, FIG. 1 shows a neighbor search method in two dimensions, and FIG. 2 shows an extended neighbor search method in three dimensions.

먼저, 도1을 참조하면, 본 발명에 따른 이웃 탐색 방법은 두 가지 동작 모드로서 설명할 수 있다. First, referring to FIG. 1, the neighbor search method according to the present invention may be described as two operation modes.

각 노드는 안테나 빔 폭

Figure 112012087986016-pat00001
Figure 112012087986016-pat00002
의 지향성 안테나를 가지고 있다. 섹터 안테나와 같이, 전체 안테나 방향을 서로 겹치지 않는
Figure 112012087986016-pat00003
개의 섹터 단위로 나눈다. 안테나 빔은 섹터 단위로 움직이며, 섹터들은
Figure 112012087986016-pat00004
로 이름을 부여한다. Each node has an antenna beam width
Figure 112012087986016-pat00001
Figure 112012087986016-pat00002
Has a directional antenna. Like sector antennas, do not overlap the entire antenna direction
Figure 112012087986016-pat00003
Divide into sectors. The antenna beam moves in sectors, and the sectors
Figure 112012087986016-pat00004
Name it as

노드 A는 스캔 모드에 있고 노드 B는 듣기 모드에 있다. 노드 A 는 섹터 0 에

Figure 112012087986016-pat00005
동안 머문 후, 다음 섹터로 안테나 빔을 회전한다. 각 섹터에 머무르는 동안, 노드 A는 HELLO 메시지를 전송하고 ACK 답변 메시지를 수신하기 위해 기다린다. 노드 A는 T 시간 동안 한 바퀴 회전하여 모든 섹터 방향을 한번 씩 방문한다. 노드 A는 스캔 모드에 있는 동안, 이러한 동작을 반복한다. 노드 B는 섹터 0에 T 동안 머무르며 HELLO 메시지를 수신하기를 기다린다. T 시간 마다, 다음 섹터로 회전하여 수신을 기다린다. 만약 노드 B가 HELLO 메시지를 수신하면 응답으로 ACK 메시지를 전송한다. 이러한 메시지 교환이 두 노드 사이의 무선 연결을 형성하여 이웃 탐색을 완료한다. 노드 B가 듣기 모드에
Figure 112012087986016-pat00006
(노드 B의 빔폭이
Figure 112012087986016-pat00007
일 때) 시간 동안 머무르고, 노드 A가 동일 시간동안 스캔 모드에 있으면, 두 노드는
Figure 112012087986016-pat00008
시간 안에 이웃 탐색이 보장된다.
Node A is in scan mode and node B is in listening mode. Node A is in sector 0
Figure 112012087986016-pat00005
After staying, rotate the antenna beam to the next sector. While staying in each sector, Node A sends a HELLO message and waits to receive an ACK reply message. Node A rotates once for T time and visits all sector directions once. Node A repeats this operation while in scan mode. Node B stays in sector 0 for T and waits to receive a HELLO message. Every T time, it rotates to the next sector and waits for reception. If Node B receives a HELLO message, it sends an ACK message in response. This message exchange forms a wireless connection between the two nodes to complete the neighbor search. Node B is in listen mode
Figure 112012087986016-pat00006
(The beam width of node B
Figure 112012087986016-pat00007
), And if node A is in scan mode for the same time, both nodes
Figure 112012087986016-pat00008
Neighbor search is guaranteed in time.

각 노드가 스캔 모드와 듣기 모드를 선택하는 동작과정은 다음과 같다. The operation process in which each node selects the scan mode and the listen mode is as follows.

새로운 노드가 네트워크에 진입하면(또는 초기화 되면) 듣기 모드에서 시작한다. 우선

Figure 112012087986016-pat00009
(새 노드의 빔폭이
Figure 112012087986016-pat00010
일 때) 시간 동안 듣기 모드에 머무른다. 두 가지 경우가 존재한다. When a new node enters (or initializes) the network, it starts in listening mode. first
Figure 112012087986016-pat00009
(The beam width of the new node
Figure 112012087986016-pat00010
In listening mode for hours). There are two cases.

첫째,

Figure 112012087986016-pat00011
시간 동안 다른 노드로부터 HELLO메시지를 수신하면, 응답으로 ACK 메시지를 전송하여 노드간의 이웃 탐색을 수행한다.
Figure 112012087986016-pat00012
시간 후, 새 노드는 스캔 모드로 전환한다. first,
Figure 112012087986016-pat00011
When a HELLO message is received from another node for a time, an ACK message is sent in response to neighbor search between nodes.
Figure 112012087986016-pat00012
After time, the new node switches to scan mode.

둘째,

Figure 112012087986016-pat00013
시간 동안 HELLO메시지가 수신되지 않으면, 스캔 모드로 전환하기 전에 다음과 같은 절차를 따른다. MAC 주소의 비트열을 이용하여, LSB (Least Significant Bit)부터 second,
Figure 112012087986016-pat00013
If no HELLO message is received for a while, follow the procedure below before switching to scan mode. By using LSB (Least Significant Bit)

- 해당 비트가 ‘1’ 이면 :

Figure 112012087986016-pat00014
시간 동안 스캔 모드 유지하고,If the bit is '1':
Figure 112012087986016-pat00014
Scan mode for hours,

- 해당 비트가 ‘0’ 이면 :

Figure 112012087986016-pat00015
시간 동안 듣기 모드 유지한다. 48비트의 MAC 주소 비트열 이후, 추가로
Figure 112012087986016-pat00016
시간 동안 듣기 모드를 유지하고, 바로 스캔 모드로 전환한다.
If the bit is '0':
Figure 112012087986016-pat00015
Keep listening mode for hours. After 48 bits of MAC address bit stream,
Figure 112012087986016-pat00016
Keep listening mode for hours and switch to scan mode immediately.

다음으로 도 2를 참조하면, 3차원에서의 안테나 동작 과정을 나타낸다. 각 노드는 수평 빔폭

Figure 112012087986016-pat00017
과 수직 빔폭
Figure 112012087986016-pat00018
의 지향성 안테나를 가지고 있다. 기본적인 동작과정은 2차원에서의 방법과 동일하다. Next, referring to FIG. 2, an antenna operating process in three dimensions is shown. Each node has a horizontal beamwidth
Figure 112012087986016-pat00017
And vertical beamwidth
Figure 112012087986016-pat00018
Has a directional antenna. The basic operating procedure is the same as the two-dimensional method.

노드 A는 스캔 모드에 있고 노드 B는 듣기 모드에 있다. 노드 A 는 도 2에서와 같이 z축 회전(z-axis rotation)을 수행한다. 각 섹터 마다

Figure 112012087986016-pat00019
(노드 A의 수평 빔폭이
Figure 112012087986016-pat00020
일 때) 빔폭 만큼 회전하여,
Figure 112012087986016-pat00021
시간 동안 한 바퀴 회전한다. 노드 A는 각 섹터에
Figure 112012087986016-pat00022
시간 동안 머무르며, HELLO 메시지를 전송하고 응답으로 ACK 메시지를 수신하기를 기다린다.
Figure 112012087986016-pat00023
시간 후, 도 2에서와 같이 x 와 z축을
Figure 112012087986016-pat00024
각도만큼 회전하여 새 x' 와 z' 축을 생성한다. 다음으로 z'축 회전 (z'-axis rotation)을 동일한 방법으로 수행한다. 노드 A는 T 시간 동안 3차원으로 회전하여 모든 섹터 방향을 한번 씩 방문한다. 노드 A는 스캔 모드에 있는 동안, 이러한 동작을 반복한다. 노드 B는 노드 A와 동일한 방법으로 3차원으로 안테나 빔을 섹터 단위로 회전한다. 노드 B는 각 섹터마다 T 시간동안 머무르며 HELLO 메시지를 수신하기를 기다리며, HELLO 메시지를 수신하면 응답으로 ACK 메시지를 전송한다. 이러한 메시지 교환이 두 노드 사이의 무선 연결을 형성하여 이웃 탐색을 완료한다. 노드 B가 듣기 모드에
Figure 112012087986016-pat00025
시간 동안 머무르고, 노드 A가 동일 시간동안 스캔 모드에 있으면, 두 노드는
Figure 112012087986016-pat00026
시간 안에 이웃 탐색이 보장된다. 시간 안에 이웃 탐색이 보장된다.
Node A is in scan mode and node B is in listening mode. Node A performs z-axis rotation as shown in FIG. 2. Per sector
Figure 112012087986016-pat00019
(The horizontal beamwidth of node A
Figure 112012087986016-pat00020
When is rotated by the beam width,
Figure 112012087986016-pat00021
Spin one time for an hour. Node A is assigned to each sector
Figure 112012087986016-pat00022
It stays for hours, sending a HELLO message and waiting to receive an ACK message in response.
Figure 112012087986016-pat00023
After time, the x and z axes
Figure 112012087986016-pat00024
Rotate by an angle to create new x 'and z' axes. Next, z'-axis rotation is performed in the same way. Node A rotates in three dimensions during T time to visit all sector directions once. Node A repeats this operation while in scan mode. Node B rotates the antenna beam sector by sector in the same manner as node A. Node B stays in each sector for T time and waits to receive the HELLO message, and upon receiving the HELLO message, sends a ACK message in response. This message exchange forms a wireless connection between the two nodes to complete the neighbor search. Node B is in listen mode
Figure 112012087986016-pat00025
If you stay for hours and node A is in scan mode for the same time, both nodes
Figure 112012087986016-pat00026
Neighbor search is guaranteed in time. Neighbor search is guaranteed in time.

각 노드가 스캔 모드와 듣기 모드를 선택하는 동작과정은 다음과 같다. The operation process in which each node selects the scan mode and the listen mode is as follows.

새로운 노드가 네트워크에 진입하면(또는 초기화되면) 듣기 모드에서 시작한다. 우선

Figure 112012087986016-pat00027
(새 노드의 수평 빔폭이
Figure 112012087986016-pat00028
이고 수직 빔폭
Figure 112012087986016-pat00029
일 때) 시간 동안 듣기 모드에 머무른다. 두 가지 경우가 존재한다. When a new node enters (or initializes) the network, it starts in listening mode. first
Figure 112012087986016-pat00027
(The horizontal beamwidth of the new node
Figure 112012087986016-pat00028
Vertical beamwidth
Figure 112012087986016-pat00029
In listening mode for hours). There are two cases.

첫째,

Figure 112012087986016-pat00030
시간 동안 다른 노드로부터 HELLO메시지를 수신하면, 응답으로 ACK 메시지를 전송하여 노드간의 이웃 탐색을 수행한다.
Figure 112012087986016-pat00031
시간 후, 새 노드는 스캔 모드로 전환한다. first,
Figure 112012087986016-pat00030
When a HELLO message is received from another node for a time, an ACK message is sent in response to neighbor search between nodes.
Figure 112012087986016-pat00031
After time, the new node switches to scan mode.

둘째,

Figure 112012087986016-pat00032
시간 동안 HELLO메시지가 수신되지 않으면, 스캔 모드로 전환하기 전에 다음과 같은 절차를 따른다. MAC 주소의 비트열을 이용하여, LSB (Least Significant Bit)부터 second,
Figure 112012087986016-pat00032
If no HELLO message is received for a while, follow the procedure below before switching to scan mode. By using LSB (Least Significant Bit)

- 해당 비트가 ‘1’ 이면 :

Figure 112012087986016-pat00033
시간 동안 스캔 모드 유지하고,If the bit is '1':
Figure 112012087986016-pat00033
Scan mode for hours,

- 해당 비트가 ‘0’ 이면 :

Figure 112012087986016-pat00034
시간 동안 듣기 모드 유지한다. 48비트의 MAC 주소 비트열 이후, 추가로
Figure 112012087986016-pat00035
시간 동안 듣기 모드를 유지하고, 바로 스캔 모드로 전환한다.
If the bit is '0':
Figure 112012087986016-pat00034
Keep listening mode for hours. After 48 bits of MAC address bit stream,
Figure 112012087986016-pat00035
Keep listening mode for hours and switch to scan mode immediately.

이상에서 살펴본 바와 같은 본 발명에 따른 이웃 탐색 방법은, 지향성 안테나를 사용하는 60GHz 네트워크에서 각 노드들이 정해진 시간내에 서로 무선 연결을 형성하는 이웃 탐색 방법을 제공하는 이점을 가진다.
As described above, the neighbor discovery method according to the present invention has an advantage of providing a neighbor discovery method in which each node forms a wireless connection with each other within a predetermined time in a 60 GHz network using a directional antenna.

그리고, 본 발명은 각 노드들이 서로 다양한 크기의 안테나 빔폭(antenna beamwidth)을 가지고 있거나 또한 서로 시간동기화가 이루어져 있지 않는 상황에서도 정해진 시간내에 노드들간의 이웃 탐색을 보장하는 방법을 제공하는 이점을 가진다. In addition, the present invention has an advantage of providing a method of guaranteeing neighbor search between nodes within a predetermined time even when each node has antenna beamwidths of various sizes or when time synchronization is not performed with each other.

또한, 본 발명은 3차원에서도 동작할 수 있는 알고리즘을 포함하여 다양한 환경에서 적용될 수 있는 이점을 제공한다.
In addition, the present invention provides an advantage that can be applied in a variety of environments, including algorithms that can operate in three dimensions.

이상 본 발명의 바람직한 실시예에 대해 상세히 기술하였지만, 본 발명이 속하는 기술분야에 있어서 통상의 지식을 가진 사람이라면, 첨부된 청구 범위에 정의된 본 발명의 정신 및 범위를 벗어나지 않으면서 본 발명을 여러 가지로 변형 또는 변경하여 실시할 수 있음을 알 수 있을 것이다. 따라서, 본 발명의 앞으로의 실시 예들의 변경은 본 발명의 기술을 벗어날 수 없을 것이다.
Although a preferred embodiment of the present invention has been described in detail above, those skilled in the art to which the present invention pertains may make various changes without departing from the spirit and scope of the invention as defined in the appended claims. It will be appreciated that modifications or variations may be made. Accordingly, modifications to future embodiments of the present invention will not depart from the technology of the present invention.

Claims (8)

지향성 안테나 네트워크에서 각 노드들이 무선 연결을 형성하는 이웃 탐색 방법에 있어서,
a) 노드에서 그 동작 모드가 스캔 모드인지 또는 듣기 모드인지를 판단하는 단계;
b) 상기 노드의 모드가 상기 스캔 모드인 경우, 상기 노드에서 안테나 빔을 소정의 스캔 주기로 각 섹터에 제공하는 단계; 및
c) 상기 노드의 모드가 상기 듣기 모드인 경우, 상기 노드에서 소정의 듣기 주기로 각 섹터에서의 안테나 빔을 수신하는 단계를 포함하는 것을 특징으로 하는
60 GHz 대역의 지향성 안테나 네트워크를 위한 결정적인 이웃 탐색 방법.
A neighbor discovery method in which each node forms a wireless connection in a directional antenna network,
a) determining at the node whether the operation mode is a scan mode or a listening mode;
b) when the node is in the scan mode, providing an antenna beam to each sector at a predetermined scan period in the node; And
c) when the mode of the node is the listening mode, receiving at the node an antenna beam in each sector at a predetermined listening period.
Deterministic Neighbor Discovery for Directional Antenna Networks in the 60 GHz Band.
제 1 항에 있어서,
상기 안테나 빔은 소정의 스캔 메시지를 포함하며, 상기 방법은 d) 상기 노드가 단계 c)에서 상기 스캔 메시지를 포함하는 안테나 빔을 수신하는 경우, 상기 노드는 응답 메시지를 발송하는 단계를 더 포함하는 것을 특징으로 하는
60 GHz 대역의 지향성 안테나 네트워크를 위한 결정적인 이웃 탐색 방법.
The method of claim 1,
The antenna beam comprises a predetermined scan message, the method further comprising d) if the node receives the antenna beam comprising the scan message in step c), the node further sending a response message; Characterized by
Deterministic Neighbor Discovery for Directional Antenna Networks in the 60 GHz Band.
제 1 항에 있어서,
상기 섹터는 2차원 섹터 또는 3차원 섹터를 포함하는 것을 특징으로 하는
60 GHz 대역의 지향성 안테나 네트워크를 위한 결정적인 이웃 탐색 방법.
The method of claim 1,
The sector comprises a two-dimensional sector or a three-dimensional sector
Deterministic Neighbor Discovery for Directional Antenna Networks in the 60 GHz Band.
제 1 항에 있어서,
상기 스캔 주기는 상기 듣기 주기와 동일한 것을 특징으로 하는
60 GHz 대역의 지향성 안테나 네트워크를 위한 결정적인 이웃 탐색 방법.
The method of claim 1,
The scan period is the same as the listening period
Deterministic Neighbor Discovery for Directional Antenna Networks in the 60 GHz Band.
제 1 항에 있어서,
상기 단계 a)는 MAC 주소 비트열을 기초로 수행되는 것을 특징으로 하는
60 GHz 대역의 지향성 안테나 네트워크를 위한 결정적인 이웃 탐색 방법.
The method of claim 1,
Step a) is performed based on the MAC address bit string
Deterministic Neighbor Discovery for Directional Antenna Networks in the 60 GHz Band.
지향성 안테나 네트워크에서 각 노드들이 무선 연결을 형성하는 이웃 탐색 방법에 있어서,
a) MAC 주소 비트열을 기초로, 노드에서 그 동작 모드가 스캔 모드인지 또는 듣기 모드인지를 판단하는 단계;
b) 상기 노드의 모드가 상기 스캔 모드인 경우, 상기 노드에서 스캔 메시지를 포함하는 안테나 빔을 소정의 스캔 주기로 각 섹터로 전송하는 단계; 및
c) 상기 노드의 모드가 상기 듣기 모드인 경우, 상기 노드에서 소정의 듣기 주기로 각 섹터에서의 스캔 메시지를 포함하는 안테나 빔을 수신하는 단계;
d) 상기 노드가 단계 c)에서 상기 스캔 메시지를 포함하는 안테나 빔을 수신하는 경우, 상기 노드는 응답 메시지를 발송하는 단계를 포함하는 것을 특징으로 하는 60 GHz 대역의 지향성 안테나 네트워크를 위한 결정적인 이웃 탐색 방법.
A neighbor discovery method in which each node forms a wireless connection in a directional antenna network,
a) determining, at the node, whether the operation mode is a scan mode or a listening mode based on the MAC address bit string;
b) when the node is in the scan mode, transmitting, by the node, an antenna beam including a scan message to each sector at a predetermined scan period; And
c) when the node's mode is the listening mode, receiving an antenna beam including scan messages in each sector at a predetermined listening period at the node;
d) when the node receives the antenna beam containing the scan message in step c), the node comprises sending a response message, determining neighboring neighbors for a directional antenna network in the 60 GHz band Way.
제 6 항에 있어서,
상기 섹터는 2차원 섹터 또는 3차원 섹터를 포함하는 것을 특징으로 하는
60 GHz 대역의 지향성 안테나 네트워크를 위한 결정적인 이웃 탐색 방법.
The method according to claim 6,
The sector comprises a two-dimensional sector or a three-dimensional sector
Deterministic Neighbor Discovery for Directional Antenna Networks in the 60 GHz Band.
제 6 항 또는 제 7 항에 있어서,
상기 스캔 주기는 상기 듣기 주기와 동일한 것을 특징으로 하는
60 GHz 대역의 지향성 안테나 네트워크를 위한 결정적인 이웃 탐색 방법.8. The method according to claim 6 or 7,
The scan period is the same as the listening period
Deterministic Neighbor Discovery for Directional Antenna Networks in the 60 GHz Band.
KR1020120120218A 2012-10-29 2012-10-29 A method for deterministic neighbor discovery in 60ghz directional antenna networks KR101374155B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120120218A KR101374155B1 (en) 2012-10-29 2012-10-29 A method for deterministic neighbor discovery in 60ghz directional antenna networks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120120218A KR101374155B1 (en) 2012-10-29 2012-10-29 A method for deterministic neighbor discovery in 60ghz directional antenna networks

Publications (1)

Publication Number Publication Date
KR101374155B1 true KR101374155B1 (en) 2014-03-12

Family

ID=50648650

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120120218A KR101374155B1 (en) 2012-10-29 2012-10-29 A method for deterministic neighbor discovery in 60ghz directional antenna networks

Country Status (1)

Country Link
KR (1) KR101374155B1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106454872A (en) * 2016-09-14 2017-02-22 西北工业大学 Satellite formation network channel access control method based on directional antenna
CN113015152A (en) * 2021-02-21 2021-06-22 中国电子科技集团公司第二十二研究所 Directional antenna ad hoc network neighbor discovery method based on SARSA (lambda) algorithm
CN113490199A (en) * 2021-06-28 2021-10-08 广东电网有限责任公司广州供电局 Self-organizing network adjacent node discovery method capable of self-adapting to power consumption
CN114125729A (en) * 2022-01-24 2022-03-01 北京理工大学 Directional antenna neighbor discovery method and device, electronic equipment and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100044378A (en) * 2008-10-22 2010-04-30 삼성전자주식회사 Method and apparatus for making neighbor cell list using directional beam
KR20100107048A (en) * 2008-01-17 2010-10-04 코닌클리케 필립스 일렉트로닉스 엔.브이. Apparatus and method for enabling discovery of wireless devices
US20110170573A1 (en) 2008-09-22 2011-07-14 Electronics And Telecommunications Research Instit Method and apparatus for managing device discovery in wireless system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100107048A (en) * 2008-01-17 2010-10-04 코닌클리케 필립스 일렉트로닉스 엔.브이. Apparatus and method for enabling discovery of wireless devices
US20110170573A1 (en) 2008-09-22 2011-07-14 Electronics And Telecommunications Research Instit Method and apparatus for managing device discovery in wireless system
KR20100044378A (en) * 2008-10-22 2010-04-30 삼성전자주식회사 Method and apparatus for making neighbor cell list using directional beam

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106454872A (en) * 2016-09-14 2017-02-22 西北工业大学 Satellite formation network channel access control method based on directional antenna
CN113015152A (en) * 2021-02-21 2021-06-22 中国电子科技集团公司第二十二研究所 Directional antenna ad hoc network neighbor discovery method based on SARSA (lambda) algorithm
CN113015152B (en) * 2021-02-21 2024-02-27 中国电子科技集团公司第二十二研究所 Directional antenna ad hoc network neighbor discovery method based on SARSA (lambda) algorithm
CN113490199A (en) * 2021-06-28 2021-10-08 广东电网有限责任公司广州供电局 Self-organizing network adjacent node discovery method capable of self-adapting to power consumption
CN113490199B (en) * 2021-06-28 2023-10-20 广东电网有限责任公司广州供电局 Self-organizing network neighbor node discovery method with self-adaptive power consumption
CN114125729A (en) * 2022-01-24 2022-03-01 北京理工大学 Directional antenna neighbor discovery method and device, electronic equipment and storage medium
CN114125729B (en) * 2022-01-24 2022-04-26 北京理工大学 Directional antenna neighbor discovery method and device, electronic equipment and storage medium

Similar Documents

Publication Publication Date Title
KR101226367B1 (en) Method, apparatus, and storage medium for association and re-association in a wireless network
CN110463070B (en) Discovery of neighbor nodes in wireless network with directed transmission
KR101930446B1 (en) Systems, apparatus, and methods for association in multi-hop networks
ES2818250T3 (en) Procedures for the exchange of connection capacity
Capone et al. Obstacle avoidance cell discovery using mm-waves directive antennas in 5G networks
JP6860581B2 (en) Methods and devices for determining transmission resources for device-to-device communication
KR101750038B1 (en) Systems, apparatus, and methods for range extension of wireless communication
CN105247944A (en) Methods and apparatus for clear channel assessment
KR20110015644A (en) Antenna-aware method for transmitting packets in a wireless communication network
JP5306229B2 (en) Device discovery of mixed directional terminals
TWI443979B (en) Methods , apparatuses,wireless nodes and computer program products for beacon transmission
JP6446303B2 (en) Wireless communication apparatus and communication control method
CN106982090B (en) Wireless communication apparatus, wireless communication method, control apparatus, and control method
KR101374155B1 (en) A method for deterministic neighbor discovery in 60ghz directional antenna networks
JP2008219554A (en) Communication system and program
US20230022225A1 (en) Methods and systems for managing reflecting surface
JP2017169127A (en) Communication system, communication system control method, base station device, and radio terminal device
CN109842890B (en) Signal measurement method, related device and system
US20170339732A1 (en) Communication system, communication device, communication management device, and recording medium
Ajorloo et al. Modeling beacon period length of the UWB and 60-GHz mmWave WPANs based on ECMA-368 and ECMA-387 standards
JP2009094628A (en) Control method for wireless communication system, and the wireless communication system
Inzillo et al. A directional mac approach extending omnet++ simulator
KR101683932B1 (en) Method for calibrating a terminal with a multi-sector antenna and mesh network terminal
JP2006352296A (en) Wireless device
Park et al. Cooperative neighbor disco very for consumer devices in mmWave 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
FPAY Annual fee payment

Payment date: 20170306

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180619

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20200302

Year of fee payment: 7