Database Reference
In-Depth Information
Improved Recovery Management and Routing
in W-Grid, a Distributed Infrastructure
for Effective and E
cient Multidimensional
Data Management over Wireless Ad-Hoc Sensor
Networks
Alfredo Cuzzocrea
1
, Gianluca Moro
2
, and Claudio Sartori
3
1
ICAR-CNR and University of Calabria, Italy
cuzzocrea@si.deis.unical.it
2
DISI Department - Cesena Branch, University of Bologna, Italy
3
DISI Department - Bologna Branch, University of Bologna, Italy
{
gianluca.moro,claudio.sartori
}
@unibo.it
Abstract.
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 com-
bined and performed in a cross-layer fashion. Differently from existing
solutions, W-Grid does not require complex devices that need global in-
formation or external help from systems, such as the
Global Positioning
System
(GPS), which works only outdoor with a precision and an e
cacy
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 intro-
duce 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.
1 Introduction
A wide number of routing algorithms for ad-hoc wireless sensor networks have
been proposed in the literature, ranging from those that adopt message broad-
cast/flooding to those using
Global Positioning System
(GPS) to discover the
routing path towards the destination. Broadcast algorithms, while simple to im-
plement, are not scalable due to the enormous overhead caused by congestion
in large networks. On the other hand, solutions based on GPS, which rely on
exact geographic position for each node, do not work in indoor environments
and do not function correctly in extremely dense networks or in adverse climatic
conditions. Technical and economic feasibility constraints also prevent from at-
taching a GPS receiver to each node in very large network (i.e. made of thousands
Search WWH ::
Custom Search