Energy efficient in-network data indexing for mobile wireless sensor networks

Mohamed M.Ali Mohamed, Ashfaq Khokhar, Goce Trajcevski

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


In-network indexing is a challenging problem in wireless sensor networks (WSNs), particularly when sensor nodes are mobile. In the past, several indexing structures have been proposed for WSNs for answering in-network queries, however, their maintenance efficiency in the presence of mobile nodes is relatively less understood. Assuming that mobility of the nodes is driven by an underlying mobility control algorithm or application, we present a novel distributed protocol for efficient maintenance of distributed hierarchical indexing structures. The proposed protocol is generic, in the sense that it is applicable to any hierarchical indexing structure that uses binary space partitioning (BSP), such as k-d trees, Quadtrees and Octrees. It is based on locally expanding and shrinking convex regions such that update costs are minimized. Based on SIDnet-SWANS simulator, our experimental results demonstrate the effectiveness of the proposed protocol under different mobility models, mobility speeds, and query streams.

Original languageEnglish (US)
Title of host publicationAdvances in Spatial and Temporal Databases - 13th International Symposium, SSTD 2013, Proceedings
Number of pages18
StatePublished - 2013
Event13th International Symposium on Spatial and Temporal Databases, SSTD 2013 - Munich, Germany
Duration: Aug 21 2013Aug 23 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8098 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other13th International Symposium on Spatial and Temporal Databases, SSTD 2013


  • Data Indexing
  • Distributed Algorithms
  • Mobility
  • Query Processing
  • Wireless Sensor Networks

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Energy efficient in-network data indexing for mobile wireless sensor networks'. Together they form a unique fingerprint.

Cite this