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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aslam, J., Butler, Z., Constantin, F., Crespi, V., Cybenko, G., Rus, D.: Tracking a Moving Object with a Binary Sensor Network. In: Proceedings of the First International Conference on Embedded Networked Sensor Systems, pp. 150–161 (2003)
Bouet, M., Pujolle, G.: 3-D Localization Schemes of RFID Tags with Static and Mobile Readers. Networking, 112–123 (2008)
Djuric, P.M., Vemula, M., Bugallo, M.F.: Target Tracking by Particle Filtering in Binary Sensor Networks. IEEE Transactions on Signal Processing 56(6), 2229–2238 (2008)
Ehrenberg, I., Floerkemeier, C., Sarma, S.: Inventory Management with an RFID-equipped Mobile Robot. In: International Conference on Automation Science and Engineering, pp. 1020–1026 (2007)
Hinske, S.: Determining the Position and Orientation of Multi-Tagged Objects Using RFID Technology. In: IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW), pp. 377–381 (2007)
Kershner, R.: The Number of Circles Covering a Set. American Journal of Mathematics 61, 665–671 (1939)
Konhauser, J.D., Velleman, D., Wagon, S.: Which Way Did the Bicycle Go?: And Other Intriguing Mathematical Mysteries. Mathematical Association of America (1996)
Mehmood, M.A., Kulik, L., Tanin, E.: Autonomous Navigation of Mobile Agents Using RFID-enabled Space Partitions. In: ACM SIGSPATIAL GIS, pp. 173–182 (2008)
Murakita, T., Ikeda, T., Ishiguro, H.: Human Tracking using Floor Sensors based on the Markov Chain Monte Carlo Method. In: International Conference on Pattern Recognition, pp. 917–920 (2004)
Reza, A.W., Geok, T.K.: Investigation of Indoor Location Sensing via RFID Reader Network Utilizing Grid Covering Algorithm. Wireless Personal Communications 49, 67–80 (2009)
Shrivastava, N., Mudumbai, R., Madhow, U., Suri, S.: Target Tracking with Binary Proximity Sensors. ACM Tracnsactions on Sensor Networks 5(4), 30:1–30:33 (2009)
Wang, Z., Bulut, E., Szymanski, B.: Distributed Energy-Efficient Target Tracking with Binary Sensor Networks. ACM Tracnsactions on Sensor Networks 6(4), 32:1–32:32 (2010)
Want, R.: An Introduction to RFID Technology. Pervasive Computing 5, 25–33 (2006)
Want, R., Hopper, A., Falcão, V., Gibbons, J.: The Active Badge Location System. Information Systems 10(1), 91–102 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Asadzadeh, P., Kulik, L., Tanin, E., Wirth, A. (2011). On Optimal Arrangements of Binary Sensors. In: Egenhofer, M., Giudice, N., Moratz, R., Worboys, M. (eds) Spatial Information Theory. COSIT 2011. Lecture Notes in Computer Science, vol 6899. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23196-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-23196-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23195-7
Online ISBN: 978-3-642-23196-4
eBook Packages: Computer ScienceComputer Science (R0)