KR101420187B1 - Ad-hoc wireless communication method using sector antenna, recovery method in ad-hoc wireless communication and ad-hoc wireless communication system - Google Patents

Ad-hoc wireless communication method using sector antenna, recovery method in ad-hoc wireless communication and ad-hoc wireless communication system Download PDF

Info

Publication number
KR101420187B1
KR101420187B1 KR1020100091885A KR20100091885A KR101420187B1 KR 101420187 B1 KR101420187 B1 KR 101420187B1 KR 1020100091885 A KR1020100091885 A KR 1020100091885A KR 20100091885 A KR20100091885 A KR 20100091885A KR 101420187 B1 KR101420187 B1 KR 101420187B1
Authority
KR
South Korea
Prior art keywords
sector
transmission power
request message
node
response message
Prior art date
Application number
KR1020100091885A
Other languages
Korean (ko)
Other versions
KR20110041397A (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 US12/904,589 priority Critical patent/US8452319B2/en
Publication of KR20110041397A publication Critical patent/KR20110041397A/en
Application granted granted Critical
Publication of KR101420187B1 publication Critical patent/KR101420187B1/en

Links

Images

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/06—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on characteristics of available antennas
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/02—Data link layer protocols
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 섹터 안테나를 이용한 애드혹 무선 통신 방법, 애드혹 무선통신망의 복구 방법 및 애드혹 무선 통신 시스템에 관한 것으로서, 본 발명에 따른 무선 통신 방법은, 섹터 안테나의 각 섹터로 송신 파워를 변화시키면서 통신 링크 설정을 위한 요구 메시지를 송신하는 단계와, 각 섹터의 수신 노드로부터 요구 메시지에 대응하는 응답 메시지를 수신하는 단계와, 수신한 응답 메시지를 토대로 각 섹터별 송신 파워를 라우팅 테이블로 구성하는 단계 및 라우팅 테이블을 참조하여 각 섹터별 송신 파워로 데이터를 송신하는 단계를 포함한다.The present invention relates to an ad hoc wireless communication method using a sector antenna, an ad hoc wireless communication network restoration method, and an ad hoc wireless communication system. The wireless communication method according to the present invention includes: Receiving a response message corresponding to a request message from a receiving node of each sector, constructing a transmission power for each sector as a routing table based on the received response message, And transmitting the data with the transmission power for each sector with reference to FIG.

Description

섹터 안테나를 이용한 애드혹 무선 통신 방법, 무선통신망의 복구 방법 및 무선 통신 시스템{Ad-hoc wireless communication method using sector antenna, recovery method in ad-hoc wireless communication and ad-hoc wireless communication system}Technical Field [0001] The present invention relates to an ad-hoc wireless communication method using a sector antenna, a wireless communication network recovery method, and a wireless communication system.

본 발명은 섹터 안테나를 이용한 애드혹 무선 통신 방법, 애드혹 무선통신망의 복구 방법 및 애드혹 무선 통신 시스템에 관한 것이다.The present invention relates to an ad hoc wireless communication method using a sector antenna, a method for restoring an ad hoc wireless communication network, and an ad hoc wireless communication system.

Ad hoc 방식으로 운용되는 무선 전송장치들을 사용하여 linear topology 망을 형성하고자 할 때 무선 전송장치들을 선형적으로 배치할 수 있다. 배치된 무선 전송장치들은 애드혹(ad hoc) 방식으로 통신 가능한 주변 무선 전송장치들과 통신 링크를 형성하여 전체 망을 구성하게 된다. 이 때 선형 토폴로지(linear topology) 망의 특성상, 하나의 통신 링크가 통신 능력을 상실하게 되면 그 노드를 중심으로 어느 한 쪽의 데이터는 다른 한 쪽으로 전달될 수 없게 되어 전체 망이 형성되지 못하게 된다. 따라서 특정 노드의 통신 능력 상실에 따른 망 전체 통신 능력 상실에 대비하여, 통신 능력을 상실한 노드를 제외하고 망을 재형성하기 위한 망 복구 기능이 필요하다. 이를 위하여 무선 전송장치들의 통신 가능 거리가 중첩되도록 무선 전송장치들을 배치한다. Wireless transmission devices can be arranged linearly when forming a linear topology network using wireless transmission devices operating in an ad hoc manner. The deployed wireless transmission devices form a communication link with peripheral wireless transmission devices capable of communicating in an ad hoc manner to form an entire network. In this case, due to the characteristics of the linear topology network, if one communication link loses its communication capability, one of the data can not be transmitted to the other side around the node, so that the entire network can not be formed. Therefore, it is necessary to prepare a network restoration function to reestablish the network except for nodes that have lost communication ability, in case of loss of communication capability of the entire network due to loss of communication capability of a specific node. For this purpose, the wireless transmission devices are arranged such that the communication distance of the wireless transmission devices is overlapped.

이러한 초기 망 형성과 운용 및 복구 방법은 전송장치가 사용하는 안테나의 종류에 따라 달라진다. 현재까지 사용되어 온 안테나의 종류에 따라 크게 전방향성(Omni-directional) 안테나와 방향성(Directional) 안테나 두 가지로 분류할 수 있다.This initial network formation, operation and recovery method depends on the type of antenna used by the transmission apparatus. Depending on the types of antennas that have been used so far, there are two types of antennas: Omni-directional antennas and Directional antennas.

전방향성 안테나를 사용하는 무선 전송장치를 이용하여 선형 토폴로지(linear topology) 망을 형성하고 운용할 경우, 망 복구를 고려하여 무선 전송장치들은 방향성 안테나를 사용하는 경우에 비해서 조밀하게 배치되어야 한다. 이는 망 구성의 비용을 증가시킨다. 또한 통신 능력을 상실한 노드의 통신 영역을 대체하기 위해서 그 주변 전송장치가 송신 출력을 높여서 망 복구를 하게 되어 전력 소모가 증가된다. 뿐만 아니라 전방향성 안테나를 통해 높은 전력으로 송신하게되면 다른 노드들에게 미치는 간섭이 더욱 커지게 된다.When forming and operating a linear topology network using a wireless transmission apparatus using an omnidirectional antenna, the wireless transmission apparatuses must be densely arranged as compared with the case of using a directional antenna in consideration of network restoration. This increases the cost of network configuration. Also, in order to replace the communication area of the node that has lost communication capability, the peripheral transmission device increases the transmission power by performing the network recovery, thereby increasing power consumption. In addition, high power transmission through omnidirectional antennas increases interference to other nodes.

방향성 안테나를 사용하는 무선 전송장치를 이용하여 선형 토폴로지(linear topology)망을 형성하고 운용할 경우, 전송장치가 주변 전송장치와 송신과 수신을 위한 방향성을 맞추기 위한 별도의 동기화의 절차가 망 운영 중에 지속적으로 필요하다. 이는 한정된 전력과 계산 능력을 가지는 전송장치의 전력을 낭비하고 계산 부하를 가하게 된다. 또한 망 복구 시에, 망 형성 초기에 정해진 방향이 아닌 다른 방향을 찾기 위해서 방향성을 조절할 수 있는(Steerable) 방향성 안테나를 사용하는 것은, 제한된 계산 능력을 가지는 전송장치에 적합하지 않으며 전송장치의 소형화도 어렵게 한다. 또한 방향성을 조절할 수 없는(Non-steerable) 방향성 안테나를 사용하는 경우에는 물리적으로 방향성을 조절할 수 없으므로 망 복구 능력이 없게 된다.When a linear topology network is formed and operated using a wireless transmission apparatus using a directional antenna, a separate synchronization procedure for aligning the transmission apparatus with the peripheral transmission apparatus and transmission and reception is performed during network operation It is necessary constantly. This wastes the power of the transmission device with limited power and computational power and adds computational load. Also, the use of a steerable directional antenna to detect a direction other than a predetermined direction at the initial stage of network formation is not suitable for a transmission device having limited calculation capability, and a miniaturization of a transmission device It is difficult. In addition, when a non-steerable directional antenna is used, the directionality can not be adjusted physically, so that the network can not be restored.

본 발명은 상기와 같은 문제점을 감안하여 창출한 것으로서, 본 발명의 목적은 섹터 안테나를 사용하는 전송장치를 이용하여, 망 형성 및 운용시 지속적인 부하를 없애고, 망 복구 시에는 통신 능력을 상실한 전송장치의 통신 영역만을 빠르게 복구하여 간섭과 추가 전력 소모를 최소화하는 통신 방법을 제공하는 것이다.SUMMARY OF THE INVENTION The present invention has been made in view of the above problems, and it is an object of the present invention to provide a transmission apparatus using a sector antenna, which eliminates a continuous load during network formation and operation, And to minimize interference and additional power consumption.

전술한 목적을 달성하기 위하여, 본 발명의 일면에 따른 무선 통신 방법은, 섹터 안테나의 각 섹터로 송신 파워를 변화시키면서 통신 링크 설정을 위한 요구 메시지를 송신하는 단계와, 상기 각 섹터의 수신 노드로부터 상기 요구 메시지에 대응하는 응답 메시지를 수신하는 단계와, 상기 수신한 응답 메시지를 토대로 상기 각 섹터별 송신 파워를 라우팅 테이블로 구성하는 단계 및 상기 라우팅 테이블을 참조하여 상기 각 섹터별 송신 파워로 데이터를 송신하는 단계를 포함한다.According to an aspect of the present invention, there is provided a wireless communication method including: transmitting a request message for establishing a communication link while changing transmission power to each sector of a sector antenna; Comprising: receiving a response message corresponding to the request message; constructing a routing table for each sector based on the received response message; and referring to the routing table, And transmitting.

본 발명의 다른 면에 따른 무선 통신 방법은, 섹터 안테나를 구비한 송신 노드로부터 통신 링크 설정을 위한 요구 메시지를 수신하는 단계 및 상기 요구 메시지 내부에 포함된 섹터의 정보와 송신 파워의 정보를 포함하는 응답 메시지를 상기 송신 노드로 송신하는 단계를 포함하되, 상기 섹터의 정보는 상기 송신 노드가 상기 섹터 안테나를 통해 상기 요구 메시지를 전송한 섹터에 관한 정보이고, 상기 송신 파워의 정보는 상기 요구 메시지의 송신 파워에 관한 정보인 것이다.According to another aspect of the present invention, there is provided a wireless communication method including: receiving a request message for establishing a communication link from a transmitting node having a sector antenna; and receiving information on a sector included in the request message, And transmitting the response message to the transmitting node, wherein the information of the sector is information on a sector to which the transmitting node transmits the request message through the sector antenna, And is information on the transmission power.

본 발명의 또 다른 면에 따른 무선통신망 복구 방법은, 섹터 안테나의 각 섹터별로, 상기 각 섹터의 수신 노드로부터 응답 메시지를 수신할 때까지 송신 파워를 변화시키면서 통신 링크 설정을 위한 요구 메시지를 송신하는 단계 및 상기 응답 메시지를 수신하고, 상기 수신된 응답 메시지에 대응하는 상기 요구 메시지의 송신파워를 상기 각 섹터의 송신파워로 결정하는 단계를 포함한다.A method for restoring a wireless communication network according to another aspect of the present invention is a method for transmitting a request message for establishing a communication link while varying transmission power until receiving a response message from a receiving node of each sector of each sector of a sector antenna And receiving the response message and determining a transmission power of the request message corresponding to the received response message as the transmission power of each sector.

본 발명의 또 다른 면에 따른 무선 통신 시스템은, 섹터 안테나를 포함하여, 상기 섹터 안테나의 각 섹터별로, 제1 응답 메시지를 수신할 때까지 송신 파워를 변화시키면서 제1 요구 메시지를 송신하는 제1 노드 및 상기 제1 요구 메시지를 수신하면 상기 제1 요구 메시지에 대응하는 상기 제1 응답 메시지를 송신하는 제2 노드를 포함하되, 상기 제1 노드는 상기 수신된 제1 응답 메시지에 대응하는 상기 제1 요구 메시지의 송신 파워를 상기 각 섹터의 송신 파워로 결정하여, 상기 제2 노드와의 통신 링크를 설정하는 것이다.According to another aspect of the present invention, there is provided a wireless communication system including a sector antenna, for each sector of the sector antenna, transmitting a first request message while varying transmission power until receiving a first response message, And a second node for transmitting the first response message corresponding to the first request message upon receiving the first request message, wherein the first node transmits the first response message corresponding to the first response message, 1 request message to the transmission power of each sector, and establishes a communication link with the second node.

본 발명에 따르면, 망 형성 시의 계산 부하를 줄이며, 시각동기화와 같은 지속적인 부하 없이 망 운용이 가능하게 된다. 또한 망 복구 시에는 통신 능력을 상실한 통신 링크 영역만을 빠르게 복구하여 망 운용이 멈추는 시간을 최소화한다. 복구된 통신 링크가 정상적인 다른 전송장치의 통신 영역에 대한 간섭을 일으키지 않도록 하여 망 복구로 인한 통신 간섭과 전력 낭비를 최소화한다.According to the present invention, it is possible to reduce computation load during network formation and to operate the network without continuous load such as time synchronization. Also, in the network restoration, only the communication link area that lost communication ability is restored quickly, thereby minimizing the stoppage time of the network operation. The restored communication link does not cause interference to the communication area of the normal other transmission apparatus, thereby minimizing communication interference and power waste due to network restoration.

도 1a는 본 발명의 실시예에 따른 애드혹 무선 시스템을 나타내는 개념도이다.
도 1b 및 도 1c는 본 발명의 실시예에 따른 애드혹 무선 통신 방법을 설명하기 위한 개념도이다.
도 2는 본 발명의 실시예에 따른 애드혹 무선 통신 방법을 설명하기 위한 흐름도이다.
도 3은 도 1의 제1 노드의 동작을 설명하기 위한 흐름도이다.
도 4는 도 1의 제2 노드의 동작을 설명하기 위한 흐름도이다..
도 5는 본 발명의 실시예예 따른 망 복구 과정을 나타내는 흐름도이다.1A is a conceptual diagram illustrating an ad hoc wireless system according to an embodiment of the present invention.
1B and 1C are conceptual diagrams for explaining an ad hoc wireless communication method according to an embodiment of the present invention.
2 is a flowchart illustrating an ad hoc wireless communication method according to an embodiment of the present invention.
3 is a flowchart for explaining the operation of the first node of FIG.
4 is a flowchart for explaining the operation of the second node of FIG.
5 is a flowchart illustrating a network restoration process according to an embodiment of the present invention.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 것이며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 용이하게 이해할 수 있도록 제공되는 것이며, 본 발명은 청구항의 기재에 의해 정의된다. 한편, 본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 "포함한다(comprises)" 또는 "포함하는(comprising)"은 언급된 구성요소, 단계, 동작 및/또는 소자 이외의 하나 이상의 다른 구성요소, 단계, 동작 및/또는 소자의 존재 또는 추가를 배제하지 않는다.BRIEF DESCRIPTION OF THE DRAWINGS The advantages and features of the present invention and the manner of achieving them will become apparent with reference to the embodiments described in detail below with reference to the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as being limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. And is intended to enable a person skilled in the art to readily understand the scope of the invention, and the invention is defined by the claims. It is to be understood that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. In the present specification, the singular form includes plural forms unless otherwise specified in the specification. It is noted that " comprises, " or "comprising," as used herein, means the presence or absence of one or more other components, steps, operations, and / Do not exclude the addition.

이하, 도 1a 내지 도 2를 참조하여 본 발명의 실시예에 따른 애드혹 무선 통신 방법 및 무선 통신 시스템을 설명한다. 도 1a는 본 발명의 실시예에 따른 애드혹 무선 시스템을 나타내는 개념도이고, 도 1b 및 도 1c는 본 발명의 실시예에 따른 애드혹 무선 통신 방법을 설명하기 위한 개념도이고, 도 2는 본 발명의 실시예에 따른 애드혹 무선 통신 방법을 설명하기 위한 흐름도이다.Hereinafter, an ad hoc wireless communication method and a wireless communication system according to an embodiment of the present invention will be described with reference to Figs. FIG. 1A is a conceptual diagram illustrating an ad hoc wireless system according to an embodiment of the present invention. FIGS. 1B and 1C are conceptual diagrams for explaining an ad hoc wireless communication method according to an embodiment of the present invention. FIG. 2 is a flowchart illustrating an ad hoc wireless communication method according to an embodiment of the present invention. FIG.

도 1a을 참조하면, 본 발명의 일실시예에 따른 애드혹 무선 통신 시스템(1)은, 다수의 노드들(N1, N2, N3)을 포함한다. 다수의 노드들(N1, N2, N3)은 모두 섹터 안테나를 구비할 수 있다. 다수의 노드들(N1, N2, N3)은, 예컨대 선형 토폴로지(linear topology) 망을 형성하기 위해, 순차적으로 통신 링크를 설정한다. 예를 들어 제1 노드(N1)와 제2 노드(N2)가 통신 링크를 설정하고, 다음으로 제2 노드(N2)와 제3 노드(N3)와 통신 링크를 설정한다. 이하에서 도 1b 내지 도 2를 더 참조하여 제1 노드(N1)가 제2 노드(N2)와 통신 링크를 설정하는 과정을 구체적으로 설명한다. 섹터 안테나는 N(=3)개의 섹터로 동작할 수 있다고 가정한다.Referring to FIG. 1A, an ad hoc wireless communication system 1 according to an embodiment of the present invention includes a plurality of nodes N1, N2, and N3. The plurality of nodes N1, N2, and N3 may all include sector antennas. The plurality of nodes N1, N2, and N3 sequentially establish communication links, for example, to form a linear topology network. For example, the first node N1 and the second node N2 establish a communication link, and then establish a communication link with the second node N2 and the third node N3. Hereinafter, a process of establishing a communication link with the second node N2 by the first node N1 will be described in more detail with reference to FIG. 1B and FIG. It is assumed that a sector antenna can operate with N (= 3) sectors.

도 1b에 도시된 바와 같이, 제1 노드(N1)가 먼저 송신 노드가 되어, 섹터 안테나를 통해 섹터 안테나의 각 섹터(S1, S2, S3)로 통신 링크 설정을 위한 요구 메시지를 송신한다. 이때, 제1 노드(N1)는 최소 송신 파워로 요구 메시지를 송신할 수 있다. 여기서 요구 메시지는, 해당 요구 메시지가 얼마의 송신 파워으로 출력되는지에 대한 송신 파워의 정보와, 요구 메시지가 섹터 안테나의 몇 번째 섹터를 통해 전송되는지에 대한 섹터 정보를 포함할 수 있다. As shown in FIG. 1B, the first node N1 first becomes a transmitting node, and transmits a request message for establishing a communication link to each sector (S1, S2, S3) of a sector antenna through a sector antenna. At this time, the first node N1 can transmit the request message with the minimum transmission power. Here, the request message may include information on the transmission power with which transmission power of the request message is output, and sector information on how many sectors of the sector antenna the request message is transmitted.

이 때, 제2 노드(N2)는 수신 모드에서 요구 메시지의 수신을 대기할 수 있다. 예컨대 제2 노드(N2)는, 수신 모드에서 전방향 안테나를 사용하여 요구 메시지를 수신할 수 있다. 도면에서 섹터 안테나와 전방향 안테나를 구분하기 위해, 뒤집어진 Y를 점선으로 도시하여 3개의 섹터(S1, S2, S3)를 갖는 섹터 안테나를 표시하였고, 원형의 점선으로 전방향 안타네를 표시하였다. At this time, the second node N2 can wait for reception of the request message in the reception mode. For example, the second node N2 may receive the request message using the omnidirectional antenna in the receive mode. In order to distinguish the sector antenna and the omnidirectional antenna, a sector antenna having three sectors (S1, S2, S3) is shown by a dotted line Y, and an omnidirectional antenna is indicated by a circular dotted line .

제2 노드(N2)는 자신과 통신 링크를 설정할 노드가 어디에 위치하고 있는지 알 수 없을 수도 있으므로, 전방향 안테나를 사용하여 요구 메시지의 수신을 대기한다. 또한 제1 노드(N1)는 요구 메시지를 송신한 후 수신 모드로 전환하고, 전방향 안테나를 사용하여, 요구 메시지를 수신한 노드로부터 요구 메시지에 대응하는 응답 메시지를 수신하기 위해 대기할 수 있다. The second node N2 may not know where the node to establish a communication link with the second node N2 is located, and thus waits for reception of the request message using the omnidirectional antenna. Also, the first node N1 may switch to the reception mode after transmitting the request message, and may wait to receive the response message corresponding to the request message from the node receiving the request message, using the omnidirectional antenna.

제2 노드(N2)가 요구 메시지를 수신하면, 최대의 송신 파워로, 요구 메시지에 대응하는 응답 메시지를 N개(예컨대 N=3)의 섹터(S1, S2, S3)별로 송신한다. 에컨대 제2 노드(N2)는 도 1c에 도시된 바와 같이, 섹터 안테나를 통해 응답 메시지를 송신할 수 있다. 여기서 응답 메시지는, 해당 응답 메시지가 얼마의 송신 파워로 출력되는지에 대한 송신 파워 정보와, 응답 메시지가 섹터 안테나의 몇 번째 섹터를 통해 전송되는지에 대한 섹터 정보 및 수신된 요구 메시지의 정보(요구 메시지의 송신 파워의 정보 및 섹터 정보)를 포함할 수 있다. When the second node N2 receives the request message, it transmits a response message corresponding to the request message for each of the N sectors (e.g., N = 3) of sectors S1, S2, and S3 at the maximum transmission power. , The second node N2 may transmit a response message via the sector antenna, as shown in FIG. 1C. Here, the response message includes transmission power information indicating how much the response message is output at which transmission power, sector information on how many sectors of the sector antenna the response message is transmitted, and information of the received request message Information on the transmission power of the base station and sector information).

