Doctor of Philosophy

dissertationNetwork emulation has become an indispensable tool for the conduct of research in networking and distributed systems. It offers more realism than simulation and more control and repeatability than experimentation on a live network. However, emulation testbeds face a number of challenges, most prominently realism and scale. Because emulation allows the creation of arbitrary networks exhibiting a wide range of conditions, there is no guarantee that emulated topologies reflect real networks; the burden of selecting parameters to create a realistic environment is on the experimenter. While there are a number of techniques for measuring the end-to-end properties of real networks, directly importing such properties into an emulation has been a challenge. Similarly, while there exist numerous models for creating realistic network topologies, the lack of addresses on these generated topologies has been a barrier to using them in emulators. Once an experimenter obtains a suitable topology, that topology must be mapped onto the physical resources of the testbed so that it can be instantiated. A number of restrictions make this an interesting problem: testbeds typically have heterogeneous hardware, scarce resources which must be conserved, and bottlenecks that must not be overused. User requests for particular types of nodes or links must also be met. In light of these constraints, the network testbed mapping problem is NP-hard. Though the complexity of the problem increases rapidly with the size of the experimenter's topology and the size of the physical network, the runtime of the mapper must not; long mapping times can hinder the usability of the testbed. This dissertation makes three contributions towards improving realism and scale in emulation testbeds. First, it meets the need for realistic network conditions by creating Flexlab, a hybrid environment that couples an emulation testbed with a live-network testbed, inheriting strengths from each. Second, it attends to the need for realistic topologies by presenting a set of algorithms for automatically annotating generated topologies with realistic IP addresses. Third, it presents a mapper, assign, that is capable of assigning experimenters' requested topologies to testbeds' physical resources in a manner that scales well enough to handle large environments

Prototyping Telematic Services in a Wireless Vehicular Mesh Network Environment

International audienceNext generation telematic services are expected to play a key role in future automotive applications. In order to achieve strong integration between the services and the underlying network infrastructure there is a need for both simulation and emulation of the entire system. This paper presents a combined simulation and emulation approach for telematic services prototyping in an emulated wireless vehicular mesh networking environment. The ns-3 wireless mesh model, SUMO vehicular mobility model and different telematic services are integrated to demonstrate high scalability and flexibility of the proposed approach

Using Commercial Ray Tracing Software to Drive an Attenuator-Based Mobile WIreless Testbed

We propose and build a prototype architecture for a laboratory-based mobile wireless testbed that uses highly detailed, site-specific channel models to dynamically configure a many-to-many analog channel emulator. Unlike similar systems that have used abstract channel models with few details from the physical environment, we take advantage of commercial ray tracing software and high-performance hardware to make realistic signal power and characteristics predictions in a highly detailed environment. The ray tracing results are used to program a many-to-many analog channel emulator. Using this system, we can conveniently, repeatedly, and realistically subject real wireless nodes to the effects of mobility. We use our prototype system and a detailed CAD model of the University of Maryland campus to compare field test measurements to measurements made from the same devices in the same physical scenario in the testbed. This thesis presents the design, implementation, and validation phases of the proposed mobile wireless testbed

An empirical investigation of performance challenges within context‐aware content sharing for vehicular ad hoc networks

Connected vehicles is a leading use-case within the Industrial Internet of Things (IIoT), which is aimed at automating a range of driving tasks such as navigation, accident avoidance, content sharing and auto-driving. Such systems leverage Vehicular Ad-hoc Networks (VANETs) and include vehicle to vehicle (V2V) and vehicle to roadside infrastructure (V2I) communication along with remote systems such as traffic alerts and weather reports. However, the device endpoints in such networks are typically resource-constrained and, therefore, leverage edge computing, wireless communications and data analytics to improve the overall driving experience, influencing factors such as safety, reliability, comfort, response and economic efficiency. Our focus in this paper is to identify and highlight open challenges to achieve a secure and efficient convergence between the constrained IoT devices and the high-performance capabilities offered by the clouds. Therein, we present a context-aware content sharing scenario for VANETs and identify specific requirements for its achievement. We also conduct a comparative study of simulation software for edge computing paradigm to identify their strengths and weaknesses, especially within the context of VANETs. We use FogNetSim++ to simulate diverse settings within VANETs with respect to latency and data rate highlighting challenges and opportunities for future research

Investigating TCP performance in mobile ad hoc networks

