KR101371129B1 - Communication protocol for ship ad-hoc network - Google Patents

Communication protocol for ship ad-hoc network Download PDF

Info

Publication number
KR101371129B1
KR101371129B1 KR1020120028234A KR20120028234A KR101371129B1 KR 101371129 B1 KR101371129 B1 KR 101371129B1 KR 1020120028234 A KR1020120028234 A KR 1020120028234A KR 20120028234 A KR20120028234 A KR 20120028234A KR 101371129 B1 KR101371129 B1 KR 101371129B1
Authority
KR
South Korea
Prior art keywords
node
message
setting
delay time
communication
Prior art date
Application number
KR1020120028234A
Other languages
Korean (ko)
Other versions
KR20130106582A (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 KR1020120028234A priority Critical patent/KR101371129B1/en
Publication of KR20130106582A publication Critical patent/KR20130106582A/en
Application granted granted Critical
Publication of KR101371129B1 publication Critical patent/KR101371129B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/46Cluster building
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources

Landscapes

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

Abstract

본 발명에 따르면, 해상 이동체들간의 네트워크를 위한 노드에서 수행되는 애드혹 통신 방법에 있어서, 노드 주변에 다른 노드가 존재하는지 여부 및 노드의 가용 채널 상황에 기초하여 메시지를 송수신하기 위한 통신 모드를 설정하는 단계, 메시지에 포함된 수신 대상 정보 및 메시지의 타입에 기초하여 메시지를 송수신하기 위한 설정을 하는 통신 제어 설정 단계, 설정된 통신 모드 및 통신 제어 설정 단계에 따라 메시지를 송수신하는 단계를 포함하는 애드혹 통신 방법 및 노드를 제공할 수 있다.According to the present invention, in an ad hoc communication method performed at a node for a network between marine mobile objects, a method of setting a communication mode for transmitting and receiving a message based on whether other nodes exist around the node and available channel conditions of the node is provided. An ad-hoc communication method comprising the steps of: a communication control setting step of setting and transmitting a message based on the reception target information included in the message and a type of the message; and transmitting and receiving a message according to the set communication mode and communication control setting step. And nodes.

Description

해상 이동체 애드혹 네트워크의 통신을 위한 방법 및 노드{COMMUNICATION PROTOCOL FOR SHIP AD-HOC NETWORK}COMMUNICATION PROTOCOL FOR SHIP AD-HOC NETWORK}

본 발명은 선박과 같은 해상 이동체에 관한 애드혹 네트워크의 통신을 위한 방법 및 노드에 관한 것으로, 보다 해상의 열악한 환경에서 해상 이동체의 통신에 따른 데이터 패킷의 충돌을 방지하는 애드혹 통신에 관한 것이다.The present invention relates to a method and a node for communication of an ad hoc network to a marine mobile vehicle such as a ship, and relates to an ad hoc communication that prevents collision of data packets due to communication of the marine mobile vehicle in a poor marine environment.

GMDSS(global maritime distress and safety system), AIS(automatic identification system)와 같은 해양 통신 서비스는 주로 선박의 안전, 위치 추적, 식별, 수색 및 감시 분야에 제한적으로 제공되고 있다. 비록 선박에서 NBDP(narrow band direct printing), NAVTEX(navigational telex)와 같은 단문 메시지 전송 서비스도 사용되고 있지만, 해양 무선 통신은 육상 무선 통신에 비해 서비스의 다양성이 떨어진다. Marine communications services such as global maritime distress and safety systems (GMDSS) and automatic identification systems (AIS) are primarily limited to ship safety, location tracking, identification, search and surveillance. Although short message transmission services such as narrow band direct printing (NBDP) and navigational telex (NAVTEX) are also used on ships, marine radio communication is less versatile than land radio communication.

육상 무선 통신 기술의 발달에 따라, 연안이나 근해에 항해 중인 선박에서도 다양한 멀티미디어 서비스의 제공의 필요성이 있다. 즉, 선박에서도 육상 네트워크 인프라에 접속하여, 육상에서와 같이 양방향 디지털 데이터 전송, 비디오, 인터넷 접속 등과 같은 다양한 멀티미디어 서비스들을 제공받고자 하는 수요가 증가하고 있다. With the development of terrestrial wireless communication technology, there is a need for providing various multimedia services even in ships sailing offshore or near the sea. In other words, there is an increasing demand for vessels to access land network infrastructure and receive various multimedia services such as two-way digital data transmission, video, and Internet access, as on land.

이를 위해 기존의 WLAN을 해안에 적용하여 선박에 서비스를 제공할 수 있으나, 1Km 내의 짧은 통신 거리로 통신 제약이 크다. 이에 반해, 위성 통신은 특유의 광범위한 통신 거리와 높은 데이터율(data rate)을 보장할 수 있어, 다양한 선박 멀티미디어 서비스를 제공하는데 유력한 후보라 할 수 있다. 하지만, 위성 통신은 육상과 같이 빈번하게 멀티미디어 서비스를 선박에 제공하기에는 서비스 비용이 부담스러운 단점이 있다. To this end, the existing WLAN can be applied to the coast to provide services to ships, but the communication restriction is large due to the short communication distance within 1 km. Satellite communications, on the other hand, can guarantee a unique wide range of communication distances and high data rates, making it a strong candidate for providing a variety of ship multimedia services. However, satellite communication has a disadvantage in that service cost is burdensome to provide multimedia service to a ship frequently, such as on land.

현재 해상 디지털 통신을 위해, ITU-RM. 1842-1에서 VHF 대역 해상 디지털 통신을 표준화하고 있고, 이 표준에 따르면 VHF 대역 통신으로 약 100kbps 이상의 데이터율을 지원 가능하다. VHF 통신 대역의 전송거리가 수십 킬로미터임을 감안하면, VHF 대역 해상 디지털 통신은 위성 통신을 대체하여 선박들에게 멀티미디어 서비스를 제공할 수 있다.For current maritime digital communications, ITU-RM. In 1842-1, VHF-band maritime digital communication is standardized, and this standard allows VHF-band communication to support data rates of around 100 kbps or more. Given that the transmission distance of the VHF communication band is several tens of kilometers, VHF band maritime digital communication can provide multimedia services to ships in lieu of satellite communication.

종래 기술로서, 특허 출원 2010-0028662에서는 VHF 대역에서 애드혹(ad-hoc) 통신 방식을 사용하여 선박에 멀티미디어 서비스를 제공하고자 육상의 MANET, VANET와 대응할 수 있는 Ship Ad-hoc NETwork(SANET)이라는 네트워크 형태가 개시되어 있다. SANET을 위한 네트워크 프로토콜은 육상 애드혹 네트워크를 위해 개발된 프로토콜을 기반으로 설계할 수 있다. 하지만, 육상 애드혹 네트워크 프로토콜을 해상 통신에 적용하기 이해서는 이웃 선박의 유무, 목적지까지의 경로 설정 여부, 열악한 통신 환경시 통신 모드 전환 등의 해상에서 발생가능한 다양한 상황들을 반영하여야 한다. In the prior art, the patent application 2010-0028662 is a network called Ship Ad-hoc NETwork (SANET) that can cope with MANET and VANET on land in order to provide multimedia services to a ship by using an ad-hoc communication method in the VHF band. A form is disclosed. Network protocols for SANET can be designed based on protocols developed for land ad hoc networks. However, in order to apply the land ad hoc network protocol to maritime communication, it is necessary to reflect various situations that may occur at sea, such as whether there is a neighboring vessel, whether a route is set to a destination, and a communication mode change in a poor communication environment.

본 발명에서는 해상 통신 환경을 고려하여, 라우팅(routing)과 매체접속제어(medium access control : MAC)를 하나의 알고리즘에서 수행하는 노드 및 그 통신 방법을 제공하는 것을 목적으로 한다.An object of the present invention is to provide a node for performing routing and medium access control (MAC) in one algorithm and a communication method thereof in consideration of a marine communication environment.

상술한 기술적 과제 해결을 위한 본 발명의 일 실시예는 해상 이동체들간의 네트워크를 위한 노드에서 수행되는 애드혹 통신 방법에 있어서, 상기 노드 주변에 다른 노드가 존재하는지 여부 및 상기 노드의 가용 채널 상황에 기초하여 메시지를 송수신하기 위한 통신 모드를 설정하는 단계; 상기 메시지에 포함된 수신 대상 정보 및 상기 메시지의 타입에 기초하여 상기 메시지를 송수신하기 위한 설정을 하는 통신 제어 설정 단계; 상기 설정된 통신 모드 및 통신 제어 설정 단계에 따라 메시지를 송수신하는 단계를 포함하는 애드혹 통신 방법을 제공하는 것을 특징으로 할 수 있다.One embodiment of the present invention for solving the above-described technical problem is an ad hoc communication method performed in a node for a network between marine moving objects, based on whether there is another node around the node and the available channel situation of the node Setting a communication mode for transmitting and receiving messages; A communication control setting step of setting to transmit and receive the message based on the reception target information included in the message and the type of the message; It may be characterized by providing an ad hoc communication method comprising the step of transmitting and receiving a message according to the set communication mode and the communication control setting step.

