Mobile ad hoc networks are without centralized infrastructure, and suitable for the region that difficultly builds the basic network framework, for example, desert and ocean. The bandwidth in mobile ad hoc networks is likely to remain a scarce resource. A call request of a connection in a wireless network is blocked if there exits no bandwidth route. This blocking does not mean that the total system bandwidth capacity is less than the request, but that there is no path in which each link has enough residual unused bandwidth to satisfy the requirement. Like the routing in a datagram network, if packets of a virtual circuit can stream across multiple paths, we can select multiple bandwidth routes such that the total bandwidth can meet the requirement of a source-destination pair. Therefore, even though there is no feasible single path for a bandwidth-constrained connection, we may still have a chance to accept this one if we can find multiple bandwidth routes to meet the bandwidth constraint. In this dissertation, we propose a bandwidth-constrained routing algorithm to aggregate the bandwidth of multiple wireless links by splitting a data flow across multiple paths at the network layer. That is, it allows the packet flow of a source-destination pair to be delivered over multiple bandwidth routes with enough overall resources to satisfy a certain bandwidth requirement. Our algorithm considers not only the QoS requirement, but also the cost optimality of the routing paths to improve the overall network performance. Extensive simulations show that high call admission ratio and resource utilization are achieved with modest routing overheads. This algorithm can also tolerate the node moving, joining, and leaving. We also propose an algorithm, named efficient utilization polling (EUP), to support asynchronous data traffic at MAC layer by using the characteristics of Bluetooth technology. The algorithm uses a single bit in the payload header to carry the knowledge of queues in slaves for dynamically adapting the polling intervals for achieving the goals of high channel utilization and power conserving. In addition, we propose a differentiation mechanism, named shift-polling window (SPW). Based on EUP, the SPW differentiates the throughput from various classes, and still keeps the link utilization high and almost the same as that of the best-effort services. Extensive simulations are experimented on the behavior of the EUP and SPW by tuning the related parameters, such as polling interval, buffer size, and queue threshold level, etc., in order to verify the expectation of these methods.

ITC/USA 2006 Conference Proceedings / The Forty-Second Annual International Telemetering Conference and Technical Exhibition / October 23-26, 2006 / Town and Country Resort & Convention Center, San Diego, California / This paper addresses the air-to-ground communication problem, where multiple transmit antennas are used on the aircraft to combat multi-path interference. The channel is assumed to have a line-of-sight component and a single ground reflection. Multiple input multiple output (MIMO) techniques can be used in this situation, to increase the reliability and data rate. In this paper we discuss how the MIMO channel capacity changes, with the aircraft antenna configuration, altitude, velocity, range, and a number of other parameters. For comparison, the MIMO results are compared to systems which have single antennas at the transmitter, at the receiver, or at both ends.

Spatial augmented reality is a particular kind of augmented reality technique that uses projector to blend the real objects with virtual contents. Coincidentally, as a means of 3D shape measurement, structured light illumination makes use of projector as part of its system as well. It uses the projector to generate important clues to establish the correspondence between the 2D image coordinate system and the 3D world coordinate system. So it is appealing to build a system that can carry out the functionalities of both spatial augmented reality and structured light illumination. In this dissertation, we present all the hardware platforms we developed and their related applications in spatial augmented reality and structured light illumination. Firstly, it is a dual-projector structured light 3D scanning system that has two synchronized projectors operate simultaneously, consequently it outperforms the traditional structured light 3D scanning system which only include one projector in terms of the quality of 3D reconstructions. Secondly, we introduce a modified dual-projector structured light 3D scanning system aiming at detecting and solving the multi-path interference. Thirdly, we propose an augmented reality face paint system which detects human face in a scene and paints the face with any favorite colors by projection. Additionally, the system incorporates a second camera to realize the 3D space position tracking by exploiting the principle of structured light illumination. At last, a structured light 3D scanning system with its own built-in machine vision camera is presented as the future work. So far the standalone camera has been completed from the a bare CMOS sensor. With this customized camera, we can achieve high dynamic range imaging and better synchronization between the camera and projector. But the full-blown system that includes HDMI transmitter, structured light pattern generator and synchronization logic has yet to be done due to the lack of a well designed high speed PCB.

A non-coherent PN code tracking loop with multi-user detection and simplified multi-path interference cancellation (MPIC) is proposed for direct sequence spread spectrum communications system. A decorrelator decision-feedback detector (DDFD) is first applied on the incoming signal to mitigate the multi-user interference. Then, a simplified multi-path interference cancellation (MPIC) is further used to increase signal quality. Finally, a modified code tracking loop (MCTL) is adopted for non-coherent PN code tracking. Mathematical expressions of the S-curve and tracking jitter are derived. Mean time to lose lock is also compared with traditional tracking loops. From the numerical results, we know the proposed PN code tracking loop can efficiently mitigate the interference from multi-user and multi-path and improve the performance of code tracking loop.

