A two-level scheme for fault diagnosis based on the comparison model in Wireless Mesh Networks

In this paper, we present a two-level scheme to diagnose faults for Wireless Mesh Networks (WMNs). The diagnosis approach that we utilized is based on the comparison model, where testing nodes generate tasks and transmit testing tasks to their neighbors, and then the outcomes of these tasks are compared. By comparing these outcomes, all fault-free nodes in the network can complete diagnosis and identify faulty nodes. We partition the WMNs into a two-level architecture that Level-1 is composed of mesh clients and mesh routers constitute Level-2. Our protocol, called Hierarchy-ADSDP, assumes that the WMN´s topology could change during the testing phase and uses a BFS (Breadth-First-Search) tree to disseminate local messages throughout the WMNs. We analyze the communication and time complexity of our protocol. Our protocol is compared with related works.