• Home
  • Search
  • Along & across algorithm for routing events and queries in wireless sensor networks
  • Cite Icon10
  • https://doi.org/10.1109/ispacs.2005.1595512Copy DOI Icon

Along & across algorithm for routing events and queries in wireless sensor networks

  • Jan 1, 2005
  • Tat Wing Chim
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this paper, we investigate efficient strategies for routing events and queries in a wireless sensor network where energy is a major concern. Our along & across algorithm makes use of a hop tree structure. Event attributes are routed along hop levels while queries are routed across hop levels to seek for match. Location information is not assumed. Simulation results show that our algorithm yields much higher hitting probability between event attributes and queries than a previously proposed algorithm, rumor routing algorithm in a moderate-traffic environment. As a result, our algorithm consumes up to 72.6% less transmission overhead. As such, our along & across algorithm is sound and should be very useful to wireless sensor network developers.

Similar Papers
  • Book Chapter
  • Citations3

SET: Secure and Efficient Top-k Query in Two-Tiered Wireless Sensor Networks

  • Jan 01, 2017
  • Xiaoying Zhang +4
  • Conference Article
  • Citations8

Implementing top-k query in duty-cycled wireless sensor networks

  • Jul 01, 2011
  • Chunsheng Zhu +4
  • Research Article
  • Citations44

Insights of Top- <inline-formula> <tex-math notation="TeX">$k$</tex-math> </inline-formula> Query in Duty-Cycled Wireless Sensor Networks

  • Feb 01, 2015
  • IEEE Transactions on Industrial Electronics
  • Chunsheng Zhu +5
  • Research Article
  • Citations25

Distributed Processing of Probabilistic Top-k Queries in Wireless Sensor Networks

  • Jan 01, 2013
  • IEEE Transactions on Knowledge and Data Engineering
  • Mao Ye +3
  • Book Chapter

An Incremental Join Algorithm in Sensor Network

  • Jan 01, 2010
  • Hyun Chang Lee +2
  • Research Article
  • Citations14

Bloom filter based processing algorithms for the multi-dimensional event query in wireless sensor networks

  • Mar 13, 2013
  • Journal of Network and Computer Applications
  • Guilin Li +3
  • Conference Article
  • Citations19

An efficient data storage scheme for top-k query in wireless sensor networks

  • Apr 01, 2012
  • Wen-Hwa Liao +1
  • Research Article
  • Citations38

Dynamic Conflict-Free Transmission Scheduling for Sensor Network Queries

  • May 01, 2011
  • IEEE Transactions on Mobile Computing
  • Octav Chipara +3
  • Conference Article
  • Citations13

Probing Queries in Wireless Sensor Networks

  • Jun 01, 2008
  • Liqiang Pan +2
  • Book Chapter
  • Citations11

In-Network Join Processing for Sensor Networks

  • Jan 01, 2006
  • Hai Yu +2
  • Conference Article

Region Extreme Value Query in Sensor Networks

  • Jan 01, 2009
  • Zhongbo Wu +1
  • Book Chapter
  • Citations7

Energy-Efficient Evaluation of Multiple Skyline Queries over a Wireless Sensor Network

  • Jan 01, 2009
  • Junchang Xin +3
  • Conference Article

Hierarchical service-oriented routing of queries in wireless sensor networks

  • Nov 24, 2009
  • Seifu Tatek Yazhy +1
  • PDF
  • Research Article
  • Citations2

In-Network Processing of Skyline Join Queries in Wireless Sensor Networks Using Synopses of Skyline Attribute Value Ranges.

  • Mar 10, 2023
  • Sensors
  • Hyunchul Kang
  • Conference Article
  • Citations4

Energy-efficient processing of spatio-temporal queries in wireless sensor networks

  • Nov 02, 2010
  • Markus Bestehorn +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.