本發明專利技術公開了一種基于節點接收信號強度值（RSSI）的改進DV-hop定位算法，利用“距離—損耗”模型，建立一種新的跳數計算方法，同時設置最大跳數門限值來去除一些失真數據。改進的算法中接收節點計算出此次傳遞的跳數后，跳數加上后繼續投遞數據包，這樣最小跳數同樣可以獲得，進一步逼近網絡節點通信的實際路徑，更為客觀的反映節點分布的實際情況，來減小鄰居節點間有著不同距離而都被視為一跳的距離所帶來的累計誤差，從而達到提高定位精度的目的。
【技術實現步驟摘要】
一種基于RSSI的無線傳感網絡節點定位方法
本專利技術涉及無線傳感技術和無線傳感網絡定位
，具體涉及一種基于RSSI的無線傳感網絡節點定位方法。
技術介紹
無線傳感網絡經歷了智能傳感器、無線智能傳感器、無線傳感器網絡三個階段。現代意義的無線傳感網絡技術，以其低成本、低功耗、分布式和自組織的特點在信息感知領域起到了重要的作用。由于網絡的隨機性部署與動態拓撲結構決定了傳感器節點位置的未知性，然而傳感器節點所采集的數據必須結合其自身的地理位置信息才有意義。應用于實際監測與控制場合，觀測人員通過節點位置信息，可以選擇最短路由來傳遞信息，從而節省了能量，又滿足了低功耗的要求。另外，信息的無線傳輸是無線傳感網絡消耗能量的主要原因，根據節點的位置信息，選擇特定區域的傳感器節點來獲取特定區域的信息，這樣可以降低網絡系統的功耗，延長整個網絡系統的生命周期。這些都充分說明了定位在無線傳感網絡的重要性，最近十幾年來，一系列的定位算法和定位系統應運而生。如質心(sentroid)定位算法、DV-hop 算法、Amorphous 定位算法、APIT 算法、CBA (Concentric Anchor-Beacons)定位算法、Sequence-Based定位算法等等,但同樣也面臨著諸多問題，目前卻很難找到一種適用于節點不均勻性分布的條件下，減少通信開銷、降低功耗的同時獲得較高定位精度的算法，而且目前的定位算法是應用在一種理想的節點分布結構區域的算法，這種算法需要額外的硬件設備支持。其中DV-hop算法是由DragNiculescu等人提出的一種分布式定位算法。其基本思想:首先是網絡中的各個節點收集到各信標節點的最小跳數，信標節點向鄰居節點廣播自身位置信息的數據包，其中包括跳數信息，且將該初值設為O。接收節點只記錄到每個信標節點的最小跳數，忽略來自同一個信標節點的所有較大跳數的數據包，然后將具有最小跳數的數據包跳數值加I后轉發給鄰居節點。然后信標節點根據最小跳數和到其它的信標節點的距離計算出網絡平均每跳距離，再把網絡平均每跳距離和最小跳數的乘積作為未知節點到參考節點之間的估計距離值，最后利用最小二乘法法獲得未知節點的位置。
技術實現思路
本專利技術針對現有技術中存在的實際部署中節點分布的不均勻性，無線傳感網絡節點定位方法精度不高以及傳統算法對節點分布不均勻性的敏感性問題，結合現有DV-hop定位算法，提供一種基于RSSI的無線傳感網絡節點定位方法，該方法具有低功耗、低成本的優點，且在節點不均勻性分布的條件下仍能達到應用要求的高定位精度。本專利技術采用的方案是基于節點接收信號強度值(RSSI)，利用“距離一損耗”模型，建立一種新的跳數計算方法，設置最大跳數門限值來去除一些失真數據，從而得到改進的DV-hop定位算法。新的跳數計算機制進一步逼近網絡節點通信的實際路徑，更為客觀的反映節點分布的實際情況，來減小鄰居節點間有著不同距離而都被視為一跳的距離所帶來的累計誤差，從而達到提聞定位精度的目的。針對節點分布不均勻的網絡，本專利技術算法通過連通性信息以及信號能量信息，構建能夠反映兩節點間距離大小的跳數計算方法，提高定位的精確度，避免傳統算法對網絡節點不均勻分布的敏感性問題。在計算上，對于網絡中的每個接收節點的接收信號強度值(RSSI)，根據新建立的跳數計算方法，均可計算出此對節點間信息傳遞的跳數。原算法中接收節點在跳數加I后繼續投遞數據包，而改進的算法中接收節點計算出此次傳遞的跳數A后，跳數加上后繼續投遞數據包，這樣最小跳數同樣可以獲得，同時去除一些失真數據，而不改變DV-hop定位算法的其它定位過程。其定位方法具體包括以下步驟: 建立新的跳數計算方法，在信息的廣播過程中，使網絡中每個節點都得到到各個信標節點的最小跳數值。去除部分失真的最小跳數值，避免其參入定位計算，然后通過平均每跳距離和最小跳數值來計算未知節點到每個信標節點的距離值。根據未知節點到一些信標節點的距離值，采用最小二乘法來計算未知節點的坐標。一種基于RSSI的無線傳感網絡節點定位方法，具體包括以下幾步:第一步，建立新的跳數計算方法，引入傳播損耗模型P =戽其中^/為 dO兩相鄰節點間的距離；J*是接收節點的RSSI ;4為初始參考距離，巧是以禹為參考距離的信號接收強度為路徑損耗系數；取決于周圍環境的類型是以O為均值，以ο.為方差的正態分布隨機變量；第二步，在一節點隨機分布網絡中，假設距離為$ (其中，為通信半徑)的兩相 2 f鄰節點，發送節點以一恒定功率發送數據信號，接收節點接收到的信號強度為K，那么對于相距為V的相鄰節點，則通過第一步公式可得接收節點接收信號強度值， 第三步，為了建立跳數反映距離的大小機制，設定網絡中兩相鄰節點間的跳數A與它們之間的距離V呈線性關系，如下式所示，其中左為比例常數，則可以得出k = A ； d第四步，定義相鄰節點間距離為€，那么它們之間的通信跳數則為1，則由第三步可求得比例系數k, r第五步，建立跳數與信號接收強度值的關系式，由上面第二、三、四步可以求得跳數值第六步，設置一個合適的最大跳數門限值A其中F =S表示節點分布區域的面積，i?代表信標節點的數目，r是通信半徑，I是網絡連通性系數； 在未知節點求取到網絡各個信標節點距離時，去除掉到信標節點最小跳數超過'的這部分數據值； 第七步，通過平均每跳距離和最小跳數值來計算未知節點到每個信標節點的距離值，未知節點到信標節點的距離值為平均每跳距離與該對節點間最小跳數的乘積。第八步，上述步驟計算出來的精確距離值，即未知節點到信標節點的距離，采用最小二乘法求出未知節點的位置坐標。采用最小二乘法求出未知節點的位置坐標，至少采用三組未知節點到信標節點的距離值。本專利技術的技術方案提供了一種基于RSSI無線傳感網絡定位方法，該算法對網絡拓撲結構的變化更具有魯棒性，并且能獲得更高的定位精度，綜合利用了網絡的能量和連通性信息，應用在隨機分布網絡中定位具有較高的客觀性和實用性。在滿足傳感器節點數目較多和定位地區少障礙物的條件下，實驗結果表明該改進的算法顯著地提高了定位精度，是節點隨機分布網絡中實現未知節點定位的一種更好的解決方法。本專利技術改善了傳統定位方法在節點不均勻分布網絡中定位精度的不足，進一步提高了定位精度。【附圖說明】圖1是本專利技術的信標節點直接通信小區域示意圖。圖2是本專利技術的未知節點到各信標節點最小跳數示意圖。圖3是本專利技術實施例與DV-hop的定位誤差比較圖。圖4是本專利技術實施例與IDV的定位誤差比較圖。其中黑色三角形表示信標節點，黑色圓表示未知節點，黑色曲線代表通信路徑；r為通信半徑；改進的算法為基于RSSI的無線傳感網絡節點定位算法。【具體實施方式】下面結合附圖對本專利技術的一個具體實施例作進一步的說明。如圖1和圖2所示，黑色三角形表示信標節點，黑色圓表示未知節點，黑色曲線代表通信路徑為通信半徑。第一步，建立新的跳數計算方法，引入傳播損耗模型,本文檔來自技高網...
【技術保護點】
一種基于RSSI的無線傳感網絡節點定位方法，其特征在于：第一步，建立新的跳數計算方法，引入傳播損耗模型????????????????????????????????????????????????，其中d為兩相鄰節點間的距離；是接收節點的RSSI；為初始參考距離；是以為參考距離的信號接收強度；為路徑損耗系數；取決于周圍環境的類型；是以0為均值，以為方差的正態分布隨機變量；第二步，在一節點隨機分布網絡中，假設距離為（其中為通信半徑）的兩相鄰節點，發送節點以一恒定功率發送數據信號，接收節點接收到的信號強度為，那么對于相距為d的相鄰節點，則通過第一步公式可得接收節點接收信號強度值，?；第三步，為了建立跳數反映距離的大小機制，設定網絡中兩相鄰節點間的跳數h與它們之間的距離d呈線性關系,如下式所示，其中k為比例常數，則可以得出?；?????????????????????????第四步，定義相鄰節點間距離為，那么它們之間的通信跳數則為1，則由第三步可求得比例系數k，?；?????????????????????????第五步，建立跳數與信號接收強度值的關系式，由上面第二、三、四步可以求得跳數值?；???第六步，設置一個合適的最大跳數門限值F，其中，S表示節點分布區域的面積，B代表信標節點的數目，r是通信半徑，是網絡連通性系數；在未知節點求取到網絡各個信標節點距離時，去除掉到信標節點最小跳數超過F的這部分數據值；?第七步，通過平均每跳距離和最小跳數值來計算未知節點到每個信標節點的距離值，未知節點到信標節點的距離值為平均每跳距離與該對節點間最小跳數的乘積;第八步，上述步驟計算出來的精確距離值，即未知節點到信標節點的距離，采用最小二乘法求出未知節點的位置坐標。237374dest_path_image001.jpg,51746dest_path_image002.jpg,562624dest_path_image003.jpg,829657dest_path_image004.jpg,966240dest_path_image003.jpg,635119dest_path_image005.jpg,628483dest_path_image006.jpg,569763dest_path_image007.jpg,572354dest_path_image008.jpg,33422dest_path_image009.jpg,197688dest_path_image010.jpg,439313dest_path_image002.jpg,671361dest_path_image011.jpg,49253dest_path_image012.jpg,587681dest_path_image013.jpg,51024dest_path_image014.jpg,395417dest_path_image015.jpg,814766dest_path_image016.jpg,586413dest_path_image017.jpg...
【技術特征摘要】
1.一種基于RSSI的無線傳感網絡節點定位方法，其特征在于: 第一步，建立新的跳數計算方法，引入傳播損耗模型 2.根據權利要求...
【專利技術屬性】
技術研發人員：丁建寧，張利，郭立強，雷益，程廣貴，凌智勇，張忠強，
申請(專利權)人：江蘇大學，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。