摘要
提出一种新的节点定位算法,基于MDS和SDP的分布式节点定位算法(DLMS)。该算法的主要思想是将整个无线传感器网络划分成若干个局部定位区域,在每个局部定位区域选择MDS定位算法或SDP定位算法建立一个局部相对定位图,然后将所有的局部相对定位图合并成全局相对定位图,最后利用锚节点的信息得到节点的估计位置。实验仿真结果表明,该算法能够提高节点的定位精度,尤其是在节点分布不均匀的情况下,同时该算法还能够节约锚节点数量。
A new localization algorithm based on Multidimensional Scaling (MDS) and Semidefinite Programming (SDP) is presented in this paper, it is referred to as localization based on MDS and SDP (DLMS). The main idea of the algorithm is to construct several local positioning regions with reason- able distribution by an adaptive search algorithm, and merge the local maps together to form a global map. The estimated position of sensors will be ob- tained by using the information of anchors. Simulation results show that DLMS can improve sensor positioning accuracy, especially under the non-uniform condition, with a few number of anchors.
出处
《电视技术》
北大核心
2012年第9期81-84,129,共5页
Video Engineering
基金
河南省科技厅重大科技攻关项目(10210110600)