Abstract: Because of the existence of range errors，localization accuracy will be affected by the distribution and density of anchor nodes.Again the problem，the application of householder transformation in wireless sensor networks is discussed and based on the method an MDS-based absolute localization algorithm is presented.Simulation results show that the improved algorithm which use householder transformation can reduce the impact of anchor nodes’ distribution and achieve better localization accuracy and lower time costs compared with other algorithms that adopt traditional method.

Key words: wireless sensor networks, localizaton, multidimensional scaling, householder transformation

摘要： 由于测距误差的存在，锚节点在网络中的分布和部署密度对节点绝对定位的精度会产生一定的影响。尤其是在锚节点分布不均的情况下，算法难以实现高精度定位要求。为解决这个问题，探讨了Householder变换在无线传感器网络定位中的应用，并且将提出的绝对定位方法应用到多维标度定位中。实验结果表明，改进的算法可以降低锚节点分布对定位精度造成的不利影响，与原算法相比提出的算法有更低的时间开销和更好的定位精度。

关键词: 无线传感器网络, 定位, 多维标度, Householder变换