On the Capacity of Multi-Hop Wireless Networks with Partial Network Knowledge

TL;DR

This paper investigates the capacity limits of multi-hop wireless networks when nodes have only partial knowledge of the network, proposing distributed strategies that optimize interference management and sum-rate.

Contribution

It introduces distributed interference management strategies tailored for networks with limited channel state information and proves their optimality in certain network classes.

Findings

Distributed strategies achieve near-optimal sum-rate.

Strategies are effective with partial network knowledge.

Optimality proven for specific network configurations.

Abstract

In large wireless networks, acquiring full network state information is typically infeasible. Hence, nodes need to flow the information and manage the interference based on partial information about the network. In this paper, we consider multi-hop wireless networks and assume that each source only knows the channel gains that are on the routes from itself to other destinations in the network. We develop several distributed strategies to manage the interference among the users and prove their optimality in maximizing the achievable normalized sum-rate for some classes of networks.