또한, 상기 통신 제어 설정 단계는 상기 수신 대상 정보에 상기 노드가 포함된 경우 메시지를 송수신하기 위한 채널을 설정하고, 상기 수신 대상 정보에 기초하여 상기 노드와 근접하게 위치한 노드를 송수신 대상으로 설정하는 단계; 및 상기 수신 대상 정보에 상기 노드가 포함되지 아니한 경우, 상기 메시지를 폐기하고, 상기 메시지의 타입에 기초하여 지연 시간을 설정하는 단계를 포함하는 것을 특징으로 할 수 있다.The communication control setting may include setting a channel for transmitting and receiving a message when the node is included in the reception target information, and setting a node located close to the node as a transmission and reception target based on the reception target information. ; And if the node is not included in the reception target information, discarding the message and setting a delay time based on the type of the message.

바람직하게는, 상기 지연시간을 설정하는 단계는 상기 메시지 정보에 포함된 추가 메시지의 타입을 추출하고, 추출된 추가 메시지 타입에 기초하여 지연 시간을 설정하는 것을 특징으로 할 수 있다.Preferably, the setting of the delay time may include extracting a type of an additional message included in the message information and setting a delay time based on the extracted additional message type.

또한, 상기 통신 모드를 설정하는 단계는 상기 노드 주변의 다른 노드가 존재하는지 여부에 대한 정보를 포함하는 반송파를 감지하는 단계; 상기 감지된 반송파에 포함된 노드 식별자(ID) 데이터를 저장하는 단계; 및 상기 노드의 가용 채널 상황에 기초하여 상기 노드 식별자를 가지는 노드에 대하여 메시지를 송수신하기 위한 모드를 설정하는 단계를 포함하는 것을 특징으로 할 수 있다.In addition, the setting of the communication mode may include detecting a carrier including information on whether there is another node around the node; Storing node identifier (ID) data included in the detected carrier; And setting a mode for transmitting and receiving a message for a node having the node identifier based on an available channel condition of the node.

바람직하게는, 상기 모드를 설정하는 단계는 상기 노드의 가용 채널이 존재하지 않는 경우, 미리 설정된 지연 시간으로 결정하고, 상기 결정된 지연 시간에 따라 대기하는 대기 모드로 설정하는 단계; 상기 노드의 가용 채널이 존재하나, 상기 노드 주변의 다른 노드가 존재하지 않는 경우 주파수 통신 모드로 설정하는 단계; 및 상기 노드의 가용 채널이 존재하고, 상기 노드 주변의 다른 노드가 존재하지 않는 경우 애드혹 통신 모드로 설정하는 단계를 포함하는 것을 특징으로 할 수 있다.Preferably, the setting of the mode may include determining a preset delay time when there is no available channel of the node, and setting the standby mode to wait according to the determined delay time; Setting to a frequency communication mode when there is an available channel of the node but no other node around the node exists; And setting an ad hoc communication mode when there is an available channel of the node and there is no other node around the node.

상술한 기술적 과제 해결을 위한 본 발명의 다른 실시예는 해상 이동체들간의 네트워크를 위한 애드혹 통신 노드에 있어서, 상기 노드 주변에 다른 노드가 존재하는지 여부 및 상기 노드의 가용 채널 상황에 기초하여 메시지를 송수신하기 위한 통신 모드를 설정하는 통신 모드 설정부; 상기 메시지에 포함된 수신 대상 정보 및 상기 메시지의 타입에 기초하여 상기 메시지를 송수신하기 위한 설정을 하는 통신 제어 설정부; 상기 설정된 통신 모드 및 통신 제어 설정에 따라 메시지를 송수신하는 메시지 송수신부를 포함하는 애드혹 통신 노드를 제공하는 것을 특징으로 할 수 있다.Another embodiment of the present invention for solving the above-mentioned technical problem is in an ad hoc communication node for a network between marine mobiles, transmitting and receiving a message based on whether another node exists around the node and available channel conditions of the node. Communication mode setting unit for setting a communication mode for A communication control setting unit configured to transmit and receive the message based on the reception target information included in the message and the type of the message; It may be characterized by providing an ad hoc communication node including a message transmitting and receiving unit for transmitting and receiving messages in accordance with the communication mode and communication control settings set.

해양 멀티밴드 대역 통신 시스템 및 네트워크에 활용됨으로써, 해상 통신 환경에서 라우팅(routing)과 매체접속제어(Medium Access Control : MAC)을 통합하여 제공하는 효과가 있다.By being used in a marine multiband band communication system and network, there is an effect of providing routing and medium access control (MAC) by integrating in a marine communication environment.

도 1은 SANET(SHIP AD-HOC NETWORK)을 설명하기 위한 참고도이다.
도 2는 본 발명의 일 실시예에 따른 애드혹 통신 방법을 설명하기 위한 순서도이다.
도 3은 본 발명의 일 실시예에 따른 애드혹 통신 방법 중 통신 모드 설정 단계를 설명하기 위한 순서도이다.
도 4는 본 발명의 애드혹 통신 방법의 일 실시예를 설명하기 위한 참고도이다.
도 5는 본 발명의 일 실시예에 따른 애드혹 통신 노드를 설명하기 위한 블록도이다.
1 is a reference diagram for describing a SANET (SHIP AD-HOC NETWORK).
2 is a flowchart illustrating an ad hoc communication method according to an embodiment of the present invention.
3 is a flowchart illustrating a communication mode setting step of an ad hoc communication method according to an embodiment of the present invention.
4 is a reference diagram for explaining an embodiment of an ad hoc communication method of the present invention.
5 is a block diagram illustrating an ad hoc communication node according to an embodiment of the present invention.

이하에서는 본 발명의 일부 실시예를 첨부된 도면들을 참조하여 상세히 설명한다. 아울러 본 발명을 설명함에 있어 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다.Hereinafter, some embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail.

이하의 실시예들은 본 발명의 구성요소들과 특징들을 소정 형태로 결합한 것들이다. 각 구성요소 또는 특징은 별도의 명시적 언급이 없는 한 선택적인 것으로 고려될 수 있다. 각 구성요소 또는 특징은 다른 구성요소나 특징과 결합하지 않은 형태로 실시될 수 있다. 또한, 일부 구성요소들 및/또는 특징들을 결합하여 본 발명의 실시예를 구성할 수도 있다. 본 발명의 실시예들에서 설명되는 동작들의 순서는 변경될 수 있다. 어느 실시예의 일부 구성이나 특징은 다른 실시예에 포함될 수 있고, 또는 다른 실시예의 대응하는 구성 또는 특징과 교체될 수 있다.The following embodiments are a combination of elements and features of the present invention in a predetermined form. Each component or characteristic may be considered optional unless otherwise expressly stated. Each component or feature may be implemented in a form that is not combined with other components or features. In addition, some of the elements and / or features may be combined to form an embodiment of the present invention. The order of the operations described in the embodiments of the present invention may be changed. Some configurations or features of certain embodiments may be included in other embodiments, or may be replaced with corresponding configurations or features of other embodiments.

본 발명의 실시예들은 다양한 수단을 통해 구현될 수 있다. 예를 들어, 본 발명의 실시예들은 하드웨어, 펌웨어(firmware), 소프트웨어 또는 그것들의 결합 등에 의해 구현될 수 있다. Embodiments of the present invention may be implemented by various means. For example, embodiments of the present invention may be implemented by hardware, firmware, software, or a combination thereof.

하드웨어에 의한 구현의 경우, 본 발명의 실시예들에 따른 방법은 하나 또는 그 이상의 ASICs(application specific integrated circuits), DSPs(digital signal processors), DSPDs(digital signal processing devices), PLDs(programmable logic devices), FPGAs(field programmable gate arrays), 프로세서, 콘트롤러, 마이크로 콘트롤러, 마이크로 프로세서 등에 의해 구현될 수 있다.For a hardware implementation, the method according to embodiments of the present invention may be implemented in one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs) , Field programmable gate arrays (FPGAs), processors, controllers, microcontrollers, microprocessors, and the like.

펌웨어나 소프트웨어에 의한 구현의 경우, 본 발명의 실시예들에 따른 방법은 이상에서 설명된 기능 또는 동작들을 수행하는 모듈, 절차 또는 함수 등의 형태로 구현될 수 있다. 소프트웨어 코드는 메모리 유닛에 저장되어 프로세서에 의해 구동될 수 있다. 상기 메모리 유닛은 상기 프로세서 내부 또는 외부에 위치하여, 이미 공지된 다양한 수단에 의해 상기 프로세서와 데이터를 주고 받을 수 있다.In the case of an implementation by firmware or software, the method according to embodiments of the present invention may be implemented in the form of a module, a procedure or a function for performing the functions or operations described above. The software code can be stored in a memory unit and driven by the processor. The memory unit may be located inside or outside the processor, and may exchange data with the processor by various well-known means.

이하의 설명에서 사용되는 특정(特定) 용어들은 본 발명의 이해를 돕기 위해서 제공된 것이며, 이러한 특정 용어의 사용은 본 발명의 기술적 사상을 벗어나지 않는 범위에서 다른 형태로 변경될 수 있다.
Specific terms used in the following description are provided to help the understanding of the present invention, and the use of the specific terms may be modified in other forms without departing from the technical spirit of the present invention.

