KR100468545B1 - Method for one-way link connetion of As hoc network and its program stored recording medium - Google Patents

Method for one-way link connetion of As hoc network and its program stored recording medium Download PDF

Info

Publication number
KR100468545B1
KR100468545B1 KR10-2002-0082860A KR20020082860A KR100468545B1 KR 100468545 B1 KR100468545 B1 KR 100468545B1 KR 20020082860 A KR20020082860 A KR 20020082860A KR 100468545 B1 KR100468545 B1 KR 100468545B1
Authority
KR
South Korea
Prior art keywords
frame
link
mobile
unidirectional link
surplus power
Prior art date
Application number
KR10-2002-0082860A
Other languages
Korean (ko)
Other versions
KR20040056475A (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 KR10-2002-0082860A priority Critical patent/KR100468545B1/en
Priority to US10/410,739 priority patent/US7342907B2/en
Publication of KR20040056475A publication Critical patent/KR20040056475A/en
Application granted granted Critical
Publication of KR100468545B1 publication Critical patent/KR100468545B1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/06—TPC algorithms
    • H04W52/14—Separate analysis of uplink or downlink
    • 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
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • 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

Abstract

본 발명은 이동 임시 네트워크에서 단방향 링크 연결 제어 방법 및 그 프로그램이 저장된 기록매체에 관한 것으로서, 이를 위하여 본 발명은 이동노드들이 전송전력 정보를 주기적으로 송신되는 비컨메시지에 포함하여 전송하고, 이 정보를 이용하여 각 이동노드가 단방향 링크를 감지하며 해당 노드로의 잉여전력 정보를 유지고, 링크계층에서 브로드캐스팅과 잉여전력 정보를 이용한 필터링을 통해 상위 계층으로 단방향 링크의 연결성을 제공함으로써, 이동 임시 네트워크에서 발생하는 단방향 링크를 전송경로 상의 전송전력 손실을 이용하여 정확하게 감지할 수 있고, 단방향 링크의 역방향으로 링크계층에서 발생하는 프레임을 전송할 수 있고, 그로 인해 낭비되던 중복 프레임을 제거하고, 링크 실패로 인한 비효율적인 자원 사용 문제를 해결할 수 있으며, 링크 계층에서 독립적으로 단방향 링크의 연결성을 상위 계층에 제공하므로 상위 계층에 영향을 받지 않는다는 효과도 있다.The present invention relates to a method for controlling a unidirectional link connection and a recording medium in which a program is stored in a mobile ad hoc network. To this end, the present invention transmits mobile node by including a transmission power information in a beacon message that is periodically transmitted and transmits the information. Each mobile node detects a unidirectional link, maintains surplus power information to the corresponding node, and provides connectivity of a unidirectional link to a higher layer through broadcasting and filtering using surplus power information. It is possible to accurately detect the unidirectional link generated by using the transmission power loss on the transmission path, transmit the frame generated in the link layer in the reverse direction of the unidirectional link, eliminate the wasted frame, and then Solve inefficient resource usage problems In addition, since the connectivity of the one-way link is provided to the upper layer independently in the link layer, the upper layer is not affected.

Description

이동 임시 네트워크에서 단방향 링크 연결 제어 방법 및 그 프로그램이 저장된 기록매체{ Method for one-way link connetion of As hoc network and its program stored recording medium }Method for one-way link connetion of As hoc network and its program stored recording medium}

본 발명은 이동 임시 네트워크에서 단방향 링크 연결 제어 방법 및 그 프로그램이 저장된 기록매체에 관한 것으로, 보다 상세하게는 전송전력 차이로 인해 발생하는 단방향 링크를 감지하고 상위 계층에 단방향 링크의 연결성을 제공하기 위한 이동 임시 네트워크에서 단방향 링크 연결 제어 방법 및 그 프로그램이 저장된 기록매체에 관한 것이다.The present invention relates to a method for controlling a unidirectional link connection and a recording medium in which a program is stored in a mobile ad hoc network. More particularly, the present invention relates to detecting a unidirectional link caused by a difference in transmission power and providing connectivity of a unidirectional link to a higher layer. The present invention relates to a method for controlling a unidirectional link connection in a mobile ad hoc network, and a recording medium storing the program.

이동 임시(As hoc) 네트워크란 이동단말로만 구성된 망으로서, 대부분의 무선 매체 접근 제어(Medium Access Control, MAC) 프로토콜들이 모든 이동 노드들이 동일한 전송 전력을 가진다는 가정 하에 설계되었다.As hoc network is a network composed only of mobile terminals, and most of the medium access control (MAC) protocols are designed on the assumption that all mobile nodes have the same transmission power.

그런데, 실제 임시 망은 여러 가지 형태의 디바이스들로 구성된다. 이러한 디바이스들은 크게 배터리로 동작하는 개인 휴대형 장치와 자체 동력에 의해 전원을 충분히 공급받을 수 있는 장치로 구분될 수 있다.However, the actual ad hoc network consists of various types of devices. These devices can be broadly divided into battery-operated personal portable devices and devices that can be sufficiently powered by their own power.

