3rd International ICST Conference on Scalable Information Systems

Research Article

Scalable multi-dimensional range queries and routing in data-centric sensor networks

Download502 downloads
  • @INPROCEEDINGS{10.4108/ICST.INFOSCALE2008.3560,
        author={Gabriele Monti and Gianluca Moro},
        title={Scalable multi-dimensional range queries and routing in data-centric sensor networks},
        proceedings={3rd International ICST Conference on Scalable Information Systems},
        publisher={ICST},
        proceedings_a={INFOSCALE},
        year={2010},
        month={5},
        keywords={},
        doi={10.4108/ICST.INFOSCALE2008.3560}
    }
    
  • Gabriele Monti
    Gianluca Moro
    Year: 2010
    Scalable multi-dimensional range queries and routing in data-centric sensor networks
    INFOSCALE
    ICST
    DOI: 10.4108/ICST.INFOSCALE2008.3560
Gabriele Monti1,*, Gianluca Moro1,*
  • 1: DEIS - University of Bologna, Via Venezia, 52, Cesena I-47023
*Contact email: gabriele.monti4@unibo.it, gianluca.moro@unibo.it

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.