Implementation of Online Distributed System-Level Diagnosis Theory
IEEE Transactions on Computers - Special issue on fault-tolerant computing
Mobile wireless computing: challenges in data management
Communications of the ACM
A Distributed System-Level Diagnosis Algorithm for Arbitrary Network Topologies
IEEE Transactions on Computers - Special issue on fault-tolerant computing
A Hierarchical Adaptive Distributed System-Level Diagnosis Algorithm
IEEE Transactions on Computers
Distributed Algorithms
Mobile Computing
Mobile computing: where's the tofu?
ACM SIGMOBILE Mobile Computing and Communications Review
The Challenges of Mobile Computing
Computer
A Cluster-based Approach for Routing in Ad-Hoc Networks
MLICS '95 Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing
Architecture and techniques for diagnosing faults in IEEE 802.11 infrastructure networks
Proceedings of the 10th annual international conference on Mobile computing and networking
A Diagnosis Algorithm for Distributed Computing Systems with Dynamic Failure and Repair
IEEE Transactions on Computers
ANMP: ad hoc network management protocol
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
Continuing advances in the semiconductor technology have made possible the development of very large digital systems comprising hundreds of thousands of components or units. Yet it is impossible to build such systems without defects. As the size of a system grows, it is more likely to develop faults both in the manufacturing process and during the operation period. Testing of such systems becomes extremely difficult due to their large sizes. In 1967, Preparata, Metze and Chien proposed a model and a framework, called System-Level Diagnosis, for dealing with this problem. In recent years, the rapidly expanding technology of cellular communication, wireless LANs and satellite services will make information available anywhere and at any time. This new mobile computing environment has given rise to a host of new research challenges in areas such as address, mobility, data distribution, security and bandwidth managements. Following this trend, we propose to study in this paper the following project: Distributed testing and diagnosis in a mobile computing environment. We build our work on the pioneering works in distributed diagnosis reported in the past. We design appropriate distributed protocols to demonstrate, through experimentation, the feasibility of incorporating distributed system level diagnosis techniques for testing in a mobile computing environment. Our development and experimentation have been based the RDZ-algorithm of Rangarajan, Dahbura, and Ziegler [18]. Our results collected during this research clearly provide evidence that the RDZ-algorithm can be implemented in an Ad-Hoc wireless network whose network connectivity (topology) may change dramatically at any moment. We conclude with a discussion of some of our experiences relating to distributed testing in a mobile environment.