Skip to main content
SpringerLink
Log in

A Framework for Optimizing End-to-End Connectivity Degree in Mobile Ad-Hoc Networks

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Mobile ad-hoc networks are networks spontaneously deployed from a set of mobile devices without requiring any fixed infrastructures. The increasing interest in this technology raises new research challenges towards providing them a management framework. Network users expect a service level as close as in regular fixed networks. A primary expectation is the capability to communicate (end-to-end) with the other network users. We present in this paper a framework for monitoring and optimizing this capability in mobile ad-hoc networks. Our normalized metric, called end-to-end connectivity degree, characterizes the number of nodes, that a node can reach in the entire network. We describe a management architecture to monitor this metric together with the network density, and illustrate how routing configuration can be performed to optimize it.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.

Similar content being viewed by others

REFERENCES

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

  2. R. Badonnel, R. State, and O. Festor, Monitoring End-to-End Connectivity in Mobile Ad-hoc Networks, Proceedings of International Conference on Networking (IEEE Networking—ICN’05), Reunion Island, France, 2005.

  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, Proceedings of International Conference on Computer Communications (IEEE INFOCOM'03), San Francisco, CA, USA, 2003.

  4. J. Yoon, M. Liu, and B. Noble, Random Waypoint Considered Harmful, Proceedings of International Conference on Computer Communications (IEEE INFOCOM'03), San Francisco, CA, USA, 2003.

  5. M. Aida, N. Miyoshi, and K. Ishibashi, A Scalable and Lightweight QoS Monitoring Technique Combining Passive and Active Approaches, Proceedings of International Conference on Computer Communications (IEEE INFOCOM'03), San Francisco, CA, USA, 2003.

  6. W. Chen, N. Jain, and S. Singh, “ANMP: Ad-hoc network management protocol, IEEE Journal on Selected Areas in Communications, vol. 17, No. 8, pp. 1506–1531, August 1999.

    Article  Google Scholar 

  7. C.-K. Toh, Ad-hoc Mobile Wireless Networks, Prentice Hall, New Jersey, USA, 2002.

    Google Scholar 

  8. C. E. Perkins, Ad-hoc Networking, Addison-Wesley, New Jersey, USA, 2000.

    Google Scholar 

  9. The VINT Project: Virtual InterNetwork Testbed, USC ISI and Xerox PARC and LBNL and UCB, http://www.isi.edu/nsnam/vint/.

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

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

  12. Breiman, Stone, and Olshen, Classification and Regression Trees, CRC Press, 1984.

  13. Statistica, Analytics Software Product, http://www.statsoftinc.com, January 1984.

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

  15. O. Dousse and P. Thiran, Connectivity vs Capacity in Dense Ad-hoc Networks, Proceedings of International Conference on Computer Communications (IEEE INFOCOM'04), HongKong, 2004.

  16. C.-C. Shen, C. Jaikaeo, C. Srisathapornphat, and Z. Huang, The GUERILLA Management Architecture for Ad-hoc Networks, Proceedings of Military Communications Conference (IEEE MILCOM’02), Anaheim, CA, USA, 2002.

  17. K. Phanse, Policy-Based Quality of Service Management in Wireless Ad-hoc Networks, Ph.D. thesis, Faculty of the Virginia Polytechnic Institute and State University, USA, August 2003.

  18. K. Phanse and L. DaSilva, Addressing the requirements of QoS management for wireless ad-hoc networks, International Journal on Computer Communications, vol. 26, No. 12, pp. 1263–1273, July 2003.

    Article  Google Scholar 

  19. A. Munaretto, S. Mauro, P. Fonseca, and N. Agoulmine, Policy-Based Management of Ad-hoc Enterprise Networks, Proceedings of HP Openview University Association 9th Annual Workshop, 2002.

  20. G. Lin, G. Noubir, and R. Rajaraman, Mobility Models for Ad-hoc Network Simulation, Proceedings of International Conference on Computer Communications (IEEE INFOCOM’04), Hong Kong, 2004.

  21. R. Badonnel, R. State, and O. Festor, Management of Mobile Ad-hoc Networks: Evaluating the Network Behavior, Proceedings of International Symposium on Integrated Network Management (IEEE IM’05), Nice, France, 2005, in press.

Download references

ACKNOWLEDGMENTS

We gratefully thank the anonymous reviewers for their detailed comments that helped us to improve the editorial quality.

Author information

Authors and Affiliations

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

    Remi Badonnel, Radu State, Olivier Festor & Andre Schaff

Authors
  1. Remi Badonnel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Radu State
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Olivier Festor
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Andre Schaff
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Remi Badonnel.

Additional information

Remi Badonnel is a PhD student at the French National Institute in Computer Science INRIA. He is working on management of dynamic networks and services, such as mobile ad-hoc networks, in the MADYNES research team. He received a Diploma in Software Engineering from the French engineering school ESIAL (Ecole Superieure d'Informatique et Applications de Lorraine) and his MSc in Computer Science from Henri-Poincare University, Nancy, France in 2003.

Radu State is a permanent researcher at INRIA, France working on network and security management. He has a PhD (2001) from Henri-Poincare University, Nancy, France and Master of Science in Engineering (1998) from the Johns Hopkins University, Baltimore, MD, USA. His research interests are in the design of management models for highly dynamic environments such as ad-hoc networks as well as in the security of the management plane. Radu State published more than 40 papers on network and service management issues and serves in the TPC boards of several international conferences and journals (IFIP/IEEE IM, IFIP/IEEE DSOM, SAFIR, A-ICT…).

Olivier Festor is a research director at INRIA, France, where he leads a research team on distributed network and service management. He has a PhD (1994) and a Habilitation degree (2001) from Henri-Poincare University, Nancy, France. His research interests are in the design of algorithms and models for automated and scalable management for highly dynamic environments such as ad-hoc networks and peer-to-peer infrastructures. He is a member of the IRTF NMRG, and technical co-chair of IM 2005. Olivier Festor published more than 60 papers in network and service management and serves in the TPC and editorial boards of several international conferences and journals (IFIP/IEEE IM, IFIP/IEEE NOMS, IFIP/IEEE DSOM, JNSM…).

Andre Schaff is Professor of Computer Science at ESIAL and head of this part of the Henri-Poincare University, Nancy, France. His teaching activities are related to computer networks, new generation protocols, discrete mathematics, data compression, and error-correcting coding. As senior research member of the MADYNES research group at LORIA, his research interest focuses on computer network, internet developments, ad-hoc networks, network and service management, and protocol specification and validation.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Badonnel, R., State, R., Festor, O. et al. A Framework for Optimizing End-to-End Connectivity Degree in Mobile Ad-Hoc Networks. J Netw Syst Manage 13, 479–497 (2005). https://doi.org/10.1007/s10922-005-9008-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-005-9008-3

KEY WORDS:

Search

Navigation