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

Trilateral Extension Method Of Node Localization in Wireless Sensor Network

作　　者：梁小满[1] 许琼方[1] 陈溪辉[1] 

机构地区：[1]衡阳师范学院计算机科学系,湖南衡阳421002

出　　处：《数学的实践与认识》2012年第13期130-136,共7页Mathematics in Practice and Theory

基　　金：国家自科基金(41171075);湖南省科技厅资助项目(2011GK3033);湖南省重点学科建设资助

摘　　要：针对无线传感网络中难以解决的基于欧氏距离的多跳定位问题,通过引入刚性图与整体刚性图的概念,应用刚性框架理论和图论知识,将多跳定位的首要问题——唯一可解性问题转化成了整体刚性图的判定问题,同时给出了判定的充分必要条件,有效降低了刚性框架理论的分析复杂度.再采用三边扩展法逐步构建整体刚性图,不断扩大可定位节点的范围,实现确定网络中所有可定位节点位置的目的.Difficult to solve the Euclidean-distance based multi-hop localization, the con- cept 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 lo- calization - unique solvability problem is converted into identification of globally rigid graph, and the sufficient and necessary conditions are provided to the globM rigidity identification, the analysis of complex rigid framework of the theory is effectively reduced. Triangular ex- tension 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.

关 键 词：节点定位 刚性 整体刚性 唯一可解性 三边扩展法 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]