Third generation (3G) mobile communication systems will provide services supporting high-speed data network and multimedia applications in addition to voice applications. The Smart antenna technique is one of the leading technologies that helps to meet the requirement by such services to radio network capacity. Resource management schemes such as power control, handoff and channel reservation/assignment are also essential for providing the seamless services with high quality. Smart antenna techniques will help to enhance the capability of resource management through more efficient and flexible use of resources. In this thesis, adaptive array and switched beam antenna techniques are compared in terms of algorithm, performance, complexity and hardware requirements. Based on these comparisons, sub-optimal code gate algorithm are most likely the suitable algorithms for next generation code division multiple access (CDMA) systems due to its good performances, robustness, and low complexity. A multi-cell CDMA simulator is developed for investigating the gain from smart antenna techniques in both bit error rate (BER) performance improvement and enhancement to resource management schemes. Our study shows that smart antenna techniques can significantly improve the performance of the system and help to build more powerful and flexible resource management schemes. With eight array elements, the system capacity can be increased by a factor of four. Power control command rates can be reduced through the tradeoff with the interference reduction by smart antennas. Smart antennas will also reduce handover failure rates and further increase the system capacity by reducing the resources reserved for soft handover. / Master of Science

This thesis studies the effectiveness of bio-inspired optimization algorithms in controlling adaptive antenna arrays. Smart antennas are able to automatically extract the desired signal from interferer signals and external noise. The angular pattern depends on the number of antenna elements, their geometrical arrangement, and their relative amplitude and phases. In the present work different antenna geometries are tested and compared when their array weights are optimized by different techniques. First, the Genetic Algorithm and Particle Swarm Optimization algorithms are used to find the best set of phases between antenna elements to obtain a desired antenna pattern. This pattern must meet several restraints, for example: Maximizing the power of the main lobe at a desired direction while keeping nulls towards interferers. A series of experiments show that the PSO achieves better and more consistent radiation patterns than the GA in terms of the total area of the antenna pattern. A second set of experiments use the Signal-to-Interference-plus-Noise-Ratio as the fitness function of optimization algorithms to find the array weights that configure a rectangular array. The results suggest an advantage in performance by reducing the number of iterations taken by the PSO, thus lowering the computational cost. During the development of this thesis, it was found that the initial states and particular parameters of the optimization algorithms affected their overall outcome. The third part of this work deals with the meta-optimization of these parameters to achieve the best results independently from particular initial parameters. Four algorithms were studied: Genetic Algorithm, Particle Swarm Optimization, Simulated Annealing and Hill Climb. It was found that the meta-optimization algorithms Local Unimodal Sampling and Pattern Search performed better to set the initial parameters and obtain the best performance of the bio-inspired methods studied.

The need for higher data rates in WLANs boosts drastically because tremendous consumer interest in emerging multimedia applications, such as HDTV, has been increased. Currently, the IEEE 802.11a/b/g WLANs provide a limited data rate for the current user application requirements. In order to overcome substantial limitations of the existing WLANs, the next generation of WLANs, IEEE 802.11n, is in the course of development and expected to support higher throughput, larger coverage area and better QoS. The high performance IEEE 802.11n WLAN can improve data rate significantly by using smart antenna systems in the physical layer to take advantage of multi-path fading of wireless channels. In this thesis, an analytical model is developed to study the MAC performance and the underlying smart antenna technologies used in multi-path fading channels. Multiple antennas employed in the AP arise two popular approaches to provide a significant performance improvement, diversity and multiplexing. Considering the diversity gain of multiple antennas at the AP in which the AP with multiple antennas serves one user at a time, the capacity and throughput can be obtained. In addition, the AP is possible to serve multiple users in the downlink, by exploiting the multiplexing gain of the wireless channel. We investigate the maximum network throughput when the traffic intensity of the AP approaches to one. Unlike most of previous research which focus on either the physical or the MAC layer performance, our analytical model jointly considers the MAC protocol and the smart antenna technology.

