程序可以存儲(chǔ)于計(jì)算機(jī)設(shè)備可讀取的存儲(chǔ)介質(zhì)中，用于執(zhí)行上述各實(shí)施例方 法所述的全部或部分步驟。所述計(jì)算機(jī)設(shè)備，包括但不限于:個(gè)人計(jì)算機(jī)、服務(wù)器、通用計(jì)算 機(jī)、專用計(jì)算機(jī)、網(wǎng)絡(luò)設(shè)備、嵌入式設(shè)備、可編程設(shè)備、智能移動(dòng)終端、智能家居設(shè)備、穿戴式 智能設(shè)備、車載智能設(shè)備等;所述的存儲(chǔ)介質(zhì)，包括但不限于:RAM、R0M、磁碟、磁帶、光盤(pán)、閃 存、U盤(pán)、移動(dòng)硬盤(pán)、存儲(chǔ)卡、記憶棒、網(wǎng)絡(luò)服務(wù)器存儲(chǔ)、網(wǎng)絡(luò)云存儲(chǔ)等。
[0187] 上述各實(shí)施例是參照根據(jù)實(shí)施例所述的方法、設(shè)備（系統(tǒng)）、和計(jì)算機(jī)程序產(chǎn)品的 流程圖和/或方框圖來(lái)描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每 一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī) 程序指令到計(jì)算機(jī)設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過(guò)計(jì)算機(jī)設(shè)備的處理器執(zhí)行的指 令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的 功能的裝置。
[0188] 這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)設(shè)備以特定方式工作的計(jì)算機(jī)設(shè) 備可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)設(shè)備可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造 品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指 定的功能。
[0189]這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)設(shè)備上，使得在計(jì)算機(jī)設(shè)備上執(zhí)行一系列 操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程 圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。
[0190]盡管已經(jīng)對(duì)上述各實(shí)施例進(jìn)行了描述，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng) 造性概念，則可對(duì)這些實(shí)施例做出另外的變更和修改，所以以上所述僅為本發(fā)明的實(shí)施例， 并非因此限制本發(fā)明的專利保護(hù)范圍，凡是利用本發(fā)明說(shuō)明書(shū)及附圖內(nèi)容所作的等效結(jié)構(gòu) 或等效流程變換，或直接或間接運(yùn)用在其他相關(guān)的技術(shù)領(lǐng)域，均同理包括在本發(fā)明的專利 保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1. 一種緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的方法，其特征在于，包括如下步驟，第一節(jié)點(diǎn)接 收到來(lái)自上一節(jié)點(diǎn)的數(shù)據(jù)包，判斷是否是第一次收到該數(shù)據(jù)包，如是則計(jì)算分配的時(shí)隙，計(jì) 算重發(fā)概率，在接收到數(shù)據(jù)包后經(jīng)過(guò)所述分配的時(shí)隙以重發(fā)概率重播數(shù)據(jù)包，否則將數(shù)據(jù) 包丟棄。2. 根據(jù)權(quán)利要求1所述的緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的方法，其特征在于，通過(guò)確認(rèn) 包身份標(biāo)識(shí)判斷是否第一次收到該數(shù)據(jù)包。3. 根據(jù)權(quán)利要求1所述的緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的方法，其特征在于，包括步 驟，第一節(jié)點(diǎn)j接收到來(lái)自上一節(jié)點(diǎn)i的數(shù)據(jù)包，第一節(jié)點(diǎn)j判斷是否是第一次收到該數(shù)據(jù) 包，如是則以重發(fā)概率Pi j重播該包，否則將包丟棄；，.D i j為指定節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的距離，R為平均傳輸范 圍。4. 根據(jù)權(quán)利要求3所述的緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的方法，其特征在于，還包括步 驟，第一節(jié)點(diǎn)將接收到的數(shù)據(jù)包緩存預(yù)設(shè)的等待時(shí)間后重播數(shù)據(jù)包。5. 根據(jù)權(quán)利要求4所述的緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的方法，其特征在于，若第一節(jié) 點(diǎn)在重發(fā)前的預(yù)設(shè)等待時(shí)間內(nèi)接收到多個(gè)來(lái)源的同一數(shù)據(jù)包，分別計(jì)算轉(zhuǎn)發(fā)概率并以最低 的重發(fā)概率重播數(shù)據(jù)包。6. 根據(jù)權(quán)利要求4所述的緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的方法，其特征在于，還包括步 驟，若第一節(jié)點(diǎn)在重發(fā)前的預(yù)設(shè)等待時(shí)間內(nèi)未到其他來(lái)源的同一數(shù)據(jù)包，則以概率1重播數(shù) 據(jù)包。7. 根據(jù)權(quán)利要求3所述的緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的方法，其特征在于，判斷為是 第一次收到該數(shù)據(jù)包后還包括步驟，計(jì)算分配的時(shí)隙Gi,·，判斷在分配的時(shí)隙 7^/內(nèi)是否收 到過(guò)任何相同的數(shù)據(jù)包，未收到則以概率1重發(fā)該包，收到則將包丟棄；τ是轉(zhuǎn)發(fā)一跳延遲的估計(jì)值，包括介質(zhì)接入延遲和傳播延遲;是分配的時(shí)隙數(shù)，計(jì)算 如下：Ns為交通密度函數(shù)。8. 根據(jù)權(quán)利要求1所述的緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的方法，其特征在于，包括步 驟，第一節(jié)點(diǎn)j接收到來(lái)自上一節(jié)點(diǎn)節(jié)點(diǎn)i的數(shù)據(jù)包，第一節(jié)點(diǎn)j判斷是否是第一次收到該數(shù) 據(jù)包，如否則丟棄數(shù)據(jù)包，如是則計(jì)算分配的時(shí)隙7，判斷在分配的時(shí)隙內(nèi)是否收到 過(guò)任何重復(fù)的數(shù)據(jù)包，未收到則以概率1重發(fā)該包，收到則將包丟棄；τ是轉(zhuǎn)發(fā)一跳延遲的估計(jì)值，包括介質(zhì)接入延遲和傳播延遲;是分配的時(shí)隙數(shù)，計(jì)算 如下：Ns為交通密度函數(shù)，Dij為指定節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的距離，R為平均傳輸范圍。9. 根據(jù)權(quán)利要求1所述的緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的方法，其特征在于，還包括步 驟，使用包接收信號(hào)強(qiáng)度信息計(jì)算分配的時(shí)隙及計(jì)算重發(fā)概率。10. -種緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的裝置，其特征在于，包括接收模塊、判斷模塊、 時(shí)隙計(jì)算模塊、概率計(jì)算模塊、發(fā)送模塊、刪除模塊， 所述接收模塊用于接收到來(lái)自上一節(jié)點(diǎn)的數(shù)據(jù)包； 所述判斷模塊用于判斷是否是第一次收到該數(shù)據(jù)包，并在判斷為否時(shí)使能刪除模塊， 在判斷為是時(shí)使能發(fā)送模塊； 所述時(shí)隙計(jì)算模塊用于計(jì)算分配的時(shí)隙； 所述概率計(jì)算模塊用于計(jì)算重發(fā)概率； 所述發(fā)送模塊用于經(jīng)過(guò)所述分配的時(shí)隙以重發(fā)概率重播數(shù)據(jù)包； 所述刪除模塊用于將數(shù)據(jù)包丟棄。11. 根據(jù)權(quán)利要求10所述的緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的裝置，其特征在于，所述判 斷模塊用于通過(guò)確認(rèn)包身份標(biāo)識(shí)判斷是否第一次收到該數(shù)據(jù)包。12. 根據(jù)權(quán)利要求10所述的緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的裝置，其特征在于，所述接 收模塊用于通過(guò)第一節(jié)點(diǎn)j接收到來(lái)自上一節(jié)點(diǎn)i的數(shù)據(jù)包； 所述判斷模塊用于通過(guò)第一節(jié)點(diǎn)j判斷是否是第一次收到該數(shù)據(jù)包，如是則使能發(fā)送 模塊，否則使能刪除模塊； 所述發(fā)送模塊用于以重發(fā)概率PU重播該包，,D i j為指定節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的距離，R為平均傳輸范 圍； 所述刪除模塊用于將包丟棄。13. 根據(jù)權(quán)利要求12所述的緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的裝置，其特征在于，還包括 緩存模塊，所述緩存模塊用于將接收到的數(shù)據(jù)包緩存預(yù)設(shè)的等待時(shí)間。14. 根據(jù)權(quán)利要求13所述的緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的裝置，其特征在于，所述概 率計(jì)算模塊還用于在重發(fā)前的預(yù)設(shè)等待時(shí)間內(nèi)接收到多個(gè)來(lái)源的同一數(shù)據(jù)包時(shí)分別計(jì)算 轉(zhuǎn)發(fā)概率； 所述發(fā)送模塊還用于以最低的重發(fā)概率重播數(shù)據(jù)包。15. 根據(jù)權(quán)利要求13所述的緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的裝置，其特征在于，所述發(fā) 送模塊還用于在重發(fā)前的預(yù)設(shè)等待時(shí)間內(nèi)未到其他來(lái)源的同一數(shù)據(jù)包時(shí)，以概率1重播數(shù) 據(jù)包。16. 根據(jù)權(quán)利要求12所述的緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的裝置，其特征在于，所述時(shí) 隙計(jì)算模塊還用于在判斷為是第一次收到該數(shù)據(jù)包后計(jì)算分配的時(shí)隙 所述判斷模塊還用于判斷在分配的時(shí)隙7?.內(nèi)是否收到過(guò)任何相同的數(shù)據(jù)包，未收到 則使能發(fā)送模塊，收到則使能刪除模塊； 所述發(fā)送模塊還用于以概率1重發(fā)該包； 所述刪除模塊用于將包丟棄； 其中/計(jì)算如下，A"二χ_τ τ是轉(zhuǎn)發(fā)一跳延遲的估計(jì)值，包括介質(zhì)接入延遲和傳播延遲;是分配的時(shí)隙數(shù)，計(jì)算 如下：Ns為交通密度函數(shù)。17. 根據(jù)權(quán)利要求10所述的緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的裝置，其特征在于，所述接 收模塊用于通過(guò)第一節(jié)點(diǎn)j接收到來(lái)自上一節(jié)點(diǎn)節(jié)點(diǎn)i的數(shù)據(jù)包，所述判斷模塊用于通過(guò)第 一節(jié)點(diǎn)j判斷是否是第一次收到該數(shù)據(jù)包，如否則使能刪除模塊，如是則使能計(jì)算模塊； 所述計(jì)算模塊用于計(jì)算分配的時(shí)隙 所述判斷模塊還用于判斷在分配的時(shí)隙7內(nèi)是否收到過(guò)任何重復(fù)的數(shù)據(jù)包，未收到 則使能發(fā)送模塊，收到則使能刪除模塊； 所述發(fā)送模塊還用于以概率1重發(fā)該包； 所述刪除模塊用于將包丟棄； 其中Tsy.計(jì)算如下，巧# % χ τ τ是轉(zhuǎn)發(fā)一跳延遲的估計(jì)值，包括介質(zhì)接入延遲和傳播延遲;是分配的時(shí)隙數(shù)，計(jì)算 如下：Ns為交通密度函數(shù)，Dij為指定節(jié)點(diǎn)i和節(jié)點(diǎn)j之間的距離，R為平均傳輸范圍。18. 根據(jù)權(quán)利要求10所述的緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的裝置，其特征在于，所述時(shí) 隙計(jì)算模塊還用于使用包接收信號(hào)強(qiáng)度信息計(jì)算分配的時(shí)隙，所述概率計(jì)算模塊還用于使 用包接收信號(hào)強(qiáng)度信息計(jì)算重發(fā)概率。
【專利摘要】緩解車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴的方法及裝置，其中方法包括如下步驟，第一節(jié)點(diǎn)接收到來(lái)自上一節(jié)點(diǎn)的數(shù)據(jù)包，判斷是否是第一次收到該數(shù)據(jù)包，如是則計(jì)算分配的時(shí)隙，計(jì)算重發(fā)概率，在接收到數(shù)據(jù)包后經(jīng)過(guò)所述分配的時(shí)隙以重發(fā)概率重播數(shù)據(jù)包，否則將數(shù)據(jù)包丟棄。上述技術(shù)方案通過(guò)設(shè)計(jì)分配的時(shí)隙和加權(quán)轉(zhuǎn)發(fā)概率，減少了消息泛洪在車輛自組織網(wǎng)絡(luò)中的影響，分配的時(shí)隙能夠減少數(shù)據(jù)包在時(shí)間維度上泛濫的概率，加權(quán)轉(zhuǎn)發(fā)概率能夠減少數(shù)據(jù)包在空間維度上泛濫的概率，使得在密集交通的場(chǎng)景下，車輛自組織網(wǎng)絡(luò)廣播風(fēng)暴得到緩解，能夠保證重要的信息不會(huì)丟包，解決了現(xiàn)有技術(shù)存在的廣播風(fēng)暴及重要信息丟失的問(wèn)題。
【IPC分類】H04W84/18, H04W4/06, H04L29/08
【公開(kāi)號(hào)】CN105681467
【申請(qǐng)?zhí)枴緾N201610160977
【發(fā)明人】潘晨勁, 趙江宜
【申請(qǐng)人】福州華鷹重工機(jī)械有限公司
【公開(kāi)日】2016年6月15日
【申請(qǐng)日】2016年3月21日