Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : ComTech: Computer, Mathematics and Engineering Applications

The Alternative of Sensor Placement in Multi-Story Buildings through the Metric Dimension Approach: A Representation of Generalized Petersen Graphs Asmiati; Akmal Junaidi; Ahmad Ari Aldino; Arif Munandar
ComTech: Computer, Mathematics and Engineering Applications Vol. 13 No. 2 (2022): ComTech
Publisher : Bina Nusantara University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21512/comtech.v13i2.7268

Abstract

In a public facility or private office where many people can get together, a fire detection device is a mandatory tool as an emergency alarm in the facility. However, the expense of the installation of the device is a troublesome matter. So, optimization is needed to minimize the number of these devices. The way to implement is to select the appropriate position to place the devices in public facilities. The research discussed the placement of the sensors in multi-story buildings. The multi-story buildings could be represented as cube composition graphs with the number of rooms, and the connectivity between the floor and its rooms was equal. The concept of this multi-story building was modeled into a generalized Petersen graph where a vertex represented a room, and an edge was the connectivity of rooms. The basis obtained on that metric dimension was represented as a sensor placed on the building. Then, the optimization of device placement was seen as determining the metric dimensions of the Petersen graph. In the research, the alternative sensor placements were computed using the graph metric dimension approach implemented in Python. The research successfully implements the metric dimension of  to  using Python code to obtain the alternative of its basis. A basic alternative indicates the location of the device placement like fire detectors, network access points, or other sensors inside a building.
Co-Authors - Damayanti . Wamiliana Admi Syarif Ahmad Ari Aldino Ahmad Faisol Akbar, Mohammed Raihan Albertus Sudirman Alfikri, Fadli Andrian, Rico Ani Kurniawati Arif Munandar Arif Pebriansyah Asmiati Asmiati Astria Hijriani Astria Hijriani Astria Hijriani, Astria Ayu Amalia Ayu Nadila Bambang Hermanto Damayanti Damayanti Dwi Sakethi Dwi Sakethi Dwi Sakethi Fajriyanto Fajriyanto Farida Ariyani Fazri, Yudistira Febi Eka Febriansyah Fitriani Gamal, Mohammad Danil Hendry Hamim Sudarsono . Heningtyas, Yunda Herindri Samodera Utami, Bernadhita Hidayat Pujisiswanto Ida Nurhaida1 Ida Nurhaida Ida Nurhaida Indah Mayatika Sihaloho Innaya, Thalia Gemi Irawati, Anie Rose Irwan Adi Pribadi Irwan Adi Pribadi Iva Mutiara Indah Kartika Sari Kenny Claudie Fandau Kurnia Muludi Leila Fauziah Lucia Ratnasari Lumbanraja, Favorisen R Machudor Yusman Machudor Yusman Maharani, Devi Manurung, Yunita Rosalina Megawaty, Dyah Ayu Meizano Ardhi Muhammad Muhammad Iqbal Muhammad Jamaludin Muhammad, Meizano Ardhi Mustofa Usman Naurah Nazhifah Nikken Prima Puspita Nirwana Hendrastuty Nova Ayu Lestari Siahaan Novita Dwilestari Nugroho Susanto, Gregorius Nurdin, Muhaymi Ossy Dwi Endah Wulansari Ossy Dwi Endah Wulansari, Ossy Dwi Endah Pairul Syah Pairulsyah Pairulsyah Parjito , Parjito Prabowo, Rizky Pranata, Beni Adi Rahmat Safe'i Rahmi Permata Hati Rangga Agustiantino Rangga Firdaus Rendi Adam Rendi Eko Prasatiawan Reni Permata Sari Reza Aji Saputra Rizky Ramadhany Rosdiana, Siti Rusdi Evizal S Susiyani SAIFUL ANWAR Saipul Anwar Saipul Anwar Samsul Bakri Shofiana, Dewi Asiah Sholehurrohman, Ridho Siti Khabibah Siti Rosdiana Slamet Budi Yuwono Sugaluh Yulianti Sugeng P Hariyanto Sugeng P Hariyanto Sugeng Prayitno Hariyanto Susanto, Gregorius Nugroho Sutyarso Sutyarso Sutyarso, - Syachrul Priyo Wibowo Syifa Trianingsih Taqwan Thamrin Tio Arisandi Titik Nur Aeny Trianingsih, Syifa Tsani, Machya Kartika Wamiliana Wamiliana Wamiliana Warsono Warsono Wartariyus Wartariyus Wiwin Susanty Wulan Kurnia Safitri Yoannisa Egeustin YOHANA TRI UTAMI, YOHANA TRI Yusikania Dwi Putri Zaenal Abidin Zaini, TM