Math @ Duke

Publications [#235779] of Robert Calderbank
Papers Published
 Nokleby, M; Bajwa, WU; Calderbank, R; Aazhang, B, Toward resourceoptimal averaging consensus over the wireless medium,
Conference Record of the Asilomar Conference on Signals, Systems and Computers
(2012),
pp. 11971201, ISSN 10586393 [doi]
(last updated on 2018/06/22)
Abstract: We carry out a comprehensive study of the resource costs of distributed averaging consensus in wireless sensor networks. In particular, we consider two metrics appropriate to the wireless medium: total transmit energy and timebandwidth product. Most previous approaches, such as gossip algorithms, suppose a graphical network, which abstracts away crucial features of the wireless medium, and measure resource consumption only in terms of the total number of transmissions required to achieve consensus. Under a pathloss dominated protocol interference model, we study the performance of several popular gossip algorithms, showing that they are nearly orderoptimal with respect to transmit energy but strictly suboptimal with respect to timebandwidth product. We also propose a new scheme, termed hierarchical averaging, which is tailored to the wireless medium, and show that in general this approach is nearly orderoptimal with respect to timebandwidth product but strictly suboptimal with respect to transmit energy. For the special case of freespace propagation, however, the proposed hierarchical scheme is approximately orderoptimal with respect to both metrics. © 2012 IEEE.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