위에서, 개인 휴대형 장치에는 노트북, PDA, 휴대전화 등이 있고, 자체 동력에 의한 전원 공급 장치에는 탱크, 헬기, 장갑차, 소방차, 앰뷸런스 등에 부착된 무선 이동 통신 장치가 있다.Above, personal portable devices include laptops, PDAs, mobile phones, etc., and self-powered power supply devices include wireless mobile communication devices attached to tanks, helicopters, armored vehicles, fire trucks, ambulances, and the like.

이들 디바이스 간에는 공급되는 전원의 차이와 휴대성 여부로 인한 디바이스 크기 차이로 서로 다른 전송 전력을 가지며, 이는 단방향 링크를 발생시킨다. 여기서, 단방향 링크는 전송전력이 큰 노드와 전송전력이 적은 노드간에 발생 가능한 링크로서, 전송전력이 큰 노드만이 전송전력이 적은 노드로 데이터 전송이 가능한 링크를 말한다.These devices have different transmit powers due to differences in power supply and device size due to portability, which results in a unidirectional link. Here, the unidirectional link is a link that can be generated between a node having a high transmission power and a node having a low transmission power, and means a link in which only a node having a high transmission power can transmit data to a node having a low transmission power.

이러한 단방향 링크를 활용하기 위해, 기존에는 전송전력이 낮은 이동노드에서 단방향 링크를 감지하고, 단방향 링크의 근원지 이동 노드로 향하는 프레임은 네트워크 계층의 라우팅 기능을 이용하여 터널링된다.In order to utilize such a unidirectional link, a unidirectional link is detected in a mobile node having a low transmission power, and a frame directed to a source mobile node of a unidirectional link is tunneled using a routing function of a network layer.

종래 기술에 따른 실시예의 단방향 링크를 감지하는 방법은 각 이동노드들이 자신의 주변에 있는 노드들에 대한 이웃노드 리스트를 가지고 있고, 이것을 주기적으로 주변의 이웃노드들에게 방송하는 'Hello'메시지에 이웃노드 리스트를 포함하여 전송하는 것이다.The method for detecting a unidirectional link according to the embodiment of the prior art has a neighbor list in a 'Hello' message in which each mobile node has a neighbor node list for nodes in its vicinity, which is periodically broadcast to neighboring neighbor nodes. The node list is transmitted.

이때, 단방향 링크 관계인 두 이동 노드사이에서 'Hello'메시지가 전송되면, 높은 전송전력을 가진 노드의 'Hello'메시지 내 이웃노드 리스트에는 낮은 전송전력을 가진 노드가 포함되어 있지 않는다.In this case, when a 'Hello' message is transmitted between two mobile nodes having a unidirectional link relationship, a node having a low transmit power is not included in the neighbor node list in the 'Hello' message of a node having a high transmit power.

따라서 낮은 전송전력을 가진 노드는 'Hello' 메시지를 수신하여 단방향 링크를 탐지해야 한다. 낮은 전송전력을 가진 노드는 라우팅 프로토콜에 의해 수집되는 정보를 이용하여 단방향 링크의 종단점으로부터의 패킷 근원지까지 링크 계층의 ACK와 네트워크 계층의 라우팅 정보를 터널링한다. 이렇게 하여 높은 전송전력을 가진 노드는 단방향 링크를 사용하여 데이터를 전송할 수 있게 된다.Therefore, a node with low transmit power should receive a 'Hello' message to detect a unidirectional link. Nodes with low transmit power use the information gathered by routing protocols to tunnel the link layer ACK and network layer routing information from the unidirectional link endpoints to the packet source. In this way, a node with a high transmission power can transmit data using a unidirectional link.

이와 같이, 종래 기술에 따른 실시예의 단방향 링크를 감지하는 방법은 상위 계층의 라우팅 기능을 이용하여 통신을 수행하므로, 프레임 전송 지연과 처리 오버헤드를 발생시키는 문제점이 있다.As described above, the method for detecting the unidirectional link according to the embodiment of the related art performs communication by using a routing function of an upper layer, which causes a problem of generating frame transmission delay and processing overhead.

본 발명은 위의 문제점을 해결하기 위한 것으로, 본 발명의 목적은 이동 임시 네트워크에서 발생하는 단방향 링크의 연결성을 링크계층에서 상위 계층으로 제공하기 위한 이동 임시 네트워크에서 단방향 링크 연결 제어 방법 및 그 프로그램이 저장된 기록매체를 제공하는 것이다.SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and an object of the present invention is to provide a method and a program for controlling a unidirectional link connection in a mobile temporary network for providing connectivity of a unidirectional link occurring in a mobile temporary network from a link layer to a higher layer. It is to provide a stored recording medium.

도 1은 전송전력 차이로 인한 단방향 링크가 발생하는 무선 임시 네트워크를 도시한 것이다.1 illustrates a wireless ad hoc network in which a unidirectional link occurs due to a difference in transmission power.

도 2는 도 1에서 발생한 단방향 링크의 역 방향으로 프레임이 전달되는 과정을 도시한 것이다.FIG. 2 illustrates a process in which a frame is transmitted in a reverse direction of the unidirectional link generated in FIG. 1.

