Robust location detection with sensor networks

No abstract is available for this paper.

• Publication year

  2004

• Venue

  IEEE Journal on Selected Areas in Communications

• Publication date

  2004-08-09

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/JSAC.2004.830895
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard

  2003influential reference
• Robust location detection in emergency sensor networks

  2003cited by this paper
• Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks

  2002cited by this paper
• Connecting the Physical World with Pervasive Networks

  2002cited by this paper
• Identifying Codes with Small Radius in Some Infinite Regular Graphs

  2002cited by this paper
• Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure

  2001cited by this paper
• A Probabilistic Room Location Service for Wireless Networked Environments

  2001cited by this paper
• Coverage problems in wireless ad-hoc sensor networks

  2001cited by this paper
• RADAR: an in-building RF-based user location and tracking system

  2000cited by this paper
• GPS-less low-cost outdoor localization for very small devices

  2000cited by this paper
• System architecture directions for networked sensors

  2000cited by this paper
• SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength

  2000cited by this paper
• The Anatomy of a Context-Aware Application

  1999cited by this paper
• Next Century Challenges: Mobile Networking for Smart Dust

  1999cited by this paper
• On a New Class of Codes for Identifying Vertices in Graphs

  1998cited by this paper
• Rapid prototyping of mobile context-aware applications: the Cyberguide case study

  1996cited by this paper
• Tracking requirements for augmented reality

  1993cited by this paper
• The active badge location system

  1992cited by this paper
• Global Positioning System

  1992cited by this paper

• On identifying vertices of tournament digraphs

  2026cites this paper
• A Population-Based Local Search Algorithm for the Identifying Code Problem

  2023influential citation
• New Optimal Results on Codes for Location in Graphs

  2023cites this paper
• Optimal Identifying Codes in Oriented Paths and Circuits

  2021cites this paper
• Open Locating-Dominating Sets in Circulant Graphs

  2021cites this paper
• Simulation Emergency Fire Evacuation Model for Nuclear Power Plant

  2021cites this paper
• Open-independent, open-locating-dominating sets: structural aspects of some classes of graphs

  2021cites this paper
• Discriminating Codes in Geometric Setups

  2020cites this paper
• Tolerant location detection in sensor networks

  2020cites this paper
• Complexity and Approximation for Discriminating and Identifying Code Problems in Geometric Setups

  2020cites this paper
• On upper and lower bounds of identifying code set for soccer ball graph with application to satellite deployment

  2019cites this paper
• Solving a Conjecture on Identification in Hamming Graphs

  2018cites this paper
• Códigos identificadores em algumas classes de grafos

  2018cites this paper
• On Stronger Types of Locating-dominating Codes

  2018cites this paper
• An integer linear program for mixed-weight open locating-dominating sets

  2018cites this paper
• Terrorist Network Monitoring with Identifying Code

  2018cites this paper
• Multi Modal System for Safety on Railways

  2018cites this paper
• On regular and new types of codes for location-domination

  2018cites this paper
• Locating-Dominating Sets and Identifying Codes of a Graph Associated to a Finite Vector Space

  2017cites this paper
• Mixed-weight open locating-dominating sets

  2017cites this paper
• Minimum density of identifying codes of king grids

  2017cites this paper
• Information retrieval and the average number of input clues

  2017cites this paper
• A novel channel allocation method for time synchronization in wireless sensor networks

  2016cites this paper
• An Opinion Dynamics Based Advance SEP in Three Level Heterogeneous WSN

  2016cites this paper
• Minimum-Density Identifying Codes in Square Grids

  2016cites this paper
• Compressive and Coded Change Detection: Theory and Application to Structural Health Monitoring

  2016influential citation
• Algorithmic Aspects in Information and Management

  2016cites this paper
• A comparison of approaches for finding minimum identifying codes on graphs

  2016cites this paper
• On the (k, t)-metric dimension of a graph

  2016cites this paper
• Identifying codes for infinite triangular grids with a finite number of rows

  2016cites this paper
• Quantized lower bounds on grid-based localization algorithm for wireless sensor networks

  2016cites this paper
• Minimum Number of Input Clues in Robust Information Retrieval

  2016cites this paper
• An improved multi-objective genetic algorithm for heterogeneous coverage RFID network planning

  2016cites this paper
• Information Retrieval With Varying Number of Input Clues

  2016cites this paper
• RFID network planning for wireless manufacturing considering the detection uncertainty

  2015cites this paper
• Contributions to combinatorics on words in an abelian context and covering problems in graphs

  2015cites this paper
• Information retrieval with unambiguous output

  2015cites this paper
• Performance Investigation of Energy Aware Routing Protocol for Heterogeneous WSNs

  2015cites this paper
• A Comparison of Approaches for Solving Hard Graph-Theoretic Problems

  2015cites this paper
• Power Consumption Monitoring System for Indian Homes

  2014cites this paper
• Compressed change detection for structural health monitoring

  2014cites this paper
• Optimal open-locating-dominating sets in infinite triangular grids

  2014cites this paper
• Compressed Change Detection

  2014influential citation
