Math @ Duke
|
Publications [#303200] of Robert Calderbank
Papers Published
- 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, vol. 7 no. 2
(December, 2012),
pp. 1197-1201, Institute of Electrical and Electronics Engineers (IEEE) [1208.3251v2], [doi]
(last updated on 2025/02/21)
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 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.
|
|
dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
| |
Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320
|
|