Method of implementing multicast routing system in mobile ad-hoc network environment

• US 20070076633A1
• Filed: 10/04/2006
• Published: 04/05/2007
• Est. Priority Date: 10/04/2005
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Sin, Jin-hyun
• Granted Patent: US 7,969,952 B2
• Time in Patent Office: Days
• US Class Current: 370/254
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 76/20 Manipulation of established connections
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Disclosed is a method of implementing a multicast routing system in a mobile ad-hoc network environment. The method includes causing control packets for data transmission to be transmitted from a source node to object nodes in accordance with a predetermined method when data to be transmitted from the source node to the object nodes exists, forming, in a tree structure, information concerning nodes on paths through which the control packets are transmitted, and causing the source node to transmit the data to the object nodes using the formed tree structure.

Claims

1. A method of implementing a multicast routing system in a mobile ad-hoc network environment, the method comprising:

transmitting control packets for data transmission from a source node to object nodes in accordance with a predetermined method when data to be transmitted from the source node to the object nodes exists;

forming, in a tree structure, information concerning nodes on paths through which the control packets are transmitted; and

causing the source node to transmit the data to the object nodes using the formed tree structure.

2. The method of claim 1, wherein the transmitting of the control packets from the source node to the object nodes comprises:

causing the source node to transmit the control packets; and

transmitting the control packets to be transmitted to the object nodes through a plurality of nodes in accordance with a predetermined flooding method.

3. The method of claim 2, wherein the control packets are transmitted from the source node in accordance with a one-hop broadcast method.

4. The method of claim 2, wherein the flooding method comprises a multi-point relay flooding method.

5. The method of claim 1, wherein the forming of the information concerning the nodes comprises:

causing the object nodes to transmit packets indicating the existence of the object nodes;

causing the nodes existing on the paths, through which the control packets are transmitted between the source node and the object nodes, to store information concerning child nodes and parent nodes using the packets transmitted from the object nodes; and

forming the tree structure from the stored information.

6. The method of claim 1, wherein the causing of the source node to transmit the data to the object nodes comprises, when the data transmitted to the object nodes is lost, restoring the lost data.

7. The method of claim 6, wherein the restoring of the lost data comprises:

causing a child node to transmit to a parent node identification information for identifying the lost data; and

causing the parent node to transmit a data packet corresponding to the identification information to the child node.

8. The method of claim 7, further comprising causing, when the parent node does not have the data packet corresponding to the identification information, the parent node to transmit the identification information to its parent node so as to request for the data packet corresponding to the identification information.