On optimal arrangements of binary sensors

Authors:
Parvin Asadzadeh;Lars Kulik;Egemen Tanin;Anthony Wirth
Affiliations:
National ICT Australia, Department of Computer Science and Software Engineering, University of Melbourne, Parkville, Victoria, Australia;National ICT Australia, Department of Computer Science and Software Engineering, University of Melbourne, Parkville, Victoria, Australia;National ICT Australia, Department of Computer Science and Software Engineering, University of Melbourne, Parkville, Victoria, Australia;National ICT Australia, Department of Computer Science and Software Engineering, University of Melbourne, Parkville, Victoria, Australia
Venue:
COSIT'11 Proceedings of the 10th international conference on Spatial information theory
Year:
2011

Citing 11
Cited 0

The active badge location system

ACM Transactions on Information Systems (TOIS)
Tracking a moving object with a binary sensor network

Proceedings of the 1st international conference on Embedded networked sensor systems
Human Tracking using Floor Sensors based on the Markov Chain Monte Carlo Method

ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 4 - Volume 04
An Introduction to RFID Technology

IEEE Pervasive Computing
Determining the Position and Orientation of Multi-Tagged Objects Using RFID Technology

PERCOMW '07 Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications Workshops
Autonomous navigation of mobile agents using RFID-enabled space partitions

Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Investigation of Indoor Location Sensing via RFID Reader Network Utilizing Grid Covering Algorithm

Wireless Personal Communications: An International Journal
Target tracking with binary proximity sensors

ACM Transactions on Sensor Networks (TOSN)
Distributed energy-efficient target tracking with binary sensor networks

ACM Transactions on Sensor Networks (TOSN)
3-D localization schemes of RFID tags with static and mobile readers

NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Target Tracking by Particle Filtering in Binary Sensor Networks

IEEE Transactions on Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A large range of monitoring applications can benefit from binary sensor networks. Binary sensors can detect the presence or absence of a particular target in their sensing regions. They can be used to partition a monitored area and provide localization functionality. If many of these sensors are deployed to monitor an area, the area is partitioned into sub-regions: each sub-region is characterized by the sensors detecting targets within it. We aim to maximize the number of unique, distinguishable sub-regions. Our goal is an optimal placement of both omni-directional and directional static binary sensors. We compute an upper bound on the number of unique sub-regions, which grows quadratically with respect to the number of sensors. In particular, we propose arrangements of sensors within a monitored area whose number of unique sub-regions is asymptotically equivalent to the upper bound.