Method and apparatus for broadcast in an ad hoc network with dynamic selection of relay nodes
First Claim
1. In a node of an ad hoc network, a method for deterministically deciding whether to relay broadcast information to a neighbor node in the ad hoc network including a backbone network including at least one relay node, comprising:
- receiving the broadcast information from another node in the ad hoc network;
measuring a received signal strength (RSS) of the broadcast information;
deciding whether to relay the broadcast information based on the RSS of the broadcast information, the deciding comprising determining whether the RSS is below a low threshold, and whether the RSS is above a high threshold;
relaying the broadcast information from the node to the neighbor node if the RSS is below the low threshold;
never relaying the broadcast information from the node to the neighbor node if the RSS is above the high threshold; and
dynamically adjusting at least one of the low or high thresholds based on the number of neighbor nodes.
7 Assignments
0 Petitions
Accused Products
Abstract
Techniques are provided for allowing a node (300) in an ad hoc network to deterministically decide whether to relay broadcast information to another node in the ad hoc network. The node (300) receives broadcast information and measures received signal strength (RSS) of the broadcast information. The node (300) may determine if the measured RSS is below a low threshold, and if so, can relay the broadcast information to neighbor nodes. Otherwise, the node (300) can also determine if the measured RSS is above a high threshold, and if not, wait for a waiting period before relaying the broadcast information to the neighbor nodes. The node (300) may dynamically adjust the low threshold by decreasing the low threshold as the number of neighbor nodes increases and may dynamically adjust the high threshold by increasing the high threshold as the number of neighbor nodes decreases.
34 Citations
22 Claims
-
1. In a node of an ad hoc network, a method for deterministically deciding whether to relay broadcast information to a neighbor node in the ad hoc network including a backbone network including at least one relay node, comprising:
-
receiving the broadcast information from another node in the ad hoc network; measuring a received signal strength (RSS) of the broadcast information; deciding whether to relay the broadcast information based on the RSS of the broadcast information, the deciding comprising determining whether the RSS is below a low threshold, and whether the RSS is above a high threshold; relaying the broadcast information from the node to the neighbor node if the RSS is below the low threshold; never relaying the broadcast information from the node to the neighbor node if the RSS is above the high threshold; and dynamically adjusting at least one of the low or high thresholds based on the number of neighbor nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A node configured to deterministically decide whether to relay broadcast information to another node in an ad hoc network, comprising:
-
a receiver configured to receive the broadcast information from a different node in the ad hoc network; a processor configured to; measure a received signal strength (RSS) of the broadcast information, decide whether to relay the broadcast information based on the RSS of the broadcast information, the decision based on whether the measured RSS of the received broadcast information is below a low threshold and whether the measured RSS is above a high threshold, generate a relay command to relay the broadcast information when the measured RSS of the broadcast information is below the low threshold, never generate the relay command when the measured RSS of the broadcast information is above the high threshold, dynamically adjust at least one of the low or high thresholds based on the number of neighbor nodes; and a transmitter configured to receive the relay command and transmit the broadcast information to a neighbor node in the ad hoc network. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22)
-
Specification