Indoor Sensor Placement for Diverse Sensor-coverage Footprints

Masoud Vatanpour Azghandi, Ioanis Nikolaidis, Eleni Stroulia


Single occupant localization in an indoor environment can be accomplished by the deployment of, properly placed, motion sensors. In this paper, we address the problem of cost-efficient sensor placement for highquality indoor localization, taking into account sensors with diverse coverage footprints, and the occlusion effects due to obstructions typically found in indoor environments. The objective is the placement of the smallest number of sensors with the right combination of footprints. To address the problem, and motivated by the vast search space of possible placement and footprint combinations, we adopt an evolutionary technique. We demonstrate that our technique performs faster and/or produces more accurate results (depending on the application) when compared to previously proposed greedy methods. Furthermore, our technique is flexible in that adding new sensor footprints can be trivially accomplished.


  1. Banzhaf, W., Francone, F. D., Keller, R. E., and Nordin, P. (1998). Genetic Programming: An Introduction: on the Automatic Evolution of Computer Programs and Its Applications. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
  2. Boers, N. M., Chodos, D., Huang, J., Gburzynski, P., Nikolaidis, I., and Stroulia, E. (2009). The smart condo: Visualizing independent living environments in a virtual world. In Pervasive Computing Technologies for Healthcare, 2009. PervasiveHealth 2009. 3rd International Conference on, pages 1-8. IEEE.
  3. Ganev, V., Chodos, D., Nikolaidis, I., and Stroulia, E. (2011). The smart condo: integrating sensor networks and virtual worlds. In Proceedings of the 2nd Workshop on Software Engineering for Sensor Network Applications, pages 49-54. ACM.
  4. Kang, F., Li, J.-j., and Xu, Q. (2008). Virus coevolution partheno-genetic algorithms for optimal sensor placement. Advanced Engineering Informatics, 22(3):362- 370.
  5. Poe, W. Y. and Schmitt, J. B. (2008). Placing multiple sinks in time-sensitive wireless sensor networks using a genetic algorithm. In Measuring, Modelling and Evaluation of Computer and Communication Systems (MMB), 2008 14th GI/ITG Conference-, pages 1-15. VDE.
  6. Rao, A. R. M. and Anandakumar, G. (2007). Optimal placement of sensors for structural system identification and health monitoring using a hybrid swarm intelligence technique. Smart materials and Structures, 16(6):2658.
  7. Smit, S. K. and Eiben, A. E. (2009). Comparing parameter tuning methods for evolutionary algorithms. In Evolutionary Computation, 2009. CEC'09. IEEE Congress on, pages 399-406. IEEE.
  8. Vlasenko, I., Nikolaidis, I., and Stroulia, E. (2014). The smart-condo: Optimizing sensor placement for indoor localization. Systems, Man, and Cybernetics: Systems, IEEE Transactions on, PP(99):1-1.
  9. Wang, Q., Xu, K., Takahara, G., and Hassanein, H. (2006). Wsn04-1: deployment for information oriented sensing coverage in wireless sensor networks. In Global Telecommunications Conference, 2006. GLOBECOM'06. IEEE, pages 1-5. IEEE.
  10. Yi, T.-H., Li, H.-N., and Gu, M. (2011). Optimal sensor placement for structural health monitoring based on multiple optimization strategies. The Structural Design of Tall and Special Buildings, 20(7):881-900.

Paper Citation

in Harvard Style

Vatanpour Azghandi M., Nikolaidis I. and Stroulia E. (2015). Indoor Sensor Placement for Diverse Sensor-coverage Footprints . In Proceedings of the 4th International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-086-4, pages 25-35. DOI: 10.5220/0005273700250035

in Bibtex Style

author={Masoud Vatanpour Azghandi and Ioanis Nikolaidis and Eleni Stroulia},
title={Indoor Sensor Placement for Diverse Sensor-coverage Footprints},
booktitle={Proceedings of the 4th International Conference on Sensor Networks - Volume 1: SENSORNETS,},

in EndNote Style

JO - Proceedings of the 4th International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - Indoor Sensor Placement for Diverse Sensor-coverage Footprints
SN - 978-989-758-086-4
AU - Vatanpour Azghandi M.
AU - Nikolaidis I.
AU - Stroulia E.
PY - 2015
SP - 25
EP - 35
DO - 10.5220/0005273700250035