KR100755709B1 - Method for multicast routing using MPR set information - Google Patents

Method for multicast routing using MPR set information Download PDF

Info

Publication number
KR100755709B1
KR100755709B1 KR1020060016222A KR20060016222A KR100755709B1 KR 100755709 B1 KR100755709 B1 KR 100755709B1 KR 1020060016222 A KR1020060016222 A KR 1020060016222A KR 20060016222 A KR20060016222 A KR 20060016222A KR 100755709 B1 KR100755709 B1 KR 100755709B1
Authority
KR
South Korea
Prior art keywords
node
mpr
set information
nodes
source node
Prior art date
Application number
KR1020060016222A
Other languages
Korean (ko)
Other versions
KR20070083027A (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 KR1020060016222A priority Critical patent/KR100755709B1/en
Publication of KR20070083027A publication Critical patent/KR20070083027A/en
Application granted granted Critical
Publication of KR100755709B1 publication Critical patent/KR100755709B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0686—Additional information in the notification, e.g. enhancement of specific meta-data

Abstract

MPR 셋 정보를 활용한 멀티캐스트 전송 방법을 제공한다. MPR 셋 정보를 활용한 멀티캐스트 전송 방법은 목적 노드를 포함한 다수의 노드가 자신의 MPR로 선정된 노드를 MPR 셋 정보에 추가하는 단계와 MPR 셋 정보를 포함한 참여 요청 패킷을 소스 노드로 전송하는 단계 및 소스 노드가 MPR 셋 정보를 포함한 데이터 패킷을 목적 노드로 전송하는 단계를 포함한다. Provides a multicast transmission method using MPR set information. In the multicast transmission method using the MPR set information, a plurality of nodes including a target node add a node selected as their MPR to the MPR set information, and transmit a join request packet including the MPR set information to the source node. And sending, by the source node, a data packet including the MPR set information to the destination node.

MPR, 모바일 애드 혹 네트워크, 플러딩(flooding) MPR, mobile ad hoc network, flooding

Description

ＭＰＲ 셋 정보를 활용한 멀티캐스트 전송 방법{Method for multicast routing using MPR set information}Multicast transmission method using MPR set information {Method for multicast routing using MPR set information}

도 1은 종래 멀티캐스트 라우팅 방법을 도시한다.1 illustrates a conventional multicast routing method.

도 2는 종래 소스 노드와 다수의 목적 노드로 형성되는 트리 구조를 도시한다.2 illustrates a tree structure formed of a conventional source node and a plurality of destination nodes.

도 3은 본 발명의 일 실시예에 따른 MPR 셋 정보를 포함한 참여 요청 패킷 전송 및 트리 구조를 도시한다.3 illustrates a participation request packet transmission and tree structure including MPR set information according to an embodiment of the present invention.

도 4는 본 발명의 일 실시예에 따른 MPR 셋 정보를 포함한 데이터 패킷 전송을 도시한다.4 illustrates data packet transmission including MPR set information according to an embodiment of the present invention.

도 5는 본 발명의 일 실시예에 따른 노드가 이동할 경우 MPR 셋 정보를 포함한 데이터 패킷 전송을 도시한다.5 illustrates data packet transmission including MPR set information when a node moves according to an embodiment of the present invention.

도 6은 본 발명의 일 실시예에 따른 모바일 애드 혹 네트워크 환경에서의 MPR 셋 정보를 포함한 데이터 패킷 전송의 순서도이다.6 is a flowchart of data packet transmission including MPR set information in a mobile ad hoc network environment according to an embodiment of the present invention.

<도면의 주요 부분에 관한 부호의 설명><Explanation of symbols on main parts of the drawings>

10: 소스 노드10: source node

20, 30, 40: 목적 노드20, 30, 40: destination node

본 발명은 MPR 셋 정보를 활용한 멀티캐스트 전송 방법에 관한 것으로서, 더욱 상세하게는 소정의 노드가 트리에서 이동한 경우에도 MPR 노드가 중복적으로 데이터 패킷을 재전송함으로써 데이터 패킷의 수신율을 향상시키는 MPR 셋 정보를 활용한 멀티캐스트 전송 방법에 관한 것이다.The present invention relates to a multicast transmission method using MPR set information. More particularly, the MPR node retransmits a data packet redundantly even when a predetermined node moves in a tree, thereby improving the reception rate of the data packet. The present invention relates to a multicast transmission method using set information.

모바일 애드 혹 네트워크(Mobile Ad-hoc Network)는 무선 모바일 기기 간에 일시적인 네트워크를 형성하여 각 무선 모바일 기기간의 통신을 목적으로 설계되었으며, 기존의 유선 네트워크와는 많은 차이점이 있다. 이때, 상기 무선 모바일 기기는 이동성을 갖고 있으며, 다양한 형태의 데이터를 송수신하는 기능을 제공하는데, 이하에서는 상기 무선 모바일 기기를 '노드'라고 칭하기로 한다.The mobile ad hoc network is designed for communication between wireless mobile devices by forming a temporary network between wireless mobile devices, and there are many differences from the existing wired network. In this case, the wireless mobile device has mobility and provides a function of transmitting and receiving various types of data. Hereinafter, the wireless mobile device will be referred to as a 'node'.

모바일 애드 혹 네트워크 환경에서, 각 노드가 데이터를 전송하는 방법에는 특정한 하나의 노드에 대해서만 데이터를 전송하는 유니캐스트(unicast) 방법과 그룹핑된 다수의 노드에 대해서 데이터를 전송하는 멀티캐스트(multicast) 방법, 그리고 특정한 노드 또는 특정한 그룹을 지정하지 않고 모바일 애드 혹 네트워크에 속하는 모든 노드에 대하여 데이터를 전송하는 브로드캐스트(broadcast) 방법이 있다.In a mobile ad hoc network environment, each node transmits data to a unicast method for transmitting data to only one specific node and a multicast method for transmitting data to a plurality of grouped nodes. In addition, there is a broadcast method for transmitting data to all nodes belonging to the mobile ad hoc network without specifying a specific node or a specific group.

도 1은 종래 멀티캐스트 라우팅 방법을 도시한다.1 illustrates a conventional multicast routing method.

데이터를 최초로 전송하는 노드(이하, '소스 노드'라 칭하기로 한다)와 다수의 노드로 구성된 집합(이하, '그룹'이라 칭하기로 한다)이 있는 모바일 애드 혹 네트워크 환경에서 소스 노드(1번 노드)(10)가 특정한 그룹에 속한 노드(20, 30, 40)에 대하여 데이터 패킷을 전송하려고 하는 경우에는 멀티캐스트 라우팅 방법에 의해 소스 노드(10)에 의해 전송된 데이터 패킷이 상기 그룹 내에 속한 노드들(20, 30, 40)로 전달될 수 있다. 이때, 멀티캐스트 라우팅을 '온-디맨드 MPR 플러딩(On-Demand Multi Point Relay flooding)'이라고 칭하기로 한다. Source node (node 1) in a mobile ad hoc network environment with a node that initially transmits data (hereinafter referred to as a "source node") and a set of multiple nodes (hereinafter referred to as a "group"). When (10) attempts to transmit data packets to nodes 20, 30, and 40 belonging to a specific group, the data packets transmitted by the source node 10 by the multicast routing method belong to the group. To the fields 20, 30, 40. In this case, multicast routing will be referred to as "on-demand MPR flooding."

온-디맨드 MPR 플러딩은 일반적인 플러딩 방식에서 발생하는 과도한 대역폭의 사용을 줄이기 위한 것으로서, 소스 노드에서 전송할 데이터가 존재하는 경우 우선 플러딩 과정을 통해 이웃 노드의 정보를 학습한 후, 학습된 정보를 이용하여 2-홉(hop) 이웃 노드를 찾아서 MPR(Multi Point Relay)을 선정하는 방식이다. 또한 온-디맨드 MPR 플러딩은 소스 노드로부터 전송될 데이터가 존재하는 경우에만 플러딩을 수행함으로써 헬로 패킷(hello packet)과 같이 전송할 데이터가 없는 경우에도 주기적으로 전송되는 제어 패킷을 감소시킬 수 있게 된다.On-demand MPR flooding is to reduce the use of excessive bandwidth that occurs in general flooding.In the case where there is data to be transmitted from the source node, the information of the neighbor node is first learned through the flooding process, and then the learned information is used. Multi-point relay (MPR) is selected by finding a 2-hop neighbor node. In addition, the on-demand MPR flooding is performed only when there is data to be transmitted from the source node, thereby reducing control packets that are periodically transmitted even when there is no data to be transmitted, such as a hello packet.

먼저, 소스 노드(1번 노드)(10)로부터 1-홉(hop) 브로드캐스트 방식에 따라 전송된 제어 패킷을 소스 노드를 중심으로 1-홉(hop) 위치에 있는 이웃 노드(3번, 4번, 6번, 12번 노드)가 수신한다. 또한, 예를 들어 3번 노드가 송신한 정보를 소스 노드(1번 노드)(10)가 수신할 수 있으며, 이것을 통해 소스 노드(10) 입장에서는 3번, 4번, 6번, 12번 노드가 소스 노드(10)에 대한 1-홉(hop) 이웃 노드임을 알 수 있게 된다. First, the control packet transmitted from the source node (node 1) 10 according to the 1-hop broadcast scheme is transmitted to neighboring nodes (number 3 and 4) at the 1-hop position with respect to the source node. Nodes 6, 12 and 12). In addition, for example, the source node (node 1) 10 may receive information transmitted by node 3, through which node 3, 4, 6, and 12 may be received. It can be seen that is a one-hop neighbor node for the source node 10.

