Method and system for establishing cooperative routing in wireless networks

摘要

A system and method is presented for establishing relayed communications involving (1) sending a request message from a source node to a destination node through a plurality of intermediate nodes, (2) receiving the request message at the destination node, and (3) sending an acceptance message from the destination node to the source node through at least a subset of the intermediate nodes, wherein an intermediate node relays the request or acceptance message by receiving the message and re-transmitting the message, and wherein the intermediate node is capable of receiving the message from more than one other intermediate node.

主权项

1. A method for establishing a barrage relayed communication between a source node and a destination node via a plurality of intermediate nodes, the method comprising:
broadcasting a request message from the source node, wherein the request message comprises a first hop counter; thereafter receiving the request message at each of a first subset of the plurality of intermediate nodes; incrementing the first hop counter at each of the first subset of the plurality of intermediate nodes; broadcasting the request message from the each of the first subset of the plurality of intermediate nodes; thereafter receiving at least one instance of the request message at each of a second subset of the plurality of intermediate nodes; incrementing the first hop counter at each of the second subset of the plurality of intermediate nodes; broadcasting the request message from each of the second subset of the plurality of intermediate nodes; thereafter receiving at least one instance of the request message at the destination node; thereafter broadcasting an acceptance message from the destination node, wherein the acceptance message comprises a second hop counter; thereafter receiving the acceptance message at each of a third subset of the plurality of intermediate nodes; performing a logical operation at each of the third subset of the plurality of intermediate nodes based on the first hop counter and the second hop counter; incrementing the second hop counter at each of a fourth subset of the plurality of intermediate nodes, the fourth subset of the plurality of intermediate nodes being that portion of the third subset of the plurality of intermediate nodes for which the logical operation is satisfied; broadcasting the acceptance message from the each of the fourth subset of the plurality of intermediate nodes; thereafter receiving at least one instance of the acceptance message at each of a fifth subset of the plurality of intermediate nodes; performing the logical operation at each of the fifth subset of the plurality of intermediate nodes based on the first hop counter and the second hop counter; incrementing the second hop counter at each of a sixth subset of the plurality of intermediate nodes, the sixth subset of the plurality of intermediate nodes being that portion of the fifth subset of the plurality of intermediate nodes for which the logical operation is satisfied; broadcasting the acceptance message from the each of the sixth subset of the plurality of intermediate nodes; thereafter receiving at least one instance of the acceptance message at the source node; thereafter transmitting a data message between the source node and the destination node via the fourth and sixth subsets of the plurality of intermediate nodes, wherein each of the fourth and sixth subsets of the plurality of intermediate nodes participates in relaying the data message.