With the rapid development of WLAN( Wireless Local Area Network) technology,an important target of indoor positioning systems is to improve the positioning accuracy while reducing the online computation.In this paper,it proposes a novel fingerprint positioning algorithm known as semi-supervised affinity propagation clustering based on distance function constraints. We show that by employing affinity propagation techniques,it is able to use a fractional labeled data to adjust similarity matrix of signal space to cluster reference points with high accuracy. The semi-supervised APC uses a combination of machine learning,clustering analysis and fingerprinting algorithm. By collecting data and testing our algorithm in a realistic indoor WLAN environment,the experimental results indicate that the proposed algorithm can improve positioning accuracy while reduce the online localization computation,as compared with the widely used K nearest neighbor and maximum likelihood estimation algorithms.
The traditional communication system is effectively designed for the worst-case channel state and it can not use the spectral efficiently over the time-varying multipath channel. In order to improve the spectral efficiency and ensure robust and spectrally-efficient transmission over the time-varying multipath channel,a joint rate control and adaptive modulation and coding ( AMC) algorithm for adaptive transmission systems is proposed in this paper. Firstly,the proposed algorithm can formulate a modulation and coding scheme ( MCS) switching table according to the offline simulation results and the target bit error rate ( BER) . Then,the optimal MCS is selected in MCS switching table according to the channel state information ( CSI) and then passes to the transmitter and receiver to implement. So the adaptive system which always uses the optimal MCS to transmit signals uses the spectral efficiently. The simulation results validate the proposed algorithm and show that under the premise of meeting the target BER,the adaptive system performing the proposed algorithm has a higher average spectral efficiency ( ASE) than that of the non-adaptive system.
Wireless local area network(WLAN) is developing to a ubiquitous technique in daily life.As a related product,WLAN based indoor positioning system is attracting more and more concern.Fingerprint is a mainstream method of wireless indoor positioning.However,it still has some shortcomings of that received signal strength(RSS) is multi-modal and sensitive to environmental factors.These characters would have a negative effect on the performance of positioning system.In this paper,a filtering algorithm based on multi-cluster-center is proposed.We make full use of this algorithm to optimize the training samples at off-line phase to improve the performance of non-linear fitting with the fingerprint feature,and further enhance the positioning accuracy.Finally,we use multiple sets of original WLAN signal samples and signal samples after filtering as the training input of positioning system respectively.After that,the results analysis is demonstrated.Simulation results show that it is a reliable algorithm to enhance the performance of WLAN indoor positioning.
Recently manifold learning algorithm for dimensionality reduction attracts more and more interests, and various linear and nonlinear,global and local algorithms are proposed. The key step of manifold learning algorithm is the neighboring region selection. However,so far for the references we know,few of which propose a generally accepted algorithm to well select the neighboring region. So in this paper,we propose an adaptive neighboring selection algorithm,which successfully applies the LLE and ISOMAP algorithms in the test. It is an algorithm that can find the optimal K nearest neighbors of the data points on the manifold. And the theoretical basis of the algorithm is the approximated curvature of the data point on the manifold. Based on Riemann Geometry,Jacob matrix is a proper mathematical concept to predict the approximated curvature. By verifying the proposed algorithm on embedding Swiss roll from R3 to R2 based on LLE and ISOMAP algorithm,the simulation results show that the proposed adaptive neighboring selection algorithm is feasible and able to find the optimal value of K,making the residual variance relatively small and better visualization of the results. By quantitative analysis,the embedding quality measured by residual variance is increased 45. 45% after using the proposed algorithm in LLE.
In traditional cognitive radio (CR) network, most existing graph-based spectrum allocation schemes don't take on-off behavior of primary users (PUs) into consideration. In this paper, a novel spectrum allocation algorithm based on the activities of the PUs is proposed. The proposed algorithm mainly focuses on the vacant probability of licensed spectrums. And it allocates the vacant spectrums considering the interference to the neighbor cognitive nodes and the probability fairness of different cognitive nodes during the allocation. Based on the definition of the obtained benefit of cognitive node, new utility functions are formulated to characterize the system total spectrum utilization and fairness performance from the perspective of available probability. The simulation results validate that the proposed algorithm with low system communication cost is more effective than the traditional schemes when the available licensed spectrums are not sufficient, which is effective and meaningful to a real CR system with bad network condition.
For indoor location estimation based on received signal strength( RSS) in wireless local area networks( WLAN),in order to reduce the influence of noise on the positioning accuracy,a large number of RSS should be collected in offline phase. Therefore,collecting training data with positioning information is time consuming which becomes the bottleneck of WLAN indoor localization. In this paper,the traditional semisupervised learning method based on k-NN and ε-NN graph for reducing collection workload of offline phase are analyzed,and the result shows that the k-NN or ε-NN graph are sensitive to data noise,which limit the performance of semi-supervised learning WLAN indoor localization system. Aiming at the above problem,it proposes a l1-graph-algorithm-based semi-supervised learning( LG-SSL) indoor localization method in which the graph is built by l1-norm algorithm. In our system,it firstly labels the unlabeled data using LG-SSL and labeled data to build the Radio Map in offline training phase,and then uses LG-SSL to estimate user's location in online phase. Extensive experimental results show that,benefit from the robustness to noise and sparsity ofl1-graph,LG-SSL exhibits superior performance by effectively reducing the collection workload in offline phase and improving localization accuracy in online phase.
Currently,the WLAN indoor positioning system attracts a lot of interests,not only because of the cheap implementation but also because of the high positioning accuracy comparing with other indoor positioning systems.The WLAN indoor positioning system contains two phases,which are offline phase and online phase.In the online phase,the WLAN equipment user(UE) has to access to the WLAN for the latest radio map and positioning software.Due to during the network allocation vector(NAV) duration,the WLAN channel is only reserved for one WLAN UE,others UEs' carrier accessing will be blocked.In addition,the blocked UE will make a retrial accessing,which will definitely introduce more traffic blocking to the WLAN.So In this paper,based on the analysis of the WLAN indoor positioning system architecture,a proper queuing model by using of the Extended Erlang B formula is proposed,which takes the retrial calling percentage into consideration in the proposed model.The simulation results show that the proposed method is more accurate and performs well to predict the blocking probability.
