Title :
Distributed verification of global multiple disjoint paths in mobile wireless networks
Author :
Griffin, Mark ; Korkmaz, Turgay
Author_Institution :
Dept. of Comput. Sci., Univ. of Texas at San Antonio, San Antonio, TX, USA
Abstract :
We present a distributed verification algorithm to check the existence of multiple disjoint paths between all nodes in a wireless network. In contrast to the expensive algorithms computing full disjoint paths between nodes, our proposed algorithm distributes the computation across the network and makes statements regarding the interconnectedness of the entire network. Specifically, it allows each node to determine whether segmentation exists between its neighbors and thereby determine if it bottlenecks the network. Verification of disjoint paths would be useful for efficient use of resources and for the applications having intelligent nodes to self-configure the network for better survivability.
Keywords :
distributed algorithms; graph theory; mobile radio; telecommunication network reliability; distributed verification algorithm; intelligent nodes; interconnectedness; mobile wireless network; multiple disjoint paths; Accuracy; Approximation algorithms; Mobile computing; Peer to peer computing; Robustness; Routing; Wireless networks; Disjoint paths; Graph connectivity; Self-configuration; Wireless networks;
Conference_Titel :
Wireless Communications and Mobile Computing Conference (IWCMC), 2011 7th International
Conference_Location :
Istanbul
Print_ISBN :
978-1-4244-9539-9
DOI :
10.1109/IWCMC.2011.5982626