• Design of a Localization-Based Collision Avoidance System For Wireless Car

  2014cites this paper
• Homing-pigeon-based messaging: multiple pigeon-assisted delivery in delay-tolerant networks

  2013cites this paper
• Self-organization of wireless sensor networks based on severity of an emergency environment

  2013cites this paper
• Random subgraphs make identification affordable

  2013cites this paper
• Collision Free Mobility Adaptive (CFMA) MAC for wireless sensor networks

  2013cites this paper
• On the (adjacency) metric dimension of corona and strong product graphs and their local variants: Combinatorial and computational results

  2013cites this paper
• de sommets dans les graphes

  2013cites this paper
• Secure configuration of intrusion detection sensors for dynamic enterprise-class distributed systems

  2013cites this paper
• Adaptive Identification of Sets of Vertices in Graphs

  2012cites this paper
• New lower bounds for identifying codes in infinite grids

  2012cites this paper
• Identification de sommets dans les graphes

  2012cites this paper
• Optimal Identifying Codes in Cycles and Paths

  2012cites this paper
• Closed-form Solution for Joint Localization and Synchronization in Wireless Sensor Networks With and Without Beacon Uncertainties

  2012cites this paper
• Connected Identifying Codes

  2012influential citation
• Adaptive Identification in Torii in the King Lattice

  2011cites this paper
• Mobility Adaptive CSMA/CA MAC for Wireless Sensor Networks

  2011cites this paper
• Connected identifying codes for sensor network monitoring

  2011cites this paper
• Indoor Target Detection and Localization in Pyroelectric Infrared Sensor Networks

  2011cites this paper
• Connecting identifying codes and fundamental bounds

  2011cites this paper
• Approximation Algorithms for Determining Placement of Intrusion Detectors

  2011cites this paper
• Mobility Adaptive Energy Efficient and Low Latency MAC for Wireless Sensor Networks

  2011cites this paper
• Assessment of WSN and RFID Technologies for Real-Time Occupancy Information

  2011cites this paper
• Location Recognition in RFID Bookshelves

  2011cites this paper
• A Lagrangean relaxation based sensor deployment algorithm to optimize quality of service for target positioning

  2011influential citation
• Identification in Z2 using Euclidean balls

  2011cites this paper
• Toward cost-sensitive self-optimizing anomaly detection and response in autonomic networks

  2011cites this paper
• Efficient graph structures for vertex identification

  2011cites this paper
• HoP-DTN: Modeling and Evaluation of

  2010cites this paper
• Embedded System for Hygiene Compliance Monitoring

  2010cites this paper
• A technology selection method: Hospital location detection system

  2010cites this paper
• Improved bounds on identifying codes in binary Hamming spaces

  2010cites this paper
• HoP-DTN: Modeling and Evaluation of Homing-Pigeon-Based Delay-Tolerant Networks

  2010cites this paper
• Areas covered with Probability Bound in wireless sensor networks

  2010cites this paper
• Simple and robust method for detecting the electrical appliances using markers and programmable logic devices

  2009cites this paper
• CSMA/CF Protocol for IEEE 802.15.4 WPANs

  2009cites this paper
• Robust Localization Using Identifying Codes

  2009cites this paper
• Modeling and Evaluation of Homing-Pigeon Based Delay Tolerant Networks with Periodic Scheduling

  2009cites this paper
• An optimal result for codes identifying sets of words

  2009cites this paper
• Identifying and Locating–Dominating Codes in (Random) Geometric Networks

  2009cites this paper
• TwinRoute: Energy-Efficient Data Collection in Fixed Sensor Networks with Mobile Sinks

  2009cites this paper
• Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking

  2009influential citation
• Optimisation problems in wireless sensor networks

  2009cites this paper
• Optimisation problems in wireless sensor networks: Local algorithms and local graphs

  2009cites this paper
• TRACKING IN WIRELESS SENSOR NETWORK USING BLIND SOURCE SEPARATION ALGORITHMS

  2009cites this paper
• Identifying Codes and Covering Problems

  2008influential citation
• Improved bounds on binary identifying codes

  2008cites this paper
• On Identifying Codes in the King Grid that are Robust Against Edge Deletions

  2008cites this paper
• New bounds on binary identifying codes

  2008cites this paper
• Robust medical ad hoc sensor networks (MASN) with wavelet-based ECG data mining

  2008cites this paper
• Adaptive identification in graphs

  2008cites this paper
• On the size of identifying codes in binary hypercubes

  2008cites this paper
• Location approximation of a wireless device in a wireless local area network

  2008cites this paper
• THE PROBLEM OF DISTRIBUTED WIRELESS SENSORS POSITIONING IN THE MOBILE SPATIAL COORDINATE MEASURING SYSTEM (MSCMS)

  2008cites this paper
• Extension of Strongly Regular Graphs

  2008cites this paper
• Sequence-Based Localization in Wireless Sensor Networks

  2008cites this paper
• Localization and identification in networks using robust identifying codes

  2008influential citation
• Identifying Codes of Cartesian Product of Two Cliques of the Same Size

  2008cites this paper