Quality-of-service trade-off analysis for wireless sensor networks.

R.J.H. Hoes, A.A. Basten, C.K. Tham, M.C.W. Geilen, H. Corporaal

Research output: Contribution to journalArticleAcademicpeer-review

15 Citations (Scopus)

Abstract

Quality of Service (QoS) support for wireless sensor networks (WSN) is a fairly new topic that is gaining more and more interest. This paper introduces a method for determining the node configurations of a WSN such that application-level QoS constraints are met. This is a complex task, since the search space is typically extremely large. The method is based on a recent algebraic approach to Pareto analysis, that we use to reason about QoS trade-offs. It features an algorithm that keeps the working set of possible configurations small, by analysing parts of the network in a modular fashion, and meanwhile discarding configurations that are inferior to other configurations. Furthermore, we give WSN models for two different applications, spatial mapping and target tracking, in which QoS trade-offs are made explicit. Test results for these applications and a heterogeneous WSN combining these two applications show that the models are accurate and that the method is scalable and thus practically usable for WSN, even with large numbers of nodes. Details are given on how to efficiently implement the algorithm.
Original languageEnglish
Pages (from-to)191-208
Number of pages18
JournalPerformance Evaluation
Volume66
Issue number3-5
DOIs
Publication statusPublished - 2009

Fingerprint

Dive into the research topics of 'Quality-of-service trade-off analysis for wireless sensor networks.'. Together they form a unique fingerprint.

Cite this