34 research outputs found
A linear regression based cost function for WSN localization
Localization with Wireless Sensor Networks (WSN) creates new opportunities for location-based consumer communication applications. There is a great need for cost functions of maximum likelihood localization algorithms that are not only accurate but also lack local minima. In this paper we present Linear Regression based Cost Function for Localization (LiReCoFuL), a new cost function based on regression tools that fulfills these requirements. With empirical test results on a real-life test bed, we show that our cost function outperforms the accuracy of a minimum mean square error cost function. Furthermore we show that LiReCoFuL is as accurate as relative location estimation error cost functions and has very few local extremes
Statistical Learning Theory for Location Fingerprinting in Wireless LANs
In this paper, techniques and algorithms developed in the framework of statistical learning theory are analyzed and applied to the problem of determining the location of a wireless device by measuring the signal strengths from a set of access points (location fingerprinting). Statistical Learning Theory provides a rich theoretical basis for the development of models starting from a set of examples. Signal strength measurement is part of the normal operating mode of wireless equipment, in particular Wi-Fi, so that no custom hardware is required. The proposed techniques, based on the Support Vector Machine paradigm, have been implemented and compared, on the same data set, with other approaches considered in the literature. Tests performed in a real-world environment show that results are comparable, with the advantage of a low algorithmic complexity in the normal operating phase. Moreover, the algorithm is particularly suitable for classification, where it outperforms the other techniques
Coverage of Hybrid Terrestrial-Satellite Location in Mobile Communications
This work studies the improvement in
service coverage obtained by three different ways of
hybridising (terrestrial and satellite) triangulation
location methods for cellular networks. Though the
authors assume that terrestrial cellular networks
use Enhanced Observed Time Difference (E-OTD)
in 2G or Observed Time Difference Of Arrival
(OTDOA) in 3G, and that the satellite GNSS uses
Assisted Global Positioning System (A-GPS), their
analysis can easily be generalized to address any
other triangulation method. A simple analytical
model is presented, which is used for evaluating the
service coverage of each approach. The numerical
results show how hybridisation leads to a high
improvement and an easy balance between traffic
and geographical coverage.Peer Reviewe
From Sensing to Predictions and Database Technique: A Review of TV White Space Information Acquisition in Cognitive Radio Networks
Strategies to acquire white space information is the single most significant functionality in cognitive
radio networks (CRNs) and as such, it has gone some evolution to enhance information accuracy. The
evolution trends are spectrum sensing, prediction algorithm and recently, geo‐location database
technique. Previously, spectrum sensing was the main technique for detecting the presence/absence of
a primary user (PU) signal in a given radio frequency (RF) spectrum. However, this expectation could not
materialized as a result of numerous technical challenges ranging from hardware imperfections to RF
signal impairments. To convey the evolutionary trends in the development of white space information,
we present a survey of the contemporary advancements in PU detection with emphasis on the practical
deployment of CRNs i.e. Television white space (TVWS) networks. It is found that geo‐location database
is the most reliable technique to acquire TVWS information although, it is financially driven. Finally,
using financially driven database model, this study compared the data‐rate and spectral efficiency of FCC
and Ofcom TV channelization. It was discovered that Ofcom TV channelization outperforms FCC TV
channelization as a result of having higher spectrum bandwidth. We proposed the adoption of an allinclusive
TVWS information acquisition model as the future research direction for TVWS information
acquisition techniques
Hidden Markov models for radio localization in mixed LOS/NLOS conditions
Abstract—This paper deals with the problem of radio localization of moving terminals (MTs) for indoor applications with mixed line-of-sight/non-line-of-sight (LOS/NLOS) conditions. To reduce false localizations, a grid-based Bayesian approach is proposed to jointly track the sequence of the positions and the sight conditions of the MT. This method is based on the assumption that both the MT position and the sight condition are Markov chains whose state is hidden in the received signals [hidden Markov model (HMM)]. The observations used for the HMM localization are obtained from the power-delay profile of the received signals. In ultrawideband (UWB) systems, the use of the whole power-delay profile, rather than the total power only, allows to reach higher localization accuracy, as the power-profile is a joint measurement of time of arrival and power. Numerical results show that the proposed HMM method improves the accuracy of localization with respect to conventional ranging methods, especially in mixed LOS/NLOS indoor environments. Index Terms—Bayesian estimation, hidden Markov models (HMM), mobile positioning, source localization, tracking algorithms
Space-partitioning with cascade-connected ANN structures for positioning in mobile communication systems
The world around us is getting more connected with each day passing by – new portable
devices employing wireless connections to various networks wherever one might be. Locationaware
computing has become an important bit of telecommunication services and industry. For
this reason, the research efforts on new and improved localisation algorithms are constantly
being performed. Thus far, the satellite positioning systems have achieved highest popularity
and penetration regarding the global position estimation. In spite the numerous investigations
aimed at enabling these systems to equally procure the position in both indoor and outdoor
environments, this is still a task to be completed.
This research work presented herein aimed at improving the state-of-the-art positioning
techniques through the use of two highly popular mobile communication systems: WLAN and
public land mobile networks. These systems already have widely deployed network structures
(coverage) and a vast number of (inexpensive) mobile clients, so using them for additional,
positioning purposes is rational and logical.
First, the positioning in WLAN systems was analysed and elaborated. The indoor test-bed,
used for verifying the models’ performances, covered almost 10,000m2 area. It has been chosen
carefully so that the positioning could be thoroughly explored. The measurement campaigns
performed therein covered the whole of test-bed environment and gave insight into location
dependent parameters available in WLAN networks. Further analysis of the data lead to
developing of positioning models based on ANNs.
The best single ANN model obtained 9.26m average distance error and 7.75m median distance
error. The novel positioning model structure, consisting of cascade-connected ANNs, improved
those results to 8.14m and 4.57m, respectively. To adequately compare the proposed
techniques with other, well-known research techniques, the environment positioning error
parameter was introduced. This parameter enables to take the size of the test environment into
account when comparing the accuracy of the indoor positioning techniques.
Concerning the PLMN positioning, in-depth analysis of available system parameters and
signalling protocols produced a positioning algorithm, capable of fusing the system received
signal strength parameters received from multiple systems and multiple operators. Knowing
that most of the areas are covered by signals from more than one network operator and even
more than one system from one operator, it becomes easy to note the great practical value of
this novel algorithm. On the other hand, an extensive drive-test measurement campaign,
covering more than 600km in the central areas of Belgrade, was performed. Using this algorithm and applying the single ANN models to the recorded measurements, a 59m average
distance error and 50m median distance error were obtained. Moreover, the positioning in
indoor environment was verified and the degradation of performances, due to the crossenvironment
model use, was reported: 105m average distance error and 101m median distance
error.
When applying the new, cascade-connected ANN structure model, distance errors were
reduced to 26m and 2m, for the average and median distance errors, respectively.
The obtained positioning accuracy was shown to be good enough for the implementation of a
broad scope of location based services by using the existing and deployed, commonly
available, infrastructure
Automated linear regression tools improve RSSI WSN localization in multipath indoor environment
Received signal strength indication (RSSI)-based localization is emerging in wireless sensor networks (WSNs). Localization algorithms need to include the physical and hardware limitations of RSSI measurements in order to give more accurate results in dynamic real-life indoor environments. In this study, we use the Interdisciplinary Institute for Broadband Technology real-life test bed and present an automated method to optimize and calibrate the experimental data before offering them to a positioning engine. In a preprocessing localization step, we introduce a new method to provide bounds for the range, thereby further improving the accuracy of our simple and fast 2D localization algorithm based on corrected distance circles. A maximum likelihood algorithm with a mean square error cost function has a higher position error median than our algorithm. Our experiments further show that the complete proposed algorithm eliminates outliers and avoids any manual calibration procedure