Wireless Mesh Networks are increasingly becoming popular as low cost alternatives to wired networks for providing broadband access to users (the last mile connectivity). A key challenge in deploying wireless mesh networks is designing networks with sufficient capacity to meet user demands. Accordingly, researchers have explored various schemes in an effort to build high throughput mesh networks. One of the key technologies that is often employed by researchers to build high throughput wireless mesh networks (WMN) is equipping nodes with smart antennas. By exploiting the advantages of reduced interference and longer transmission paths, smart antennas have been shown to significantly increase network throughput in WMN. However, there is a need to identify and establish an upper-bound on the maximum throughput that is achievable by using smart antennas equipped WMN. Such a bound on throughput is important for several reasons, the most important of which is identifying the services that can be supported by these technologies. This thesis begins with a focus on establishing this bound. Clearly, it is evident that smart-antennas cannot increase network throughput beyond a certain limit for various reasons including the limitations imposed by existing smart an- tenna technology itself. However with the spiralling demand for broadband access, schemes must be explored that can increase network throughput beyond the limit imposed by smart antennas. An interesting and robust method to achieve this increased throughput is by en- abling multiple gateways within the network. Since, the position of these gateways within the network bears a significant influence on network performance, techniques to “opti- mally” place these gateways within the network must be evolved. The study of multiple gateway placement in multi-hop mesh networks forms the next focus of this study. This thesis ends with a discussion on further work that is necessary in this domain.

The need for higher data rates in WLANs boosts drastically because tremendous consumer interest in emerging multimedia applications, such as HDTV, has been increased. Currently, the IEEE 802.11a/b/g WLANs provide a limited data rate for the current user application requirements. In order to overcome substantial limitations of the existing WLANs, the next generation of WLANs, IEEE 802.11n, is in the course of development and expected to support higher throughput, larger coverage area and better QoS. The high performance IEEE 802.11n WLAN can improve data rate significantly by using smart antenna systems in the physical layer to take advantage of multi-path fading of wireless channels. In this thesis, an analytical model is developed to study the MAC performance and the underlying smart antenna technologies used in multi-path fading channels. Multiple antennas employed in the AP arise two popular approaches to provide a significant performance improvement, diversity and multiplexing. Considering the diversity gain of multiple antennas at the AP in which the AP with multiple antennas serves one user at a time, the capacity and throughput can be obtained. In addition, the AP is possible to serve multiple users in the downlink, by exploiting the multiplexing gain of the wireless channel. We investigate the maximum network throughput when the traffic intensity of the AP approaches to one. Unlike most of previous research which focus on either the physical or the MAC layer performance, our analytical model jointly considers the MAC protocol and the smart antenna technology.

Wireless Mesh Networks are increasingly becoming popular as low cost alternatives to wired networks for providing broadband access to users (the last mile connectivity). A key challenge in deploying wireless mesh networks is designing networks with sufficient capacity to meet user demands. Accordingly, researchers have explored various schemes in an effort to build high throughput mesh networks. One of the key technologies that is often employed by researchers to build high throughput wireless mesh networks (WMN) is equipping nodes with smart antennas. By exploiting the advantages of reduced interference and longer transmission paths, smart antennas have been shown to significantly increase network throughput in WMN. However, there is a need to identify and establish an upper-bound on the maximum throughput that is achievable by using smart antennas equipped WMN. Such a bound on throughput is important for several reasons, the most important of which is identifying the services that can be supported by these technologies. This thesis begins with a focus on establishing this bound. Clearly, it is evident that smart-antennas cannot increase network throughput beyond a certain limit for various reasons including the limitations imposed by existing smart an- tenna technology itself. However with the spiralling demand for broadband access, schemes must be explored that can increase network throughput beyond the limit imposed by smart antennas. An interesting and robust method to achieve this increased throughput is by en- abling multiple gateways within the network. Since, the position of these gateways within the network bears a significant influence on network performance, techniques to “opti- mally” place these gateways within the network must be evolved. The study of multiple gateway placement in multi-hop mesh networks forms the next focus of this study. This thesis ends with a discussion on further work that is necessary in this domain.

