Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks — mentioned by keithwinstein

Wed, 11 Mar 2020 01:24:49 GMT

That's true in practice with current radios, but it was a beautiful discovery in 2006 that it's not true in theory! In a world where radios are perfect and nodes cooperate to do decentralized beamforming, the capacity-per-node of a random mesh network scales as the number of nodes increases. See Ozgur, Leveque, and Tse, "Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks," IEEE Trans. Info. Theory (2007) (https://arxiv.org/abs/cs/0611070). (Also worth reading: Tim Shepard's Ph.D. dissertation from 1995…

Paper and discussion history. A mention is not an endorsement.

Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks · HackerPapers discussions

Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks — mentioned by keithwinstein