Matching data dissemination algorithms to application requirements

DMCA

Matching data dissemination algorithms to application requirements (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by John Heidemann , Fabio Silva , Deborah Estrin

Venue:	IN PROCEEDINGS OF THE ACM SENSYS CONFERENCE
Citations:	112 - 19 self

BibTeX

@INPROCEEDINGS{Heidemann03matchingdata,
    author = {John Heidemann and Fabio Silva and Deborah Estrin},
    title = {Matching data dissemination algorithms to application requirements},
    booktitle = {IN PROCEEDINGS OF THE ACM SENSYS CONFERENCE},
    year = {2003},
    pages = {218--229},
    publisher = {ACM Press}
}

OpenURL

Abstract

A distinguishing characteristic of wireless sensor networks is the opportunity to exploit characteristics of the application at lower layers. This approach is encouraged by device resource constraints, and acceptable because devices are inexpensive and numerous enough that they can be dedicated to specific applications. Many data dissemination protocols have been proposed for multi-hop communication in sensor networks, each evaluated in some scenario. The premise of this paper is that, if protocols are designed to exploit application requirements, then no one protocol can be optimized for all applications. Instead, a family of protocols are needed, with guidance to match protocol to application. We show through field experiments with two tracking applications that choice of diffusion algorithm can affect application performance by 40–60%. These applications motivate the design of two new diffusion algorithms: pull and one-phase push diffusion. We describe these algorithms in comparison to previous algorithms, then systematically explore their performance as the number of sinks and sources, the traffic rate and node placement varies, and with and without geographic proximity in node placement and with and without geographically scoped communication. We characterize algorithm performance and highlight the effect of the choice of algorithm parameters. The end result of this work are guidelines to help application developers to match dissemination algorithms to application performance requirements.

Keyphrases

application requirement data dissemination algorithm sensor network end result node placement varies many data dissemination protocol previous algorithm traffic rate node placement application developer application performance specific application algorithm performance new diffusion algorithm field experiment diffusion algorithm device resource constraint application performance requirement geographic proximity wireless sensor network algorithm parameter one protocol multi-hop communication one-phase push diffusion dissemination algorithm

DMCA