Journal ArticleDOI
Robust range-free localization in wireless sensor networks
Reads0
Chats0
TLDR
This paper presents and analyzes detection methods purely based on geometric constraints in sensor networks that can protect the localization algorithm from malicious attacks by detecting and eliminating the negative impact of fake information.Abstract:
In wireless sensor networks, sensors should have some mechanisms to learn their locations since sensed data without associated location information may be meaningless. While many sensor localization algorithms have been proposed, security issues in sensor localization are usually not addressed in their original design. Secure sensor localization is very challenging due to limited computation and energy resources in sensors. It is highly desirable that a localization scheme is robust and is able to detect malicious attacks without using complex cryptographic operations. In this paper, we present and analyze detection methods purely based on geometric constraints in sensor networks. Our detection methods can protect the localization algorithm from malicious attacks by detecting and eliminating the negative impact of fake information.read more
Citations
More filters
Journal ArticleDOI
A boundary condition based algorithm for locating construction site objects using RFID and GPS
TL;DR: An algorithm termed BConTri is presented that combines a "boundary condition method" and the trilateration concept to estimate tag location in three-dimensional (3D) real world coordinates from four or more RFID readers equipped with GPS.
Journal ArticleDOI
Secure geographic routing in ad hoc and wireless sensor networks
Mariano García-Otero,Theodore Zahariadis,Federico Alvarez,Helen C. Leligou,Adrián Población-Hernández,Panagiotis Karkazis,Francisco Javier Casajus-Quiros +6 more
TL;DR: This paper proposes innovative and lightweight localization techniques that allow for intrusion identification and isolation schemes and provide accurate location information that is used by the routing protocol which additionally incorporates a distributed trust model to prevent several routing attacks to the network.
Journal ArticleDOI
Mathematical Programming Techniques for Sensor Networks
TL;DR: A survey describing recent developments in the area of mathematical programming techniques for various types of sensor network applications, as well as methods for solving the corresponding problems.
Journal ArticleDOI
Secure Neighbor Discovery in Wireless Sensor Networks Using Range-Free Localization Techniques
TL;DR: This paper presents a framework generically called detection of wormhole attacks using range-free methods (DWARF) under which two specific wormhole detection schemes are derived: the first approach, DWARFLoc, performs jointly the detection and localization procedures employingrange-free techniques, while the other, D WARFTest, uses a range- free method to check the validity of the estimated position of a node once the location discovery protocol is finished.
Journal ArticleDOI
A Lagrangean-based heuristics for the target covering problem in wireless sensor network
TL;DR: This work provides an iterative approximation based on Lagrangean relaxation and subgradient optimization of the target coverage problem in wireless sensor networks to maximize the network lifetime.
References
More filters
Proceedings ArticleDOI
The Cricket location-support system
TL;DR: The randomized algorithm used by beacons to transmit information, the use of concurrent radio and ultrasonic signals to infer distance, the listener inference algorithms to overcome multipath and interference, and practical beacon configuration and positioning techniques that improve accuracy are described.
Journal ArticleDOI
GPS-less low-cost outdoor localization for very small devices
TL;DR: This work reviews localization techniques and evaluates the effectiveness of a very simple connectivity metric method for localization in outdoor environments that makes use of the inherent RF communications capabilities of these devices.
Proceedings ArticleDOI
Random key predistribution schemes for sensor networks
TL;DR: The random-pairwise keys scheme is presented, which perfectly preserves the secrecy of the rest of the network when any node is captured, and also enables node-to-node authentication and quorum-based revocation.
Proceedings ArticleDOI
Dynamic fine-grained localization in Ad-Hoc networks of sensors
TL;DR: A novel approach to the localization of sensors in an ad-hoc network that enables sensor nodes to discover their locations using a set distributed iterative algorithms is described.
Range-Free Localization Schemes for Large Scale Sensor Networks 1
TL;DR: This paper presents APIT, a novel localization algorithm that is range-free, and shows that the APIT scheme performs best when an irregular radio pattern and random node placement are considered, and low communication overhead is desired.