[發(fā)明專利]車輛自組織網(wǎng)絡(luò)中基于道路網(wǎng)格的查詢方法

無效

• 申請(qǐng)?zhí)枺?/td>: 200810057749.4
• 申請(qǐng)日: 2008-02-15
• 公開（公告）號(hào): CN101257443A
• 公開（公告）日: 2008-09-03
• 發(fā)明（設(shè)計(jì)）人: 高軍;王騰蛟;楊冬青;孫勇義
• 申請(qǐng)（專利權(quán)）人: 北京大學(xué)
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56;G01C21/34
• 代理公司: 北京君尚知識(shí)產(chǎn)權(quán)代理事務(wù)所
• 代理人: 余長江

1.一種車輛自組織網(wǎng)絡(luò)中基于道路網(wǎng)格的查詢方法，各網(wǎng)絡(luò)節(jié)點(diǎn)攜帶GPS定位系統(tǒng)，其步驟包括：

1)查詢發(fā)起節(jié)點(diǎn)按照路由選擇算法，確定其到目標(biāo)區(qū)域的路徑；

2)查詢發(fā)起節(jié)點(diǎn)按照預(yù)定規(guī)則選擇位于上述路徑的后繼節(jié)點(diǎn)，將攜帶該查詢發(fā)起節(jié)點(diǎn)位置信息的查詢消息發(fā)送至該后繼節(jié)點(diǎn)；

3)所述后繼節(jié)點(diǎn)按照相同路由選擇算法，確定其到目標(biāo)區(qū)域的路徑，并按照相同規(guī)則選擇位于該路徑上的下一后繼節(jié)點(diǎn)，將攜帶發(fā)起節(jié)點(diǎn)位置信息的查詢消息發(fā)送至該下一后繼節(jié)點(diǎn)，直至該下一后繼節(jié)點(diǎn)為位于目標(biāo)區(qū)域的目標(biāo)節(jié)點(diǎn)；

4)位于目標(biāo)區(qū)域的目標(biāo)節(jié)點(diǎn)接收到發(fā)起節(jié)點(diǎn)的查詢消息后，按照與發(fā)起節(jié)點(diǎn)路由選擇算法匹配的路由選擇算法確定其到發(fā)起節(jié)點(diǎn)的路徑；

5)目標(biāo)節(jié)點(diǎn)按照與上述預(yù)定規(guī)則相匹配的規(guī)則選擇位于上述路徑上的下一節(jié)點(diǎn)，將攜帶發(fā)起節(jié)點(diǎn)位置信息的數(shù)據(jù)信息發(fā)送至該路徑上的下一后繼節(jié)點(diǎn)；

6)該下一后繼節(jié)點(diǎn)按照相同的與發(fā)起節(jié)點(diǎn)路由選擇算法匹配的路由選擇算法確定其到發(fā)起節(jié)點(diǎn)的路徑，將攜帶發(fā)起節(jié)點(diǎn)位置信息的數(shù)據(jù)信息發(fā)送至該路徑上的下一后繼節(jié)點(diǎn)，直至將信息發(fā)送至發(fā)起節(jié)點(diǎn)。

2.如權(quán)利要求1所述的方法，其特征在于當(dāng)發(fā)起節(jié)點(diǎn)離開當(dāng)前區(qū)域時(shí)，按照相同方法選擇位于當(dāng)前區(qū)域的節(jié)點(diǎn)作為下一節(jié)點(diǎn)，將新的位置信息發(fā)送至該下一節(jié)點(diǎn)，并按照發(fā)送查詢消息的方式，向下一節(jié)點(diǎn)傳送，直至發(fā)送至位于目標(biāo)區(qū)域的目標(biāo)節(jié)點(diǎn)。

3.如權(quán)利要求1所述的方法，其特征在于當(dāng)發(fā)起節(jié)點(diǎn)離開當(dāng)前區(qū)域時(shí)，向所有能直接通信的位于該發(fā)起節(jié)點(diǎn)選定的到目標(biāo)區(qū)域路徑上的節(jié)點(diǎn)發(fā)送位置變更信息，由收到該信息的路徑上的節(jié)點(diǎn)按相同方式向位于該節(jié)點(diǎn)所選定的到目標(biāo)區(qū)域路徑上的所有能直接通信的節(jié)點(diǎn)發(fā)送發(fā)起節(jié)點(diǎn)的位置變更信息。

