[發明專利]基于Euclidean算法的無線傳感器三維定位方法

無效

• 申請號: 201110129114.2
• 申請日: 2011-05-18
• 公開（公告）號: CN102209383A
• 公開（公告）日: 2011-10-05
• 發明（設計）人: 唐良瑞;宮月;孫毅;祁兵;羅藝婷;柯珊珊;樊冰
• 申請（專利權）人: 華北電力大學
• 主分類號: H04W64/00
• 分類號: H04W64/00;H04W84/18
• 代理公司: 北京眾合誠成知識產權代理有限公司 11246
• 代理人: 童曉琳

1.一種基于Euclidean算法的無線傳感器三維定位方法，其特征是所述方法包括：

步驟1：無線傳感器網絡初始化，各節點建立初始化信息鏈表和距離鏈表，設定跳數初值N＝2；

步驟2：掃描各節點的初始化信息鏈表和距離鏈表，在錨節點N跳范圍內，利用Euclidean算法建立三維定位模型；

步驟3：在所述三維定位模型中，利用坐標法計算未定位節點與錨節點間的距離；

步驟4：在無線傳感器網絡中，判斷與4個錨節點距離已知的節點的比例是否達到設定值，如果達到設定值，則執行步驟6；否則，執行步驟5；

步驟5：與錨節點間距離已知的節點轉發各自的距離鏈表，令N＝N+1，返回步驟2；

步驟6：應用四邊定位法，確定未定位節點坐標，完成定位。

2.根據權利要求1所述的一種基于Euclidean算法的無線傳感器三維定位方法，其特征是所述步驟1包括：

步驟101：無線傳感器網絡各節點第一次泛洪，錨節點發送包含自身標識、節點ID和三維空間位置的信息，未定位節點發送含有自身標識和節點ID的信息；

步驟102：錨節點的鄰居節點記錄所述錨節點的三維空間位置的信息，形成初始化信息鏈表；

步驟103：各節點采用接收信號強度指示RSSI測出與錨節點的鄰居節點間的距離并記錄，形成距離鏈表；

步驟104：無線傳感器網絡各節點第二次泛洪，各節點將第一泛洪收到的信息廣播出去，獲取與自身相隔兩跳節點的信息。

3.根據權利要求1所述的一種基于Euclidean算法的無線傳感器三維定位方法，其特征是所述利用Euclidean算法建立三維定位模型具體是，在與錨節點距離已知的節點中，選取3個彼此間距離也已知的節點；再選取與該錨節點距離未知，但與這3個節點距離已知的未定位節點，建立三維定位模型。

4.根據權利要求1所述的一種基于Euclidean算法的無線傳感器三維定位方法，其特征是所述步驟3具體是，將三維定位模型置于三維直角坐標系中，通過各節點的坐標來計算未定位節點到錨節點的距離。