To satisfy the growing demands of the mobile and personal broadband communications, recently, many innovative technologies have been devised and extensively used for wireless transmission and reception. In the wireless communication systems, even though the performance would be degraded due to channel characteristics, such as multipath fading and background noise, those impacts can be eliminated dramatically through the utilization of diversity and combining. However, some different kinds of interfering sources, including the significant structure interference due to their operation as multiple access in the cellular communication systems, referred to as the multiple access interference (MAI), and inevitable jammers appeared in the overlapped frequency band for common utility, are still existing and now become the main difficulties to collapse the reception performance and system capacity. To suppress the interferences, some advanced signal processing methods, e.g., smart antenna (SA), multiuser detection, interference cancellation, adaptive optimization, and frequency/ frame synchronization, have been suggested to not only alleviate the effects fundamentally but also enhance the signal quality. Orthogonal frequency division multiplexing (OFDM) is a significant multicarrier (MC) technology, and has been widely employed in some commercial communications, such as digital broadcasting and wireless local area network (WLAN). It is considered to be the one of the most promising techniques to combat multipath fading and MAI for the downlinks transmission of the broadband systems. Moreover, spatial processing exploits the diversity provided by SA or intelligent antenna arrays, in which the adaptive beamformer is utilized, and it is an alternative approach to increase the efficiency of wireless system capacity and performance without allocating additional frequency spectrum. It allows the system to make full use of spatial diversity due to multiple antennas. In this dissertation, the wireless communications based on the OFDM technique and the applications of SA are considered. Also, an adaptive linearly constrained (LC) approach via inverse QR-decomposition (IQRD) recursive least-squares (RLS) algorithm is emphasized. The proposed LC-IQRD-RLS algorithm has the merits, such as numerical stability, fast convergence rate, and implementation efficiency, over the conventional adaptive algorithms. Furthermore, by incorporating with derivative constraint, the narrowband array could improve the robustness against to the wideband and coherent jammers. Here, the iterative quadratic maximum likelihood (IQML) algorithm with norm constraint set is utilized to estimate the jammer subspace. Computer simulations verify that the use of narrowband beamformer with an appropriate algorithm, e.g., LC-IQRD-RLS or IQML, could achieve the desired performance for jammer suppression. Next, their applications to the MC-CDMA system with frequency combining process will be fully addressed. In fact, the frequency diversity is achieved through the optimization approach, based on constrained minimum output energy (CMOE) criterion. Unfortunately, it is very sensitive to the signal mismatch due to channel estimation error. To deal with the mismatch problem, the invariant-property provided by constant modulus (CM) criterion along with the LC-IQRD-RLS algorithm is developed. Simulation results show that the frequency combiner with the robust LCCM IQRD-RLS algorithm could be used to recover the transmitted signal without channel mismatch or distortion, and mitigate the MAI efficiently even in the significant near-far effect environment. To further enhance the detection performance and increase system capacity, the space-time MC-CDMA receiver is proposed by combining the advantages of SA and multicarrier transmission technique. This direct fully space-time MC-CDMA receiver can be implemented via a mathematical operator, i.e., kronecker product. For further investigation, a theoretical analysis could be evaluated under certain assumptions to obtain a closed-form expression of bit error rate (BER). This will help us look more inside the impacts due to the numbers of subcarriers and array sensors. In the last chapter, the familiar problem of carrier frequency offset (CFO) is investigated following the standard of IEEE 802.11 a/g OFDM-based WLAN. The overall frequency synchronization scheme consists of three parts, viz., the coarse and fine automatic frequency control (AFC) circuits, and phase locked loop (PLL). With the proposed frequency synchronization scheme, it reserves 2dB power consumption compared with the current specification even some timing issues presented.

Masters Research - Master of Engineering / This thesis demonstrates the process of building a system to test multiple-input multiple-output (MIMO) communications over-the-air. It covers the entire process, from concept to design and construction, culminating in transmitting space-time coded data packets and producing bit error rate (BER) performance curves. A flexible modular architecture is designed, able to test current MIMO systems and to be upgraded as the field develops. Printed circuit boards for a field-programmable gate array (FPGA) based mainboard, 2.4 GHz transceivers and antennas are then designed, embodying the aforementioned architecture. The mainboard uses a Xilinx XC2S600E FPGA, with ∼600,000 logic gates. Hardware is assembled and tested, forming a foundation for further layers of firmware and software. An abstraction layer, with associated test benches, is written in a hardware description language (VHDL), allowing the core logic of the FPGA to be written and simulated in a device-independent manner. Further VHDL is written and the testbed configured to transmit and receive bursts of data. A device driver is implemented, and abstract data types are layered on top of the driver, enabling high-level control of the testbed. Single antenna and MIMO data links are implemented using 1x1 binary phase-shift keying (BPSK) and 2x2 Alamouti encoded BPSK modulation respectively. Finally, data packets are transmitted and measured BER performance curves constructed. Channel estimation is proved to work on a 2x2 MIMO channel over-the-air, the introduced loss of Eb/N0 shown to be approximately 0.5 dB compared to perfect channel information. The analogue limitations of the hardware are investigated and bit error rate performance measured as a function of operating point. Finally single antenna communications and a 2x2 Alamouti MIMO scheme are compared over-the-air, the Alamouti scheme delivering a 3 dB improvement in Eb/N0 performance. Satisfyingly the MIMO scheme also exceeds the best case theoretical performance bound of the single antenna case by a margin of 2 dB in Eb/N0.

