[發明專利]一種計算未知節點的可能位置區域的切分定位方法在審
| 申請號： | 201310705362.6 | 申請日： | 2013-12-20 |
| 公開（公告）號： | CN104735778A | 公開（公告）日： | 2015-06-24 |
| 發明（設計）人： | 黃榮順;羅曉;羅謙;程華;張恂;湯永勝;李建斌;張揚;楊二雄;涂新 | 申請（專利權）人： | 中國民用航空總局第二研究所 |
| 主分類號： | H04W64/00 | 分類號： | H04W64/00 |
| 代理公司： | 成都九鼎天元知識產權代理有限公司 51214 | 代理人： | 錢成岑;詹永斌 |
| 地址： | 610041 四川省成*** | 國省代碼： | 四川;51 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 計算 未知 節點 可能 位置 區域 切分 定位 方法 | ||
1.一種計算未知節點的可能位置區域的切分定位方法，其特征在于包括以下步驟：
步驟一，未知節點收集自己的n跳以內的全部錨點鄰居的位置信息，并根據每個錨點鄰居距離該未知節點的實際跳數k（1≤k≤n）確定其相對于該未知節點的虛擬輻射范圍的半徑為kR，其中，R為所有節點的真實輻射范圍的輻射半徑的最大值；
步驟二，選擇一個切分方向，在該切分方向上求出該未知節點的每個錨點鄰居的虛擬輻射范圍邊界的兩條切線，再求出這兩條切線之間所組成的區域，最后求出所有這些虛擬輻射范圍邊界所對應的兩條切線之間所組成的區域的交疊區域，初步得到未知節點的初始可能位置區域；
步驟三，換一個切分方向，求每個錨點鄰居相對于該未知節點的虛擬輻射范圍邊界的兩條切線，再求出所有這些虛擬輻射范圍邊界的兩條切線所組成的區域的交疊區域；
步驟四，利用步驟三所得交疊區域的兩條邊界切線去切分未知節點的當前可能位置區域得到未知節點更新的可能位置區域；
步驟五，重新選擇切分方向，重復執行步驟三和步驟四N次（N≥0），直到得到滿意的未知節點可能位置區域為止；
步驟六，將計算所得的未知節點可能位置區域的質心作為該未知節點的估計位置。
2.根據權利要求1所述的一種計算未知節點的可能位置區域的切分定位方法，其特征在于：所述步驟三和步驟四共執行一次。
3.根據權利要求2所述的一種計算未知節點的可能位置區域的切分定位方法，其特征在于：所述步驟二的切分方向選擇0度，所述步驟三的切分方向選擇90度。
4.根據權利要求1所述的一種計算未知節點的可能位置區域的切分定位方法，其特征在于：所述步驟三和步驟四共執行三次。
5.根據權利要求4所述的一種計算未知節點的可能位置區域的切分定位方法，其特征在于：所述步驟二的切分方向選擇0度，所述步驟三的切分方向選擇90度，在兩次重復執行時的切分方向選擇45度和135度。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國民用航空總局第二研究所;，未經中國民用航空總局第二研究所;許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201310705362.6/1.html，轉載請聲明來源鉆瓜專利網。