Mobile ad hoc networks (MANETs) have become increasingly important in view of their promise of ubiquitous connectivity beyond traditional fixed infrastructure networks. Such networks, consisting of potentially highly mobile nodes, have provided new challenges by introducing special consideration stemming from the unique characteristics of the wireless medium and the dynamic nature of the network topology. The TCP protocol, which has been widely deployed on a multitude of internetworks including the Internet, is naturally viewed as the de facto reliable transport protocol for use in MANETs. However, assumptions made at TCP’s inception reflected characteristics of the prevalent wired infrastructure of networks at the time and could subsequently lead to sub-optimal performance when used in wireless ad hoc environments. The basic presupposition underlying TCP congestion control is that packet losses are predominantly an indication of congestion in the network. The detrimental effect of such an assumption on TCP’s performance in MANET environments has been a long-standing research problem. Hence, previous work has focused on addressing the ambiguity behind the cause of packet loss as perceived by TCP by proposing changes at various levels across the network protocol stack, such as at the MAC mechanism of the transceiver or via coupling with the routing protocol at the network layer. The main challenge addressed by the current work is to propose new methods to ameliorate the illness-effects of TCP’s misinterpretation of the causes of packet loss in MANETs. An assumed restriction on any proposed modifications is that resulting performance increases should be achievable by introducing limited changes confined to the transport layer. Such a restriction aids incremental adoption and ease of deployment by requiring minimal implementation effort. Further, the issue of packet loss ambiguity, from a transport layer perspective, has, by definition, to be dealt with in an end-to-end fashion. As such, a proposed solution may involve implementation at the sender, the receiver or both to address TCP shortcomings. Some attempts at describing TCP behaviour in MANETs have been previously reported in the literature. However, a thorough enquiry into the performance of those TCP agents popular in terms of research and adoption has been lacking. Specifically, very little work has been performed on an exhaustive analysis of TCP variants across different MANET routing protocols and under various mobility conditions. The first part of the dissertation addresses this shortcoming through extensive simulation evaluation in order to ascertain the relative performance merits of each TCP variant in terms of achieved goodput over dynamic topologies. Careful examination reveals sub-par performance of TCP Reno, the largely equivalent performance of NewReno and SACK, whilst the effectiveness of a proactive TCP variant (Vegas) is explicitly stated and justified for the first time in a dynamic MANET environment. Examination of the literature reveals that in addition to losses caused by route breakages, the hidden terminal effect contributes significantly to non-congestion induced packet losses in MANETs, which in turn has noticeably negative impact on TCP goodput. By adapting the conservative slow start mechanism of TCP Vegas into a form suitable for reactive TCP agents, like Reno, NewReno and SACK, the second part of the dissertation proposes a new Reno-based congestion avoidance mechanism which increases TCP goodput considerably across long paths by mitigating the negative effects of hidden terminals and alleviating some of the ambiguity of non-congestion related packet loss in MANETs. The proposed changes maintain intact the end-to-end semantics of TCP and are solely applicable to the sender. The new mechanism is further contrasted with an existing transport layer-focused solution and is shown to perform significantly better in a range of dynamic scenarios. As solution from an end-to-end perspective may be applicable to either or both communicating ends, the idea of implementing receiver-side alterations is also explored. Previous work has been primarily concerned with reducing receiver-generated cumulative ACK responses by “bundling” them into as few packets as possible thereby reducing misinterpretations of packet loss due to hidden terminals. However, a thorough evaluation of such receiver-side solutions reveals limitations in common evaluation practices and the solutions themselves. In an effort to address this shortcoming, the third part of this research work first specifies a tighter problem domain, identifying the circumstances under which the problem may be tackled by an end-to-end solution. Subsequent original analysis reveals that by taking into account optimisations possible in wireless communications, namely the partial or complete omission of the RTS/CTS handshake, noticeable improvements in TCP goodput are achievable especially over long paths. This novel modification is activated in a variety of topologies and is assessed using new metrics to more accurately gauge its effectiveness in a wireless multihop environment

Evaluation of an OPNET Model for Unmanned Aerial Vehicle Networks

