[發(fā)明專(zhuān)利]鄰居節(jié)點(diǎn)的發(fā)現(xiàn)方法以及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201410336196.1
• 申請(qǐng)日: 2014-07-15
• 公開(kāi)（公告）號(hào): CN105338509A
• 公開(kāi)（公告）日: 2016-02-17
• 發(fā)明（設(shè)計(jì)）人: 楊現(xiàn)俊;王昕;楊銳;張健
• 申請(qǐng)（專(zhuān)利權(quán)）人: 富士通株式會(huì)社
• 主分類(lèi)號(hào): H04W8/00
• 分類(lèi)號(hào): H04W8/00;H04W48/10
• 代理公司: 北京三友知識(shí)產(chǎn)權(quán)代理有限公司 11127
• 代理人: 陶海萍

1.一種鄰居節(jié)點(diǎn)的發(fā)現(xiàn)方法，其特征在于，所述發(fā)現(xiàn)方法包括：

無(wú)線自組織網(wǎng)絡(luò)中的一節(jié)點(diǎn)基于節(jié)點(diǎn)標(biāo)識(shí)生成一偽隨機(jī)序列，并且生成由所述偽隨機(jī)序列以及依據(jù)其他節(jié)點(diǎn)標(biāo)識(shí)產(chǎn)生的偽隨機(jī)序列所構(gòu)成的測(cè)量矩陣；

向所述無(wú)線自組織網(wǎng)絡(luò)中的其他節(jié)點(diǎn)廣播所述節(jié)點(diǎn)的偽隨機(jī)序列，同時(shí)接收由所述其他節(jié)點(diǎn)發(fā)送的偽隨機(jī)序列疊加而成的疊加信號(hào)；

基于所述測(cè)量矩陣對(duì)所述疊加信號(hào)進(jìn)行解調(diào)，根據(jù)解調(diào)結(jié)果獲得鄰居節(jié)點(diǎn)的標(biāo)識(shí)信息。

2.根據(jù)權(quán)利要求1所述的發(fā)現(xiàn)方法，其中，所述偽隨機(jī)序列的長(zhǎng)度M滿足如下條件：M≥c₁Klog(N/K)，

其中，c₁為一常數(shù)；K為預(yù)定的最大鄰居節(jié)點(diǎn)數(shù)，K＝c₀K_e；c₀是一常數(shù)，K_e為所述無(wú)線自組織網(wǎng)絡(luò)中的平均節(jié)點(diǎn)數(shù)，N為所述無(wú)線自組織網(wǎng)絡(luò)的節(jié)點(diǎn)個(gè)數(shù)。

3.根據(jù)權(quán)利要求1所述的發(fā)現(xiàn)方法，其中，基于所述測(cè)量矩陣對(duì)所述疊加信號(hào)進(jìn)行解調(diào)，根據(jù)解調(diào)結(jié)果獲得鄰居節(jié)點(diǎn)的標(biāo)識(shí)信息，包括：

基于所述測(cè)量矩陣將所述疊加信號(hào)轉(zhuǎn)換成如下形式：y_j＝Ax_j+n_j；其中，n_j為M×1的高斯噪聲向量；A為M×N的所述測(cè)量矩陣，M為所述偽隨機(jī)序列的長(zhǎng)度，N為所述無(wú)線自組織網(wǎng)絡(luò)的節(jié)點(diǎn)個(gè)數(shù)，x_j為用于表征節(jié)點(diǎn)j的鄰居節(jié)點(diǎn)信息的N×1維向量，其中j∈{1，…，N}；

利用壓縮感知算法恢復(fù)出對(duì)信號(hào)x_j的連續(xù)的估計(jì)值

根據(jù)所述估計(jì)值解調(diào)出離散的信號(hào)由所述信號(hào)中的對(duì)應(yīng)信息確定所述鄰居節(jié)點(diǎn)的標(biāo)識(shí)信息。

4.根據(jù)權(quán)利要求3所述的發(fā)現(xiàn)方法，其中，根據(jù)所述估計(jì)值解調(diào)出離散的信號(hào)包括：

對(duì)所述估計(jì)值進(jìn)行降序排列；

根據(jù)排序結(jié)果計(jì)算自適應(yīng)的門(mén)限值；

根據(jù)所述門(mén)限值對(duì)所述估計(jì)值進(jìn)行判決以獲得所述離散的信號(hào)

5.根據(jù)權(quán)利要求4所述的發(fā)現(xiàn)方法，其中，所述發(fā)現(xiàn)方法還包括：

根據(jù)容忍誤差以及所述離散的信號(hào)的估計(jì)誤差，對(duì)所述離散的信號(hào)進(jìn)行調(diào)整；其中，所述估計(jì)誤差容忍誤差為所述n_j的方差。

6.根據(jù)權(quán)利要求4所述的發(fā)現(xiàn)方法，其中，所述自適應(yīng)的門(mén)限值

λ=1c2KeΣk=1c2Kesj(k);]]>

其中，c₂是一常數(shù)，s_j(k)為所述估計(jì)值的降序排列結(jié)果。

7.一種鄰居節(jié)點(diǎn)的發(fā)現(xiàn)裝置，其特征在于，所述發(fā)現(xiàn)裝置包括：

序列生成單元，基于節(jié)點(diǎn)標(biāo)識(shí)生成一偽隨機(jī)序列，并且生成由所述偽隨機(jī)序列以及依據(jù)其他節(jié)點(diǎn)標(biāo)識(shí)產(chǎn)生的偽隨機(jī)序列所構(gòu)成的測(cè)量矩陣；

信號(hào)收發(fā)單元，向所述無(wú)線自組織網(wǎng)絡(luò)中的其他節(jié)點(diǎn)廣播所述節(jié)點(diǎn)的偽隨機(jī)序列，同時(shí)接收由所述其他節(jié)點(diǎn)發(fā)送的偽隨機(jī)序列疊加而成的疊加信號(hào)；

信號(hào)解調(diào)單元，基于所述測(cè)量矩陣對(duì)所述疊加信號(hào)進(jìn)行解調(diào)，根據(jù)解調(diào)結(jié)果獲得鄰居節(jié)點(diǎn)的標(biāo)識(shí)信息。