[發明專利]基于泰森多邊形的無線傳感器網絡定位方法

有效

• 申請號: 201010300270.6
• 申請日: 2010-01-14
• 公開（公告）號: CN101765091A
• 公開（公告）日: 2010-06-30
• 發明（設計）人: 關新平;袁風鵬;陳彩蓮;龍承念
• 申請（專利權）人: 上海交通大學
• 主分類號: H04W8/08
• 分類號: H04W8/08;H04W64/00;H04W84/18
• 代理公司: 上海交達專利事務所 31201
• 代理人: 王錫麟;王桂忠

1.一種基于泰森多邊形的傳感器網絡定位方法，其特征在于，包括以下步驟：

第一步，移動錨節點對無線傳感器網絡進行初始化，將網絡的監測區 域劃分為若干個網格，并記錄網格信息；

第二步，未知節點廣播發送請求定位信息和定位精度信息，所有接收 到該信息的移動錨節點發送應答信息，并根據定位精度信息確定移動錨節 點位置的改變次數N；

第三步，未知節點根據接收到的移動錨節點的應答信息組建泰森圖， 并根據應答信息的強度判斷和記錄未知節點所在的泰森多邊形；

第四步，移動錨節點進行N次位置改變，每次改變位置后重復第三步， 未知節點記錄其所在的泰森多邊形，得到(N+1)個泰森多邊形的重疊區 域，利用網格掃描的方法得到重疊區域的重心，該重心的位置信息就是未 知節點的位置信息；

第五步，返回第二步，進行下一個未知節點的定位，直至得到所有未 知節點的位置信息。

2.根據權利要求1所述的基于泰森多邊形的傳感器網絡定位方法，其特征是， 所述的應答信息包括：移動錨節點的位置信息、ID信息和網格信息。

3.根據權利要求1所述的基于泰森多邊形的傳感器網絡定位方法，其特征是， 所述的泰森圖是：將所有相鄰的三個移動錨節點連成三角形，作這些三角 形各邊的垂直平分線，每個移動錨節點周圍的垂直平分線便圍成一個泰森 多邊形，所有泰森多邊形組成的圖形即為泰森圖。

4.根據權利要求1所述的基于泰森多邊形的傳感器網絡定位方法，其特征是， 所述的未知節點所在的泰森多邊形是：以未知節點接收到的應答信息中信 號強度最大的移動錨節點為中心的泰森多邊形，該泰森多邊形隨著移動錨 節點位置的改變而發生變化。

5.根據權利要求1所述的基于泰森多邊形的傳感器網絡定位方法，其特征是， 所述的網格掃描的方法是：無線傳感器網絡中每個網格的初始數值為0，隨 著移動錨節點位置的N次變化，每次得到的未知節點所在的泰森多邊形中 的網格數值都加1，在移動錨節點進行了N次移動后，查找數值最大的網格， 所有數值最大的網格組成的圖形的重心就是未知節點的位置。