MERIT: A unified framework for routing protocol assessment in mobile ad hoc networks

A. Faragó, Violet Syrotiuk

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Scopus citations

Abstract

MERIT is a framework to assess routing protocols in mobile ad hoc networks (manets). It is based on the novel concept of a shortest mobile path (SMP) in a mobile graph, generalizing the traditional shortest path concept for the mobile environment. As a standard measure for routing protocols in a manet, the MERIT framework proposes the mean ratio of the cost of the actually used route to the cost of the optimal mobile path, under the same history of link metrics in the changing network topology. The MERIT spectrum takes the MERIT ratio as a function of parameters of interest yielding a multi-faceted representation of protocol effectiveness. This Mean Real vs. Ideal cosT (MERIT) framework is unifying in that it provides a measure that allows a protocol to be assessed independently of other protocols, within its own environment. We show that there is an efficient algorithm to solve the underlying SMP problem for important cases, making the approach practically feasible. We also investigate generalizations of and extensions within the MERIT framework.

Original languageEnglish (US)
Title of host publicationProceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM
Pages53-60
Number of pages8
Publication statusPublished - 2001
Externally publishedYes
Event7th Annual International Conference on Mobile Computing and Networking - Rome, Italy
Duration: Jul 16 2001Jul 21 2001

Other

Other7th Annual International Conference on Mobile Computing and Networking
CountryItaly
CityRome
Period7/16/017/21/01

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Faragó, A., & Syrotiuk, V. (2001). MERIT: A unified framework for routing protocol assessment in mobile ad hoc networks. In Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM (pp. 53-60)