응답 메시지를 수신한 제1 노드(N1)는 응답 메시지에 포함된 내용을 바탕으로 라우팅 테이블 정보를 업데이트한다. 라우팅 테이블은 섹터 별 송신 파워, 응답 메시지 수신 여부, 응답 메시지를 송신한 노드(N2)의 주소 등의 정보를 포함한다. 예컨대 제1 노드(N1)는, 제1 섹터(S1)를 통해 전송한 요구 메시지의 송신 파워와, 응답 메시지가 수신되었음을 업데이트할 수 있다. 이와 같이 라우팅 테이블이 구성되면, 제1 노드(N1)는 향후 망 운용시 라우팅 테이블을 참조하여, 제1 섹터(S1)를 통해서 특정 송신 파워로 데이터를 전송할 수 있다. The first node N1 receiving the response message updates the routing table information based on the contents included in the response message. The routing table includes information such as transmission power per sector, reception of a response message, address of a node N2 that has transmitted a response message, and the like. For example, the first node N1 may update the transmission power of the request message transmitted through the first sector S1 and that the response message has been received. When the routing table is configured as described above, the first node N1 may transmit data at a specific transmission power through the first sector S1 by referring to the routing table in future network operation.

한편, 제1 노드(N1)가 최소의 송신 파워로 요구 메시지를 송신한 후, 그에 대응하는 응답 메시지를 수신하지 못하면, 요구 메시지의 송신 파워를 높여서 요구 메시지를 송신할 수 있다. 즉, 제1 노드(N1)는, 각 섹터(S1, S2, S3)를 통해 송신한 요구 메시지에 대응하는 응답 메시지를 수신하지 못하면, 각 섹터(S1, S2, S3)로 송신 파워를 높여서 요구 메시지를 송신한다. 예컨대 최소 송신 파워로 모든 섹터를 통해 요구 메시지를 송신한 후 제1 섹터(S1)를 통해서만 응답 메시지가 수신된 경우, 제1 노드(N1)는 라우팅 테이블에 제1 섹터(S1)에 대한 정보를 업데이트하고, 다른 섹터들(S2, S3)에 대해서는 응답 메시지를 수신할 때까지 송신 파워를 점차 높여 요구 메시지를 송신할 수 있다. 그리고 어떤 섹터에 대해서 응답 메시지가 수신되면, 해당 섹터에 관한 정보를 라우팅 테이블에 업데이트 한다. 이러한 과정을 통해 제1 노드(N1)는 각 섹터별로 가장 낮은 송신 파워로 통신 링크를 설정할 수 있다. 즉, 제1 노드(N1)는 전술한 과정을 통해 전력 소모를 최소화할 수 있는 섹터별 송신 파워를 결정할 수 있다. 이러한 과정이 종료되면 제1 노드(N1)는 망 운용을 시작한다. 이러한 제1 노드(N1)의 동작에 대해서는 도 3을 참조하여 구체적으로 후술한다.On the other hand, if the first node N1 does not receive the corresponding response message after transmitting the request message with the minimum transmission power, the request message can be transmitted by increasing the transmission power of the request message. That is, when the first node N1 fails to receive the response message corresponding to the request message transmitted through each of the sectors S1, S2, and S3, the first node N1 increases the transmission power to each of the sectors S1, S2, Message. For example, when a response message is received only through the first sector S1 after transmitting a request message through all sectors with minimum transmission power, the first node N1 transmits information about the first sector S1 to the routing table And transmits a request message to the other sectors S2 and S3 by gradually increasing the transmission power until receiving a response message. Then, when a response message is received for a certain sector, information on the sector is updated in the routing table. Through this process, the first node N1 can establish a communication link with the lowest transmission power for each sector. That is, the first node N1 can determine the transmission power for each sector that can minimize the power consumption through the above-described procedure. When this process is completed, the first node N1 starts network operation. The operation of the first node N1 will be described later in detail with reference to FIG.

