Achieving Fault-Tolerant Network Topology in Wireless Mesh Networks

Wireless Mesh Network (WMN) is an ad-hoc network with a fixed network infrastructure (see an example in figure 1). The physical structure of a WMN includes base stations, a backbone and mobile stations. The base stations (also known as mesh routers or mesh points) are static wireless nodes, forming the network infrastructure and providing wireless network access to the mobile stations. The backbone is a wireless ad-hoc network among the base stations. The fixed network infrastructure provides wireless network access to the mobile stations in a service area. Service area is a finite three-dimensional space. The mobile stations are wireless