Dynamic Fault Diagnosis in Mobile Ad Hoc Networks

摘要: Fault diagnosis in Mobile Ad-hoc Networks (MANETs) is very challenging task. Diagnosis algorithm should be efficient enough to find the status (either faulty or fault free) of each mobile network. The models literature are either for static dynamic fault. Dynamic identification more complex and difficult than In this thesis, we proposed Distributed Model identify faults arising during testing phase session. model assumes that node has fixed same set neighbours i.e. MANET topology throughout Our works on a network with $n$ number nodes, which $\sigma$-diagnosable. Where $\sigma$ one less minimum degree It two variation based dissemination method, first simple flooding approach second spanning tree. consists phases; phase. tree three phase; phase, building have used concept heartbeat, where every broadcasts response message at interval, so can correctly diagnosed by least free neighbour. Building constructs fault-free mobiles. Dissemination help tree, disseminates local diagnostic views through After aggregating entire views, initiator global view mobiles down way, all units reach an agreement about other nodes Further, given proof correctness completeness our found time complexity, compared simulation results existing protocols.