本文關(guān)鍵詞：一種關(guān)于無線傳感器質(zhì)心算法的研究　出處：《遼寧科技大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 節(jié)點(diǎn)定位 無線傳感器網(wǎng)絡(luò) 質(zhì)心算法

【摘要】：在無線網(wǎng)絡(luò)傳感器節(jié)點(diǎn)信息中,其中的定位信息起著彌足珍貴的作用。節(jié)點(diǎn)的位置信息的獲取與準(zhǔn)確與否是對網(wǎng)絡(luò)進(jìn)行環(huán)境監(jiān)測,對目標(biāo)進(jìn)行跟蹤,對數(shù)據(jù)進(jìn)行測量等應(yīng)用的重要支撐前提。節(jié)點(diǎn)定位技術(shù)作為無線傳感器網(wǎng)絡(luò)的核心技術(shù)之一,在無線網(wǎng)絡(luò)中有著極其重要的研究意義。作為我們生活中不可或缺的一部分,研究功耗更低、計算簡單、抗干擾能力更強(qiáng)的傳感器節(jié)點(diǎn)對于改善我們的生活有著重要的指導(dǎo)意義。本文首先對無線網(wǎng)絡(luò)傳感器的研究背景、基本知識進(jìn)行介紹,引發(fā)出關(guān)于網(wǎng)絡(luò)環(huán)境中節(jié)點(diǎn)定位技術(shù)的重要性。并結(jié)合國內(nèi)外定位算法的研究現(xiàn)狀,對其中現(xiàn)有的各種經(jīng)典定位算法進(jìn)行簡單介紹,對其中引發(fā)出來的誤差做簡要分析。在此基礎(chǔ)上,提出一種關(guān)于質(zhì)心算法的改進(jìn)算法IWCOM算法,并通過MATLAB模擬仿真軟件進(jìn)行仿真,用實(shí)驗(yàn)結(jié)果證明其有一定方面的提高。論文的主要的工作包含以下兩個方面:1、通過詳盡的分析質(zhì)心算法的不足后提出改進(jìn)算法。算法復(fù)雜度極低、算法理論簡單易懂是基于非測距的質(zhì)心定位算法的幾個鮮明的特點(diǎn)。在信標(biāo)節(jié)點(diǎn)數(shù)量可觀的情況下,算法的定位精度較好,但是在實(shí)際應(yīng)用中不乏有些缺點(diǎn),比如其算法要求信標(biāo)節(jié)點(diǎn)數(shù)量充足,在信標(biāo)節(jié)點(diǎn)數(shù)量有限的情況下算法定位的精確度降低較為明顯。針對這些特點(diǎn),本文根據(jù)質(zhì)心算法,揚(yáng)長避短的提出一種改進(jìn)的質(zhì)心算法——IWCOM算法。在經(jīng)典的質(zhì)心算法中,信標(biāo)節(jié)點(diǎn)與未知節(jié)點(diǎn)的距離因素較為明顯的影響了最終節(jié)點(diǎn)定位的效果,因此將各個信標(biāo)節(jié)點(diǎn)的信息進(jìn)行加權(quán)處理,能夠減小原有質(zhì)心算法的定位誤差。大多數(shù)情況下,網(wǎng)絡(luò)中信標(biāo)節(jié)點(diǎn)密度較低,因此本文提出將已經(jīng)經(jīng)過定位的未知節(jié)點(diǎn)升級為偽信標(biāo)節(jié)點(diǎn),以解決信標(biāo)節(jié)點(diǎn)密度較低的問題,顯然,升級為偽信標(biāo)節(jié)點(diǎn)的未知節(jié)點(diǎn)在輔助那些周圍信標(biāo)節(jié)點(diǎn)不足的未知節(jié)點(diǎn)定位時的權(quán)值應(yīng)低于原始信標(biāo)節(jié)點(diǎn),從而減小誤差累積效應(yīng),通過此方法可以迭代逐次定位所有未知節(jié)點(diǎn)。2、為了能夠測試本文提出的這種算法的定位效果,將這種經(jīng)過優(yōu)化的迭代加權(quán)質(zhì)心算法通過仿真軟件模擬其在網(wǎng)絡(luò)中的工作狀態(tài),得到客觀真實(shí)的結(jié)果。通過MATLAB仿真軟件進(jìn)行多次模擬實(shí)驗(yàn)之后,經(jīng)過計算得出的結(jié)果顯示,使用IWCOM算法定位網(wǎng)絡(luò)環(huán)境內(nèi)的未知節(jié)點(diǎn),相比于質(zhì)心算法,IWCOM算法在網(wǎng)絡(luò)連通度、節(jié)點(diǎn)通信半徑一定、信標(biāo)節(jié)點(diǎn)密度較低的情況下,定位精度有所提高。
[Abstract]:In wireless network sensor node information, the location information plays a valuable role. The acquisition and accuracy of node location information is to monitor the network environment and track the target. Node location technology is one of the core technologies of wireless sensor networks. As an indispensable part of our life, the research power consumption is lower and the calculation is simple. Sensor nodes with stronger anti-jamming ability have important guiding significance for improving our life. Firstly, this paper introduces the research background and basic knowledge of wireless network sensor. This paper introduces the importance of node location technology in network environment. Combined with the current research situation of localization algorithms at home and abroad, this paper briefly introduces the existing classical localization algorithms. On the basis of the analysis of the error caused by it, an improved algorithm IWCOM algorithm about centroid algorithm is proposed and simulated by MATLAB simulation software. The main work of this paper includes the following two aspects: 1. Through the detailed analysis of the shortcomings of the centroid algorithm, the improved algorithm is proposed. The complexity of the algorithm is very low. The theory of the algorithm is simple and easy to understand is based on the centroid localization algorithm based on non-ranging several distinct characteristics. In the sizable number of beacon nodes the algorithm has a good positioning accuracy but in practical applications there are some shortcomings. For example, the algorithm requires sufficient number of beacon nodes, and the accuracy of the algorithm is obviously reduced when the number of beacon nodes is limited. In view of these characteristics, according to the centroid algorithm. In the classical centroid algorithm, the distance between beacon node and unknown node obviously affects the effect of final node location. Therefore, weighted processing of the information of each beacon node can reduce the location error of the original centroid algorithm. In most cases, the density of the CITIC node in the network is low. Therefore, this paper proposes to upgrade the unknown nodes that have been located to pseudo-beacon nodes to solve the problem of low density of beacon nodes, obviously. The weight of unknown nodes upgraded to pseudo-beacon nodes should be lower than that of original beacon nodes while assisting those unknown nodes with insufficient beacons around them so as to reduce the effect of error accumulation. This method can iteratively locate all unknown nodes. 2. In order to test the localization effect of this algorithm proposed in this paper. The optimized iterative weighted centroid algorithm is simulated by the simulation software to get the objective and real results. After many simulation experiments are carried out through the MATLAB simulation software. The calculated results show that the use of IWCOM algorithm to locate unknown nodes in the network environment, compared with the centroid algorithm in the network connectivity, the node communication radius is fixed. When the density of beacon nodes is low, the positioning accuracy is improved.
【學(xué)位授予單位】：遼寧科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP212.9;TN929.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王琰琳;黃友銳;曲立國;;改進(jìn)型質(zhì)心算法在井下人員定位中的應(yīng)用[J];煤礦機(jī)械;2012年08期

