Movatterモバイル変換

[0]ホーム
URL:

Skip to main content

Advertisement

Springer Nature Link
Log in

Part of the book series:Lecture Notes in Computer Science ((LNCCN,volume 3976))

Included in the following conference series:

  • 1210Accesses

Abstract

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.

Similar content being viewed by others

Keywords

References

  1. Basagni, S., Conti, M., Giordano, S., Stojmenovic, I. (eds.): Mobile Ad Hoc Networking. IEEE Press and John Wiley & Sons, Inc. (2004)

    Google Scholar 

  2. Cover, T., Thomas, J.: Elements of Information Theory. Wiley & Sons, Chichester (1991)

    Book MATH  Google Scholar 

  3. Kherani, A., Altman, E., Michiardi, P., Molva, R.: Non-cooperative forwarding in ad-hoc networks. In: Boutaba, R., Almeroth, K.C., Puigjaner, R., Shen, S., Black, J.P. (eds.) NETWORKING 2005. LNCS, vol. 3462, pp. 486–498. Springer, Heidelberg (2005)

    Google Scholar 

  4. Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR). IETF RFC 3626 (2003),http://www.ietf.org/rfc/rfc3626.txt

  5. Shannon, C.E.: A Mathematical Theory of Communication. The Bell System Technical Journal 27, 379–423 (1948)

    Article MathSciNet MATH  Google Scholar 

  6. Jacquet, P., Szpankowski, W.: Entropy Calculation via Analytic Depoissonization. IEEE Transaction on Information Theory 45, 1072–1081 (1999)

    Article MATH  Google Scholar 

  7. Westphal, C.: On Maximizing the Lifetime of Distributed Information in Ad-Hoc Networks with Individual Constraints. In: Proc. of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2005), Urbana-Champaign, IL, USA (2005)

    Google Scholar 

  8. SAMAN: NS-2 Network Simulator (1989),http://www.isi.edu/nsnam/ns/

  9. Yoon, J., Liu, M., Noble, B.: Random Waypoint Considered Harmful. In: Proc. of IEEE International Conference on Computer Communications (INFOCOM 2003), San Francisco, CA, USA, pp. 1312–1321 (2003)

    Google Scholar 

  10. Zweig, M., Campbell, G.: Receiver-Operating Characteristic (ROC) Plots: a Fundamental Evaluation Tool. Clinical Chemistry 29(4), 561–577 (1993)

    Google Scholar 

  11. Jakobson, G., Weissman, M.D.: Real-time Telecommunication Network Management: Extending Event Correlation with Temporal Constraints. In: Proc. of the 4th IFIP/IEEE International Symposium on Integrated Network Management (IM 1995), Santa Barbara, CA, USA (1995)

    Google Scholar 

  12. Zhuang, S.Q., Geels, D., Stoica, I., Katz, R.H.: On Failure Detection Algorithms in Overlay Networks. In: Proc. of IEEE International Conference on Computer Communications (INFOCOM 2005), Miami, FL, USA (2005)

    Google Scholar 

  13. Baccelli, E., Rajan, R.: Real-Time OSPF Route Monitoring. In: Proc. of the 7th IFIP/IEEE International Symposium on Integrated Network Management (IM 2001), Seattle, WA, USA (2001)

    Google Scholar 

  14. Ramachandran, K., Belding-Royer, E., Almeroth, K.: DAMON: A Distributed Architecture for Monitoring Multi-hop Mobile Networks. In: Proc. of IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON 2004), Santa Clara, CA, USA (2004)

    Google Scholar 

  15. Ngo, D., Wu, J.: WANMON: a Resource Usage Monitoring Tool for Ad-hoc Wireless Networks. In: Proc. of the 28th Annual IEEE Conference on Local Computer Networks (LCN 2003), Bonn, Germany, pp. 738–745 (2003)

    Google Scholar 

  16. Badonnel, R., State, R., Festor, O.: Management of Mobile Ad-Hoc Networks: Evaluating the Network Behavior. In: Proc. of the 9th IFIP/IEEE International Symposium on Integrated Network Management (IM 2005), Nice, France, pp. 17–30 (2005)

    Google Scholar 

  17. Badonnel, R., State, R., Festor, O.: Management of Mobile Ad-Hoc Networks: Information Model and Probe-based Architecture. ACM International Journal of Network Management (ACM IJNM) 15(5) (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MADYNES Research Team, LORIA-INRIA Lorraine Campus Scientifique, BP 239, 54600 Cedex, Villers-les-Nancy, France

    Remi Badonnel, Radu State & Olivier Festor

Authors
  1. Remi Badonnel

    You can also search for this author inPubMed Google Scholar

  2. Radu State

    You can also search for this author inPubMed Google Scholar

  3. Olivier Festor

    You can also search for this author inPubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Engenharia Informática, Universidade de Coimbra, 3030-290, Coimbra, Portugal

    Fernando Boavida

  2. Department of Informatics, University of Oslo, P.O. Box 1080, N-0316, Blindern, Oslo, Norway

    Thomas Plagemann

  3. Department of Informatics IFI, University of Zurich, Binzmühlestrasse 14, CH—8050, Zürich, Switzerland

    Burkhard Stiller

  4. Nokia, 313 Fairchild dr., 94043, Mountain View, CA, USA

    Cedric Westphal

  5. CISUC/DEI, University of Coimbra, Coimbra, Portugal

    Edmundo Monteiro

Rights and permissions

Copyright information

© 2006 IFIP International Federation for Information Processing

About this paper

Cite this paper

Badonnel, R., State, R., Festor, O. (2006). Fault Monitoring in Ad-Hoc Networks Based on Information Theory. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_36

Download citation

Publish with us

[8]ページ先頭
©2009-2025 Movatter.jp