도 1은 종래 기술로서 SANET 구조에 대하여 도시한 것이다. 도 1을 참조하여 본 발명의 일 실시예에 따른 SANET구조에 대하여 설명한다. SANET는 노드(예를 들어, 운항중인 선박)이 랜덤(random)하게 산재되어 있는 토폴로지(topology)하에서 수 십 킬로미터의 통신 거리를 가지며 애드혹 통신 방식을 사용하는 네트워크를 의미한다. 도 1에서 도시된 바와 같이, SANET는 다수의 육상 기지국(BS: Base Station)과 해상 선박들로 이루어질 수 있다. 이하, 설명의 편의상 해상 이동체는 해상 선박이라 가정한다. 육상 기지국(BS)은 지상의 IP(Internet Protocol) 백본(back-bone) 네트워크와 연결되어 해상 선박들에게 다양한 멀티미디어 서비스를 제공한다.1 illustrates a SANET structure as a prior art. The SANET structure according to an embodiment of the present invention will be described with reference to FIG. 1. SANET refers to a network using an ad hoc communication method having a communication distance of several tens of kilometers under a topology in which nodes (for example, a ship in operation) are randomly scattered. As shown in FIG. 1, the SANET may be composed of a plurality of base stations (BSs) and marine vessels. Hereinafter, for convenience of explanation, the marine mobile body is assumed to be a marine vessel. The terrestrial base station (BS) is connected to a ground-based Internet Protocol (IP) back-bone network and provides a variety of multimedia services to marine vessels.

해상 선박들은 자신의 목적지에 따라서 다양한 경로로 움직이므로, SANET의 구조는 고정되어 있지 않고, 일정한 패턴을 가지지 않는다. 즉, 해상 선박은 전체 해양에 걸쳐 랜덤하게 산재되어 있을 수 있으며 다만 일반적으로 원해보다는 해안이나 연안에 더 많이 분포되어 있다. 이러한 해상 선박들 각각에 구현된 '노드'는 주변의 해상 선박(엄밀하게는, 그 주변의 해상 선박에 구현된 노드) 또는 육상 기지국과 통신할 수 있다. 이를 위해, 각 해상 선박에는 VHF(Very High Frequency) 송수신기가 탑재되어 있다. 한편 각 해상 선박에는 VHF 대역 통신 두절을 대비하여 HF(High Frequency) 또는 위성 주파수 대역의 통신 시스템을 탑재하고 있다.Since maritime vessels move along various routes according to their destination, the structure of SANET is not fixed and does not have a certain pattern. That is, marine vessels may be randomly scattered throughout the entire ocean, but are generally distributed more on the coast or coast than on the coast. The 'node' implemented in each of these maritime vessels can communicate with the surrounding maritime vessel (strictly speaking, the node embodied in the maritime vessel around it) or the land base station. To this end, each maritime vessel is equipped with a VHF (Very High Frequency) transceiver. On the other hand, each marine vessel is equipped with a communication system of HF (High Frequency) or satellite frequency band in preparation for VHF band communication disruption.

어떠한 노드가 주변의 노드와 통신한다는 것은, 그 어떠한 노드의 통신 거리 내(VHF의 경우 대략 30km 내)에 그 주변 노드가 위치하고 있음을 전제함은 물론이다. 여기서 통신 거리라 함은 노드에서 또 다른 노드와 정보를 주고 받을 수 있는 거리를 의미한다. 다만, 육상 기지국(BS)을부터 통신 거리 이상으로 벗어난 선박은 원홉(one-hop)으로 육상 기지국에 접속하기 힘들며 멀티홉(multi-hop) 애드혹 통신을 시도하게 된다.Of course, the fact that a certain node communicates with neighboring nodes assumes that the neighboring node is located within the communication distance of any node (within about 30 km in the case of VHF). Here, the communication distance means a distance at which a node can exchange information with another node. However, ships that deviate beyond the communication distance from the base station BS are difficult to access the base station by one-hop and attempt multi-hop ad hoc communication.

한편 본 발명의 적어도 일 실시예에 의한 노드들은 서로 애드혹(ad-hoc) 통신하며 이들 각각은 자신의 데이터나 주변 노드로부터 받은 데이터를 주어진 라우팅 프로토콜(routing protocol)에 의해 정해진 통신 경로를 통해 전송한다.Meanwhile, nodes according to at least one embodiment of the present invention communicate with each other ad-hoc, and each of them transmits data received from its own data or neighboring nodes through a communication path defined by a given routing protocol .

도 1에서 육상 기지국에 접속하여 서비스를 이용하려는 선박을 송신 선박(Source)이라고 하면, 송신 선박이 자신의 통신 거리 내에 다수의 이웃 선박이 존재하는 경우 이웃 선박들은 송신 선박이 전송하는 메시지들을 자신들의 이웃 선박에게 애드혹 통신을 통해 전달하고, 최종적으로 육상 기지국 또는 수신(Destination) 선박에 도착하게 된다.In FIG. 1, when a ship to access a land base station and use a service is called a source, a neighboring ship receives messages transmitted by the transmitting ship when there are a plurality of neighboring ships within its communication distance. It is delivered to adjoining vessels via ad hoc communication and finally arrives at a land base station or destination vessel.