다음 단계에서, 각각의 이웃 노드(3번, 4번, 6번, 12번 노드)에 의한 플러딩을 통해 소스 노드(1번 노드)는 2번, 7번, 15번 노드가 3번 노드의 1-홉(hop) 이웃 노드임을 알 수 있고, 5번, 8번, 11번 노드가 4번 노드의 1-홉(hop) 이웃 노드임을 알 수 있게 된다. In the next step, flooding by each neighbor node (nodes 3, 4, 6, and 12) causes the source node (node 1) to become node 1, node 7, and node 1 of node 3. It can be seen that it is a hop neighbor node, and nodes 5, 8, and 11 are 1-hop neighbor nodes of node 4.

따라서, 소스 노드(10)는 2번, 7번, 15번, 5번, 8번, 11번 노드가 자신으로부터 2-홉(hop)만큼 떨어진 위치에 존재하고 있음을 알 수 있게 된다. 이는 플러딩 과정에서 전송되는 제어 패킷에는 자신에 대한 정보뿐만이 아니라 자신을 기준으로 1-홉(hop) 이웃 노드에 대한 정보도 함께 포함됨으로써 가능할 수 있다.Thus, the source node 10 can be seen that the second, seventh, fifteenth, fiveth, eighth, eleven nodes are located two-hops away from them. This may be possible because the control packet transmitted during the flooding process includes not only information about itself but also information about 1-hop neighbor nodes based on itself.

