Recent decades have witnessed an explosive growth in the amounts of digital data in various fields of arts, science and engineering. Such data is generally of interest to a large number of people spread over wide geog...
详细信息
Dynamic Source Routing (DSR) was one of the first proposed protocols for routing in Mobile Ad-hoc Networks and is among the few that were ratified by the IETF. Despite its source routing overhead, the protocol exhibit...
详细信息
Dynamic Source Routing (DSR) was one of the first proposed protocols for routing in Mobile Ad-hoc Networks and is among the few that were ratified by the IETF. Despite its source routing overhead, the protocol exhibits particular properties that make it an optimal choice for multi-path routing where multiple paths are discovered for each destination. The alternative paths can either be stored for error recovery situations or used in parallel to improve the throughput. In this paper we present a study of 10 uni- and multi-path DSR variants in a wireless mesh network testbed. A modified ETX metric is proposed for an improved link quality measurement. The experiments are evaluated considering the routing-overhead and packet delivery ratio with focus on the route discovery.
Gossip routing is an approach to reduce the redundancy of flooding in wireless networks. A study by Haas et al. evaluated different gossip routing variants in simulations on regular and random network topologies. Usin...
详细信息
Gossip routing is an approach to reduce the redundancy of flooding in wireless networks. A study by Haas et al. evaluated different gossip routing variants in simulations on regular and random network topologies. Using the DES-Testbed, a wireless mesh network, we tried to replicate their experiments to evaluate whether the findings hold in real world scenarios. Four different gossip routing variants and the experiment setup are elaborated as well as issues regarding the replication of the experiments discussed. With this study we demonstrate that even small wireless network deployments show a bimodal behavior when a certain probability threshold is passed.
A class of integral inequalities is transformed into homogeneous symmetric polynomial inequalities beyond Tarski model,where the number of elements of the polynomial,say n,is also a variable and the coefficients are f...
详细信息
A class of integral inequalities is transformed into homogeneous symmetric polynomial inequalities beyond Tarski model,where the number of elements of the polynomial,say n,is also a variable and the coefficients are functions of *** is closely associated with some open problems formulated recently by Yang et *** Timofte's dimension-decreasing method for symmetric polynomial inequalities,combined with the inequality-proving package BOTTEMA and a program of implementing the method known as successive difference substitution,we provide a procedure for deciding the nonnegativity of the corresponding polynomial inequality such that the original integral inequality is mechanically decidable;otherwise,a counterexample will be *** effectiveness of the algorithm is illustrated by some more examples.
Network design is performed for a traffic load in the future. This traffic load is far greater than traffic loads observed at intermediate stages. In this paper, we propose to plan a multi-layer network for such a fut...
详细信息
Network design is performed for a traffic load in the future. This traffic load is far greater than traffic loads observed at intermediate stages. In this paper, we propose to plan a multi-layer network for such a future traffic load, but instead of provisioning the full network equipment at once, we suggest to defer the deployment of expensive IP interfaces and other enabling equipment only to stages when they are really needed to carry traffic. We develop an algorithm that concentrates IP traffic at an intermediate stage on a subset of those IP interfaces that are required to carry the full load in the future. This reduces the set of used IP interfaces which need to be installed at intermediate stages, and CAPEX investments for the other equipment can be deferred to the future.
D-Grid is a German national grid initiative founded by the German Federal Ministry of Education and Research. It provides a frame for the collaboration of researchers across Germany and offers access to distributed se...
In this paper, we study the theory of collaborative upload bandwidth measurement in peer-to-peer environments. A host can use a bandwidth estimation probe to determine the bandwidth between itself and any other host i...
详细信息
ISBN:
(纸本)9781424458363
In this paper, we study the theory of collaborative upload bandwidth measurement in peer-to-peer environments. A host can use a bandwidth estimation probe to determine the bandwidth between itself and any other host in the system. The problem is that the result of such a measurement may not necessarily be the sender's upload bandwidth, since the most bandwidth restricted link on the path could also be the receiver's download bandwidth. In this paper, we formally define the bandwidth determination problem and devise efficient distributed algorithms. We consider two models, the free-departure and no-departure model, respectively, depending on whether hosts keep participating in the algorithm even after their bandwidth has been determined. We present lower bounds on the time-complexity of any collaborative bandwidth measurement algorithm in both models. We then show how, for realistic bandwidth distributions, the lower bounds can be overcome. Specifically, we present O(1) and O(log log n)-time algorithms for the two models. We corroborate these theoretical findings with practical measurements on a implementation on PlanetLab.
Routing is a general task, yet the implementation of routing protocols requires specific operating system related knowledge. The developer has to deal with particular kernel internals that might have severe side effec...
详细信息
The globalisation of our society leads to an increasing need for spontaneous communication. However, the development of such applications is a tedious and error-prone process. This results from the fact that in genera...
详细信息
Mobile indoor navigation systems guide users through buildings and premises by taking into account the current position of the user and a destination such as a room, office or shop. In many environments a spontaneous ...
详细信息
ISBN:
(纸本)9783885792482
Mobile indoor navigation systems guide users through buildings and premises by taking into account the current position of the user and a destination such as a room, office or shop. In many environments a spontaneous and also anonymous navigation is desirable e.g. at airports, hospitals or university campuses. However, many systems that have been proposed so far require the integration of a radio-based positioning system and access to other organization-specific systems, which results in a lot of things a user has to deal with before the navigation system can be used and which raises a lot of issues with respect to the location privacy of the user. In this paper we propose a mobile indoor navigation system that allows spontaneous navigation and that guarantees location privacy for the user. A pre-compiled compact representation for all the routes and navigation instructions in a building is the basis for an application that uses the built-in camera on the mobile device to derive the current position in the building from barcodes which are distributed all over the building. We show that the approach allows to navigate through a building with thousands of rooms and requires only little data on the device. Routes can be computed efficiently in O(1) on the device and the only infrastructure that is required are the barcodes which can be easily printed and installed at walls or already existing signs in the building.
暂无评论