사물인터넷을 위한 무선 실내 측위 알고리즘

학위논문(박사) -- 서울대학교대학원 : 공과대학 전기·정보공학부, 2022.2. 김성철.실내 위치 기반 서비스는 스마트폰을 이용한 실내에서의 경로안내, 스마트 공장에서의 자원 관리, 실내 로봇의 자율주행 등 많은 분야에 접목될 수 있으며, 사물인터넷 응용에도 필수적인 기술이다. 다양한 위치 기반 서비스를 구현하기 위해서는 정확한 위치 정보가 필요하며, 적합한 거리 및 위치를 추정 기술이 핵심적이다. 야외에서는 위성항법시스템을 이용해서 위치 정보를 획득할 수 있다. 본 학위논문에서는 와이파이 기반 측위 기술에 대해 다룬다. 구체적으로, 전파의 신호 세기 및 도달 시간을 이용한 정밀한 실내 위치 추정을 위한 세 가지 기술에 대해 다룬다. 먼저, 비가시경로 환경에서의 거리 추정 정확도를 향상시켜 거리 기반 측위의 정확도를 향상시키는 하이브리드 알고리즘을 제안한다. 제안하 알고리즘은듀얼 밴드 대역의 신호세기를 감쇄량을 측정하여 거리 기반 측위 기법을 적용할 때, 거리 추정부 단계만을 데이터 기반 학습을 이용한 깊은 신경망 회귀 모델로 대체한 방안이다. 적절히 학습된 깊은 회귀 모델의 사용으로 비가시경로 환경에서 발생하는 거리 추정 오차를 효과적으로 감소시킬 수 있으며, 결과적으로 위치 추정 오차 또한 감소시켰다. 제안한 방법을 실내 광선추적 기반 모의실험으로 평가했을 때, 기존 기법들에 비해서 위치 추정 오차를 중간값을 기준으로 22.3% 이상 줄일 수 있음을 검증했다. 추가적으로, 제안한 방법은 실내에서의 AP 위치변화 등에 강인함을 확인했다. 다음으로, 본 논문에서는 비가시경로에서 단일 대역 수신신호세기를 측정했을 때 비가시경로가 많은 실내 환경에서 위치 추정 정확도를 높이기 위한 방안을 제안한다. 단일 대역 수신신호세기를 이용하는 방안은 기존에 이용되는 와이파이, 블루투스, 직비 등의 기반시설에 쉽게 적용될 수 있기 때문에 널리 이용된다. 하지만 신호 세기의 단일 경로손실 모델을 이용한 거리 추정은 상당한 오차를 지녀서 위치 추정 정확도를 감소시킨다. 이러한 문제의 원인은 단일 경로손실 모델로는 실내에서의 복잡한 전파 채널 특성을 반영하기 어렵기 때문이다. 본 연구에서는 실내 위치 추정을 위한 목적으로, 중첩된 다중 상태 경로 감쇄 모델을 새롭게 제시한다. 제안한 모델은 가시경로 및 비가시경로에서의 채널 특성을 고려하여 잠재적인 후보 상태들을 지닌다. 한 순간의 수신 신호 세기 측정치에 대해 각 기준 기지국별로 최적의 경로손실 모델 상태를 결정하는 효율적인 방안을 제시한다. 이를 위해 기지국별 경로손실모델 상태의 조합에 따른 측위 결과를 평가할 지표로서 비용함수를 정의하였다. 각 기지국별 최적의 채널 모델을 찾는데 필요한 계산 복잡도는 기지국 수의 증가에 따라 기하급수적으로 증가하는데, 유전 알고리즘을 이용한 탐색을 적용하여 계산량을 억제하였다. 실내 광선추적 모의실험을 통한 검증과 실측 결과를 이용한 검증을 진행하였으며, 제안한 방안은 실제 실내 환경에서 기존의 기법들에 비해 위치 추정 오차를 약 31% 감소시켰으며 평균적으로 1.92 m 수준의 정확도를 달성함을 확인했다. 마지막으로 FTM 프로토콜을 이용한 실내 위치 추적 알고리즘에 대해 연구하였다. 스마트폰의 내장 관성 센서와 와이파이 통신에서 제공하는 FTM 프로토콜을 통한 거리 추정을 이용하여 실내에서 사용자의 위치를 추적할 수 있다. 하지만 실내의 복잡한 다중경로 환경으로 인한 피크 검출 실패는 거리 측정치에 편향성을 유발한다. 또한 사용하는 디바이스의 종류에 따라 예상치 못한 거리 오차가 발생할 수있다. 본 논문에서는 실제 환경에서 FTM 거리 추정을 이용할 때 발생할 수 있는 오차들을 고려하고 이를 보상하는 방안에 대해 제시한다. 확장 칼만 필터와 결합하여 FTM 결과를 사전필터링 하여 이상값을 제거하고, 거리 측정치의 편향성을 제거하여 위치 추적 정확도를 향상시킨다. 실내에서의 실험 결과 제안한 알고리즘은 거치 측정치의 편향성을 약 44-65% 감소시켰으며 최종적으로 사용자의 위치를 서브미터급으로 추적할 수 있음을 검증했다.Indoor location-based services (LBS) can be combined with various applications such as indoor navigation for smartphone users, resource management in smart factories, and autonomous driving of robots. It is also indispensable for Internet of Things (IoT) applications. For various LBS, accurate location information is essential. Therefore, a proper ranging and positioning algorithm is important. For outdoors, the global navigation satellite system (GNSS) is available to provide position information. However, the GNSS is inappropriate indoors owing to the issue of the blocking of the signals from satellites. It is necessary to develop a technology that can replace GNSS in GNSS-denied environments. Among the various alternative systems, the one of promising technology is to use a Wi-Fi system that has already been applied to many commercial devices, and the infrastructure is in place in many regions. In this dissertation, Wi-Fi based indoor localization methods are presented. In the specific, I propose the three major issues related to accurate indoor localization using received signal strength (RSS) and fine timing measurement (FTM) protocol in the 802.11 standard for my dissertation topics. First, I propose a hybrid localization algorithm to boost the accuracy of range-based localization by improving the ranging accuracy under indoor non-line-of-sight (NLOS) conditions. I replaced the ranging part of the rule-based localization method with a deep regression model that uses data-driven learning with dual-band received signal strength (RSS). The ranging error caused by the NLOS conditions was effectively reduced by using the deep regression method. As a consequence, the positioning error could be reduced under NLOS conditions. The performance of the proposed method was verified through a ray-tracing-based simulation for indoor spaces. The proposed scheme showed a reduction in the positioning error of at least 22.3% in terms of the median root mean square error. Next, I study on positioning algorithm that considering NLOS conditions for each APs, using single band RSS measurement. The single band RSS information is widely used for indoor localization because they can be easily implemented by using existing infrastructure like Wi-Fi, Blutooth, or Zigbee. However, range estimation with a single pathloss model produces considerable errors, which degrade the positioning performance. This problem mainly arises because the single pathloss model cannot reflect diverse indoor radio wave propagation characteristics. In this study, I develop a new overlapping multi-state model to consider multiple candidates of pathloss models including line-of-sight (LOS) and NLOS states, and propose an efficient way to select a proper model for each reference node involved in the localization process. To this end, I formulate a cost function whose value varies widely depending on the choice of pathloss model of each access point. Because the computational complexity to find an optimal channel model for each reference node exponentially increases with the number of reference nodes, I apply a genetic algorithm to significantly reduce the complexity so that the proposed method can be executed in real-time. Experimental validations with ray-tracing simulations and RSS measurements at a real site confirm the improvement of localization accuracy for Wi-Fi in indoor environments. The proposed method achieves up to 1.92~m mean positioning error under a practical indoor environment and produces a performance improvement of 31.09\% over the benchmark scenario. Finally, I investigate accurate indoor tracking algorithm using FTM protocol in this dissertation. By using the FTM ranging and the built-in sensors in a smartphone, it is possible to track the user's location in indoor. However, the failure of first peak detection due to the multipath effect causes a bias in the FTM ranging results in the practical indoor environment. Additionally, the unexpected ranging error dependent on device type also degrades the indoor positioning accuracy. In this study, I considered the factors of ranging error in the FTM protocol in practical indoor environment, and proposed a method to compensate ranging error. I designed an EKF-based tracking algorithm that adaptively removes outliers from the FTM result and corrects bias to increase positioning accuracy. The experimental results verified that the proposed algorithm reduces the average ofthe ranging bias by 43-65\% in an indoor scenarios, and can achieve the sub-meter accuracy in average route mean squared error of user's position in the experiment scenarios.Abstract i Contents iv List of Tables vi List of Figures vii 1 INTRODUCTION 1 2 Hybrid Approach for Indoor Localization Using Received Signal Strength of Dual-BandWi-Fi 6 2.1 Motivation 6 2.2 Preliminary 8 2.3 System model 11 2.4 Proposed Ranging Method 13 2.5 Performance Evaluation 16 2.5.1 Ray-Tracing-Based Simulation 16 2.5.2 Analysis of the Ranging Accuracy 21 2.5.3 Analysis of the Neural Network Structure 25 2.5.4 Analysis of Positioning Accuracy 26 2.6 Summary 29 3 Genetic Algorithm for Path Loss Model Selection in Signal Strength Based Indoor Localization 31 3.1 Motivation 31 3.2 Preliminary 34 3.2.1 RSS-based Ranging Techniques 35 3.2.2 Positioning Technique 37 3.3 Proposed localization method 38 3.3.1 Localization Algorithm with Overlapped Multi-State Path Loss Model 38 3.3.2 Localization with Genetic Algorithm-Based Search 41 3.4 Performance evaluation 46 3.4.1 Numerical simulation 50 3.4.2 Experimental results 56 3.5 Summary 60 4 Indoor User Tracking with Self-calibrating Range Bias Using FTM Protocol 62 4.1 Motivation 62 4.2 Preliminary 63 4.2.1 FTM ranging 63 4.2.2 PDR-based trajectory estimation 65 4.3 EKF design for adaptive compensation of ranging bias 66 4.4 Performance evaluation 69 4.4.1 Experimental scenario 69 4.4.2 Experimental results 70 4.5 Summary 75 5 Conclusion 76 Abstract (In Korean) 89박

