On Distributed Computation in Noisy Random Planar Networks

  title={On Distributed Computation in Noisy Random Planar Networks},
  author={Yashodhan Kanoria and D. Manjunath},
  journal={2007 IEEE International Symposium on Information Theory},
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. 
Highly Cited
This paper has 55 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.

56 Citations

Citations per Year
Semantic Scholar estimates that this publication has 56 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 13 references

Kamik, "Time and energy complexity of distributed computation in wireless sensor networks

  • N. Khude, A. Kumar
  • in Proc. IEEE INFOCOM,
  • 2005
Highly Influential
9 Excerpts

Similar Papers

Loading similar papers…