The Alternative of Sensor Placement in Multi-Story Buildings through the Metric Dimension Approach: A Representation of Generalized Petersen Graphs

In a public facility or private office where many people can get together, fire detection device is mandatory tool as an emergency alarm in the facility. However, expense of installation troublesome matter. So, optimization needed to minimize number these devices. The way implement select appropriate position place devices facilities. research discussed placement sensors multi-story buildings. buildings could be represented cube composition graphs with rooms, and connectivity between floor its rooms was equal. concept this building modeled into generalized Petersen graph vertex room, edge rooms. basis obtained on that metric dimension sensor placed building. Then, seen determining dimensions graph. research, alternative placements were computed using approach implemented Python. successfully implements Python code obtain basis. A basic indicates location like detectors, network access points, other inside