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
AN - SCOPUS:34547349920
SN - 0769525881
SN - 9780769525884
T3 - Proceedings - IEEE Symposium on Computers and Communications
SP - 603
EP - 608
BT - Proceedings - 11th IEEE Symposium on Computers and Communications, ISCC 2006
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 11th IEEE Symposium on Computers and Communications, ISCC 2006
Y2 - 26 June 2006 through 29 June 2006
ER -