따라서, 본 발명의 일 실시예에 따른 메시지(message) 정보는 백오프 시간, 메시지 전달, 대기 등의 중요한 결정을 수행하기 위한 정보를 포함하고 있다. 메시지 정보는 메시지 헤더에 필드, 값 등으로 미리 설정될 수 있다. 즉, 예를 들어 메시지 정보는 메시지 타입(Message type : MT), 이어서 전송되는 추가 메시지 타입(Following Message Type : FMT), 선박 ID (Ship ID : SI), 목표 선박 ID(Target Ship's ID : TI), 데이터 패킷의 수(M), 라우팅 경로 홉의 수(H), 또는 남은 홉의 수(N)을 포함한다. 메시지 타입은 현재 전송되는 메시지 타입이며, 예를 들어 RTS 메시지일 경우 메시지 헤더에 'MT=RTS'로 CTS 메시지일 경우 'MT=CTS'로 구현된다. 추가 메시지 타입(FMT)는 RTS-CTS 메시지 교환을 통해 전송하고자 하는 메시지 타입을 말하며, FMT에는 RREP(Route Reply), 데이터, NACK(Non-acknowledgement)이 포함된다. 선박 ID(SI)는 메시지를 전송하는 선박의 식별자(Idnetification : ID)를 나타낸다. 목표 선박 ID(TI)는 메시지를 최종적으로 전송하고자 하는 선박의 ID를 나타낸다. 라우팅 경로의 홉의 수(H)는 RREP 메시지에 사용된다. 즉, RREP 메시지를 전송하기 전에 RTS 메시지를 보낼 때, 주위 이웃 선박들에게 라우팅 경로 멀티 홉의 수를 알려 백오프 시간을 설정하도록 하기 위한 정보이다. 데이터 패킷의 수(M)은 메시지 또는 패킷을 연속해서 여러 개를 전송하는 패킷 트레인을 적용하기 위하여 사용된다. 즉, 이웃 선박들이 RTS 또는 CTS 메시지를 수신할 때 M의 값을 확인하여 백오프 시간을 계산하기 위한 정보이다. 남은 홉의 수(N)은 SANET에서 멀티 애드혹 통신을 통하여 라우팅 및 데이터 전송을 하는데, 이때 송신 선박에서 수신 선박 사이의 멀티 홉 수이며, 이는 이웃 선박들이 RTS 또는 CTS를 수신할 때 백오프 시간을 계산할 수 있도록 사용된다.
Accordingly, message information according to an embodiment of the present invention includes information for performing important decisions such as backoff time, message delivery, and waiting. The message information may be set in advance as a field, a value, etc. in the message header. That is, for example, the message information may include a message type (MT), followed by an additional message type (FMT), a ship ID (SI), and a target ship ID (TI). , Number of data packets (M), number of routing path hops (H), or number of remaining hops (N). The message type is a message type currently transmitted. For example, in case of an RTS message, the message type is 'MT = RTS' and in the case of a CTS message, 'MT = CTS'. The additional message type (FMT) refers to a message type to be transmitted through an RTS-CTS message exchange. The FMT includes a route reply (RREP), data, and non-acknowledgement (NACK). Ship ID (SI) represents an identifier (Idnetification: ID) of the ship that transmits the message. The target ship ID (TI) indicates the ID of the ship to which the message is to be finally transmitted. The number H of routing paths is used for the RREP message. That is, when the RTS message is sent before the RREP message is transmitted, the neighboring vessels are informed of the number of routing path multi-hops to set the backoff time. The number M of data packets is used to apply a packet train that transmits several messages or packets in succession. That is, information for calculating a backoff time by checking the value of M when neighboring vessels receive an RTS or CTS message. The remaining number of hops (N) is the routing and data transmission in the SANET through multi-ad hoc communication, where the number of multi-hops between the sending vessel and the receiving vessel is the backoff time when neighboring vessels receive an RTS or CTS. It is used to calculate.

도 2는 본 발명의 일 실시예에 따른 애드혹 통신 방법을 도시한 순서도 이다. 도 2를 참조하여 본 발명의 일 실시예에 따라 해상 이동체들간의 네트워크를 위한 노드에서 수행되는 애드혹 통신 방법을 설명한다.2 is a flowchart illustrating an ad hoc communication method according to an embodiment of the present invention. Referring to FIG. 2, an ad hoc communication method performed at a node for a network between marine mobiles according to an embodiment of the present invention will be described.

S100단계에서 주변에 다른 노드가 존재하는지 여부 및 노드의 가용 채널 상황에 기초하여 메시지를 송수신하기 위한 통신 모드를 설정한다.In step S100, a communication mode for transmitting and receiving a message is set based on whether other nodes exist around the node and available channel conditions of the node.

S110단계에서 설정된 통신 모드가 애드혹(Ad-hoc) 통신 모드인지 여부를 판단하고, 애드혹(Ad-hoc) 통신 모드에 해당하지 아니하는 경우에는 주파수 통신 모드로 설정하고, 애드혹(Ad-hoc) 통신 모드에 해당하는 경우 애드혹 통신 모드로 설정한다.It is determined whether the communication mode set in step S110 is an ad-hoc communication mode. If the communication mode does not correspond to the ad-hoc communication mode, the communication mode is set to a frequency communication mode and the ad-hoc communication is performed. If the mode is applicable to the ad hoc communication mode.

S120 단계에서 수신 대상 정보를 확인한다. 수신 대상 정보에 본 발명의 일 실시예에 따른 노드가 포함되어 있는지 여부를 확인한다. 수신 대상 정보는 메시지를 전송하고자 하는 대상 노드의 식별자(ID)등을 포함하는 정보로서, 라우팅 리스트로 구현될 수 있다.In step S120 check the reception target information. It is checked whether the node according to the embodiment of the present invention is included in the reception target information. The reception target information is information including an identifier (ID) of a target node to which a message is to be transmitted, and may be implemented as a routing list.

S130단계에서는 수신 대상 정보에 노드가 포함되었다고 확인된 경우에는 채널 설정 및 송수신 대상을 설정한다. 즉, 수신 대상 정보에 본 발명의 일 실시예에 따른 노드가 포함된 경우 메시지를 송수신하기 위한 채널을 설정하고 수신 대상 정보에 기초하여 노드와 근접하게 위치한 노드를 송수신대상으로 설정한다. In step S130, when it is confirmed that the node is included in the reception target information, the channel setup and transmission and reception target are set. That is, when a node according to an embodiment of the present invention is included in the reception target information, a channel for transmitting and receiving a message is set, and a node located close to the node is set as a transmission / reception target based on the reception target information.

수신 대상 정보에 노드가 포함되어 있지 아니한다고 확인된 경우에는 메시지를 폐기(S140)하고, 메시지 타입에 기초한 지연 시간을 설정한다(S150).If it is confirmed that no node is included in the reception target information, the message is discarded (S140), and a delay time based on the message type is set (S150).

S140 단계에서는 수신 대상 정보에 노드가 포함되어 있지 아니한 경우 노드내에서 송신 또는 재전송을 할 필요가 없는 경우이므로 수신한 메시지를 삭제한다. 예를 들어, 수신 대상 정보가 라우팅 리스트로 구현된 경우 라우팅 리스트에 노드가 포함되어 있지 아니하면 수신한 메시지를 폐기한다.In step S140, if the node is not included in the reception target information, since the node does not need to be transmitted or retransmitted in the node, the received message is deleted. For example, when the reception target information is implemented as a routing list, if the node is not included in the routing list, the received message is discarded.

S150 단계에서는 메시지 정보에 포함된 추가 메시지의 타입을 추출하고, 추출된 추가 메시지 타입에 기초하여 지연 시간을 설정한다. 지연 시간은 백오프(backoff)시간을 포함하며, 지연 시간은 기본적으로 2진 지수 백오프(Binary Exponential Backoff : BOB)에 따라 설정되며, 추가 데이터(FMT) 타입에 따라 RREP, 데이터, 또는 NACK인 백오프 시간이 설정된다.In step S150, the type of the additional message included in the message information is extracted, and a delay time is set based on the extracted additional message type. The delay time includes the backoff time, which is basically set according to Binary Exponential Backoff (BOB), which is RREP, Data, or NACK depending on the additional data (FMT) type. The back off time is set.

본 발명의 일 실시예에 따르면, 추가 메시지 타입이 RREP 메시지인 경우, 수신된 메시지의 헤더에 포함된 라우팅 경로의 홉 수를 기초로 지연 시간을 설정할 수 있다. 즉, 추가 데이터로서 RREP를 송수신하기 위한 RTS 또는 CTS 메시지를 수신할 경우 자신의 주소가 수신 대상 정보에 포함되어 있지 않은 경우에 수신한 메시지 정보의 라우팅 경로의 홉 수(H)에 기초하여 지연 시간을 설정한다. 본 발명의 일 실시예에 따르면 지연 시간은 라우팅 경로의 홉 수(H)에 사용자로부터 홉에 따라 설정된 지연 시간을 곱연산하여 계산될 수 있다. 또는 라우팅 경로의 홉 수(H)에 따른 지연 시간을 미리 설정해둔 데이터 테이블을 이용하여 지연 시간을 설정할 수 있다. 즉, RREP가 H개의 홉을 거쳐 송신 선박까지 전달될 때까지의 RTS-CTS-RREP 전송을 고려한 시간동안 데이터 전송을 지연 시킴으로써, 다수의 노드로부터 메시지 송수신이 수행됨에 따른 패킷 충돌로부터 예방할 수 있으며, 중첩적인 데이터 전송을 방지할 수 있다.According to an embodiment of the present invention, when the additional message type is an RREP message, the delay time may be set based on the hop number of the routing path included in the header of the received message. That is, when receiving an RTS or CTS message for transmitting and receiving an RREP as additional data, a delay time based on the number of hops (H) of the routing path of the received message information when its address is not included in the destination information. Set. According to an embodiment of the present invention, the delay time may be calculated by multiplying the number of hops (H) of the routing path by the delay time set according to the hop from the user. Alternatively, the delay time may be set using a data table in which the delay time according to the hop number H of the routing path is set in advance. That is, by delaying the data transmission for the time period considering the RTS-CTS-RREP transmission until the RREP is delivered to the transmitting vessel through the H hops, it is possible to prevent from packet collision due to the transmission and reception of messages from multiple nodes. Overlap data transfer can be prevented.

본 발명의 일 실시예에 따르면, 추가 메시지 타입이 데이터 타입 또는 NACK(NON-ACKNOWLEDGEMENT)인 경우, 메시지의 데이터 패킷의 수 및 송신 노드와 수신 노드 사이의 남은 홉의 수를 기초로 지연시간을 산정한다. 즉, 추가 데이터(FMT)로서 데이터 또는 NACK(NON-ACKNOWLEDGEMENT)를 송수신하기 위한 RTS 또는 CTS 메시지를 수신할 경우 수신 대상 정보에 노드가 포함되지 않거나 TI와 일치하지 않는 경우에는 수신한 메시지 정보의 데이터 패킷의 수(M)와 송신 노드와 수신 노드 사이의 남은 홉의 수(N)에 기초하여 지연시간을 설정한다. 본 발명의 일 실시예에 따르면, 하나의 데이터 패킷이 남은 홉을 통하여 수신 선박(destination)으로 전송되는 경우 사용자로부터 미리 설정된 개별 홉당 지연 시간 (T)에 남은 홉의 수(N)을 곱하여 N*T를 지연시간으로 계산하고, 데이터 패킷의 수(M)을 곱하여 M*N*T로 지연 시간을 설정한다. 또는 본 발명의 일 실시예에 따르면, 원 홉(one hop) Ack 전송을 고려하여 RTS-CTS-DATA-원홉 ACK 전송을 고려한 시간을 미리 지연 시간으로 설정할 수 있다.According to an embodiment of the present invention, when the additional message type is a data type or NACK (NON-ACKNOWLEDGEMENT), the delay time is calculated based on the number of data packets of the message and the number of remaining hops between the transmitting node and the receiving node. do. That is, when receiving RTS or CTS message for transmitting / receiving data or NACK (NON-ACKNOWLEDGEMENT) as additional data (FMT), if the node is not included in the reception target information or the data does not match the TI, the data of the received message information The delay time is set based on the number M of packets and the number N of hops remaining between the transmitting node and the receiving node. According to an embodiment of the present invention, when one data packet is transmitted to a destination vessel through the remaining hops, N * is multiplied by the number of remaining hops N times the predetermined delay per individual hop T from the user. Calculate T as the delay time and multiply the number of data packets (M) to set the delay time as M * N * T. Alternatively, according to an embodiment of the present invention, the time considering the RTS-CTS-DATA-one hop ACK transmission may be set as a delay time in consideration of the one hop Ack transmission.

S160단계에서는 설정된 통신 모드 및 통신 제어 설정 단계에 따라 메시지를 송수신한다. 즉, 주파수 모드로 설정된 경우에는 위성이나 고주파/중파를 이용하여 메시지를 송수신하고, 애드혹 통신 모드로 설정된 경우에는 RREQ/RREP를 이용하여 설정된 전송 경로를 통하여 메시지를 송수신한다.In step S160 transmits and receives a message according to the set communication mode and the communication control setting step. That is, when the frequency mode is set, the message is transmitted and received using satellite or high frequency / medium frequency. When the ad hoc communication mode is set, the message is transmitted and received through the transmission path set using the RREQ / RREP.

도 3은 본 발명의 일 실시예에 따른 통신 모드를 설정하는 단계에 대한 순서도이다. 도 3을 참조하여 본 발명의 일 실시예에 따른 통신 모드를 설정하는 단계에 대하여 보다 상세히 설명한다. 3 is a flowchart illustrating a step of setting a communication mode according to an embodiment of the present invention. Referring to Figure 3 will be described in more detail for the step of setting the communication mode according to an embodiment of the present invention.

본 발명의 실시예에 따른 해상 이동체들간의 애드혹 네트워크를 위한 노드에서, 노드에 전력이 공급되는 경우 애드혹 네트워크에 진입하기 위하여 반송파를 감지한다(carrier sensing)(S200). In a node for an ad hoc network between marine mobiles according to an embodiment of the present invention, when power is supplied to the node, carrier sensing is performed to enter the ad hoc network (S200).

S210단계에서는 S200단계에서 반송파를 감지함으로써, 감지된 노드(Node)가 본 발명의 실시예에 따른 노드의 메모리와 같은 저장부(미도시)에 저장되어 있는지 확인한다. 즉, 반송파에 포함된 메시지에서 선박 ID(SI)를 보고 저장되어 있는 자신의 이웃 선박이 아닌 경우에는 데이터 테이블에 이웃 선박의 노드 식별자(ID)를 추가하는 등의 방식으로 저장한다(S220).In step S210, by detecting the carrier in step S200, it is checked whether the detected node is stored in a storage unit (not shown) such as a memory of the node according to the embodiment of the present invention. That is, when the ship ID (SI) in the message included in the carrier is not stored in the neighboring vessel of its own, it is stored by adding a node identifier (ID) of the neighboring vessel to the data table (S220).

S230단계에서는 노드의 가용 채널이 존재하는지 여부를 확인한다. 채널이란 일반적으로 데이터가 흐르는 개별적인 경로를 의미하는 바, 노드에서 데이터 전송을 수행할 수 있는 가용 채널이 존재하는지 여부를 확인한다.In step S230 it is checked whether there is an available channel of the node. A channel generally refers to an individual path through which data flows, and checks whether there is an available channel for transmitting data at the node.

S240단계에서 가용채널이 존재하지 않는다고 판단되는 경우 대기 모드 설정 단계(S250) 또는 주변 노드가 존재하는지 여부를 체크하는 단계(S260)를 수행한다.If it is determined in step S240 that no available channel exists, a standby mode setting step (S250) or a step of checking whether a neighbor node exists (S260) is performed.

S250 단계에서 가용 채널이 존재하지 아니하는 경우에는 메시지의 종류에 따라 미리 설정된 지연 시간으로 결정하고, 결정된 지연 시간에 따라 대기한다. 예를 들어, RREP 메시지에 따른 지연 시간이 1ms, 데이터 메시지 또는 NACK 메시지에 대하여 2ms라는 지연 시간이 미리 설정되어 있으며, 가용 채널이 존재하지 아니하나 RREP 메시지를 전송하고자 하는 경우에는 1ms로 미리 설정된 지연 시간에 따라 메시지 송수신을 대기한다. 만약, RREP, 데이터 메시지 또는 NACK 메시지가 아닌 경우에는 2진 지수 백오프(Binary Exponential Backoff : BOB)에 따라 메시지 송수신을 대기한다. 백오프 시간이 종료되는 경우에는 다시 S200단계에서부터 재수행하여 네트워크 진입을 시도한다.If there is no available channel at step S250, it is determined by a preset delay time according to the type of message, and waits according to the determined delay time. For example, if the delay time according to the RREP message is 1ms, the delay time of 2ms is set for the data message or the NACK message, and if there is no available channel but wants to transmit the RREP message, the delay is preset to 1ms. Wait for sending and receiving messages over time. If the message is not an RREP, data message or NACK message, the message waits for transmission and reception according to a binary exponential backoff (BOB). If the backoff time is expired, try again from the step S200 to enter the network.

S260 단계에서, 노드에 가용 채널이 존재하므로 주변 노드가 존재하는지 여부를 확인한다. 주변 노드가 없는 경우 주파수 통신 모드로 설정하고(S270) 주변 노드가 있는 경우 애드혹 통신 모드로 설정한다(S280).In step S260, since an available channel exists in the node, it is determined whether a neighboring node exists. If there is no neighbor node, it is set to the frequency communication mode (S270), and if there is a neighbor node, it is set to the ad hoc communication mode (S280).

S270 단계에서, 노드에 가용 채널이 존재하나, 노드 주변의 다른 노드가 존재하지 않는 경우 주파수 통신 모드로 설정한다. 본 발명의 일 실시예에 따르면, 네트워크 실패 메시지를 브로드캐스팅하고 위성 또는 고주파(High Frequency : HF)/중파(Medium Frequency : MF)를 이용하는 장비로 통신 모드를 전환한다. 통신 모드 전환은 데이터 링크 계층 LLC(Logical Link Control)에서 수행되며, 주파수 통신 모드에서 수행되는 방법에 대한 자세한 설명은 “Design of multiband maritime network for ships and its applications,”(C. Yun 외 4인, Int. J. of KIMCS, vol.7, no.3, pp.314-322, Seplt.2009) 및 “Design of a multi-network selector for multiband maritime networks”(A-ra Cho 외 4인, J. of KICS, vol. 9, no. 5, pp.523-529, Oct. 2011)을 참조하여 그 자세한 설명은 생략한다.
In step S270, if there is an available channel in the node, but no other node around the node is set to the frequency communication mode. According to an embodiment of the present invention, a network failure message is broadcast and a communication mode is switched to equipment using satellite or high frequency (HF) / medium frequency (MF). Communication mode switching is performed in the data link layer Logical Link Control (LLC), and a detailed description of how it is performed in frequency communication mode is given in “Design of multiband maritime network for ships and its applications,” (C. Yun et al. Int. J. of KIMCS, vol. 7, no. 3, pp.314-322, Seplt. 2009) and “Design of a multi-network selector for multiband maritime networks” (A-ra Cho et al., J. 4). of KICS, vol. 9, no. 5, pp. 523-529, Oct. 2011).

