The capacity of wireless networks

DOI10.1109/18.825799zbMath0991.90511OpenAlexW2137775453MaRDI QIDQ4503540

Piyush Gupta, P. R. Kumar

Publication date: 7 September 2000

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/25933abaeebf261ac2c118e60d231a37f26dc388

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Signal detection and filtering (aspects of stochastic processes) (60G35) Communication theory (94A05)

Related Items (only showing first 100 items - show all)

Consistency of modularity clustering on random geometric graphs ⋮ Performance Characteristics of Multicast Flows on Random Trees ⋮ Nearly optimal bounds for distributed wireless scheduling in the SINR model ⋮ STRONG CONNECTIVITY IN SENSOR NETWORKS WITH GIVEN NUMBER OF DIRECTIONAL ANTENNAE OF BOUNDED ANGLE ⋮ Modeling and optimization of CSMA/CA in VANET ⋮ Accurate optimization models for interference constrained bandwidth allocation in cellular networks ⋮ Connectivity of soft random geometric graphs ⋮ Topological properties of random wireless networks ⋮ Batched Point Location in SINR Diagrams via Algebraic Tools ⋮ Approximating the Expected Values for Combinatorial Optimization Problems over Stochastic Points ⋮ Efficient broadcasting in radio networks with long-range interference ⋮ Sade: competitive MAC under adversarial SINR ⋮ Networked control systems analysis and design: an overview ⋮ Load-aware multicast routing in multi-radio wireless mesh networks using FCA-CMAC neural network ⋮ A cross-layer framework for joint routing and resource management in multi-radio infrastructure wireless mesh networks ⋮ Delay and capacity trade-offs in mobile wireless networks with infrastructure support ⋮ Fast heuristics for the frequency channel assignment problem in multi-hop wireless networks ⋮ Branch-and-cut for linear programs with overlapping SOS1 constraints ⋮ Joint gateway selection, transmission slot assignment, routing and power control for wireless mesh networks ⋮ The Cost of Fault Tolerance in Multi-Party Communication Complexity ⋮ Optimal congestion control algorithm for ad hoc networks: penalty function-based approach ⋮ Exact and heuristic approaches based on noninterfering transmissions for joint gateway selection, time slot allocation, routing and power control for wireless mesh networks ⋮ Robust gateway placement in wireless mesh networks ⋮ Constant-approximation for optimal data aggregation with physical interference ⋮ An improved approximation algorithm for the shortest link scheduling in wireless networks under SINR and hypergraph models ⋮ Average consensus on networks with quantized communication ⋮ BROADCAST SCHEDULING PROBLEM IN SINR MODEL ⋮ Continuum modeling and control of large nonuniform wireless networks via nonlinear partial differential equations ⋮ Towards a queueing-based framework for in-network function computation ⋮ Controlled mobility in stochastic and dynamic wireless networks ⋮ Network design under general wireless interference ⋮ A maximum clique based approximation algorithm for wireless link scheduling under SINR model ⋮ Weighted improper colouring ⋮ Online capacity maximization in wireless networks ⋮ Continuum percolation of wireless ad hoc communication networks ⋮ Analysis of routing protocols and interference-limited communication in large wireless networks via continuum modeling ⋮ On the complexity of neighbourhood learning in radio networks ⋮ Strong connectivity of sensor networks with double antennae ⋮ A novel minimum delay maximum flow multicast algorithm to construct a multicast tree in wireless mesh networks ⋮ Performance analysis for \((X,S)\)-bottleneck cell in large-scale wireless networks ⋮ The topology of wireless communication on a line ⋮ Capacity and delay analysis in delay tolerant network with multiple communities ⋮ Limitations of current wireless link scheduling algorithms ⋮ Reuse efficiency of wireless access networks under physical carrier sense: a Markovian analysis ⋮ Throughput-coverage tradeoff in a scalable wireless mesh network ⋮ Survivable and delay-guaranteed backbone wireless mesh network design ⋮ Interworking wireless mesh networks: problems, performance characterization, and perspectives ⋮ An interference-aware fair scheduling for multicast in wireless mesh networks ⋮ Dual decomposition method for optimal and fair congestion control in ad hoc networks: algorithm, implementation and evaluation ⋮ Covering algorithms, continuum percolation and the geometry of wireless networks ⋮ Optimization architecture for joint multi-path routing and scheduling in wireless mesh networks ⋮ Deterministic protocols in the SINR model without knowledge of coordinates ⋮ Mobile geometric graphs: detection, coverage and percolation ⋮ Continuous data aggregation and capacity in probabilistic wireless sensor networks ⋮ ASH: tackling node mobility in large-scale networks ⋮ Distributed algorithms for QoS load balancing ⋮ Monoidal cut strengthening and generalized mixed-integer rounding for disjunctions and complementarity constraints ⋮ Linear loss networks ⋮ The abstract MAC layer ⋮ Distributed filtering of networked dynamic systems with non-Gaussian noises over sensor networks: A survey ⋮ Maximum flow problem in wireless ad hoc networks with directional antennas ⋮ Clustering the wireless ad hoc networks: a distributed learning automata approach ⋮ A reactive and dependable transport protocol for wireless mesh networks ⋮ An overview of channel assignment methods for multi-radio multi-channel wireless mesh networks ⋮ Private key agreement and secure communication for heterogeneous sensor networks ⋮ Multicast routing protocols in wireless mesh networks: a survey ⋮ Simulated versus reduced noise quantum annealing in maximum independent set solution to wireless network scheduling ⋮ Cross-layer optimization in ultra wideband networks ⋮ Analytical Framework for Contact Time Evaluation in Delay-Tolerant Networks ⋮ Stochastic networks with multiple stable points ⋮ Upper and lower bounds for the synchronizer performance in systems with probabilistic message loss ⋮ On the fundamental limits of topology control in ad hoc networks ⋮ Metastability of queuing networks with mobile servers ⋮ Further development of synchronous array method for ad hoc wireless networks ⋮ Channel MAC protocol for opportunistic communication in ad hoc wireless networks ⋮ Improved algorithms for latency minimization in wireless networks ⋮ Designing a contact process: the piecewise-homogeneous process on a finite set with applications ⋮ Monotone properties of random geometric graphs have sharp thresholds ⋮ A note on uniform power connectivity in the physical signal to interference plus noise (SINR) model ⋮ Thresholding random geometric graph properties motivated by ad hoc sensor networks ⋮ Solving a resource allocation problem in wireless mesh networks: A comparison between a CP-based and a classical column generation ⋮ The cost of global broadcast in dynamic radio networks ⋮ Flocking with general local interaction and large population ⋮ Message and time efficient multi-broadcast schemes ⋮ Cloud Computing in Space ⋮ Distributed time synchronization for networks with random delays and measurement noise ⋮ On the economic sustainability of supplying bandwidth policies in multi-layer wireless cognitive networks ⋮ Large deviations of the interference in the Ginibre network model ⋮ Distributed \((\varDelta + 1)\)-coloring in the physical model ⋮ Comparative study of approximation algorithms and heuristics for SINR scheduling with power control ⋮ A multiobjective optimization model for dynamic reconfiguration of ring topologies with stochastic load ⋮ Incoherent DOA estimation in uniform antenna arrays with inordinate spacing using a subband hopping approach ⋮ Exact formulations for the minimum interference problem ink-connectedad hocwireless networks ⋮ EPIDEMICS OF SIRS MODEL WITH NONUNIFORM TRANSMISSION ON SCALE-FREE NETWORKS ⋮ Combining Spot and Futures Markets: A Hybrid Market Approach to Dynamic Spectrum Access ⋮ On Efficient Gossiping in Radio Networks ⋮ Self-organization and emergent behaviour: distributed decision making in sensor networks ⋮ Shannon capacity in Poisson wireless network model ⋮ Towards a dynamical model for wireless sensor networks ⋮ Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae

This page was built for publication: The capacity of wireless networks