Reliable data aggregation for real-time queries in wireless sensor systems

Kam Yiu Lam, Henry C.W. Pang, Sang H. Son, Biyu Liang

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

In this paper, we study the reliability issue in aggregating data versions for execution of real-time queries in a wireless sensor network in which sensor nodes are distributed to monitor the events occurred in the environment. We extend the Parallel Data Shipping with Priority Transmission (PAST) scheme to be workload sensitive (the new algorithm is called PAST with Workload Sensitivity (PAST-WS)) in selecting the coordinator node and the paths for transmitting the data from the participating nodes to the coordinator node. PAST-WS considers the workload at each relay node to minimize the total cost and delay in data transmission. PAST-WS not only reduces the data aggregation cost significantly, but also distributes the aggregation workload more evenly among the nodes in the system. Both properties are very important for extending the lifetime of sensor networks since the energy consumption rate of the nodes highly depends on the data transmission workloads.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsHai Jin, Hao Chen, Guang R. Gao, Zhiwei Xu
PublisherSpringer Verlag
Pages601-610
Number of pages10
ISBN (Print)3540233881, 9783540233886
DOIs
StatePublished - 2004

Publication series

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

Fingerprint

Dive into the research topics of 'Reliable data aggregation for real-time queries in wireless sensor systems'. Together they form a unique fingerprint.

Cite this