Anzeige
Erschienen in:
2017 | OriginalPaper | Buchkapitel
Optimizing Movement in Convex and Non-convex Path-Networks to Establish Connectivity
verfasst von : Sandip Das, Ayan Nandy, Swami Sarvottamananda
Erschienen in: Algorithms and Discrete Applied Mathematics
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
We solve a min-max movement problem in which there are n sensors in path network in plane, where any sensor communicates only with its two immediate neighbors and only at a given maximum communication distance \(\lambda \). We need to move sensors so that each sensor is in the communication range of its two neighbors, keeping the path topology intact. We present an \(O(n^3)\) algorithm for min-max movement problem in a convex path-network which minimizes the maximum movement among the sensors. We also generalize our algorithm for ring, non-convex path, tethered and heterogeneous networks.