【正文】
0m的正方形區(qū)域內(nèi)。 每個未知節(jié)點的誤差該圖為每個未知節(jié)點的誤差值,最大誤差接近70,最小誤差接近7。通過MATLAB軟件仿真,對不同條件下的定位精度進行分析,如下: 錨節(jié)點的密度對精度的影響設置 NodeAmount=50,R=60m,改變BeaconAmount分別為如下各值,得到對應error值,結果如下表所示: 不同錨節(jié)點數(shù)量對應的誤差值BeaconAmount 10 15 20 25 30 error 繪制二維平面圖形為:error錨節(jié)點數(shù)1015202530353637383935 誤差隨錨節(jié)點數(shù)量變化曲線通信半徑對定位精度的影響設置NodeAmount=50,BeaconAmount=10,改變R為如下各值(單位m),得到對應error值,結果如下表所示: 不同R值對應的誤差值R 30 40 50 60 70 80 error 繪制二維平面圖為:304050607080error通信半徑/m 誤差隨通信半徑的變化曲線節(jié)點總數(shù)對精度的影響設置R=60m,且保證錨節(jié)點與節(jié)點總數(shù)即BeaconAmount與NodeAmount的比例不變,設置兩者數(shù)值如下,得到對應error值,結果如下表所示: 不同節(jié)點總數(shù)對應的誤差值NodeAmount BeaconAmount error50 10 60 12 70 14 80 16 90 18 100 20 繪制二維平面圖為:節(jié)點總數(shù)5060708090100error 誤差隨節(jié)點總數(shù)的變化曲線5 結論與展望 本文研究工作總結指出無線傳感器網(wǎng)絡自身定位系統(tǒng)和算法的性能評價的幾個常用的標準,對WSN自身定位系統(tǒng)和算法的分類進行了描述,依據(jù)傳感器網(wǎng)絡本身的特點指出了WSN定位系統(tǒng)設計面臨的挑戰(zhàn)。介紹了無線傳感器網(wǎng)絡中當前主要采用的幾種定位技術和各自的特點,對現(xiàn)有的定位技術進行了分類和比較。在比較Rangefree和Rangebased算法優(yōu)劣性基礎上,將其中的Rangefree定位算法作為本文研究的主要內(nèi)容,并對其中的DVdistance算法進行了分析。深入研究Rangefree的WSN節(jié)點自定位算法中的DVdistance算法,針對該定位機制的基本原理和實現(xiàn)方法,對該定位算法用Matlab進行了仿真??紤]不同的因素對仿真結果進行了比較。 進一步的工作和建議由于研究課題的復雜性,加之時間倉促以及本人在自身學術知識上的局限性,本文對無線傳感器網(wǎng)絡節(jié)點定位技術的研究還不夠深入和全面,有待進一步完善和增強,但相信本文所作的工作可以為后續(xù)的研究提供一些有益的參考。從這段時間的研究工作來看,在無需測距技術的WSN定位機制中還可以對以下幾個方面進行深入研究: 錨節(jié)點的布置:錨節(jié)點的布置及其密度一般都要影響定位的質(zhì)量,在定位技術中一旦用到錨節(jié)點,那么一個重要的問題就是要設置多少錨節(jié)點才合適。太多的錨節(jié)點可能導致錨節(jié)點之間的相互干擾,而太少的錨節(jié)點又會使得很多節(jié)點無法很好的定位,這個問題亟待解決。而一個與之相關的問題就是在一個給定區(qū)域內(nèi)決定傳感器節(jié)點總數(shù),也就是決定網(wǎng)絡密度問題。此外,所有這些技術都要涉及到優(yōu)化配置的問題。 移動性問題:以往的WSN自身定位算法大都假設網(wǎng)絡是靜止的,所以在網(wǎng)絡移動的條件下,如何實現(xiàn)低成本、低功耗和高精度的定位,是我們面臨的挑戰(zhàn)。 如何評價定位算法是一個需要研究的問題。目前己有幾個常用的標準,如定位精度、錨節(jié)點密度、未知節(jié)點密度、計算量、節(jié)點之間的通信量、功耗等,但這些標準還沒有達到完善和統(tǒng)一的程度,需要進一步的模型化和量致 謝首先,我要感謝我的畢業(yè)設計指導教師——老師。她為我們提供了題目范圍,讓我們根據(jù)自己的愛好,選擇相關課題,然后給予我們很多幫助,讓我們在最大的發(fā)揮自己的能力的前提下,幫助我們完成自己的設計。逐漸提高了我們獨立分析和解決問題的能力。在畢業(yè)設計期間,老師一直認真負責:前期理論研究的時候,老師對我們發(fā)現(xiàn)的問題耐心講解,并督促我們的進度;后期程序設計期間,老師全天留在教研室,指導我們的設計,幫助我們解決在其中遇見的問題。老師靈活的指導方式、嚴謹?shù)膶W術態(tài)度讓我們的畢業(yè)設計在一種自由,嚴謹?shù)姆諊鷥?nèi)進行,使我們充分發(fā)揮自己的能力。總之, 非常感謝老師在百忙之中幫助我們完成了所選課題的任務。參考文獻[1] 史永彬 葉湘濱 劉培亮.《無線傳感器網(wǎng)絡技術研究現(xiàn)狀》國外電子測量技術, 2005:(11)[2] 宮曉淵 周興社 李志剛 劉剛.《無線傳感器網(wǎng)絡組織結構研究》微電子學與計算機 [3] 李方敏 劉新華 曠海蘭.《無線傳感器網(wǎng)絡中一種高能效低延時的泛洪算法研究》通信學報 2007年,第08期[4] 于洪斌 曾鵬 梁偉.《智能無線傳感器網(wǎng)絡系統(tǒng)》 科學出版社[5] 王雪.《無線傳感器網(wǎng)絡測量系統(tǒng)》 機械工業(yè)出版社[6] 張少軍.《無線傳感器網(wǎng)絡技術及應用》 中國電力出版社[7] . Chong and S. P. Kumar, Sensor networks: evolution, opportunities, and challenges, Proceedings of the IEEE, vol. 91, pp. 12471256, 2003.[8] D. Niculescu, Positioning in ad hoc sensor networks, Network, IEEE, vol. 18, , 2004.[9] D. Niculescu and B. Nath, Ad hoc positioning system (APS), Proc. of Global Telemunications Conference, 2001. GLOBECOM 39。01. IEEE, San Antonio, TX USA,2001, pp. 29262931.[10] A. Savvides, . Han, and M. B. Strivastava, Dynamic finegrained localizationin AdHoc networks of sensors, Proc. of the 7th annual international conference on Mobile puting and networking, Rome, Italy, 2001, pp. 166179.[11] D. Niculescu and B. Nath, Ad hoc positioning system (APS) using AOA, INFOCOM 2003. TwentySecond Annual Joint Conference of the IEEE Computerand Communications Societies. IEEE, 2003, pp. 17341743 .[12] D. W. Bliss and K. W. Forsythe, “Angle of arrival estimation in thepresence of multiple access interference for CDMA cellular phone systems,” in Proceedings of the 2000 IEEE Sensor Array and MultichannelSignal Processing Workshop, 2000, –412.[13] L. Jian, B. Halder, P. Stoica, and M. Viberg, “Computationally efficientangle estimation for signals with known waveforms,” IEEE Transactions on Signal Processing, vol. 43, no. 9, pp. 2154–2163, 1995.[14] B. Halder, M. Viberg, and T. Kailath, “An efficient noniterative methodfor estimating the angles of arrival of known signals,” in The TwentySeventh Asilomar Conference on Signals, Systems and Computers,1993, pp. 1396–1400.[15] B. G. Agee, “Copy/DF approaches for signal specific emitter location,”in Conference Record of the TwentyFifth Asilomar Conference onSignals, Systems and Computers, vol. 2, 1991, pp. 994–999.[16] R. Schmidt, “Multiple emitter location and signal parameter estimation,” IEEE Transactions on Antennas and Propagation, vol. 34, no. 3,pp. 276–280, 1986.[17] K. Yedavalli, B. Krishnamachari. Sequencebased localization in wireless sensor networks. IEEE Transactions on Mobile Computing, 2008, 7(1): 8194.[18] C. Savarese, J. M Rabaey, J. Beutel. Locationing in Distributed AdHoc Wireless SensorNetwork. In: Proc of the 2001 IEEE International Conference on Acoustics, Speech and Signal, Salt Lake, USA, 2001 _ 20372040.附錄A 英文原文Distributed Range Difference Based TargetLocalization in Sensor NetworkChartchai Meesookho and Shrikanth NarayananDepartment of Electrical EngineeringViterbi School of EngineeringUniversity of Southern CaliforniaAbstractTarget localization is a key application in the sensor network context. Of the various conventional methods can be applied, and have been proposed, the Range Difference (RD) Based method is attractive due to improved accuracy and ease of implementation it affords. While the basic concepts of the RD based method can be adopted to the case