Improved Recovery Management and Routing in W-Grid, a Distributed Infrastructure for Effective and Efficient Multidimensional Data Management over Wireless Ad-Hoc Sensor Networks.

In this paper we focus on data management aspects of W-Grid, a decentralized infrastructure that self-organizes wireless devices in an ad-hoc manner where each node has one or more virtual coordinates through which both message routing and data management can be combined and performed in a cross-layer fashion. Differently from existing solutions, W-Grid does not require complex devices that need global information or external help from systems, such as the Global Positioning System (GPS), which works only outdoor with a precision and an efficacy both limited by weather conditions and obstacles. Therefore our solution can be applied to a wider number of scenarios, including mesh networks and wireless community networks. In particular, in this paper we introduce two extensions to W-Grid: (i) recovery capabilities to network or node failures without using broadcasting operations and (ii) improved routing based on a local learning with a new method of evaluating logical distances among nodes through implicit cost-free overhearing at sensors.