각각의 노드는 위와 같은 방식에 따라 자신을 기준으로 하여 1-홉(hop) 및 2-홉(hop) 이웃 노드에 대한 정보를 라우팅 테이블의 형태로 저장할 수 있다. 상기 라우팅 테이블의 변화가 없는 경우, 소스 노드(1번 노드)는 MPR 계산을 통해 2-홉(hop)으로 패킷을 전달할 수 있는 1-홉(hop) 이웃 노드 중에서 2-홉(hop) 이웃 노드를 커버(cover)할 수 있는 1-홉(hop) 이웃 노드를 'MPR' 노드로 선정하고, 네트워크 상에서의 제어 패킷 전달은 MPR 플러딩 방식을 따르게 된다.Each node may store information about 1-hop and 2-hop neighbor nodes in the form of a routing table based on its own way. If there is no change in the routing table, the source node (node 1) is a 2-hop neighbor node among the 1-hop neighbor nodes capable of forwarding packets in 2-hops through MPR calculation. 1-hop neighbor node that can cover (cover) is selected as the 'MPR' node, and control packet delivery on the network follows the MPR flooding scheme.

한편, 플러딩 방식에 제어 패킷이 전달되는 동안, 상기 제어 패킷에는 소스 노드에 대한 정보도 포함되어 전달된다. Meanwhile, while the control packet is transmitted in the flooding scheme, the control packet also includes information about the source node.

위와 같은 방법에 의해 플러딩이 반복되면, 제어 패킷이 소스 노드에 의해 수신 노드로서 지정된 목적 노드(20, 30, 40)로 최종적으로 전달된다. 이러한 목적 노드는 멀티캐스트 방식에 의해 그룹핑된 노드다.If the flooding is repeated by the above method, the control packet is finally delivered to the destination node 20, 30, 40 designated as the receiving node by the source node. These destination nodes are nodes grouped by the multicast scheme.

목적 노드는 자신에게 제어 패킷을 전송한 노드를 '부모 노드(parent node)'로 지정하고, 상기 부모 노드로 유니캐스트 방식에 따라 목적 노드의 존재를 알리는 '참여 요청 패킷(join request packet)'을 전송한다. 이때, 상기 부모 노드는 자신의 라우팅 테이블에 상기 목적 노드를 '자식 노드(child node)'로 기록한다. 다음 단계에서, 다시 자신에게 제어 패킷을 전송한 노드를 자신의 부모 노드로 지정하고, 상기 부모 노드로 유니캐스트 방식에 따라 '참여 요청 패킷'을 전송하면, 상기 '참여 요청 패킷'을 수신한 노드는 상기 '참여 요청 패킷'을 전송한 노드를 '자식 노드'로 기록한다.The destination node designates a node that transmits a control packet to itself as a 'parent node' and sends a 'join request packet' to inform the parent node of the existence of the destination node according to the unicast method. send. At this time, the parent node records the destination node as a 'child node' in its routing table. In the next step, if the node that has sent the control packet to itself again as its parent node, and transmits the 'participation request packet' according to the unicast method to the parent node, the node receiving the 'participation request packet' Records the node transmitting the 'participation request packet' as a 'child node'.

이러한 과정이 반복되어 목적 노드로부터 전송된 '참여 요청 패킷'이 소스 노드까지 전달되면, '참여 요청 패킷'을 수신 또는 송신한 노드로 구성된 트리(tree) 구조가 형성될 수 있다. 이는 '참여 요청 패킷'을 수신 또는 송신한 노드가 자신의 라우팅 테이블에 자식 노드 또는 부모 노드에 대한 정보를 포함하고 있기 때문이다.When this process is repeated and the 'participation request packet' transmitted from the target node is delivered to the source node, a tree structure composed of nodes that receive or transmit the 'participation request packet' may be formed. This is because a node that receives or transmits a 'participation request packet' includes information on a child node or a parent node in its routing table.

예를 들어 10번 노드(30)를 목적 노드로 하는 경우, 10번 노드(30)는 자신에게 제어 패킷을 전송한 2번 노드를 자신의 부모 노드로 지정하고, 2번 노드로 '참여 요청 패킷'을 유니캐스트 방식에 따라 전송한다. 2번 노드는 10번 노드(30)에 의해 전송된 '참여 요청 패킷'을 수신한 후, 자신에게 '참여 요청 패킷'을 전송한 10번 노드(30)를 자식 노드로, 자신에게 제어 패킷을 전송한 3번 노드를 자신의 부모 노드로 지정한다. 다음 단계에서, 3번 노드로 '참여 요청 패킷'을 유니캐스트 방식에 따라 전송한다. 3번 노드는 2번 노드에 의해 전송된 '참여 요청 패킷'을 수신한 후, 자신에게 '참여 요청 패킷'을 전송한 2번 노드를 자식 노드로, 자신에게 제어 패킷을 전송한 소스 노드(10)를 자신의 부모 노드로 지정한다. 또한, 소스 노드(10)로 '참여 요청 패킷'을 유니캐스트 방식에 따라 전송한다. 소스 노드(10)는 자신에게 '참여 요청 패킷'을 전송한 3번 노드를 자식 노드로 지정한다.For example, in the case of using node 10 as the destination node, node 10 designates node 2, which has transmitted control packet to itself, as its parent node, and transmits' participation request packet to node 2. 'Is transmitted according to the unicast method. After receiving the 'participation request packet' transmitted by the node 10, the second node transmits the control packet to the 10 node 30 which has transmitted the 'participation request packet' to itself as a child node. Designate node 3 as its parent node. In the next step, 'participation request packet' is transmitted to node 3 according to the unicast method. Node 3 receives the 'Participation Request Packet' transmitted by Node 2, and then sends the control packet to itself to Node 2, which has sent 'Participation Request Packet' to itself, as a source node (10). ) As its parent node. In addition, the source node 10 transmits the 'participation request packet' according to the unicast method. The source node 10 designates node 3 as a child node that has transmitted the 'participation request packet' to itself.

