Efficient Interference Graph Estimation via Concurrent Flooding

Haifeng Jia,Yichen Wei,Zhan Wang,Jiani Jin,Haorui Li,Yibo Pi

2023-12-28

Abstract:Traditional wisdom for network management allocates network resources separately for the measurement and data transmission tasks. Heavy measurement tasks may take up resources for data transmission and significantly reduce network performance. It is therefore challenging for interference graphs, deemed as incurring heavy measurement overhead, to be used in practice in wireless networks. To address this challenge in wireless sensor networks, we propose to use power as a new dimension for interference graph estimation (IGE) and integrate IGE with concurrent flooding such that IGE can be done simultaneously with flooding using the same frequency-time resources. With controlled and real-world experiments, we show that it is feasible to efficiently achieve IGE via concurrent flooding on the commercial off-the-shelf (COTS) devices by controlling the transmit powers of nodes. We believe that efficient IGE would be a key enabler for the practical use of the existing scheduling algorithms assuming known interference graphs.

Networking and Internet Architecture,Systems and Control

What problem does this paper attempt to address?

This paper attempts to address the high measurement overhead problem in the estimation of interference graphs in wireless sensor networks. Traditional methods for estimating interference graphs consume a significant amount of network resources, thereby significantly reducing network performance. Therefore, the paper proposes a new method that combines interference graph estimation with concurrent flooding, utilizing the same frequency-time resources to simultaneously complete interference graph estimation and data transmission tasks, thereby reducing measurement overhead.

Specifically, the main contributions of the paper include:
1. **Combining interference graph estimation with concurrent flooding**: By controlling the transmission power of nodes, interference graph estimation can be performed concurrently during the flooding process.
2. **Experimental validation of the linear hypothesis**: Experiments reveal that under certain conditions, the linear hypothesis of received power holds true for BLE 5 PHYs and IEEE 802.15.4 standards.
3. **Feasibility verification in real environments**: The feasibility of interference graph estimation based on concurrent flooding is demonstrated in real environments.

The core insight of the paper lies in using the linear combination of received signal strength to estimate channel gain. By controlling the transmission power of different nodes, a full-rank matrix can be formed, thereby uniquely determining the channel gain. Experimental results show that this method is feasible on commercial off-the-shelf devices and can effectively reduce the measurement overhead of interference graph estimation.