| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 307.71 KB | Adobe PDF |
Advisor(s)
Abstract(s)
Consider a distributed computer system such that
every computer node can perform a wireless broadcast
and when it does so, all other nodes receive this
message. The computer nodes take sensor readings but
individual sensor readings are not very important. It is
important however to compute the aggregated quantities
of these sensor readings. We show that a prioritized
medium access control (MAC) protocol for wireless
broadcast can compute simple aggregated quantities in a
single transaction, and more complex quantities with
many (but still a small number of) transactions. This
leads to significant improvements in the time-complexity
and as a consequence also similar reduction in energy
“consumption”.