An Architecture for Seamless Mobility in Spontaneous Wireless Mesh Networks

In this paper, we consider spontaneous wireless mesh net-works that can provide wide coverage connectivity to mo-bile nodes. Our mobility scheme builds upon separation between a persistent node identifier and its current address. When joining the mesh, a mobile node associates with a mesh router that updates a location service managed in the mesh as a distributed hash table. Mobility implies chan-ging addresses while a node moves in the mesh. To keep the rate of location updates and correspondent node notifica-tions low, the address of the new mesh router with which the mobile node is associated needs to be topologically close to the previous one. Thus, such a mobility scheme requires an addressing space with specific properties. We achieve this by defining an algorithm for constructing a pseudo-geographical addressing space: a few nodes know their exact locations and others estimate their relative positions to form a topo-logically consistent addressing space. Such an addressing space also enables scalable and low overhead routing in the wireless mesh—we propose a trajectory based long distance ballistic geographical routing