Loading...
Please wait, while we are loading the content...
Similar Documents
Cluster based distributed diagnosis in manet.
| Content Provider | CiteSeerX |
|---|---|
| Author | Yadav, Nishi Khilar, P. M. |
| Abstract | Abstract — Mobile ad hoc networking allows portable mobile devices to establish communication path without having any centralized infrastructure. As there is no centralized infrastructure and the mobile devices are moving randomly, this gives rise to various kinds of problems such as routing and detecting faulty mobile nodes in the network. In this paper, the problem of fault diagnosis in mobile ad hoc networks (MANETs) is considered. In fact, fault-diagnosis becomes an important building block to establish dependability in MANET. An important problem in MANET is the distributed system-level diagnosis problem whose purpose is to have each fault-free mobile node to determine the state of all the mobile nodes in the system, so for that we have consider a MANET composed of N nodes that can be faulty or fault-free. This paper uses a hierarchical clustering approach proposed by authors Duarte and Nanya for diagnosing nodes in mobile ad hoc networks (MANETs). The proposed diagnosis algorithm is linearly scalable under the assumption that the mobiles may be: (i) crash faulty due to out of range or physical damage and (ii) value faulty due to sending erroneous messages while operating in the field. The generic parameters such as diagnostic latency and message complexity are used for evaluating the proposed diagnosis algorithm. The diagnosis latency and message complexity of the proposed algorithm was found to be O (N.log 2N.C i,s.T out + T xcg)and O(N.C i,s) respectively. The result shows that diagnosis latency and message complexity is reduced as compared to nonclustering distributed diagnosis algorithm Forward Heartbeat. Keywords-component; Diagnostic latency, Hierarchical clustering, Mobile adhoc networks, PMC fault model, System level diagnosis I. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Message Complexity Cluster Based Distributed Diagnosis Manet Diagnostic Latency Diagnosis Latency Mobile Ad Hoc Network Centralized Infrastructure Diagnosis Algorithm Fault-free Mobile Node Abstract Mobile Ad Hoc Crash Faulty Physical Damage Value Faulty Distributed System-level Diagnosis Problem Pmc Fault Model Important Problem Generic Parameter Mobile Adhoc Network Author Duarte Mobile Device Mobile Node Hierarchical Clustering Faulty Mobile Node Important Building Block Various Kind Allows Portable Mobile Device Hierarchical Clustering Approach Communication Path Diagnosis Algorithm Forward Heartbeat Fault Diagnosis Fault-diagnosis Becomes Erroneous Message |
| Content Type | Text |
| Resource Type | Article |
