KR20120082739A - Link quality based routing method in multi-radio mobile ad-hoc network - Google Patents
Link quality based routing method in multi-radio mobile ad-hoc network Download PDFInfo
- Publication number
- KR20120082739A KR20120082739A KR1020110004199A KR20110004199A KR20120082739A KR 20120082739 A KR20120082739 A KR 20120082739A KR 1020110004199 A KR1020110004199 A KR 1020110004199A KR 20110004199 A KR20110004199 A KR 20110004199A KR 20120082739 A KR20120082739 A KR 20120082739A
- Authority
- KR
- South Korea
- Prior art keywords
- node
- link
- sinr
- path
- packet
- Prior art date
Links
Images
Classifications
-
- A—HUMAN NECESSITIES
- A47—FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
- A47C—CHAIRS; SOFAS; BEDS
- A47C7/00—Parts, details, or accessories of chairs or stools
- A47C7/62—Accessories for chairs
- A47C7/68—Arm-rest tables ; or back-rest tables
- A47C7/70—Arm-rest tables ; or back-rest tables of foldable type
-
- A—HUMAN NECESSITIES
- A47—FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
- A47C—CHAIRS; SOFAS; BEDS
- A47C16/00—Stand-alone rests or supports for feet, legs, arms, back or head
-
- A—HUMAN NECESSITIES
- A47—FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
- A47C—CHAIRS; SOFAS; BEDS
- A47C3/00—Chairs characterised by structural features; Chairs or stools with rotatable or vertically-adjustable seats
- A47C3/18—Chairs or stools with rotatable seat
-
- A—HUMAN NECESSITIES
- A47—FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
- A47C—CHAIRS; SOFAS; BEDS
- A47C7/00—Parts, details, or accessories of chairs or stools
- A47C7/54—Supports for the arms
- A47C7/543—Supports for the arms movable to inoperative position
Abstract
Description
본 발명은 멀티 라디오 모바일 애드혹 네트워크에서의 라우팅 방법에 관한 것으로서, 더욱 상세하게는 멀티 라디오 모바일 애드혹 네트워크에서 일정 수준의 네트워크 품질을 유지하기 위하여 링크 품질을 기반으로 라우팅하는 방법에 관한 것이다.
The present invention relates to a routing method in a multi-radio mobile ad hoc network, and more particularly, to a routing method based on link quality in order to maintain a certain level of network quality in a multi-radio mobile ad hoc network.
모바일 애드 혹 네트워크에서 비디오 스트리밍 및 컨텐츠 공유와 같이 지속적인 네트워크 품질이 요구되는 응용의 비중이 커지고 있다. 이를 지원하기 위해 다양한 트래픽이 발생할 때의 간섭을 줄이고자 여러 개의 네트워크 인터페이스를 사용하는 네트워크 프로토콜이 활발히 연구되고 있다.In mobile ad hoc networks, the proportion of applications requiring continuous network quality such as video streaming and content sharing is increasing. In order to support this, network protocols using multiple network interfaces have been actively studied to reduce interference when various traffic occurs.
멀티 라디오 모바일 애드 혹 네트워크에서 활용 가능한 대표적인 라우팅 기법은 AODV-MR, MR-LQSR, HOLSR 등이 있다. Typical routing techniques available in multi-radio mobile ad hoc networks include AODV-MR, MR-LQSR and HOLSR.
AODV-MR은 두 노드 사이의 경로를 탐색하는 과정에서 멀티 홉 경로의 경우에는 서로 이웃하는 링크가 다른 인터페이스를 사용하도록 하여 링크 간 간섭을 최소화하는 경로를 만든다. AODV-MR creates a path that minimizes interference between links by allowing neighboring links to use different interfaces in the case of a multi-hop path in searching for a path between two nodes.
MR-LQSR은 각 노드가 주고받는 Hello packet을 통해 측정되는 링크 품질(Link quality)을 기대 전송 시간(Expected Transmission Time; ETT)으로 표현한다. 이를 이용하여 경로 탐색 시 기대 전송 시간의 조합을 통해 누적 기대 전송 시간(Weighted Cumulative Expected Transmission Time; WCETT)이 가장 낮은 경로를 선택한다. 이 때 인접한 두 링크가 사용하는 라디오가 다를 때 더 낮은 누적 기대 전송 시간이 계산되도록 정의하여 멀티 라디오의 이점을 활용하였다. MR-LQSR expresses the link quality measured through the Hello packet transmitted and received by each node as an Expected Transmission Time (ETT). Using this, the path with the lowest expected cumulative expected transmission time (WCETT) is selected by using the combination of expected transmission times during path discovery. The advantage of multi-radio was defined by defining the lower cumulative expected transmission time when two adjacent links used different radios.
HOLSR은 노드가 다양한 수준의 성능을 가지고 있고, 고성능의 노드는 더 많은 네트워크 인터페이스를 가지고 있어 네트워크 인터페이스 수가 더 적은 노드들의 클러스터 헤드(cluster head) 역할을 하도록 한다. 이를 통해 클러스터 간 통신이 멀티 라디오 경로를 통해 전달되어 확장성 있는 네트워크에 적합한 라우팅 프로토콜을 제안한다.HOLSR allows nodes to have varying levels of performance, and high-performance nodes have more network interfaces, acting as cluster heads for nodes with fewer network interfaces. Through this, inter-cluster communication is delivered through multi-radio paths, suggesting a routing protocol suitable for scalable networks.
HOLSR은 노드마다 인터페이스 개수가 다르고, 이에 따라 인터페이스 개수가 많은 노드에 의존적인 경로 설정을 하게 되어 일상적인 환경에서는 적합하지 않다. MR-LQSR과 AODV-MR은 모두 경로를 탐색하는 순간에 링크 품질이 좋고 멀티 라디오 활용도가 높은 구성을 생성하지만, 전송 중 발생하는 기대치 않은 간섭 및 환경적 요인의 변화에 대해서는 고려하지 않고 있다. 따라서 현재 전송중인 경로가 전송이 불가능하여 실패(Failure)할 때까지는 생성된 경로를 유지함으로써 수시로 발생하는 간섭에 대처하지 못하는 문제가 있다. 또한 간섭이 발견되더라도 이를 해결하기 위한 방법은 처음부터 경로 탐색 과정을 처음부터 다시 수행하여 새로운 경로를 생성하는 방법 외에는 없으며, 이 때에는 컨트롤 패킷(Control Packet)이 많이 발생하여 많은 네트워크 비용을 발생시키므로 적합하지 않다.
HOLSR has a different number of interfaces for each node. Therefore, HOLSR is not suitable for everyday environment because it sets a path depending on nodes with a large number of interfaces. Both MR-LQSR and AODV-MR create configurations with good link quality and multi-radio utilization at the time of path discovery, but do not account for unexpected interferences and environmental factors that occur during transmission. Therefore, there is a problem in that it is not possible to cope with the interference that occurs frequently by maintaining the generated path until the current transmission path fails because the transmission is impossible. In addition, even if interference is found, the only way to solve this problem is to create a new path by performing the path search process from the beginning again, and in this case, a lot of control packets are generated, resulting in high network cost. Not.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 멀티 라디오 모바일 애드혹 네트워크에서 노드의 움직임 및 데이터 전송의 불규칙적인 시작으로 인해 발생하는 간섭을 링크품질을 이용하여 발견해 내고, 이를 해결하기 위해 간섭받는 링크를 가장 좋은 링크 품질을 갖는 링크로 교체하여 네트워크 처리량을 높이고 패킷 전송 시간을 줄일 수 있는 라우팅 방법을 제공하는데 그 목적이 있다.
SUMMARY OF THE INVENTION The present invention has been made to solve the above problems. In the multi-radio mobile ad hoc network, the interference caused by irregular movement of node movement and data transmission is found by using link quality, and the interference is solved to solve this problem. The goal is to provide a routing method that replaces the incoming link with the one with the best link quality to increase network throughput and reduce packet transmission time.
이와 같은 목적을 달성하기 위한 본 발명은 네트워크 인터페이스가 두 개 이상인 멀티 라디오 모바일 애드혹 네트워크에서의 라우팅 방법에 있어서, 데이터 전송을 위한 경로를 탐색하는 단계, 상기 탐색된 경로에 포함되는 각 노드에서의 링크 품질을 측정하는 단계, 상기 측정된 링크 품질을 기반으로 링크 악화를 탐지하는 단계 및 링크 악화를 탐지한 노드가 대체 링크를 선택하고 해당 링크로 교체하는 경로 재설정 단계를 포함한다. In order to achieve the above object, the present invention provides a routing method in a multi-radio mobile ad hoc network having two or more network interfaces, the method comprising: searching for a route for data transmission, and a link at each node included in the discovered route; Measuring quality, detecting link deterioration based on the measured link quality, and rerouting, in which the node detecting the link deterioration selects a replacement link and replaces the corresponding link.
상기 링크 품질 측정 단계는, SINR(Signal to Interference and Noise Ratio)을 이용하여 각 노드에서의 링크 품질을 측정하는 것이 바람직하다. 이때, 데이터 패킷 전달에 참여하고 있는 노드들은 이전 노드로부터 데이터 패킷을 받을 때마다 해당 노드의 신호 세기 및 주변의 모든 신호 세기의 합을 비교하는 방식으로 SINR을 계산할 수 있다. In the link quality measurement step, it is preferable to measure the link quality at each node using a Signal to Interference and Noise Ratio (SINR). At this time, the nodes participating in the data packet transmission may calculate the SINR by comparing the sum of the signal strength of the corresponding node and all the signal strengths of the surroundings each time the data packet is received from the previous node.
상기 링크 악화 탐지 단계는, 데이터 패킷 전달에 참여하고 있는 노드들이 SINR리퀘스트(SINRRequest) 패킷을 모든 인터페이스를 통해 브로드캐스트하고, 상기 SINR리퀘스트 패킷을 수신한 이웃 노드들은 상기 SINR리퀘스트 패킷을 전송한 노드가 발생시키는 신호 세기를 기반으로 SINR을 계산하여 SINR리플라이(SINRReply) 패킷으로 회신하고, 상기 SINR리퀘스트 패킷을 전송한 노드는 상기 이웃 노드들로부터 수신한 SINR리플라이 패킷을 통해 링크 악화를 탐지할 수 있다. In the link deterioration detection step, nodes participating in data packet transmission broadcast SINRRequest packets through all interfaces, and neighbor nodes receiving the SINR request packets are nodes that transmit the SINR request packets. SINR is calculated based on the generated signal strength and returned to the SINRRRly packet, and the node transmitting the SINR request packet can detect link degradation through the SINR reply packet received from the neighbor nodes. have.
상기 경로 재설정 단계에서, 상기 링크 악화를 탐지한 노드는 상기 이웃 노드들로부터 수집한 SINR 값을 비교하여 가장 큰 SINR 값을 갖는 노드를 자기 자신을 대체할 노드로 지정할 수 있다. In the rerouting step, the node detecting the link deterioration may compare the SINR values collected from the neighbor nodes and designate a node having the largest SINR value as a node to replace itself.
상기 링크 악화를 탐지한 노드는 확장된 경로 에러(Extended Route Error) 패킷을 상기 대체 노드로 지정된 노드에게 전송할 수 있다. 이때, 상기 확장된 경로 에러 패킷에는 데이터를 전달해야할 목적지 노드 주소 및 목적지 노드로 가기 위한 다음 노드 정보가 포함되어 있을 수 있다. The node that detects the link deterioration may transmit an Extended Route Error packet to the node designated as the alternate node. In this case, the extended path error packet may include a destination node address to which data is to be transmitted and next node information for going to the destination node.
상기 경로 탐색 단계는, 두 노드 사이의 경로 탐색 과정에서 서로 인접한 링크 사이에서 다른 인터페이스를 사용하도록 하여 링크 간 간섭을 최소화하는 AODV-MR 방식을 이용하여 경로를 탐색할 수 있다.
In the path searching step, a path may be searched using an AODV-MR method that minimizes interference between links by using different interfaces between links adjacent to each other in a path searching process between two nodes.
본 발명에 의하면, 멀티 라디오 모바일 애드혹 네트워크에서 SINR을 이용하여 노드의 움직임 및 데이터 전송의 불규칙적인 시작으로 인해 발생하는 간섭을 발견하고, 간섭받는 링크를 가장 좋은 품질의 링크로 교체함으로써, 네트워크 처리량을 높이는 동시에 패킷 전송 시간을 줄일 수 있는 효과가 있다.
According to the present invention, SINR is used in a multi-radio mobile ad hoc network to detect interference caused by irregular movements of node movement and data transmission, and to replace the interfering link with a link of the highest quality, thereby improving network throughput. At the same time, the packet transmission time can be reduced.
도 1은 본 발명의 일 실시예에 따른 멀티 라디오 모바일 애드혹 네트워크 라우팅 시스템의 구조를 보여주는 블록도이다.
도 2는 본 발명의 일 실시예에 따른 멀티 라디오 모바일 애드혹 네트워크에서의 라우팅 방법을 보여주는 흐름도이다.
도 3 내지 도 6은 본 발명의 일 실시예에 따른 멀티 라디오 모바일 애드혹 네트워크 환경을 보여주는 도면이다. 1 is a block diagram illustrating a structure of a multi-radio mobile ad hoc network routing system according to an embodiment of the present invention.
2 is a flowchart illustrating a routing method in a multi-radio mobile ad hoc network according to an embodiment of the present invention.
3 to 6 are diagrams illustrating a multi-radio mobile ad hoc network environment according to an embodiment of the present invention.
이하, 첨부된 도면을 참조해서 본 발명의 실시예를 상세히 설명하면 다음과 같다. 우선 각 도면의 구성 요소들에 참조 부호를 부가함에 있어서, 동일한 구성 요소들에 한해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the drawings, the same reference numerals are used for the same reference numerals even though they are shown in different drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.
도 1은 본 발명의 일 실시예에 따른 멀티 라디오 모바일 애드혹 네트워크 라우팅 시스템의 구조를 보여주는 블록도이다.1 is a block diagram illustrating a structure of a multi-radio mobile ad hoc network routing system according to an embodiment of the present invention.
도 1을 참조하면, 본 발명의 멀티 라디오 모바일 애드혹 네트워크 라우팅 시스템(multi radio mobile Ad-hoc network routing system)은 API(Application Programming Interface, 110), 라우팅 관리자(120), 네트워크 인터페이스 관리자(130)를 포함하여 이루어진다. Referring to FIG. 1, the multi-radio mobile Ad-hoc network routing system of the present invention includes an application programming interface (API) 110, a
API(110)는 다양한 어플리케이션과 운영체제 사이의 네트워킹 인터페이스를 제공한다. API 110 provides a networking interface between various applications and operating systems.
라우팅 관리자(120)는 이웃 노드의 신호를 저장하기 위한 이웃 신호 테이블(122)과, 이웃 신호 테이블(122)에 저장된 신호를 이용하여 링크 악화를 탐지하고 경로를 재설정하기 위한 링크 악화 탐지 및 의사결정 모듈(124)를 포함한다.The
네트워크 인터페이스 관리자(130)는 다양한 인터페이스(인터페이스1, 인터페이스2, 인터페이스3...)의 네트워크 인터페이스를 관리하는 역할을 한다.
The
이제 본 발명에서 이러한 구조를 갖는 멀티 라디오 모바일 애드혹 네트워크 라우팅 시스템에서의 라우팅 방법을 도면을 참조하여 설명하면 다음과 같다. Now, a routing method in a multi-radio mobile ad hoc network routing system having such a structure in the present invention will be described with reference to the accompanying drawings.
도 2는 본 발명의 일 실시예에 따른 멀티 라디오 모바일 애드혹 네트워크에서의 라우팅 방법을 보여주는 흐름도이고, 도 3 내지 도 6은 본 발명의 일 실시예에 따른 멀티 라디오 모바일 애드혹 네트워크 환경을 보여주는 도면이다. 2 is a flowchart illustrating a routing method in a multi-radio mobile ad hoc network according to an embodiment of the present invention, and FIGS. 3 to 6 are views illustrating a multi-radio mobile ad hoc network environment according to an embodiment of the present invention.
본 발명에서는 네트워크 인터페이스가 두 개 이상인 멀티 라디오 모바일 애드혹 네트워크에서의 라우팅 방법을 제안한다. The present invention proposes a routing method in a multi-radio mobile ad hoc network having two or more network interfaces.
도 2를 참조하면, 먼저 데이터 전송을 위한 경로를 탐색한다(S201). 본 발명의 일 실시예에서 S201 단계는, 두 노드 사이의 경로 탐색 과정에서 서로 인접한 링크 사이에서 다른 인터페이스를 사용하도록 하여 링크 간 간섭을 최소화하는 AODV-MR 방식을 이용하여 경로를 탐색할 수 있다. 즉, 데이터를 전송하고자 하는 노드가 경로 요청(Route Request, RREQ) 패킷을 모든 인터페이스로 브로드캐스트(broadcast)하고, 보내고자 하는 대상 노드를 발견할 때까지 중간 노드들은 수신한 경로 요청 패킷을 받은 라디오와 겹치지 않는 다른 인터페이스를 통해서만 데이터 패킷을 전달한다. Referring to FIG. 2, first, a path for data transmission is searched for (S201). In an embodiment of the present invention, step S201 may search for a path using an AODV-MR scheme that minimizes interference between links by using different interfaces between links adjacent to each other in a path search process between two nodes. That is, until the node to transmit data broadcasts a Route Request (RREQ) packet to all interfaces and discovers a target node to send, the intermediate nodes receive radios receiving the received route request packet. Pass data packets only through other interfaces that do not overlap with.
도 3을 참조하면, 소스 노드인 S1노드에서 목적노드인 D1노드로 패킷이 전달되는 경로이며, S1-A-B-C-D1의 경로를 통해 데이터가 전달되는 최초 상태를 예시하고 있다. 이때, B노드에서 A노드로부터의 SINR값이 17.21이다.Referring to FIG. 3, this is a path through which a packet is transmitted from a source node S1 to a destination node D1, and illustrates an initial state in which data is transmitted through a path of S 1 -ABCD 1 . At this time, the SINR value from node A at node B is 17.21.
다음, 탐색된 경로에 포함되는 각 노드에서의 링크 품질을 측정한다(S203). 본 발명에서 S203 단계에서, SINR(Signal to Interference and Noise Ratio)을 이용하여 각 노드에서의 링크 품질을 측정하는 것이 바람직하다. 이때, 데이터 패킷 전달에 참여하고 있는 노드들은 이전 노드로부터 데이터 패킷을 받을 때마다 해당 노드의 신호 세기 및 주변의 모든 신호 세기의 합을 비교하는 방식으로 SINR을 계산할 수 있다. Next, the link quality at each node included in the found path is measured (S203). In the present invention, in step S203, it is preferable to measure the link quality at each node using a Signal to Interference and Noise Ratio (SINR). At this time, the nodes participating in the data packet transmission may calculate the SINR by comparing the sum of the signal strength of the corresponding node and all the signal strengths of the surroundings each time the data packet is received from the previous node.
도 4를 참조하면, 최초 상태에서 네트워크 트래픽 변화에 따른 간섭이 발생하고, 이에 따라 B노드에서 A노드로부터의 SINR값이 -3.17로 변화하였음을 확인할 수 있다. Referring to FIG. 4, it can be seen that interference occurs due to network traffic change in the initial state, and accordingly, the SINR value from node A to node B is changed to −3.17.
다음, 측정된 링크 품질을 기반으로 링크 악화를 탐지한다(S205). 본 발명의 일 실시예에서 S205 단계는 데이터 패킷 전달에 참여하고 있는 노드들이 SINR리퀘스트(SINRRequest) 패킷을 모든 인터페이스를 통해 브로드캐스트하고, SINR리퀘스트 패킷을 수신한 이웃 노드들은 SINR리퀘스트 패킷을 전송한 노드가 발생시키는 신호 세기를 기반으로 SINR을 계산하여 SINR리플라이(SINRReply) 패킷으로 회신하고, SINR리퀘스트 패킷을 전송한 노드는 이웃 노드들로부터 수신한 SINR리플라이 패킷을 통해 링크 악화를 탐지할 수 있다. 즉, 주변 상황에 비해 현재 링크의 신호 세기가 나쁜 경우에는 링크가 악화되었다고 판단할 수 있다. Next, link degradation is detected based on the measured link quality (S205). In an embodiment of the present invention, step S205 is that nodes participating in data packet transmission broadcast SINRRequest packets through all interfaces, and neighbor nodes receiving SINR request packets transmit SINR request packets. The SINR is calculated based on the signal strength generated by the UE and returned to the SINRRRly packet, and the node transmitting the SINR request packet may detect link degradation through the SINR reply packet received from neighboring nodes. . That is, if the signal strength of the current link is poor compared to the surrounding situation, it may be determined that the link is deteriorated.
본 발명의 일 실시예에서 데이터 패킷 전달에 참여하고 있는 노드들은 실시간으로 계산된 SINR값이 0보다 작을 때, 주변 노드의 상황이 어떤지 확인하기 위해 SINR리퀘스트 패킷을 모든 인터페이스를 통해 브로드캐스트한다. 예를 들어, 한번 SINR리퀘스트 패킷을 발생시키면, 이후 3초 동안은 SINR 리퀘스트 패킷을 보내지 않는다. In an embodiment of the present invention, nodes participating in data packet delivery broadcast SINR request packets through all interfaces to check what is happening in neighboring nodes when the SINR value calculated in real time is less than zero. For example, once an SINR request packet is generated, the SINR request packet is not sent for 3 seconds.
도 5를 참조하면, B노드는 SINR 값이 0보다 작은 -3.17이므로, SINR리퀘스트 패킷을 모든 인터페이스를 통해 이웃 노드인 A노드, E노드, F노드, G노드에 브로드캐스트한다Referring to FIG. 5, node B broadcasts SINR request packets to neighbor nodes A, E, F, and G through all interfaces because SINR is less than -3.17.
다음, 링크 악화를 탐지한 노드가 대체 링크를 선택하고 해당 링크로 교체하는 경로 재설정 단계를 수행한다(S207). 본 발명의 일 실시예에서 S207 단계에서 링크 악화를 탐지한 노드는 이웃 노드들로부터 수집한 SINR 값을 비교하여 가장 큰 SINR 값을 갖는 노드를 자기 자신을 대체할 노드로 지정할 수 있다. 이러한 경우, 링크 악화를 탐지한 노드는 확장된 경로 에러(Extended Route Error) 패킷을 대체 노드로 지정된 노드에게 전송할 수 있다. 본 발명에서 확장된 경로 에러 패킷에는 데이터를 전달해야할 목적지 노드 주소 및 목적지 노드로 가기 위한 다음 노드 정보가 포함되어 있다. 본 발명에서 확장된 경로 에러 패킷을 받은 노드는 패킷에 포함된 정보를 이용하여 라우팅 테이블을 수정하여 데이터를 보낼 준비를 한다. Next, the node that detects the link deterioration performs a path resetting step of selecting a replacement link and replacing the link with the corresponding link (S207). In an embodiment of the present invention, in step S207, the node that detects the link deterioration may compare the SINR values collected from the neighbor nodes and designate a node having the largest SINR value as a node to replace itself. In this case, the node detecting the link degradation may transmit an Extended Route Error packet to the node designated as the alternate node. In the present invention, the extended path error packet includes a destination node address to which data is to be delivered, and next node information for going to the destination node. In the present invention, the node receiving the extended path error packet prepares to send data by modifying the routing table using the information included in the packet.
도 6을 참조하면, B노드는 이웃 노드의 SINR 값 중 가장 큰 SINR 값인 8.72의 SINR 값을 갖는 E노드를 대체 노드로 지정하고, 경로를 재설정하게 된다. 따라서, S1-A-E-C-D1으로 경로가 재설정된 것을 확인할 수 있다.
Referring to FIG. 6, node B designates an E node having an SINR value of 8.72, which is the largest SINR value among neighboring node nodes, as an alternate node, and resets a path. Therefore, it can be seen that the path is reset to S 1 -AECD 1 .
이상 본 발명을 몇 가지 바람직한 실시예를 사용하여 설명하였으나, 이들 실시예는 예시적인 것이며 한정적인 것이 아니다. 본 발명이 속하는 기술분야에서 통상의 지식을 지닌 자라면 본 발명의 사상과 첨부된 특허청구범위에 제시된 권리범위에서 벗어나지 않으면서 다양한 변화와 수정을 가할 수 있음을 이해할 것이다.
While the invention has been described using some preferred embodiments, these embodiments are illustrative and not restrictive. Those skilled in the art will appreciate that various changes and modifications can be made without departing from the spirit of the invention and the scope of the rights set forth in the appended claims.
110 API 120 라우팅 관리자
130 네트워크 인터페이스 관리자110
130 Network Interface Manager
Claims (8)
데이터 전송을 위한 경로를 탐색하는 단계;
상기 탐색된 경로에 포함되는 각 노드에서의 링크 품질을 측정하는 단계;
상기 측정된 링크 품질을 기반으로 링크 악화를 탐지하는 단계; 및
링크 악화를 탐지한 노드가 대체 링크를 선택하고 해당 링크로 교체하는 경로 재설정 단계를 포함하는 멀티 라디오 모바일 애드혹 네트워크에서의 라우팅 방법.
In a routing method in a multi-radio mobile ad hoc network having more than one network interface,
Searching for a path for data transmission;
Measuring a link quality at each node included in the searched path;
Detecting link deterioration based on the measured link quality; And
A method of routing in a multi-radio mobile ad hoc network comprising a rerouting step in which a node that detects a link deterioration selects an alternate link and replaces the link.
상기 링크 품질 측정 단계는, SINR(Signal to Interference and Noise Ratio)을 이용하여 각 노드에서의 링크 품질을 측정하는 것을 특징으로 하는 멀티 라디오 모바일 애드혹 네트워크에서의 라우팅 방법.
The method of claim 1,
In the link quality measurement, the link quality of each node is measured using a Signal to Interference and Noise Ratio (SINR).
데이터 패킷 전달에 참여하고 있는 노드들은 이전 노드로부터 데이터 패킷을 받을 때마다 해당 노드의 신호 세기 및 주변의 모든 신호 세기의 합을 비교하는 방식으로 SINR을 계산하는 것을 특징으로 하는 멀티 라디오 모바일 애드혹 네트워크에서의 라우팅 방법.
The method of claim 2,
In a multi-radio mobile ad hoc network, nodes participating in data packet forwarding calculate the SINR by comparing the signal strength of the node and the sum of all signal strengths in the surroundings each time a data packet is received from the previous node. Routing method.
상기 링크 악화 탐지 단계는,
데이터 패킷 전달에 참여하고 있는 노드들이 SINR리퀘스트(SINRRequest) 패킷을 모든 인터페이스를 통해 브로드캐스트하고, 상기 SINR리퀘스트 패킷을 수신한 이웃 노드들은 상기 SINR리퀘스트 패킷을 전송한 노드가 발생시키는 신호 세기를 기반으로 SINR을 계산하여 SINR리플라이(SINRReply) 패킷으로 회신하고, 상기 SINR리퀘스트 패킷을 전송한 노드는 상기 이웃 노드들로부터 수신한 SINR리플라이 패킷을 통해 링크 악화를 탐지하는 것을 특징으로 하는 멀티 라디오 모바일 애드혹 네트워크에서의 라우팅 방법.
The method of claim 3,
The link deterioration detection step,
Nodes participating in data packet delivery broadcast SINRRequest packets through all interfaces, and neighbor nodes receiving the SINR request packets are based on the signal strength generated by the node transmitting the SINR request packets. The SINR is calculated and returned to the SINRRRly packet, and the node transmitting the SINR request packet detects a link deterioration through the SINR reply packet received from the neighbor nodes. Routing method in the network.
상기 경로 재설정 단계에서,
상기 링크 악화를 탐지한 노드는 상기 이웃 노드들로부터 수집한 SINR 값을 비교하여 가장 큰 SINR 값을 갖는 노드를 자기 자신을 대체할 노드로 지정하는 것을 특징으로 하는 멀티 라디오 모바일 애드혹 네트워크에서의 라우팅 방법.
The method of claim 4, wherein
In the rerouting step,
The node detecting the link deterioration compares the SINR values collected from the neighbor nodes and designates a node having the largest SINR value as a node to replace itself. .
상기 링크 악화를 탐지한 노드는 확장된 경로 에러(Extended Route Error) 패킷을 상기 대체 노드로 지정된 노드에게 전송하는 것을 특징으로 하는 멀티 라디오 모바일 애드혹 네트워크에서의 라우팅 방법.
The method of claim 5,
The node detecting the link deterioration transmits an extended route error packet to a node designated as the alternate node.
상기 확장된 경로 에러 패킷에는 데이터를 전달해야할 목적지 노드 주소 및 목적지 노드로 가기 위한 다음 노드 정보가 포함되어 있는 것임을 특징으로 하는 멀티 라디오 모바일 애드혹 네트워크에서의 라우팅 방법.
The method of claim 6,
The extended path error packet includes a destination node address to which data is to be transmitted, and next node information for going to a destination node.
상기 경로 탐색 단계는, 두 노드 사이의 경로 탐색 과정에서 서로 인접한 링크 사이에서 다른 인터페이스를 사용하도록 하여 링크 간 간섭을 최소화하는 AODV-MR 방식을 이용하여 경로를 탐색하는 것을 특징으로 하는 멀티 라디오 모바일 애드혹 네트워크에서의 라우팅 방법.The method of claim 1,
The path searching step is a multi-radio mobile ad hoc characterized in that the path is searched by using an AODV-MR method that minimizes interference between links by using different interfaces between adjacent links in a path search process between two nodes. Routing method in the network.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020110004199A KR20120082739A (en) | 2011-01-14 | 2011-01-14 | Link quality based routing method in multi-radio mobile ad-hoc network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020110004199A KR20120082739A (en) | 2011-01-14 | 2011-01-14 | Link quality based routing method in multi-radio mobile ad-hoc network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20120082739A true KR20120082739A (en) | 2012-07-24 |
Family
ID=46714417
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020110004199A KR20120082739A (en) | 2011-01-14 | 2011-01-14 | Link quality based routing method in multi-radio mobile ad-hoc network |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20120082739A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101452613B1 (en) * | 2013-01-14 | 2014-10-23 | 충북대학교 산학협력단 | P2P routing method in mobile Ad-hoc network |
| WO2016140410A1 (en) * | 2015-03-04 | 2016-09-09 | 엘지전자 주식회사 | Method and device for searching for alternative link in wireless communication system |
| WO2020236265A1 (en) * | 2019-05-23 | 2020-11-26 | Cray Inc. | Weighting routing |
| US11985060B2 (en) | 2020-03-23 | 2024-05-14 | Hewlett Packard Enterprise Development Lp | Dragonfly routing with incomplete group connectivity |
-
2011
- 2011-01-14 KR KR1020110004199A patent/KR20120082739A/en not_active Application Discontinuation
Cited By (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101452613B1 (en) * | 2013-01-14 | 2014-10-23 | 충북대학교 산학협력단 | P2P routing method in mobile Ad-hoc network |
| WO2016140410A1 (en) * | 2015-03-04 | 2016-09-09 | 엘지전자 주식회사 | Method and device for searching for alternative link in wireless communication system |
| US10321504B2 (en) | 2015-03-04 | 2019-06-11 | Lg Electronics Inc. | Method and device for searching for alternative link in wireless communication system |
| US10334653B2 (en) | 2015-03-04 | 2019-06-25 | Lg Electronics Inc. | Method for performing initial access in wireless communication system and device for same |
| WO2020236265A1 (en) * | 2019-05-23 | 2020-11-26 | Cray Inc. | Weighting routing |
| US11750504B2 (en) | 2019-05-23 | 2023-09-05 | Hewlett Packard Enterprise Development Lp | Method and system for providing network egress fairness between applications |
| US11757764B2 (en) | 2019-05-23 | 2023-09-12 | Hewlett Packard Enterprise Development Lp | Optimized adaptive routing to reduce number of hops |
| US11757763B2 (en) | 2019-05-23 | 2023-09-12 | Hewlett Packard Enterprise Development Lp | System and method for facilitating efficient host memory access from a network interface controller (NIC) |
| US11765074B2 (en) | 2019-05-23 | 2023-09-19 | Hewlett Packard Enterprise Development Lp | System and method for facilitating hybrid message matching in a network interface controller (NIC) |
| US11777843B2 (en) | 2019-05-23 | 2023-10-03 | Hewlett Packard Enterprise Development Lp | System and method for facilitating data-driven intelligent network |
| US11784920B2 (en) | 2019-05-23 | 2023-10-10 | Hewlett Packard Enterprise Development Lp | Algorithms for use of load information from neighboring nodes in adaptive routing |
| US11792114B2 (en) | 2019-05-23 | 2023-10-17 | Hewlett Packard Enterprise Development Lp | System and method for facilitating efficient management of non-idempotent operations in a network interface controller (NIC) |
| US11799764B2 (en) | 2019-05-23 | 2023-10-24 | Hewlett Packard Enterprise Development Lp | System and method for facilitating efficient packet injection into an output buffer in a network interface controller (NIC) |
| US11818037B2 (en) | 2019-05-23 | 2023-11-14 | Hewlett Packard Enterprise Development Lp | Switch device for facilitating switching in data-driven intelligent network |
| US11848859B2 (en) | 2019-05-23 | 2023-12-19 | Hewlett Packard Enterprise Development Lp | System and method for facilitating on-demand paging in a network interface controller (NIC) |
| US11855881B2 (en) | 2019-05-23 | 2023-12-26 | Hewlett Packard Enterprise Development Lp | System and method for facilitating efficient packet forwarding using a message state table in a network interface controller (NIC) |
| US11863431B2 (en) | 2019-05-23 | 2024-01-02 | Hewlett Packard Enterprise Development Lp | System and method for facilitating fine-grain flow control in a network interface controller (NIC) |
| US11876701B2 (en) | 2019-05-23 | 2024-01-16 | Hewlett Packard Enterprise Development Lp | System and method for facilitating operation management in a network interface controller (NIC) for accelerators |
| US11876702B2 (en) | 2019-05-23 | 2024-01-16 | Hewlett Packard Enterprise Development Lp | System and method for facilitating efficient address translation in a network interface controller (NIC) |
| US11882025B2 (en) | 2019-05-23 | 2024-01-23 | Hewlett Packard Enterprise Development Lp | System and method for facilitating efficient message matching in a network interface controller (NIC) |
| US11899596B2 (en) | 2019-05-23 | 2024-02-13 | Hewlett Packard Enterprise Development Lp | System and method for facilitating dynamic command management in a network interface controller (NIC) |
| US11902150B2 (en) | 2019-05-23 | 2024-02-13 | Hewlett Packard Enterprise Development Lp | Systems and methods for adaptive routing in the presence of persistent flows |
| US11916781B2 (en) | 2019-05-23 | 2024-02-27 | Hewlett Packard Enterprise Development Lp | System and method for facilitating efficient utilization of an output buffer in a network interface controller (NIC) |
| US11916782B2 (en) | 2019-05-23 | 2024-02-27 | Hewlett Packard Enterprise Development Lp | System and method for facilitating global fairness in a network |
| US11929919B2 (en) | 2019-05-23 | 2024-03-12 | Hewlett Packard Enterprise Development Lp | System and method for facilitating self-managing reduction engines |
| US11962490B2 (en) | 2019-05-23 | 2024-04-16 | Hewlett Packard Enterprise Development Lp | Systems and methods for per traffic class routing |
| US11968116B2 (en) | 2019-05-23 | 2024-04-23 | Hewlett Packard Enterprise Development Lp | Method and system for facilitating lossy dropping and ECN marking |
| US11973685B2 (en) | 2019-05-23 | 2024-04-30 | Hewlett Packard Enterprise Development Lp | Fat tree adaptive routing |
| US11985060B2 (en) | 2020-03-23 | 2024-05-14 | Hewlett Packard Enterprise Development Lp | Dragonfly routing with incomplete group connectivity |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Di Felice et al. | End-to-end protocols for cognitive radio ad hoc networks: An evaluation study | |
| US7349370B2 (en) | Method for managing neighbor nodes and setting a routing path in a mobile ad-hoc network environment and network apparatus using the same | |
| US9155019B2 (en) | Combining bandwidth aware routing with channel selection and switching in a multi-hop wireless home network | |
| US8693345B2 (en) | Dynamic management of wireless network topology with diverse traffic flows | |
| US20120008527A1 (en) | Method for supporting routing decisions in a wireless mesh network and wireless mesh network | |
| Talay et al. | Self adaptive routing for dynamic spectrum access in cognitive radio networks | |
| US8625485B2 (en) | Data flow routing in a multi-hop wireless network | |
| US20080039101A1 (en) | Method and apparatus for communication by a secondary user of spectrum | |
| Sampaio et al. | A review of scalability and topological stability issues in IEEE 802.11 s wireless mesh networks deployments | |
| WO2013081628A1 (en) | Wireless communication system and its method, and device and program used for same | |
| Poonia et al. | DSR routing protocol in wireless ad-hoc networks: Drop analysis | |
| KR20120082739A (en) | Link quality based routing method in multi-radio mobile ad-hoc network | |
| KR101088178B1 (en) | Routing method in multi-radio mobile ad hoc network environment | |
| US9049136B2 (en) | System and method for packet transmission along shortest-path to multiple destinations | |
| Mewada et al. | Measurement based performance of reactive and proactive routing protocols in wmn | |
| Li et al. | Multi-hop effective bandwidth based routing in multi-radio wireless mesh networks | |
| Jung et al. | A geographic routing protocol utilizing link lifetime and power control for mobile ad hoc networks | |
| Parvin et al. | Radio environment aware stable routing scheme for multi-hop cognitive radio network | |
| Bedi et al. | A congestion-aware and load-balanced geographic multipath routing protocol for WMN | |
| Kunz et al. | Efficient broadcasting in tactical networks: The impact of local topology information accuracy | |
| Maheshwari et al. | Balanced Reliable Shortest Route for AOMDV (BRSR-AOMDV) Using TF Mechanism in MANET | |
| Tang et al. | A cluster-based link recovery mechanism for spectrum aware on-demand routing in cognitive radio ad hoc networks | |
| Kardoust et al. | Introducing a method for improving the performance of routing algorithms in unmanned aeronautical ad-hoc networks | |
| Zhao et al. | A multi-channel routing protocol for dual radio wireless networks | |
| Hammouche et al. | Cross-layer greedy forwarding algorithm for VANET |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E601 | Decision to refuse application |