By Topic

Toward scalable cut vertex and link detection with applications in wireless ad hoc networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Stojmenovic, I. ; Univ. of Ottawa, Ottawa, ON, Canada ; Simplot-Ryl, D. ; Nayak, A.

Ad hoc networks are expected to have some critical connectivity properties before partitioning. Timely partition prediction signals action for improving fault tolerance and performing some data or service replication so that the network can continue functioning after partition does occur. This article surveys existing prediction concepts and discusses their scalability, simplicity, correctness, speed, communication overhead, and applications. Existing centralized algorithms declare an edge or a node as critical if its removal will separate the network into several components. Several localized definitions of critical (or cut) nodes and links, and removable nodes, are demonstrated to be simple, useful, and scalable. A node is critical if the subgraph of p-hop neighbors of node (without the node itself) is disconnected. A link is critical if its endpoints have no common p-hop neighbors (assuming that the link between them does not exist). Definitions are extended toward local k-connectivity. The false positives mostly occur when alternative routes exist but are relatively long, and therefore may not provide satisfactory service in applications. Therefore, localized protocols provide faster and often more reliable partition warnings for possible timely replication decisions. This conceptual advance provides ingredients for establishing and restoring biconnectivity.

Published in:

Network, IEEE  (Volume:25 ,  Issue: 1 )