Article ID: | iaor20126419 |
Volume: | 72 |
Issue: | 3 |
Start Page Number: | 219 |
End Page Number: | 250 |
Publication Date: | Dec 2012 |
Journal: | Queueing Systems |
Authors: | Shakkottai Sanjay, Banerjee Siddhartha, Gupta Piyush |
Keywords: | networks |
We seek to develop network algorithms for function computation in sensor networks. Specifically, we want dynamic joint aggregation, routing, and scheduling algorithms that have analytically provable performance benefits due to in‐network computation as compared to simple data forwarding. To this end, we define a class of functions, the Fully‐Multiplexible functions, which includes several functions such as parity, MAX, and