Back to search

University of North Texas

Power-benefit analysis of erasure encoding with redundant routing in sensor networks.

Abstract

dc:description

One of the problems sensor networks face is adversaries corrupting nodes along the path to the base station. One way to reduce the effect of these attacks is multipath routing. This introduces some intrusion-tolerance in the network by way of redundancy but at the cost of a higher power consumption by the sensor nodes. Erasure coding can be applied to this scenario in which the base station can receive a subset of the total data sent and reconstruct the entire message packet at its end. This thesis uses two commonly used encodings and compares their performance with respect to power consumed for unencoded data in multipath routing. It is found that using encoding with multipath routing reduces the power consumption and at the same time enables the user to send reasonably large data sizes. The experiments in this thesis were performed on the Tiny OS platform with the simulations done in TOSSIM and the power measurements were taken in PowerTOSSIM. They were performed on the simple radio model and the lossy radio model provided by Tiny OS. The lossy radio model was simulated with distances of 10 feet, 15 feet and 20 feet between nodes. It was found that by using erasure encoding, double or triple the data size can be sent at the same power consumption rate as unencoded data. All the experiments were performed with the radio set at a normal transmit power, and later a high transmit power.

Degree

thesis:*
Grantor dc:publisher
University of North Texas
Year dc:date
2006

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Vishwanathan, Roopa
Contributors dc:contributor
  • Tate, Stephen R.
  • Akl, Robert G.
  • Dantu, Ram

Subjects

dc:subject × 7

Rights

dc:rights
Statement dc:rights
  • Public
  • Copyright
  • Vishwanathan, Roopa
  • Copyright is held by the author, unless otherwise noted. All rights reserved.
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
oclc: 234314887
https://digital.library.unt.edu/ark:/67531/metadc5426/
ark: ark:/67531/metadc5426

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Vishwanathan, Roopa. Power-benefit analysis of erasure encoding with redundant routing in sensor networks.. University of North Texas, 2006. https://doi.org/10.12794/metadc5426