도 3은 본 발명에 따른 실시예의 이동 임시 네트워크에서 단방향 링크 연결 제어 방법에서 단방향 링크의 역방향으로 프레임이 전달될 때 프레임의 주소 필드 변화 절차를 도시한 것이다.3 is a diagram illustrating an address field change procedure of a frame when a frame is transmitted in a reverse direction of a unidirectional link in a unidirectional link connection control method in a mobile ad hoc network according to an embodiment of the present invention.

도 4는 본 발명에 따른 실시예의 이동 임시 네트워크에서 단방향 링크 연결 제어 방법의 순서도를 도시한 것이다.4 is a flowchart illustrating a method of controlling a unidirectional link connection in a mobile ad hoc network according to an embodiment of the present invention.

상기한 바와 같은 목적을 실현하기 위한 본 발명에 따른According to the present invention for realizing the object as described above

특징은 을 포함한다.Features include

이하 첨부된 도면을 참조하여 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있는 바람직한 실시예를 상세히 설명하면 다음과 같다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

어느 한 실시예에서 언급한 내용 중 다른 실시예에도 적용할 수 있는 내용은 다른 실시예에서 특별히 언급하지 않아도 이를 적용할 수 있는 것은 당업자에게 자명하다.It is apparent to those skilled in the art that the information mentioned in any one embodiment can be applied to other embodiments even if it is not specifically mentioned in the other embodiments.

도 1은 전송전력 차이로 인한 단방향 링크가 발생하는 무선 임시 네트워크를 도시한 것이다.1 illustrates a wireless ad hoc network in which a unidirectional link occurs due to a difference in transmission power.

도 1에 도시된 바와 같이, 단방향 링크(130)는 이동노드 A의 전송 범위(110)와 다른 이동노드들(A, B, C, D, E, F)의 전송범위(111)의 차이로 인해 발생한다.As illustrated in FIG. 1, the unidirectional link 130 may be configured as a difference between the transmission range 110 of the mobile node A and the transmission range 111 of the other mobile nodes A, B, C, D, E, and F. Occurs.

이때, 이동노드 A는 이동노드 F로 프레임 전송이 가능하지만, 이동노드 F는 이동노드 A로 프레임 전송이 불가능하다.In this case, the mobile node A can transmit the frame to the mobile node F, but the mobile node F cannot transmit the frame to the mobile node A.

도 2는 도 1에서 발생한 단방향 링크의 역 방향으로 프레임이 전달되는 과정을 도시한 것이다.FIG. 2 illustrates a process in which a frame is transmitted in a reverse direction of the unidirectional link generated in FIG. 1.

도 2에서 HPa, HPb는 높은 전송전력을 가지는 이동노드로 전송범위가 R이고, LPa~LPg은 낮은 전송전력을 가지는 이동노드로 전송범위가 r이다.In Figure 2, HPa, HPb is a mobile node having a high transmission power transmission range R, LPa ~ LPg is a mobile node having a low transmission power transmission range r.

도 2에 나타나 있듯이, HPa와 LPc 사이에는 단방향 링크가 생성되어 있으며,LPc에서 HPa로 전송되는 프레임은 LPc 전송범위 내에 있는 모든 이동노드가 수신한다.As shown in FIG. 2, a unidirectional link is generated between HPa and LPc, and frames transmitted from LPc to HPa are received by all mobile nodes within the LPc transmission range.

LPc에서 전송한 프레임을 수신한 각 이동노드들은 단방향 링크의 역방향으로 프레임이 전송될 때 경로상에 있는 이동노드에서 프레임을 처리하는 과정을 수행한다.Each mobile node receiving the frame transmitted by the LPc performs a process of processing the frame at the mobile node in the path when the frame is transmitted in the reverse direction of the unidirectional link.

위에서, LPc에서 전송한 프레임은 목적지인 HPa로 수렴되는 형태로 전송된다. 만일 HPb가 있는 경우에 프레임의 전달 경로는 LPc-HPb-HPa이고, HPb가 없는 경우에 프레임의 전달 경로는 LPc-LPb-LPa-HPa이다.In the above, the frame transmitted by the LPc is transmitted in the form of convergence to the destination HPa. If there is HPb, the delivery path of the frame is LPc-HPb-HPa, and if there is no HPb, the delivery path of the frame is LPc-LPb-LPa-HPa.

도 3은 본 발명에 따른 실시예의 이동 임시 네트워크에서 단방향 링크 연결 제어 방법에서 단방향 링크의 역방향으로 프레임이 전달될 때 프레임의 주소 필드 변화 절차를 도시한 것이다.3 is a diagram illustrating an address field change procedure of a frame when a frame is transmitted in a reverse direction of a unidirectional link in a unidirectional link connection control method in a mobile ad hoc network according to an embodiment of the present invention.

도 3은 위에서 HPb가 없는 경우에 LPc-LPb-LPa-HPa 경로를 통해 프레임이 전달될 때 프레임의 주소필드가 변화되는 과정을 나타내고 있다.3 illustrates a process of changing an address field of a frame when the frame is transmitted through the LPc-LPb-LPa-HPa path when there is no HPb.

HPa가 LPc로 전송전력(TX Power)과 함께 데이터나 제어 메시지(250)를 전송하면, LPc는 HPa와의 전송전력의 차이로 인해 단방향 링크를 감지한다.When HPa transmits data or control message 250 together with TX Power to LPc, LPc detects a unidirectional link due to a difference in transmission power with HPa.