한편, 응답 메시지를 수신한 제2 노드(N2)는 최대 송신 파워에서부터 점차 송신 파워를 줄여가며, 응답 메시지를 송신한다. 제2 노드(N2)는, 제1 노드(N1)로부터 송신한 응답 메시지에 대응하는 확인 메시지를 수신하지 못할 때까지 응답 메시지의 송신 파워를 줄여가면서 송신한다. 제1 노드(N1)로부터 확인 메시지를 수신하면, 그 때의 송신 파워에 관한 정보를 라우팅 테이블에 업데이트한다. 즉 제2 노드(N2)가 향후 제1 노드(N1)로 데이터 송신 또는 메시지 송신시의 송신 파워를 결정한다.On the other hand, the second node N2 receiving the response message decreases the transmission power gradually from the maximum transmission power, and transmits a response message. The second node N2 transmits the response message while reducing the transmission power of the response message until it fails to receive the acknowledgment message corresponding to the response message transmitted from the first node N1. Upon receipt of the confirmation message from the first node N1, information on the transmission power at that time is updated in the routing table. The second node N2 determines the transmission power at the time of data transmission or message transmission to the first node N1 in the future.

그리고 제2 노드(N2)는 다른 노드, 예컨대 제3 노드(N3)와 통신 링크를 설정하기 위해, 수신 노드가 되어, 제1 노드(N1)가 동작한 것과 같은 동작을 수행한다.The second node N2 becomes a receiving node to establish a communication link with another node, for example, the third node N3, and performs the same operation as that of the first node N1.