4.如權(quán)利要求2或3所述的方法，其特征在于如目標(biāo)節(jié)點(diǎn)接收到發(fā)起節(jié)點(diǎn)的新位置信息，按照與發(fā)起節(jié)點(diǎn)路由選擇算法匹配的路由選擇算法確定其到發(fā)起節(jié)點(diǎn)新位置的路徑，發(fā)送攜帶發(fā)起節(jié)點(diǎn)新位置信息的數(shù)據(jù)信息發(fā)送至該路徑上的下一后繼節(jié)點(diǎn)。

5.如權(quán)利要求2或3所述的方法，其特征在于當(dāng)一中間節(jié)點(diǎn)既收到來自發(fā)起節(jié)點(diǎn)的新位置信息，又收到來自目標(biāo)節(jié)點(diǎn)的數(shù)據(jù)信息時(shí)，按照與發(fā)起節(jié)點(diǎn)路由選擇算法匹配的路由選擇算法確定其到發(fā)起節(jié)點(diǎn)新位置的路徑，發(fā)送攜帶發(fā)起節(jié)點(diǎn)新位置信息的數(shù)據(jù)信息發(fā)送至該路徑上的下一后繼節(jié)點(diǎn)。

6.如權(quán)利要求1所述的方法，其特征在于當(dāng)目標(biāo)區(qū)域內(nèi)進(jìn)入新的節(jié)點(diǎn)，或當(dāng)前目標(biāo)節(jié)點(diǎn)自身移動(dòng)，或目標(biāo)區(qū)域內(nèi)其他節(jié)點(diǎn)移動(dòng)而不再作為按照所述規(guī)則選定的目標(biāo)節(jié)點(diǎn)時(shí)，當(dāng)前目標(biāo)節(jié)點(diǎn)將攜帶的發(fā)起節(jié)點(diǎn)位置信息和自身的數(shù)據(jù)信息發(fā)送至新的目標(biāo)節(jié)點(diǎn)。

7.如權(quán)利要求1所述的方法，其特征在于所述發(fā)起點(diǎn)的路由選擇算法為發(fā)起點(diǎn)到目標(biāo)區(qū)域的路徑最短的算法，所述與發(fā)起點(diǎn)路由選擇算法相匹配的算法為采用該算法使得在返回方向上選擇的一區(qū)域的下一節(jié)點(diǎn)與采用發(fā)起節(jié)點(diǎn)路由算法在發(fā)送方向上選擇的一區(qū)域上的下一節(jié)點(diǎn)相同。

8.如權(quán)利要求7所述的方法，其特征在于所述評(píng)發(fā)起點(diǎn)的路由選擇算法采用Djksra算法。

9.如權(quán)利要求1或7或8所述的方法，其特征在于按照所述發(fā)起點(diǎn)的路由選擇算法存在多條由發(fā)起節(jié)點(diǎn)到目標(biāo)區(qū)域的路徑時(shí)，按照設(shè)定的規(guī)則選擇一條路徑作為發(fā)起節(jié)點(diǎn)至目標(biāo)區(qū)域的實(shí)際路徑；目標(biāo)節(jié)點(diǎn)按照與所述設(shè)定規(guī)則相匹配的規(guī)則選擇其至發(fā)起節(jié)點(diǎn)的實(shí)際路徑，以使兩條路徑是吻合的。

10.如權(quán)利要求1或7或8所述的方法，其特征在于選擇所述下一節(jié)點(diǎn)的規(guī)則為選擇能夠直接通信的選擇價(jià)值最大且選擇價(jià)值大于零的節(jié)點(diǎn)。

11.如權(quán)利要求10所述的方法，其特征在于當(dāng)不存在符合上述條件的節(jié)點(diǎn)時(shí)，當(dāng)前節(jié)點(diǎn)等待直至出現(xiàn)上述下一節(jié)點(diǎn)。

12.如權(quán)利要求1所述的方法，其特征在于所述消息設(shè)定生命周期，當(dāng)超過生命周期時(shí)丟棄該消息。