한편, 목적 노드 중의 하나인 13번 노드(20)는 자신에게 제어 패킷을 전송한 2번 노드를 자신의 부모 노드로 지정하고, 2번 노드로 '참여 요청 패킷'을 유니캐스트 방식에 따라 전송한다. 2번 노드는 13번 노드(20)에 의해 전송된 '참여 요청 패킷'을 수신한 후, 13번 노드(20)를 자식 노드로 지정한다. Meanwhile, node 13, which is one of the target nodes, designates node 2, which transmits a control packet to itself, as its parent node, and transmits a 'participation request packet' to node 2 according to a unicast method. . Node 2 receives the 'participation request packet' transmitted by node 13, and designates node 13 as a child node.

위와 같은 방법에 따라 소스 노드(10), 4번 노드, 11번 노드(30)간에도 부모 노드 및 자식 노드의 관계가 성립될 수 있고, 각각의 노드는 자신의 부모 노드 및 자식 노드에 대한 정보를 갖고 있다.According to the above method, the relationship between the parent node and the child node can also be established between the source node 10, the node 4, and the node 11, and each node receives information about its own parent and child nodes. Have

이러한 방법에 따라 소스 노드(10)와 소스 노드(10)에 대한 목적 노드(20, 30 40)들로 구성된 트리 구조가 형성될 수 있으며, 이하 도 2에서 도시하고 있다.According to this method, a tree structure composed of the source node 10 and the destination nodes 20 and 30 40 for the source node 10 may be formed, as shown in FIG. 2.

도 2는 종래 소스 노드와 다수의 목적 노드로 형성되는 트리 구조를 도시한다.2 illustrates a tree structure formed of a conventional source node and a plurality of destination nodes.

상기 도 1의 방법을 통해 트리 구조가 형성되면, 소스 노드(10)가 목적 노드(20, 30, 40)로 데이터 패킷을 멀티캐스트 방식에 따라 전송할 준비가 된 것이다. 소스 노드(10)는 데이터 패킷을 1-홉(hop) 브로드캐스트 방식에 따라 이웃 노드(3번, 4번, 6번, 12번 노드)로 전송한다. 이때, 소스 노드(10)로부터 전송된 데이터 패킷을 수신한 이웃 노드 중 소스 노드의 자식 노드에 해당하는 3번 노드와 4번 노드는 자기 자신에게 자식 노드가 있는가를 확인한 후, 소스 노드(10)로부터 수신한 데이터 패킷을 1-홉(hop) 브로드캐스트 방식에 따라 다시 재전송하게 된다. 이러한 과정을 반복하면 목적 노드(20, 30, 40)는 소스 노드(10)로부터 전송된 데이터 패 킷을 수신할 수 있게 된다. When the tree structure is formed through the method of FIG. 1, the source node 10 is ready to transmit data packets to the destination nodes 20, 30, and 40 according to the multicast scheme. The source node 10 transmits the data packet to neighbor nodes (nodes 3, 4, 6, and 12) according to a 1-hop broadcast scheme. At this time, nodes 3 and 4 corresponding to the child nodes of the source node among the neighboring nodes receiving the data packet transmitted from the source node 10 check whether there is a child node to themselves, and then, from the source node 10. The received data packet is retransmitted according to the 1-hop broadcast scheme. Repeating this process, the destination node 20, 30, 40 can receive the data packet transmitted from the source node (10).

그러나, 예를 들어 트리 구조에서 트리 멤버인 4번 노드가 이동할 경우 4번 노드의 자식 노드는 데이터 패킷을 수신할 수 없게 되므로, 노드 이동시 그에 따른 데이터 패킷에 상당한 손실을 입게 되는 문제점이 있다.However, for example, when node 4 moves in the tree structure, the child node of node 4 cannot receive the data packet, and thus, there is a problem in that a significant loss of the data packet occurs when the node moves.

따라서, 소정의 노드가 트리에서 이동한 경우에도 안정적으로 데이터 패킷을 전송할 필요성이 제기된다.Therefore, there is a need to stably transmit data packets even when a given node moves in the tree.

본 발명은 MPR 셋 정보를 활용한 멀티캐스트 전송 방법을 제공하는데 그 목적이 있다.An object of the present invention is to provide a multicast transmission method using MPR set information.

본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해되어질 수 있을 것이다.The objects of the present invention are not limited to the above-mentioned objects, and other objects that are not mentioned will be clearly understood by those skilled in the art from the following description.

상기 목적을 달성하기 위하여, 본 발명의 일 실시예에 따른 MPR 셋 정보를 활용한 멀티캐스트 전송 방법은 목적 노드를 포함한 다수의 노드가 자신의 MPR로 선정된 노드를 MPR 셋 정보에 추가하는 단계와 MPR 셋 정보를 포함한 참여 요청 패킷을 소스 노드로 전송하는 단계 및 소스 노드가 MPR 셋 정보를 포함한 데이터 패킷을 목적 노드로 전송하는 단계를 포함한다.In order to achieve the above object, the multicast transmission method using the MPR set information according to an embodiment of the present invention comprises the steps of adding a node selected as its own MPR by a plurality of nodes including the destination node to the MPR set information; Transmitting the participation request packet including the MPR set information to the source node and transmitting the data packet including the MPR set information to the destination node.

기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.Specific details of other embodiments are included in the detailed description and the drawings.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.Advantages and features of the present invention and methods for achieving them will be apparent with reference to the embodiments described below in detail with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but can be implemented in various different forms, and only the embodiments make the disclosure of the present invention complete, and the general knowledge in the art to which the present invention belongs. It is provided to fully inform the person having the scope of the invention, which is defined only by the scope of the claims. Like reference numerals refer to like elements throughout.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 3은 본 발명의 일 실시예에 따른 MPR 셋 정보를 포함한 참여 요청 패킷 전송 및 트리 구조를 도시한다.3 illustrates a participation request packet transmission and tree structure including MPR set information according to an embodiment of the present invention.

