On Optimal Arrangements of Binary Sensors

  • Parvin Asadzadeh
  • Lars Kulik
  • Egemen Tanin
  • Anthony Wirth
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6899)


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.


Optimal Arrangement Sensor Arrangement Directional Sensor Monitor Area Binary Sensor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    Bouet, M., Pujolle, G.: 3-D Localization Schemes of RFID Tags with Static and Mobile Readers. Networking, 112–123 (2008)Google Scholar
  3. 3.
    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)MathSciNetCrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Kershner, R.: The Number of Circles Covering a Set. American Journal of Mathematics 61, 665–671 (1939)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Konhauser, J.D., Velleman, D., Wagon, S.: Which Way Did the Bicycle Go?: And Other Intriguing Mathematical Mysteries. Mathematical Association of America (1996)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Want, R.: An Introduction to RFID Technology. Pervasive Computing 5, 25–33 (2006)CrossRefGoogle Scholar
  14. 14.
    Want, R., Hopper, A., Falcão, V., Gibbons, J.: The Active Badge Location System. Information Systems 10(1), 91–102 (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Parvin Asadzadeh
    • 1
  • Lars Kulik
    • 1
  • Egemen Tanin
    • 1
  • Anthony Wirth
    • 1
  1. 1.National ICT Australia (NICTA), Department of Computer Science and Software EngineeringUniversity of MelbourneParkvilleAustralia

Personalised recommendations