UP	Paper 1736	US-W-W	DOWN
Fault-Models in Wireless Communication: Towards Survivable Ad Hoc Networks
Krings,Axel		University of Idaho
A new approach to modeling wireless networks is presented that allows for the determination of network reliability using diverse fault assumptions. It is shown that one can exploit network topologies by taking advantage of the broadcast paradigm of wireless communication to detect and possibly correct benign and malicious act. Specifically, a general wireless network model is presented that maps subsets of the network to a join graphs of cliques. This join graph allows for horizontal and orthogonal cross-monitoring, which exposes the theoretical limitations of fault detection and correction. For ad hoc networks the two-dimensional cross-monitoring scheme offers great flexibility with respect to establishing topologies capable of meeting reliability and survivability requirements. Recent approaches addressing tolerance to &096;&096;misbehaving'' nodes are shown to be special cases of the general model.
Dr. Axel W. Krings is an associate professor of computer science at the University of Idaho. He received his M.S. in Electrical Engineering from the FH-Aachen, Germany, in 1982, and his M.S. and Ph.D. degrees in Computer Science from the University of Nebraska - Lincoln, in 1991 and 1993, respectively. Dr. Krings has published over 60 journal and conference papers in the area of Computer & Network Survivability, Security and Fault-Tolerance. He has organized and chaired conference tracks on system survivability including the HICSS and IECON. His current research in survivability of ad hoc networks is funded by the Idaho National Laboratory. Dr. Krings is a senior member of the IEEE.