Есть эффективные алгоритмы построения беспроводных сетей типа пи-грид, зиг-би - там структура сети представлена в виде бинарного дерева, а не таблицы - поиск нужного узла по ключу осуществляется всего за несколько итераций(для современного проца - это доли микросекунды) Потеря нескольких узлов - это проблема была решена еще при постороении TCP/IP (Интернет-то создавался для военных).
Вообщем, если объеденить все наработки воедино...
Тем более, нужное железо уже есть, математиков толковых - тоже есть.
Главный вопрос, кто возьмется это распостранять в массы....

5Zigen
на ютубе вроде получше
http://www.youtube.com/watch?v=Bxhs8jMnC7w