QEST '09 Proceedings of the 2009 Sixth International Conference on the Quantitative Evaluation of Systems
Principles of Wireless Networks
Principles of Wireless Networks
The capacity of wireless networks
IEEE Transactions on Information Theory
Brief announcement: an obstacle to scalability in wireless networks
PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
Network topology models for multihop wireless networks
ISRN Communications and Networking
| Hi-index | 0.00 |
We analyze large, random network topologies that arise in ad hoc or sensor networks. A fundamental requirement of communication in these systems is reachability, that is, to have a connected network topology. It is known, however, that the price for full connectivity is very high, as it requires unbounded local complexity, i.e., it forces the nodes to have infinitely growing degrees to achieve asymptotic connectivity. This means a lack of scalability, which is known to hold for a quite general class of random network topology models. Therefore, an important step in analyzing the performance of such networks is to explore the trade-off between the fraction of nodes that still belong to a connected component vs. a bound imposed on local connectivity, i.e., on the node degrees. We investigate this issue in a model that is more general than previously investigated random wireless network topology models. In our general model we derive an asymptotically optimal trade-off between node degrees and the fraction of nodes that form a connected component.