The precision and energetic cost of snapshot estimates in wireless sensor networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Even for a specific application, the design space of wireless sensor networks is enormous, and traditional disciplinary boundaries are disappearing in the search for efficient integrated network architectures and protocols. There is a strong need to develop objective frameworks for the evaluation of performance and energetic cost as a function of network control at multiple levels, including the signal/data processing application, network organization, routing, MAC, and physical layers. This paper, a step in this direction, addresses the efficiency of linear estimation of a second-order random spatial field at a central server-a snapshot - in terms of the precision of the estimate and the energetic cost of computing it. We present a model that is based on the tasks of taking samples at a specific resolution and reporting them over the network to the server where the estimate is computed. It provides insight into the joint design of sampling and routing, an explicit efficiency measure for finite networks, and a performance benchmark for precision. The model, with predefined sampling locations at each resolution, implicitly requires centralized control to obtain spatially uniform sampling. We describe a decentralized reporting protocol called PROSE (Protocol for Randomized Opportunistic Sampling and Estimation) that uses localized decisions for sampling, data aggregation, and routing that are random and opportunistic. Finally, we show that the performance of PROSE compares favorably with the benchmark, and that PROSE admits simpler nonopportunistic random behavior at the cost of lower performance.

Original languageEnglish (US)
Title of host publicationProceedings - International Symposium on Computers and Communications
Pages603-608
Number of pages6
DOIs
StatePublished - 2006
Externally publishedYes
Event11th IEEE Symposium on Computers and Communications, ISCC 2006 - Cagliari, Sardinia, Italy
Duration: Jun 26 2006Jun 29 2006

Other

Other11th IEEE Symposium on Computers and Communications, ISCC 2006
CountryItaly
CityCagliari, Sardinia
Period6/26/066/29/06

Fingerprint

Wireless sensor networks
Sampling
Network protocols
Costs
Servers
Network architecture
Agglomeration

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Flikkema, P. G. (2006). The precision and energetic cost of snapshot estimates in wireless sensor networks. In Proceedings - International Symposium on Computers and Communications (pp. 603-608). [1691093] https://doi.org/10.1109/ISCC.2006.161

The precision and energetic cost of snapshot estimates in wireless sensor networks. / Flikkema, Paul G.

Proceedings - International Symposium on Computers and Communications. 2006. p. 603-608 1691093.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Flikkema, PG 2006, The precision and energetic cost of snapshot estimates in wireless sensor networks. in Proceedings - International Symposium on Computers and Communications., 1691093, pp. 603-608, 11th IEEE Symposium on Computers and Communications, ISCC 2006, Cagliari, Sardinia, Italy, 6/26/06. https://doi.org/10.1109/ISCC.2006.161
Flikkema PG. The precision and energetic cost of snapshot estimates in wireless sensor networks. In Proceedings - International Symposium on Computers and Communications. 2006. p. 603-608. 1691093 https://doi.org/10.1109/ISCC.2006.161
Flikkema, Paul G. / The precision and energetic cost of snapshot estimates in wireless sensor networks. Proceedings - International Symposium on Computers and Communications. 2006. pp. 603-608
@inproceedings{55ab5371c6cf435eb1868e244a0c9d6d,
title = "The precision and energetic cost of snapshot estimates in wireless sensor networks",
abstract = "Even for a specific application, the design space of wireless sensor networks is enormous, and traditional disciplinary boundaries are disappearing in the search for efficient integrated network architectures and protocols. There is a strong need to develop objective frameworks for the evaluation of performance and energetic cost as a function of network control at multiple levels, including the signal/data processing application, network organization, routing, MAC, and physical layers. This paper, a step in this direction, addresses the efficiency of linear estimation of a second-order random spatial field at a central server-a snapshot - in terms of the precision of the estimate and the energetic cost of computing it. We present a model that is based on the tasks of taking samples at a specific resolution and reporting them over the network to the server where the estimate is computed. It provides insight into the joint design of sampling and routing, an explicit efficiency measure for finite networks, and a performance benchmark for precision. The model, with predefined sampling locations at each resolution, implicitly requires centralized control to obtain spatially uniform sampling. We describe a decentralized reporting protocol called PROSE (Protocol for Randomized Opportunistic Sampling and Estimation) that uses localized decisions for sampling, data aggregation, and routing that are random and opportunistic. Finally, we show that the performance of PROSE compares favorably with the benchmark, and that PROSE admits simpler nonopportunistic random behavior at the cost of lower performance.",
author = "Flikkema, {Paul G}",
year = "2006",
doi = "10.1109/ISCC.2006.161",
language = "English (US)",
isbn = "0769525881",
pages = "603--608",
booktitle = "Proceedings - International Symposium on Computers and Communications",

}

TY - GEN

T1 - The precision and energetic cost of snapshot estimates in wireless sensor networks

AU - Flikkema, Paul G

PY - 2006

Y1 - 2006

N2 - Even for a specific application, the design space of wireless sensor networks is enormous, and traditional disciplinary boundaries are disappearing in the search for efficient integrated network architectures and protocols. There is a strong need to develop objective frameworks for the evaluation of performance and energetic cost as a function of network control at multiple levels, including the signal/data processing application, network organization, routing, MAC, and physical layers. This paper, a step in this direction, addresses the efficiency of linear estimation of a second-order random spatial field at a central server-a snapshot - in terms of the precision of the estimate and the energetic cost of computing it. We present a model that is based on the tasks of taking samples at a specific resolution and reporting them over the network to the server where the estimate is computed. It provides insight into the joint design of sampling and routing, an explicit efficiency measure for finite networks, and a performance benchmark for precision. The model, with predefined sampling locations at each resolution, implicitly requires centralized control to obtain spatially uniform sampling. We describe a decentralized reporting protocol called PROSE (Protocol for Randomized Opportunistic Sampling and Estimation) that uses localized decisions for sampling, data aggregation, and routing that are random and opportunistic. Finally, we show that the performance of PROSE compares favorably with the benchmark, and that PROSE admits simpler nonopportunistic random behavior at the cost of lower performance.

AB - Even for a specific application, the design space of wireless sensor networks is enormous, and traditional disciplinary boundaries are disappearing in the search for efficient integrated network architectures and protocols. There is a strong need to develop objective frameworks for the evaluation of performance and energetic cost as a function of network control at multiple levels, including the signal/data processing application, network organization, routing, MAC, and physical layers. This paper, a step in this direction, addresses the efficiency of linear estimation of a second-order random spatial field at a central server-a snapshot - in terms of the precision of the estimate and the energetic cost of computing it. We present a model that is based on the tasks of taking samples at a specific resolution and reporting them over the network to the server where the estimate is computed. It provides insight into the joint design of sampling and routing, an explicit efficiency measure for finite networks, and a performance benchmark for precision. The model, with predefined sampling locations at each resolution, implicitly requires centralized control to obtain spatially uniform sampling. We describe a decentralized reporting protocol called PROSE (Protocol for Randomized Opportunistic Sampling and Estimation) that uses localized decisions for sampling, data aggregation, and routing that are random and opportunistic. Finally, we show that the performance of PROSE compares favorably with the benchmark, and that PROSE admits simpler nonopportunistic random behavior at the cost of lower performance.

UR - http://www.scopus.com/inward/record.url?scp=34547349920&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547349920&partnerID=8YFLogxK

U2 - 10.1109/ISCC.2006.161

DO - 10.1109/ISCC.2006.161

M3 - Conference contribution

SN - 0769525881

SN - 9780769525884

SP - 603

EP - 608

BT - Proceedings - International Symposium on Computers and Communications

ER -