[發(fā)明專利]一種基于序列的傳感器節(jié)點(diǎn)定位方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201310418473.9
• 申請(qǐng)日: 2013-09-13
• 公開(kāi)（公告）號(hào): CN103458504A
• 公開(kāi)（公告）日: 2013-12-18
• 發(fā)明（設(shè)計(jì)）人: 朱紅松;陳良銀;郭振乾;張靖宇;陳永樂(lè);李宗枝
• 申請(qǐng)（專利權(quán)）人: 中國(guó)科學(xué)院信息工程研究所
• 主分類號(hào): H04W64/00
• 分類號(hào): H04W64/00;H04W84/18
• 代理公司: 北京輕創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 11212
• 代理人: 楊立

1.一種基于序列的傳感器節(jié)點(diǎn)定位方法，其特征在于，包括以下步驟：

步驟1：待定位傳感器節(jié)點(diǎn)采集通信范圍內(nèi)多個(gè)信標(biāo)節(jié)點(diǎn)的信號(hào)強(qiáng)度指示值，根據(jù)信號(hào)強(qiáng)度指示值分別生成多個(gè)探測(cè)序列；

步驟2：根據(jù)每個(gè)信標(biāo)節(jié)點(diǎn)的坐標(biāo)位置及通信范圍進(jìn)行區(qū)域劃分，將每個(gè)區(qū)域中的信號(hào)強(qiáng)度進(jìn)行排序得到多個(gè)簽名序列，根據(jù)多個(gè)簽名序列，構(gòu)建簽名序列表；

步驟3：將多個(gè)探測(cè)序列分別和簽名序列表進(jìn)行匹配計(jì)算，取匹配度最高的區(qū)域作為待定位節(jié)點(diǎn)所在的初級(jí)待定位區(qū)域；

步驟4：待定位傳感器節(jié)點(diǎn)采集一跳范圍外的信標(biāo)節(jié)點(diǎn)的坐標(biāo)位置和已經(jīng)定位的準(zhǔn)信標(biāo)節(jié)點(diǎn)的坐標(biāo)位置；

步驟5：將一跳范圍外的全部信標(biāo)節(jié)點(diǎn)和全部準(zhǔn)信標(biāo)節(jié)點(diǎn)依次與一跳范圍內(nèi)的每?jī)蓚€(gè)信標(biāo)節(jié)點(diǎn)之間分別劃垂直平分線，并在第一次劃分后，選擇平分線兩側(cè)中信號(hào)強(qiáng)度高的一側(cè)與初級(jí)待定位區(qū)域重疊的區(qū)域作為本次劃分后的臨時(shí)待定位區(qū)域，在其他次劃分后，選擇平分線兩側(cè)中信號(hào)強(qiáng)度高的一側(cè)與上次的臨時(shí)待定位區(qū)域重疊的區(qū)域作為新的臨時(shí)待定位區(qū)域，直至全部一跳范圍外的信標(biāo)節(jié)點(diǎn)和準(zhǔn)信標(biāo)節(jié)點(diǎn)與全部一跳范圍內(nèi)的信標(biāo)節(jié)點(diǎn)劃分完畢，得到最終待定位區(qū)域；

步驟6：取最終待定位區(qū)域的質(zhì)心作為待定位傳感器節(jié)點(diǎn)的坐標(biāo)位置。

2.根據(jù)權(quán)利要求1所述的傳感器節(jié)點(diǎn)定位方法，其特征在于：所述步驟3中匹配計(jì)算具體為：

P_r=MaxP(s_i|s_d)×P(s_i)

其中，P(s_i|s_d)是條件概率公式，表示在探測(cè)序列s_d發(fā)生時(shí)，簽名序列表中第i個(gè)簽名序列s_i發(fā)生的概率，P(s_i)表示簽名序列s_i的發(fā)生概率，Max即為取最大值。

3.根據(jù)權(quán)利要求2所述的傳感器節(jié)點(diǎn)定位方法，其特征在于：所述簽名序列的發(fā)生概率P(s_i)具體為：

P(si)=AiΣj=1NAj,(1≤j≤N),]]>

其中，s_i表示簽名序列發(fā)生的概率，A_i表示第i個(gè)簽名序列所代表的區(qū)域的面積，A_j表示第j個(gè)簽名序列所代表的區(qū)域的面積,N為通信范圍內(nèi)節(jié)點(diǎn)數(shù),i和j為1到N之間的整數(shù)。