Art gallery theorems and algorithms
Art gallery theorems and algorithms
Error-control coding for computer systems
Error-control coding for computer systems
Resource Placement in Torus-Based Networks
IEEE Transactions on Computers
Multi-sensor fusion: fundamentals and applications with software
Multi-sensor fusion: fundamentals and applications with software
Next century challenges: scalable coordination in sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Next century challenges: mobile networking for “Smart Dust”
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Advances in Distributed Sensor Integration; Application and Theory
Advances in Distributed Sensor Integration; Application and Theory
Computational Complexity Issues in Operative Diagnostics of Graph-Based Systems
IEEE Transactions on Computers
On a new class of codes for identifying vertices in graphs
IEEE Transactions on Information Theory
Sensor deployment strategy for detection of targets traversing a region
Mobile Networks and Applications
Integrated coverage and connectivity configuration in wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
IEEE Transactions on Computers
Sensor deployment and target localization in distributed sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
Co-Grid: an efficient coverage maintenance protocol for distributed sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
On greedy geographic routing algorithms in sensing-covered networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Detecting unauthorized activities using a sensor network
Wireless sensor networks
Power conservation and quality of surveillance in target tracking sensor networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Uncertainty-aware and coverage-oriented deployment for sensor networks
Journal of Parallel and Distributed Computing
Geographical feature sensitive sensor placement
Journal of Parallel and Distributed Computing
LORD: A Localized, Reactive and Distributed Protocol for Node Scheduling in Wireless Sensor Networks
Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
A Simulated Annealing Algorithm for Energy-Efficient Sensor Network Design
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
IEEE Transactions on Computers
Integrated coverage and connectivity configuration for energy conservation in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Fault-Tolerant Cluster-Wise Clock Synchronization for Wireless Sensor Networks
IEEE Transactions on Dependable and Secure Computing
Maintaining differentiated coverage in heterogeneous sensor networks
EURASIP Journal on Wireless Communications and Networking
Exact and approximate balanced data gathering in energy-constrained sensor networks
Theoretical Computer Science - Algorithmic aspects of wireless sensor networks
Impact of Sensing Coverage on Greedy Geographic Routing Algorithms
IEEE Transactions on Parallel and Distributed Systems
Connected sensor cover: self-organization of sensor networks for efficient query execution
IEEE/ACM Transactions on Networking (TON)
On the robustness of grid-based deployment in wireless sensor networks
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Detection and diagnosis of data inconsistency failures in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Analysis of a wireless sensor dropping problem in wide-area environmental monitoring
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Virtual patrol: a new power conservation design for surveillance using sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
A Delaunay Triangulation Based Method for Wireless Sensor Network Deployment
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Coverage and connectivity in three-dimensional networks
Proceedings of the 12th annual international conference on Mobile computing and networking
On the optimal placement of multiple visual sensors
Proceedings of the 4th ACM international workshop on Video surveillance and sensor networks
Segmenting object space by geometric reference structures
ACM Transactions on Sensor Networks (TOSN)
An efficient heuristic for selecting active nodes in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Improved approximation algorithms for connected sensor cover
Wireless Networks
Probabilistic detection of mobile targets in heterogeneous sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Path loss exponent estimation for wireless sensor network localization
Computer Networks: The International Journal of Computer and Telecommunications Networking
Guard placement for efficient point-in-polygon proofs
SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry
Information fusion for wireless sensor networks: Methods, models, and classifications
ACM Computing Surveys (CSUR)
Optimal and approximate approaches for deployment of heterogeneous sensing devices
EURASIP Journal on Wireless Communications and Networking
Towards characterizing the effectiveness of random mobility against actuation attacks
Computer Communications
Design of a randomly distributed sensor network for target detection
Automatica (Journal of IFAC)
On efficient deployment of sensors on planar grid
Computer Communications
A Delaunay Triangulation based method for wireless sensor network deployment
Computer Communications
Approximation Algorithms for Sensor Deployment
IEEE Transactions on Computers
Sequence-Based Localization in Wireless Sensor Networks
IEEE Transactions on Mobile Computing
An energy efficient and self-healing 3-dimensional sensor cover
International Journal of Ad Hoc and Ubiquitous Computing
Sensor coverage in wireless ad hoc sensor networks
International Journal of Sensor Networks
Connectivity aware topology control in ad hoc networks using mobile routers
EHAC'05 Proceedings of the 4th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications
Minimum-cost sensor arrangement for achieving wanted coverage lifetime
International Journal of Sensor Networks
Efficient sensor network design for continuous monitoring of moving objects
Theoretical Computer Science
Computer Networks: The International Journal of Computer and Telecommunications Networking
Log-polar mapping template design: From task-level requirements to geometry parameters
Image and Vision Computing
Minimization of the Redundant Coverage for Dense Wireless Sensor Networks
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
FAW '08 Proceedings of the 2nd annual international workshop on Frontiers in Algorithmics
Sensor Placement for 3-Coverage with Minimum Separation Requirements
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
EQOWSN: Evolutionary-based query optimization over self-organized wireless sensor networks
Expert Systems with Applications: An International Journal
Partially controlled deployment strategies for wireless sensors
Ad Hoc Networks
A performance evaluation of a coverage compensation based algorithm for wireless sensor networks
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
A unified approach for heterogeneity and node fault robustness in dynamic sensor networks
WSEAS TRANSACTIONS on COMMUNICATIONS
Impact of heterogeneity on the deployment of sensor networks
WICON '07 Proceedings of the 3rd international conference on Wireless internet
Performance analysis of probabilistic multi-path geographic routing in wireless sensor networks
International Journal of Communication Networks and Distributed Systems
Variable radii connected sensor cover in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Convex Combination Approximation for the Min-Cost WSN Point Coverage Problem
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Prolonging Network Lifetime for Target Coverage in Sensor Networks
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Redundant coverage for noise reduction in dynamic sensor networks
WSEAS TRANSACTIONS on SYSTEMS
Analytic evaluation of target detection in heterogeneous wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Solving the Wake-Up Scattering Problem Optimally
EWSN '09 Proceedings of the 6th European Conference on Wireless Sensor Networks
Optimal placement of distributed sensors against moving targets
ACM Transactions on Sensor Networks (TOSN)
Sensor network configuration under physical attacks
International Journal of Ad Hoc and Ubiquitous Computing
A method of sub-optimal sensor placement: sensing coverage and data precision
International Journal of Systems, Control and Communications
Computers & Mathematics with Applications
Modeling and extending lifetime of wireless sensor networks using genetic algorithm
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
JigDFS in container communities for international cargo security
Proceedings of the 5th Annual Workshop on Cyber Security and Information Intelligence Research: Cyber Security and Information Intelligence Challenges and Strategies
Efficient Sensor Placement for Surveillance Problems
DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
Multi-objective evolutionary optimization of 3D differentiated sensor network deployment
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Sensor Disposition Problem in Wireless Ad-Hoc Sensor Networks
ISA '09 Proceedings of the 3rd International Conference and Workshops on Advances in Information Security and Assurance
ε-Net Approach to Sensor k-Coverage
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Improving mobile target detection on randomly deployed sensor networks
International Journal of Sensor Networks
Detection and diagnosis of data inconsistency failures in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Selection and orientation of directional sensors for coverage maximization
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Optimal Evolutionary-Based Deployment of Mobile Sensor Networks
AICI '09 Proceedings of the International Conference on Artificial Intelligence and Computational Intelligence
Scheduling Kalman filters in continuous time
ACC'09 Proceedings of the 2009 conference on American Control Conference
Optimal camera placement for total coverage
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Area coverage based domain division in wireless sensor network
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
Coverage and connected coverage problems for sensors embedded in a temperature-sensitive environment
International Journal of Sensor Networks
An electrostatic field- based coverage-enhancing algorithm for wireless multimedia sensor networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
An underwater sensor allocation scheme for a range dependent environment
Computer Networks: The International Journal of Computer and Telecommunications Networking
Surveillance with wireless sensor networks in obstruction: Breach paths as watershed contours
Computer Networks: The International Journal of Computer and Telecommunications Networking
Ɛ-net approach to sensor k-coverage
EURASIP Journal on Wireless Communications and Networking - Special issue on wireless network algorithms, systems, and applications
On Performance of Node Placement Approaches for Hierarchical Heterogeneous Sensor Networks
Mobile Networks and Applications
Directional Sensor Placement with Optimal Sensing Range, Field of View and Orientation
Mobile Networks and Applications
Optimal 3-Coverage with Minimum Separation Requirements for Ubiquitous Computing Environments
Mobile Networks and Applications
An RFID network design methodology for asset tracking in healthcare
Decision Support Systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
Embedding expression: Pervasive computing architecture for art and entertainment
Pervasive and Mobile Computing
Decentralized scattering of wake-up times in wireless sensor networks
EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
Energy-quality tradeoffs for target tracking in wireless sensor networks
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Efficient and fault-tolerant feature extraction in wireless sensor networks
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
The analysis of fault tolerance in triangular topology sensor networks
ADHOC-NOW'07 Proceedings of the 6th international conference on Ad-hoc, mobile and wireless networks
Efficient sensor network design for continuous monitoring of moving objects
ALGOSENSORS'07 Proceedings of the 3rd international conference on Algorithmic aspects of wireless sensor networks
Minimization of the redundant sensor nodes in dense wireless sensor networks
ICES'07 Proceedings of the 7th international conference on Evolvable systems: from biology to hardware
Wireless sensor deployment for 3D coverage with constraints
INSS'09 Proceedings of the 6th international conference on Networked sensing systems
Sensor deployment for collaborative target detection in the presence of obstacles
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Iterative node deployment in an unknown environment
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
On sensor placement for directional wireless sensor networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Computer Networks: The International Journal of Computer and Telecommunications Networking
An efficient clusterhead placement for hybrid sensor networks
ADHOC-NOW'10 Proceedings of the 9th international conference on Ad-hoc, mobile and wireless networks
IEEE Transactions on Evolutionary Computation - Special issue on preference-based multiobjective evolutionary algorithms
Distributed network control for mobile multi-modal wireless sensor networks
Journal of Parallel and Distributed Computing
Deployment method for wireless sensor networks on weighted fields
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Coverage problems in sensor networks: A survey
ACM Computing Surveys (CSUR)
A cellular learning automata-based deployment strategy for mobile wireless sensor networks
Journal of Parallel and Distributed Computing
The critical-square-grid coverage problem in wireless sensor networks is NP-Complete
Computer Networks: The International Journal of Computer and Telecommunications Networking
The target coverage problem in directional sensor networks with rotatable angles
GPC'11 Proceedings of the 6th international conference on Advances in grid and pervasive computing
ScatterD: Spatial deployment optimization with hybrid heuristic/evolutionary algorithms
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Wireless sensor deployment for collaborative sensing with mobile phones
Computer Networks: The International Journal of Computer and Telecommunications Networking
Evolutionary strategies for non-uniform deployment in wireless sensor networks
International Journal of Communication Networks and Distributed Systems
A survey of energy conservation, routing and coverage in wireless sensor networks
AMT'11 Proceedings of the 7th international conference on Active media technology
The coverage problem in directional sensor networks with rotatable sensors
UIC'11 Proceedings of the 8th international conference on Ubiquitous intelligence and computing
A deterministic sensor node deployment method with target coverage and node connectivity
AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part II
Ad hoc network deployment accommodating short and uncertain transmission range
Proceedings of the 9th ACM international symposium on Mobility management and wireless access
Dynamic deployment in ad hoc networks accommodating uncertain transmission range
Proceedings of the 9th ACM international symposium on Mobility management and wireless access
Computers and Operations Research
Locating objects in a sensor grid
IWDC'04 Proceedings of the 6th international conference on Distributed Computing
Analysis of target detection performance for wireless sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Deployment issues in wireless sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Swarm based sensor deployment optimization in ad hoc sensor networks
ICESS'05 Proceedings of the Second international conference on Embedded Software and Systems
Energy-Efficient deployment of mobile sensor networks by PSO
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Maximize the coverage lifetime of sensor networks
EUC'06 Proceedings of the 2006 international conference on Emerging Directions in Embedded and Ubiquitous Computing
An optimal node scheduling for flat wireless sensor networks
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Application-driven node management in multihop wireless sensor networks
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Availability considerations for wireless sensor grids
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
Flocking based sensor deployment in mobile sensor networks
Computer Communications
Online packet admission and oblivious routing in sensor networks
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
Distributed coverage-enhancing algorithms in directional sensor networks with rotatable sensors
ICDCN'12 Proceedings of the 13th international conference on Distributed Computing and Networking
Collaborative calibration and sensor placement for mobile sensor networks
Proceedings of the 11th international conference on Information Processing in Sensor Networks
International Journal of Ad Hoc and Ubiquitous Computing
VCM: the vector-based coloring method for grid wireless ad hoc and sensor networks
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Engineering Applications of Artificial Intelligence
A practical coverage algorithm for wireless sensor networks in real terrain surface
International Journal of Wireless and Mobile Computing
An Intelligent Sensor Placement Method to Reach a High Coverage in Wireless Sensor Networks
International Journal of Grid and High Performance Computing
Optimal planning of sensor networks for asset tracking in hospital environments
Decision Support Systems
Adaptive k-coverage contour evaluation and deployment in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Experiment design for parameter estimation in sensing models
WiFlex'13 Proceedings of the First international conference on Wireless Access Flexibility
Wireless Personal Communications: An International Journal
Journal of Network and Computer Applications
Coverage enhancement by using the mobility of mobile sensor nodes
Multimedia Tools and Applications
Hi-index | 15.00 |
We present novel grid coverage strategies for effective surveillance and target location in distributed sensor networks. We represent the sensor field as a grid (two or three-dimensional) of points (coordinates) and use the term target location to refer to the problem of locating a target at a grid point at any instant in time. We first present an integer linear programming (ILP) solution for minimizing the cost of sensors for complete coverage of the sensor field. We solve the ILP model using a representative public-domain solver and present a divide-and-conquer approach for solving large problem instances. We then use the framework of identifying codes to determine sensor placement for unique target location. We provide coding-theoretic bounds on the number of sensors and present methods for determining their placement in the sensor field. We also show that grid-based sensor placement for single targets provides asymptotically complete (unambiguous) location of multiple targets in the grid.