Performance analysis of cellular and ad-hoc sensor networks : theory and applications

Fifth-generation (5G) mobile networks have three main goals namely enhanced mobile broadband (eMBB), massive machine-type communication (mMTC) and ultra-reliable low latency communication (URLLC). The performance measures associated with these goals are high peak throughput, high spectral efficiency, high capacity and mobility. Moreover, achieving ubiquitous coverage, network and device energy efficiency, ultra-high reliability and ultra-low latency are associated with the performance of 5G mobile networks. One of the challenges that arises during the analysis of these networks is the randomness of the number of nodes and their locations. Randomness is an inherent property of network topologies and could occur due to communication outage, node failure, blockage or mobility of the communication nodes. One of the tools that enable analysis of such random networks is stochastic geometry, including the point process theory. The stochastic geometry and Poisson point theory allow us to build upon tractable models and study the random networks, which is the main focus of this dissertation. In particular, we focus on the performance analysis of cellular heterogeneous networks (HetNet) and ad-hoc sensor networks. We derive closed-forms and easy-to-use expressions, characterising some of the crucial performance metrics of these networks. First, as a HetNet example, we consider a three-tier hybrid network, where microwave (µWave) links are used for the first two tiers and millimetre wave (mmWave) links for the last tier. Since HetNets are considered as interference-limited networks, therefore, we also propose to improve the coverage in HetNet by deploying directional antennas to mitigate interference. Moreover, we propose an optimisation framework for the overall area spectral and energy efficiency concerning the optimal signal-to-interference ratio (SIR) threshold required for µWave and mmWave links. Results indicate that for the µWave tiers (wireless backhaul) the optimal SIR threshold required depends only on the path-loss exponent and that for the mmWave tier depends on the area of line-of-sight (LOS) region. Furthermore, we consider the average rate under coverage and show that the area spectral and energy efficiency are strictly decreasing functions with respect to the SIR threshold. Second, in ad-hoc sensor networks, coverage probability is usually defined according to a fixed detection range ignoring interference and propagation effects. Hence, we define the coverage probability in terms of the probability of detection for localisability. To this end, we provide an analysis for the detection probability and S-Localisability probability, i.e. the probability that at least S sensors may successfully participate in the localisation procedure, according to the propagation effects such as path-loss and small-scale fading. Moreover, we analyse the effect of the number of sensors S on node localisation and compare different range based localisation algorithms

Antenas setoriais para sistemas de localização em redes de sensores sem fios

Doutoramento em Engenharia EletrotécnicaThis work investigates low cost localization systems (LS) based on received signal strength (RSS) and integrated with different types of antennas with main emphasis on sectorial antennas. The last few years have witnessed an outstanding growth in wireless sensor networks (WSN). Among its various possible applications, the localization field became a major area of research. The localization techniques based on RSS are characterized by simplicity and low cost of integration. The integration of LS based on RSS and sectorial antennas (SA) was proven to provide an effective solution for reducing the number of required nodes of the networks and allows the combination of several techniques, such as RSS and angle of arrival (AoA). This PhD thesis focuses on studying techniques, antennas and protocols that best meet the needs of each LS with main focus on low cost systems based on RSS and AoA. Firstly there are studied localization techniques and system that best suit the requirements of the user and the antennas that are most appropriate according to the nature of the signal. In this step it is intended to provide a fundamental understanding of the undertaken work. Then the developed antennas are presented according to the following categories: sectorial and microstrip antennas. Two sectorial antennas are presented: a narrowband antenna operating at 2.4 to 2.5 GHz and a broadband antenna operating at 800MHz-2.4GHz. The low cost printed antennas were designed to operate at 5 GHz, which may be used for vehicular communication. After presenting the various antennas, several prototypes of indoor/outdoor LS are implemented and analyzed. Localization protocols are also proposed, one based on simplicity and low power, and the other on interoperability with different types of antennas and system requirements.O presente trabalho investiga sistemas de localização (SL) de baixo custo baseados na intensidade do sinal (RSS) e integrados com diferentes tipos de antenas com principal destaque para antenas sectoriais. Os últimos anos testemunharam um crescimento surpreendente de redes de sensores sem fios (RSSF), onde entre diversas aplicações possíveis, a localização tornou-se uma das principais áreas de pesquisa. Técnicas baseadas na intensidade do sinal caracterizam-se pela simplicidade e baixo custo de integração. A integração de SL baseados na intensidade do sinal recebido e antenas sectoriais (AS) oferecem uma solução eficaz para reduzir o número de nós necessários e para combinar diversas técnicas de localização. Esta tese de doutoramento foca-se no estudado de técnicas, antenas e protocolos de acordo com os requisitos de cada sistema localização com especial atenção para sistemas de baixo custo baseados na intensidade do sinal e no ângulo de chegada. Inicialmente são estudadas técnicas e SL de acordo com as necessidades do utilizador e as antenas que melhor se enquadram de acordo com a natureza do sinal. Esta etapa tem como objectivo proporcionar a compreensão fundamental do trabalho desenvolvido. Em seguida são apresentadas as antenas desenvolvidas divididas em: antenas sectorias e antenas impressas de baixo custo. Duas antenas sectoriais são apresentadas: uma de banda estreita a operar a 2,4-2,5GHz e outro de banda larga 800MHz-2.4GHz. As antenas impressas foram desenvolvidas para operar a 5 GHz, pelo que podem ser utilizadas para comunicação veicular. Após apresentação das diversas antenas vários protótipos de SL interiores/exteriores são implementados e analisados. Protocolos de localização são também propostos, um baseado na simplicidade e baixo consumo, outro na interoperabilidade com diferentes tipos de antenas e requisitos do sistema

