[發明專利]一種基于確定性搜索的節點定位方法有效
| 申請號： | 201410839674.0 | 申請日： | 2014-12-29 |
| 公開（公告）號： | CN104581938B | 公開（公告）日： | 2018-07-10 |
| 發明（設計）人： | 姚英彪;陳新;嚴軍榮;潘鵬 | 申請（專利權）人： | 三維通信股份有限公司 |
| 主分類號： | H04W64/00 | 分類號： | H04W64/00 |
| 代理公司： | 杭州九洲專利事務所有限公司 33101 | 代理人： | 陳繼亮 |
| 地址： | 310053 浙江省杭州市*** | 國省代碼： | 浙江;33 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 搜索 圓心 節點定位 目標函數 確定性 計算目標函數 計算復雜度 初始搜索 定位位置 實際節點 未知節點 初始點 復雜度 搜索點 重復 更新 | ||
1.一種基于確定性搜索的節點定位方法，其特征在于，包括以下步驟：
步驟101、確定搜索的初始點(x0,y0)和初始搜索半徑step；
步驟102、在以點(x0,y0)為圓心，r為半徑的圓上確定n個搜索點；
步驟103、計算目標函數在這n+1個點的值，該n+1個點包括n個搜索點和圓心；
步驟104、更新(x0,y0)為使目標函數最小的點和r；
步驟105、重復步驟102-104，直到r小于給定的閾值，停止搜索；
步驟106、停止搜索后，使目標函數最小的點即為未知節點的定位位置；
所述n個搜索點的確定方式如下：初次搜索時，r取step，然后以點(x0,y0)為圓心，r為半徑畫圓；在該圓上等間隔取n個點，按式(1)計算這n個點的坐標；
當k＝0時，取x(0)、y(0)為圓心(x0,y0)，這樣共有n+1個點。
2.根據權利要求1所述的基于確定性搜索的節點定位方法，其特征在于，所述初始點(x0,y0)的確定方式如下：若該節點為初次定位，則采用質心定位方法計算(x0,y0)，如式(2)所示；
其中，(xj,yj)為已知節點的坐標位置，m為已知節點的個數；若該節點不是初次定位，則采用它已知的位置作為初始點；初次搜索時，初始搜索半徑step設置為[0.5R,R]之間，R為節點間單跳通信的半徑。
3.根據權利要求1所述的基于確定性搜索的節點定位方法，其特征在于，所述目標函數如下式(3)：
4.根據權利要求1所述的基于確定性搜索的節點定位方法，其特征在于，按式(4)計算目標函數在n+1個點的最小值，其中為最小值，為對應的序號，即第個點取得最小值
5.根據權利要求1所述的基于確定性搜索的節點定位方法，其特征在于，若r>stop_th，則轉到步驟102，重新開始新一輪的搜索；若r<stop_th，則停止搜索；其中stop_th為最小搜索步長。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于三維通信股份有限公司，未經三維通信股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410839674.0/1.html，轉載請聲明來源鉆瓜專利網。
