Distributed Routing Protocol for Large-Scale Backscatter-enabled Wireless Sensor Network

Fengyu Zhou,Hao Zhou,Shan Wang,Wangqiu Zhou,Zhi Liu,Xiang-Yang Li
DOI: https://doi.org/10.1109/MSN53354.2021.00039
2021-01-01
Abstract:Backscatter communication integrated with RF energy harvesting provides a promising solution to prolong the lifetime of wireless sensor networks (WSNs). However, the existing centralized or flooding-based routing protocols can not be applied directly to large-scale backscatter-enabled WSN due to fussy implementation or excessive messages. In this paper, we investigate the routing protocol for such networks to maximize the throughput by arranging the uploading path of each sensor. We first propose a centralized solution by converting the original problem into a maximum flow problem. Then, after inspecting the characteristics of the backscatter-enabled sensors, we propose a flow balancing-based push-relabel algorithm. We conduct extensive experiments to evaluate the proposed algorithms. The results demonstrate the effectiveness of our distributed protocol, which outperforms the other baseline solutions and keeps close approximation to the centralized solution.
What problem does this paper attempt to address?