Masters Research - Master of Engineering / This thesis demonstrates the process of building a system to test multiple-input multiple-output (MIMO) communications over-the-air. It covers the entire process, from concept to design and construction, culminating in transmitting space-time coded data packets and producing bit error rate (BER) performance curves. A flexible modular architecture is designed, able to test current MIMO systems and to be upgraded as the field develops. Printed circuit boards for a field-programmable gate array (FPGA) based mainboard, 2.4 GHz transceivers and antennas are then designed, embodying the aforementioned architecture. The mainboard uses a Xilinx XC2S600E FPGA, with ∼600,000 logic gates. Hardware is assembled and tested, forming a foundation for further layers of firmware and software. An abstraction layer, with associated test benches, is written in a hardware description language (VHDL), allowing the core logic of the FPGA to be written and simulated in a device-independent manner. Further VHDL is written and the testbed configured to transmit and receive bursts of data. A device driver is implemented, and abstract data types are layered on top of the driver, enabling high-level control of the testbed. Single antenna and MIMO data links are implemented using 1x1 binary phase-shift keying (BPSK) and 2x2 Alamouti encoded BPSK modulation respectively. Finally, data packets are transmitted and measured BER performance curves constructed. Channel estimation is proved to work on a 2x2 MIMO channel over-the-air, the introduced loss of Eb/N0 shown to be approximately 0.5 dB compared to perfect channel information. The analogue limitations of the hardware are investigated and bit error rate performance measured as a function of operating point. Finally single antenna communications and a 2x2 Alamouti MIMO scheme are compared over-the-air, the Alamouti scheme delivering a 3 dB improvement in Eb/N0 performance. Satisfyingly the MIMO scheme also exceeds the best case theoretical performance bound of the single antenna case by a margin of 2 dB in Eb/N0.

Smart antenna technique has emerged as one of the leading technologies for enhancing the quality of service in wireless networks. Because of its ability to concentrate transmit power in desired directions, it has been widely adopted by academia and industry to achieve better coverage, improved capacity and spectrum efficiency of wireless communication systems. In spite of its popularity in applications of performance enhancement, the smart antenna's capability of improving wireless network security is relatively less explored. This dissertation focuses on exploiting the smart antenna technology to develop physical layer solutions to anti-eavesdropping and location security problems. We first investigate the problem of enhancing wireless communication privacy. A novel scheme named "artificial fading" is proposed, which leverages the beam switching capability of smart antennas to prevent eavesdropping attacks. We introduce the optimization strategy to design a pair of switched beam patterns that both have high directional gain to the intended receiver. Meanwhile, in all the other directions, the overlap between these two patterns is minimized. The transmitter switches between the two patterns at a high frequency. In this way, the signal to unintended directions experiences severe fading and the eavesdropper cannot decode it. We use simulation experiments to show that the artificial fading outperforms single pattern beamforming in reducing the unnecessary coverage area of the wireless transmitter. We then study the impact of beamforming technique on wireless localization systems from the perspectives of both location privacy protection and location spoofing attack. For the location privacy preservation scheme, we assume that the adversary uses received signal strength (RSS) based localization systems to localize network users in Wireless LAN (WLAN). The purpose of the scheme is to make the adversary unable to uniquely localize the user when possible, and otherwise, maximize error of the adversary's localization results. To this end, we design a two-step scheme to optimize the beamforming pattern of the wireless user's smart antenna. First, the user moves around to estimate the locations of surrounding access points (APs). Then based on the locations of the APs, pattern synthesis is optimized to minimize the number of APs in the coverage area and degenerate the localization precision. Simulation results show that our scheme can significantly lower the chance of being localized by adversaries and also degrade the location estimation precision to as low as the coverage range of the AP that the wireless user is connected to. As personal privacy preservation and security assurance at the system level are always conflictive to some extent, the capability of smart antenna to intentionally bias the RSS measurements of the localization system also potentially enables location spoofing attacks. From this aspect, we present theoretical analysis on the feasibility of beamforming-based perfect location spoofing (PLS) attacks, where the attacker spoofs to a target fake location by carefully choosing the beamforming pattern to fool the location system. The PLS problem is formulated as a nonlinear feasibility problem, and due to its intractable nature, we solve it using semidefinite relaxation (SDR) in conjunction with a heuristic local search algorithm. Simulation results show the effectiveness of our analytical approach and indicate the correlation between the geometry of anchor deployment and the feasibility of PLS attacks. Based on the simulation results, guidelines for guard against PLS attacks are provided. / Ph. D.