Conference proceeding
On the Incompatibility of Connectivity and Local Pooling in Erdos-Renyi Graphs
2013 51ST ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), pp.676-683
01 Jan 2013
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
For a wireless communications network, Local Pooling (LoP) is a desirable property due to its sufficiency for the optimality of low-complexity greedy scheduling techniques. However, LoP in network graphs with a primary interference model enforces an edge sparsity that may be prohibitive to other desirable properties in wireless networks, such as connectivity. In this paper, we investigate the impact of the edge density on both LoP and the size of the largest component under the primary interference model, as the number of nodes in the network grows large. For Erdos-Renyi graphs, we employ threshold functions to establish critical values for the edge probability necessary for these properties to hold. These thresholds demonstrate that LoP and connectivity (or even the presence of a giant component) cannot both hold asymptotically for a large class of edge probability functions. A similar incompatibility for random geometric graphs is suggested by our simulation results.
Metrics
8 Record Views
Details
- Title
- On the Incompatibility of Connectivity and Local Pooling in Erdos-Renyi Graphs
- Creators
- Jeffrey Wildman - Drexel Univ, Dept Elect & Comp Engn, Philadelphia, PA 19104 USASteven Weber - Drexel UniversityIEEE
- Publication Details
- 2013 51ST ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), pp.676-683
- Conference
- 2013 51ST ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 51st
- Series
- Annual Allerton Conference on Communication Control and Computing
- Publisher
- IEEE
- Number of pages
- 8
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Electrical and Computer Engineering
- Identifiers
- 991019170390204721
UN Sustainable Development Goals (SDGs)
This output has contributed to the advancement of the following goals:
InCites Highlights
These are selected metrics from InCites Benchmarking & Analytics tool, related to this output
- Web of Science research areas
- Automation & Control Systems
- Computer Science, Information Systems
- Telecommunications