arXiv.itsnick.co

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

Author

Johannes Lessmann

21 papers · 2003–2016

2003: 12004: 02005: 02006: 02007: 42008: 52009: 02010: 42011: 22012: 02013: 12014: 02015: 22016: 2
2003peak 5 in 20082016

Frequent co-authors

Papers

showing 1–21 of 21 RSS

Comparative Study of Wireless Network Simulators

Johannes Lessmann, Peter Janacik, Lazar Lachev +1 more

Computer Networks and Communications · · cited 71× · DOI ↗ · more like this ·

In order to evaluate the behavior and performance of protocols for wireless networks, simulations are a good compromise between cost and complexity, on the one hand, and accuracy of the results, on the other hand. Since there are many simulators for wireless networks, it is often difficult to decide which simulator to choose. To help shed light on this issue, we present a case study in which four popular wireless network simulators were used to evaluate a well-known topology control protocol (SPAN). Within the case study, we describe outstanding and desirable but missing features of the simulators, outlining their strengths and weaknesses. Further, we compare the amount of effort needed for installation, familiarization, implementation (needed lines of code and lines for configuration) and visualization. As opposed to other simulator comparisons, we do not focus on the correlation of…

ShoX: An Easy to Use Simulation Platform for Wireless Networks

Johannes Lessmann, Tales Heimfarth, Peter Janacik

Computer Networks and Communications · · cited 65× · DOI ↗ · more like this ·

For the evaluation of wireless network protocols, simulation has established itself as a good compromise between cost and complexity, on the one hand, and accuracy of results, on the other hand. Most established network simulators, however, were originally developed for wired networks and only later extended to the wireless domain. Some simulators like Opnet are not even restricted to communication networks at all, but can be used to simulate all kinds of networked systems. In this paper, we present ShoX, a network simulator explicitly designed for the simulation of wireless networks. Together with its strong GUI support, this allows a very efficient development and evaluation of network protocols without any considerable learning curve. All relevant concepts known from the domain of wireless networks like nodes, links, OSI layers, packets, mobility, signal propagation and traffic…

SONATA: Service Programming and Orchestration for Virtualized Software Networks

Sevil Dräxler, Manuel Peuster, Holger Karl +6 more

cs.SE · · cited 63× · arXiv ↗ · more like this ·

In conventional large-scale networks, creation and management of network services are costly and complex tasks that often consume a lot of resources, including time and manpower. Network softwarization and network function virtualization have been introduced to tackle these problems. They replace the hardware-based network service components and network control mechanisms with software components running on general-purpose hardware, aiming at decreasing costs and complexity of implementing new services, maintaining the implemented services, and managing available resources in service provisioning platforms and underlying infrastructures. To experience the full potential of these approaches, innovative development support tools and service provisioning environments are needed. To answer these needs, we introduce the SONATA architecture, a service programming, orchestration, and…

SoftEPC — Dynamic instantiation of mobile core network entities for efficient resource utilization

Faqir Zarrar Yousaf, Johannes Lessmann, Paulo Loureiro +1 more

Computer Networks and Communications · · cited 48× · DOI ↗ · more like this ·

Existing mobile network infrastructures, for example the Evolved Packet Core (EPC), are based on mission specific, specialized network nodes/entities that are interconnect via standardized interfaces in a static manner, each providing a specific service/function. One common practice adopted by many Mobile Network Operators (MNOs) in order to cater to increasing traffic demand is the over provisioning of network and processing resources. However, this approach results in increased CAPEX and OPEX and in view of future load forecasts this approach is no longer considered feasible or economical. In this paper we address this specific issue and propose the concept of softEPC, which leverages the recent advances in cloud technology concept such as Infrastructure as a Service (IaaS) and virtualization techniques in the realm of mobile networks. A softEPC is considered as a virtual network of…

Rope ladder routing: Position-based multipath routing for wireless mesh networks

Johannes Lessmann, Marcus Schoeller, Frank A. Zdarsky

Computer Networks and Communications · e-Archivo (Carlos III University of Madrid) · · cited 12× · DOI ↗ · more like this ·

In this paper, we present a novel multipath structure called rope-ladder which combines the advantages of path, node and link protection schemes. We also propose a position-based multipath routing protocol in order to efficiently construct rope-ladders in wireless networks. By design, the paths which are constructed by our protocol are closely together which allows to quickly switch back and forth between them in cases of node or link failures. Hence, the size of loss gaps (i.e. the number of consecutively lost packets) can be minimized. Previous works mostly confine themselves to overall packet loss comparisons. However, the loss gap size is crucial to ensure high quality for gap-sensitive traffic like voice flows. Our multipath structure can also tolerate failures of multiple consecutive nodes on the primary path, and has a superior path diversity and path lifetime compared to even…

