ESP: Evaluation-Based Skeleton Pruning in Sensor Networks

Wenping Liu,Qiangong Tao,Rui Zhang,Hongbo Jiang,Yubao Wang,Jing Xing,Lei Wang,Zhilin Geng
DOI: https://doi.org/10.1109/jsen.2016.2536679
IF: 4.3
2016-01-01
IEEE Sensors Journal
Abstract:Skeleton has been successfully incorporated in the design of high-performance protocol in sensor networks. As there exists a tradeoff between skeleton simplicity and reconstruction error, it is important to quantitatively judge the skeleton and refine it properly. While some studies on skeleton extraction and refinement have been proposed, there still lacks deep understanding of quantitative evaluation and skeleton pruning. In this paper, we consider both the simplicity and reconstruction ability of skeleton, and present ESP, an evaluation-based skeleton pruning algorithm. By analyzing the skeleton properties, we first present the adjusted coverage index of skeleton to measure its goodness, and then provide a novel approach for skeleton pruning. We also analyze that the adjusted coverage index is closely related to the performance of skeleton-based applications, and show by simulations that the ESP can correctly judge the skeleton's goodness and yield a refined skeleton.
What problem does this paper attempt to address?