이후, LPc-LPb-LPa-HPa 경로를 통해 프레임이 전달될 때, LPc에서 LPb로 전송되는 프레임의 주소 필드(251)는 최조 근원지 주소(Start Address, SA)가 LPc, 최종 목적지 주소(Destination Address, DA)가 HPa, 다음 수신자 주소(Recipient Address, RA)는 방송 주소(Broadcast Address, BA)이고, 전송자 주소(Transmitter Address, TA)는 LPc가 된다.Subsequently, when a frame is transmitted through the LPc-LPb-LPa-HPa path, the address field 251 of the frame transmitted from LPc to LPb has a maximum source address (Start Address, SA) of LPc and a destination address (Destination Address). , DA) is HPa, the next Recipient Address (RA) is a Broadcast Address (BA), and the Transmitter Address (TA) is LPc.

이때, 최초 근원지 주소와 최종 목적지 주소는 프레임 전송 도중에 변경되지 않고, 다음 수신자 주소는 항상 방송 주소로 설정되며, 전송자 주소는 해당 프레임을 전송하는 이동노드의 주소로 설정된다.At this time, the first source address and the final destination address are not changed during frame transmission, the next receiver address is always set to the broadcast address, and the sender address is set to the address of the mobile node transmitting the frame.

따라서 LPb에서 LPa로 전송되는 프레임의 주소 필드(252)와, LPa에서 HPa로 전송되는 프레임의 주소 필드(253)는 최초 근원지 주소, 최종 목적지 주소, 다음 수신자 주소는 동일하고, 전송자 주소가 LPb, LPa로 변경된다.Therefore, the address field 252 of the frame transmitted from LPb to LPa and the address field 253 of the frame transmitted from LPa to HPa are the same as the original source address, the final destination address, and the next recipient address, and the sender address is LPb, Changed to LPa.

도 4는 본 발명에 따른 실시예의 이동 임시 네트워크에서 단방향 링크 연결 제어 방법의 순서도를 도시한 것이다.4 is a flowchart illustrating a method of controlling a unidirectional link connection in a mobile ad hoc network according to an embodiment of the present invention.

도 4에 도시된 바와 같이, 본 발명에 따른 실시예의 방법에서 먼저 각 이동노드들이 전송되는 프레임의 다음 수신자 주소가 방송 주소, 또는 해당 이동 노드의 주소인 경우에 해당 프레임을 수신한다.(S1)As shown in FIG. 4, in the method of the embodiment of the present invention, when a next receiver address of a frame in which each mobile node is transmitted is a broadcast address or an address of the corresponding mobile node, a corresponding frame is received (S1).

위에서 프레임을 수신한 이동 노드는 전송전력과 최소 수신전력이 포함된 비컨(Beacon) 메시지를 수신한 경우에 프레임의 최초 근원지와 형성된 링크의 전송경로 손실과 잉여전력을 계산하고, 이 계산 결과를 저장소(300)에 추가 및 갱신한다.(S2, S3)When the mobile node receiving the frame receives the beacon message including the transmission power and the minimum reception power, the mobile node calculates the transmission path loss and surplus power of the original source of the frame and the formed link, and stores the calculated result. Add and update to 300. (S2, S3)

이동노드는 비컨 메시지에 포함되어 있는 전송전력 정보를 이용하여 단방향 링크를 감지하며 해당 이동노드로의 잉여전력 정보를 유지하게 된다. 즉, 이동노드는 경로 손실 전력과 최소 수신전력의 합보다 전송전력이 작을 경우에 단방향 링크임을 감지한다.The mobile node detects the unidirectional link by using the transmission power information included in the beacon message and maintains surplus power information of the mobile node. That is, the mobile node detects that it is a unidirectional link when the transmit power is smaller than the sum of the path loss power and the minimum received power.

한편, 저장소(300)에 추가 및 개인되는 정보는 소프트웨어 상태로 저장되어일정 시간이 경과된 후에 삭제된다.On the other hand, the information added and personalized in the storage 300 is stored in the software state and deleted after a predetermined time elapses.

한편, 이동 노드는 비컨 메시지를 수신하지 않는 경우에 프레임에 릴레이 요청 필드가 설정되었는지를 판단한다.(S2, S4) 프레임에 릴레이 요청 필드가 설정된 경우에, 이동노드는 프레임의 최종 목적지가 이웃노드 리스트에 포함되어 있는지를 확인한다.(S5)On the other hand, when the mobile node does not receive the beacon message, it determines whether the relay request field is set in the frame. (S2, S4) When the relay request field is set in the frame, the mobile node determines that the final destination of the frame is the neighbor node. Check if it is included in the list (S5).

이동노드는 프레임에 릴레이 요청 프레임이 설정되지 않았거나 프레임의 최종 목적지가 이웃노드 리스트에 포함되어 있는 경우에 일반 프레임과 동일한 처리과정을 수행하고 종료한다.The mobile node performs the same processing as the normal frame and ends when the relay request frame is not set in the frame or the final destination of the frame is included in the neighbor node list.

