Dynamic Fault Diagnosis in MANET with Accuracy
Author(s):
PUNIT KUMAR CHAUBEY , Dr. A. P. J. Abdul Kalam Technical University, Lucknow
Keywords:
MANET, Fault Description, Static and Dynamic Fault, Fault Diagnosis Models, DDD Model
Abstract:
Fault diagnosis in Mobile Ad-hoc Networks (MANETs) is very interesting topic. Diagnosis algorithm should be efficient to find the status (either faulty or fault free) of each host in the network. Dynamic fault identification is more complex and difficult than static fault. In this paper, i proposed Dynamic Distributed Diagnosis Model to identify dynamic faults arising during the testing stage of the diagnosis time period. The model assumes that the MANET topology is static throughout the diagnosis time period. Our model works on a network with n number of hosts, which is σ- diagnosable. Where σ is one less than the minimum degree of a host in the network. It has two variation based on distribution method, first is simple flooding approach and second is based on spanning tree. The flooding based model consists of two stages; testing stage and distribution stage. The spanning tree based model has three stages: a) In testing stage, I have used the concept of heartbeat, where every mobile broadcasts a response message at fixed interval, so that a host can correctly be diagnosed by at least one fault free neighbour. b) Building stage constructs a spanning tree with fault-free mobiles. c) Distribution stage, with the help of spanning tree, distributes the local diagnostic views through the fault- free mobiles. After aggregating the entire views, initiator host distributes the global diagnostic view to the fault free mobiles down the spanning tree. In this approach, all fault free units reached to an agreement about the status of other hosts in the network. Further, i have given the proof of correctness and completeness of our model and found the time complexity, and compared the replication results with the existing fault diagnosis protocols.
Other Details:
| Manuscript Id | : | IJSTEV2I10203
|
| Published in | : | Volume : 2, Issue : 10
|
| Publication Date | : | 01/05/2016
|
| Page(s) | : | 773-780
|
Download Article