random-bit-vector network addressing (simulation)

[Eugen Leitl]

On Tue, Jul 24, 2007 at 09:37:57PM -0400, Kragen Javier Sitaker wrote:
> On Sat, 31 Mar 2007 09:56:28 +0200, Eugen Leitl wrote:
> > Great stuff, as usual. I wouldn't make all the initial IDs random.
> > Reason: you can e.g. set the MAC from a WGS84 GPS position fix
> > (about /m^2 Earth surface resolution, IIRC). Ideally, the ID should
> > be a real 3d coordinate, of course.
> 
> Sure, it might turn out that embedding GPS receivers in every munchkin

Not in every node. Nodes with GPS-initiated address would be
authoritative, and be nuclei of growing domains. This makes the network
converge quicker, and the emerging address scheme is actually
tied to an established grid.

> is cost-effective, but it also might turn out that it's not.  Right
> now they seem to command a considerable price premium, in the tens of
> dollars --- about one and a half orders of magnitude greater than the
> price for an entire munchkin.  I don't have any idea whether radio
> receivers' costs will start to obey Moore's Law, but I don't have
> strong reasons for thinking they will.

I agree. The munchkin network will kill GPS, at least in high-density
areas. There's no competing for multiple strong beakons vs. few
very weak high above.
 
> > I wouldn't also limit this to just direct neighbours, a node can
> > sometimes see quite far -- but you'd get other distance metrics,
> > such as signal strenght or a relativistic pingpong measurement.
> 
> Indeed, I was only starting with a grid and eight neighbors because I
> figured that if the approach would work anywhere, it would work there.
> 
> While visiting Darius Bacon a couple of weeks ago, it occurred to me
> that, at least for a regular two-dimensional grid, an Ising spin glass
> simulation (per bit position) is probably the right thing --- it can
> evolve arbitarily large domains in relatively few iterations.

That's the right idea.

-- 
Eugen* Leitl <a href="http://leitl.org">leitl</a> http://leitl.org
______________________________________________________________
ICBM: 48.07100, 11.36820 http://www.ativel.com http://postbiota.org
8B29F6BE: 099D 78BA 2FD3 B014 B08A  7779 75B0 2443 8B29 F6BE