DSpace at IIT Bombay
View Archive InfoMetadata
Field | Value |
Title | On distributed computation in noisy random planar networks |
Names |
KANORIA, YASHODHAN
MANJUNATH, D |
Date Issued | 2007 (iso8601) |
Abstract | THIS PAPER IS ELIGIBLE FOR THE STUDENT PAPER AWARD. We consider distributed computation of functions of distributed data in random planar networks with noisy wireless links. We present a new algorithm for computation of the maximum value which is order optimal in the number of transmissions and computation time. We also adapt the histogram computation algorithm of Ying et al [1] to make the histogram computation time optimal. |
Genre | Article |
Topic | Computer Networks |
Identifier | Proceedings of the IEEE International Symposium on Information Theory, Nice, France, 24-29 June 2007, 626-630. |