We use cookies to improve your experience with our site.
李 瑞, 刘克彬, 李向阳, 何 源, 惠 维, 王 志, 赵季中, 万 猛. 无线传感网诊断方法的评估:概念与分析[J]. 计算机科学技术学报, 2014, 29(5): 887-900. DOI: 10.1007/s11390-014-1476-z
引用本文: 李 瑞, 刘克彬, 李向阳, 何 源, 惠 维, 王 志, 赵季中, 万 猛. 无线传感网诊断方法的评估:概念与分析[J]. 计算机科学技术学报, 2014, 29(5): 887-900. DOI: 10.1007/s11390-014-1476-z
Rui Li, Ke-Bin Liu, Xiangyang Li, Yuan He, Wei Xi, Zhi Wang, Ji-Zhong Zhao, Meng Wan. Assessing Diagnosis Approaches for Wireless Sensor Networks: Concepts and Analysis[J]. Journal of Computer Science and Technology, 2014, 29(5): 887-900. DOI: 10.1007/s11390-014-1476-z
Citation: Rui Li, Ke-Bin Liu, Xiangyang Li, Yuan He, Wei Xi, Zhi Wang, Ji-Zhong Zhao, Meng Wan. Assessing Diagnosis Approaches for Wireless Sensor Networks: Concepts and Analysis[J]. Journal of Computer Science and Technology, 2014, 29(5): 887-900. DOI: 10.1007/s11390-014-1476-z

无线传感网诊断方法的评估:概念与分析

Assessing Diagnosis Approaches for Wireless Sensor Networks: Concepts and Analysis

  • 摘要: 由于无线传感网具有传感器节点易出错以及无线链路质量不可靠的性质,因此对网络进行故障诊断是非常重要的任务。目前最先进的一些网络诊断工具所能诊断的网络故障都是与其所在的网络环境高度相关的,这使得网络管理员感到难以衡量其诊断方法的有效性,以及如何选择适当的工具,以满足可靠性要求。本文提出了一种称为D-vector的衡量网络诊断方法性能的指标。D-vector包括有五个维度:耦合,粒度,开销,工具可靠性以及网络可靠性。D-vector指标可被用来对工作在某些网络环境中的诊断工具进行量化和评估。本文采用天际线查询算法来寻找最有效的诊断方法。例如,通过在所有潜在的D-vector的五个维度中找到天际线点,然后通过所选择的天际线点进一步设计各种诊断方法。最后本文针对GreenOrbs系统设计和挑选了多种诊断方法,并进行了大量的跟踪模拟实验,在相对较低的开销下,达到了高效的诊断工具选择与设计。

     

    Abstract: Diagnosis is of great importance to wireless sensor networks due to the nature of error prone sensor nodes and unreliable wireless links. The state-of-the-art diagnostic tools focus on certain types of faults, and their performances are highly correlated with the networks they work with. The network administrators feel difficult on measuring the effectiveness of their diagnostic approaches and choosing appropriate tools so as to meet the reliability demand. In this work, we introduce the D-vector to characterize the property of a diagnosis approach. The D-vector has five dimensions, namely the Degree of Coupling, the Granularity, the Overhead, the Tool Reliability and the Network Reliability, quantifying and evaluating the effectiveness of current diagnostic tools in certain networks. We employ a skyline query algorithm to find out the most effective diagnosis approaches, i.e., skyline points (SPs), from five dimensions of all potential D-vectors. The selected skyline D-vector points can further guide the design of various diagnosis approaches. In our trace-driven simulations, we design and select tailored diagnostic tools for GreenOrbs, achieving high performance with relatively low overhead.

     

/

返回文章
返回