International Journal of Advanced Research in Computer Science and Software Engineering (IJARCSSE)
A wireless ad hoc network consists of a collection of transceivers, in which a packet may have to traverse multiple consecutive wireless links to reach its final destination. Wireless networks face a variety of constraints that do not appear in wired networks. There are also fault tolerance requirements, due to their evolving critical application domains and to the large number of failures that may result from mobility, fading, or obstructions. A bi-connected communication graph is necessary to ensure fault tolerance in wireless network, since wireless ad hoc networks are used in critical application domains where failures are likely to occur.