2 王洪濤;羅長洲;王渝;趙述芳;程輝;;一種改進(jìn)的星點(diǎn)質(zhì)心算法[J];光電工程;2009年07期

3 周紅波;萬福;丁敬校;;基于遞推質(zhì)心算法的二元傳感器網(wǎng)絡(luò)分布式目標(biāo)跟蹤[J];電光與控制;2014年02期

4 劉喜榮;;一種無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)自身定位算法[J];煤炭技術(shù);2011年05期

5 魏先民;;基于多面體質(zhì)心算法的水下傳感器網(wǎng)絡(luò)定位[J];計算機(jī)科學(xué);2012年05期

6 張華;劉玉良;單海校;;無線傳感器網(wǎng)絡(luò)改進(jìn)質(zhì)心算法的節(jié)點(diǎn)自定位[J];浙江海洋學(xué)院學(xué)報(自然科學(xué)版);2011年04期

7 余永朝;劉兵;李忠;;圓目標(biāo)定位連續(xù)閾值質(zhì)心算法研究[J];光學(xué)與光電技術(shù);2012年02期

8 程麗玲;譚軍;;基于遺傳算法和加權(quán)質(zhì)心算法的無線傳感器網(wǎng)絡(luò)定位算法[J];百色學(xué)院學(xué)報;2012年06期

9 陶志勇;路筍;;基于ZigBee的修正加權(quán)質(zhì)心定位算法研究與實(shí)現(xiàn)[J];計算機(jī)應(yīng)用與軟件;2014年01期

10 張華;王萬良;;改進(jìn)質(zhì)心算法的節(jié)點(diǎn)自定位研究[J];現(xiàn)代電子技術(shù);2009年16期

相關(guān)會議論文 前2條

1 王森;白文樂;;一種基于無線傳感器網(wǎng)絡(luò)的修正質(zhì)心定位算法[A];中國電子學(xué)會第十六屆信息論學(xué)術(shù)年會論文集[C];2009年

2 封云;於志文;楊s，

本文編號：1393877