Uncertainty-aware and coverage-oriented deployment for sensor networks

Authors:
Y. Zou;K. Chakrabarty
Affiliations:
Department of Electrical and Computer Engineering Duke University, Durham, NC;Department of Electrical and Computer Engineering Duke University, Durham, NC
Venue:
Journal of Parallel and Distributed Computing
Year:
2004

Citing 12
Cited 26

Art gallery theorems and algorithms

Art gallery theorems and algorithms
Wireless integrated network sensors

Communications of the ACM
Exposure in wireless Ad-Hoc sensor networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Sensor deployment strategy for target detection

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
A dual-space approach to tracking and sensor management in wireless sensor networks

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Coupled Oscillator Control of Autonomous Mobile Robots

Autonomous Robots
An Integrated Architecture for Cooperative Sensing Networks

Computer
Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks

IEEE Transactions on Computers
Coding Theory Framework for Target Location in Distributed Sensor Networks

ITCC '01 Proceedings of the International Conference on Information Technology: Coding and Computing
Adaptive Beacon Placement

ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Sensor planning for elusive targets

Mathematical and Computer Modelling: An International Journal
A survey on sensor networks

IEEE Communications Magazine

A Distributed Coverage- and Connectivity-Centric Technique for Selecting Active Nodes in Wireless Sensor Networks

IEEE Transactions on Computers
Towards characterizing the effectiveness of random mobility against actuation attacks

Computer Communications
Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Node fault robustness for heterogeneous dynamic sensor networks

IMACS'08 Proceedings of the 7th WSEAS International Conference on Instrumentation, Measurement, Circuits and Systems
Mobile sensors networks under communication constraints

WSEAS TRANSACTIONS on SYSTEMS
The impact of a realistic packet traffic model on the performance of surveillance wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Uncertainty-aware Wireless Sensor Networks

International Journal of Mobile Communications
Measurement noise reduction in dynamic sensor networks

ICS'08 Proceedings of the 12th WSEAS international conference on Systems
Transmission range and density gradient management to avoid bottleneck around base station in wireless sensor network

International Journal of Communication Networks and Distributed Systems
A model for classifying threats and framework association in wireless sensor networks

ASID'09 Proceedings of the 3rd international conference on Anti-Counterfeiting, security, and identification in communication
Applying general sensing mode to intrusion detection in wireless sensor networks

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Surveillance with wireless sensor networks in obstruction: Breach paths as watershed contours

Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimal sensor deployment for value-fusion based detection

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Potential field approach to ensure connectivity and differentiated detection in WSN deployment

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Artificial potential field approach in WSN deployment: Cost, QoM, connectivity, and lifetime constraints

Computer Networks: The International Journal of Computer and Telecommunications Networking
Distributed network control for mobile multi-modal wireless sensor networks

Journal of Parallel and Distributed Computing
Coverage problems in sensor networks: A survey

ACM Computing Surveys (CSUR)
A uniform airdrop deployment method for large-scale wireless sensor networks

International Journal of Sensor Networks
A probability density function for energy-balanced lifetime-enhancing node deployment in WSN

ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part IV
Geometric computations on indecisive points

WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Control theoretic sensor deployment approach for data fusion based detection

DCOSS'10 Proceedings of the 6th IEEE international conference on Distributed Computing in Sensor Systems
Sensor allocation in diverse environments

DCOSS'10 Proceedings of the 6th IEEE international conference on Distributed Computing in Sensor Systems
More is more: The benefits of denser sensor deployment

ACM Transactions on Sensor Networks (TOSN)
Sensor allocation in diverse environments

Wireless Networks
Distributed Welfare Games

Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the sensor deployment problem in the context of uncertainty in sensor locations subsequent to airdropping. Sensor deployment in such scenarios is inherently non-deterministic and there is a certain degree of randomness associated with the location of a sensor in the sensor field. We present two algorithms for the efficient placement of sensors in a sensor field when the exact locations of the sensors are not known. The proposed approach is aimed at optimizing the number of sensors and determining their placement to support distributed sensor networks. These algorithms are targeted at average coverage as well as at maximizing the coverage of the most vulnerable regions in the sensor field. Experimental results for an example sensor field demonstrate the application of our approach.