All digital communication channels are subject to inter-symbol interference (ISI). To achieve the desired system performance, at receiver end, the effect of ISI must be compensated and the task of the equalizer is to combat the degrading effects of ISI on the transmission. Due to the demand of high data transmission rate, the multicarrier modulation (MCM) technique implemented with the orthogonal frequency division multiplexing (OFDM) has been adopted in many modern communications systems for block transmission. In block transmission systems, transmitter-included redundancy using finite-impulse response (FIR) filterbanks can be utilized to suppress inter-block-interference (IBI). However, the length of redundancy will affect the system performance, which is highly dependent on the length of channel impulse response. To deal with the effect of ISI, many equalizing schemes have been proposed, among them the FIR zero-forcing (ZF) equalizer with the non-orthogonal projector provides a useful transceiver design structure for suppressing the IBI and ISI, simultaneously. In this thesis, we propose a new equalizing scheme; it combines the FIR-ZF equalizer with non-orthogonal projector as well as the Bayesian decision feedback equalizer (DFE) for IBI and ISI suppression. The Bayesian DFE is known to be one of the best schemes to achieve the desired performance for eliminating ISI. It can be employed to achieve the full potential of symbol-by-symbol equalizer. That is, after removing the effect of IBI with the non-orthogonal projector, the Bayesian DFE is employed for eliminating the ISI, simultaneously. For comparison, the system performance, in term of bit error rate (BER) is investigated, and compared with the minimum mean square error (MMSE)-IBI-DFE. The advantage of the new proposed equalizing scheme is verified via computer simulation under condition of insufficient redundancy.

In this thesis, we propose a cost-based CLEAN algorithm to accurately find dense multi-path parameters and improve the performance of selective RAKE receiver in indoor UWB systems. RAKE receiver can resolve the dense multi-path interference problems with the multi-path parameters. Because the weak paths are of lower valuable for system performance improvement, selective RAKE receiver combines only the strongest multi-path components and reduce the number of fingers to lower the complexity of RAKE receiver. However, selective RAKE receiver needs accurate multi-path detection to decide the suitable number and parameters of fingers. In order to improve the performance of selective RAKE receiver, the main issue in this thesis is to detect the best paths of channel with the CLEAN algorithm. CLEAN algorithm uses the correlation of the received signal and the template signal as the basis for searching paths. If there are closely adjacent paths, or if one of signal paths is relatively stronger, the detection error of paths may occur and thus affects the performance of the receiver. EP-based CLEAN algorithm uses the cost function and the evolutionary programming (EP) to search the multi-path delay times and gain coefficients for minimizing the cost function. Accurate multi-path detection and high resolution of adjacent paths can be obtained. However, EP-based CLEAN algorithm makes a time-consuming blind search. In the thesis, a CLEAN algorithm based on the cost function is proposed. The proposed cost-based CLEAN algorithm searches the delay times near the peaks of the cross-correlation for local minimum of the cost function, and then uses CLEAN algorithm to extract autocorrelation components and obtain the accurate multi-path detection. By testing the IEEE802.15.3a UWB channel models, and comparing with CLEAN algorithm, the cost-based CLEAN algorithm in the thesis can achieve better detection accuracy in multi-path searching, and improve the performance of selective RAKE receiver.

