ROLAX: LOCATION DETERMINATION TECHNIQUES IN 4G NETWORKS

In this dissertation, ROLAX location determination system in 4G networks is presented. ROLAX provides two primary solutions for the location determination in the 4G networks. First, it provides techniques to detect the error-prone wireless conditions in geometric approaches of Time of Arrival (ToA) and Time Difference of Arrival (TDoA). ROLAX provides techniques for a Mobile Station (MS) to determine the Dominant Line-of-Sight Path (DLP) condition given the measurements of the downlink signals from the Base Station (BS). Second, robust RF fingerprinting techniques for the 4G networks are designed. The causes for the signal measurement variation are identified, and the system is designed taking those into account, leading to a significant improvement in accuracy. ROLAX is organized in two phases: offline and online phases. During the offline phase, the radiomap is constructed by wardriving. In order to provide the portability of the techniques, standard radio measurements such as Received Signal Strength Indication (RSSI) and Carrier to Interference Noise Ratio(CINR) are used in constructing the radiomap. During the online phase, a MS performs the DLP condition test for each BS it can observe. If the number of the BSs under DLP is small, the MS attempts to determine its location by using the RF fingerprinting. In ROLAX, the DLP condition is determined from the RSSI, CINR, and RTD (Round Trip Delay) measurements. Features generated from the RSSI difference between two antennas of the MS were also used. The features, including the variance, the level crossing rate, the correlation between the RSSI and RTD, and Kullback-Leibler Divergence, were successfully used in detecting the DLP condition. We note that, compared to using a single feature, appropriately combined multiple features lead to a very accurate DLP condition detection. A number of pattern matching techniques are evaluated for the purpose of the DLP condition detection. Artificial neural networks, instance-based learning, and Rotation Forest are particularly used in the DLP detection. When the Rotation Forest is used, a detection accuracy of 94.8\% was achieved in the live 4G networks. It has been noted that features designed in the DLP detection can be useful in the RF fingerprinting. In ROLAX, in addition to the DLP detection features, mean of RSSI and mean of CINR are used to create unique RF fingerprints. ROLAX RF fingerprinting techniques include: (1) a number of gridding techniques, including overlapped gridding; (2) an automatic radiomap generation technique by the Delaunay triangulation-based interpolation; (3) the filtering of measurements based upon the power-capture relationship between BSs; and (4) algorithms dealing with the missing data. In this work, software was developed using the interfaces provided by Beceem/Broadcom chip-set based software. Signals were collected from both the home network (MAXWell 4G network) and the foreign network (Clear 4G network). By combining the techniques in ROLAX, a distance error in the order of 4 meters was achieved in the live 4G networks

Adaptive Momentum-Based Motion Detection Approach and Its Application on Handoff in Wireless Networks

Positioning and tracking technologies can detect the location and the movement of mobile nodes (MNs), such as cellular phone, vehicular and mobile sensor, to predict potential handoffs. However, most motion detection mechanisms require additional hardware (e.g., GPS and directed antenna), costs (e.g., power consumption and monetary cost) and supply systems (e.g., network fingerprint server). This paper proposes a Momentum of Received Signal Strength (MRSS) based motion detection method and its application on handoff. MRSS uses the exponentially weighted moving average filter with multiple moving average window size to analyze the received radio signal. With MRSS, an MN can predict its motion state and make a handoff trigger at the right time without any assistance from positioning systems. Moreover, a novel motion state dependent MRSS scheme called Dynamic MRSS (DMRSS) algorithm is proposed to adjust the motion detection sensitivity. In our simulation, the MRSS- and DMRSS-based handoff algorithms can reduce the number of unnecessary handoffs up to 44% and save battery power up to 75%

MIMO-OFDM communication systems: channel estimation and wireless location

In this new information age, high data rate and strong reliability features our wireless communication systems and is becoming the dominant factor for a successful deployment of commercial networks. MIMO-OFDM (multiple input multiple output-orthogonal frequency division multiplexing), a new wireless broadband technology, has gained great popularity for its capability of high rate transmission and its robustness against multi-path fading and other channel impairments. A major challenge to MIMO-OFDM systems is how to obtain the channel state information accurately and promptly for coherent detection of information symbols and channel synchronization. In the first part, this dissertation formulates the channel estimation problem for MIMO-OFDM systems and proposes a pilot-tone based estimation algorithm. A complex equivalent base-band MIMO-OFDM signal model is presented by matrix representation. By choosing equally-spaced and equally-powered pilot tones from sub-carriers in one OFDM symbol, a down-sampled version of the original signal model is obtained. Furthermore, this signal model is transformed into a linear form solvable for the LS (least-square) estimation algorithm. Based on the resultant model, a simple pilot-tone design is proposed in the form of a unitary matrix, whose rows stand for different pilot-tone sets in the frequency domain and whose columns represent distinct transmit antennas in the spatial domain. From the analysis and synthesis of the pilot-tone design in this dissertation, our estimation algorithm can reduce the computational complexity inherited in MIMO systems by the fact that the pilot-tone matrix is essentially a unitary matrix, and is proven an optimal channel estimator in the sense of achieving the minimum MSE (mean squared error) of channel estimation for a fixed power of pilot tones. In the second part, this dissertation addresses the wireless location problem in WiMax (worldwide interoperability for microwave access) networks, which is mainly based on the MIMO-OFDM technology. From the measurement data of TDOA (time difference of arrival), AOA (angle of arrival) or a combination of those two, a quasi-linear form is formulated for an LS-type solution. It is assumed that the observation data is corrupted by a zero-mean AWGN (additive white Gaussian noise) with a very small variance. Under this assumption, the noise term in the quasi-liner form is proved to hold a normal distribution approximately. Hence the ML (maximum-likelihood) estimation and the LS-type solution are equivalent. But the ML estimation technique is not feasible here due to its computational complexity and the possible nonexistence of the optimal solution. Our proposed method is capable of estimating the MS location very accurately with a much less amount of computations. A final result of the MS (mobile station) location estimation, however, cannot be obtained directly from the LS-type solution without bringing in another independent constraint. To solve this problem, the Lagrange multiplier is explored to find the optimal solution to the constrained LS-type optimization problem

