基于連通性的無線傳感器網(wǎng)絡定位算法的研究與實現(xiàn).pdf

1、無線傳感器網(wǎng)絡是由部署在監(jiān)測區(qū)域內(nèi)大量的廉價微型傳感器節(jié)點組成,通過無線通信方式形成的一個多跳自組織的網(wǎng)絡系統(tǒng),其目的是協(xié)作地感知、采集和處理網(wǎng)絡覆蓋區(qū)域中感知對象的信息,并發(fā)送給觀察者。隨著半導體技術、微系統(tǒng)技術、通信技術、計算機技術的飛速發(fā)展,無線傳感器網(wǎng)絡在國際上被認為是繼互聯(lián)網(wǎng)之后的第二大網(wǎng)絡。
　　 由于現(xiàn)階段無線傳感器網(wǎng)絡的大多數(shù)應用都是以監(jiān)測為目的,沒有傳感器的位置信息,就無法完成對目標區(qū)域的監(jiān)測,所以定位技術在傳

2、感器網(wǎng)絡中起到了很重要的作用。
　　 本文所做的研究是基于一篇由Yue Wang,Sol Lederer,Jie Gao于2009年在INFOCOM會議上發(fā)表的一篇關于無線傳感器網(wǎng)絡定位算法的論文,該論文提出的算法可以在2D空間中,很好地對傳感器網(wǎng)絡節(jié)點定位。這種基于連通性的定位算法能夠克服基于距離的傳感器網(wǎng)絡定位算法中對硬件要求高,能耗高,受環(huán)境影響大等缺點;還能夠克服某些距離無關的傳感器網(wǎng)絡定位算法中特殊傳感器數(shù)量較大,自組

3、織性有限等缺點,擴大了定位算法的實際應用范圍。本文主要研究了這種基于連通性的無線傳感器網(wǎng)絡定位算法,討論了該算法進行傳感器網(wǎng)絡節(jié)點定位時所遇到的三個問題,即無新增地標問題,新增地標距離過近問題和新增地標遠離邊界問題,并且通過修改地標限定條件的方法解決了這幾個可能出現(xiàn)的問題。在此基礎上,使用C++實現(xiàn)了算法的仿真,編程實現(xiàn)了傳感器網(wǎng)絡的分布、感知與定位,并且通過OpenGL直觀地顯示了整個算法的實現(xiàn)過程,還編程實現(xiàn)了對指定區(qū)域網(wǎng)絡的定位、