Improving the Reliability of WiDom in a Single Broadcast Domain

Date Added: Jun 2009
Format: PDF

A MAC protocol that supports static priority scheduling for a wireless channel was recently proposed and dubbed WiDom. This protocol allows for designers to apply the well-developed scheduling theory for CAN and for non-preemptive uni-processor scheduling. But the usefulness of WiDom goes beyond real-time communication; it was recently identified how WiDom can be used for computing aggregated quantities efficiently. For example, the maximum among sensor readings in a distributed system can be computed with a time-complexity that is dependent on the size of the value domain of sensor readings but remarkably, that time-complexity is independent of the number of sensor nodes. This is possible because the sensor reading can be used as a priority and the MAC protocol elects the node with the highest priority.