종래 상기 도 1에 설명된 바와 같이 소스 노드에서 전송할 데이터가 존재하는 경우 플러딩 과정을 통해 이웃 노드의 정보를 학습한 후, 학습된 정보를 이용하여 2-홉(hop) 이웃 노드를 찾아서 MPR(Multi Point Relay)을 선정할 수 있다. In the prior art, when there is data to be transmitted from the source node as described in FIG. 1, after learning the information of the neighbor node through the flooding process, the 2-hop neighbor node is found using the learned information to find the MPR (Multi Point Relay) can be selected.

플러딩 방식에 제어 패킷이 전달되는 동안 제어 패킷에는 소스 노드에 대한 정보도 포함되어 전달되며, 상기 플러딩이 반복되면 제어 패킷이 소스 노드에 의해 수신 노드로서 지정된 목적 노드(20, 30, 40)로 다수의 노드를 거쳐 최종적으로 전달(전송)된다. 이때, 다수의 노드는 소스 노드와 목적 노드 사이의 노드들을 의미한다. 보다 구체적인 내용은 상기 종래 기술 내용을 참조하기 바란다.While the control packet is transmitted in the flooding scheme, the control packet includes information about the source node, and when the flooding is repeated, the control packet is transmitted to the destination nodes 20, 30, and 40 designated as the receiving nodes by the source node. It is finally delivered (transmitted) through the nodes of. In this case, the plurality of nodes refers to nodes between the source node and the destination node. For more details, refer to the above prior art contents.

도 3에 도시된 바와 같이 목적 노드는 자신의 존재를 알리는 '참여 요청 패 킷(join request packet)'을 소스 노드로 전송한다. 이때, '참여 요청 패킷'이 소스 노드까지 전달되면 '참여 요청 패킷'을 수신 또는 송신한 노드로 구성된 트리(tree) 구조가 형성된다. 이하에서는 상기 종래 기술과 차별되는 내용을 부각시켜 설명하기로 하고, 중복된 내용은 생략하기로 한다.As shown in FIG. 3, the destination node transmits a 'join request packet' indicating its existence to the source node. At this time, when the 'participation request packet' is delivered to the source node, a tree structure composed of nodes that receive or transmit the 'participation request packet' is formed. Hereinafter, descriptions will be made with emphasis on the contents which are different from those of the prior art, and duplicate descriptions will be omitted.

본 일 실시예에서는, '참여 요청 패킷'에 MRP 셋 정보를 포함하여 전송하게 된다.In the present embodiment, the MRP set information is included in the 'participation request packet' and transmitted.

예를 들어 목적 노드인 10번 노드(30)의 경우 2번, 7번, 14번이 1-홉(hop) 이웃 노드이고, 7번 및 2번 노드가 1-홉(hop) 이웃 노드 중에서 2-홉(hop) 이웃 노드를 커버(cover)할 수 있는 MPR로 선정된 경우, 목적 노드인 10번 노드(30)는 MPR로 선정된 2번, 7번 노드를 MPR 셋 정보에 추가하여 MPR 셋 정보를 포함한 '참여 요청 패킷'을 부모 노드인 2번 노드로 전송하게 된다.For example, in the case of node 10, which is the destination node, 2, 7, and 14 are 1-hop neighbor nodes, and 7 and 2 are 2 out of 1-hop neighbor nodes. When the MPR is selected to cover a hop neighbor node, node 10, which is the destination node, adds nodes 2 and 7 selected as MPRs to the MPR set information. 'Participation request packet' including information is transmitted to node 2 which is a parent node.

또한, 목적 노드인 13번 노드(20)의 경우 MPR로 선정된 노드가 2번 노드일 경우, MPR 셋 정보에 2번 노드를 추가하여 MPR 셋 정보를 포함한 '참여 요청 패킷'을 부모 노드인 2번 노드로 전송한다. In addition, in the case of the node 13, the target node 20, if the node selected as the MPR is the node 2, the node 2 is added to the MPR set information and the 'participation request packet' including the MPR set information is added to the parent node. Send to node 1.

2번 노드는 목적 노드인 10번 노드(30) 및 13번 노드(20)로부터 2번, 7번을 추가한 MPR 셋 정보를 포함한 '참여 요청 패킷'을 수신한 후, 다시 자신의 MPR로 선정된 3번 노드를 상기 2번, 7번 노드를 포함한 MPR 셋 정보에 더 추가하여 자신에게 제어 패킷을 전송한 부모 노드인 3번 노드로 전송하게 된다.Node 2 receives 'Participation Request Packet' including MPR set information added 2 and 7 from Nodes 10 and 30, which are the target nodes, and selects its own MPR again. Node 3 is added to the MPR set information including nodes 2 and 7 to be transmitted to node 3, which is the parent node that transmitted the control packet to itself.

3번 노드는 상기 2번, 7번, 3번 노드를 추가한 MPR 셋 정보에 자신의 MPR로 선정된 6번 노드를 다시 포함시켜 소스 노드(10)로 전송하게 된다. Node 3 re-includes node 6 selected as its MPR in the MPR set information to which nodes 2, 7, and 3 are added to transmit to the source node 10.

상기와 같은 방법으로 11번 노드(40)는 MPR로 선정된 12번 노드를 MPR 셋 정보에 추가하고, 4번 노드는 12번 노드에 MPR로 선정된 소스 노드(10) 즉 1번 노드를 MPR 셋 정보에 더 추가하여 '참여 요청 패킷'을 소스 노드(10)로 전송하게 된다.In this manner, node 11 40 adds node 12 selected as MPR to the MPR set information, and node 4 MPR as source node 10 selected as MPR to node 12; In addition to the set information, the 'participation request packet' is transmitted to the source node 10.

