Skip to main content

Toward resource-optimal averaging consensus over the wireless medium

Publication ,  Journal Article
Nokleby, M; Bajwa, WU; Calderbank, R; Aazhang, B
Published in: Conference Record - Asilomar Conference on Signals, Systems and Computers
December 1, 2012

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.

Duke Scholars

Published In

Conference Record - Asilomar Conference on Signals, Systems and Computers

DOI

ISSN

1058-6393

Publication Date

December 1, 2012

Start / End Page

1197 / 1201
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Nokleby, M., Bajwa, W. U., Calderbank, R., & Aazhang, B. (2012). Toward resource-optimal averaging consensus over the wireless medium. Conference Record - Asilomar Conference on Signals, Systems and Computers, 1197–1201. https://doi.org/10.1109/ACSSC.2012.6489211
Nokleby, M., W. U. Bajwa, R. Calderbank, and B. Aazhang. “Toward resource-optimal averaging consensus over the wireless medium.” Conference Record - Asilomar Conference on Signals, Systems and Computers, December 1, 2012, 1197–1201. https://doi.org/10.1109/ACSSC.2012.6489211.
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 Dec 1;1197–201.
Nokleby, M., et al. “Toward resource-optimal averaging consensus over the wireless medium.” Conference Record - Asilomar Conference on Signals, Systems and Computers, Dec. 2012, pp. 1197–201. Scopus, doi:10.1109/ACSSC.2012.6489211.
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 Dec 1;1197–1201.

Published In

Conference Record - Asilomar Conference on Signals, Systems and Computers

DOI

ISSN

1058-6393

Publication Date

December 1, 2012

Start / End Page

1197 / 1201