The concept of Unmanned Aerial Vehicles (UAVs) was first used as early as the American Civil War, when the North and the South unsuccessfully attempted to launch balloons with explosive devices. Since the American Civil War, the UAV concept has been used in all subsequent military operations. Over the last few years, there has been an explosion in the use of UAVs in military operations, as well as civilian and commercial applications. UAV Mobile Ad Hoc Networks (MANETs) are fast becoming essential to conducting Network-Centric Warfare (NCW). As of October 2006, coalition UAVs, exclusive of hand-launched systems, had flown almost 400,000 flight hours in support of Operations Enduring Freedom and Iraqi Freedom [1]. This study develops a verified network model that emulates UAV network behavior during flight, using a leading simulation tool. A flexible modeling and simulation environment is developed to test proposed technologies against realistic mission scenarios. The simulation model evaluation is performed and findings documented. These simulations are designed to understand the characteristics and essential performance parameters of the delivered model. A statistical analysis is performed to explain results obtained, and identify potential performance irregularities. A systemic approach is taken during the preparation and execution simulation phases to avoid producing misleading results

Performance analysis of mesh networks in indoor and outdoor wireless testbeds

Physical indoor wireless network testbeds as well as outdoor wireless testbeds have the potential to accelerate the pace of research in the field of wireless ad hoc and mesh networking. They form part of a critical chain of steps needed to develop and test ad hoc networking protocols from concept to eventual uptake by industry. Current research in this area makes use of simulations or mathematical models which oversimplify the physical and Medium Access Control layer. In Africa specifically, wireless mesh networking has the potential to make a substantial impact on the lack of telecommunications infrastructure across the continent. A combination of good theoretical analysis, indoor test facilities and rural testbeds forms a perfect suite to carry out meaningful research in the field. A 7x7 wireless grid of closely spaced computers was constructed, making use of highly attenuated 802.11 radios running in ad hoc mode. Modelling and analysis revealed that a suitably attenuated environment was created with variation in signal strength between node pairs following a Gaussian distribution. This emulates a real outdoor network with normal signal propagation issues such as multi-path fading and lack of Fresnel zone clearance. This testbed was then used to evaluate 3 popular MANET ad hoc routing protocols, namely AODV, DYMO and OLSR. OLSR was tested with the standard hysteresis routing metric as well as the ETX routing metric. OLSR showed the best performance in terms of average throughput and packet loss for a medium size (21 node) and large (49 node) mesh network, with the hysteresis routing metric performing best in large networks and ETX performing best in medium sized networks. DYMO also performed very well, considering its low routing overhead, exhibiting the least amount of delay in a large mesh network (49 nodes). The AODV protocol showed the weakest performance in the grid with close to 60% of possible link pairs achieving no route in a 49-node grid. However, it did present the least amount of routing overhead compared with other routing protocols. Finally, a medium-sized rural mesh network testbed consisting of 9 nodes was built in a mountainous area of about 15 square kilometers around an AIDS clinic using the OLSR routing protocol with ETX as the routing metric. The network provided a good service to the satellite-based Internet with throughput rates ranging between 300 kbps for 4 hops and 11000 kbps for 1 hop and an average throughput rate of 2324 kbps. To encourage fair sharing of Internet connectivity, features were installed to limit each user to 40 MB/month of free Internet traffic. A local web server offers cached pages of Wikipedia and Linux repositories to reduce the need for Internet access. VoIP services were also installed between clinic infrastructure to reduce the the need for making expensive GSM calls. It was shown that a mesh network of this size provides a very satisfactory level of broadband service for users accessing a satellite-based Internet facility as well as local VoIP services.Dissertation (MEng)--University of Pretoria, 2009.Electrical, Electronic and Computer Engineeringunrestricte

Hybrid SDN Evolution: A Comprehensive Survey of the State-of-the-Art

Software-Defined Networking (SDN) is an evolutionary networking paradigm which has been adopted by large network and cloud providers, among which are Tech Giants. However, embracing a new and futuristic paradigm as an alternative to well-established and mature legacy networking paradigm requires a lot of time along with considerable financial resources and technical expertise. Consequently, many enterprises can not afford it. A compromise solution then is a hybrid networking environment (a.k.a. Hybrid SDN (hSDN)) in which SDN functionalities are leveraged while existing traditional network infrastructures are acknowledged. Recently, hSDN has been seen as a viable networking solution for a diverse range of businesses and organizations. Accordingly, the body of literature on hSDN research has improved remarkably. On this account, we present this paper as a comprehensive state-of-the-art survey which expands upon hSDN from many different perspectives