Mohsen Jannesari

dblp:09/7281 · DBLP profile ↗
← Back
3ranked-venue papers
1as first author
2since 2021 · last 2026
0000-0002-4178-6973ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 first-author · 1 since 2021Systems, architecture and hardware · 1 · 1 since 2021
YearPublicationVenuePosition
2026 Optimal landmark placement in cluster-based networks
abstract
Modern network architectures, such as wireless sensor networks and cluster-based communication systems, demand a seamless integration of robust local connectivity with reliable global interconnectivity. In this paper, we model such layered networks via the Cartesian product Fm□Kn. The friendship graph Fm, formed by joining m triangles at a common vertex, captures the localized, hub-and-spoke clustering with enhanced local interconnectivity, beyond what a star graph can offer, and the complete graph Kn represents a uniformly interconnected backbone linking these clusters. In this setting, landmarks (or resolving sets) are crucial as they uniquely identify every node based solely on its distances to a carefully chosen subset of reference nodes, thereby facilitating efficient routing, localization, and fault detection.We establish exact values for the metric dimension of Fm□Kn for any parameter regime, thereby providing direct insights into the optimal selection of resolving sets for such architectures. Specifically, we prove that if (Formula presented), then (Formula presented), and if (Formula presented), then (Formula presented). For the intermediate case, (Formula presented), we develop a refined analysis by first deriving structural properties of metric bases and then formulating an optimization problem whose solution yields the desired metric dimension. In particular, for the intermediate regime (Formula presented), with (m, n) ≠ (3, 4), we obtain the exact value (Formula presented) .All our proofs are constructive across all parameter regimes. Moreover, we give linear-time constructions of metric bases in all regimes and a backbone-assisted distributed rollout that uses O(n) backbone messages and O(|W|) local notifications. These results support layered/clustered network designs, including wireless sensor networks (WSNs) and backbone topologies, and provide explicit formulas and minimal-landmark constructions, together with corresponding bounds on control traffic and per-node state, for clustered backbone architectures modeled by Fm□Kn.
Akbar Davoodi, Mohsen Jannesari
J. Parallel Distributed Comput.2
2023 Graphs with doubly resolving number 2
Mohsen Jannesari
Discret. Appl. Math.1
2010 A characterization of block graphs
Ali Behtoei, Mohsen Jannesari, Bijan Taeri
Discret. Appl. Math.2