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

• US 7,969,952 B2
• Filed: 10/04/2006
• Issued: 06/28/2011
• 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
• Primary Examiner(s): Appiah; Charles N
• Assistant Examiner(s): COSME, NATASHA W
• Application Number:
  US11/542,199
• Publication Number:
  US 20070076633A1
• Time in Patent Office: 1,728 Days
• Field of Search: 370/408
• US Class Current: 370/338
• 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;

wherein the causing the source node to transmit the data to the object nodes comprises, when the data transmitted to the object notes is lost;

causing a child node to transmit to a first parent node, which is a parent of the child node, identification information for identifying the lost data; and

if the first parent node has the data packet corresponding to the identification information, causing the first parent node to transmit a data packet corresponding to the identification information to the child node; and

if the first parent node does not have the data packet corresponding to the identification information, the first parent node to transmit the identification information to a second parent node, which is a parent of the first parent node, so as to request for the data packet corresponding to the identification information;

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.

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.