[ale] Dynamic Routing Within Mobile Networks
Brian Pitts
brian at polibyte.com
Thu Nov 29 17:08:51 EST 2007
I'm not an expert, but this sound similar to the mobile, ad-hoc, mesh
networking done by the One Laptop Per Child project. I think the
standard to look into is 802.11s.
http://wiki.laptop.org/go/Mesh_Network_Details
-Brian
Chuck Huber wrote:
> ALE'ers,
>
> I have an application that utilizes a private network of mobile nodes
> and need to implement a dynamic routing algorithm.
>
> The scenario is that there's between one and 5 command nodes (CNodes),
> and multiple execution nodes (ENodes), all of which are mobile. The
> network starts out where all nodes are in close proximity allowing any
> of the CNodes to communicate directly with any of the ENodes.
>
> In time, however, an ENode may drift out of comms range with any of the
> CNodes.
>
> What I'd like to do is to implement an algorithm in each of the ENodes
> such that it can serve as a router.
>
> I spoke with NASA about this. The closest thing they had was a project
> that flew on Columbia's last flight in which a linux machine was mounted
> in the payload bay with a VHF link attached to its network port. As the
> shuttle flew along in its orbit, the next-hop gateway was changed to a
> ground station within view of the shuttle and ground-based DNS's were
> updated appropriately. This, however, is very predictable and the
> air/space-borne node can be told what its new IP address and next-hop
> gateway would be at a certain time. When the time arrived, it could
> issue ifconfig and route commands appropriately. BTW, the project was
> considered 90% successful - 10% of the data was lost with the ship. One
> of the successes was that the project was able to maintain a TCP
> connection throughout the entire orbit even though the mobile node's
> address was constantly changing.
>
> The scenario in which I find myself, however, is one of unpredictable
> routes.
>
> Does anyone know of an algorithm by which a node can inject itself as a
> router on behalf of one or more other nodes?
>
> Thanks,
> - Chuck
>
> _______________________________________________
> Ale mailing list
> Ale at ale.org
> http://www.ale.org/mailman/listinfo/ale
More information about the Ale
mailing list