도 3을 참조하여 제1 노드(N1)의 동작에 대해 구체적으로 설명한다. 도 3은 도 1의 제1 노드(N1)의 동작을 설명하기 위한 흐름도이다.The operation of the first node N1 will be described in detail with reference to FIG. 3 is a flowchart for explaining the operation of the first node N1 of FIG.

도 3을 참조하면, 제1 노드(N1)는 변수 i를 1로 설정하고(S305), 변수 i를 송신 파워의 레벨로 설정한다(S310). 즉, 제1 노드(N1)는 송신 파워의 레벨을 가장 낮은 레벨 1로 설정한다. 그리고 제1 노드(N1)는 변수 j를 1로 설정하고(S315), N개의 섹터 중 j번째 섹터로 요청 메시지를 전송한다(S320). 그리고 j가 섹터의 개수 N보다 큰지 여부를 판단하고(S325), 아니라면 변수 j를 1 증가시키고(S330), 단계 S320을 수행한다.Referring to FIG. 3, the first node N1 sets the variable i to 1 (S305), and sets the variable i to the level of the transmission power (S310). That is, the first node N1 sets the level of the transmission power to the lowest level 1. Then, the first node N1 sets the variable j to 1 (S315), and transmits a request message to the jth sector among the N sectors (S320). Then, it is determined whether j is greater than the number N of sectors (S325). Otherwise, the variable j is incremented by 1 (S330), and step S320 is performed.

만약 j가 섹터의 개수 N보다 같거나 크다면, 제1 노드(N1)는 수신모드로 전환하고(S335), 응답 메시지가 수신되었는지 여부를 판단한다(S340). 예컨대 제1 노드(N1)는 소정 시간 수신모드로 대기하고, 소정 시간 동안 응답 메시지가 수신되지 않으면, i레벨의 송신 파워로 요구 메시지를 송신하면, 응답 메시지가 수신되지 않는다는 것을 판단할 수 있다.If j is equal to or greater than the number N of sectors, the first node N1 switches to the receiving mode (S335) and determines whether a response message has been received (S340). For example, the first node N1 may wait in a predetermined time reception mode, and if a response message is not received for a predetermined time, it may be determined that a response message is not received if a request message is transmitted with a transmission power of i level.