Due to the high availability of cheap hardware, wireless multi-hop networks and in particular Wireless Mesh Networks (WMNs) are becoming popular in more and more contexts. For instance, IEEE 802.11 based WMNs have already started to be deployed as means to provide Internet access to rural areas in the developing world. To lower the cost and increase the coverage in such deployments, the wired network is extended with a wireless backbone of fixed mesh routers. With advances in technology and reduction in price comes also the possibility for more powerful wireless nodes, having multiple radios that allow transmitting on different channels in parallel. To be a successful platform for providing general Internet access, wireless multi-hop networks must provide support for common Internet applications. As most of the applications in the Internet today use the Transmission Control Protocol (TCP), TCP performance is crucial. Unfortunately, the design of TCP’s congestion control that made it successful in today’s Internet makes it perform less than optimal in wireless multi-hop networks. This is due to, among others, TCP’s inability to distinguish wireless losses from congestion losses. The current trend for operating system designers is also to focus TCP development on high-speed fixed networks, rather than on wireless multi-hop networks. To enable wireless multi hop networks as a successful platform there is therefore a need to provide good performance using TCP variants commonly deployed in the Internet. In this thesis, we develop novel proposals for the network layer in wireless multi-hop networks to support TCP traffic more efficiently. As an initial study, we experimentally evaluate different TCP variants, with and without mobile nodes, in a MANET context. Our results show that TCP Vegas, which does not provoke packet loss to determine available bandwidth, reduces the stress on the network while still providing the same or slightly increased performance, compared to TCP Newreno. We further propose and evaluate packet aggregation combined with aggregation aware multi-path forwarding to better utilize the available bandwidth. IP layer packet aggregation, where small packets are combined to larger ones before sent to the link layer, has been shown to improve the performance in wireless multi-hop networks for UDP and small packet transfers. Only few studies have been made on the impact of packet aggregation on TCP traffic, despite the fact that TCP traffic constitutes the majority of the Internet traffic. We propose a novel aggregation algorithm that is specifically addressing TCP relevant issues like packet reordering, fairness and TCP timeouts. In a typical WMN scenario, the aggregation algorithm increases TCP performance by up to 70 % and decreases round trip time (RTT) by up to 40 %. A detailed evaluation of packet aggregation in a multi radio setting has shown that a naive combination of multi path routing and packet aggregation can cause valuable aggregation opportunities to be lost. Therefore, we propose a novel combined packet aggregation and aggregation aware forwarding strategy that can reduce delay, packet loss and increase TCP performance by around 30 %.

Several heterogeneous, intelligent and distributed devices can be connected to interact with one another over the internet in what is known as the internet of things (IoT). Also, the concept of IoT can be exploited in the industrial environment for increasing the production output of goods and services and for mitigating the risk of disaster occurrences. This application of IoT for enhancing industrial production is known as industrial IoT (IIoT). More so, the benefits of IoT technology can be particularly exploited across the maritime industry in what is termed the internet of maritime things (IoMT) where sensors and actuator devices are implanted on marine equipment in order to foster the communication efficacy of nautical radio networks. Marine explorations may suffer from unwanted situations such as transactional delays, environmental degradation, insecurity, seaport congestions, accidents and collisions etc, which could arise from severe environmental conditions. As a result, there is a need to develop proper communication techniques that will improve the overall quality of service (QoS) and quality of experience (QoE) of marine users. To address these, the merits of contemporaneous technologies such as ubiquitous computing, software-defined networking (SDN) and network functions virtualization (NFV) in addition to salubrious communication techniques including emergent configurations (EC), channel estimation (CE) and communication routing protocols etc, can be utilized for sustaining optimal operation of pelagic networks. Emergent configuration (EC) is a technology that can be adapted into maritime radio networks to support the operation and collaboration of IoT connected devices in order to improve the efficiency of the connected IoT systems for maximum user satisfaction. To meet user goals, the connected devices are required to cooperate with one another in an adaptive, interoperable, and homogeneous manner. In this thesis, a survey on the concept of IoT is presented in addition to a review of IIoT systems. The applications of ubiquitous computing and SDN technology are employed to design a newfangled network architecture which is specifically propounded for enhancing the throughput of oil and gas production in the maritime ecosystem. The components of this architecture work in collaboration with one another by attempting to manage and control the exploration process of deep ocean activities especially during emergencies involving anthropogenic oil and gas spillages. Several heterogeneous, intelligent and distributed devices can be connected to interact with one another over the internet in what is known as the internet of things (IoT). Also, the concept of IoT can be exploited in the industrial environment for increasing the production output of goods and services and for mitigating the risk of disaster occurrences. This application of IoT for enhancing industrial production is known as industrial IoT (IIoT). More so, the benefits of IoT technology can be particularly exploited across the maritime industry in what is termed the internet of maritime things (IoMT) where sensors and actuator devices are implanted on marine equipment in order to foster the communication efficacy of nautical radio networks. Marine explorations may suffer from unwanted situations such as transactional delays, environmental degradation, insecurity, seaport congestions, accidents and collisions etc, which could arise from severe environmental conditions. As a result, there is a need to develop proper communication techniques that will improve the overall quality of service (QoS) and quality of experience (QoE) of marine users. To address these, the merits of contemporaneous technologies such as ubiquitous computing, software-defined networking (SDN) and network functions virtualization (NFV) in addition to salubrious communication techniques including emergent configurations (EC), channel estimation (CE) and communication routing protocols etc, can be utilized for sustaining optimal operation of pelagic networks. Emergent configuration (EC) is a technology that can be adapted into maritime radio networks to support the operation and collaboration of IoT connected devices in order to improve the efficiency of the connected IoT systems for maximum user satisfaction. To meet user goals, the connected devices are required to cooperate with one another in an adaptive, interoperable, and homogeneous manner. In this thesis, a survey on the concept of IoT is presented in addition to a review of IIoT systems. The applications of ubiquitous computing and SDN technology are employed to design a newfangled network architecture which is specifically propounded for enhancing the throughput of oil and gas production in the maritime ecosystem. The components of this architecture work in collaboration with one another by attempting to manage and control the exploration process of deep ocean activities especially during emergencies involving anthropogenic oil and gas spillages. On the other hand, CE is a utilitarian communication technique that can be exploited during maritime exploration processes which offer additional reinforcement to the capacities of the nautical radio network. This technique enables the receivers of deep-sea networks to efficiently approximate the channel impulse response (CIR) of the wireless communication channel so that the effects of the communication channel on the transmitting aggregated cluster head information can be proficiently understood and predicted for useful decision-making procedures. Two CE schemes named inter-symbol interference/ average noise reduction (ISI/ANR) and reweighted error-reducing (RER) are designed in this study for estimating maritime channels for supporting the communication performances of nautical radio networks in both severe and light-fading environmental conditions. In the proposed RER method, the Manhattan distance of the CIR of an orthodox adaptive estimator is taken, which is subsequently normalised by a stability constant ɛ whose responsibility is for correcting any potential numerical system instability that may arise during the updating stages of the estimation process. To decrease the received signal error, a log-sum penalty function is eventually multiplied by an adjustable leakage (ɛ ) ̈that provides additional stability to the oscillating channel behaviour. The performance of the proposed RER method is further strengthened and made resilient against channel effects by the introduction of a reweighting attractor that further contracts the mean square error of this proposed estimator. In the ISI/ANR technique, the effects of possible ISI that may arise from maritime transmissions is considered and transformed using a low-pass filter that is incorporated for eliminating the effects of channel noise possible effects of multipath propagation. The RER scheme offered superior CE performances in comparison to other customary techniques such as the adaptive recursive least squares and normalised least mean square method in addition to conventional linear approaches such as least squares, linear minimum mean square error and maximum-likelihood estimation method. The proposed ISI/ANR technique offered an improved MSE performance in comparison to all considered linear methods. Finally, from this study, we were able to establish that accurate CE methods can improve the QoS and QoE of nautical radio networks in terms of network data rate and system outage probability. / Thesis (PhD (Computer Engineering))--University of Pretoria, 2021. / University of Pretoria Doctoral research grant, South African National Research Foundation/Research and Innovation Support and Advancement (NRF/RISA) research grant. Center for Connected Intelligence, Advanced Sensor Networks research group, University of Pretoria. / Electrical, Electronic and Computer Engineering / PhD (Computer Engineering) / Unrestricted