Key Exchange at the Physical Layer

Establishing a secret communication between two parties requires both legal parties to share a private key. One problem consists of finding a way to establish a shared secret key without the availability of a secure channel. One method uses the reciprocity and multipath interference properties of the wireless channel for this purpose. We analyze this technique in the following three aspects: vulnerabilities and attacks, improvements to the protocol and experimental validation

Multi-node TOA-DOA cooperative LOS-NLOS localization : enabling high accuracy and reliability

This dissertation investigates high performance cooperative localization in wireless environments based on multi-node time-of-arrival (TOA) and direction-of-arrival (DOA) estimations in line-of-sight (LOS) and non-LOS (NLOS) scenarios. Here, two categories of nodes are assumed: base nodes (BNs) and target nodes (TNs). BNs are equipped with antenna arrays and capable of estimating TOA (range) and DOA (angle). TNs are equipped with Omni-directional antennas and communicate with BNs to allow BNs to localize TNs; thus, the proposed localization is maintained by BNs and TNs cooperation. First, a LOS localization method is proposed, which is based on semi-distributed multi-node TOA-DOA fusion. The proposed technique is applicable to mobile ad-hoc networks (MANETs). We assume LOS is available between BNs and TNs. One BN is selected as the reference BN, and other nodes are localized in the coordinates of the reference BN. Each BN can localize TNs located in its coverage area independently. In addition, a TN might be localized by multiple BNs. High performance localization is attainable via multi-node TOA-DOA fusion. The complexity of the semi-distributed multi-node TOA-DOA fusion is low because the total computational load is distributed across all BNs. To evaluate the localization accuracy of the proposed method, we compare the proposed method with global positioning system (GPS) aided TOA (DOA) fusion, which are applicable to MANETs. The comparison criterion is the localization circular error probability (CEP). The results confirm that the proposed method is suitable for moderate scale MANETs, while GPS-aided TOA fusion is suitable for large scale MANETs. Usually, TOA and DOA of TNs are periodically estimated by BNs. Thus, Kalman filter (KF) is integrated with multi-node TOA-DOA fusion to further improve its performance. The integration of KF and multi-node TOA-DOA fusion is compared with extended-KF (EKF) when it is applied to multiple TOA-DOA estimations made by multiple BNs. The comparison depicts that it is stable (no divergence takes place) and its accuracy is slightly lower than that of the EKF, if the EKF converges. However, the EKF may diverge while the integration of KF and multi-node TOA-DOA fusion does not; thus, the reliability of the proposed method is higher. In addition, the computational complexity of the integration of KF and multi-node TOA-DOA fusion is much lower than that of EKF. In wireless environments, LOS might be obstructed. This degrades the localization reliability. Antenna arrays installed at each BN is incorporated to allow each BN to identify NLOS scenarios independently. Here, a single BN measures the phase difference across two antenna elements using a synchronized bi-receiver system, and maps it into wireless channel’s K-factor. The larger K is, the more likely the channel would be a LOS one. Next, the K-factor is incorporated to identify NLOS scenarios. The performance of this system is characterized in terms of probability of LOS and NLOS identification. The latency of the method is small. Finally, a multi-node NLOS identification and localization method is proposed to improve localization reliability. In this case, multiple BNs engage in the process of NLOS identification, shared reflectors determination and localization, and NLOS TN localization. In NLOS scenarios, when there are three or more shared reflectors, those reflectors are localized via DOA fusion, and then a TN is localized via TOA fusion based on the localization of shared reflectors

Layer 2 Path Selection Protocol for Wireless Mesh Networks with Smart Antennas

In this thesis the possibilities of smart antenna systems in wireless mesh networks are examined. With respect to the individual smart antenna tradeoffs, a routing protocol (Modified HWMP, MHWMP) for IEEE 802.11s mesh networks is presented, that exploits the full range of benefits provided by smart antennas: MHWMP actively switches between the PHY-layer transmission/reception modes (multiplexing, beamforming and diversity) according to the wireless channel conditions. Spatial multiplexing and beamforming are used for unicast data transmissions, while antenna diversity is employed for efficient broadcasts. To adapt to the directional channel environment and to take full benefit of the PHY capabilities, a respective MAC scheme is employed. The presented protocol is tested in extensive simulation and the results are examined.:1 Introduction 2 Wireless Mesh Networks 3 IEEE 802.11s 4 Smart Antenna Concepts 5 State of the Art: Wireless Mesh Networks with Smart Antennas 6 New Concepts 7 System Model 8 Results and Discussion 9 Conclusion and Future Wor