도 4를 참조하여 본 발명의 애드혹 통신 방법의 실시예를 설명한다. 하나의 선박이 송신 선박(이하, 편의상 모든 선박에는 본 발명의 일 실시예에 따른 노드가 장착되어있다고 가정한다.)으로써 수신 선박에게 멀티 홉을 가진 애드혹 네트워크를 이용하여 데이터를 전송하려면, 우선 채널 가용 여부와 이웃 선박여부를 확인한다.An embodiment of an ad hoc communication method of the present invention will be described with reference to FIG. In order to transmit data using an ad hoc network having a multi-hop to a receiving vessel as a transmitting vessel (hereinafter, it is assumed for convenience that all vessels are equipped with a node according to an embodiment of the present invention), the first channel Check availability and availability of neighboring vessels.

노드는 가용 채널이 존재하고 주변에 다른 노드가 존재하는 경우에 RREQ메시지를 브로드캐스팅한다. RREQ메시지는 RREP, 데이터, NACK 메시지들과 달리 RTS-CTS 메시지 교환이 아닌 브로드캐스팅하여 전파한다. A node broadcasts an RREQ message when there are available channels and other nodes in the vicinity. Unlike RREP, data, and NACK messages, RREQ messages are broadcast and propagated rather than RTS-CTS message exchanges.

AODV(Ad hoc On demand Distance Vector)의 라우팅 경로 설정 방법등에 따라 수신 선박은 송신 선박의 RREQ 메시지를 수신하고, RREQ 메시지를 송신할 준비를 한다. RREQ메시지를 수신 선박까지 전송할 때, RREQ 메시지를 받은 선박들은 BOB 백오프 시간만큼 대기하고 채널 상태를 확인한 후, RREQ 메시지를 다시 브로드캐스팅한다. According to the routing path setting method of AODV (Ad hoc On demand Distance Vector), the receiving ship receives the RREQ message of the sending ship and prepares to transmit the RREQ message. When sending the RREQ message to the receiving ship, the ships receiving the RREQ message wait for the BOB backoff time, check the channel status, and then broadcast the RREQ message again.

수신선박에서 RREP메시지를 보내기 위해서는 RREQ메시지와는 달리 RTS-CTS 메시지 교환을 우선적으로 하여 채널을 점유하여야 한다. 수신 선박은 채널 상태를 확인한 후 RTS 메시지를 전송한다. 채널이 사용 중이면 BOB를 하고 다시 시도한다.In order to send a RREP message on a receiving ship, unlike a RREQ message, an RTS-CTS message exchange should be given priority and occupy a channel. The receiving ship sends an RTS message after checking the channel status. If the channel is busy, BOB and try again.

