arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Informatik Iv

38 papers · 1993–2016

1993: 21994: 31995: 01996: 01997: 01998: 31999: 22000: 22001: 42002: 22003: 22004: 02005: 12006: 02007: 12008: 62009: 02010: 02011: 02012: 02013: 02014: 22015: 72016: 1
1993peak 7 in 20152016

Frequent co-authors

Papers

showing 1–25 of 38 RSS

A Simulation Study of a Location Service for Position-Based Routing in Mobile Ad Hoc Networks

Michael Käsemann, Hannes Hartenstein, Hannes Hartenstein +8 more

Computer Networks and Communications · MADOC (University of Mannheim) · · cited 11× · OpenAlex ↗ · more like this ·

Position-based routing in a mobile ad hoc network requires geographic addresses. Thus, a node that wants to send a packet to some target node has to know the target's (approximate) current position. In order to provide each node's position to the other network nodes, a distributed location service has to be used. J. Li et al. recently put forward a promising approach called the `Grid Location Service' (GLS). In this paper we provide some analyses and evaluations of GLS by means of simulation with ns-2 beyond the results of the original paper. We present quantitative results with respect to location query failure rate and bandwidth consumption. We analyze in detail why queries failed and how the query failure rate can be decreased for scenarios with a low density of nodes.

b

Thomas T. Fuhrmann, Dieter W. Heermann, Lehrstuhl Praktische +1 more

Computer Science Applications · · cited 0× · OpenAlex ↗ · more like this ·

This paper describes the technical aspects of the Interactive Home Learning Project which provides electronic material for higher education. The target user group are students with an Internet connection via the universities ' ISDN- or modem-interface. Two learning modes will be investigated: In the rst mode, the material will be provided asynchronously through web-servers, while in the second mode, students with an ISDN-connection at home can attend lectures synchronously. In both modes we want to include animations and simulations in form of Java applets as a new teaching technique. We present our Java Remote Control Tool which allows to control distributed Java applets. 1

mannheim.de

Praktische Informatik Iv, Benjamin Guthier, Praktische Informatik +2 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

mannheim.de We propose to take advantage of the distributed multi-user Skype system for the implementation of an interactive online game. Skype combines efficient multi-peer support with the ability to get around firewalls and network address transla-tion; in addition, speech is available to all game participants for free. We discuss the network requirements of interactive multi-player games, in particular concerning end-to-end de-lay and distributed state maintenance. We then introduce the multi-user support available in Skype and conclude that it should suffice for a game implementation. We explain how our multi-player game based on the Irrlicht graphics engine was implemented over Skype, and we present very promising results of an early performance evaluation.

hagen.de

Ralf Hartmut Güting, Praktische Informatik Iv, Fernuniversität Hagen +5 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Abstract: The ROSE algebra, defined earlier, is a system of spatial data types for use in spatial data-base systems. It offers data types to represent points, lines, and regions in the plane together with a comprehensive set of operations; semantics of types and operations have been formally defined. Val-ues of these data types have a quite general structure, e.g. an object of type regions may consist of several polygons with holes. All ROSE objects are realm-based which means all points and vertices of objects lie on an integer grid and no two distinct line segments of any two objects intersect in their interior. In this paper we describe the implementation of the ROSE algebra, providing data structures for the types and new realm-based geometric algorithms for the operations. The main techniques used are (parallel) traversal of objects, plane-sweep, and graph algorithms. All…

RTP/I Payload Type Definition for Chat Tools

Praktische Informatik Iv

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

This document specifies an application-level protocol (i.e., payload type) for chat tools using the Real Time Protocol for Distributed Interactive Media (RTP/I). RTP/I defines a standardized framing for the transmission of application data and provides protocol mechanisms that are universally needed for the class of distributed interactive media. A chat tool provides an instant messaging service among an arbitrary number of users. This document specifies how to employ a chat tool with RTP/I and defines application data units (ADUs) for chat operations. This protocol definition allows standardized collaboration between different chat implementations. 1

RTP/I Payload Type Definition for Telepointers

Praktische Informatik Iv

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

This document specifies an application-level protocol (i.e., payload type) for telepointers using the Real Time Protocol for Distributed Interactive Media (RTP/I). RTP/I defines a standardized framing for the transmission of application data and provides protocol mechanisms that are universally needed for the class of distributed interactive media. A telepointer creates a common point of reference in distributed (i.e., multi-user) applications by visualizing mouse movements of remote session participants. Telepointers are used in conjunction with other distributed interactive media such as shared whiteboards and distributed virtual environments. This document specifies how to employ two-dimensional telepointers with RTP/I and defines application data units (ADUs) for telepointer operations. This protocol definition allows standardized collaboration between different telepointer…

Improving the Accuracy of GPS

Stephan Kopf, Thomas King, Wolfgang Effelsberg +1 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Abstract: We analyze typical positioning errors of the GPS system and present an approach to improve the accuracy of position information obtained from standard GPS receivers. Based on a basic movement model, we pre-calculate a position estimate and compare it with the position delivered by the GPS receiver. This approach is validated by means of simulations and real world measurements and shows a reduction of the positioning errors of ten percent. 1

1The Impact of Forward Error Correction on Wireless Sensor Network Performance

Marcel Busse, Thomas Haenselmann, Wolfgang Effelsberg +4 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Abstract—In networks there are basically two methods to tackle the problem of erroneous packets: Automatic Repeat Requests (ARQ) and Forward Error Correction (FEC). While ARQ means packet retransmissions, FEC uses ad-ditional bits to detect and correct distorted data. However, extensive field test of our sensor nodes have shown that FEC can take effect only as long as both sender and receiver are bit-wise synchronized. Otherwise, all fol-lowing bits are misinterpreted which results in an uncor-rectable number of errors. We will thus introduce a new resync scheme which is particularly tailored for many sen-sor network platforms using UARTs in conjunction with ra-dio transmission. We can show that only using an appropri-ate resync mechanism exploits the full potential of FEC. I.

3The MoCA Workbench: Support for Creativity in Movie Content Analysis

Rainer Lienhart, Silvia Pfeiffer, Wolfgang Effelsberg +6 more

Computer Vision and Pattern Recognition · · cited 0× · OpenAlex ↗ · more like this ·

Semantic access to the content of a video is highly desirable for multimedia content retrieval. Automatic extraction of semantics requires content analysis algorithms. Our MoCA (Movie Content Analysis) project provides an interactive workbench supporting the researcher in the development of new movie content analysis algorithms. The workbench offers data management facilities for large amounts of video/audio data and derived parameters. It also provides an easy-to-use interface for a free combination of basic operators into more sophisticated operators. We can combine results from video track and audio track analysis. The MoCA Workbench shields the researcher from technical details and provides advanced visualization capabilities, allowing attention to focus on the development of new algorithms. The paper presents the design and implementation of the MoCA Workbench and reports practical…

Computer-supported Formation of Virtual Learning Groups based on Proficiency Levels

Hans Christian Liebig, Wolfgang Effelsberg, Praktische Informatik Iv

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Abstract: Group work is an important component of traditional teaching at all levels of the educational system: It is motivating, the students become active and involved, they enjoy meeting with other students and doing work together. Based on the principle of social constructivism, role-based learning is an especially powerful paradigm for group work. But in a networked virtual environment, the organization of such group work can be very complex and time-consuming. In this paper we briefly introduce CATS, our Communication and Tutoring System. We then focus on its built-in support for the automatic formation of virtual learning groups, as well as on the seamless integration of audio/videoconferencing. We give a detailed example borrowed from the law school curriculum: “moot court'', a simulated mock court hearing where the students play the roles of prosecutor…

Trace Analysis- Gain Insight through Modelchecking and Cycle Reduction ∗

Teilprojekt M, Informatik Iv, Peter Kemper

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Verification and validation of models are crucial steps to the success of a model-based development of systems. Traces are a common and powerful mean to document the dynamic behavior of a model and are generated from many sources, ranging from simulation engines to modelcheck-ers. In this paper, we describe techniques and correspond-ing tool support that helps a modeler to gain insight in the dynamic behavior of a complex model based on trace analy-sis. We propose to visualize traces by message sequence charts. We use a common modal logic, namely the linear time logic (LTL), to identify states of interest and develop a novel technique to reduce the sequence of events leading to such states. The proposed techniques are implemented in Traviando, a stand alone tool with an open XML inter-face to import traces from many modeling environments, e.g., the APNN toolbox and Mobius among others.…

DOKTOR-INGENIEUR

Mathematische Maschinen, Lehrstuhl Für Informatik Iv, Frank Kardel +4 more

Computer Science Applications · · cited 0× · OpenAlex ↗ · more like this ·

Durch die größeren Massenspeicherkapazitäten verschärfen sich die Probleme der Datenhaltung,-sicherung und-archivierung. Trotz der dramatischen Entwicklung im Software- und Hardwarebereich besteht noch erheblicher Nachholbedarf an adäquater Backup- und Archivierungssoftware. Gründe sind die Trends zu dezentralem Rechnen und die “Offenen Systeme”. Die Entwicklung von zentral verwalteten Rechnern mit wenigen Betriebssystemen zu “Offenen Systemen ” mit Rechnern verschiedener Architektur

et de Representations Graphiques pour la Description d'Itineraires.

Künstliche Intelligenz, Wissensbasierte Systeme, Ki-labor Lehrstuhl +9 more

Education · · cited 0× · OpenAlex ↗ · more like this ·

En tant que projet de recherche de base, nous sommes concernes dans Vitra (VIsual TRAnslator) par la connection entre langage et perception visuelle. Visant al'elaboration d'un systeme de representation des connaissances qui permette un acces en langage naturel aux donnees visuelles, nous sommes plus particulierement interesses par la generation automatique de descriptions d'itineraires. A n de generer des descriptions d'itineraires adequates aux besoins de l'utilisateur et d'applications speci ques, nous utilisons les modes de presentation suivants: descriptions en langage naturel, cartes 2D et graphiques 3D. Nous presentons dans cet article 1 ces di erents modes de presentation et montrons comment ils peuvent^etre combines pour une description multi-modale d'itineraires. As a basic research project, in Vitra we are…

vorgelegt am

Wolfgang Kieß, Lehrstuhl Praktische, Informatik Iv +7 more

Geometry and Topology · · cited 0× · OpenAlex ↗ · more like this ·

A lot of people supported me during my work on this thesis to whom I wish to express my gratitude. First of all, I would like to thank Dr. Martin Mauve, Holger Füßler and Jörg Widmer for their support, ideas, valuable comments and the interesting discussions. I would like to thank Michael Käsemann for helping me with his detailed knowledge about ns-2 and for all the little tools he programmed. I would like to thank Christoph Gütter who gave me a lot of feedback both on language and on technical details of this thesis. Furthermore I would like to thank Evelyn Naudorf, Stefan Weber, Carolin Kiess, Anne Hartkopf and Katie Haskins for removing the worst errors and Björn Münstermann for giving me support in mathematical issues.

Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases *

Praktische Informatik Iv, Fernuniversität Hagen, Martin Erwig +3 more

Signal Processing · · cited 0× · OpenAlex ↗ · more like this ·

Abstract: Spatio-temporal databases deal with geometries changing over time. In general, geometries cannot only change in discrete steps, but continuously, and we are talking about moving objects. If only the position in space of an object is relevant, then moving point is a basic abstraction; if also the extent is of interest, then the moving region abstraction captures moving as well as growing or shrinking regions. We propose a new line of research where moving points and moving regions are viewed as three-dimensional (2D space + time) or higher-dimensional entities whose structure and behavior is captured by modeling them as abstract data types. Such types can be integrated as base (attribute) data types into relational, object-oriented, or other DBMS data models; they can be implemented as data blades, cartridges, etc. for extensible DBMSs. We expect these spatio-temporal data…

Abstract Plug and Play with Query Algebras: SECONDO A Generic DBMS Development Environment *

Stefan Dieker, Ralf Hartmut Güting, Praktische Informatik Iv +1 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

We present SECONDO, a new generic environment supporting the implementation of database systems for a wide range of data models and query languages. On the one hand, this framework is more flexible than common extensible and object-relational systems, offering the full extensibility of second-order signature, the formal basis for data and query language definitions in SECONDO. On the other hand, it is much more complete and structured than database system toolkits. Extensibility is provided by the concept of algebra modules defining and implementing new types (type constructors, in fact) and operators. Support functions are used to register them with the system frame. After a review of second-order signature essentials, this paper presents the system functionality, given by a uniform set of user commands valid for all data models, and the extensible system architecture. All common DBMS…

Abstract Abstract and Discrete Modeling of Spatio-Temporal Data Types*

Martin Erwig, Ralf Hartmut, Güting Markus +3 more

Signal Processing · · cited 0× · OpenAlex ↗ · more like this ·

Spatio-temporal databases deal with geometries changing over time. In general, geometries cannot only change in discrete steps, but continuously, and we are talking about moving objects. If only the position in space of an object is relevant, then moving point is a basic abstraction; if also the extent is of interest, then the moving region abstraction captures moving as well as growing or shrinking regions. We propose a new line of research where moving points and moving regions are viewed as three-dimensional (2D space + time) or higher-dimensional entities whose structure and behavior is captured by modeling them as abstract data types. Such types can be integrated as base (attribute) data types into relational, object-oriented, or other DBMS data models; they can be implemented as data blades, cartridges, etc. for extensible DBMSs. We expect these spatio-temporal data types to play…

Petri Nets and Priorities

Falko Bause, Informatik Iv

Computational Theory and Mathematics · · cited 0× · OpenAlex ↗ · more like this ·

. Priority specifications offer a convenient description technique to resolve conflicts in favour of particular actions. Besides specifying the functional behaviour of a system, priorities have also become important in the field of performance analysis using stochastic Petri nets, where priorities are implicitly given by separating transitions into immediate and timed. For performance analysis of such stochastic Petri nets specific properties, like liveness and existence of home states, are of major interest, because the latter, e.g., guarantees the applicability of a Markovian based analysis. Since several efficient analysis techniques have been developed for Petri nets without priorities, our interest is in carrying these techniques over to the priority case. This paper shows that positive properties of a net such as liveness and the existence of home states do also hold for the net…

Structure and algorithms for the collaboration between peers and their application

Moritz Steiner, From Juan Les Pins, Professor E. Biersack +3 more

Computer Graphics and Computer-Aided Design · · cited 0× · OpenAlex ↗ · more like this ·

The work presented in this thesis could not have been possible without the support of essentially two persons: Professor Effelsberg, Universität Mannheim, who gave me the idea of writing my Diplomarbeit in France, more precisely at the Institut Eurécom in Sophia-Antipolis. He established the contact with Professor Biersack. Professor Biersack who was willing to supervise my Diplomarbeit, who proposed the subject and whose office door was always open to me during my stay here at Eurécom. The cooperation was so excellent that he is going to be the supervisor for my Ph.D. as well, again together with Professor Effelsberg. I am deeply grateful to my grandfather Werner Hamel, who died in November 2004, when I was still working on this thesis. He financed my studies, from the first semester to their end today. 3 This report proposes a promising solution for constructing scalable p2p networks…

Input-Output Hidden Markov Models for the Aggregation of Performance Models

Sfb Teilprojekt M, Ls Informatik Iv, Modellierung Großer +3 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Abstract — This paper reports about experiments on generating aggregates for performance (sub)models. The aggregates are described by Input-Output Hidden Markov Models (IOHMMs). The parameters of the IOHMM are calculated from observation sequences obtained from the input/output behaviour of the original (sub)model.

Position-Based Multicast Routing for Mobile Ad-Hoc Networks

Universität Mannheim, Martin Mauve, Martin Mauve +7 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

In this paper we present Position-Based Multicast (PBM), a multicast routing algorithm for mobile ad-hoc networks which does neither require the maintenance of a distribution structure (e.g., a tree or a mesh) nor resorts to flooding of data packets. Instead a forwarding node uses information about the positions of the destinations and its own neighbors to determine the next hops that the packet should be forwarded to and is thus very well suited for highly dynamic networks. PBM is a generalization of existing position-based unicast routing protocols such as face-2 or GPSR. The key contributions of PBM are rules for the splitting of multicast packets and a repair strategy for situations where there exists no direct neighbor that makes progress toward one or more destinations. The characteristics of PBM are evaluated in detail by means of simulation. Index Terms--- Ad-Hoc Networks…

Texture Resynthesize using Principle Component Analysis

Thomas Haenselmann, Thomas Haenselmann Praktische Informatik Iv

Computer Vision and Pattern Recognition · · cited 0× · OpenAlex ↗ · more like this ·

We present a method for analyzing and resynthesizing inhomogeneously textured regions in images for the purpose of advanced compression. We first define image blocks in a way that they cover regions with homogenious texture. These blocks are transformed each in turn. For the transform we use the so called Principle Component Analysis. After the transform into the new domain we statistically analyze the resulting coefficients. For resynthesizing new texture we generate random numbers that exactly meet these statistics. Using the inverse transform the random coefficients are finally transformed back into the spatial domain. The visual appearance of the resulting artificial texture matches the original to a very high degree.

On the Relative Complexity of Post's Classes

Elmar Böhler, Lehrstuhl Informatik Iv

Computational Theory and Mathematics · · cited 0× · OpenAlex ↗ · more like this ·

We discuss how difficult it is to decide whether or not a Boolean formula or a Boolean circuit is from a class of Post's. We consider the problem of deciding a class of Post's if the decision algorithm has the assurance/the promise that it's inputs will be of another class of Post's. We show for nearly all possible subject/promise combinations of Post's classes, that the resulting problems are either in P or coNP-complete.

Testing the Knowledge Gained in Multimedia-enhanced Learning

Praktische Informatik Iv, Erziehungswissenschaft Ii, Pdagogische Psychologie +3 more

Education · · cited 0× · OpenAlex ↗ · more like this ·

New forms and techniques of teaching based on the Internet and on multimedia have appeared in recent years. In the teleteaching project Virtual University of the Upper Rhine Valley (VIROR), many Java-based teaching modules were developed for the topic Compression Techniques and the DCT and given to the students in supplement to their theory classes.

Extending Equation-based Congestion Control to Multicast Applications

Mark H, Universität Mannheim, Praktische Informatik Iv +2 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

In this paper we introduce TFMCC, an equation-based multicast congestion control mechanism that extends the TCPfriendly TFRC protocol from the unicast to the multicast domain. The key challenges in the design of TFMCC lie in scalable round-trip time measurements, appropriate feedback suppression, and in ensuring that feedback delays in the control loop do not adversely affect fairness towards competing flows. A major contribution is the feedback mechanism, the key component of end-to-end multicast congestion control schemes. We improve upon the well-known approach of using exponentially weighted random timers by biasing feedback in favor of low-rate receivers while still preventing a response implosion. We evaluate the design using simulation, and demonstrate that TFMCC is both TCP-friendly and scales well to multicast groups with thousands of receivers. We also investigate TFMCC’s…