Processing math: 0%
Distributed Detection of Minimum Cuts in Wireless Multi-Hop Networks | IEEE Journals & Magazine | IEEE Xplore

Distributed Detection of Minimum Cuts in Wireless Multi-Hop Networks


Abstract:

Communicating over multi-hop connections simplifies the establishment of wireless multi-hop networks but brings new challenges such as limited reliability, bottlenecks, a...Show More

Abstract:

Communicating over multi-hop connections simplifies the establishment of wireless multi-hop networks but brings new challenges such as limited reliability, bottlenecks, and weak connections. The minimum cut of a graph is the smallest subset of edges whose removal disconnects some nodes from the others. Finding minimum cuts of a wireless multi-hop network may reveal useful information such as bottlenecks and critical areas. This article introduces a distributed algorithm for detecting minimum cuts of a given witless multi-hop network by finding available edge-disjoint paths. Initially, the paths between two arbitrary neighbors are detected and these nodes are grouped as visited nodes. Then, the other nodes are added to the visited group one by one by finding at most O(n) paths in total where n is the number of nodes. The comprehensive simulation results showed that the proposed asynchronous algorithm detects minimum cuts with up to 37.1 and 55.8 percent lower sent bytes than the existing synchronous and central algorithms, respectively.
Published in: IEEE Transactions on Computers ( Volume: 71, Issue: 4, 01 April 2022)
Page(s): 919 - 932
Date of Publication: 11 March 2021

ISSN Information:


References

References is not available for this document.