An approach to understand network challenges of wireless sensor network in real-world environments

The demand for large-scale sensing capabilities and scalable communication networks to monitor and control entities within smart buildings have fuelled the exponential growth in Wireless Sensor Network (WSN). WSN proves to be an attractive enabler because of its accurate sensing, low installation cost and flexibility in sensor placement. While WSN offers numerous benefits, it has yet to realise its full potential due to its susceptibility to network challenges in the environment that it is deployed. Particularly, spatial challenges in the indoor environment are known to degrade WSN communication reliability and have led to poor estimations of link quality. Existing WSN solutions often generalise all link failures and tackle them as a single entity. However, under the persistent influence of spatial challenges, failing to provide precise solutions may cause further link failures and higher energy consumption of battery-powered devices. Therefore, it is crucial to identify the causes of spatial- related link failures in order to improve WSN communication reliability. This thesis investigates WSN link failures under the influence of spatial challenges in real-world indoor environments. Novel and effective strategies are developed to evaluate the WSN communication reliability. By distinguishing between spatial challenges such as a poorly deployed environment and human movements, solutions are devised to reduce link failures and improve the lifespans of energy constraint WSN nodes. In this thesis, WSN test beds using proprietary wireless sensor nodes are developed and deployed in both controlled and uncontrolled office environments. These test beds provide diverse platforms for investigation into WSN link quality. In addition, a new data extraction feature called Network Instrumentation (NI) is developed and implemented onto the communication stacks of wireless sensor nodes to collect ZigBee PRO parameters that are under the influence of environmental dynamics. To understand the relationships between WSN and Wi-Fi devices communications, an investigation on frequency spectrum sharing is conducted between IEEE 802.15.4 and IEEE 802.11 bgn standards. It is discovered that the transmission failure of WSN nodes under persistent Wi-Fi interference is largely due to channel access failure rather than corrupted packets. The findings conclude that both technologies can co- exist as long as there is sufficient frequency spacing between Wi-Fi and WSN communication and adequate operating distance between the WSN nodes, and between the WSN nodes and the Wi-Fi interference source. Adaptive Network-based Fuzzy Inference System (ANFIS) models are developed to predict spatial challenges in an indoor environment. These challenges are namely, “no failure”, “failure due to poorly deployed environment” and “failure due to human movement”. A comparison of models has found that the best-produced model represents the properties of signal strength, channel fluctuations, and communication success rates. It is recognised that the interpretability of ANFIS models have reduced due to the “curse of dimensionality”. Hence, Non-Dominated Sorting Genetic Algorithm (NSGA-II) technique is implemented to reduce the complexity of these ANFIS models. This is followed by a Fuzzy rule sensitivity analysis, where the impacts of Fuzzy rules on model accuracy are found to be dependent on factors such as communication range and controlled or uncontrolled environment. Long-term WSN routing stability is measured, taking into account the adaptability and robustness of routing paths in the real-world environments. It is found that routing stability is subjected to the implemented routing protocol, deployed environment and routing options available. More importantly, the probability of link failures can be as high as 29.9% when a next hop’s usage rate falls less than 10%. This suggests that a less dominant next hop is subjected to more link failures and is short-lived. Overall, this thesis brings together diverse WSN test beds in real-world indoor environments and a new data extraction platform to extract link quality parameters from ZigBee PRO stack for a representative assessment of WSN link quality. This produces realistic perspectives of the interactions between WSN communication reliability and the environmental dynamics, particularly spatial challenges. The outcomes of this work include an in-depth system level understanding of real-world deployed applications and an insightful measure of large-scale WSN communication performance. These findings can be used as building blocks for a reliable and sustainable network architecture built on top of resource–constrained WSN

