Efficient Localized Detection of Erroneous Nodes (ELDEN)

Wireless Sensor Networks (WSNs) have attracted considerable research effort in the community during the past couple of years. One of the most challenging issues so far is the extension of network lifetime with regards to small battery capacity and self-sustained operation. Endeavors to save energy have been made on various frontiers, ranging from hardware improvements over medium access and routing protocols to network clustering and role changing strategies. Only weak attention has been paid to the detection of erroneous nodes which can be also used for lifetime extension of WSNs. In contrast to some authors, regarding detection of failures in communication as error detection, we focus on faulty sensor readings. In this work we present an efficient error detection algorithm which detects erroneous nodes within the network based on neighborhood relations. The results of our algorithm enables direct reactions of concerned nodes or network parts without expensive involvement of any kind of central computing instances.