Research On Target Localization Algoirthm Based On Wireless Sensor Technology

Wireless sensor network (WSN) has been the focus of the academic and industry circleshome and abroad. It has some distinctive advantages such as low cost, low powerconsumption, high error tolerance self-organization and multi-function,which are differentfrom other networks, in various applications. Meanwhile, many new applications that arevaluable appear. Recently, target localization based on WSN is one of those applications ofvalue and is widely required in military and most kinds of target tracking systems.Target tracking based on WSN includes several core problems. They are coverageproblem, localization problem, data transfer problem and trajectory description problem.Among these, localization problem is the basis and prerequisite of target tracking problem.This article mainly research on the localization problem of nodes in WSN. To sum up, itmainly finish the work as follows:(1)Introduce WSN and localization technology based on it and analyze mainstreamlocalization algorithms. Then, focus on MDS technology and various algorithms based on itand analyze the advantages and disadvantages of them.(2)According to the declining of accuracy of localization in some conditions, even thealgorithm can’t be carried out and the insufficiency of anchor nodes which have high intensecapability of calculation, the MDS-MAP(P/R) algorithm is improved. But still, the accuracyof nodes’ localization declines due to the error caused by ranging. In order to solve thatproblem, the QPSO algorithm is introduced and used in optimizing the result of localization.So we get a improved algorithm based on MDS of distance correction distributed WSN tooptimize localization of nodes and enhance the accuracy of it. Tested by experiments, theMDS-MAP(P/R) algorithm optimized by QPSO algorithm enhances its accuracy oflocalization and coverage and that means the optimization of the QMDS algorithm in thispaper is effective.(3)In order to further improve the capability of QMDS algorithm, the ranging method ofQMDS algorithm is studied and amended in this paper. After analysis we discover that if thecapability of the Dijkstra algorithm which calculate the shortest distance in QMDS algorithmcan be improved, the accuracy of localization can also be improved. So, we use SPFAalgorithm in place of Dijkstra algorithm in QMDS algorithm, and this new algorithm is calledSQMDS algorithm in which the accuracy of localization is further enhanced. Compared byexperiments it is clear that the accuracy of SQMDS algorithm is better than that of QMDSalgorithm.