Optimizing Deployment and Maintenance of Indoor Localization Systems

Pervasive computing envisions the achievement of seamless and distraction-free support for tasks by means of context-aware applications. Context can be defined as the information which can be used to characterize the situation of an entity such as persons or objects which are relevant for the behaviour of an application. A context-aware application is one which can adapt its functionality based on changes in the context of the user or entity. Location is an important piece of context because a lot of information can be inferred about the situation of an entity just by knowing where it is. This makes location very useful for many context-aware applications. In outdoor scenarios, the Global Positioning System (GPS) is used for acquiring location information. However, GPS signals are relatively weak and do not penetrate buildings well, rendering them less than suitable for location estimation in indoor environments. However, people spend most of their time in indoor locations and therefore it is necessary to have location systems which would work in these scenarios. In the last two decades, there has been a lot of research into and development of indoor localization systems. A wide range of technologies have been applied in the development of these systems ranging from vision-based systems, sound-based systems as well as Radio Frequency (RF) signal based systems. In a typical indoor localization system deployment, an indoor environment is setup with different signal sources and then the distribution of the signals in the environment is recorded in a process known as calibration. The distribution of signals, also known as a radio map, is then later employed to estimate location of users by matching their signal observations to the radio map. However, not all the different signal technologies and approaches provide the right balance of accuracy, precision and cost to be suitable for most real world deployment scenarios. Of the different RF signal technologies, WLAN and Bluetooth based indoor localization systems are the most common due to the ubiquity of the signal deployments for communication purposes, and the accessibility of compatible mobile computing devices to the users of the system. Many of the indoor localization systems have been developed under laboratory conditions or only with small-scale controlled indoor areas taken into account. This poses a challenge when transposing these systems to real-world indoor environments which can be rather large and dynamic, thereby significantly raising the cost, effort and practicality of the deployment. Furthermore, due to the fact that indoor environments are rarely static, changes in the environment such as moving of furniture or changes in the building layout could adversely impact the performance of the localization system deployment. The system would then need to be recalibrated to the new environmental conditions in order to achieve and maintain optimal localization performance in the indoor environment. If this happens regularly, it can significantly increase the cost and effort for maintenance of the indoor localization system over time. In order to address these issues, this dissertation develops methods for more efficient deployment and maintenance of the indoor localization systems. A localization system deployment consists of three main phases; setup and calibration, localization and maintenance. The main contributions of this dissertation are proposed optimizations to the different stages of the localization system deployment lifecycle. First, the focus is on optimizing setup and calibration of fingerprinting-based indoor localization systems. A new method for dense and efficient calibration of the indoor environmental areas is proposed, with minimal effort and consequently reduced cost. During calibration, the signal distribution in the indoor environment is distorted by the presence of the person doing the calibration. This leads to a radio map which is not a very accurate representation of the environment. Therefore a model for WLAN signal attenuation by the human body is proposed in this dissertation. The model captures the pattern of change to the signal due the presence of the human body in the signal path. By applying the model, we can compensate for the attenuation caused by the person and thereby generate a more accurate map of the signal distribution in the environment. A more precise signal distribution leads to better precision during location estimation. Secondly, some optimizations to the localization phase are presented. The dense fingerprints of the environment created during the setup phase are used for generating location estimates by matching the captured signal distribution with the pre-recorded distribution in the environment. However, the location estimates can be further refined given additional context information. This approach makes use of sensor fusion and ambient intelligence in order to improve the accuracy of the location estimates. The ambient intelligence can be gotten from smart environments such as smart homes or offices, which trigger events that can be applied to location estimation. These optimizations are especially useful for indoor tracking applications where continuous location estimation and accurate high frequency location updates are critical. Lastly, two methods for autonomous recalibration of localization systems are presented as optimizations to the maintenance phase of the deployment. One approach is based on using the localization system infrastructure to monitor the signal characteristic distribution in the environment. The results from the monitoring are used by the system to recalibrate the signal distribution map as needed. The second approach evaluates the Received Signal Strength Indicator (RSSI) of the signals as measured by the devices using the localization system. An algorithm for detecting signal displacements and changes in the distribution is proposed, as well as an approach for subsequently applying the measurements to update the radio map. By constantly self-evaluating and recalibrating the system, it is possible to maintain the system over time by limiting the degradation of the localization performance. It is demonstrated that the proposed approach achieves results comparable to those obtained by manual calibration of the system. The above optimizations to the different stages of the localization deployment lifecycle serve to reduce the effort and cost of running the system while increasing the accuracy and reliability. These optimizations can be applied individually or together depending on the scenario and the localization system considered