Performance of wireless network simulators

Dalimir Orfanus, Johannes Lessmann, Peter Janacik +1 more

Computer Networks and Communications · · cited 11× · DOI ↗ · more like this ·

Designing protocols for wireless networks is a challenging task. Combined with the fact that such networks are often deployed for critical missions like forest fire detection in the WSN scenario or have to function properly and efficiently for an extended period of time, it is desirable to thoroughly test, analyze and evaluate newly developed communication protocols before deployment. In order to do this, simulations are a good compromise between cost/complexity and accuracy of the results. Since there are many simulators for wireless networks, it is often difficult to decide which one to choose. Therefore, we present a case study in which four common wireless network simulators were used to evaluate a well-known topology control protocol (SPAN). Within the case study, we describe the strengths and weaknesses of the examined network simulators: First, we evaluate the usability of the…

An XML format based integration infrastructure for IP based design

Markus Visarius, Johannes Lessmann, Wolfram Hardt +2 more

Hardware and Architecture · Symposium on Integrated Circuits and Systems Design · · cited 11× · DOI ↗ · more like this ·

IP based design comprises two main steps. First, a suitable IP has to be found. Second, the IP has to undergo further processing before it can be included in existing designs. Since IP providers use different formats and design tools require different parts of the IP for their services it is hard to find an IP format that satisfies and is exchangeable between all parties. This paper presents such a unified format. It can be used to search for, deliver and exchange IPs between the designer and external IP service providers. A tool chain based on the format was implemented and evaluated. The results prove its applicability.

GMAC: A Position-Based Energy-Efficient QoS TDMA MAC for Ad Hoc Networks

Johannes Lessmann

Computer Networks and Communications · ˜The œ... IEEE International Conference on Networks/˜The œIEEE International Conference on Networks · · cited 8× · DOI ↗ · more like this ·

The task of a MAC protocol is to manage the access to the (wireless) medium so that it can be shared by multiple nodes. TDMA MACs achieve this by providing non-overlapping access schedules. Typically, such schedules are dictated by a set of master nodes or negotiated between the nodes in a preliminary phase by exchanging messages. This has to be periodically repeated to adapt to changing network conditions. In this paper, we present a MAC protocol called GMAC, which assumes that nodes know the geographic positions of their two-hop neighborhood and exploit this knowledge to construct a TDMA schedule. The schedule can be computed locally, no negotiation phase (and thus, no additional traffic) is needed. Additionally, GMAC guarantees a maximum delay per node which makes it suitable for data with real-time constraints. Further, GMAC allows nodes to dynamically utilize time slots assigned to…

Resource optimization in realistic mobile backhaul networks

Johannes Lessmann

Computer Networks and Communications · · cited 5× · DOI ↗ · more like this ·

This paper proposes a resource management system that allows maximizing the traffic which can be served by a given mobile backhaul network. It does so by means of a novel path optimization algorithm that consists of an offline component (based on predicted traffic demand information) and an online component (for excess traffic). As opposed to previous traffic engineering approaches, which usually assume a fluid traffic model, our algorithm explicitly takes flow classification and thus splitting granularity into account. To improve network utilization, we introduce t time slots and allow m traffic matrices, where the number of m depends on the QoS classes to be differentiated. The algorithm is able to compute a highly efficient resource allocation for each QoS class (also taking availability requirements into account) and avoids re-routing of QoS-sensitive traffic. We present a novel…

Multi-view Communication Visualization for Wireless Network Simulations

Peter Janacik, Johannes Lessmann, Michael Karch

Computer Networks and Communications · · cited 5× · DOI ↗ · more like this ·

In this paper, we present a novel multi-view visualization tool for trace files generated by network simulations, currently supporting the ns-2 and ShoX trace formats. As the first tool in this area, it shows simultaneously three synchronized views (or perspectives) of the current network state in one window: (a) An enriched text view showing events line-by-line, marked up using colors and symbols in order to improve readability, (b) the 2-D bird's eye view known from other simulators, (c) a newly proposed view depicting the development of network state as a graph focusing on the visualization of communication patterns on intra- and internode level. Using this synchronized multi-view, as well as, our novel graph view, we aim at increasing the speed of the analysis and evaluation processes during the development of communication protocols.

