DMCA
Effect of Network Geometry and Interference on Consensus in Wireless Networks
BibTeX
@MISC{Vanka_effectof,
author = {Sundaram Vanka and Vijay Gupta and Martin Haenggi},
title = {Effect of Network Geometry and Interference on Consensus in Wireless Networks},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract We study the convergence of the average consensus algorithm in wireless networks in the presence of interference. It is well-known that convergence of the consensus algorithm improves with network connectivity. However, from a networking standpoint, highly connected wireless networks may have lower throughput because of increased interference. This raises an interesting question: What is the effect of increased network connectivity on the convergence of the consensus algorithm, given that this connectivity comes at the cost of lower network throughput? We address this issue for two types of networks: regular lattices with periodic boundary conditions, and a hierarchical network where a backbone of nodes arranged as a regular lattice supports a collection of randomly placed nodes. We characterize the properties of an optimal TDMA protocol that maximizes the speed of convergence on these networks and provide analytical upper and lower bounds for the achievable convergence rate. Our results show that in a interference-limited scenario the fastest converging interconnection topology for the consensus algorithm crucially depends on the geometry of node placement. In particular, we prove that asymptotically in the number of nodes, forming long-range interconnections improves the convergence rate in one-dimensional tori, while it has the opposite effect in higher dimensions.
Keyphrases
wireless network network geometry regular lattice network connectivity periodic boundary condition convergence rate one-dimensional torus optimal tdma protocol networking standpoint analytical upper node placement achievable convergence rate hierarchical network increased interference interesting question average consensus algorithm consensus algorithm long-range interconnection interference-limited scenario opposite effect network throughput interconnection topology