Radio Communications

In the last decades the restless evolution of information and communication technologies (ICT) brought to a deep transformation of our habits. The growth of the Internet and the advances in hardware and software implementations modified our way to communicate and to share information. In this book, an overview of the major issues faced today by researchers in the field of radio communications is given through 35 high quality chapters written by specialists working in universities and research centers all over the world. Various aspects will be deeply discussed: channel modeling, beamforming, multiple antennas, cooperative networks, opportunistic scheduling, advanced admission control, handover management, systems performance assessment, routing issues in mobility conditions, localization, web security. Advanced techniques for the radio resource management will be discussed both in single and multiple radio technologies; either in infrastructure, mesh or ad hoc networks

LOCALIZATION AND TRACKING OF 4G COGNITIVE RADIO

The 4G network provides a significant improvement in performance, but service providers are still faced with the annual increase in usage of cell phones and wireless devices. Spectrum efficiency is the most prominent issue in handling the high number of users. The cognitive radio is capable of changing its transmission and/or reception parameters according to the demands of the network. In the 4G network, the cognitive radio is seen as a solution to spectrum efficiency. With the high number of users, it also means that there is a need to effectively localize and track the 4G cognitive radio (4G-CR) signal for various purposes such as urban environment warfare, national security, surveillance, intelligence, and emergency rescue. The localization errors from previous proposed methods of time-difference-of-arrival (TDOA) measurements were analyzed in this thesis. The localization errors obtained are close to the differential-distance errors derived from the TDOA measurement algorithms. In addition, the localization of 4G-CR requires an adaptive tracking method, which is also discussed in this thesis.Civilian, ST Electronics, SingaporeApproved for public release; distribution is unlimited

Map-Aware Models for Indoor Wireless Localization Systems: An Experimental Study

The accuracy of indoor wireless localization systems can be substantially enhanced by map-awareness, i.e., by the knowledge of the map of the environment in which localization signals are acquired. In fact, this knowledge can be exploited to cancel out, at least to some extent, the signal degradation due to propagation through physical obstructions, i.e., to the so called non-line-of-sight bias. This result can be achieved by developing novel localization techniques that rely on proper map-aware statistical modelling of the measurements they process. In this manuscript a unified statistical model for the measurements acquired in map-aware localization systems based on time-of-arrival and received signal strength techniques is developed and its experimental validation is illustrated. Finally, the accuracy of the proposed map-aware model is assessed and compared with that offered by its map-unaware counterparts. Our numerical results show that, when the quality of acquired measurements is poor, map-aware modelling can enhance localization accuracy by up to 110% in certain scenarios.Comment: 13 pages, 11 figures, 1 table. IEEE Transactions on Wireless Communications, 201

A Survey of Positioning Techniques and Location Based Services in Wireless Networks

International audiencePositioning techniques are known in a wide variety of wireless radio access technologies. Traditionally, Global Positioning System (GPS) is the most popular outdoor positioning system. Localization also exists in mobile networks such as Global System for Mobile communications (GSM). Recently, Wireless Local Area Networks (WLAN) become widely deployed, and they are also used for localizing wireless-enabled clients. Many techniques are used to estimate client position in a wireless network. They are based on the characteristics of the received wireless signals: power, time or angle of arrival. In addition, hybrid positioning techniques make use of the collaboration between different wireless radio access technologies existing in the same geographical area. Client positioning allows the introduction of numerous services like real-time tracking, security alerts, informational services and entertainment applications. Such services are known as Location Based Services (LBS), and they are useful in both commerce and security sectors. In this paper, we explain the principles behind positioning techniques used in satellite networks, mobile networks and Wireless Local Area Networks. We also describe hybrid localization methods that exploit the coexistence of several radio access technologies in the same region, and we classify the location based services into several categories. When localization accuracy is improved, position-dependant services become more robust and efficient, and user satisfaction increases