Real-Time Localization Using Software Defined Radio

Service providers make use of cost-effective wireless solutions to identify, localize, and possibly track users using their carried MDs to support added services, such as geo-advertisement, security, and management. Indoor and outdoor hotspot areas play a significant role for such services. However, GPS does not work in many of these areas. To solve this problem, service providers leverage available indoor radio technologies, such as WiFi, GSM, and LTE, to identify and localize users. We focus our research on passive services provided by third parties, which are responsible for (i) data acquisition and (ii) processing, and network-based services, where (i) and (ii) are done inside the serving network. For better understanding of parameters that affect indoor localization, we investigate several factors that affect indoor signal propagation for both Bluetooth and WiFi technologies. For GSM-based passive services, we developed first a data acquisition module: a GSM receiver that can overhear GSM uplink messages transmitted by MDs while being invisible. A set of optimizations were made for the receiver components to support wideband capturing of the GSM spectrum while operating in real-time. Processing the wide-spectrum of the GSM is possible using a proposed distributed processing approach over an IP network. Then, to overcome the lack of information about tracked devices’ radio settings, we developed two novel localization algorithms that rely on proximity-based solutions to estimate in real environments devices’ locations. Given the challenging indoor environment on radio signals, such as NLOS reception and multipath propagation, we developed an original algorithm to detect and remove contaminated radio signals before being fed to the localization algorithm. To improve the localization algorithm, we extended our work with a hybrid based approach that uses both WiFi and GSM interfaces to localize users. For network-based services, we used a software implementation of a LTE base station to develop our algorithms, which characterize the indoor environment before applying the localization algorithm. Experiments were conducted without any special hardware, any prior knowledge of the indoor layout or any offline calibration of the system