제1 노드(N1)가 응답 메시지를 수신하지 않았으면, 송신 파워의 레벨 i를 1증가시키고(S345), 송신 파워의 레벨 i가, 제1 노드(N1)가 최대로 출력할 수 있는, 기 설정되어 있는 최대 송신 파워의 레벨 M보다 큰지 여부를 판단한다(S350). i가 M보다 크지 않거나 같다면, i를 다시 송신 파워 레벨로 설정하고(S360), 그 다음 단계들을 수행한다. 만약, i가 M보다 크다면, 망 형성 실패로 판단하고, 망 형성 실패 메시지를 관리자에게 전송한다(S350). 즉, 제1 노드(N1)가 최대로 출력할 수 있는 송신 파워로 요구 메시지를 송신하였음에도 응답 메시지를 수신하지 못하였으므로, 제1 노드(N1)는 그러한 섹터로 통신 링크를 설정하지 않는다. If the first node N1 has not received the response message, the level i of the transmission power is incremented by 1 (S345), and the level i of the transmission power is determined such that the first node (N1) Is greater than a level M of the set maximum transmission power (S350). If i is not greater than or equal to M, i is set again to the transmission power level (S360) and the next steps are performed. If i is greater than M, it is determined that network formation has failed and a network formation failure message is transmitted to the manager (S350). That is, the first node N1 does not establish a communication link to the sector because the response message has not been received even though the request message has been transmitted at the maximum power of the first node N1.

만약 제1 노드(N1)가 응답 메시지를 수신한 경우, 라우팅 테이블의 정보를 업데이트한다(S355). 그리고 제1 노드(N1)는 응답 메시지를 송신한 제2 노드(N2)에 확인 메시지를 전송한다(S360). 그리고 제1 노드(N1)는 망 운용을 시작한다(S365).If the first node N1 receives the response message, the information of the routing table is updated (S355). The first node N1 transmits an acknowledgment message to the second node N2 that has transmitted the response message (S360). Then, the first node N1 starts network operation (S365).

전술한 예에서는, 제1 노드(N1)가 특정 송신 파워의 요구 메시지를 송신한 후, 그에 대한 응답 메시지를 수신하면, 수신 시점 직전의 송신 파워를 라우팅 테이블에 업데이트 하고, 향후 망 운용시 해당 섹터의 송신 파워로 결정한다. 즉, 요구 메시지에 대응하는 응답 메시지를 수신할 때까지 송신 파워를 변화시키면서 요구 메시지를 송신할 수 있다. 다만, 본 발명은 이에 한정되지 않는다. 예컨대 최소 송신 파워에서 N개의 섹터에 대해 최소 송신 파워부터 최대 송신 파워까지 송신 파워를 점차 증가시키면서 요구 메시지를 전송할 수 있고, 각 요구 메시지에 대응하는 응답 메시지들을 수신하여, 응답 메시지들 내에 포함된 요구 메시지의 송신 파워에 관한 정보를 참조하여 가장 낮은 송신 파워를 해당 섹터의 송신 파워로 결정할 수도 있다. In the above-described example, when the first node N1 transmits a request message for a specific transmission power and receives a response message therefrom, the first node N1 updates the transmission power just before the reception timing to the routing table, As shown in FIG. That is, the request message can be transmitted while changing the transmission power until the response message corresponding to the request message is received. However, the present invention is not limited thereto. For example, it is possible to transmit a request message with increasing transmission power from minimum transmission power to maximum transmission power for N sectors at minimum transmission power, receive response messages corresponding to each request message, The lowest transmission power may be determined as the transmission power of the corresponding sector by referring to the information on the transmission power of the message.

도 4를 참조하여 제2 노드(N2)의 동작에 대해 구체적으로 설명한다. 도 4는 도 1의 제2 노드(N2)의 동작을 설명하기 위한 흐름도이다.The operation of the second node N2 will be described in detail with reference to FIG. 4 is a flowchart for explaining the operation of the second node N2 in Fig.

제2 노드(N2)는 요구 메시지의 수신을 대기한다(S405). 예컨대 제2 노드(N2)는 전방향 안테나를 이용하여 요구 메시지의 수신을 대기한다. 그리고 요구 메시지를 수신하였는지 판단하여(S410), 요구 메시지를 수신하지 않은 경우에는 계속 수신을 대기한다(S405). 요구 메시지를 수신한 경우, 제2 노드(N2)는 변수 i를, 제2 노드(N2)가 최대로 출력할 수 있는 최대 송신 파워 레벨 M으로 설정하고(S415), i를 송신 파워 레벨로 설정한다(S420). 그리고 제2 노드(N2)는 변수 j를 1로 설정하고(S425), j번째 섹터로 응답 메시지를 전송한다(S430). 그리고 제2 노드(N2)는 j가 섹터 개수 N보다 큰지 판단하고(S435), j가 N과 같거나 작은 경우, 변수 j를 1증가시키고(S440) S435 단계를 다시 수행한다. 즉, S420 내지 S440 과정을 통해, 제2 노드(N2)는 N개의 섹터에 대해, i의 송신 파워 레벨로 응답 메시지를 송신한다.The second node N2 waits for reception of the request message (S405). For example, the second node N2 waits for reception of the request message using the omnidirectional antenna. Then, it is determined whether a request message is received (S410). If the request message is not received, the process waits continuously (S405). When receiving the request message, the second node N2 sets the variable i to the maximum transmission power level M that the second node N2 can maximally output (S415), sets i to the transmission power level (S420). The second node N2 sets the variable j to 1 (S425) and transmits a response message to the jth sector (S430). Then, the second node N2 determines whether j is larger than the number N of sectors (S435). If j is equal to or smaller than N, the variable j is incremented by 1 (S440) and the step S435 is performed again. That is, through steps S420 to S440, the second node N2 transmits a response message with a transmission power level of i for N sectors.

j가 N보다 큰 경우, 즉 제2 노드(N2)가 N개의 섹터에 대해 응답 메시지를 모두송신한 경우, 제2 노드(N2)는 수신모드로 전환하여(S445), 응답 메시지에 대응하는 확인 메시지를 수신했는지 판단한다(S450). If j is greater than N, that is, if the second node N2 has transmitted all of the response messages for N sectors, the second node N2 switches to the receive mode (S445) Message is received (S450).

확인 메시지를 수신한 경우, 변수 i를 1 감소시키고(S455), i가 0인지 판단하여(S460), 0이 아니면 감소된 i를 송신 파워 레벨로 설정하고(S420), S425 내지 S440 과정을 수행한다. 즉, 확인 메시지를 수신한 경우, 제2 노드(N2)는 송신 파워 레벨을 한 단계 낮추고, 다시 N개의 섹터로 응답 메시지를 송신한다. 만약 i가 0이면, 즉 최소 송신 파워 레벨로 응답 메시지를 송신하여도 제1 노드(N1)로부터 확인 메시지가 수신되면, 라우팅 테이블 정보를 업데이트한다(S465).If i is 0, the variable i is decremented by 1 (S455). If i is not 0, the variable i is set to the transmission power level (S420), and the steps S425 to S440 are performed do. That is, when the acknowledgment message is received, the second node N2 lowers the transmission power level by one level and transmits the response message to the N sectors again. If a confirmation message is received from the first node N1 even if i is 0, i.e., the response message is transmitted with the minimum transmission power level, the routing table information is updated (S465).

한편, 확인 메시지를 수신하지 않은 경우, 변수 i가 M인지 판단하고(S470), i가 M이면 S405 단계를 수행한다. 만약 i가 M이 아니면, 그 때의 송신 파워 레벨과 섹터에 관한 정보를 라우팅 테이블에 업데이트한다(S465). On the other hand, if the confirmation message is not received, it is determined whether the variable i is M (S470). If i is M, step S405 is performed. If i is not M, information on the transmission power level and sector at that time is updated in the routing table (S465).

이와 같은 과정을 통해 제1 노드(N1)와 통신 링크 설정이 완료되면, 제3 노드와 통신 링크 설정을 수행한다(S475). 제2 노드(N2)가 제3 노드와 통신 링크를 설정하는 과정은, 제2 노드(N2)가 도 3에 도시된 바와 같이 제1 노드(N1)의 동작을 수행하는 것이다. 이때 제3 노드는 도 4에 도시된 바와 같이 제2 노드(N2)의 동작을 수행하게 된다.If the communication link is established with the first node N1 through the above process, the communication link is established with the third node at step S475. The process of the second node N2 establishing the communication link with the third node is such that the second node N2 performs the operation of the first node N1 as shown in Fig. At this time, the third node performs the operation of the second node N2 as shown in FIG.

