论文部分内容阅读
针对无线传感网络中难以解决的基于欧氏距离的多跳定位问题,通过引入刚性图与整体刚性图的概念,应用刚性框架理论和图论知识,将多跳定位的首要问题——唯一可解性问题转化成了整体刚性图的判定问题,同时给出了判定的充分必要条件,有效降低了刚性框架理论的分析复杂度.再采用三边扩展法逐步构建整体刚性图,不断扩大可定位节点的范围,实现确定网络中所有可定位节点位置的目的.
For the multi-hop location problem based on Euclidean distance which is difficult to be solved in wireless sensor networks, by introducing the concept of rigid graph and global rigid graph and applying rigid frame theory and graph theory knowledge, the primary problem of multi-hop location - the only Solution problem into the judgment problem of the whole rigid graph, at the same time, the necessary and sufficient conditions of judgment are given, which effectively reduces the analysis complexity of rigid frame theory.And then use the three-edge expansion method to construct the overall rigid graph step by step, The range of nodes, to achieve the purpose of determining the location of all locateable nodes in the network.