Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#235779] of Robert Calderbank

Papers Published

  1. Nokleby, M; Bajwa, WU; Calderbank, R; Aazhang, B, Toward resource-optimal averaging consensus over the wireless medium, Conference Record Asilomar Conference on Signals, Systems and Computers (2012), pp. 1197-1201, ISSN 1058-6393 [doi]
    (last updated on 2018/12/10)

    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 time-bandwidth 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 path-loss dominated protocol interference model, we study the performance of several popular gossip algorithms, showing that they are nearly order-optimal with respect to transmit energy but strictly sub-optimal with respect to time-bandwidth 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 order-optimal with respect to time-bandwidth product but strictly sub-optimal with respect to transmit energy. For the special case of free-space propagation, however, the proposed hierarchical scheme is approximately order-optimal with respect to both metrics. © 2012 IEEE.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320