【正文】 點(diǎn)的 位置 信息未知的情況下， 所獲取的傳感器節(jié)點(diǎn) 感知的數(shù)據(jù)是 毫無(wú) 意義的 [8]。 通過(guò) 將 大量傳感器節(jié)點(diǎn) 分布 于 要 監(jiān)測(cè) 的 區(qū)域 中 來(lái)構(gòu)建 WSN，從而使得人類(lèi)跟客觀世界 間相互通信的 方式有所改善 。在 美國(guó)商業(yè)周刊和 MIT技術(shù)評(píng)論 的有關(guān) 預(yù)測(cè)未來(lái)技術(shù)發(fā)展的報(bào)告 都 將 WSN列 入了 21世紀(jì)最有影響力的 21項(xiàng)技術(shù)和改變世界的 10大技術(shù)之 中 。 它主要針對(duì)缺乏或 無(wú)法 建立通信基礎(chǔ)設(shè)施的 區(qū) 域，通過(guò)大規(guī)模的、具有一定定位能力、通信能力、數(shù)據(jù)處理能力的傳感器節(jié)點(diǎn)建立聯(lián)系，提供 數(shù)據(jù)。目前非常熱門(mén)的兩個(gè)概念 —— 物聯(lián)網(wǎng)與智慧地球，其核心技術(shù)就是無(wú)線(xiàn)傳感器網(wǎng)絡(luò)。 55 第 1 章 緒 論 1 第 1 章 緒 論 研究背景 及研究意義 隨著科技發(fā) 展步伐的加快 ， 如今 人類(lèi) 所處的時(shí)代是一個(gè)充滿(mǎn)挑戰(zhàn)和機(jī)遇的 信息時(shí)代。 48 參考文獻(xiàn) 47 結(jié) 論 38 dwMDS(G)算法及改進(jìn)算法分析 38 MDSMAP 算法及改進(jìn)算法分析 35 網(wǎng)絡(luò)部署 35 仿真平臺(tái)介紹 32 本章小結(jié) 30 改進(jìn)算法的定位過(guò)程 28 鄰居選擇機(jī)制 28 改進(jìn)算法的相關(guān)研究工作 27 dwMDS(G)算法定位過(guò)程 27 分布式加權(quán)多維標(biāo)度算法 25 燕山大學(xué)工學(xué)碩士學(xué)位論文 VI 第 4 章 分布式加權(quán)多維標(biāo)度算法的改進(jìn) 23 基于 HopEuclidean 的 MDSMAP(D)算法定位過(guò)程 15 多維標(biāo)度技術(shù)基本原理 15 引言 13 本章小結(jié) 13 MDSMAP 算法 12 HopEuclidean 定位算法 11 Euclidean 定位算法 11 DVHop 算法 9 基于測(cè)距技術(shù)的定位 8 定位技術(shù)的相關(guān)概念及術(shù)語(yǔ) 7 無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的特點(diǎn) 5 第 2 章 無(wú)線(xiàn)傳感器網(wǎng)絡(luò)及其定位技術(shù) I Abstract Neighbors choice mechanism 目 錄 V 目 錄 摘 要 HopEuclidean algorithm。 關(guān) 鍵 詞 ： 無(wú)線(xiàn)傳感器網(wǎng) 絡(luò)； 多維標(biāo)度 ； HopEuclidean算法 ； 分布式加權(quán) ； 鄰居選擇機(jī)制 燕山大學(xué)碩士學(xué)位論文 II Abstract III Abstract Location information has played an increasingly important role in many applications of wireless sensor works, such as monitoring activities and so on. The simple, quick and precise way to obtain location information is either to set up manually or to install GPS, which will waste a vast amount of time and human resources. A better way to obtain location information is to use the localization this paper, we mainly focuse on the research of wireless sensor work location algorithm based on multidimensional scaling. Firstly, the research background, significance and status for WSN are summarized in this paper based on large amount of related literatures. And the framework, characteristics and typical localization algorithms of wireless sensor works are introduced. Secondly, in this paper, we give details of classical multidimensional scaling and its application in wireless sensor work location algorithm. Based on the analysis of the classic MDSMAP of the location algorithm, this paper presents HopEuclidean based MDSMAP(D) location algorithm, which uses the clustering method to divide largescale work into several local works with cluster head, and in the local positioning, using the HopEuclidean algorithm in place of the shortest path distance to calculate Euclidean distance between the nodes neighbor. Obviously, this algorithm not only increases the positioning accuracy, but also is beneficial to the expansion of the work. Thirdly, in this paper, we propose an improved algorithm, which makes up for the shortage of the distributed weighted multidimensional scaling localization algorithm that can not adapt to the work connectivity change, the irregular work topology and the convergence speed is slow. We use the weighted mechanism and neighbor choice mechanism that prehensively considerate the number of one hop neighbors, the node positioning precision and the location error. We also introduce the steepest descent method to ptimize the goal cost function. Lastly, the two improved algorithms are tested by simulations via Matlab according to localization error, work topology and so on. Simulation results show that these 燕山大學(xué)工學(xué)碩士學(xué)位論文 IV algorithms proposed in this paper improve the localization accuracy and are more adaptable to the irregular topology, largescale work. Keywords: Wireless Sensor Network。 最后，采用 Matlab仿真平臺(tái)從定位誤差 、拓?fù)浣Y(jié)構(gòu) 等方面對(duì) 提出的兩種改進(jìn)算法進(jìn)行仿真分析 并 與原來(lái)算法做 比較。 再次 ，針對(duì) 分布式加權(quán) MDS 定位算法不能適應(yīng)網(wǎng)絡(luò)連通度變化、網(wǎng)絡(luò)拓?fù)洳灰?guī)則 且收斂速度較慢 的不足 ， 提出一種改進(jìn)算法。在分析經(jīng)典 MDSMAP 定位算法的基礎(chǔ)上，提出基于 HopEuclidean 的 MDSMAP(D)定位算法 。 首先， 本文 在查閱大量相關(guān)文獻(xiàn)的基礎(chǔ)上， 綜述了 無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的研究背景、研究意義及現(xiàn)狀 ，并介紹了無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的結(jié)構(gòu)、特點(diǎn) 以及典型的定位算法。因此 ， 較好的方法是采用 定位算法進(jìn)行估計(jì)。 （ 請(qǐng)?jiān)谝陨舷鄳?yīng)方框內(nèi)打“√” ） 作者簽名： 日期： 年 月 日 導(dǎo)師簽名： 日期： 年 月 日 摘 要 I 摘 要 傳感器節(jié)點(diǎn)的 位置信息在無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的監(jiān)測(cè)活動(dòng)等應(yīng)用中起著至關(guān)重要的作用。 保密□，在 年解密后適用本授權(quán)書(shū)。本人完全了解燕山大學(xué)關(guān)于保存、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向有關(guān)部門(mén)送交論文的復(fù)印件和電子版本，允許論文被查閱和借閱。 作者簽字 日期： 年 月 日 燕山大學(xué)碩士學(xué)位論文使用授權(quán) 書(shū) 《 無(wú)線(xiàn)傳感器網(wǎng)絡(luò)定位算法 的研究 》系本人在燕山大學(xué)攻讀碩士學(xué)位期間在導(dǎo)師指導(dǎo)下完成的碩士學(xué)位論文。對(duì)本文的研究工作做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式注明。 碩 士 學(xué) 位 論 文 MASTER’S DISSERTATION 論文題目 無(wú)線(xiàn)傳感器網(wǎng)絡(luò)定位算法 的研究 A Dissertation in Computer Application Technology STUDY ON LOCALIZATION ALGORITHM OF WIRELESS SENSOR NETWORK by Hu Yulan Supervisor: Professor Wang Xinsheng Yanshan University 燕山大學(xué)碩士學(xué)位論文原創(chuàng)性聲明 本人鄭重聲明：此處所提交的碩士學(xué)位論文《 無(wú)線(xiàn)傳感器網(wǎng)絡(luò)定位 算法 的研究 》，是本人在導(dǎo)師指導(dǎo)下，在燕山大學(xué)攻讀碩士學(xué)位期間獨(dú)立進(jìn)行研究工作所取得的成果。據(jù)本人所知，論文中除已注明部分外不包含他人已發(fā)表或撰寫(xiě)過(guò)的研究成果。本聲明的法律結(jié)果將完全由本人承擔(dān)。本論文的研究成果歸燕山大學(xué)所有，本人如需發(fā)表將署名燕山大學(xué)為第一完成單位及相關(guān)人員。本人授權(quán)燕山大學(xué)，可以采用影印、縮印或其他復(fù)制手段保存論文，可以公布論文的全部或部分內(nèi)容。 本學(xué)位論文屬于 不保密□。 而 取得 節(jié)點(diǎn)位置信息較簡(jiǎn)便、快捷 、精確 的 方法是 通過(guò) 手動(dòng)設(shè)定或 攜帶 GPS定位設(shè)備 等手段 ，但 通過(guò)這種方式獲取的成本很高 。 本文將主要研究基于多維 標(biāo)度的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)定位算法。 其次 ， 介紹了多維標(biāo)度技術(shù)及其在無(wú)線(xiàn)傳感器網(wǎng)絡(luò)定位算法中的應(yīng)用。 該算法 先采用 分簇的 算法，將