Patent ID: 7970933

Claim:
An ad hoc network including a plurality of nodes, each node comprising: a memory to store a plurality of Bloom filters, each Bloom filter being associated with a respective communication link and based on a unique node identifier of each destination node associated with the respective communication link; a processor configured to receive a bit string from a new participating destination node via a new communication link, set a communication link to each of a plurality of destination nodes including the new communication link, for each destination node that communicates with the node, on a one-to-one basis, and compute an OR function of a bit string generated from a unique identifier of the node and each of the Bloom filters associated with the set communication links other than the new communication link, to produce a new Bloom filter; and a radio communication device to transmit the new Bloom filter to the new participating node and transmit data based on the Bloom filters as routing information.