Reliability analysis of sparse topologies for packet radio networks

Four connectivity measures are used to compare the reliability of various sparse topologies for packet radio networks. Different scenarios, including link failures, node failures, and both types of failures, were simulated for fixed-radius, nearest-neighbor, angle-constrained, degree-constrained, and Delaunay triangulation-based topologies. The simulation results demonstrated that the commonly used fixed-radius topologies were the worst among all topologies tested. Also, the results showed that triangulation-based and angle-constrained topologies maintained high reliability even under component failures. © 1992 IEEE.