Topology Selection for Fault-Tolerant Beacon Vector Routing in Wireless Sensor Networks

This paper presents a performance analysis comparison for different topology types that can be used with an improved fault-tolerant Beacon Vector Routing (BVR) protocol. The topology types of Mesh, Torus, FCR, and Communication Graph are compared. The performance of these topology types is analyzed using BVR and three-phase faulttolerant BVR. Performance metrics include throughput, latency, overhead, saturation points, and packet success rate in the presence of multiple node failures. Using this analysis, we recommend for the user a given topology type, depending on the desired tradeoffs for their given application.