따라서, 도 4를 참조하여 송신 선박(SI=1)과 수신 선박(SI=4)의 예를 들면, 경로는 선박의 식별자(SI)가 1-2-3-4로 (H=3) 결정된다. 수신 선박(SI=4)이 RREP 메시지를 전송하기 위한 RTS 메시지를 보낼 때, TI는 3이 된다. 수신 선박의 이웃 선박 중에 수신한 RTS 메시지의 TI가 자신이 아니면(SI=8인 선박) 수신한 RTS 메시지를 무시 또는 폐기하고, H의 값을 고려하여 송신 선박이 'FMT=RREP'인 지연 시간을 계산하여 대기한다. H값을 반영하여 설정된 지연 시간 동안 대기 모드로 설정되었으므로, 수신 선박이 송신 선박까지 RREP를 전달하는데 이웃 선박과의 충돌이 발생하지 않는다. SI=3인 선박은 RTS 메시지를 받은 후 채널 상태를 확인하고, CTS 메시지를 송신하고, SI=3인 선박으로부터 CTS 메시지를 수신한 수신 선박(SI=4)은 RREP 메시지를 송신한다. SI=3 선박은 RREP 메시지에 표시된 라우팅 리스트(1-2-3-4)를 참고하여 다음 전달 선박(SI=2)에게 같은 방법으로 RTS-CTS 메시지 교환을 통하여 RREP 메시지를 전달한다. 이때, H의 값을 하나 줄여서 (H=2) RTS 메시지를 전송한다. 이는 이웃 선박들의 (SI=7) RTS 메시지에 의한 백오프 시간을 줄이기 위함이다. 이러한 방법으로 송신 선박에 최종적으로 RREP 메시지가 전달되어 통신 경로가 설정된다.Therefore, referring to Fig. 4, for example, the transmission vessel (SI = 1) and the receiving vessel (SI = 4), the route is determined by the ship identifier (SI) 1-2-3-4 (H = 3). do. When the receiving ship (SI = 4) sends an RTS message for sending an RREP message, the TI is 3. If the TI of the RTS message received in the neighboring ship of the receiving ship is not itself (a ship with SI = 8), the received RTS message is ignored or discarded, and the delay time when the sending ship is 'FMT = RREP' in consideration of the value of H Calculate and wait. Since the standby mode is set for the delay time reflecting the H value, a collision with a neighboring vessel does not occur when the receiving vessel delivers the RREP to the transmitting vessel. The ship with SI = 3 checks the channel status after receiving the RTS message, transmits the CTS message, and the receiving ship (SI = 4) receiving the CTS message from the ship with SI = 3 transmits the RREP message. The SI = 3 ship delivers the RREP message to the next delivery ship (SI = 2) via the RTS-CTS message exchange in the same way, referring to the routing list (1-2-3-4) indicated in the RREP message. At this time, the value of H is reduced by one (H = 2) to transmit the RTS message. This is to reduce the backoff time due to (SI = 7) RTS message of neighboring vessels. In this way, the RREP message is finally delivered to the sending ship to establish the communication path.

송신 선박이 RREP 메시지를 받으면, 데이터를 전송하기 위해, 채널 상태를 확인한 후 라우팅 리스트에서 자신의 다음 홉 선박(SI=2)에게 RTS 메시지를 보낸다. 채널 상태가 가용하지 않으면 지연 시간동안 대기를 하고 다시 시도한다. 이 RTS 메시지를 수신한 이웃 선박들은 (SI=6) RTS 메시지의 헤더 정보 M,N (N=H=3)을 확인하여 'FMT=데이터'인 지연 시간동안 대기 모드로 설정된다. SI=2인 선박이 RTS 메시지를 받은 후, CTS 메시지를 보내면, 송신 선박은 채널 상태를 확인 후 가용하면, 데이터를 전송한다.When the sending ship receives the RREP message, it sends a RTS message to its next hop ship (SI = 2) in the routing list after checking the channel status to send data. If the channel condition is not available, wait for the delay and try again. The neighboring vessels receiving the RTS message are set to the standby mode for the delay time of 'FMT = data' by checking the header information M, N (N = H = 3) of the (SI = 6) RTS message. When the ship with SI = 2 receives the RTS message and sends a CTS message, the sending ship checks the channel status and transmits data if available.

ARQ를 위해, SI=2인 선박은 데이터의 에러 체크를 하여 에러가 검출되면, 채널 상태를 확인한 후, 송신 선박에게 NACK 전송을 위한 RTS 메시지를 전송한다. 이웃 선박들이 (SI=6) NACK을 보내기 위한 RTS-CTS 메시지를 수신하였다면 'FMT=NACK'인 지연 시간을 설정한다. 만약 에러가 검출되지 않았다면, SI=2인 선박은 라우팅 리스트의 다음 홉 선박에게 (SI=3) 채널 상태를 확인 후 RTS 메시지를 전송하고, 송신 선박은 (SI=1) 이 RTS 메시지를 원홉(one hop) ACK으로 간주한다. SI=2인 선박은 RTS 메시지를 송신할 때, N(N=2)을 하나 줄여서 RTS 메시지를 보낸다. 이는 이웃 선박의 (SI=6) RTS 메시지에 의한 지연 시간을 줄이기 위함이다. 이러한 방법으로 송신 선박이 보낸 데이터는 최종적으로 RTS-CTS 메시지 교환을 통해 수신 선박에 도착하게 된다.For ARQ, a ship with SI = 2 performs an error check of the data and, if an error is detected, checks the channel state and then transmits an RTS message for NACK transmission to the transmitting ship. If neighboring ships have received an RTS-CTS message to send (SI = 6) NACK, it sets a delay time of 'FMT = NACK'. If no error is detected, the ship with SI = 2 sends an RTS message to the next hop ship in the routing list after checking (SI = 3) channel status, and the sending ship (SI = 1) one hop) ACK. Ships with SI = 2 send an RTS message by reducing N (N = 2) by one when sending an RTS message. This is to reduce the delay time by the (SI = 6) RTS message of the neighboring vessel. In this way, the data sent by the sending vessel finally arrives at the receiving vessel via the RTS-CTS message exchange.

도 5는 본 발명의 일 실시예에 따른 해상 이동체들간의 네트워크를 위한 노드에서 수행되는 애드혹 통신 노드를 도시한 블록도이다. 도 5를 참조하여 본 발명의 일 실시예에 따른 애드혹 통신 노드를 설명한다. 상술한 본 발명의 일 실시예에 따른 해상 이동체들간의 네트워크를 위한 노드에서 수행되는 애드혹 통신 방법과 동일한 내용은 상술한 내용으로 대체한다.FIG. 5 is a block diagram illustrating an ad hoc communication node performed in a node for a network between maritime mobiles according to an embodiment of the present invention. An ad hoc communication node according to an embodiment of the present invention will be described with reference to FIG. 5. The same content as the ad hoc communication method performed in a node for a network between marine mobile apparatuses according to an embodiment of the present invention described above is replaced with the above description.

본 발명의 일 실시예에 따른 노드는 통신 모드 설정부(100), 통신 제어 설정부(200), 및 메시지 송수신부(300)를 포함한다.The node according to an embodiment of the present invention includes a communication mode setting unit 100, a communication control setting unit 200, and a message transmitting and receiving unit 300.

통신 모드 설정부(100)는 노드 주변에 다른 노드가 존재하는지 여부 및 노드의 가용 채널 상황에 기초하여 메시지를 송수신하기 위한 통신 모드를 설정한다. 본 발명의 일 실시예에 따른 통신 모드 설정부(100)는 반송파 감지부(110), 노드 식별자 데이터 저장부(130), 및 송수신 모드 설정부(150)를 포함한다.The communication mode setting unit 100 sets a communication mode for transmitting and receiving a message based on whether other nodes exist around the node and available channel conditions of the node. The communication mode setting unit 100 according to an embodiment of the present invention includes a carrier detecting unit 110, a node identifier data storage unit 130, and a transmission / reception mode setting unit 150.

반송파 감지부(110)는 노드 주변의 다른 노드가 존재하는지 여부에 대한 정보를 포함하는 반송파를 감지한다.The carrier detector 110 detects a carrier including information on whether there is another node around the node.

노드 식별자 데이터 저장부(130)는 감지된 반송파에 포함된 노드 식별자(ID) 데이터를 저장한다.The node identifier data storage unit 130 stores node identifier (ID) data included in the detected carrier.

송수신 모드 설정부(150)는 노드의 가용 채널 상황에 기초하여 노드 식별자를 가지는 노드에 대하여 메시지를 송수신하기 위한 모드를 설정한다. 본 발명의 일 실시예에 따르면, 송수신 모드 설정부(150)는 대기 모드 설정부, 주파수 통신 모드 설정부 및 애드혹 통신 모드 설정부를 포함한다.The transmission / reception mode setting unit 150 sets a mode for transmitting / receiving a message to a node having a node identifier based on an available channel condition of the node. According to an embodiment of the present invention, the transmission / reception mode setting unit 150 includes a standby mode setting unit, a frequency communication mode setting unit, and an ad hoc communication mode setting unit.

대기 모드 설정부는 노드의 가용 채널이 존재하지 않는 경우, 미리 설정된 지연 시간으로 결정하고, 결정된 지연 시간에 따라 대기하도록 설정한다.If there is no available channel of the node, the standby mode setting unit determines the preset delay time and sets the standby mode according to the determined delay time.

주파수 통신 모드 설정부는 노드의 가용 채널이 존재하나, 노드 주변의 다른 노드가 존재하지 않는 경우 주파수 통신 모드로 설정한다.The frequency communication mode setting unit sets the frequency communication mode when there is an available channel of the node but no other node around the node exists.

애드혹 통신 모드 설정부는 노드의 가용 채널이 존재하고, 노드 주변의 다른 노드가 존재하지 않는 경우 애드혹 통신 모드로 설정한다.The ad hoc communication mode setting unit sets the ad hoc communication mode when there is an available channel of the node and there are no other nodes around the node.

통신 제어 설정부(200)는 메시지에 포함된 수신 대상 정보 및 메시지의 타입에 기초하여 메시지를 송수신하기 위한 설정한다. 본 발명의 일 실시예에 따르면 통신 제어 설정부(200)는 통신 활성화부(210) 및 통신 비활성화부(230)를 포함한다.The communication control setting unit 200 is configured to transmit and receive a message based on the reception target information included in the message and the type of the message. According to an embodiment of the present invention, the communication control setting unit 200 includes a communication activator 210 and a communication deactivator 230.