따라서, 소스 노드(10)는 2번, 7번, 3번, 6번, 12번 노드로 구성된 MPR 셋 정보를 획득할 수 있게 된다.Therefore, the source node 10 can obtain the MPR set information composed of the second, seventh, third, sixth, and twelve nodes.

소스 노드(10)는 2번, 7번, 3번, 6번, 12번 노드가 추가된 MPR 셋 정보{2, 7, 3, 6, 12}를 데이터 패킷에 포함시켜 이하 도 4에 도시된 바와 같이 멀티캐스트 데이터 패킷 전송을 하게 된다. The source node 10 includes MPR set information {2, 7, 3, 6, 12} to which nodes 2, 7, 3, 6, and 12 have been added, in the data packet, as shown in FIG. As shown, multicast data packet transmission is performed.

도 4는 본 발명의 일 실시예에 따른 MPR 셋 정보를 포함한 데이터 패킷 전송을 도시한다.4 illustrates data packet transmission including MPR set information according to an embodiment of the present invention.

상기 도 3의 방법을 통해 트리 구조가 형성되면, 소스 노드(10)가 목적 노드(20, 30, 40)로 MPR 셋 정보를 포함한 데이터 패킷(이하 ‘데이터 패킷’이라고도 한다)을 멀티캐스트 방식에 따라 전송할 준비가 된 것이다.When the tree structure is formed through the method of FIG. 3, the source node 10 transmits a data packet including MPR set information to the destination node 20, 30, and 40 (hereinafter referred to as a data packet) to the multicast scheme. Ready to send.

소스 노드(10)는 데이터 패킷을 1-홉(hop) 브로드캐스트 방식에 따라 이웃 노드(3번, 4번, 6번, 12번 노드)로 전송한다. 데이터 패킷을 수신한 이웃 노드는 자식 노드가 존재할 경우 해당 데이터 패킷을 재전송하게 된다. The source node 10 transmits the data packet to neighbor nodes (nodes 3, 4, 6, and 12) according to a 1-hop broadcast scheme. The neighbor node receiving the data packet retransmits the corresponding data packet if a child node exists.

또한, 소스 노드(10)로부터 전송된 데이터 패킷에는 MPR 셋 정보가 함께 포함되어 있으므로, 수신한 이웃 노드는 상기 MPR 셋 정보에 자신의 MPR 정보(이하 '아이디(ID)'라고도 한다)가 존재하는지 확인하게 되고, 만약 존재한다면 소스 노드 (10)로부터 수신한 데이터 패킷을 1-홉(hop) 브로드캐스트 방식에 따라 다시 재전송하게 된다. 즉 상기 아이디가 존재하는 노드는 MPR 노드임을 알 수 있다.In addition, since the MPR set information is included in the data packet transmitted from the source node 10, the received neighbor node checks whether the MPR set information (hereinafter referred to as 'ID') exists in the MPR set information. If present, the data packet received from the source node 10 is retransmitted according to the 1-hop broadcast scheme. That is, it can be seen that the node in which the ID exists is an MPR node.

따라서, 소스 노드와 지정된 목적 노드간 최단 경로로 데이터 패킷을 전송하되, 그 주변에 있는 MPR 노드가 중복적으로 데이터 패킷을 재전송함으로써 수신율을 높일 수 있다.Therefore, while transmitting the data packet in the shortest path between the source node and the designated target node, the reception rate can be increased by the retransmission of the data packet by the MPR node in the vicinity.

또한, 이하 도 5에서 노드가 이동할 경우 MPR 셋 정보를 포함한 데이터 패킷 전송에 대해 설명한다.In addition, in FIG. 5, the data packet transmission including the MPR set information when the node moves is described.

도 5는 본 발명의 일 실시예에 따른 노드가 이동할 경우 MPR 셋 정보를 포함한 데이터 패킷 전송을 도시한다.5 illustrates data packet transmission including MPR set information when a node moves according to an embodiment of the present invention.

예를 들어 소스 노드(10)가 MPR 셋 정보를 포함한 데이터 패킷을 전송하는 과정에서 목적 노드인 10번 노드(30)가 7번 노드로 이동할 경우, 3번 노드의 MPR인 7번 노드가 MPR 셋 정보를 포함한 데이터 패킷을 수신하여 MPR 셋 정보에서 자신의 아이디를 확인한다. 이때, MPR 셋 정보에 자신의 MPR 정보 즉 아이디가 존재하므로 다시 목적 노드인 10번 노드(30)로 데이터 패킷을 재전송하여 기존의 데이터 패킷의 손실을 줄일 수 있다.For example, when node 10, the target node, moves to node 7, while the source node 10 transmits the data packet including the MPR set information, node 7, the MPR of node 3, is MPR set. Receives a data packet including information and checks its identity in the MPR set information. At this time, since its own MPR information, or ID, is present in the MPR set information, the data packet may be retransmitted to node 10, which is the target node, to reduce the loss of the existing data packet.

또한, 예를 들어 트리 멤버인 4번 노드(15)가 트리에서 벗어나 다른 곳으로 이동한 경우, 상기한 방법으로 소스 노드(10)의 MPR인 12번 노드를 통해 상기 MPR 셋 정보를 포함한 데이터 패킷을 목적 노드인 11번 노드(40)로 재전송할 수 있다.Further, for example, when node 4, the tree member 15, moves out of the tree to another place, the data packet including the MPR set information is transmitted through node 12, the MPR of the source node 10, in the above-described manner. May be retransmitted to node 11, which is the destination node.

