Towards Optimal Deployment of a Sensor Network in a 3D Indoor Environment for the Mobility of People with Disabilities (Short Paper)

Authors Ali Afghantoloee, Mir Abolfazl Mostafavi

Thumbnail PDF


  • Filesize: 295 kB
  • 6 pages

Document Identifiers

Author Details

Ali Afghantoloee
  • Center for Research in Geomatics, Laval University, Quebec City, Canada,
Mir Abolfazl Mostafavi
  • Center for Research in Geomatics, Laval University, Quebec City, Canada, Center for Interdisciplinary Research in Rehabilitation and Social Integration, Laval University, Quebec City, Canada

Cite AsGet BibTex

Ali Afghantoloee and Mir Abolfazl Mostafavi. Towards Optimal Deployment of a Sensor Network in a 3D Indoor Environment for the Mobility of People with Disabilities (Short Paper). In 10th International Conference on Geographic Information Science (GIScience 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 114, pp. 19:1-19:6, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)


Mobility of people with disabilities is one of the most important challenges for their social integration. There have been significant effort to develop assistive technologies to guide the PWD during their mobility in recent years. However, these technologies have limitations when it comes to the navigation and guidance of these people through accessible routes. This is specifically problematic in indoor environments where detection, location and tracking of people, and other dynamic objects that may limit the mobility of these people, are very challenging. Thus, many researches have leveraged the use of sensors to track users and dynamic objects in indoor environments. However, in most of the described methods, the sensors are manually deployed. Due to the complexity of indoor environments, the diversity of sensors and their sensing models, as well as the diversity of the profiles of people with disabilities and their needs during their mobility, the optimal deployment of a sensor network is a challenging task. There exist several optimization methods to maximize coverage and minimize the number of sensors while maintaining the minimum connectivity between the sensor nodes in a network. Most of the current sensor network optimization methods oversimplify the environment and do not consider the complexity of 3D indoor environments. In this paper, we propose a novel 3D local optimization algorithm based on a geometric spatial data structure that takes into account some of these complexities for the purpose of helping PWD in their mobility in 3D indoor environments such as shopping centers, museums and other public buildings.

Subject Classification

ACM Subject Classification
  • Hardware → Sensors and actuators
  • 3D indoor navigation
  • Sensor network deployment
  • People with disabilities


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. A Afghantoloee, S Doodman, F Karimipour, and M A Mostafavi. Coverage Estimation of Geosensor in 3d Vector Environments. The International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 40(2):1, 2014. Google Scholar
  2. Vahab Akbarzadeh, Christian Gagné, Marc Parizeau, Meysam Argany, and Mir Abolfazl Mostafavi. Probabilistic sensing model for sensor placement optimization based on line-of-sight coverage. IEEE Transactions on Instrumentation and Measurement, 62(2):293-303, 2013. Google Scholar
  3. Meysam Argany. Development of a GIS-Based Method for Sensor Network Deployment and Coverage Optimization. PhD thesis, Université Laval, 2015. Google Scholar
  4. Francois-Michel De Rainville, Christian Gagné, and Denis Laurendeau. Automatic Sensor Placement For Complex Three-dimensional Inspection and Exploration. Google Scholar
  5. Patrick Fougeyrollas, René Cloutier, Hélène Bergeron, Ginette St-Michel, Jacques Côté, Marcel Côté, Normand Boucher, Kathia Roy, and Marie-Blanche Rémillard. The Quebec classification: Disability creation process. Québec RIPPH/SCCIDIH,, 1998. Google Scholar
  6. Melvyn Colin Freeman, Kavitha Kolappa, Jose Miguel Caldas de Almeida, Arthur Kleinman, Nino Makhashvili, Sifiso Phakathi, Benedetto Saraceno, and Graham Thornicroft. Convention on the Rights of Persons with Disabilities, 2015. Google Scholar
  7. M Amac Guvensan and A Gokhan Yavuz. On coverage issues in directional sensor networks: A survey. Ad Hoc Networks, 9(7):1238-1255, 2011. Google Scholar
  8. Chi-Fu Huang and Yu-Chee Tseng. The coverage problem in a wireless sensor network. Mobile Networks and Applications, 10(4):519-528, 2005. Google Scholar
  9. Raghavendra V Kulkarni and Ganesh Kumar Venayagamoorthy. Particle swarm optimization in wireless-sensor networks: A brief survey. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 41(2):262-267, 2011. Google Scholar
  10. Guiling Wang, Guohong Cao, and Thomas F La Porta. Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing, 5(6):640-652, 2006. Google Scholar
  11. Yao Zou and Krishnendu Chakrabarty. Sensor deployment and target localization based on virtual forces. In INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, volume 2, pages 1293-1303. IEEE, 2003. Google Scholar