Rethinking Information Theory for Mobile Ad Hoc Networks

Abstract

The subject of this paper is the long-standing open problem of developing a general capacity theory for wireless networks, particularly a theory capable of describing the fundamental performance limits of mobile ad hoc networks (MANETs). A MANET is a peer-to-peer network with no pre-existing infrastructure. MANETs are the most general wireless networks, with single-hop, relay, interference, mesh, and star networks comprising special cases. The lack of a MANET capacity theory has stunted the development and commercialization of many types of wireless networks, including emergency, military, sensor, and community mesh networks. Information theory, which has been vital for links and centralized networks, has not been successfully applied to decentralized wireless networks. Even if this was accomplished, for such a theory to truly characterize the limits of deployed MANETs it must overcome three key roadblocks. First, most current capacity results rely on the allowance of unbounded delay and reliability. Second, spatial and timescale decompositions have not yet been developed for optimally modeling the spatial and temporal dynamics of wireless networks. Third, a useful network capacity theory must integrate rather than ignore the important role of overhead messaging and feedback. This paper describes some of the shifts in thinking that may be needed to overcome these roadblocks and develop a more general theory that we refer to as non-equilibrium information theory.

Submitted to IEEE Communications Magazine

References in corpus (3)

• Interference and Outage in Clustered Wireless Ad Hoc Networks
• Interference Alignment and the Degrees of Freedom for the K User Interference Channel
• A Deterministic Approach to Wireless Relay Networks

Cited by in corpus (28)

• Quantum-assisted and Quantum-based Solutions in Wireless Systems
• Performance Analysis of mmWave Ad Hoc Networks
• End-to-End Simulation of Integrated Access and Backhaul at mmWaves
• End-to-end delay modeling in buffer-limited MANETs: a general theoretical framework
• Capacity of Large-scale CSMA Wireless Networks
• On Performance Modeling for MANETs under General Limited Buffer Constraint
• Throughput Optimal Scheduling with Dynamic Channel Feedback
• Max-Min Rates in Self-backhauled Millimeter Wave Cellular Networks
• On throughput capacity for a class of buffer-limited MANETs
• Assessing Percolation Threshold Based on High-Order Non-Backtracking Matrices
• Delay Constrained Throughput Analysis of a Correlated MIMO Wireless Channel
• End-to-End Delay Modeling for Mobile Ad Hoc Networks: A Quasi-Birth-and-Death Approach
• Universal Scheduling for Networks with Arbitrary Traffic, Channels, and Mobility
• Toward a Tractable Delay Analysis in Ultra-dense Networks
• Double-Directional Information Azimuth Spectrum and Relay Network Tomography for a Decentralized Wireless Relay Network
• User Partitioning for Less Overhead in MIMO Interference Channels
• Cross-Layer Modeling of Randomly Spread CDMA Using Stochastic Network Calculus
• Exploiting Opportunistic Multiuser Detection in Decentralized Multiuser MIMO Systems
• Interference Networks: A Complex System View
• On Meta Distribution and Local Delay for Cache-Enabled Networks with Random DTX: Analysis and Optimization
• End-to-end delay in two hop relay MANETs with limited buffer
• Towards a System Theoretic Approach to Wireless Network Capacity in Finite Time and Space
• On the Catalyzing Effect of Randomness on the Per-Flow Throughput in Wireless Networks
• Source Delay in Mobile Ad Hoc Networks
• Non-equilibrium Information Envelopes and the Capacity-Delay-Error-Tradeoff of Source Coding
• A Lower Bound on the Capacity of Wireless Erasure Networks with Random Node Locations
• The Case for Structured Random Codes in Network Capacity Theorems
• Virtual Full-Duplex Wireless Communication via Rapid On-Off-Division Duplex