Empirical Evaluation of the Heat-Diffusion Collection Protocol for Wireless Sensor Networks

TL;DR

This paper presents the first practical decentralized implementation of the Heat-Diffusion routing protocol for wireless sensor networks, demonstrating through real testbed experiments that it offers higher throughput and resilience compared to traditional protocols.

Contribution

The paper introduces a decentralized version of the Heat-Diffusion routing protocol and provides the first empirical evaluation of its performance in real wireless sensor network testbeds.

Findings

HDCP has a higher throughput region than CTP.

HDCP shows greater resilience to interference.

HDCP's performance is comparable to BCP due to similar neighbor rankings.

Abstract

Heat-Diffusion (HD) routing is our recently-developed queue-aware routing policy for multi-hop wireless networks inspired by Thermodynamics. In the prior theoretical studies, we have shown that HD routing guarantees throughput optimality, minimizes a quadratic routing cost, minimizes queue congestion on the network, and provides a trade-off between routing cost and queueing delay that is Pareto-Optimal. While striking, these guarantees are based on idealized assumptions (including global synchronization, centralized control, and infinite buffers) and heretofore have only been evaluated through simplified numerical simulations. We present here the first practical decentralized version of HD algorithm, which we refer to as Heat-Diffusion Collection Protocol (HDCP), for wireless sensor networks. We present a thorough evaluation of HDCP based on real testbed experiments, including a comparative analysis of its performance with respect to the state of the art Collection Tree Protocol (CTP) and Backpressure Collection Protocol (BCP) for wireless sensor networks. We find that HDCP has a significantly higher throughput region and greater resilience to interference compared to CTP. However, we also find that the best performance of HDCP is comparable to the best performance of BCP, due to the similarity in their neighbor rankings, which we verify through a Kendall's-Tau test.