Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Self-Organized Monitoring in Ad-Hoc Networks

  • 82 Accesses

  • 8 Citations

Abstract

We propose in this paper a self-organized monitoring architecture for mobile ad-hoc networks based on a selective scheme where subsets of nodes are managed. These nodes are determined based on their network behavior in order to favor subsets of well-connected nodes. The key idea is to relax the requirements of the management plane, and to use these manageable subsets to monitor the performance of the overall network. We therefore propose a new performance metric to be monitored, in order to estimate the capability of ad-hoc nodes to communicate end-to-end in the network. Extensive simulations show how different parameters affect this metric.

This is a preview of subscription content, log in to check access.

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

References

  1. [1]

    M. Aida, N. Miyoshi and K. Ishibashi, A Scalable and Lightweight Qo S Monitoring Technique Combining Passive and Active Approaches, in: Proc. of International Conference on Computer Communications (IEEE INFOCOM) (San Francisco, CA, USA, 2003).

  2. [2]

    R. Badonnel, R. State and O. Festor, Monitoring end-to-end connectivity in mobile ad-hoc networks, in: Proc. of the 4th IEEE International Conference on Networking (ICN'05) (Reunion Island, France, 2005).

  3. [3]

    F. Bai, N. Sadagopan and A. Helmy, Important: A Framework to Systematically Analyze the Impact of Mobility on Performance of Routing Protocols for Ad-hoc Networks, in: Proc. of International Conference on Computer Communications (IEEE INFOCOM) (San Francisco, CA, USA, 2003).

  4. [4]

    N. Bansal and Z. Liu, Capacity, Delay and Mobility in Wireless Ad-hoc Networks, in: Proc. of the International Conference on Computer Communications (IEEE INFOCOM) (San Francisco, CA, USA, 2003).

  5. [5]

    S. Basagni, M. Conti, S. Giordano and I. Stojmenovic, Mobile Ad Hoc Networking (Eds.) (IEEE Press and John Wiley & Sons, Inc., Piscataway, NJ and New York, NY, 2004).

  6. [6]

    C. Bettstetter, On the Minimum Node Degree and Connectivity of a Wireless Multihop Network, in: Proc. of the 3rd ACM Interational Symposium on Mobile Ad-hoc Networking and Computing (ACM MOBIHOC) (Lausanne, Switzerland, 2002).

  7. [7]

    J.-Y.L. Boudec and M. Vojnovic, Perfect Simulation and Stationarity of a Class of Mobility Models, in: Proc. of IEEE International Conference on Computer Communications (INFOCOM'05) (Miami, FL, USA, 2005).

  8. [8]

    J. Broch, D.A. Maltz, D.B. Johnson, Y.C. Hu and J. Jetcheva, A Performance Comparison of Multi-Hop Wireless Ad-hoc Network Routing Protocols, in: Proc. of the 4th International Conference on Mobile Computing and Networking (ACM MOBICOM) (Dallas, TX, USA, 1998).

  9. [9]

    M. Burgess, Scalability of Peer Configuration Management in Logically Ad-hoc Networks, E-Transactions on Network and Service Management (e TNSM) 1(1) (2004).

  10. [10]

    S. Capkun, M. Hamdi and J. Hubaux, GPS-Free Positioning in Mobile ad-hoc Networks, in: Proc. of the IEEE 34th Annual Hawaii International Conference on System Sciences (HICSS-34)-Volume 9. IEEE Computer Society, 2001. ISBN 0-7695-0981-9.

  11. [11]

    W. Chen, N. Jain and S. Singh, ANMP: Ad-Hoc Network Management Protocol, IEEE Journal on Selected Areas in Communications (JSAC) 17(8) (1999) 1506–1531.

  12. [12]

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

  13. [13]

    S. Corson and J. Macker, Mobile Ad-hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations. http://www.ietf.org/rfc/rfc2501.txt, 1999. IETF Request for Comments.

  14. [14]

    R. D'Souza, S. Ramanathan and D.T. Land, Measuring Performance of Ad-hoc Networks using Timescales for Information Flow, in: Proc. of the International Conference on Computer Communications (IEEE INFOCOM) (San Francisco, CA, USA, 2003).

  15. [15]

    Global Positioning System. U.S. Department of Transportation and Department of Defense, http://www.navcen.uscg.gov (1978).

  16. [16]

    C. Gui and P. Mohapatra, SHORT: Self-Healing and Optimizing Routing Techniques for Mobile Ad-hoc Networks, in: Proc. of the 4th International Symposium on Mobile Ad-hoc Networking and Computing (ACM MOBIHOC) (Annapolis, MD, USA, 2003).

  17. [17]

    S. Kulkarni, A. Iyer, C. Rosenberg and D. Kofman, Routing Dependent Node Density Requirements for Connectivity in Multi-hop Wireless Networks, in: Proc. of the Global Communications Conference (IEEE GLOBECOM) (Dallas, Texas, USA, 2004).

  18. [18]

    S. Lee, G. Ahn, X. Zhang and A.T. Campbell, INSIGNIA: An IP-Based Quality of Service Framework for Mobile Ad-hoc Networks, Journal of Parallel and Distributed Computing 60(4) (2000) 374–406.

  19. [19]

    G. Lin, G. Noubir and R. Rajaraman, Mobility Models for Ad-hoc Network Simulation, in: Proc. of the International Conference on Computer Communications (IEEE INFOCOM) (Hong Kong, 2004).

  20. [20]

    B. Liu, Z. Liu and D. Towsley, On the Capacity of Hybrid Wireless Networks, in: Proc. of the International Conference on Computer Communications (IEEE INFOCOM) (San Francisco, CA, USA, 2003).

  21. [21]

    MANET. IETF MANET (Mobile Ad-hoc Networks) Working Group. http://www.ietf.org/html.charters/manet-charter.html, 1998.

  22. [22]

    S. McCanne and S. Floyd, ns Network Simulator, 1989. http://www.isi.edu/nsnam/ns/http://www.isi.edu/nsnam/ns/.

  23. [23]

    K.E. Muller and B.A. Fetterman, Regression and ANOVA: An Integrated Approach Using SAS Software. ISBN 0-471-46943-2, 2003.

  24. [24]

    C.S.R. Murthy and B. Manoj, Ad-hoc Wireless Networks: Architectures and Protocols.ISBN 0-13-147023-X. Prentice Hall (Eds.) (New Jersey, USA, 2004).

  25. [25]

    D. Ngo and J. Wu, WANMON: A Resource Usage Monitoring Tool for Ad-hoc Wireless Networks, in Proc. of the 28th Annual IEEE Conference on Local Computer Networks (LCN), ISBN 0-7695-2037-5, IEEE Computer Society, Bonn, Germany, 2003, pp. 738–745.

  26. [26]

    NRL. OLSR Extension for ns2. Navy Research Laboratory OLSR Project, 2003 http://pf.itd.nrl.navy.mil/projects/olsr/.

  27. [27]

    C. Perkins, E. Belding-Royer and S. Das, Ad-hoc On-Demand Distance Vector (AODV) Routing. 2003 http://www.ietf.org/rfc/rfc3561.txt. IETF Request for Comments 3561.

  28. [28]

    C.E. Perkins, Ad-hoc Networking. ISBN 0-201-30976-9. Pearson Education, Addison-Wesley (Eds.) (New Jersey, USA, 2000).

  29. [29]

    P. Santi and D.M. Blough, An Evaluation of Connectivity in Mobile Wireless Ad-hoc Networks, in Proc. of the International Conference on Dependable Systems and Networks (DSN) (IEEE Computer Society, Bethesda, MD, USA, 2002).

  30. [30]

    C.-C. Shen, C. Jaikaeo, C. Srisathapornphat and Z. Huang, The GUERILLA Management Architecture for Ad-hoc Networks, in: Proc. of the Military Communications Conference (IEEE MILCOM) (Anaheim, CA, USA, 2002).

  31. [31]

    W. Stallings, SNMP, SNMPv2, SNMPv3 and RMON 1 and 2.ISBN 0-2014-8534-6 (Addison-Wesley Professional, 1998).

  32. [32]

    C.-K. Toh, Ad-hoc Mobile Wireless Networks. ISBN 0-13-007817-4. Pearson Education, Prentice Hall (Eds.) (New Jersey, USA, 2002).

  33. [33]

    H. Xiao, W. Seah, A. Lo and K. Chua, A Flexible Quality of Service Model for Mobile Ad-hoc Networks, in: Proc. of IEEE 51st Vehicular Technology Conference, Vol. 1 (Tokyo, 2000) pp. 445–449.

Download references

Author information

Correspondence to Remi Badonnel.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Badonnel, R., State, R. & Festor, O. Self-Organized Monitoring in Ad-Hoc Networks. Telecommun Syst 30, 143–160 (2005). https://doi.org/10.1007/s11235-005-4322-3

Download citation

Keywords

  • ad-hoc networking
  • network management
  • network monitoring
  • self-organization