Towards low-cost gigabit wireless systems at 60 GHz

The world-wide availability of the huge amount of license-free spectral space in the 60 GHz band provides wide room for gigabit-per-second (Gb/s) wireless applications. A commercial (read: low-cost) 60-GHz transceiver will, however, provide limited system performance due to the stringent link budget and the substantial RF imperfections. The work presented in this thesis is intended to support the design of low-cost 60-GHz transceivers for Gb/s transmission over short distances (a few meters). Typical applications are the transfer of high-definition streaming video and high-speed download. The presented work comprises research into the characteristics of typical 60-GHz channels, the evaluation of the transmission quality as well as the development of suitable baseband algorithms. This can be summarized as follows. In the first part, the characteristics of the wave propagation at 60 GHz are charted out by means of channel measurements and ray-tracing simulations for both narrow-beam and omni-directional configurations. Both line-of-sight (LOS) and non-line-of-sight (NLOS) are considered. This study reveals that antennas that produce a narrow beam can be used to boost the received power by tens of dBs when compared with omnidirectional configurations. Meanwhile, the time-domain dispersion of the channel is reduced to the order of nanoseconds, which facilitates Gb/s data transmission over 60-GHz channels considerably. Besides the execution of measurements and simulations, the influence of antenna radiation patterns is analyzed theoretically. It is indicated to what extent the signal-to-noise ratio, Rician-K factor and channel dispersion are improved by application of narrow-beam antennas and to what extent these parameters will be influenced by beam pointing errors. From both experimental and analytical work it can be concluded that the problem of the stringent link-budget can be solved effectively by application of beam-steering techniques. The second part treats wideband transmission methods and relevant baseband algorithms. The considered schemes include orthogonal frequency division multiplexing (OFDM), multi-carrier code division multiple access (MC-CDMA) and single carrier with frequency-domain equalization (SC-FDE), which are promising candidates for Gb/s wireless transmission. In particular, the optimal linear equalization in the frei quency domain and associated implementation issues such as synchronization and channel estimation are examined. Bit error rate (BER) expressions are derived to evaluate the transmission performance. Besides the linear equalization techniques, a low-complexity inter-symbol interference cancellation technique is proposed to achieve much better performance of code-spreading systems such as MC-CDMA and SC-FDE. Both theoretical analysis and simulations demonstrate that the proposed scheme offers great advantages as regards both complexity and performance. This makes it particularly suitable for 60-GHz applications in multipath environments. The third part treats the influence of quantization and RF imperfections on the considered transmission methods in the context of 60-GHz radios. First, expressions for the BER are derived and the influence of nonlinear distortions caused by the digital-to-analog converters, analog-to-digital converters and power amplifiers on the BER performance is examined. Next, the BER performance under the influence of phase noise and IQ imbalance is evaluated for the case that digital compensation techniques are applied in the receiver as well as for the case that such techniques are not applied. Finally, a baseline design of a low-cost Gb/s 60-GHz transceiver is presented. It is shown that, by application of beam-steering in combination with SC-FDE without advanced channel coding, a data rate in the order of 2 Gb/s can be achieved over a distance of 10 meters in a typical NLOS indoor scenario