통신 활성화부(210)는 수신 대상 정보에 노드가 포함된 경우 메시지를 송수신하기 위한 채널을 설정하고, 수신 대상 정보에 기초하여 노드와 근접하게 위치한 노드를 송수신 대상으로 설정한다.When a node is included in the reception target information, the communication activator 210 sets a channel for transmitting and receiving a message, and sets a node located close to the node as a transmission / reception target based on the reception target information.

통신 비활성화부(230)는 수신 대상 정보에 노드가 포함되지 아니한 경우, 메시지를 폐기하고, 메시지의 타입에 기초하여 지연 시간을 설정한다. 본 발명의 일 실시예에 따르면, 통신 비활성화부(230)는 메시지 정보에 포함된 추가 메시지의 타입을 추출하고, 추출된 추가 메시지 타입에 기초하여 지연 시간을 설정한다. 예를 들어, 추가 메시지 타입이 RREP메시지인 경우 수신된 메시지의 헤더에 포함된 라우팅 경로의 홉수를 기초로 지연 시간을 설정한다. 다른 예로서, 추가 메시지의 타입이 데이터 타입 또는 NACK 인 경우 메시지의 데이터 패킷의 수 및 송신 노드와 수신 노드 사이의 남은 홉의 수를 기초로 지연 시간을 설정하는 것을 특징으로 한다.If the node is not included in the reception target information, the communication deactivator 230 discards the message and sets a delay time based on the type of the message. According to an embodiment of the present invention, the communication deactivator 230 extracts the type of the additional message included in the message information and sets a delay time based on the extracted additional message type. For example, if the additional message type is an RREP message, the delay time is set based on the hop number of the routing path included in the header of the received message. As another example, when the type of the additional message is a data type or NACK, the delay time is set based on the number of data packets of the message and the number of remaining hops between the transmitting node and the receiving node.

메시지 송수신부(300)는 설정된 통신 모드 및 통신 제어 설정에 따라 메시지를 송수신한다.
The message transmitting and receiving unit 300 transmits and receives a message according to the set communication mode and communication control settings.

본 발명에 의한 실시예들은 컴퓨터 프로그램으로 작성 가능하다. 이 컴퓨터 프로그램을 구성하는 코드들 및 코드 세그먼트들은 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다. 또한, 해당 컴퓨터 프로그램은 컴퓨터가 읽을 수 있는 정보저장매체(Computer Readable Media)에 저장되고, 컴퓨터에 의하여 읽혀지고 실행됨으로써 실시예를 구현한다. 정보저장매체는 자기 기록매체, 광 기록매체 및 캐리어 웨이브 매체를 포함한다.
Embodiments of the present invention can be written in a computer program. The code and code segments that make up this computer program can be easily deduced by a computer programmer in the field. In addition, the computer program is stored in a computer readable medium (Computer Readable Media), and the embodiment is implemented by being read and executed by a computer. The information storage medium includes a magnetic recording medium, an optical recording medium and a carrier wave medium.

이제까지 본 발명에 대하여 바람직한 실시예를 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 본 발명을 구현할 수 있음을 이해할 것이다. 그러므로, 상기 개시된 실시예 들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 한다.The present invention has been described above with reference to preferred embodiments. It will be understood by those skilled in the art that the present invention may be embodied in various other forms without departing from the spirit or essential characteristics thereof. Therefore, the above-described embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is shown not in the above description but in the claims, and all differences within the scope should be construed as being included in the present invention.

Claims (14)

해상 이동체들간의 네트워크를 위한 노드에서 수행되는 애드혹 통신 방법에 있어서,
상기 노드 주변에 다른 노드가 존재하는지 여부 및 상기 노드의 가용 채널 상황에 기초하여 메시지를 송수신하기 위한 통신 모드를 설정하는 단계;
상기 메시지에 포함된 수신대상 정보 및 상기 메시지의 타입에 기초하여 상기 메시지를 송수신하기 위한 송수신 대상을 설정하거나, 지연 시간을 설정하는 통신 제어 설정 단계;
상기 설정된 통신 모드 및 통신 제어 설정 단계에 따라 메시지를 송수신하는 단계를 포함하고,
상기 통신 제어 설정 단계는
상기 수신 대상 정보에 상기 노드가 포함된 경우 메시지를 송수신하기 위한 채널을 설정하고, 상기 수신 대상 정보에 기초하여 상기 노드와 근접하게 위치한 노드를 송수신 대상으로 설정하는 단계; 및
상기 수신 대상 정보에 상기 노드가 포함되지 아니한 경우, 상기 메시지를 폐기하고, 상기 메시지의 타입에 기초하여 지연 시간을 설정하는 단계를 포함하는 애드혹 통신 방법.
In the ad hoc communication method performed in a node for a network between maritime mobiles,
Setting a communication mode for transmitting and receiving a message based on whether another node exists around the node and an available channel condition of the node;
A communication control setting step of setting a transmission / reception target for transmitting and receiving the message or setting a delay time based on the reception target information included in the message and the type of the message;
And transmitting and receiving a message according to the set communication mode and communication control setting step.
The communication control setting step
Setting a channel for transmitting / receiving a message when the node is included in the reception target information, and setting a node located close to the node as a transmission / reception target based on the reception target information; And
If the node is not included in the reception target information, discarding the message and setting a delay time based on the type of the message.
삭제delete 제1 항에 있어서, 상기 지연시간을 설정하는 단계는
상기 메시지 정보에 포함된 추가 메시지의 타입을 추출하고, 추출된 추가 메시지 타입에 기초하여 지연 시간을 설정하는 것을 특징으로 하는 애드혹 통신 방법.
The method of claim 1, wherein the setting of the delay time
And extracting a type of an additional message included in the message information and setting a delay time based on the extracted additional message type.
제3 항에 있어서, 상기 추가 메시지 타입이 RREP메시지인 경우
상기 수신된 메시지의 헤더에 포함된 라우팅 경로의 홉수를 기초로 지연 시간을 설정하는 것을 특징으로 하는 애드혹 통신 방법.
4. The method of claim 3, wherein the additional message type is a RREP message.
And setting a delay time based on the number of hops in the routing path included in the header of the received message.
제3 항에 있어서, 상기 추가 메시지의 타입이 데이터 타입 또는 NACK 인 경우
상기 메시지의 데이터 패킷의 수 및 송신 노드와 수신 노드 사이의 남은 홉의 수를 기초로 지연 시간을 설정하는 것을 특징으로 하는 애드혹 통신 방법.
The method of claim 3, wherein the type of the additional message is a data type or a NACK.
And setting a delay time based on the number of data packets of the message and the number of remaining hops between a transmitting node and a receiving node.
제1 항에 있어서, 상기 통신 모드를 설정하는 단계는
상기 노드 주변의 다른 노드가 존재하는지 여부에 대한 정보를 포함하는 반송파를 감지하는 단계;
상기 감지된 반송파에 포함된 노드 식별자(ID) 데이터를 저장하는 단계; 및
상기 노드의 가용 채널 상황에 기초하여 상기 노드 식별자를 가지는 노드에 대하여 메시지를 송수신하기 위한 모드를 설정하는 단계를 포함하는 것을 특징으로 하는 애드혹 통신 방법.
The method of claim 1, wherein the setting of the communication mode
Detecting a carrier including information on whether there is another node around the node;
Storing node identifier (ID) data included in the detected carrier; And
Setting a mode for transmitting and receiving a message for a node having the node identifier based on an available channel condition of the node.
제6 항에 있어서, 상기 모드를 설정하는 단계는
상기 노드의 가용 채널이 존재하지 않는 경우, 미리 설정된 지연 시간으로 결정하고, 상기 결정된 지연 시간에 따라 대기하는 대기 모드로 설정하는 단계;
상기 노드의 가용 채널이 존재하나, 상기 노드 주변의 다른 노드가 존재하지 않는 경우 주파수 통신 모드로 설정하는 단계; 및
상기 노드의 가용 채널이 존재하고, 상기 노드 주변의 다른 노드가 존재하지 않는 경우 애드혹 통신 모드로 설정하는 단계를 포함하는 것을 특징으로 하는 애드혹 통신 방법.
The method of claim 6, wherein the setting of the mode comprises:
If there is no available channel of the node, determining a preset delay time and setting the standby mode to wait according to the determined delay time;
Setting to a frequency communication mode when there is an available channel of the node but no other node around the node exists; And
And setting an ad hoc communication mode when there is an available channel of the node and no other node around the node exists.
해상 이동체들간의 네트워크를 위한 애드혹 통신 노드에 있어서,
상기 노드 주변에 다른 노드가 존재하는지 여부 및 상기 노드의 가용 채널 상황에 기초하여 메시지를 송수신하기 위한 통신 모드를 설정하는 통신 모드 설정부;
상기 메시지에 포함된 수신 대상 정보 및 상기 메시지의 타입에 기초하여 상기 메시지를 송수신하기 위한 설정을 하는 통신 제어 설정부;
상기 설정된 통신 모드 및 통신 제어 설정에 따라 메시지를 송수신하는 메시지 송수신부를 포함하고,
상기 통신 제어 설정부는
상기 수신 대상 정보에 상기 노드가 포함된 경우 메시지를 송수신하기 위한 채널을 설정하고, 상기 수신 대상 정보에 기초하여 상기 노드와 근접하게 위치한 노드를 송수신 대상으로 설정하는 통신 활성화부; 및
상기 수신 대상 정보에 상기 노드가 포함되지 아니한 경우, 상기 메시지를 폐기하고, 상기 메시지의 타입에 기초하여 지연 시간을 설정하는 통신 비활성화부를 포함하는 애드혹 통신 노드.
In an ad hoc communication node for a network between maritime mobiles,
A communication mode setting unit configured to set a communication mode for transmitting and receiving messages based on whether another node exists around the node and available channel conditions of the node;
A communication control setting unit configured to transmit and receive the message based on the reception target information included in the message and the type of the message;
A message transmitting / receiving unit which transmits and receives a message according to the set communication mode and communication control setting,
The communication control setting unit
A communication activator configured to set a channel for transmitting and receiving a message when the node is included in the reception target information, and set a node located close to the node as a transmission / reception target based on the reception target information; And
And a communication deactivator configured to discard the message and set a delay time based on the type of the message when the node is not included in the reception target information.
삭제delete 제8 항에 있어서, 상기 통신 비활성화부는
상기 메시지 정보에 포함된 추가 메시지의 타입을 추출하고, 추출된 추가 메시지 타입에 기초하여 지연 시간을 설정하는 것을 특징으로 하는 애드혹 통신 노드.
The method of claim 8, wherein the communication deactivator
And extracting a type of an additional message included in the message information and setting a delay time based on the extracted additional message type.
제10 항에 있어서, 상기 추가 메시지 타입이 RREP메시지인 경우
상기 수신된 메시지의 헤더에 포함된 라우팅 경로의 홉수를 기초로 지연 시간을 설정하는 것을 특징으로 하는 애드혹 통신 노드.
11. The method of claim 10, wherein the additional message type is a RREP message.
And setting a delay time based on the number of hops in the routing path included in the header of the received message.
제10 항에 있어서, 상기 추가 메시지의 타입이 데이터 타입 또는 NACK 인 경우
상기 메시지의 데이터 패킷의 수 및 송신 노드와 수신 노드 사이의 남은 홉의 수를 기초로 지연 시간을 설정하는 것을 특징으로 하는 애드혹 통신 노드.
The method of claim 10, wherein the type of the additional message is a data type or a NACK.
And a delay time is set based on the number of data packets of the message and the number of remaining hops between a transmitting node and a receiving node.
제8 항에 있어서, 상기 통신 모드 설정부는
상기 노드 주변의 다른 노드가 존재하는지 여부에 대한 정보를 포함하는 반송파를 감지하는 반송파 감지부;
상기 감지된 반송파에 포함된 노드 식별자(ID) 데이터를 저장하는 노드 식별자(ID)데이터 저장부; 및
상기 노드의 가용 채널 상황에 기초하여 상기 노드 식별자를 가지는 노드에 대하여 메시지를 송수신하기 위한 모드를 설정하는 송수신 모드 설정부를 포함하는 것을 특징으로 하는 애드혹 통신 노드.
The method of claim 8, wherein the communication mode setting unit
A carrier detecting unit detecting a carrier including information on whether another node exists around the node;
A node identifier (ID) data storage unit for storing node identifier (ID) data included in the detected carrier; And
And a transmission / reception mode setting unit configured to set a mode for transmitting / receiving a message to a node having the node identifier based on an available channel condition of the node.
제13 항에 있어서, 상기 송수신 모드 설정부
상기 노드의 가용 채널이 존재하지 않는 경우, 미리 설정된 지연 시간으로 결정하고, 상기 결정된 지연 시간에 따라 대기하도록 설정하는 대기 모드 설정부;
상기 노드의 가용 채널이 존재하나, 상기 노드 주변의 다른 노드가 존재하지 않는 경우 주파수 통신 모드로 설정하는 주파수 통신 모드 설정부; 및
상기 노드의 가용 채널이 존재하고, 상기 노드 주변의 다른 노드가 존재하지 않는 경우 애드혹 통신 모드로 설정하는 애드혹 통신 모드 설정부를 포함하는 것을 특징으로 하는 애드혹 통신 노드.
The method of claim 13, wherein the transmission and reception mode setting unit
A standby mode setting unit configured to determine a preset delay time when the available channel of the node does not exist, and set to wait according to the determined delay time;
A frequency communication mode setting unit configured to set a frequency communication mode when there is an available channel of the node but no other node around the node exists; And
And an ad hoc communication mode setting unit configured to set an ad hoc communication mode when there is an available channel of the node and there is no other node around the node.
KR1020120028234A 2012-03-20 2012-03-20 Communication protocol for ship ad-hoc network KR101371129B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120028234A KR101371129B1 (en) 2012-03-20 2012-03-20 Communication protocol for ship ad-hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120028234A KR101371129B1 (en) 2012-03-20 2012-03-20 Communication protocol for ship ad-hoc network

