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 QuantitiesRef: HURRAY-TR-060703 Publication Date: 5 to 7, Jul, 2006
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”.
5th Intl Workshop on Real Time Networks (RTN'06), pp 17-22.