도 6은 본 발명의 일 실시예에 따른 모바일 애드 혹 네트워크 환경에서의 MPR 셋 정보를 포함한 데이터 패킷 전송의 순서도이다.6 is a flowchart of data packet transmission including MPR set information in a mobile ad hoc network environment according to an embodiment of the present invention.

소스 노드가 목적 노드로 전송할 데이터가 존재하면, 소스 노드는 데이터 전송을 위한 제어 패킷을 1-홉(hop) 브로드캐스트 방식에 따라 전송한다(S601).If there is data to be transmitted from the source node to the destination node, the source node transmits a control packet for data transmission according to a 1-hop broadcast method (S601).

소스 노드에 의해 전송된 제어 패킷은 플러딩 방식에 따라 다수의 노드를 거쳐 목적 노드로 전달된다(S611). The control packet transmitted by the source node is delivered to the destination node through a plurality of nodes according to the flooding scheme (S611).

다음 단계에서, 목적 노드를 포함한 다수의 노드는 자신의 MPR로 선정된 노드를 MRP 셋 정보에 추가하여 MRP 셋 정보를 포함한 '참여 요청 패킷'을 다음 부모 노드로 전송하게 되고 따라서 다수의 노드를 거쳐 최종 MRP 셋 정보를 포함한 '참여 요청 패킷'을 소스 노드가 전송받게 된다(S621). In the next step, multiple nodes, including the destination node, add the node selected as their MPR to the MRP set information, and send a 'participation request packet' including the MRP set information to the next parent node, and thus through the multiple nodes. The source node receives the 'participation request packet' including the final MRP set information (S621).

이때, 다수의 노드는 각각 자신의 부모 노드와 자식 노드에 대한 정보를 저장하는 데 상기 종래 기술의 내용과 중복되므로 이하 생략하기로 한다.In this case, each of the plurality of nodes stores information on their own parent node and child node, so that the plurality of nodes overlap with the contents of the prior art and will be omitted below.

소스 노드가 MPR 셋 정보를 포함한 '참여 요청 패킷'이 수신하면, 소스 노드는 데이터 패킷을 1-홉(hop) 브로드캐스트 방식에 따라 이웃 노드로 전송하고 이웃 노드 중 자식 노드를 갖는 노드가 상기 데이터 패킷을 자신의 자식 노드로 전송한다(S631). When the source node receives the 'participation request packet' including the MPR set information, the source node transmits the data packet to the neighbor node according to the 1-hop broadcast method, and a node having a child node among the neighbor nodes receives the data. The packet is transmitted to its own child node (S631).

이때, MPR 셋 정보를 포함한 상기 데이터 패킷을 전송하는 과정에서 다수의 노드는 MPR 셋 정보에 자신의 아이디가 존재하는지 확인하고 자신의 아이디가 존재할 경우 소스 노드(10)로부터 수신한 데이터 패킷을 1-홉(hop) 브로드캐스트 방식에 따라 다시 재전송하게 된다(S641). At this point, in the process of transmitting the data packet including the MPR set information, the plurality of nodes check whether their ID exists in the MPR set information, and if the ID exists, 1- 1 receives the data packet received from the source node 10. The data is retransmitted again according to the hop broadcast method (S641).

이러한 방법을 반복함으로써 소스 노드로부터 전송된 데이터 패킷이 목적 노드로 안전하게 전달될 수 있을 뿐 아니라 MPR 노드가 중복적으로 데이터 패킷을 재 전송함으로써 소정의 노드가 트리로부터 다른 곳으로 이동한 경우에도 데이터 패킷의 수신율을 높일 수 있다. By repeating this method, not only can the data packet transmitted from the source node be safely delivered to the destination node, but also if the MPR node retransmits the data packet redundantly, even if a given node is moved from the tree to another place. Can increase the reception rate.

이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.Although embodiments of the present invention have been described above with reference to the accompanying drawings, those skilled in the art to which the present invention pertains may implement the present invention in other specific forms without changing the technical spirit or essential features thereof. I can understand that. Therefore, it should be understood that the embodiments described above are exemplary in all respects and not restrictive.

상기한 바와 같은 본 발명의 MPR 셋 정보를 활용한 멀티캐스트 전송 방법에 따르면 MPR 노드가 중복적으로 데이터 패킷을 재전송함으로써 소정의 노드가 트리에서 이동한 경우에도 데이터 패킷의 수신율을 높일 수 있고 소스 노드로부터 전송된 데이터 패킷이 목적 노드로 안전하게 전달될 수 있는 장점이 있다. According to the multicast transmission method using the MPR set information of the present invention as described above, even if a predetermined node moves in the tree by the MPR node retransmitting the data packet redundantly, the reception rate of the data packet can be increased and the source node There is an advantage that the data packet transmitted from can be safely delivered to the destination node.

Claims (4)

다수의 노드가 자신의 MPR로 선정된 노드들을 MPR 셋 정보에 추가하는 단계;Adding, by a plurality of nodes, nodes whose nodes are selected as MPRs to MPR set information; 상기 MPR 셋 정보를 포함한 참여 요청 패킷을 소스 노드로 전송하는 단계; 및Transmitting a join request packet including the MPR set information to a source node; And 상기 소스 노드가 상기 MPR 셋 정보를 포함한 데이터 패킷을 목적 노드로 전송하는 단계를 포함하고, 상기 다수의 노드 중 상기 MPR 셋 정보에 포함된 노드들은 상기 데이터 패킷을 상기 목적 노드로 재전송하는, MPR 셋 정보를 활용한 멀티캐스트 전송 방법.And transmitting, by the source node, a data packet including the MPR set information to a destination node, wherein nodes included in the MPR set information among the plurality of nodes retransmit the data packet to the destination node. Multicast transmission method using information. 제 1항에 있어서,The method of claim 1, 상기 MPR 셋 정보를 포함한 상기 참여 요청 패킷을 이용하여 상기 소스 노드와 상기 목적 노드 사이에 트리 구조가 형성되는 단계를 더 포함하는, MPR 셋 정보를 활용한 멀티캐스트 전송 방법.And forming a tree structure between the source node and the target node by using the participation request packet including the MPR set information. 삭제delete 제 2항에 있어서, The method of claim 2, 상기 데이터 패킷의 재전송은 1-홉(hop) 브로드캐스트 방식인, MPR 셋 정보를 활용한 멀티캐스트 전송 방법.The retransmission of the data packet is a 1-hop broadcast method, multicast transmission method using the MPR set information.
KR1020060016222A 2006-02-20 2006-02-20 Method for multicast routing using MPR set information KR100755709B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060016222A KR100755709B1 (en) 2006-02-20 2006-02-20 Method for multicast routing using MPR set information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060016222A KR100755709B1 (en) 2006-02-20 2006-02-20 Method for multicast routing using MPR set information

