Paper Info
Title
Scalable multi-dimensional range queries and routing in data-centric sensor networks.
Abstract
Large scale wireless ad hoc networks of computers, sensors, PDAs etc. (i.e. nodes) are revolutionizing connectivity and leading to a paradigm shift from centralized systems to highly distributed and dynamic environments. An example of ad hoc networks are sensor networks, which are usually composed by small units able to sense and transmit to a sink elementary data which are successively processed by an external machine. Recent improvements in the memory and computational power of sensors, together with the reduction of energy consumptions, are rapidly changing the potential of such systems, moving the attention towards data-centric sensor networks. In these sensor networks, data or events are named by attributes that have scalar values, so one natural way to query events of interest is to use a multidimensional range query. W-Grid acts as a distributed index and allows multi-dimensional data management capability since nodes' virtual coordinates can act as a distributed database without needing neither special implementation or reorganization and supports multi-dimensional range queries. In this paper we introduce range query features in W-Grid and we show, by means of an extensive number of simulations, the performance and network costs in comparison with a well-know competitor solution in literature.
Year
Venue
Keywords
2008
Infoscale
w-grid act,sensor network,range query feature,data-centric sensor network,multi-dimensional range query,scalable multi-dimensional range query,multidimensional range query,sink elementary data,computational power,centralized system,multi-dimensional data management capability
Field
DocType
Citations 
Key distribution in wireless sensor networks,Database-centric architecture,Computer science,Range query (data structures),Computer network,Wireless ad hoc network,Distributed database,Mobile wireless sensor network,Wireless sensor network,Scalability,Distributed computing
Conference
4
PageRank 
References 
Authors
0.42
14
2
Name
Order
Citations
PageRank
Gabriele Monti1514.70
Gianluca Moro222926.83