A New Relaxation Labeling Architecture for Secure Localization in Sensor Networks
Published 1 June 2007
C. C. Chang, W.E. Snyder, C. Wang
Citations5
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The new strategy is based on a new relaxation labeling algorithm to classify nodes into benign or malicious ones, and only reports from benign nodes can then be used to perform localization and obtain accurate results.
Abstract
A new strategy is proposed to defend against colluding malicious nodes in a sensor network. The new strategy is based on a new relaxation labeling algorithm to classify nodes into benign or malicious ones. Only reports from benign nodes can then be used to perform localization and obtain accurate results. Experimental results based on simulations and field experiments illustrate the performance of the algorithm.
Keywords
Computer ScienceEngineering
SPINS
2,544 Citations2001Adrian Perrig, Robert Szewczyk +3 more
A suite of security protocols optimized for sensor networks: SPINS, which includes SNEP and μTESLA and shows that they are practical even on minimal hardware: the performance of the protocol suite easily matches the data rate of the network.
Wireless NetworksSPINS: Security Protocols for Sensor Networks
2,247 Citations2002Adrian Perrig, Robert Szewczyk +3 more
ComputerDenial of service in sensor networks
1,711 Citations2002A.D. Wood, John A. Stankovic
To identify denial-of-service vulnerabilities, the authors analyzed two effective sensor network protocols that did not initially consider security and demonstrate that consideration of security at design time is the best way to ensure successful network deployment.
IEEE Transactions on Systems Man and CyberneticsScene Labeling by Relaxation Operations
1,401 Citations1976Azriel Rosenfeld, Robert A. Hummel +1 more
This paper formulates the ambiguity-reduction process in terms of iterated parallel operations (i.e., relaxation operations) performed on an array of object, identification data.
IEEE Signal Processing MagazineNetwork-based wireless location: challenges faced in developing techniques for accurate wireless location information
1,317 Citations2005A.H. Sayed, A. Tarighat +1 more
An overview of wireless location challenges and techniques with a special focus on network-based technologies and applications is provided.
Wireless Sensor Networks: An Information Processing Approach
970 Citations2004Feng Zhao, Leonidas Guibas
This paper presents a meta-modelling framework that automates and automates the very labor-intensive and therefore time-heavy and expensive process of manually cataloging and cataloging sensor networks.
IEEE Transactions on Pattern Analysis and Machine IntelligenceOn the Foundations of Relaxation Labeling Processes
891 Citations1983Robert A. Hummel, Steven W. Zucker
It is shown that the problem of finding consistent labelings is equivalent to solving a variational inequality, and a procedure nearly identical to the relaxation operator derived under restricted circum-stances serves in the more general setting.
ACM Transactions on Information and System SecurityEstablishing pairwise keys in distributed sensor networks
812 Citations2005Donggang Liu, Peng Ning +1 more
A general framework for establishing pairwise keys between sensor nodes using bivariate polynomials is developed and an optimization technique for polynomial evaluation is presented, which can be applied efficiently in resource-constrained sensor networks.
Secure verification of location claims
613 Citations2003Naveen Sastry, Umesh Shankar +1 more
The Echo protocol is extremely lightweight: it does not require time synchronization, cryptography, or very precise clocks, and it is believed that it is well suited for use in small, cheap, mobile devices.
Choice Reviews OnlineHandbook of sensor networks: compact wireless and wired sensing systems
598 Citations2005
A comparison of Energy Efficient (E2) Protocols for Wireless Sensor Networks, Q. Rao, R. Reuther, and D. reuther on Computational and Networking Problems in Distributed Sensor Networks.
Virtual Defense Library (Ministerio de Defensa)Vehicle location and navigation systems
323 Citations1997Yilin Zhao
Digital Map Database Module: Introduction, Map-Matching, and Route Guidance Module: Guidance While En-Route and Guidance With Dynamic Information, as well as other Algorithms.
Information Processing in Sensor NetworksAttack-resistant location estimation in sensor networks
254 Citations2005Donggang Liu, Peng Ning +1 more
ACM Transactions on Sensor NetworksSeRLoc
249 Citations2005Loukas Lazos, Radha Poovendran
This article shows that SeRLoc is robust against known attacks on a WSNs such as the wormhole attack, the Sybil attack, and compromise of network entities and analytically compute the probability of success for each attack.
Robust statistical methods for securing wireless localization in sensor networks
238 Citations2005Li Zang, Wade Trappe +2 more
This paper develops robust statistical methods to make localization attack-tolerant, and proposes an adaptive least squares and least median squares position estimator that has the computational advantages of least squares in the absence of attacks and is capable of switching to a robust mode when being attacked.
Image and Vision ComputingRelaxation labelling algorithms — a review
167 Citations1985Josef Kittler, J. Illingworth
The literature pertaining to relaxation labelling is surveyed and the important theoretical advances and the interesting applications for which it has proven useful are highlighted.
Attack-resistant location estimation in sensor networks
133 Citations2005Donggang Liu, Peng Ning +1 more
Two methods to tolerate malicious attacks against beacon-based location discovery in sensor networks are presented and the experimental results demonstrate that the proposed methods are promising for the current generation of sensor networks.
ACM Transactions on Embedded Computing SystemsLiSP
126 Citations2004Taejoon Park, Kang G. Shin
This work presents a lightweight security protocol (LiSP) that makes a tradeoff between security and resource consumption via efficient rekeying and shows that LiSP reduces resource consumption significantly, while requiring only three hash computations, on average, and a storage space for eight keys.
Security and Privacy Protection in Wireless Sensor Networks
2 Citations2004Sasha Slijepcevic, Miodrag Potkonjak +1 more
This work states that as the applications of WSNs become more complex and widespread, the ability to protect such systems from any unauthorized access will become increasingly important.