Sensors · 2018 · 24 citations · 15 references
ComputingComputer ScienceRobotics EngineeringComputational GeometryMobile RoboticsRoboticsGraph AlgorithmsGraph TheoryNetwork TopologyRobot NavigationSensor NetworksWireless Sensor NetworksMetric Graph TheoryMobile Robot NavigationNetwork NavigationSensor Network Localization
The concept of a metric dimension was proposed to model robot navigation where the places of navigating agents can change among nodes. The metric dimension m d ( G ) of a graph G is the smallest number k for which G contains a vertex set W, such that | W | = k and every pair of vertices of G possess different distances to at least one vertex in W. In this paper, we demonstrate that m d ( H D N 1 ( n ) ) = 4 for n ≥ 2 . This indicates that in these types of hex derived sensor networks, the least number of nodes needed for locating any other node is four.
15
Samir Khuller, Balaji Raghavachari, Azriel Rosenfeld · Discrete Applied Mathematics · 1996 · 808 citations
On Metric Generators of Graphs
András Sebö, Éric Tannier · Mathematics of Operations Research · 2004 · 509 citations