Efficient and fast distributed top-k query protocol in wireless sensor networks

  • Authors:

  • Shao-Jie Tang;Xufei Mao;Xiang-Yang Li

  • Affiliations:

  • Department of Computer Science, Illinois Institute of Technology, USA;TNLIST, School of Software, Tsinghua University;TNLIST, School of Software, Tsinghua University

  • Venue:
  • ICNP '11 Proceedings of the 2011 19th IEEE International Conference on Network Protocols
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we focus on designing efficient query of top-k data produced by sensor nodes in a wireless sensor network (WSN). Assume that we are given a connected WSN of diameter D, consisting of n nodes with maximum node degree ?. Two different models are studied. In the first model, each node holds a numeric element, the goal is to determine the top-k smallest (or biggest) of these elements from all nodes. In the second model, there are m objects in set L, each node v