OFDP: a distributed algorithm for finding disjoint paths with minimum total length in wireless sensor networks
From MaRDI portal
Publication:281809
DOI10.1007/S10878-015-9845-2zbMATH Open1338.90437OpenAlexW2028675638MaRDI QIDQ281809FDOQ281809
Authors: Ke-Jia Zhang, Qilong Han, Guisheng Yin, Haiwei Pan 
Publication date: 11 May 2016
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-015-9845-2
Recommendations
- Distributed algorithms for computing shortest pairs of disjoint paths
- Algorithmic Aspects of Minimum Energy Edge-Disjoint Paths in Wireless Networks
- Optimal distributed all pairs shortest paths and applications
- scientific article
- Minimum energy node disjoint multipath routing for Ad-hoc networks
- Optimal algorithms for broadcast and gossip in the edge-disjoint path modes
Cites Work
- A 3.4713-approximation algorithm for the capacitated multicast tree routing problem
- On the complexity of vertex-disjoint length-restricted path problems
- An improved distributed data aggregation scheduling in wireless sensor networks
- A faster parallel algorithm for \(k\)-connectivity
- Efficient Parallel Algorithms for Testingkand Finding Disjoints-tPaths in Graphs
- Heuristics for finding a maximum number of disjoint bounded paths
- A greedy algorithm for the fault-tolerant connected dominating set in a general graph
- Disjoint paths in a network
- Distributed algorithms for computing shortest pairs of disjoint paths
- The complexity of finding maximum disjoint paths with length constraints
- An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem
- Computing and Combinatorics
- Minimum-latency aggregation scheduling in wireless sensor network
- Size-constrained tree partitioning: approximating the multicast \(k\)-tree routing problem
Cited In (4)
- Distributed algorithms for computing shortest pairs of disjoint paths
- DOAMI: a distributed on-line algorithm to minimize interference for routing in wireless sensor networks
- Metric and Distributed On-Line Algorithm for Minimizing Routing Interference in Wireless Sensor Networks
- Secure path key establishment schemes based on random key management for WSN
This page was built for publication: OFDP: a distributed algorithm for finding disjoint paths with minimum total length in wireless sensor networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q281809)
