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.