本文關鍵詞：最短路徑距離矩陣修正的多維標度定位算法，由筆耕文化傳播整理發(fā)布。

【摘要】：為了減小最短路徑距離矩陣與歐氏距離矩陣之間的差異,提高MDS-MAP(C)算法的節(jié)點定位精度,提出一種改進的多維標度節(jié)點定位算法。該算法對MDS-MAP(C)算法進行了以下改進:采用啟發(fā)式的搜索策略對最短路徑距離矩陣進行修正,以減少最短路徑距離矩陣與實際的歐氏距離矩陣之間的誤差;利用smacof算法迭代誤差函數(shù)代替SVD分解來求解節(jié)點的定位問題,以優(yōu)化和改善節(jié)點定位的求解過程。實驗結果表明,與MDS-MAP(C)算法相比,改進算法能夠減少最短路徑距離的誤差,有效提高節(jié)點的定位精度,并且對不規(guī)則網(wǎng)絡具有更好的適應性。
【作者單位】： 江西理工大學信息工程學院;
【關鍵詞】： 無線傳感器網(wǎng)絡 最短路徑 MDS-MAP(C)算法 節(jié)點定位 多維標度 smacof算法
【分類號】：TP212.9;TN929.5
【正文快照】： 無線傳感器網(wǎng)絡WSN(Wireless Sensor Net-work)由大量部署在監(jiān)測區(qū)域內的廉價微型傳感器節(jié)點構成,它是一種自組織、分布式處理以及快速展開的無線網(wǎng)絡[1]。傳感器節(jié)點的位置信息對WSN的監(jiān)測活動極其重要,獲取準確的傳感器節(jié)點位置信息是WSN進行相關監(jiān)測以及傳感器節(jié)點進行下一

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 饒育萍;林競羽;侯德亭;;基于最短路徑數(shù)的網(wǎng)絡抗毀評價方法[J];通信學報;2009年04期

2 陳文蘭;一個限制最短路徑實用算法[J];滁州師專學報;2004年02期

3 張侃;;基于優(yōu)先權編碼的最短路徑求解[J];商丘師范學院學報;2007年09期

4 閆化海;徐寅峰;劉明;;不確定情形下通信網(wǎng)絡最短路徑關鍵點問題[J];系統(tǒng)工程;2006年09期

5 楊楠,孫丹,黃建春,宋瀚濤;移動無線網(wǎng)最短路徑優(yōu)先協(xié)議的設計[J];北京理工大學學報;1998年06期

6 張衛(wèi)星;楊翠;;基于最短路徑切換通道的分析與設計[J];電信工程技術與標準化;2013年10期

7 吳夢曉,郭學理,華宇;GMPLS網(wǎng)絡中約束最短路徑優(yōu)先算法研究[J];武漢大學學報(理學版);2004年01期

8 劉煥平,朱延功,楊義先;雙環(huán)網(wǎng)D(N,h)的最短路徑選擇算法[J];電子科學學刊;1999年02期

9 廖巍;吳曉平;胡衛(wèi);鐘志農;;基于最短路徑的道路網(wǎng)絡k近鄰查詢處理[J];計算機科學;2010年11期

10 閻嘯天;武穆清;;基于GA的網(wǎng)絡最短路徑多目標優(yōu)化算法研究[J];控制與決策;2009年07期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 姚仲歡;王高才;孫野;邱軍林;;傳感器網(wǎng)絡中基于最短路徑樹的低延時節(jié)能路由算法[A];2007年全國開放式分布與并行計算機學術會議論文集(上冊)[C];2007年

  本文關鍵詞：最短路徑距離矩陣修正的多維標度定位算法，，由筆耕文化傳播整理發(fā)布。

本文編號：456750