In order to establish a secure connections in the wireless environment, cryptographic methods may require an exchange of a key or secret. Fortunately, the environment provides randomness due to multi-path fading that can be exploited by physical-layer security algorithms to help establish this shared secret. However, in some cases, multi-path fading might be absent or negligible; therefore, we look for artificial ways to increase randomness. In this thesis, we explore antenna radiation variation by altering the phase between two antennas as a means of creating artificial fading. We construct a model of the antenna gain variation by analyzing the radiation pattern and run Monte-Carlo simulations to compare our approach to a base case with only multi-path fading. We then empirically collect data in order to confirm our analysis. Finally, we incorporate this model in a prominent security algorithm to demonstrate the improvements in security possible through such an approach.

A wireless Mobile Ad Hoc Network (MANET) comprises of a number of mobile nodes that uses multi-hop routing to provide network connectivity. MANETs require self-organizing capabilities as there are no centralized points (base stations, access points etc), and each mobile node functions as router and/or hosts. The wireless topology in MANET can change rapidly with mobility of nodes in unpredictable ways or remain static for long periods of time. MANETs have applications in neighborhood area networks (NANs), impromptu communication among groups of people, disaster management and dynamic military systems. As progress in MANET continues, there is an increase in demand with regard to supporting content-rich video streaming in such networks. This is due to the fact that real-time video is far more substantive than simple data communication. This work involves implementing a Genetic Algorithm (GA) based multipath routing methodologies in a proactive routing protocol (Optimized Link State Routing Protocol) to send/forward/receive multimedia streams on experimental testbed. We study the problem of multipath video routing in wireless ad hoc networks by following an application-centric cross-layer approach. A full implementation of GA-based routing and real-time video conferencing application (server and client) written in C++ is presented. The robustness of our routing scheme was tested through experiments using five computer nodes. The performance of the routing protocol for video, as well as issues such as applicability and scalability in practice are addressed. / Master of Science