Skip to main content

Hierarchical averaging over wireless sensor networks

Publication ,  Journal Article
Nokleby, M; Bajwa, WU; Calderbank, R; Aazhang, B
Published in: ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
October 23, 2012

We introduce an approach to gossip algorithms that exploits three aspects of the wireless medium: superposition, broadcast, and power control. Instead of sending pairwise messages between neighbors on a fixed network topology, we construct gossip algorithms in which nodes can simultaneously recover multiple neighbors' messages and in which nodes can adjust the set of their neighbors by adjusting transmit power. We present two averaging algorithms, each based on a hierarchical clustering of the network. In the first algorithm, clusters of nodes transmit their estimates locally and randomly select a representative node for communications at the next level. In the second, each cluster mutually averages and then cooperatively transmits at the next level. For path-loss environments, these schemes achieve order-optimal or near order-optimal performance. © 2012 IEEE.

Duke Scholars

Published In

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

DOI

ISSN

1520-6149

Publication Date

October 23, 2012

Start / End Page

3121 / 3124
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Nokleby, M., Bajwa, W. U., Calderbank, R., & Aazhang, B. (2012). Hierarchical averaging over wireless sensor networks. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, 3121–3124. https://doi.org/10.1109/ICASSP.2012.6288576
Nokleby, M., W. U. Bajwa, R. Calderbank, and B. Aazhang. “Hierarchical averaging over wireless sensor networks.” ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, October 23, 2012, 3121–24. https://doi.org/10.1109/ICASSP.2012.6288576.
Nokleby M, Bajwa WU, Calderbank R, Aazhang B. Hierarchical averaging over wireless sensor networks. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. 2012 Oct 23;3121–4.
Nokleby, M., et al. “Hierarchical averaging over wireless sensor networks.” ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, Oct. 2012, pp. 3121–24. Scopus, doi:10.1109/ICASSP.2012.6288576.
Nokleby M, Bajwa WU, Calderbank R, Aazhang B. Hierarchical averaging over wireless sensor networks. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. 2012 Oct 23;3121–3124.

Published In

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

DOI

ISSN

1520-6149

Publication Date

October 23, 2012

Start / End Page

3121 / 3124