Publications (2)

Publication Number Publication Date
KR20070083027A KR20070083027A (en) 2007-08-23
KR100755709B1 true KR100755709B1 (en) 2007-09-05

Family

ID=38612477

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060016222A KR100755709B1 (en) 2006-02-20 2006-02-20 Method for multicast routing using MPR set information

Country Status (1)

Country Link
KR (1) KR100755709B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101027853B1 (en) 2009-08-28 2011-04-07 포항공과대학교 산학협력단 Method for broadcasting in wireless sensor network
KR101195811B1 (en) 2010-12-23 2012-11-05 삼성탈레스 주식회사 Method for selectively selective retransmitting of broadcasting data in a ad-hoc networks

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101200792B1 (en) 2011-05-24 2012-11-13 성균관대학교산학협력단 An network broadcast method using mac unicast and multipoint relays
KR20130119287A (en) 2012-04-23 2013-10-31 한국전자통신연구원 Method for selecting relay node in mobile ad-hoc network
KR102134417B1 (en) * 2013-07-04 2020-07-21 삼성전자주식회사 Communication method of an access point and a terminal for retransmission of multicast packet in a network including access point and a plurality of terminals

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030015955A (en) * 2001-08-18 2003-02-26 엘지전자 주식회사 Method of Multi-casting in the MPLS Network
KR20040013744A (en) * 2002-08-08 2004-02-14 삼성전자주식회사 Link-state synchronization on Ad-hoc network, method therefore, and data structure therefore
KR20050066937A (en) * 2003-12-26 2005-06-30 한국전자통신연구원 Relay multicast system and method providing efficient group communications service

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030015955A (en) * 2001-08-18 2003-02-26 엘지전자 주식회사 Method of Multi-casting in the MPLS Network
KR20040013744A (en) * 2002-08-08 2004-02-14 삼성전자주식회사 Link-state synchronization on Ad-hoc network, method therefore, and data structure therefore
KR20050066937A (en) * 2003-12-26 2005-06-30 한국전자통신연구원 Relay multicast system and method providing efficient group communications service

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101027853B1 (en) 2009-08-28 2011-04-07 포항공과대학교 산학협력단 Method for broadcasting in wireless sensor network
KR101195811B1 (en) 2010-12-23 2012-11-05 삼성탈레스 주식회사 Method for selectively selective retransmitting of broadcasting data in a ad-hoc networks

Also Published As

Publication number Publication date
KR20070083027A (en) 2007-08-23

Similar Documents

Publication Publication Date Title
KR100664953B1 (en) Method for multicast routing system and in mobile ad-hoc network environment
US8855115B2 (en) Methods for reliable multicasting in local peer group (LPG) based vehicle ad hoc networks
AU2007270870B2 (en) Transmission of success and failure indications (ACK_bitmap) in relay networks
EP2183930B1 (en) Multi-beam optic-wireless vehicle communications
US7519045B2 (en) Optimal direction-based flooding method for mobile ad-hoc networks
US8050196B2 (en) Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation
US9060386B2 (en) Method of selecting relay mode in mobile ad-hoc network
US11750505B1 (en) System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
KR101214532B1 (en) Multi-casting data transmitting system and method using situation information in wireless ad-hoc network
KR100755709B1 (en) Method for multicast routing using MPR set information
KR20140126801A (en) Apparatus and method for rouing multicast in wireless mesh network
Yan et al. Opportunistic network coding based cooperative retransmissions in D2D communications
KR101200792B1 (en) An network broadcast method using mac unicast and multipoint relays
KR101136051B1 (en) Multicast routing method in wireless mobile multi-hop network system
US10455012B2 (en) Routes discovery in wireless networks with directional transmissions
CN105072586A (en) Management method for forwarding of broadcast message in embedded wireless ad hoc network
JP2007288793A (en) Broadcast method in wireless network and communication apparatus using the same
KR101762696B1 (en) Route Maintenance Protocol Using Destination-initiated Flooding in Mobile Ad Hoc Networks
US20220303745A1 (en) Path discovery procedure for a bluetooth mesh network
KR101293159B1 (en) Broadcast packet transmission method and apparatus, and broadcast packet transmission and reception system in wireless ad hoc network
Dinesh et al. Ultimate Video Spreading With Qos over Wireless Network Using Selective Repeat Algorithm
KR101195811B1 (en) Method for selectively selective retransmitting of broadcasting data in a ad-hoc networks
US11646962B1 (en) Zero overhead efficient flooding (ZOEF) oriented hybrid any-cast routing for mobile ad hoc networks (MANET)
Pereira et al. Named data for mobile AdHoc networks
Pichka et al. A Comprehensive Study of Existing Multicast Routing Protocols Used In Mobile Ad Hoc Networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Publication of correction
FPAY Annual fee payment

Payment date: 20100629

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee