Wireless Node Discovery

Question

what is the best algorithm for wireless node discovery. suppose you have a large wireless or bluetooth network, were every node has its own range of discovery.

what is the best algorithm that makes any node discover about the full graph topology, ie any node will know about all other nodes in the graph?

Answer 1

Quite a bit of work has been done on this (and similar) problems. You might want to start by looking a few places like:

MIT Grid Ad Hoc Networking Project
Wireless Grids Corporation
Berkeley

Some Googling for things like "wireless grid discovery" should probably turn up more.