Reliability-latency tradeoffs for data gathering in random-access wireless sensor networks

Haibo Zhang, Hong Shen, Haibin Kan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)

Abstract

Gathering sensor data at high reliability and low latency is one of the key design challenges for wireless sensor networks(WSNs), In this paper, we explore the reliability-latency tradeoffs for data gathering in random-access multi-hop wireless sensor networks. We introduce a model considering both packet delivery reliability and latency for the objective to construct an optimal data gathering tree, which can minimize the packet delivery latency for each node while providing guaranteed per-link packet successful delivery probability. We formulate this problem as an optimization problem and propose a sink targeted shortest path algorithm(STSPA). The solution for calculating optimal channel access parameters is also presented. We evaluate the performance of our model by extensive simulations, and results show that our model can provide good tradeoffs between reliability and latency. Furthermore, our model is robust to environmental interference.

Original languageEnglish
Title of host publicationGrid and Cooperative Computing - GCC 2005 - 4th International Conference, Proceedings
PublisherSpringer Verlag
Pages701-712
Number of pages12
ISBN (Print)3540305106, 9783540305101
DOIs
Publication statusPublished - 2005
Externally publishedYes
Event4th International Conference on Grid and Cooperative Computing - GCC 2005 - Beijing, China
Duration: 30 Nov 20053 Dec 2005

Publication series

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

Conference

Conference4th International Conference on Grid and Cooperative Computing - GCC 2005
Country/TerritoryChina
CityBeijing
Period30/11/053/12/05

Fingerprint

Dive into the research topics of 'Reliability-latency tradeoffs for data gathering in random-access wireless sensor networks'. Together they form a unique fingerprint.

Cite this