[發(fā)明專利]一種基于車聯(lián)網(wǎng)簇結(jié)構(gòu)的信息遞推式廣播方法

有效

• 申請?zhí)枺?/td>: 201710025459.0
• 申請日: 2017-01-13
• 公開（公告）號: CN106851566B
• 公開（公告）日: 2018-07-27
• 發(fā)明（設(shè)計）人: 林霏;董文肖;尹玉平;張紅玲;陳紅
• 申請（專利權(quán)）人: 齊魯工業(yè)大學(xué)
• 主分類號: H04W4/029
• 分類號: H04W4/029;H04W4/06;H04W4/44;H04W28/02;G08B25/00;G08B27/00
• 代理公司: 濟南舜源專利事務(wù)所有限公司 37205
• 代理人: 張亮

本發(fā)明提供一種基于車聯(lián)網(wǎng)簇結(jié)構(gòu)的信息遞推式廣播方法，事故車輛作為簇頭向位于事故車輛后方的車輛廣播緊急信息；位于事故車輛后方的車輛接收到緊急信息后，向事故車輛發(fā)送應(yīng)答信息；事故車輛根據(jù)接收的應(yīng)答信息將相關(guān)車輛作為其簇成員；通過發(fā)送應(yīng)答回復(fù)信息將簇中距離事故車輛最遠的車輛設(shè)置為第二個簇的簇頭，該簇頭車輛向位于其后方的車輛轉(zhuǎn)發(fā)接收到的緊急信息。方法保證信息的有效投遞，只有位于簇頭后方的，且與其行駛在同一道路和方向上的車輛才能成功接收信息從而構(gòu)成簇。同時將距離簇頭最遠的節(jié)點作為下一個簇頭進行緊急信息廣播。為了避免廣播風(fēng)暴，相關(guān)節(jié)點中只有簇頭可以轉(zhuǎn)發(fā)緊急信息。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)通信領(lǐng)域，尤其涉及一種基于車聯(lián)網(wǎng)簇結(jié)構(gòu)的信息遞推式廣播方法。

背景技術(shù)

目前城市車聯(lián)網(wǎng)中，用于安全應(yīng)用的常用廣播算法包括基于交叉路口的廣播算法，基于簇的廣播算法，基于拓撲的廣播算法，以及洪泛或者基于洪泛修改的相關(guān)廣播算法。然而在城市車聯(lián)網(wǎng)中，車輛拓撲結(jié)構(gòu)變化頻繁，車輛分布不均，交通燈對車輛的運動的影響，除此以外，立交橋等結(jié)構(gòu)使城市道路拓撲結(jié)構(gòu)立體化，上述的種種問題都影響著常用廣播算法的性能。而在事故發(fā)生現(xiàn)場，傳統(tǒng)洪泛廣播算法被認定為最簡單有效的廣播算法，但是，由于其接收后就轉(zhuǎn)發(fā)廣播的機制，在車輛密度較大的情況下，極易導(dǎo)致廣播風(fēng)暴問題，其次廣播的信息無法做到有效投遞，使很多非相關(guān)節(jié)點也能接收到緊急信息。

發(fā)明內(nèi)容

為了克服上述現(xiàn)有技術(shù)中的不足，本發(fā)明提供一種基于車聯(lián)網(wǎng)簇結(jié)構(gòu)的信息遞推式廣播方法，方法包括：

S1：事故車輛作為簇頭向位于事故車輛后方的車輛廣播緊急信息；

S2：位于事故車輛后方的車輛接收到緊急信息后，向事故車輛發(fā)送應(yīng)答信息；

S3：事故車輛根據(jù)接收的應(yīng)答信息將其后方的相關(guān)車輛作為其簇成員；

S4：事故車輛發(fā)送應(yīng)答回復(fù)信息告知簇中距離事故車輛最遠的車輛為第二個簇的簇頭，并向該簇頭車輛后方的車輛轉(zhuǎn)發(fā)接收到的緊急信息。

優(yōu)選地，步驟S4之后還包括：

第二個簇頭車輛根據(jù)接收的應(yīng)答信息將后方相關(guān)車輛作為第二個簇頭的簇成員；

第二個簇頭車輛發(fā)送應(yīng)答回復(fù)信息將簇中距離第二個簇頭車輛最遠的車輛作為第三個簇的簇頭，并向第三個簇頭車輛后方的車輛轉(zhuǎn)發(fā)接收到的緊急信息；

依次類推，廣播緊急信息，并組建簇結(jié)構(gòu)，直至達到所設(shè)定的廣播距離為止。

優(yōu)選地，緊急信息的發(fā)出條件是在道路上出現(xiàn)車輛事故的前提下，由事故車輛作為簇頭發(fā)出。

優(yōu)選地，事故車輛后方的車輛為與事故車輛行駛在同一道路及方向上的車輛接收緊急信息，并構(gòu)成簇結(jié)構(gòu)。

優(yōu)選地，緊急信息包括：發(fā)送節(jié)點的地理位置，邊界范圍，信息廣播方向，緊急信息內(nèi)容；

應(yīng)答信息包括：應(yīng)答車輛ID，應(yīng)答車輛與事故車輛之間的直線距離，應(yīng)答車輛接收緊急信息的時間；

應(yīng)答回復(fù)信息包括：下一簇車輛ID，標志位；標志位設(shè)為1的時候，告知其轉(zhuǎn)發(fā)緊急信息。

優(yōu)選地，步驟S1之前還包括：

設(shè)置廣播區(qū)域的面積，簇中包括應(yīng)答車輛的數(shù)量，緊急信息數(shù)據(jù)大小，應(yīng)答數(shù)據(jù)信息大小，信息發(fā)送速率，廣播距離。

優(yōu)選地，事故車輛與其后方車輛的位置信息確定方式為：在道路上設(shè)置多個定位終端，每輛車輛設(shè)置至少三個定位終端進行通信定位，每個定位終端與至少兩個定位終端進行交互通信，每個定位終端具有唯一的定位終端編號，每個所述定位終端具有標示其所在的位置編碼；