Multiuser MIMO-OFDM for Next-Generation Wireless Systems

This overview portrays the 40-year evolution of orthogonal frequency division multiplexing (OFDM) research. The amelioration of powerful multicarrier OFDM arrangements with multiple-input multiple-output (MIMO) systems has numerous benefits, which are detailed in this treatise. We continue by highlighting the limitations of conventional detection and channel estimation techniques designed for multiuser MIMO OFDM systems in the so-called rank-deficient scenarios, where the number of users supported or the number of transmit antennas employed exceeds the number of receiver antennas. This is often encountered in practice, unless we limit the number of users granted access in the base station’s or radio port’s coverage area. Following a historical perspective on the associated design problems and their state-of-the-art solutions, the second half of this treatise details a range of classic multiuser detectors (MUDs) designed for MIMO-OFDM systems and characterizes their achievable performance. A further section aims for identifying novel cutting-edge genetic algorithm (GA)-aided detector solutions, which have found numerous applications in wireless communications in recent years. In an effort to stimulate the cross pollination of ideas across the machine learning, optimization, signal processing, and wireless communications research communities, we will review the broadly applicable principles of various GA-assisted optimization techniques, which were recently proposed also for employment inmultiuser MIMO OFDM. In order to stimulate new research, we demonstrate that the family of GA-aided MUDs is capable of achieving a near-optimum performance at the cost of a significantly lower computational complexity than that imposed by their optimum maximum-likelihood (ML) MUD aided counterparts. The paper is concluded by outlining a range of future research options that may find their way into next-generation wireless systems

