为解决现有基于多维定标(MDS)的节点定位精度受锚节点数目和网络连通度限制问题,提出一种跨层基于多维定标的无锚点定位算法(CMDS).在网络中无锚点的情况下,采用跨层设计思想,将迭代MDS算法与LEACH协议相结合,充分利用路由结构,实现了网络节点的定位.仿真结果表明:在节点随机分布情况下,LEACH协议执行9轮之内,可完成全部节点的定位;当网络规模为120个节点时,CMDS算法定位误差仅为MDS—MAP(P,R)的25%.
The precisions of existing localization techniques based on multidimensional scaling (MDS) were restricted seriously by the number of anchor nodes and the connectivity of network. Crosslayer MDS-based anchor-free localization algorithm (CMDS) for wireless sensor networks was developed, which adopted cross-layer method to combine the iterative MDS algorithm with LEACH routing protocol without aiding of anchor nodes. The process of localization was completed with the performance of routing protocol. Simulation results show that all the nodes can find their positions in 9 rounds of LEACH, and the location error is only 25 % of MDS-MAP(P, R ) when the network has 120 nodes.