전술한 예에서는, 제2 노드(N2)가 제1 노드(N1)로부터 확인 메시지를 수신할 때까지기 설정된 최대 송신 파워부터 기 설정된 최소 송신 파워까지 송신 파워를 변화시키면서 응답 메시지를 송신한다. 다만, 본 발명은 이에 한정되지 않는다. 예컨대 N개의 섹터에 대해 최대 송신 파워부터 최소 송신 파워까지 송신 파워를 점차 감소시키면서 응답 메시지를 전송할 수 있고, 확인 메시지를 수신하여, 확인 메시지 내에 포함된 응답 메시지의 송신 파워에 관한 정보를 참조하여, 가장 낮은 송신 파워를 해당 섹터의 송신 파워로 결정할 수도 있다. 이러한 경우, 확인 메시지는 응답 메시지의 송신 파워에 관한 정보를 포함할 수 있다.In the above example, the second node N2 transmits the response message while changing the transmission power from the predetermined maximum transmission power to the predetermined minimum transmission power until the second node N2 receives the confirmation message from the first node N1. However, the present invention is not limited thereto. For example, it is possible to transmit a response message while gradually reducing the transmission power from the maximum transmission power to the minimum transmission power for N sectors, receiving the confirmation message, referring to the information about the transmission power of the response message included in the confirmation message, The lowest transmission power may be determined as the transmission power of the corresponding sector. In this case, the acknowledgment message may include information about the transmission power of the acknowledgment message.

이하에서 도 5를 참조하여 망 복구 과정을 설명한다. 도 5는 본 발명의 실시예에 따른 망 복구 과정을 나타내는 흐름도이다. Hereinafter, the network restoration process will be described with reference to FIG. 5 is a flowchart illustrating a network restoration process according to an embodiment of the present invention.

도 5를 참조하면, 제1 및 제2 노드(N1, N2) 사이의 비대칭적인 통신 링크에서 한 방향의 통신 링크가 환경적 요인으로 인해 통신이 불가능할 경우, 예컨대 제1 노드(N1)에서 제2 노드(N2)로의 송신이 가능하지만 제2 노드(N2)에서 제1 노드(N1)로의 송신이 불가능한 비대칭적 통신링크에서 제1 노드(N1)에서 제2 노드(N2) 방향으로의 통신이 불가능한 경우, 제1 노드(N1)은 통신이 불가능한 링크를 발견하고 망 복구를 시도한다. 즉, 제1 노드(N1)는 도 5에 도시된 방법을 통해 망 복구를 시도하며, 이때, 제2 노드(N2)와의 링크가 다시 형성될 수 있고, 또는 새로은 제3 노드(N3)와 새로운 통신 링크가 형성될 수도 있다.Referring to FIG. 5, if the communication link in one direction in the asymmetrical communication link between the first and second nodes N1 and N2 is impossible to communicate due to environmental factors, for example, in the first node N1, It is impossible to communicate from the first node N1 to the second node N2 in an asymmetrical communication link where transmission to the node N2 is possible but transmission from the second node N2 to the first node N1 is impossible In this case, the first node N1 finds a link that can not communicate and attempts to recover the network. That is, the first node N1 tries to recover the network through the method shown in FIG. 5, at this time, the link with the second node N2 may be re-formed, or the new node N3 may be re- A communication link may be formed.

즉, 제1 노드(N1)는 각 섹터로 요구 메시지를 송신하고(S510), 제2 노드(N2)(또는 제3 노드)는 각 섹터로 응답 메시지를 송신한다(S520). 제1 노드(N1)는 송신 파워 및 섹터와 관한 정보를 라우팅 테이블에 업데이트하고(S530), 확인 메시지를 송신한다(S540). 그리고 제1 노드(N1)는 망 운용을 재개한다(S550). 제2 노드(N2)(또는 제3 노드)는 확인 메시지를 수신한 다음 라우팅 테이블을 업데이트하고(S560), 망 운용을 재개한다(S570). That is, the first node N1 transmits a request message to each sector (S510), and the second node N2 (or the third node) transmits a response message to each sector (S520). The first node N1 updates information on the transmission power and the sector to the routing table (S530), and transmits an acknowledgment message (S540). Then, the first node N1 resumes network operation (S550). The second node N2 (or the third node) updates the routing table after receiving the confirmation message (S560), and restarts the network operation (S570).

만약, 전력 부족 또는 고장으로 인해, 특정 노드가 전송능력을 상실한 경우, 예컨대 제2 노드(N2)가 전송 능력을 상실한 경우, 제1 노드(N1)는 제3 노드와 새로운 통신 링크를 형성할 수 있으며, 새로운 통신 링크를 형성하는 과정은 도 2에 도시된 과정과 실질적으로 동일하게 진행될 수 있다.If, for example, the second node N2 loses its transmission capability due to a power shortage or a failure, the first node N1 may form a new communication link with the third node And the process of forming a new communication link may proceed substantially the same as the process shown in FIG.

이상 바람직한 실시예와 첨부도면을 참조하여 본 발명의 구성에 관해 구체적으로 설명하였으나, 이는 예시에 불과한 것으로 본 발명의 기술적 사상을 벗어나지 않는 범주내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims. Therefore, the scope of the present invention should not be limited by the illustrated embodiments, but should be determined by the scope of the appended claims and equivalents thereof.

Claims (19)

