Loading…
A NOVEL HIERARCHICAL CLUSTERING APPROACH FOR DIAGNOSING LARGE– SCALE WIRELESS ADHOC SYSTEMS
We propose a scalable distributed diagnosis approach for large-scale self-diagnosable wireless adhoc networks that form an arbitrary network topology. The diagnosis strategy assumes multiple initiators for the diagnosis process in contrast to a single initiator centralized bottleneck and also avoids...
Saved in:
Published in: | International journal of computers & applications 2009-10, Vol.31 (4), p.1 |
---|---|
Main Authors: | , |
Format: | Article |
Language: | English |
Subjects: | |
Online Access: | Get full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | We propose a scalable distributed diagnosis approach for large-scale self-diagnosable wireless adhoc networks that form an arbitrary network topology. The diagnosis strategy assumes multiple initiators for the diagnosis process in contrast to a single initiator centralized bottleneck and also avoids a costly distributed diagnosis algorithm where every node is an initiator of the diagnosis process. Key results of this paper include realistic testing mechanism and fault models, an efficient and scalable distributed diagnosis algorithm using clustering, a global diagnosis strategy of all the nodes. The proposed approach has been evaluated analytically as well as through simulation. The diagnosis latency and message complexity of the algorithm was found to be O(ΔTx + lcTf + max(Tout1, Tout2)) and O(ncCs) respectively. The result shows that the diagnosis performance is better using the proposed clustering approach than non-clustering approaches. [PUBLICATION ABSTRACT] |
---|---|
ISSN: | 1925-7074 1206-212X 1925-7074 |
DOI: | 10.2316/Journal.202.2009.4.202-2513 |