On the scalability of carrier-grade mesh network architectures

Johannes Lessmann, Antonio de la Oliva, Cigdem Sengul +4 more

Computer Networks and Communications · Radar (Oxford Brookes University) · · cited 4× · OpenAlex ↗ · more like this ·

Abstract: The increasing popularity of multi-hop wireless mesh networks, augmented with specific mechanisms required to support carrier-grade services, makes them an attractive alternative to classical backhaul solutions for network operators. However, current mesh deployments are typically small-sized, and, under real-time service requirements, it is yet unclear if they could scale to realistic network sizes. In this paper we present a carrier-grade mesh network architecture and conduct a thorough study of its scalability. In particular, we identify the main bottleneck problems and evaluate by means of simulations and practical experiments the costs induced by the modules that provide self-configuration, resource handling, routing and mobility support capabilities. The obtained results confirm that the control overhead of the proposed modules is low enough to permit mesh deployments…

Flexible Offline-Visualization for Mobile Wireless Networks

Johannes Lessmann, Tales Heimfarth

Computer Networks and Communications · · cited 4× · DOI ↗ · more like this ·

For the evaluation of wireless network protocols, simulation has established itself as a good compromise between cost and complexity, on the one hand, and accuracy of results, on the other hand. In order to assess and debug the simulated protocols, visualization both in the form of textual console messages and graphical representations can be of great help. In this paper, we present a network visualizer which was written for the wireless network simulator ShoX. Aside from nodes, links, movements and data packets, our visualizer allows to graphically display arbitrary node and link states in an intuitive and flexible way. As opposed to other visualization tools, it provides the possibility to change the way in which such inner states are displayed without running the simulation again. This can significantly improve the designer's productivity especially in complex network scenarios.…

Distributed Simulation Environment for the ShoX Network Simulator

Peter Janacik, Johannes Lessmann, Michael Karch

Computer Networks and Communications · · cited 2× · DOI ↗ · more like this ·

Discrete-event wireless network simulators are important tools, which enable an efficient development and evaluation of communication protocols. They can be used already at early project stages and provide useful results, when e.g. a real-world deployment or mathematical analysis is not applicable. One of the major challenges in the field of discrete-event wireless network simulators is the relatively high amount of time needed to run simulations. As scenarios and protocols become more complex, the time needed to run simulations can amount to several hours for a single run. At the same time, tens of runs are needed to produce statistically significant results only for one parameter combination, which leads to total simulation run times of several days or even a few weeks, since usually several parameter combinations are needed. Therefore, many developers distribute their simulations…

An Integrated Node Behavior Model for Office Scenarios

Johannes Lessmann, Sascha Lutters

Computer Networks and Communications · Proceedings - Simulation Symposium/Proceedings of the ... annual Simulation Symposium · · cited 2× · DOI ↗ · more like this ·

For realistic simulations of ad hoc networks, the movements of the participating nodes must be considered. Many models have been proposed which generate movement patterns based on nodes' roles and activities. However, previous models mostly consider node activities individually for each node, making it difficult to precisely model joint activities. While advanced previous models are either based on the notion of schedules or on state machines, we propose a hybrid approach which combines the flexibility of the latter with the ability of the former to express time constraints. Further, as opposed to previous work, our model allows nodes to assume multiple roles and provides an intuitive way to reconcile their potentially conflicting schedules and state machines. Our model also considers the on/off behavior of nodes which is very important to evaluate adaptivity of protocols to node joins…

Distributed Construction of a Multi-level Topology with Unpredictable Metric Values for Wireless Networks

Johannes Lessmann, Arvind Krishnamurthy

Computer Networks and Communications · · cited 1× · DOI ↗ · more like this ·

Large ad hoc networks greatly benefit from hierarchical topologies in terms of scalability and robustness. Previous research has explored the construction of such hierarchies by ranking the nodes according to general performance metrics. However, these approaches have been mostly confined to two levels with just predictable metric values, considering the multi-level case only by recursive application of the two-level approach. In this paper, we show that this methodology yields only suboptimal results in many cases. Hence, we present a distributed algorithm to construct a multi-metric multi-level independent dominating set topology for unpredictable metric values, which overcomes the constraints of suboptimality faced previously. Further, our algorithm is also easily parameterizable in order to balance the tradeoff between performance optimality and message complexity which is…

Parameterized Hierarchical Layer Topology Construction for Wireless Networks

Johannes Lessmann, Arvind Krishnamurthy

Computer Networks and Communications · · cited 1× · DOI ↗ · more like this ·

