Legal claims defining the scope of protection, as filed with the USPTO.
1. A method comprising configuring a multicast delivery path in a wireless ad-hoc network, wherein the method comprises: broadcasting, by a source node, first messages to intermediate nodes, the first messages including an information of the source node in a relay node field, the information comprising an identifier, routing information, and times to live (TTL), and the relay node field comprises information related to a plurality of member nodes and non-member nodes; receiving by the member nodes other than the source node at least one of the first messages relayed by at least one of the intermediate nodes; selecting an upstream member node upon detection of receipt of the first messages, wherein selecting the upstream member node comprises: calculating the length of a path through which each of said the at least one of the first messages is transmitted, a number of IP tunnels to be generated, and a distance to a member node corresponding to the relay node field is calculated; selecting one of the at least one of the first messages according to the calculation by selecting a first message which passes through the shortest path, providing the smallest number of IP tunnels to be generated, and generating the shortest distance to the respective member nodes corresponding to the relay node field according to a priority from among the length of the path, the number of IP tunnels to be generated, and the distance to the respective member nodes corresponding to the relay node field; and selecting the upstream member node corresponding to the relay node field of the selected first message, transmitting second messages to the selected upstream member node; and establishing, by the upstream member node, an Internet protocol (IP) tunnel with an originator of at least one of the second messages, wherein in response to detection of relaying the first messages by the intermediate nodes, at least one of the first messages by updating the information of the source node in the relay node field corresponding to the at least one of the first messages and broadcasts the modified at least one of the first messages.
2. The method of claim 1 , wherein said selecting the upstream member node comprises: selecting a first message, which passes through the shortest path from the source node to a corresponding member node, from the received at least one of the first messages; and selecting a member node corresponding to a relay node field of the selected first message as the upstream member node.
3. The method of claim 1 , wherein said selecting of the upstream member node comprises: calculating the length of a path through which the at least one of the first messages is transmitted and a number of IP tunnels to be generated; selecting at least one of the first messages based on the calculation; and selecting a member node corresponding to the relay node field of the selected first message as the upstream member node.
4. The method of claim 3 , wherein said selecting the upstream member node comprises selecting a first message, which passes through the shortest path from the source node and a corresponding member node, from said the received at least one of the first messages, wherein when at least two of the first messages pass through the shortest path, a first message with the smallest number of IP tunnels is selected from the received at least one of the first messages.
5. The method of claim 1 , wherein the updating information comprises: calculating the TTL of at least one of the first messages and updating the at least one of the first messages by adding the calculated TTL to the TTL field of the at least one of the first messages; and selecting the upstream member node by calculating a number of IP tunnels corresponding to the at least one of the member nodes based on the calculated TTL field of the at least one of the first messages.
6. The method of claim 1 , wherein: the at least one of the first messages comprises a TTL field and a distance-to-source field; a member node which receives the at least one of the first messages is configured to calculate TTL and a distance to source based on the at least one of the first messages and to update the at least one of the first messages by adding the calculated TTL and distance to source to the TTL field and distance-to-source field of the at least one of the first messages; and the selecting of the upstream member node comprises calculating by a number of IP tunnels and distances corresponding to the member nodes based on the TTL field and distance-to-source field of the at least one of the first messages.
7. The method of claim 1 , wherein the member nodes are configured to detect both an IP TTL and TTLs of the at least one of the first messages and non-member nodes are configured to detect only the IP TTL.
8. The method of claim 7 , wherein the member nodes are configured to update the TTL of the at least one of the first messages by calculating the routing information, to replace the TTL of the at least one of the first messages, a DstToSrc field, and an relay node ID (RNID) field with the at least one of the second messages, and to generate the updated one of the second messages.
Unknown
April 16, 2013
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.