Disrupted adaptive routing

摘要

According to one aspect, embodiments of the invention provide a node comprising a processor, a memory including a predefined mapping, the predefined mapping correlating network characteristics to related critical thresholds at which a delivery ratio of the node is close to a maximum level and at which a total number of transmissions by the node is close to a minimum number necessary to achieve the delivery ratio, and a component configured to communicate with one-hop neighbors of the node and configured to determine at least one characteristic of a dynamic network based on information received from the one-hop neighbors of the node, wherein, in reference to the predefined mapping, the processor is configured to identify a critical threshold associated with the at least one characteristic of the network and is configured to transmit a first packet to at least one one-hop neighbor based on the critical threshold.

主权项

1. A node configured to communicate with other nodes of a dynamic network, the node comprising:
a processor; a memory coupled to the processor, the memory including a predefined mapping, the predefined mapping correlating network characteristics to related critical thresholds at which a delivery ratio of the node is close to a maximum level and at which a total number of transmissions by the node is close to a minimum number necessary to achieve the delivery ratio; and a component coupled to the processor, the component configured to communicate with one-hop neighbors of the node and configured to determine at least one characteristic of the dynamic network based on information received from the one-hop neighbors of the node, wherein, in reference to the predefined mapping, the processor is configured to identify one of the related critical thresholds in the predefined mapping associated with the at least one characteristic of the network and is configured to transmit a first packet to at least one one-hop neighbor based on the identified critical threshold, and wherein the related critical thresholds of the predefined mapping include critical gossip probabilities.