섹터 안테나의 각 섹터로 송신 파워를 변화시키면서 통신 링크 설정을 위한 요구 메시지를 송신하는 단계;
상기 각 섹터의 수신 노드로부터 상기 요구 메시지에 대응하는 응답 메시지를 수신하는 단계;
상기 수신한 응답 메시지를 토대로 상기 각 섹터별 송신 파워를 라우팅 테이블로 구성하는 단계; 및
상기 라우팅 테이블을 참조하여 상기 각 섹터별 송신 파워로 데이터를 송신하는 단계
를 포함하는 섹터 안테나를 이용한 애드혹 무선 통신 방법.Transmitting a request message for establishing a communication link while changing transmission power to each sector of the sector antenna;
Receiving a response message corresponding to the request message from a receiving node of each sector;
Configuring transmission power for each sector as a routing table based on the received response message; And
Transmitting data at a transmission power for each sector with reference to the routing table
And a sector antenna. 제1항에 있어서,
상기 요구 메시지 및 상기 응답 메시지는 상기 요구 메시지가 송신된 섹터의 정보와, 상기 송신 파워의 정보를 포함하는 것이고,
상기 구성하는 단계는, 상기 수신한 응답 메시지 내부의 상기 섹터의 정보와 송신 파워의 정보를 이용하여 상기 라우팅 테이블로 구성하는 단계를 포함하는 것
인 애드혹 무선 통신 방법.The method according to claim 1,
Wherein the request message and the response message include information on a sector to which the request message is transmitted and information on the transmission power,
Wherein the configuring step includes configuring the routing table using the information of the sector and the information of the transmission power in the received response message
In wireless communication method. 제1항에 있어서, 상기 요구 메시지를 송신하는 단계는
상기 응답 메시지를 수신할 때까지 기 설정된 최소 송신 파워부터 기 설정된 최대 송신 파워까지 점차 증가시키면서 상기 요구 메시지를 송신하는 단계를 포함하는 것
인 섹터 안테나를 이용한 애드혹 무선 통신 방법.The method of claim 1, wherein transmitting the request message comprises:
And transmitting the request message while gradually increasing the transmission power from a predetermined minimum transmission power to a preset maximum transmission power until receiving the response message
A method of ad hoc wireless communication using an in - sector antenna. 제3항에 있어서, 상기 구성하는 단계는
상기 응답 메시지를 수신한 시점 직전에 송신한 요구 메시지의 송신 파워를 상기 섹터별 송신 파워로 결정하는 단계를 포함하는 것
인 섹터 안테나를 이용한 애드혹 무선 통신 방법.4. The method of claim 3, wherein the configuring comprises:
And determining the transmission power of the request message transmitted immediately before the reception of the response message as the transmission power for each sector
A method of ad hoc wireless communication using an in - sector antenna. 제1항에 있어서, 상기 응답 메시지를 수신하는 단계는
전방향 안테나를 이용하여 상기 응답 메시지를 수신하는 단계를 포함하는 것
인 섹터 안테나를 이용한 애드혹 무선 통신 방법.2. The method of claim 1, wherein receiving the response message comprises:
And receiving the response message using an omnidirectional antenna
A method of ad hoc wireless communication using an in - sector antenna. 섹터 안테나를 구비한 송신 노드로부터 통신 링크 설정을 위한 요구 메시지를 수신하는 단계; 및
상기 요구 메시지 내부에 포함된 섹터의 정보와 송신 파워의 정보를 포함하는 응답 메시지를 상기 송신 노드로 송신하는 단계를 포함하되,
상기 섹터의 정보는 상기 송신 노드가 상기 섹터 안테나를 통해 상기 요구 메시지를 전송한 섹터에 관한 정보이고,
상기 송신 파워의 정보는 상기 요구 메시지의 송신 파워에 관한 정보인 것
인 섹터 안테나를 이용한 애드혹 무선 통신 방법.Receiving a request message for establishing a communication link from a transmitting node having a sector antenna; And
Transmitting a response message including the information of the sector included in the request message and the information of the transmission power to the transmitting node,
The information of the sector is information on a sector to which the transmitting node transmits the request message through the sector antenna,
The information on the transmission power is information on the transmission power of the request message
A method of ad hoc wireless communication using an in - sector antenna. 제6항에 있어서,
상기 송신하는 단계는
상기 응답 메시지의 송신에 따른 상기 송신 노드의 확인 메시지를 수신할 때까지 상기 응답 메시지의 파워를 변화시키면서 상기 응답 메시지를 송신하는 단계를 포함하는 것
인 섹터 안테나를 이용한 애드혹 무선 통신 방법.The method according to claim 6,
The transmitting step
And transmitting the response message while changing the power of the response message until receiving the acknowledgment message of the transmitting node according to the transmission of the response message
A method of ad hoc wireless communication using an in - sector antenna. 제7항에 있어서, 상기 송신하는 단계는
기 설정된 최대 송신 파워부터 기 설정된 최소 송신 파워까지 점차 감소시키면서 상기 응답 메시지를 송신하는 단계를 포함하는 것
인 섹터 안테나를 이용한 애드혹 무선 통신 방법.8. The method of claim 7, wherein the transmitting comprises:
And transmitting the response message while gradually decreasing from a predetermined maximum transmission power to a predetermined minimum transmission power
A method of ad hoc wireless communication using an in - sector antenna. 제8항에 있어서,
상기 송신 노드의 응답을 수신한 시점 직전에 송신한 응답 메시지의 파워를 라우팅 테이블로 구성하는 단계를 더 포함하는 것
인 섹터 안테나를 이용한 애드혹 무선 통신 방법.9. The method of claim 8,
And configuring the power of the response message transmitted immediately before the reception of the response of the transmitting node into a routing table
A method of ad hoc wireless communication using an in - sector antenna. 제6항에 있어서, 상기 응답 메시지의 송신에 따른 상기 송신 노드의 응답을 수신하여 상기 송신 노드와 상기 통신 링크를 설정한 후,
주변의 다른 수신 노드와 통신 링크를 설정하기 위해, 섹터 안테나를 이용하여 요구 메시지를 송신하는 단계
를 더 포함하는 것인 섹터 안테나를 이용한 애드혹 무선 통신 방법.7. The method of claim 6, further comprising: receiving a response from the transmitting node upon transmission of the response message, establishing the communication link with the transmitting node,
Transmitting a request message using a sector antenna to establish a communication link with other nearby receiving nodes,
The wireless communication method comprising the steps of: 제6항에 있어서, 상기 수신하는 단계는
전방향 안테나를 이용하여 상기 요구 메시지를 수신하는 단계를 포함하는 것
인 섹터 안테나를 이용한 애드혹 무선 통신 방법.7. The method of claim 6, wherein said receiving comprises:
And receiving the request message using an omnidirectional antenna
A method of ad hoc wireless communication using an in - sector antenna. 섹터 안테나의 각 섹터별로, 상기 각 섹터의 수신 노드로부터 응답 메시지를 수신할 때까지 송신 파워를 변화시키면서 통신 링크 설정을 위한 요구 메시지를 송신하는 단계; 및
상기 응답 메시지를 수신하고, 상기 수신된 응답 메시지에 대응하는 상기 요구 메시지의 송신파워를 상기 각 섹터의 송신파워로 결정하는 단계
를 포함하는 섹터 안테나를 이용한 애드혹 무선통신망의 복구 방법.Transmitting a request message for establishing a communication link for each sector of a sector antenna while changing transmission power until receiving a response message from a receiving node of each sector; And
Receiving the response message, and determining a transmission power of the request message corresponding to the received response message as a transmission power of each sector
And recovering the ad hoc wireless communication network using the sector antenna. 제12항에 있어서,
상기 요구 메시지를 송신하는 단계는
기 설정된 최소 송신 파워부터 기 설정된 최대 송신 파워 범위 내에서 제1 송신 파워로 상기 요구 메시지를 송신하는 단계;
수신 모드로 전환하여 대기 시간동안 상기 응답 메시지의 수신을 대기하는 단계;
상기 대기 시간동안 수신되지 않으면, 송신 모드로 전환하여 상기 범위 내에서 제1 송신 파워보다 높은 제2 송신 파워로 상기 요구 메시지를 송신하는 단계를 포함하는 것
인 섹터 안테나를 이용한 애드혹 무선통신망의 복구 방법.13. The method of claim 12,
The step of transmitting the request message
Transmitting the request message with a first transmission power within a predetermined maximum transmission power range from a predetermined minimum transmission power;
Switching to a reception mode and waiting for reception of the response message during a waiting time;
And transmitting the request message at a second transmission power higher than the first transmission power within the range by switching to the transmission mode if not received during the waiting time
A method for recovering an ad hoc wireless communication network using an in - sector antenna. 제13항에 있어서,
상기 대기 시간동안 상기 응답 메시지가 수신되면,
상기 결정하는 단계는 상기 제1 송신 파워를 상기 각 섹터의 송신파워로 결정하는 단계로 결정하는 단계를 포함하는 것
인 섹터 안테나를 이용한 애드혹 무선통신망의 복구 방법.14. The method of claim 13,
If the response message is received during the waiting time,
And the step of determining includes determining the step of determining the first transmission power as the transmission power of each sector
A method for recovering an ad hoc wireless communication network using an in - sector antenna. 제13항에 있어서, 상기 응답 메시지의 수신을 대기하는 단계는
상기 수신 모드로 전환하여 전방향 안테나를 이용하여 상기 응답 메시지의 수신을 대기하는 단계를 포함하는 것
인 섹터 안테나를 이용한 애드혹 무선통신망의 복구 방법.14. The method of claim 13, wherein the step of waiting for receipt of the response message comprises:
And switching to the reception mode and waiting for reception of the response message using the omnidirectional antenna
A method for recovering an ad hoc wireless communication network using an in - sector antenna. 제12항에 있어서,
상기 요구 메시지는 상기 요구 메시지가 송신된 섹터의 정보와, 상기 송신 파워의 정보를 포함하는 것이고,
상기 응답 메시지는 상기 요구 메시지 내의 섹터의 정보와, 상기 송신 파워의 정보를 포함하는 것
인 애드혹 무선통신망의 복구 방법.13. The method of claim 12,
Wherein the request message includes information on a sector to which the request message is transmitted and information on the transmission power,
The response message includes information on the sector in the request message and information on the transmission power
A method of recovering an ad hoc wireless communication network. 제12항에 있어서
상기 요구 메시지를 송신하는 단계는
전방향 안테나를 이용하여 상기 응답 메시지를 수신하는 단계를 포함하는 것
인 섹터 안테나를 이용한 애드혹 무선통신망의 복구 방법.The method of claim 12, wherein
The step of transmitting the request message
And receiving the response message using an omnidirectional antenna
A method for recovering an ad hoc wireless communication network using an in - sector antenna. 섹터 안테나를 포함하여, 상기 섹터 안테나의 각 섹터별로, 제1 응답 메시지를 수신할 때까지 송신 파워를 변화시키면서 제1 요구 메시지를 송신하는 제1 노드; 및
상기 제1 요구 메시지를 수신하면 상기 제1 요구 메시지에 대응하는 상기 제1 응답 메시지를 송신하는 제2 노드를 포함하되,
상기 제1 노드는 상기 수신된 제1 응답 메시지에 대응하는 상기 제1 요구 메시지의 송신 파워를 상기 각 섹터의 송신 파워로 결정하여, 상기 제2 노드와의 통신 링크를 설정하는 것
인 섹터 안테나를 이용한 애드혹 무선 통신 시스템.A first node for transmitting a first request message for each sector of the sector antenna including a sector antenna while changing transmission power until receiving a first response message; And
And a second node for transmitting the first response message corresponding to the first request message upon receiving the first request message,
The first node determines the transmission power of the first request message corresponding to the received first response message as the transmission power of each sector and establishes a communication link with the second node
An ad hoc wireless communication system using an in - sector antenna. 제18항에 있어서
상기 제2 노드로부터 제2 요구 메시지를 수신하고, 상기 제2 요구 메시지에 대응하는 제2 응답 메시지를 송신하는 제3 노드를 포함하되,
상기 제2 노드는 섹터 안테나를 포함하여, 상기 섹터 안테나의 각 섹터별로, 상기 제2 응답 메시지를 수신할 때까지 송신 파워를 변화시키면서 상기 제2 요구 메시지를 송신하는 것인
인 섹터 안테나를 이용한 애드혹 무선 통신 시스템.The method of claim 18, wherein
A third node receiving a second request message from the second node and transmitting a second response message corresponding to the second request message,
Wherein the second node includes a sector antenna and transmits the second request message for each sector of the sector antenna while changing transmission power until receiving the second response message
An ad hoc wireless communication system using an in - sector antenna.
KR1020100091885A 2009-10-15 2010-09-17 Ad-hoc wireless communication method using sector antenna, recovery method in ad-hoc wireless communication and ad-hoc wireless communication system KR101420187B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/904,589 US8452319B2 (en) 2009-10-15 2010-10-14 Ad-hoc wireless communication method using sector antenna, recovery method in ad-hoc wireless communication and ad-hoc wireless communication system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20090098324 2009-10-15
KR1020090098324 2009-10-15

