skip to main content
10.1145/1864431.1864440acmconferencesArticle/Chapter ViewAbstractPublication PagesubicompConference Proceedingsconference-collections
demonstration

Deployment planning tool for indoor 3D-WSNs

Published: 26 September 2010 Publication History

Abstract

When deploying an indoor 3D WSN, it is important to be able to determine positions of the sensor nodes that achieve the full-coverage of the target space and the connectivity between the sensor nodes with the minimum deployment cost. The sensor node deployment problem for 3D coverage and connectivity is NP-hard even without obstacles in the target field. Furthermore, no study has systematically examined the optimal 3D WSN deployment considering both obstacles and deployment cost. We have developed a heuristic algorithm for computing a near optimal solution that minimizes the cost for achieving the full coverage and node connectivity in a 3D target space with obstacles. We have implemented the algorithm in the smartspace simulator UbiREAL so that the designers can interactively determine the near-optimal sensor node positions thorough visualization of the achievable coverage and the sensor positions on a 3D virtual space. In this demonstration, we show, for different configurations of the target space and WSN parameters, how the tool computes the sensor positions and visualizes the results such as achievable covered area, sensor positions, and the total cost.

References

[1]
}}C. F. Huang and Y. C. Tseng, The coverage problem in a wireless sensor network. Proc. WSNA 2003, 115--121.
[2]
}}Y. C. Wang, C. C. Hu, and Y. C. Tseng, Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. Proc. WICON 2005, 114--121.
[3]
}}X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. H. Lai, Deploying wireless sensors to achieve both coverage and connectivity. Proc. ACM Mobihoc 2006, 131--142.
[4]
}}H. Nishikawa, S. Yamamoto, M. Tamai, K. Nishigaki, T. Kitani, N. Shibata, K. Yasumoto, and M. Ito, UbiREAL: Realistic Smartspace Simulator for Systematic Testing. Proc. UbiComp 2006, 459--476.
[5]
}}M. T. Kouakou, S. Yamamoto, K. Yasumoto, M. Ito: Cost-Efficient Deployment for Full-Coverage and Connectivity in Indoor 3D WSNs, Proc. IPSJ Dicomo 2010, 1975 - 1982.

Cited By

View all
  • (2012)Cost-efficient sensor deployment in indoor space with obstacles2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM.2012.6263688(1-9)Online publication date: Jun-2012
  • (2012)VDPA: A WSN deployment and analysis tool for road network security2012 IEEE Conference on Technologies for Homeland Security (HST)10.1109/THS.2012.6459898(495-501)Online publication date: Nov-2012
  • (2012)Design of Wireless Sensor Networks for Monitoring at Construction SitesIntelligent Automation & Soft Computing10.1080/10798587.2012.1064327318:6(635-646)Online publication date: Jan-2012

Index Terms

  1. Deployment planning tool for indoor 3D-WSNs

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      UbiComp '10 Adjunct: Proceedings of the 12th ACM international conference adjunct papers on Ubiquitous computing - Adjunct
      September 2010
      203 pages
      ISBN:9781450302838
      DOI:10.1145/1864431

      Sponsors

      In-Cooperation

      • University of Florida: University of Florida

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 26 September 2010

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. 3D wireless sensor network
      2. connectivity
      3. coverage
      4. sensor deployment planning tool

      Qualifiers

      • Demonstration

      Conference

      Ubicomp '10
      Ubicomp '10: The 2010 ACM Conference on Ubiquitous Computing
      September 26 - 29, 2010
      Copenhagen, Denmark

      Acceptance Rates

      Overall Acceptance Rate 764 of 2,912 submissions, 26%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)3
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 09 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2012)Cost-efficient sensor deployment in indoor space with obstacles2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM.2012.6263688(1-9)Online publication date: Jun-2012
      • (2012)VDPA: A WSN deployment and analysis tool for road network security2012 IEEE Conference on Technologies for Homeland Security (HST)10.1109/THS.2012.6459898(495-501)Online publication date: Nov-2012
      • (2012)Design of Wireless Sensor Networks for Monitoring at Construction SitesIntelligent Automation & Soft Computing10.1080/10798587.2012.1064327318:6(635-646)Online publication date: Jan-2012

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media