Power-Domain Interference Graph Estimation for Multi-hop BLE Networks

Haifeng Jia,Yichen Wei,Yibo Pi,Cailian Chen

DOI: https://doi.org/10.1145/3689635

2024-08-22

Abstract:Traditional wisdom for network management allocates network resources separately for the measurement and communication tasks. Heavy measurement tasks may compete limited resources with communication tasks and significantly degrade overall network performance. It is therefore challenging for the interference graph, deemed as incurring heavy measurement overhead, to be used in practice in wireless networks. To address this challenge in wireless sensor networks, our core insight is to use power as a new dimension for interference graph estimation (IGE) such that IGE can be done simultaneously with the communication tasks using the same frequency-time resources. We propose to marry power-domain IGE with concurrent flooding to achieve simultaneous measurement and communication in BLE networks, where the power linearity prerequisite for power-domain IGE holds naturally true in concurrent flooding. With extensive experiments, we conclude the necessary conditions for the power linearity to hold and analyze several nonlinearity issues of power related to hardware imperfections. We design and implement network protocols and power control algorithms for IGE in multi-hop BLE networks and conduct experiments to show that the marriage is mutually beneficial for both IGE and concurrent flooding. Furthermore, we demonstrate the potential of IGE in improving channel map convergence and convergecast in BLE networks.

Networking and Internet Architecture

What problem does this paper attempt to address?

### Problems Addressed by the Paper

The paper primarily aims to address the high measurement overhead issue in Interference Graph Estimation (IGE) within wireless sensor networks. Specifically, traditional network management methods separate measurement tasks from data transmission tasks, leading to competition for time and frequency resources between the two, which significantly reduces overall network performance. Therefore, applying interference graph estimation in practical wireless networks becomes highly challenging.

To tackle this challenge, the authors propose a novel approach that utilizes power as a new dimension to estimate the interference graph, allowing interference graph estimation to be conducted simultaneously with data transmission tasks without occupying additional time-frequency resources. Specifically, the core insight of the paper is to achieve interference graph estimation during concurrent flooding, as the power linearity premise naturally holds in this scenario. Through extensive experiments, the authors identified the necessary conditions for power linearity and analyzed the non-linear issues related to hardware imperfections. Additionally, they designed and implemented network protocols and power control algorithms for multi-hop Bluetooth Low Energy (BLE) networks to demonstrate that this integration benefits both interference graph estimation and concurrent flooding.

In summary, the paper aims to reduce measurement overhead and improve resource scheduling efficiency in wireless sensor networks by integrating interference graph estimation with concurrent flooding technology.