Publications (2)

Publication Number Publication Date
KR20130106582A KR20130106582A (en) 2013-09-30
KR101371129B1 true KR101371129B1 (en) 2014-03-07

Family

ID=49454407

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120028234A KR101371129B1 (en) 2012-03-20 2012-03-20 Communication protocol for ship ad-hoc network

Country Status (1)

Country Link
KR (1) KR101371129B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107770833A (en) * 2017-10-27 2018-03-06 上海感悟通信科技有限公司 Radio self-organized network nodes device and its communication means and network-building method and medium

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101352443B1 (en) * 2013-11-28 2014-01-20 한국해양과학기술원 Time division multiple access type medium access control protocol for ship station
KR102215646B1 (en) * 2019-09-10 2021-02-15 엘아이지넥스원 주식회사 Method and Apparatus for Wireless Transmission and Reception for Preventing Data Transmission Error
KR102365627B1 (en) * 2020-07-10 2022-02-21 한화시스템 주식회사 System and method for maritime wireless communication

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050075217A (en) * 2004-01-16 2005-07-20 주식회사 케이티 Method of media access control for wireless network
KR20110109099A (en) * 2010-03-30 2011-10-06 한국해양연구원 Ad-hoc self organizing time division multiple access medium access control protocol for ship ad-hoc network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050075217A (en) * 2004-01-16 2005-07-20 주식회사 케이티 Method of media access control for wireless network
KR20110109099A (en) * 2010-03-30 2011-10-06 한국해양연구원 Ad-hoc self organizing time division multiple access medium access control protocol for ship ad-hoc network

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107770833A (en) * 2017-10-27 2018-03-06 上海感悟通信科技有限公司 Radio self-organized network nodes device and its communication means and network-building method and medium
CN107770833B (en) * 2017-10-27 2020-10-27 上海感悟通信科技有限公司 Networking method and medium for wireless self-organizing network system

Also Published As

Publication number Publication date
KR20130106582A (en) 2013-09-30

Similar Documents

Publication Publication Date Title
Wang et al. CORMAN: A novel cooperative opportunistic routing scheme in mobile ad hoc networks
US10285173B2 (en) Method and apparatus for two-hop link communication in wireless communication network
JP4099185B2 (en) Optimal direction in mobile ad hoc networks-infrastructure flooding method
Kim et al. CoRoute: A new cognitive anypath vehicular routing protocol
Yun et al. ASO-TDMA: ad-hoc self-organizing TDMA protocol for shipborne ad-hoc networks
Wu et al. How to utilize interflow network coding in VANETs: A backbone-based approach
JP5495724B2 (en) Method and system for broadcasting alarm packets in a wireless multi-hop network consisting of a plurality of nodes
JP2009100443A (en) Method of setting packet transmission path in ad hoc network and network apparatus using the same
US11050671B2 (en) Mobile wireless communication unit and method for content transfer
KR101371129B1 (en) Communication protocol for ship ad-hoc network
JP5705030B2 (en) Communications system
Suthaputchakun et al. Multihop broadcast protocol in intermittently connected vehicular networks
JP4156477B2 (en) Communication terminal
KR101286736B1 (en) method of routing protocol based on AODV
US7876709B2 (en) Mesh network communication systems and methods
KR101091647B1 (en) Ad-hoc Self Organizing Time Division Multiple Access Medium Access Control protocol for Ship Ad-hoc NETwork
EP2289276A1 (en) Communication devices and methods for scheduling and allocating of radio resources and communication devices and methods for routing in a communication network
KR20150023138A (en) Transfer route setting method for configurating network between vessels, communication route configuration method and data communication method
Chen et al. Reliable geocasting for random-access underwater acoustic sensor networks
KR101638085B1 (en) routing method for routing overhead reducing in multi hop ship network based GAODV
Koti et al. Multi Agent Assisted Safety Information Dissemination Scheme for V2V Communication in VANETs: Intelligent Agent Approach
Myung et al. Eliminating duplicate forwarding in wireless opportunistic routing
Sung et al. A road layout based broadcast mechanism for urban vehicular ad hoc networks
CN115103421B (en) Message relay method based on AODV routing protocol in ship self-identification system
Raji et al. Void aware position based opportunistic routing for QoS in mobile ad hoc networks

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
E601 Decision to refuse application
X091 Application refused [patent]
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170103

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180102

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190102

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20200102

Year of fee payment: 7