Next Article in Journal
A Novel Software Architecture for the Provision of Context-Aware Semantic Transport Information
Previous Article in Journal
Amorphous Silicon p-i-n Structure Acting as Light and Temperature Sensor
Article Menu

Export Article

Open AccessArticle
Sensors 2015, 15(6), 12273-12298; doi:10.3390/s150612273

Random and Directed Walk-Based Top- Queries in Wireless Sensor Networks

School of Electronic and Information Engineering, Key Laboratory of Communication and Information Systems, Beijing Municipal Commission of Education, Beijing Jiaotong University, Beijing 100044, China
*
Author to whom correspondence should be addressed.
Academic Editor: Leonhard M. Reindl
Received: 10 March 2015 / Accepted: 13 May 2015 / Published: 26 May 2015
(This article belongs to the Section Sensor Networks)

Abstract

In wireless sensor networks, filter-based top- query approaches are the state-of-the-art solutions and have been extensively researched in the literature, however, they are very sensitive to the network parameters, including the size of the network, dynamics of the sensors’ readings and declines in the overall range of all the readings. In this work, a random walk-based top- query approach called RWTQ and a directed walk-based top- query approach called DWTQ are proposed. At the beginning of a top- query, one or several tokens are sent to the specific node(s) in the network by the base station. Then, each token walks in the network independently to record and process the readings in a random or directed way. A strategy of choosing the “right” way in DWTQ is carefully designed for the token(s) to arrive at the high-value regions as soon as possible. When designing the walking strategy for DWTQ, the spatial correlations of the readings are also considered. Theoretical analysis and simulation results indicate that RWTQ and DWTQ both are very robust against these parameters discussed previously. In addition, DWTQ outperforms TAG, FILA and EXTOK in transmission cost, energy consumption and network lifetime. View Full-Text
Keywords: wireless sensor networks; top-  query; random walk; directed walk; energy efficiency wireless sensor networks; top-  query; random walk; directed walk; energy efficiency
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Fu, J.-S.; Liu, Y. Random and Directed Walk-Based Top- Queries in Wireless Sensor Networks. Sensors 2015, 15, 12273-12298.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top