DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Proceedings papers >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/100/2316

Title: On distributed function computation in structure-free random networks
Authors: KAMATH, S
MANJUNATH, D
Issue Date: 2008
Publisher: IEEE
Citation: 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6,647-651
Abstract: We consider in-network computation of MAX in a structure-free random multihop wireless network. Nodes do not know their relative or absolute locations and use the Aloha MAC protocol. For one-shot computation, we describe a protocol in which the MAX value becomes available at the origin in O(root n-/logn) slots with high probability. This is within a constant factor of that required by the best coordinated protocol. A minimal structure (knowledge of hop-distance from the sink) is imposed on the network and with this structure, we describe a protocol for pipelined computation of MAX that achieves a rate of Omega(1/(log(2) n)).
URI: http://dx.doi.org/10.1109/ISIT.2008.4595066
http://dspace.library.iitb.ac.in/xmlui/handle/10054/15546
http://hdl.handle.net/100/2316
ISBN: 978-1-4244-2256-2
Appears in Collections:Proceedings papers

Files in This Item:

File Description SizeFormat
On distributed function computation.pdf187.78 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback