05 Fakultät Informatik, Elektrotechnik und Informationstechnik
Permanent URI for this collectionhttps://elib.uni-stuttgart.de/handle/11682/6
Browse
Search Results
Item Open Access Spatial aware geographic Forwarding for mobile ad hoc networks(2002) Tian, Jing; Stepanov, Illya; Rothermel, KurtStateless greedy forwarding based on physical positions of nodes is considered to be more scalable than conventional topology-based routing. However, the stateless nature of geographic forwarding also prevents it from predicting holes in node distribution. Thus, frequent topology holes can significantly degrade the performance of geographic forwarding. So far the approaches mostly depend on excessive state maintenance at nodes to avoid forwarding failures at topology holes. In this paper, we propose and analyse spatial aware geographic forwarding (SAGF), a new approach that proactively avoids constant topology holes caused by spatial constraints while still preserving the advantage of stateless forwarding. Geographic source routes (GSR) based on intermediate locations are selected to bypass topology holes. Proactive route selection based on the spatial knowledge is a general approach, and thus can be used with any geographic forwarding algorithms. We evaluate our approach by extending greedy forwarding with spatial knowledge. Simulation results comparing with GPSR show that even simple spatial information can effectively improve the performance of geographic forwarding.Item Open Access Consistent update diffusion in mobile ad hoc networks(2002) Rothermel, Kurt; Becker, Christian; Hähner, JörgApplications of mobile ad hoc networks (MANETs) occur in situations, where networks need to be deployed immediately but network infrastructures are not available. If MANET nodes have sensing capabilities, they can capture and communicate state of their surroundings, including environmental conditions or other nodes in proximity. If the sensed state information is propagated and collected in a database, this allows for a variety of promising automatic monitoring, tracking and navigation applications, using global state information to built up models of reality. Since state changes represent events happening in reality, applications are typically interested to see the most recent state. Also the order of state changes should be consistent with the corresponding order of events in reality. In particular, preserving consistency becomes a challenging research problem if there are multiple nodes sensing the same object, either subsequently or even concurrently. In this paper, we introduce a generic model of state propagation in MANETs and propose two consistency levels for this model. For each of these consistency levels, we define a state propagation algorithm based on information diffusion. Our simulations show, that for typical scenarios the additional synchronization overhead for achieving the proposed consistency levels is low. In terms of communication overhead and state propagation latency one of the proposed algorithms shows a similar performance as the underlying flooding mechanism.Item Open Access A depth-cueing scheme based on linear transformations in tristimulus space(2002) Weiskopf, Daniel; Ertl, ThomasWe propose a generic and flexible depth-cueing scheme which subsumes many well-known and new color-based depth-cueing approaches. In particular, it includes standard intensity depth-cueing and rather neglected pure saturation depth-cueing. A couple of new combinations and variations of depth cues are presented. Their usefulness is demonstrated in many different fields of application, reaching from non-photorealistic rendering to information visualization. In addition to cues based on a geometric concept of depth, an abstract visualization approach in the form of semantic depth-cueing is proposed. Our depth-cueing scheme is based on linear transformations in the 3D tristimulus space of colors and on weighted sums of colors. Since all of the required operations are supported by contemporary consumer graphics hardware, the depth-cueing scheme can be implemented without performance cutbacks. Therefore, any real-time rendering application can be enriched by sophisticated depth-cueing.Item Open Access ASN und die relationalen Datenbanksysteme (Realisierungsaspekte)(2002) Mesina, MarianIn diesem Report wird eine mögliche Weiterentwicklung des ASN-Datenmodells präsentiert. Das ASN wurde zuerst mit dem objektorientierten Datenbanksystem ObjectStore realisiert. Das Ziel dieses Berichtes ist es, die Möglichkeiten der Realisierung von ASN mit relationalen Datenbanken zu untersuchen. Es wurde ein Datenmodell vorgeschlagen, der die Integration von neuen Objektarten, von neuen Eigenschaften der Objekte und von neuen Beziehungen zwischen den Objekten ohne Änderung der Datenstrukturen in der Datenbank erlaubt. Die Lösung von wichtigsten Aufgaben, wie z.B. die Beschreibung von Constraints, die Benutzung von hierarchischen Datenstrukturen, die Beschreibung der Projekte, die Beschreibung von Beziehungen in relationalen Datenbanken wurde beschrieben. Es wurde gezeigt, wie die Effizienz von ASN durch die Verfeinerung des ASN-Datenmodells verbessert werden kann. Für die erste Implementierung von ASN mit relationalen Datenbanken wurde als Testentwicklungsumgebung MS Access vorgesehen.Item Open Access A dynamic network scenario emulation tool(2002) Herrscher, Daniel; Rothermel, KurtComparative performance measurements of distributed applications and network protocols require the availability of appropriate network environments. Network emulation approaches offer a flexible way to mimic the properties of a variety of networks. Existing emulation tools work either with centralized real-time simulation components, limiting the scenario size and maximum traffic, or focus on the emulation of some network properties at a single point. We propose a tool for the realistic emulation of network links, and show how several emulated links can be combined to reproduce a comprehensive network model. In addition to that, the model can include changing network properties, e.g. emerging from mobile communication partners. This facilitates the distributed emulation of a comprehensive, dynamic network scenario to support repeatable performance measurements.Item Open Access Verwendung von Scalable Vector Graphics und MathML in web-basierten Lernumgebungen(2002) Rotard, Martin; Schweikhardt, Waltraud; Ertl, ThomasIn web-basierten Lernumgebungen werden Rastergraphiken eingesetzt, um Skizzen und Formeln darzustellen. Dies erschwert den Austausch und die Wiederverwendung von Lehrmaterialien unter Lernenden und Lehrenden. Dieser Beitrag stellt das Vektorgraphikformat SVG (Scalable Vector Graphics) und MathML, das Format zur Beschreibung mathematischer Ausdrücke, vor. Die Möglichkeiten des SVG-Formats reichen von der Darstellung einfacher Graphikelemente bis hin zu komplexen Filtern und Beleuchtungseffekten. In MathML lässt sich der inhaltliche Zusammenhang oder die Darstellung von mathematischen Ausdrücken beschreiben. Das letzte Kapitel gibt einen Ausblick auf Anwendungsfelder von web-basierten Lernumgebungen mit SVG und MathML.Item Open Access Ein Satz von Komponenten zur nachhaltigen Verwaltung und Umwandlung von frei formatierten Wörterbuchdaten(2002) Lagally, Klaus; Rzehak, LutzWir schlagen vor, bei der Verarbeitung linguistischer Informationen die Darstellung der Daten anwendungsunabhängig zu halten und die spätere Verarbeitung davon strikt zu trennen. Wir erreichen damit nicht nur eine strenge Arbeitsteilung, sondern auch flexible Wiederverwendbarkeit. Wir demonstrieren das Konzept an einem einfachen, aber repräsentativen Prototyp eines mehrsprachigen Wörterbuches in unterschiedlichen externen Darstellungen, die aus derselben Wissensbasis gewonnen werden. Dabei zeigt sich, daß für die Ablage der Daten sowohl eine Codierung im TeX-Format wie auch eine XML-Darstellung gleichermaßen in Frage kommen, und daß sich die weiteren Auswertungen und Umwandlungen, zumindest wenn man TeX als universelle Plattform verwendet, in sehr komfortabler Weise kombinieren lassen.