그런데, 이동노드는 프레임에 릴레이 요청 프레임이 설정되고, 최종 목적지가 이웃노드 리스트에 포함되지 않는 경우에 프레임의 최종 목적지로의 잉여전력 정보가 존재하는지를 확인한다.(S5, S6)However, when the relay request frame is set in the frame and the final destination is not included in the neighbor node list, the mobile node checks whether there is surplus power information to the final destination of the frame (S5, S6).

위에서, 프레임의 최종 목적지로의 잉여전력 정보가 존재하는 경우에, 이동노드는 저장된 잉여전력이 해당 프레임에 포함되어 있는 잉여전력보다 큰 지를 판단한다.In the above, when there is surplus power information to the final destination of the frame, the mobile node determines whether the stored surplus power is larger than the surplus power included in the frame.

이때, 이동노드는 저장된 잉여전력이 해당 프레임에 포함되어 있는 잉여전력보다 큰 경우에 프레임의 전송자 주소 필드와 잉여전력 정보를 갱신한다.(S8)At this time, when the stored surplus power is larger than the surplus power included in the frame, the mobile node updates the sender address field and surplus power information of the frame (S8).

S8에서 프레임의 전송자 주소 필드와 잉여전력 정보를 갱신하는 일례로, 도 2에서 LPc가 전송한 프레임을 LPb가 수신한 경우를 들 수 있다.As an example of updating the sender address field and surplus power information of the frame in S8, the case where the LPb receives the frame transmitted by the LPc in FIG.

이렇게, 프레임의 전송자 주소 필드와 잉여전력 정보를 갱신한 후에, 이동노드는 해당 프레임의 전송 전에 잉여전력 정보를 백오프 타임 생성시에반영한다.(S9)In this way, after updating the sender address field and the surplus power information of the frame, the mobile node reflects the surplus power information at the time of generating the backoff time before transmission of the frame (S9).

위의 결과로, 이동노드는 프레임의 최종 목적지 가까이로 해당 프레임을 전송할 수 있는 이동노드에 가장 먼저 프레임이 릴레이 되도록 프레임을 전송한다.(S10)As a result of the above, the mobile node transmits the frame so that the frame is relayed first to the mobile node capable of transmitting the frame near the final destination of the frame (S10).

한편, 프레임의 최종 목적지로의 잉여전력 정보가 존재하지 않거나 이동노드에 저장된 잉여전력이 프레임에 포함되어 있는 잉여전력보다 작은 경우에 해당 프레임을 삭제한다.(S11) 따라서, 단방향 링크를 감지할 수 없어서 중복되는 프레임이 제거되어 전송전력 손실을 최소화할 수 있다.On the other hand, if there is no surplus power information to the final destination of the frame or the surplus power stored in the mobile node is smaller than the surplus power included in the frame, the corresponding frame is deleted (S11). Accordingly, the unidirectional link can be detected. Since duplicate frames are eliminated, transmission power loss can be minimized.

S11에서 중복되는 프레임을 삭제하는 일례로, 도 2에서 LPc가 HPa로 전송하는 프레임을 LPg가 수신한 경우, 해당 프레임이 릴레이되는 과정에서 LPa가 릴레이한 프레임을 LPd가 수신한 경우를 들 수 있다.As an example of deleting a duplicate frame in S11, when LPg receives a frame transmitted by the LPc to HPa in FIG. 2, the LPd receives a frame relayed by the LPa in the process of relaying the frame. .

상기 도면과 발명의 상세한 설명은 단지 본 발명의 예시적인 것으로서, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.The drawings and detailed description of the invention are merely exemplary of the invention, which are used for the purpose of illustrating the invention only and are not intended to limit the scope of the invention as defined in the appended claims or claims. Therefore, those skilled in the art will understand that various modifications and equivalent other embodiments are possible from this. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.

본 발명에 의한 이동 임시 네트워크에서 단방향 링크 연결 제어 방법 및 그 프로그램이 저장된 기록매체는 이동 임시 네트워크에서 발생하는 단방향 링크를 전송경로 상의 전송전력 손실을 이용하여 정확하게 감지할 수 있는 효과가 있다.In the mobile temporary network according to the present invention, the unidirectional link connection control method and a recording medium storing the program have an effect of accurately detecting the unidirectional link occurring in the mobile temporary network by using the transmission power loss on the transmission path.

또한, 본 발명에 의한 이동 임시 네트워크에서 단방향 링크 연결 제어 방법 및 그 프로그램이 저장된 기록매체는 단방향 링크의 역방향으로 링크계층에서 발생하는 프레임을 전송할 수 있고, 그로 인해 기존에 단반향 링크를 감지할 수 없어 낭비되던 중복 프레임을 제거하고, 단방향 링크가 발생했음에도 불구하고 링크 실패로 인한 비효율적인 자원 사용 문제를 해결할 수 있는 효과가 있다.In addition, in the mobile temporary network according to the present invention, the unidirectional link connection control method and a recording medium storing the program can transmit a frame generated at the link layer in the reverse direction of the unidirectional link, thereby detecting a unidirectional link. There is an effect of eliminating redundant frames that are wasted, and solving inefficient resource usage problems due to link failure, even though a unidirectional link occurs.

