GraphSeq Revisited: More Efficient Search for Patterns in Mobility TracesReport as inadecuate




GraphSeq Revisited: More Efficient Search for Patterns in Mobility Traces - Download this document for free, or read online. Document in PDF available to download.



Abstract : GraphSeq is a graph matching tool previously developed in the framework of a scenario-based test approach. It targets mobile com-puting systems, for which interaction scenarios must consider the evolu-tion of the spatial configuration of nodes. GraphSeq allows the analysis of test traces to identify occurrences of the successive configurations of a scenario. This paper presents a recent improvement made to the tool, to allow for better performance in the average cases. It consists in re-arranging the configuration patterns extracted from the scenario, so that the most discriminating nodes are matched first. The improvement is as-sessed using randomly generated graphs and a test trace from a case study in ad hoc networks.

Keywords : Graph matching Performance Testing Mobile computing systems





Author: Pierre André Nicolas Rivière Hélène Waeselynck

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents