On Enhancing Fault Tolerance of Virtual Backbone in a Wireless Sensor Network with Unidirectional Links

摘要: A wireless sensor network (WSN) is a collection of energy constrained node forming which lacks infrastructure or any kind centralized management. In such networks, virtual backbone has been proposed as the routing can alleviate broadcasting storm problem occurring due to consistent flooding performed by node, communicate their sensed information. As nodes needs carry other nodes’ traffic, they are more subject failure. Hence, it desirable construct fault tolerant backbone. Most recent research studied this in homogeneous networks. chapter, we propose solutions for efficient construction WSN where have different transmission ranges. Such be modeled disk graph (DG), link between two either unidirectional bidirectional. We formulate k-Strongly Connected m-Dominating and Absorbing Set (k, m) SCDAS problem. NP-hard, an approximation algorithm along with theoretical analysis conjectured its ratio.