Name
Title | ||
|---|---|---|
Controlled Hopwise Averaging: Bandwidth/energy-efficient asynchronous distributed averaging for wireless networks |
Abstract | ||
|---|---|---|
This paper addresses the problem of averaging numbers across a wireless network from an important, but largely neglected, viewpoint: bandwidth/energy efficiency. We show that existing distributed averaging schemes are inefficient, producing networked dynamical systems that evolve with wasteful communications. To improve efficiency, we develop controlled Hopwise averaging (CHA), a distributed asynchronous algorithm that attempts to ldquomake the mostrdquo out of each transmission. Unlike the existing schemes, CHA fully exploits the broadcast nature of wireless medium and enables greedy, decentralized, feedback control of when to initiate an iteration. We show that CHA admits a common quadratic Lyapunov function for analysis and control, establish its exponential convergence, and characterize its worst-case convergence rate. Finally, through extensive simulation on random geometric graphs, we show that CHA is substantially more efficient than several existing schemes, requiring far fewer transmissions to complete an averaging task. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/ACC.2009.5160728 | Clinical Orthopaedics and Related Research |
Keywords | DocType | Volume |
existing scheme,distributed averaging schemes,bandwidth-energy-efficient asynchronous distributed averaging,random processes,wireless medium,random geometric graphs,distributed asynchronous algorithm,wireless network,decentralized control,asynchronous algorithm,quadratic lyapunov function,wireless networks,radio networks,feedback,worst-case convergence rate,feedback control,exponential convergence,energy-efficient asynchronous,averaging task,controlled hopwise averaging,graph theory,networked dynamical systems,energy efficiency,decentralised control,geometry,hopwise averaging,wireless sensor networks,bandwidth,energy efficient,computer networks,network dynamics,broadcasting,nickel,lyapunov function,convergence rate,random geometric graph,convergence,algorithm design and analysis | Journal | abs/1005.2967 |
ISSN | ISBN | Citations |
0743-1619 E-ISBN : 978-1-4244-4524-0 | 978-1-4244-4524-0 | 4 |
PageRank | References | Authors |
0.49 | 22 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Choon Yik Tang | 1 | 85 | 12.90 |
| Jie Lu | 2 | 131 | 25.58 |