또한, 본 발명에 의한 이동 임시 네트워크에서 단방향 링크 연결 제어 방법 및 그 프로그램이 저장된 기록매체는 링크 계층에서 독립적으로 단방향 링크의 연결성을 상위 계층에 제공하므로 상위 계층에 영향을 받지 않는다는 효과도 있다.In addition, the method of controlling the unidirectional link connection and the recording medium in which the program is stored in the mobile ad hoc network according to the present invention has the effect of not being affected by the upper layer since the connectivity of the unidirectional link is independently provided in the link layer.

Claims (13)

a) 이동 임시 네트워크를 구성하는 이동노드들이 전송전력의 차이로 인해 단방향 링크가 발생되면, 상기 각 이동노드들이 단방향 링크를 감지하는 단계;a) when the mobile nodes constituting the mobile temporary network generate a unidirectional link due to a difference in transmission power, each of the mobile nodes detecting the unidirectional link; b) 상기 a) 단계에서 단방향 링크가 감지되면, 상기 단방향 링크의 역방향으로 링크계층에서 발생하는 프레임을 릴레이하는 단계; 및b) if a unidirectional link is detected in step a), relaying a frame occurring at a link layer in a reverse direction of the unidirectional link; And c) 상기 b) 단계에서 릴레이되는 프레임 중에서 중복되는 프레임 릴레이를 제거하고, 상기 링크 계층에서 단방향 링크의 연결성을 상위 계층에 제공하는 단계c) removing overlapping frame relays among the frames relayed in step b), and providing connectivity of a unidirectional link in the link layer to a higher layer 를 포함하는 이동 임시 네트워크에서 단방향 링크 연결 제어 방법.One-way link connection control method in a mobile ad hoc network comprising a. 제 1 항에 있어서,The method of claim 1, 상기 a) 단계에서 단방향 링크를 감지하는 단계는,Detecting the unidirectional link in step a), 가) 상기 각 이동 노드들이 전송전력과 최소 수신전력 정보를 주기적으로 프레임에 포함하여 전송하는 단계;A) periodically transmitting, by the respective mobile nodes, transmission power and minimum received power information in a frame; 나) 상기 가) 단계에서 전송되는 프레임을 수신하여 전송 경로상에서 발생하는 경로 손실 전력 및 잉여 전력을 계산하는 단계; 및B) calculating path loss power and surplus power occurring on a transmission path by receiving the frame transmitted in step a); And 다) 상기 나) 단계에서 계산한 경로 손실 전력과 최소 수신전력의 합보다 전송전력이 작을 경우에 단방향 링크임을 감지하는 단계C) detecting the unidirectional link when the transmit power is smaller than the sum of the path loss power and the minimum received power calculated in step b). 를 포함하는 이동 임시 네트워크에서 단방향 링크 연결 제어 방법.One-way link connection control method in a mobile ad hoc network comprising a. 제 2 항에 있어서,The method of claim 2, 상기 가) 단계에서 전송하는 프레임의 주소 필드는 최조 근원지 주소, 최종 목적지 주소, 다음 수신자 주소, 전송자 주소를 포함하는 것을 특징으로 하는 이동 임시 네트워크에서 단방향 링크 연결 제어 방법.The method of claim 1, wherein the address field of the frame transmitted in step a) includes a maximum source address, a final destination address, a next recipient address, and a sender address. 제 3 항에 있어서,The method of claim 3, wherein 상기 프레임의 주소 필드에서 상기 최초 근원지 주소는 전송전력이 낮은 이동노드, 최종 목적지 주소는 전송전력이 높은 이동노드, 다음 수신자 주소는 방송 주소, 전송자 주소는 해당 프레임을 전송하는 이동노드의 주소로 이루어지는 것을 특징으로 하는 이동 임시 네트워크에서 단방향 링크 연결 제어 방법.In the address field of the frame, the first source address is a mobile node having a low transmission power, a final destination address is a mobile node having a high transmission power, a next receiver address is a broadcast address, and a sender address is an address of a mobile node transmitting a corresponding frame. One-way link connection control method in a mobile ad hoc network, characterized in that. 제 3 항에 있어서,The method of claim 3, wherein 상기 프레임의 주소 필드에서 상기 최초 근원지 주소와 최종 목적지 주소는 프레임이 전송되는 도중에 변경되지 않는 것을 특징으로 하는 이동 임시 네트워크에서 단방향 링크 연결 제어 방법.And the first source address and the final destination address in the address field of the frame do not change during transmission of the frame. 제 2 항에 있어서,The method of claim 2, 상기 나) 단계에서 전송 경로 손실과 잉여 전력을 계산하는 단계는,Computing the transmission path loss and surplus power in the step b), 상기 계산된 전송 경로 손실과 잉여 전력을 저장소에 추가 및 갱신하는 것을 특징으로 하는 이동 임시 네트워크에서 단방향 링크 연결 제어 방법.And adding and updating the calculated transmission path loss and surplus power in the storage. 제 6 항에 있어서,The method of claim 6, 상기 저장소에 추가 및 갱신되는 전송 경로 손실 및 잉여전력에 대한 정보는 소트프웨어 상태로 저장되어 일정 시간이 경과된 후에 삭제되는 것을 특징으로 하는 이동 임시 네트워크에서 단방향 링크 연결 제어 방법.The information on the transmission path loss and surplus power added and updated in the storage is stored in the software state and deleted after a predetermined time has elapsed. 제 1 항에 있어서,The method of claim 1, 상기 b) 단계에서 단방향 링크의 역방향으로 프레임을 릴레이하는 단계는,Relaying the frame in the reverse direction of the unidirectional link in step b), 상기 프레임에 잉여전력 정보와 릴레이 요청 필드를 설정하는 것을 특징으로 하는 이동 임시 네트워크에서 단방향 링크 연결 제어 방법.The method for controlling unidirectional link connection in a mobile ad hoc network, comprising setting surplus power information and a relay request field in the frame. 제 1 항 또는 제 8 항에 있어서,The method according to claim 1 or 8, 상기 b) 단계에서 상기 프레임이 릴레이 요청 필드가 설정되지 않거나 프레임의 최종 목적지가 이웃 노드 리스트에 포함되어 있는 경우에 일반 프레임 처리 과정을 수행하는 것을 특징으로 하는 이동 임시 네트워크에서 단방향 링크 연결 제어 방법.In step b), if the frame does not have a relay request field set or if a final destination of the frame is included in the neighbor node list, a general frame processing procedure is performed in a mobile ad hoc network. 제 1 항에 있어서,The method of claim 1, 상기 c) 단계에서 중복되는 프레임 릴레이를 제거하는 단계는,Removing the duplicated frame relay in step c), 상기 프레임 내에 포함되어 있는 잉여전력 정보와, 각 이동노드에서 계산된잉여전력 정보를 비교하여 상기 이동노드의 잉여전력 정보가 프레임 내의 잉여전력 정보보다 작은 경우에 해당 프레임을 삭제하는 것을 특징으로 하는 이동 임시 네트워크에서 단방향 링크 연결 제어 방법.And comparing the surplus power information included in the frame with surplus power information calculated in each mobile node to delete the frame when the surplus power information of the mobile node is smaller than the surplus power information in the frame. How to control one-way link connection in ad hoc network. 제 1 항에 있어서,The method of claim 1, 상기 c) 단계에서 상기 링크 계층에서 단방향 링크의 연결성을 상위 계층에 제공하는 단계는,In step c), providing the connectivity of the unidirectional link in the link layer to a higher layer, 상기 프레임 내에 포함되어 있는 잉여전력 정보와, 각 이동노드에서 계산된 잉여전력 정보를 비교하여 상기 이동노드의 잉여전력 정보가 프레임 내의 잉여전력 정보보다 큰 경우에 해당 프레임은 잉여전력 정보를 백오프(back off) 타임 생성시 반영하여 상기 잉여전력이 높은 이동노드가 해당 프레임을 먼저 릴레이하도록 하는 것을 특징으로 하는 이동 임시 네트워크에서 단방향 링크 연결 제어 방법.When surplus power information included in the frame is compared with surplus power information calculated in each mobile node, when the surplus power information of the mobile node is larger than the surplus power information in the frame, the frame backs off surplus power information ( back off) A method for controlling a unidirectional link connection in a mobile ad hoc network, wherein the mobile node having a high surplus power relays a corresponding frame first by reflecting the generated time. 제 1 항에 있어서,The method of claim 1, 상기 c) 단계에서 상기 링크 계층에서 단방향 링크의 연결성을 상위 계층에 제공하는 단계는,In step c), providing the connectivity of the unidirectional link in the link layer to a higher layer, 상기 단방향 링크 연결성이 링크 계층에서 브로드캐스팅(Broadcasting)과 잉여전력 정보를 이용한 필터링을 통해 제공되는 것을 특징으로 하는 이동 임시 네트워크에서 단방향 링크 연결 제어 방법.The unidirectional link connectivity control method in the mobile ad hoc network, characterized in that the unidirectional link connectivity is provided through broadcasting and filtering using surplus power information in the link layer. 이동 임시 네트워크를 구성하는 이동노드들이 전송전력의 차이로 인해 단방향 링크가 발생되면, 상기 각 이동노드들이 단방향 링크를 감지하는 제1 기능;A first function in which each of the mobile nodes detects the unidirectional link when the mobile nodes constituting the mobile ad hoc network generate a unidirectional link due to a difference in transmission power; 상기 단방향 링크가 감지되면, 상기 단방향 링크의 역방향으로 링크계층에서 발생하는 프레임을 릴레이하는 제2 기능; 및A second function of relaying a frame occurring in a link layer in a reverse direction of the unidirectional link when the unidirectional link is detected; And 상기 릴레이되는 프레임 중에서 중복되는 프레임 릴레이를 제거하고, 상기 링크 계층에서 단방향 링크의 연결성을 상위 계층에 제공하는 제 3 기능A third function of removing overlapping frame relays from the relayed frames and providing connectivity of a unidirectional link in the link layer to a higher layer 을 포함하는 프로그램이 저장된 기록매체.The recording medium in which the program is stored.
KR10-2002-0082860A 2002-12-23 2002-12-23 Method for one-way link connetion of As hoc network and its program stored recording medium KR100468545B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR10-2002-0082860A KR100468545B1 (en) 2002-12-23 2002-12-23 Method for one-way link connetion of As hoc network and its program stored recording medium
US10/410,739 US7342907B2 (en) 2002-12-23 2003-04-10 Method for controlling unidirectional link connection in mobile ad hoc networks and recording medium storing program thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0082860A KR100468545B1 (en) 2002-12-23 2002-12-23 Method for one-way link connetion of As hoc network and its program stored recording medium

