Yet another distributed depth-first-search algorithm
Information Processing Letters
How to find biconnected components in distributed networks
Journal of Parallel and Distributed Computing
Sub-linear distributed algorithms for sparse certificates and biconnected components
Journal of Algorithms
On calculating connected dominating set for efficient routing in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
On the minimum node degree and connectivity of a wireless multihop network
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Algorithmic aspects of topology control problems for ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Some remarks on distributed depth-first search
Information Processing Letters
Replica allocation methods in ad hoc networks with data update
Mobile Networks and Applications
A Theory of Network Localization
IEEE Transactions on Mobile Computing
Hi-index | 0.00 |
This paper presents a simple distributed algorithm to determine the bridges, articulation points, and 2-connected components in asynchronous networks with an at least once message delivery semantics in time O(n) using at most 4m messages of length O(lg n). The algorithm does not assume a FIFO rule for message delivery. Previously known algorithms either use longer messages or need more time. The algorithm meets the requirements of wireless senor networks and can be applied in several areas relevant to this field such as topology control, clustering, localization and virtual backbone calculations.