首页> 外文会议>International Workshop on Experimental and Efficient Algorithms(WEA 2005); 20050510-13; Santorini Island(GR) >A Framework for Probabilistic Numerical Evaluation of Sensor Networks: A Case Study of a Localization Protocol
【24h】

A Framework for Probabilistic Numerical Evaluation of Sensor Networks: A Case Study of a Localization Protocol

机译:传感器网络概率数值评估的框架:以本地化协议为例

获取原文
获取原文并翻译 | 示例

摘要

In this paper we show how to use stochastic estimation methods to investigate the topological properties of sensor networks as well as the behaviour of dynamical processes on these networks. The framework is particularly important to study problems for which no theoretical results are known, or can not be directly applied in practice, for instance, when only asymptotic results are available. We also interpret Russo's formula in the context of sensor networks and thus obtain practical information on their reliability. As a case study, we analyse a localization protocol for wireless sensor networks and validate our approach by numerical experiments. Finally, we mention three applications of our approach: estimating the number of pivotal sensors in a real network, minimizing the number of such sensors for robustness purposes during the network design and estimating the distance between successive localized positions for mobile sensor networks.
机译:在本文中,我们展示了如何使用随机估计方法来调查传感器网络的拓扑特性以及这些网络上的动态过程的行为。该框架对于研究尚无理论结果或无法直接应用到实践中的问题特别重要,例如,当只有渐近结果可用时。我们还将在传感器网络的上下文中解释Russo的公式,从而获得有关其可靠性的实用信息。作为案例研究,我们分析了无线传感器网络的定位协议,并通过数值实验验证了我们的方法。最后,我们提到了该方法的三个应用:估算实际网络中的枢轴传感器的数量,在网络设计过程中出于鲁棒性的目的而将此类传感器的数量最小化,以及估算移动传感器网络的连续定位位置之间的距离。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号