Record Details

DSpace at IIT Bombay

View Archive Info
 

Metadata

 
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.