Skip to main content
Top
Published in: Journal of Network and Systems Management 4/2005

01-12-2005

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

Authors: Remi Badonnel, Radu State, Olivier Festor, Andre Schaff

Published in: Journal of Network and Systems Management | Issue 4/2005

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
7.
go back to reference C.-K. Toh, Ad-hoc Mobile Wireless Networks, Prentice Hall, New Jersey, USA, 2002. C.-K. Toh, Ad-hoc Mobile Wireless Networks, Prentice Hall, New Jersey, USA, 2002.
8.
go back to reference C. E. Perkins, Ad-hoc Networking, Addison-Wesley, New Jersey, USA, 2000. C. E. Perkins, Ad-hoc Networking, Addison-Wesley, New Jersey, USA, 2000.
12.
go back to reference Breiman, Stone, and Olshen, Classification and Regression Trees, CRC Press, 1984. Breiman, Stone, and Olshen, Classification and Regression Trees, CRC Press, 1984.
14.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
19.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
Metadata
Title
A Framework for Optimizing End-to-End Connectivity Degree in Mobile Ad-Hoc Networks
Authors
Remi Badonnel
Radu State
Olivier Festor
Andre Schaff
Publication date
01-12-2005
Publisher
Springer US
Published in
Journal of Network and Systems Management / Issue 4/2005
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-005-9008-3

Other articles of this Issue 4/2005

Journal of Network and Systems Management 4/2005 Go to the issue

Premium Partner