zhixindingweisuanfashitongguojisuanfasongxinxidemaojiediansuozuchengdeduobianxingdezhixinzuoweiweizhijiediandezuobiaoweizhideyizhongsuanfa。zhixinsuanfajiyuwangluoliantongxingduiweizhijiedianjinxingdingwei
，wuxumaojiedianyuweizhijiedianjinxingxietongcaozuo
，shiyizhongfeichangjiandanerqieyiyushixiandedingweisuanfa，duiyunaxieduidingweijingduyaoqiubugaodeyingyong，zhixinsuanfashiyigehenhaodedingweifangfa。

　　

DV-Hop算suan法fa的de基ji本ben思si想xiang是shi先xian獲huo得de未wei知zhi節jie點dian與yu錨mao節jie點dian的de跳tiao數shu，然ran後hou計ji算suan網wang絡luo平ping均jun每mei跳tiao的de距ju離li
，再zai通tong過guo跳tiao數shu與yu平ping均jun每mei跳tiao的de距ju離li的de乘cheng積ji得de到dao未wei知zhi節jie點dian與yu錨mao節jie點dian的de距ju離li，最zui後hou

，通tong過guo未wei知zhi節jie點dian與yu至zhi少shao3個錨節點之間的距離得到未知節點的位置坐標。DV-Hop定位算法是一種無需測距技術的
、完全基於節點密度的
、適用於密集部署的各向同性網絡的定位算法。

　　

MDS-MAP定位算法的基本思想是先從全局角度生成網絡拓撲連通圖，當節點有測距能力時，用測距結果作為每條邊的值，否則，用所有邊賦值為1,表示僅有連通性信息
，生成節點間距矩陣。然後用多維標度技術MDS（MultidimensionalScaling）生成網絡的相對坐標係統，最後，使用不在同一直線的n+1個錨節點信息把n維的相對坐標係統轉化為絕對坐標係統。

　　

分fen簇cu算suan法fa把ba網wang絡luo中zhong的de傳chuan感gan器qi節jie點dian組zu織zhi成cheng簇cu的de形xing式shi
，隻zhi在zai一yi個ge簇cu範fan圍wei內nei傳chuan輸shu信xin息xi
，不bu需xu要yao把ba控kong製zhi消xiao息xi傳chuan遍bian整zheng個ge網wang絡luo，可ke以yi有you效xiao地di減jian少shao網wang絡luo的de能neng量liang消xiao耗hao。

　　

簇成員的功能比較簡單
，不需要維護複雜的路由信息
，具有很好的可擴充性。

　　

cutoujiedianyoucutouxuanjusuanfaxuanjuchansheng，nenggenjuwangluotuopudebianhuadongtaifencu

，juyouhenqiangdekanghuixinghelubangxing。danshifencusuanfazhongdecutouxuanzesuanfafuzadujiaogao，erqiecutoujiedianhaikenenghuichengweiwangluodepingjing
，congeryingxiangwangluodenengliangxiaohaohedingweixiaolv。

 

 

　　

分簇算法的定位精度較高，但是其計算量也較大
，用RSSI測距方法定位卻不夠精確。首先，把無線傳感器網絡劃分成多個區域，然後在每個區域內使用RSSI測距方法
，通過多個錨節點計算未知節點的位置，最後
，計算多個結果求出平均值最為最後的定位結果。

　　

wangluoquyudehuafenshianzhaomaojiediandejuliweiyijude，xianjisuanwangluozhongsuoyoumaojiedianzhijiandejuli，xuanzezuijindejigemaojiedianzuoweiyigewangluoquyu，zaigaiquyuneideweizhijiedianjiuyongzhexiemaojiedianlaidingwei。yongRSSIcejufangfaceliangweizhijiedianyufanweineidemaojiediandejuli
，yongjidasirangujifajisuanweizhijiediandeweizhi
，bingcunchuyugaijiedianzhong。zuihou，jisuancunchuzaiweizhijiedianzhongdeduogezuobiaoshujudepingjunzhi，bapingjunzuobiaozhizuoweijiediandezuizhongzuobiao。

　　

 

對dui於yu網wang絡luo邊bian界jie的de未wei知zhi普pu通tong節jie點dian，它ta們men周zhou圍wei的de錨mao節jie點dian數shu量liang較jiao少shao，不bu適shi於yu上shang麵mian的de方fang法fa。可ke以yi通tong過guo它ta們men周zhou圍wei已yi經jing定ding位wei的de普pu通tong節jie點dian來lai定ding位wei網wang絡luo邊bian界jie節jie點dian，把ba這zhe些xie已yi經jing知zhi道dao位wei置zhi的de普pu通tong節jie點dian看kan成cheng上shang麵mian方fang法fa中zhong的de錨mao節jie點dian，使shi用yong上shang麵mian的de步bu驟zhou完wan成cheng定ding位wei。

　　

　　

（1）計算網絡中錨節點之間的距離，並存儲離它較近的幾個錨節點的信息。

（2）以幾個錨節點為邊界劃分定位區域
，錨節點的個數決定越多定位精度越高。

（3）在每個區域內，使用RSSI方法測量未知節點與幾個錨節點的距離。

（4）通過極大似然估計法計算未知節點的位置坐標，並把數據保存在未知節點中。

（5）對要定位的未知節點重複（3）（4）步驟。

（6）對網絡中每個區域中要定位的節點同時進行（3）（4）（5）步驟。

（7）網絡中每個未知節點對本身存儲的多個坐標計算平均值，把平均坐標值更新為該節點的最新坐標值。

（8）處理網絡的邊界未知節點。