[發(fā)明專利]一種異步鄰居發(fā)現(xiàn)方法

無效

• 申請?zhí)枺?/td>: 201310314798.2
• 申請日: 2013-07-24
• 公開（公告）號: CN103428821A
• 公開（公告）日: 2013-12-04
• 發(fā)明（設(shè)計）人: 黃勁草;陳力軍;陳華瑋;糜軍;錢彥立
• 申請（專利權(quán)）人: 上海傲藍信息科技有限公司
• 主分類號: H04W48/16
• 分類號: H04W48/16
• 代理公司: 上海精晟知識產(chǎn)權(quán)代理有限公司 31253
• 代理人: 馮子玲

1.一種異步鄰居發(fā)現(xiàn)方法，其特征在于，包括以下步驟：

1）定義一節(jié)點x以及一節(jié)點y，其中節(jié)點x超出節(jié)點y的信噪比要求，其中，所述節(jié)點x、節(jié)點y均有一個鄰居數(shù)的估計值，且有唯一身份識別信息；

2）定義一消息m，該消息m用于識別發(fā)送者，該消息m用于在發(fā)送給接收節(jié)點，在距離d內(nèi)，如果沒有其他節(jié)點同時發(fā)射，接收節(jié)點成功接收消息m；

3）在所述節(jié)點x發(fā)現(xiàn)節(jié)點y時，如果節(jié)點x和y是鄰居，則節(jié)點x從節(jié)點y接收到至少一次消息m；

4）給定一個有限節(jié)點的集合，每個節(jié)點都有一個鄰居節(jié)點有限集。

2.如權(quán)利要求1所述的一種異步鄰居發(fā)現(xiàn)方法，其特征在于，所述節(jié)點x、節(jié)點y均有網(wǎng)絡(luò)接口ID、MAC地址或CPU?ID中的一種，且所述網(wǎng)絡(luò)接口ID、MAC地址或CPU?ID能夠被查詢。

3.如權(quán)利要求1所述的一種異步鄰居發(fā)現(xiàn)方法，其特征在于，所述消息m應(yīng)包含一個長前導(dǎo)。

4.如權(quán)利要求1所述的一種異步鄰居發(fā)現(xiàn)方法，其特征在于，在所述步驟4）中，給定一個有限節(jié)點的集合，每個節(jié)點都有一個鄰居節(jié)點有限集；如果節(jié)點x、y是鄰居，網(wǎng)絡(luò)鄰居關(guān)系的有限集合包括(x，y)和(y，x)。

5.如權(quán)利要求4所述的一種異步鄰居發(fā)現(xiàn)方法，其特征在于，所述有限集合為對可能的節(jié)點位置和時鐘偏移的統(tǒng)計期望。