Fault Monitoring in Ad-Hoc Networks Based on Information Theory

Fault detection is a well-known issue in fixed wired networks. Ad-hoc networks provide new challenges towards detecting network failures: the detection task may be hindered by the impossibility to observe a given node. We propose in this paper to monitor the intermittence of network nodes in order to infer network failures. Intermittence can be caused in ad-hoc networks by benign causes due to node mobility and to time-limited out of reachability situations. Abnormal intermittence is however due to faults or malicious network activities. This paper shows how information theoretic measures can identify abnormal intermittence over the routing layer, and proposes a lightweight and distributed intermittence monitoring scheme including several fault detection methods.

[1]  T. Oei,et al.  An evaluation of four serum tests for pregnancy. , 1983, Clinical chemistry.

[2]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

[3]  Emmanuel Baccelli,et al.  Real-Time OSPF Route Monitoring , 2005 .

[4]  Marco Conti,et al.  Mobile Ad-hoc Networking - Minitrack Introduction , 2001, HICSS.

[5]  M. Zweig,et al.  Receiver-operating characteristic (ROC) plots: a fundamental evaluation tool in clinical medicine. , 1993, Clinical chemistry.

[6]  Kevin C. Almeroth,et al.  DAMON: a distributed architecture for monitoring multi-hop mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[7]  Ivan Stojmenovic,et al.  Mobile Ad Hoc Networking: Basagni/Ad Hoc Networking , 2004 .

[8]  Mahbub Hassan,et al.  WANMon: a resource usage monitoring tool for ad hoc wireless networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[9]  Philippe Jacquet,et al.  Entropy Computations via Analytic Depoissonization , 1999, IEEE Trans. Inf. Theory.

[10]  Cédric Westphal,et al.  On maximizing the lifetime of distributed information in ad-hoc networks with individual constraints , 2005, MobiHoc '05.

[11]  Radu State,et al.  Management of mobile ad-hoc networks: evaluating the network behavior , 2005, 2005 9th IFIP/IEEE International Symposium on Integrated Network Management, 2005. IM 2005..

[12]  Mark Weissman,et al.  Real-time telecommunication network management: extending event correlation with temporal constraints , 1995, Integrated Network Management.

[13]  Eitan Altman,et al.  Non-cooperative Forwarding in Ad-Hoc Networks , 2005, NETWORKING.

[14]  Radu State,et al.  Management of mobile ad hoc networks: information model and probe-based architecture , 2005, Int. J. Netw. Manag..

[15]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[16]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[17]  Dharma P. Agrawal,et al.  Mobile Ad hoc Networking , 2002 .

[18]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[19]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[20]  Randy H. Katz,et al.  On failure detection algorithms in overlay networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..