Publications (2)

Publication Number Publication Date
KR20040056475A KR20040056475A (en) 2004-07-01
KR100468545B1 true KR100468545B1 (en) 2005-01-27

Family

ID=32588892

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0082860A KR100468545B1 (en) 2002-12-23 2002-12-23 Method for one-way link connetion of As hoc network and its program stored recording medium

Country Status (2)

Country Link
US (1) US7342907B2 (en)
KR (1) KR100468545B1 (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100384167C (en) * 2005-03-04 2008-04-23 北京交通大学 Mobile internet log-on technology based on IPV6
US20090303888A1 (en) * 2007-05-03 2009-12-10 Honeywell International Inc. Method and system for optimizing wireless networks through feedback and adaptation
US8200270B2 (en) * 2007-08-20 2012-06-12 Honeywell International Inc. Method for adusting power at a node
US7899483B2 (en) * 2007-10-08 2011-03-01 Honeywell International Inc. Method and system for performing distributed outer loop power control in wireless communication networks
US8107387B2 (en) * 2008-03-25 2012-01-31 Honeywell International Inc. Method to operate a wireless network having a predictable and stable performance
US8160078B2 (en) * 2008-05-15 2012-04-17 Telcordia Technologies, Inc. Inter-local peer group (LPG) routing method
CN101626327B (en) * 2008-07-11 2012-08-08 华为技术有限公司 Notifying method, wireless access point equipment, mobile station and wireless system
US8599700B2 (en) * 2010-03-05 2013-12-03 Time Warner Cable Enterprises Llc System and method for using ad hoc networks in cooperation with service provider networks
JP4865048B2 (en) * 2010-03-15 2012-02-01 株式会社東芝 Information processing apparatus, connection establishment method thereof, and wireless communication device
CN102694697A (en) * 2012-05-28 2012-09-26 合肥华云通信技术有限公司 Method for quickly detecting one-way link
US9998994B2 (en) 2015-09-14 2018-06-12 Squadle, Inc. Low power redundant transmission network
US10813169B2 (en) 2018-03-22 2020-10-20 GoTenna, Inc. Mesh network deployment kit
US11184832B2 (en) 2020-01-30 2021-11-23 Mage Networks Inc. Routing method and device of mobile ad-hoc networks

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9720856D0 (en) * 1997-10-01 1997-12-03 Olivetti Telemedia Spa Mobile networking
KR100331810B1 (en) 1999-11-17 2002-04-09 구자홍 transmit and receive method for IP data in transmission environmental of one-way data
US6735448B1 (en) * 2000-11-07 2004-05-11 Hrl Laboratories, Llc Power management for throughput enhancement in wireless ad-hoc networks

Also Published As

Publication number Publication date
US20040120263A1 (en) 2004-06-24
US7342907B2 (en) 2008-03-11
KR20040056475A (en) 2004-07-01

Similar Documents

Publication Publication Date Title
US20220132487A1 (en) Mobility extensions to industrial-strength wireless sensor networks
KR100468545B1 (en) Method for one-way link connetion of As hoc network and its program stored recording medium
KR101213158B1 (en) Apparatus for routing by energy-awareness and method thereof
US5812531A (en) Method and apparatus for bridging wireless LAN to a wired LAN
US8284743B2 (en) Maintaining prefix consistency in dynamic moving networks
US7848275B2 (en) Mobile terminal, wireless communications system and mobile terminal control method
US8144687B2 (en) Method, apparatus and system for establishing a direct route between agents of a sender node and a receiver node
US20060160555A1 (en) Controller apparatus, mobile terminal, and communication control method
US11076386B2 (en) Method and apparatus for communicating data packets in a cloud cell
CA2548340A1 (en) System and method for controlling the flooding of information in a network environment
EP1495588A1 (en) Methods and apparatus for providing ad-hoc networked sensors and protocols
US20040023650A1 (en) Mobile terminal, control station, communication method, communication program, and control program
EP3326396A1 (en) Neighbor aware network data link presence indication
US20080165692A1 (en) Method and system for opportunistic data communication
US7734278B2 (en) Method and system for providing credit for participation in an ad hoc network
JP2004282756A (en) Power control method for wireless access node in wireless lan system
JP5241481B2 (en) Communication system including ad hoc network, mobile communication device of communication system, and communication method in communication system
US20230093763A1 (en) Bearer configuration method and apparatus, and terminal
WO2009063417A1 (en) Power save mode transition for wireless networks
JP2007243932A (en) Wireless data communication system
US11805464B2 (en) Mobile communication system, method and device
KR102058439B1 (en) Method and apparatus for signal transmission and receive in an asymmetric transmission power based wireless network including mobility node
KR100766869B1 (en) A method for improving topology update function using test frame in mobile ad-hoc networks
Osano et al. Routing protocol using bloom filters for mobile ad hoc networks
EP3979570A1 (en) Method for achieving network communication based on neighbor negotiation and device

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20090102

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee