In recent years,wireless sensor networks(WSN)has made tremendous progress with the rapid development of micro-electromechanical systems,system-on-chip,low-power embedded and wireless communication technology.Location technology,as one of the key technologies of wireless sensor network,is a prerequisite for wireless sensor network's applications.And accurate indoor location information is of great value in use,especially in complex indoor environments,indoor positioning has a good prospect in the public safety and emergency response,location good prospect navigation,social needs,marketing and other aspects and is being people's attention.In this paper,in order to seek a better positioning algorithm,we propose a novel kernel matrix Isomap node localization algorithm for wireless sensor networks(PLS-KIsomap)which based on some of the traditional location algorithm for indoor positioning features.It uses geodesic distance between nodes as a measure of dissimilarity,the contribution rate is then used to find and delete the "short circuit" edge.The matrix constructed by double centered transformation and kernel transformation trick is mapped to a high dimensional feature space,finally the relative position is obtained by PL.The simulation results that,compared to the classical MDS,Isomap and KIsomap algorithm,PLS-KIsomap algorithm has good positioning accuracy,robustness,generalization and topology stability. |