Login

Using a Prioritized MAC Protocol to Efficiently Compute Aggregated Quantities
Ref: HURRAY-TR-060703       Publication Date: 5 to 7, Jul, 2006

Using a Prioritized MAC Protocol to Efficiently Compute Aggregated Quantities

Ref: HURRAY-TR-060703       Publication Date: 5 to 7, Jul, 2006

Abstract:
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”.

Authors:
Björn Andersson
,
Nuno Pereira
,
Eduardo Tovar


5th Intl Workshop on Real Time Networks (RTN'06), pp 17-22.
Dresden, Germany.

Notes:



Record Date: 1, Jul, 2006