Patent ID: 8422497

Claim:
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.