[發(fā)明專利]定位方法及定位節(jié)點有效
| 申請?zhí)枺?/td> | 201410209784.9 | 申請日： | 2014-05-16 |
| 公開（公告）號： | CN105101402B | 公開（公告）日： | 2019-06-21 |
| 發(fā)明（設(shè)計）人： | 陳良銀;李淼;顏秉姝;劉振磊;李清 | 申請（專利權(quán)）人： | 北京智谷睿拓技術(shù)服務(wù)有限公司 |
| 主分類號： | H04W64/00 | 分類號： | H04W64/00 |
| 代理公司： | 北京柏杉松知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11413 | 代理人： | 馬敬;項京 |
| 地址： | 100085 北京市*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 定位 方法 節(jié)點 | ||
本發(fā)明實施例提供了一種定位方法及定位節(jié)點。定位方法包括：定位節(jié)點確定一第一節(jié)點的可能通信區(qū)域，所述第一節(jié)點為非錨節(jié)點且為所述定位節(jié)點的直接鄰居節(jié)點，所述第一節(jié)點的可能通信區(qū)域為所述第一節(jié)點處于所述第一節(jié)點的可能位置區(qū)域內(nèi)多個位置時的多個通信覆蓋區(qū)域的并集；確定所述定位節(jié)點的可能位置區(qū)域在所述第一節(jié)點的可能通信區(qū)域內(nèi)。本發(fā)明實施例提供了一種定位方案，且充分利用了網(wǎng)絡(luò)中的其它非錨節(jié)點的可能位置區(qū)域。
技術(shù)領(lǐng)域
本發(fā)明實施例涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種定位方法及定位節(jié)點。
背景技術(shù)
目前無線傳感器網(wǎng)絡(luò)節(jié)點定位方法分為測距的和非測距的兩類方法。其中，基于測距的定位方法需要利用額外的硬件來測量傳感器節(jié)點之間的距離或者角度，然后根據(jù)三邊或者三角測量方法計算待定位節(jié)點的位置。該類定位方法的定位精度比較高，但是由于需要額外的硬件，成本消耗比較大，所以該類方法不適合應(yīng)用在大規(guī)模的無線傳感器網(wǎng)絡(luò)中。
基于非測距的定位方法主要是基于傳感器節(jié)點的連通性進(jìn)行定位，不需要額外的輔助設(shè)施，其定位精度達(dá)不到基于測距的定位方法的效果。一種基于非測距的定位方法是：未知節(jié)點從鄰居節(jié)點中選擇3個錨節(jié)點，并判斷自身是否在以這3個錨節(jié)點為頂點所組成的三角形內(nèi)部，如果該節(jié)點在三角形內(nèi)部，稱此三角形包含該未知節(jié)點；然后再從鄰居節(jié)點中選擇其他3個錨節(jié)點進(jìn)行相同的操作，直到遍歷完所有的組合或者達(dá)到所需的精度，最后，該未知節(jié)點計算包含自身位置的所有三角形相交區(qū)域的中心作為自身的定位位置。
發(fā)明內(nèi)容
有鑒于此，本發(fā)明實施例的一個目的在于提供一種定位方案。
為實現(xiàn)上述目的，根據(jù)本發(fā)明實施例的一個方面，提供一種定位方法，包括：
定位節(jié)點確定一第一節(jié)點的可能通信區(qū)域，所述第一節(jié)點為非錨節(jié)點且為所述定位節(jié)點的直接鄰居節(jié)點，所述第一節(jié)點的可能通信區(qū)域為所述第一節(jié)點處于所述第一節(jié)點的可能位置區(qū)域內(nèi)多個位置時的多個通信覆蓋區(qū)域的并集；
確定所述定位節(jié)點的可能位置區(qū)域在所述第一節(jié)點的可能通信區(qū)域內(nèi)。
為實現(xiàn)上述目的，根據(jù)本發(fā)明實施例的又一個方面，提供又一種定位方法，包括：
定位節(jié)點確定一第一節(jié)點的必然通信區(qū)域，所述第一節(jié)點為非錨節(jié)點且為所述定位節(jié)點的間接鄰居節(jié)點，所述第一節(jié)點的必然通信區(qū)域為所述第一節(jié)點處于所述第一節(jié)點的可能位置區(qū)域內(nèi)多個位置時的多個通信覆蓋區(qū)域的交集；
確定所述定位節(jié)點的可能位置區(qū)域在所述第一節(jié)點的必然通信區(qū)域外。
為實現(xiàn)上述目的，根據(jù)本發(fā)明實施例的又一個方面，提供一種定位節(jié)點，包括：
第一確定模塊，用于確定一第一節(jié)點的可能通信區(qū)域，所述第一節(jié)點為非錨節(jié)點且為所述定位節(jié)點的直接鄰居節(jié)點，所述第一節(jié)點的可能通信區(qū)域為所述第一節(jié)點處于所述第一節(jié)點的可能位置區(qū)域內(nèi)多個位置時的多個通信覆蓋區(qū)域的并集；
第二確定模塊，用于確定所述定位節(jié)點的可能位置區(qū)域在所述第一節(jié)點的可能通信區(qū)域內(nèi)。
為實現(xiàn)上述目的，根據(jù)本發(fā)明實施例的又一個方面，提供又一種定位節(jié)點，包括：
第一確定模塊，用于確定一第一節(jié)點的必然通信區(qū)域，所述第一節(jié)點為非錨節(jié)點且為所述定位節(jié)點的間接鄰居節(jié)點，所述第一節(jié)點的必然通信區(qū)域為所述第一節(jié)點處于所述第一節(jié)點的可能位置區(qū)域內(nèi)多個位置時的多個通信覆蓋區(qū)域的交集；
第二確定模塊，用于確定所述定位節(jié)點的可能位置區(qū)域在所述第一節(jié)點的必然通信區(qū)域外。
以上多個技術(shù)方案中的至少一個技術(shù)方案具有如下有益效果：
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于北京智谷睿拓技術(shù)服務(wù)有限公司，未經(jīng)北京智谷睿拓技術(shù)服務(wù)有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410209784.9/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 節(jié)點查詢方法、節(jié)點、移動通訊系統(tǒng)和計算機(jī)程序產(chǎn)品
- 一種根據(jù)節(jié)點集合構(gòu)造節(jié)點關(guān)系樹的方法、裝置及系統(tǒng)
- 一種DHT網(wǎng)絡(luò)負(fù)載均衡裝置及虛節(jié)點劃分的方法
- 一種無線傳感網(wǎng)地理位置路由空洞處理方法
- 節(jié)點鎖定部件、節(jié)點滑軌、節(jié)點和機(jī)箱
- 一種待推薦節(jié)點線路的確定方法及裝置
- 流控方法、目標(biāo)節(jié)點、節(jié)點及施主節(jié)點
- 節(jié)點布局確定方法以及裝置
- 一種具有分布式柔度的全柔順微位移放大機(jī)構(gòu)
- 節(jié)點掛載方法、裝置、網(wǎng)絡(luò)節(jié)點及存儲介質(zhì)
