Home // SECURWARE 2013, The Seventh International Conference on Emerging Security Information, Systems and Technologies // View article

Need Only One Bit: Light-weight Packet Marking for Detecting Compromised Nodes in WSNs

Authors:
Yuichi Sei
Akihiko Ohsuga

Keywords: Wireless sensor networks; Security; Compromised node detection.

Abstract:
In large-scale sensor networks, adversaries may capture and compromise several of the sensors. A compromised node can be used to create false messages by generating them on their own or by fabricating legitimate messages received from other nodes. Our goal is to locate the compromised nodes that create false messages and forward them to the sink. Existing works can only be used in situations where there is one source node and a routing path from it to the sink is static. This limitation is a big problem in wireless sensor networks because of node failures. They also must receive a lot of false messages before they can locate a compromised node. We propose light-weight packet marking for detecting compromised nodes. In our proposed method, each node appends its abbreviated ID and 1 bit code to messages and the sink detects a compromised node by a statistical method. Our method can be used in static and dynamic environments and can detect compromised nodes faster. Our mathematical analysis and the simulations we conducted prove the effectiveness of our method.

Pages: 134 to 143

Copyright: Copyright (c) IARIA, 2013

Publication date: August 25, 2013

Published in: conference

ISSN: 2162-2116

ISBN: 978-1-61208-298-1

Location: Barcelona, Spain

Dates: from August 25, 2013 to August 31, 2013