You must have more information about the range of addresses that's to be found. If you have to find and resolve each possible unique address in a field of 10 billion, you have either to know which ones they are, or what range they occupy, else you have to interrogate each address.

The MAXIM app-note,

http://pdfserv.maxim-ic.com/en/an/AN162.pdf

says,

THE SEARCH ROM ALGORITHM
To take full advantage of the 1-WireTM net concept,
the microcontroller must be able to communicate
with any number of devices connected to the net.
In order to do this, the microcontroller must learn
the unique 64-bit ROM identification code for each
device on the bus using the “Search ROM”
algorithm illustrated in Figure 4. The example
following Figure 4 explains a Search ROM routine
for a bus with four slave devices. Sample code for
a Search ROM routine is also shown. Once all the
ROM codes have been identified, the “Match ROM”
command can be used to communicate with any
specific device on the net.

You must be aware that there are some things you can do on the one-wire channel that you can't reliably do on an RF link, particularly a low-cost link.

RE