Method and system for on-demand adaptation of packet time-to-live in time-slotted barrage relay networks

A method for multicasting packets in a wireless ad hoc network employing time-slotted barrage relay comprising:

• at a first node in the ad hoc network, maintaining (1) a one-hop table identifying nodes having a one-hop path distance from the first node, and (2) a two-hop table identifying nodes having a two-hop distance from the first node;
• determining a time-to-live value for a multicast transmission from the first node to a plurality of destination nodes, by taking into account the extent to which the plurality of destination nodes are identified in the one-hop table and the extent to which the plurality of destination nodes are identified in the two-hop table;
• and
• determining a spatial pipelining factor for the multicast transmission from the first node to the plurality of destination nodes based on the time-to-live value, wherein the spatial pipelining factor determines a throughput of the multicast transmission.

A non-transitory tangible computer-readable medium embodying program code executable by a computing system, the program code comprising:

• program code for maintaining, at a first node in a wireless ad hoc network employing time-slotted barrage relay, (1) a one-hop table identifying nodes having a one-hop path distance from the first node, and (2) a two-hop table identifying nodes having a two-hop distance from the first node;
• program code for determining a time-to-live value for a multicast transmission from the first node to a plurality of destination nodes, by taking into account extent to which the plurality of destination nodes are identified in the one-hop table and extent to which the plurality of destination nodes are identified in the two-hop table;
• and
• program code for determining a spatial pipelining factor for the multicast transmission from the first node to the plurality of destination nodes based on the time-to-live value, wherein the spatial pipelining factor determines a throughput of the multicast transmission.