Impact of Femtocell backhaul limitation on performance of Macro-Femto HetNet

This thesis is a techno-economical study which focuses on addressing the exponentially rising data capacity demand through network densification. The study is based on the two popular deployment strategies; Macrocellular networks and Macro-Femto heterogeneous networks, deployed in a suburban type environment with modern houses. The main aim of the dissertation is to investigate the impact of network densification on capacity, energy- and cost-efficiency of the network, while considering different femtocell backhaul connectivity limitations. The network performance is evaluated for both indoor and outdoor scenarios. A comparative analysis between the macrocellular and macro-femto network is done by increasing the density of the macrocells, femtocells and the operating frequency spectrum. The capacity is enhanced by increasing the density of the cell sites in the network but operators want to generate profit and want to adopt a cost effective solution to cater the problems. The results show that increasing the density of low-cost, low-powered femtocell access points (FAPs) in the network can solve the problem of 1000x future data capacity demand while keeping the CAPEX and OPEX of the network relatively lower than legacy pure macrocellular deployments. The deployment of the FAPs both in indoor and outdoor environments enhances the network capacity. This study helped in providing results, understanding and insight of both technical and techno-economical aspects of different mobile network deployment and densification solutions. Furthermore, the outcome of the thesis will give some guidelines for network vendors and mobile operators in evolving their network in future

Physical Layer Simulation Study for the Co-existence of WLAN Standards

Interference is a prime factor that limits the performance of devices within the 2.4 GHz ISM Band. Due to the ISM Band being unlicensed and free to all users, there is an abundance of devices within this frequency range. The three most prominent of such devices used for data communication consist of Bluetooth, Wifi, and Zigbee. In order to understand whether these three protocols can co-exist with each other, a physical layer system model will be developed for each protocol. These systems models will be combined and their interaction with each other examined to determine the effects of the interference under different channel conditions. The channel models will consist of general AWGN and Rayleigh fading channels, along with a site-specific case involving both Ricean and Rayleigh fading

Acoustic Sensing: Mobile Applications and Frameworks

Acoustic sensing has attracted significant attention from both academia and industry due to its ubiquity. Since smartphones and many IoT devices are already equipped with microphones and speakers, it requires nearly zero additional deployment cost. Acoustic sensing is also versatile. For example, it can detect obstacles for distracted pedestrians (BumpAlert), remember indoor locations through recorded echoes (EchoTag), and also understand the touch force applied to mobile devices (ForcePhone). In this dissertation, we first propose three acoustic sensing applications, BumpAlert, EchoTag, and ForcePhone, and then introduce a cross-platform sensing framework called LibAS. LibAS is designed to facilitate the development of acoustic sensing applications. For example, LibAS can let developers prototype and validate their sensing ideas and apps on commercial devices without the detailed knowledge of platform-dependent programming. LibAS is shown to require less than 30 lines of code in Matlab to implement the prototype of ForcePhone on Android/iOS/Tizen/Linux devices.PHDComputer Science & EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttps://deepblue.lib.umich.edu/bitstream/2027.42/143971/1/yctung_1.pd