电子科技大学学报
電子科技大學學報
전자과기대학학보
JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA
2013年
3期
406-409
,共4页
分簇%分布式定位%多维标尺%节点密度%无线传感器网络
分簇%分佈式定位%多維標呎%節點密度%無線傳感器網絡
분족%분포식정위%다유표척%절점밀도%무선전감기망락
clustering%localization algorithm%multidimensional scaling%node density%wireless sensor networks
针对MDS-MAP(P)算法存在节点间最短路径距离计算误差、合并误差及算法复杂度过高等问题,提出了一种基于密度分簇的算法MDS-MAP(DB).该算法选择邻居节点数最多的节点作为分簇机制的开始节点,一跳邻居节点组成的簇城内利用三角不等式法则测距,两跳内节点组成的簇域内利用最短路径法测距,且每个簇城内只有簇头节点执行测距算法,降低了测距误差及算法计算复杂度,提高了算法的性能.仿真实验结果表明,该算法具有更小的定位误差.
針對MDS-MAP(P)算法存在節點間最短路徑距離計算誤差、閤併誤差及算法複雜度過高等問題,提齣瞭一種基于密度分簇的算法MDS-MAP(DB).該算法選擇鄰居節點數最多的節點作為分簇機製的開始節點,一跳鄰居節點組成的簇城內利用三角不等式法則測距,兩跳內節點組成的簇域內利用最短路徑法測距,且每箇簇城內隻有簇頭節點執行測距算法,降低瞭測距誤差及算法計算複雜度,提高瞭算法的性能.倣真實驗結果錶明,該算法具有更小的定位誤差.
침대MDS-MAP(P)산법존재절점간최단로경거리계산오차、합병오차급산법복잡도과고등문제,제출료일충기우밀도분족적산법MDS-MAP(DB).해산법선택린거절점수최다적절점작위분족궤제적개시절점,일도린거절점조성적족성내이용삼각불등식법칙측거,량도내절점조성적족역내이용최단로경법측거,차매개족성내지유족두절점집행측거산법,강저료측거오차급산법계산복잡도,제고료산법적성능.방진실험결과표명,해산법구유경소적정위오차.