Recently, a promising network topology for wireless networks, the Hierarchical Layer Graph, has been introduced. This topology consists of arbitrary many layers of nodes with low-interference short-distance links in the lower layers and long-distance links in the higher layers which allow for paths with a small number of hops. The construction algorithm which was given for this topology is based on node IDs. In this paper, we present a novel distributed construction algorithm that computes each node's rank in the hierarchy based on arbitrary metrics. A mathematical analysis shows the benefits which our algorithm entails.

Challenge-aware traffic protection in wireless mobile backhaul networks

Christian Doerr, Johannes Lessmann

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

Abstract—To protect active traffic against link or node fail-ures in multi-hop communications networks, several so-called protection schemes have been introduced in the past. The most established ones are path, segment, node and link protection. However, these schemes are limited as challenges are modelled abstractly. Challenges in real networks can have very different characteristics how they impact the network, e.g., unusual high load can temporarily overload the network in a particular area, whereas a heavy rain thunderstorm cell affects all wireless links while moving across the network area, and last attacks exploiting software bugs affect systems spread all over the network. Thus, we propose to explicitly take the high impact challenges of the deployment into account as they are perceived by a risk assessment procedure. We do this by introducing a risk-group concept into the…

On the benefits of time-varying routing in realistic mobile backhaul networks

Johannes Lessmann, Yong Cheng, Stefan Pfeiffer +1 more

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

Since traffic load in mobile networks typically changes significantly over time, time-varying routing, where routing changes in certain time intervals, seems an obvious solution. Yet multiple researchers have claimed independently in the past, that time-varying routing does not lead to worthwhile benefits given its overhead. In this paper, we study this issue in a systematic way. We argue that previous claims are due to focusing on too narrow optimization metrics and demonstrate the poor expressiveness of such metrics using real mobile backhaul topologies. We propose a novel traffic engineering metric, capacity variation, and on that basis, prove that time-varying routing can in fact have great benefits, particularly in terms of infrastructure CAPEX costs. A quantitative evaluation on the benefits is provided based on real mobile backhaul data from a European operators.

Towards Carrier-Grade Quality in Heterogeneous Wireless Mesh Networks

Johannes Lessmann, Paulo Loureiro, John M. Fitzpatrick +3 more

Computer Networks and Communications · IGI Global eBooks · · cited 0× · DOI ↗ · more like this ·

Current backhaul networks typically comprise a wired middle mile and a wireless last mile part. The wireless part is almost exclusively based on tree topologies. However, a lot could be gained by deploying mesh-based backhauls. Meshes allow better network capacity exploitation due to load balancing and offer inherent resilience to link degradations or failures. Yet meshes come with increased complexity in terms of radio configuration, routing, or mobility management. This chapter proposes architecture and mechanisms for carrier-grade mesh-based wireless backhauls. One special focus is that it supports heterogeneous backhauls, which encompass multiple different wireless technologies. The proposition has been successfully deployed in a test network.1

Towards an Efficient Protocol Development Process in the ShoX Network Simulator

Peter Janacik, Johannes Lessmann, Tales Heimfarth +1 more

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

Although network simulators present an effective means for the evaluation of communication protocols, there are still several unresolved challenges. To address them, in this paper, we provide an overview of different tools devised by us that aim to improve the efficiency of the protocol development and evaluation process in the ShoX network simulator. The presented tools include a (a) novel multi-view visualization that combines an enriched text view with a 2-D bird's eye and a graph view, enabling the analysis of communication patterns; (b) a protocol-state visualization allowing a flexible mapping between state and representation; (c) a simulation execution environment offering a user-friendly GUI enabling the distribution of large amounts of simulation runs; and (d) a statistics generation component, which provides a straightforward means to create statistics charts. The discussed…

Applying multi-level topology control to satellite formations - a mobile sensor network in space

Johannes Lessmann, Arvind Krishnamurthy

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

Several currently planned space missions consist of a set of satellites flying in a formation. This enables a much higher functionality of the mission compared to missions consisting of only a single satellite. The sensors present in each of the satellites in the formation enable sensing of photometric data from outer space. Using optical interferometry, the data from the individual satellite sensors is collected at a designated satellite which requires communication between the satellites, giving rise to a mobile sensor network in space. In order to gain most accurate data, the satellites must be kept in deterministic close relative positions, otherwise, the aggregated data is invalidated. Current control laws to establish reliable formations of satellites face many challenges especially for larger number of satellites. In this paper we present a distributed algorithm to scale current…