数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
13期
130-136
,共7页
节点定位%刚性%整体刚性%唯一可解性%三边扩展法
節點定位%剛性%整體剛性%唯一可解性%三邊擴展法
절점정위%강성%정체강성%유일가해성%삼변확전법
针对无线传感网络中难以解决的基于欧氏距离的多跳定位问题,通过引入刚性图与整体刚性图的概念,应用刚性框架理论和图论知识,将多跳定位的首要问题——唯一可解性问题转化成了整体刚性图的判定问题,同时给出了判定的充分必要条件,有效降低了刚性框架理论的分析复杂度.再采用三边扩展法逐步构建整体刚性图,不断扩大可定位节点的范围,实现确定网络中所有可定位节点位置的目的.
針對無線傳感網絡中難以解決的基于歐氏距離的多跳定位問題,通過引入剛性圖與整體剛性圖的概唸,應用剛性框架理論和圖論知識,將多跳定位的首要問題——唯一可解性問題轉化成瞭整體剛性圖的判定問題,同時給齣瞭判定的充分必要條件,有效降低瞭剛性框架理論的分析複雜度.再採用三邊擴展法逐步構建整體剛性圖,不斷擴大可定位節點的範圍,實現確定網絡中所有可定位節點位置的目的.
침대무선전감망락중난이해결적기우구씨거리적다도정위문제,통과인입강성도여정체강성도적개념,응용강성광가이론화도론지식,장다도정위적수요문제——유일가해성문제전화성료정체강성도적판정문제,동시급출료판정적충분필요조건,유효강저료강성광가이론적분석복잡도.재채용삼변확전법축보구건정체강성도,불단확대가정위절점적범위,실현학정망락중소유가정위절점위치적목적.