Publications (2)

Publication Number Publication Date
KR20110041397A KR20110041397A (en) 2011-04-21
KR101420187B1 true KR101420187B1 (en) 2014-07-17

Family

ID=44047375

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100091885A KR101420187B1 (en) 2009-10-15 2010-09-17 Ad-hoc wireless communication method using sector antenna, recovery method in ad-hoc wireless communication and ad-hoc wireless communication system

Country Status (1)

Country Link
KR (1) KR101420187B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101275694B1 (en) * 2011-08-30 2013-06-18 성균관대학교산학협력단 Method for setting route based on cloud server using vehicle ad-hoc network, apparatus for the same and system for the same

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060077918A1 (en) 2004-10-13 2006-04-13 Shiwen Mao Method and apparatus for control and routing of wireless sensor networks
KR20080068332A (en) * 2007-01-19 2008-07-23 주식회사 코리아일레콤 Method and system for remotely communicating using directional antenna and variable transmission power
US20080189394A1 (en) 2007-02-02 2008-08-07 General Electric Company Mesh-to-cluster protocol

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060077918A1 (en) 2004-10-13 2006-04-13 Shiwen Mao Method and apparatus for control and routing of wireless sensor networks
KR20080068332A (en) * 2007-01-19 2008-07-23 주식회사 코리아일레콤 Method and system for remotely communicating using directional antenna and variable transmission power
US20080189394A1 (en) 2007-02-02 2008-08-07 General Electric Company Mesh-to-cluster protocol

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
차영환, '방향성 안테나에 기반을 둔 이동 애드혹 네트워크에서의 대체경로 설정', 멀티미디어학회논문지 제10권 제9호 *

Also Published As

Publication number Publication date
KR20110041397A (en) 2011-04-21

Similar Documents

Publication Publication Date Title
EP2652905B1 (en) Increased communication opportunities with low-contact nodes in a computer network
RU2402887C2 (en) System and method for communication of radio beacons transfers in systems of wireless local area network (wlan)
KR100902873B1 (en) Wireless Sensor Network with linear structure being capable of bidirectional communication and method thereof
JP2008079079A (en) Mobile terminal reconnection control method and device
CN102202333B (en) Routing method of wireless ad hoc network used for small satellite constellation communication
US20100291955A1 (en) Method and apparatus for autonomous port role assignments in master-slave networks
JP4871154B2 (en) Wireless communication network system, network construction method, center station, relay station, terminal station, and program thereof
KR20070094858A (en) Method and apparatus for responding to node abnormalities within an ad-hoc network
JP2005523646A (en) Method and apparatus for providing networked sensors and protocols for specific purposes
JP6290251B2 (en) Delegated channel switching for mesh networks
US20070195768A1 (en) Packet routing method and packet routing device
JP2008085583A (en) Wireless installation
JP2008193543A (en) Apparatus and method of controlling ad hoc network route
CN103200109A (en) Method and device for OSPF neighboring node management
JP2023033553A (en) Routing control method, node, and communication system
JP2006217461A (en) Information terminal to be connected to ad hoc network and ad hoc network constituted of information terminal
CN101262402B (en) A method for realizing redundant backup between loop networks
CN106231633B (en) Ad hoc communication network optimization method and system
JPH0983528A (en) Radio network
US20160269957A1 (en) Method for selecting network and electronic device therefor
US8452319B2 (en) Ad-hoc wireless communication method using sector antenna, recovery method in ad-hoc wireless communication and ad-hoc wireless communication system
KR101420187B1 (en) Ad-hoc wireless communication method using sector antenna, recovery method in ad-hoc wireless communication and ad-hoc wireless communication system
JP4287239B2 (en) Wireless communication apparatus, wireless communication system, and wireless communication control method
KR20150023138A (en) Transfer route setting method for configurating network between vessels, communication route configuration method and data communication method
CN102769571A (en) Graceful restart realization method and equipment

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: 20170627

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180627

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190625

Year of fee payment: 6