Identifying Faulty Nodes in Wireless Sensor Networks
Identifying Faulty Nodes in Wireless Sensor Networks
复制标题
识别无线传感器网络中的故障节点
DOI：
10.1142/s0219265902000628
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
K. Nakano
中科院分区：
文献类型：
--
作者：
J. Bordim;F. Hsu;K. Nakano
无线传感器网络 (WSN) 是一个由基站和多个无线传感器节点组成的分布式系统。无线传感器网络中传感器节点的主要任务是监测环境、收集数据并最终将感测到的数据传输到基站。为了进行可靠的监控，传感器节点必须靠近物理事件。传感器节点是微型设备，运行时能源预算有限，可能会因电力耗尽、灾难性事件和外部损坏等原因而发生故障。当知道网络中每个传感器的位置和状态（有故障或无故障）时，可以修复/重新充电有故障的传感器，或者可以将新传感器添加到受影响的区域，以保持准确的监控。这项工作的主要贡献是提供节能的方法来识别 WSN 中故障传感器节点的位置。考虑一个由 n 个无线传感器节点组成的 WSN，这些节点排列在大小为 的二维网格中。让 q 和 k 分别表示 WSN 中无故障和故障节点的数量。识别故障节点并将这些故障传感器的位置报告给基站的任务可以在 O(α + r2) 个时隙内完成，并且没有任何传感器需要唤醒超过 O(log log α) 个时隙，其中 α = min(q,k)，r 是传感器节点的传输范围。
A Wireless Sensor Network (WSN) is a distributed system populated by a base station and a number of wireless sensor nodes. The main task of the sensor nodes in a WSN is to monitor the environment, collect data, and eventually transfer the sensed data to the base station. For reliable monitoring, the sensor nodes must be in close proximity to the physical events. The sensor nodes are tiny devices that operate on a frugal energy budget and may fail dua to, among other causes, power depletion, catastrophic events, and external damages. When the location and the state (faulty or fault-free) of each sensors in the network is known, the faulty sensors can be repaired/recharged or new sensors could be added to the affected areas so as to maintain accurate monitoring. The main contribution of this work is to provide energy-efficient means to identify the location of the faulty sensor nodes in the WSN. Consider a WSN populated by n wireless sensor nodes which are arranged in a two-dimensional grid of size . Let q and k denote the number of fault-free and faulty nodes in the WSN, respectively. The task of identifying the faulty nodes and reporting the location of these faulty sensors to the base station can be completed in O(α + r2) time slots and none of the sensors need to awake for more than O(log log α) time slots, where α = min(q,k) and r is the transmission range of the sensor nodes.