无线传感网络节点定位的三边扩展法

针对无线传感网络中难以解决的基于欧氏距离的多跳定位问题,通过引入刚性图与整体刚性图的概念,应用刚性框架理论和图论知识,将多跳定位的首要问题——唯一可解性问题转化成了整体刚性图的判定问题,同时给出了判定的充分必要条件,有效降低了刚性框架理论的分析复杂度.再采用三边扩展法逐步构建整体刚性图,不断扩大可定位节点的范围,实现确定网络中所有可定位节点位置的目的.

Trilateral Extension Method Of Node Localization in Wireless Sensor Network

Difficult to solve the Euclidean-distance based multi-hop localization,the concept of rigid graph with globally rigid graph is introduced,rigid framework theory and graph theory are applied to the wireless sensor networks,the most important issue in multi-hop localization -unique solvability problem is converted into identification of globally rigid graph, and the sufficient and necessary conditions are provided to the global rigidity identification, the analysis of complex rigid framework of the theory is effectively reduced.Triangular extension method is adopted to gradually build the globally rigid graph,and then more and more nodes can be positioned uniquely,finally,to determine the purpose of all locate the position of the node.