本文關(guān)鍵詞：基于二部圖匹配的車載網(wǎng)絡(luò)分布式存儲(chǔ)機(jī)制

  更多相關(guān)文章： 車載網(wǎng)絡(luò) 分布式存儲(chǔ)機(jī)制 二部圖匹配 冗余副本清理

【摘要】：現(xiàn)有的車載網(wǎng)絡(luò)中對(duì)數(shù)據(jù)存儲(chǔ)機(jī)制的研究大多以移動(dòng)車載節(jié)點(diǎn)作為數(shù)據(jù)載體,然而車載節(jié)點(diǎn)的快速移動(dòng)、存儲(chǔ)空間有限、存在安全風(fēng)險(xiǎn)等特性,限制了車載網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)性能的進(jìn)一步優(yōu)化.針對(duì)部署有路邊基礎(chǔ)設(shè)施的車載網(wǎng)絡(luò)場景,以路邊單元作為存儲(chǔ)節(jié)點(diǎn),提出了基于二部圖匹配的車載網(wǎng)絡(luò)分布式存儲(chǔ)機(jī)制(distributed storage scheme,簡稱DSS).在車載網(wǎng)絡(luò)中,以最大化數(shù)據(jù)響應(yīng)率為目標(biāo),路邊單元的數(shù)據(jù)存儲(chǔ)問題是NP完全問題.首先,依據(jù)請(qǐng)求分割規(guī)則將原問題轉(zhuǎn)化為二部圖最大匹配問題,其中,二部圖左頂點(diǎn)代表車載節(jié)點(diǎn)的請(qǐng)求,右頂點(diǎn)代表路邊單元的存儲(chǔ)單元;進(jìn)而,利用Hungarian算法在多項(xiàng)式時(shí)間內(nèi)求得最優(yōu)解.由于問題轉(zhuǎn)化可能造成不同路邊單元存儲(chǔ)相同數(shù)據(jù)的冗余問題,設(shè)計(jì)了冗余副本清理算法,依據(jù)不同副本的響應(yīng)因子排序,檢查并清理冗余副本.實(shí)驗(yàn)結(jié)果表明:DSS能夠提高數(shù)據(jù)響應(yīng)率,降低響應(yīng)時(shí)延,并保持較小的網(wǎng)絡(luò)資源開銷.
【作者單位】： 首都師范大學(xué)信息工程學(xué)院;深圳北航新興產(chǎn)業(yè)技術(shù)研究院;
【關(guān)鍵詞】： 車載網(wǎng)絡(luò) 分布式存儲(chǔ)機(jī)制 二部圖匹配 冗余副本清理
【基金】：國家自然科學(xué)基金(61502320,61373161,61173009) 國家科技支撐計(jì)劃(2014BAF07B03) 北京市教委項(xiàng)目(KM 201410028015) 深圳市基礎(chǔ)研究計(jì)劃(JCYJ20140509150917445) 軟件開發(fā)環(huán)境國家重點(diǎn)實(shí)驗(yàn)室開放課題(SKLSDE-2015ZX-25) 中央高�；A(chǔ)科研業(yè)務(wù)費(fèi) 北京市優(yōu)秀人才培養(yǎng)資助青年骨干個(gè)人項(xiàng)目(2014000020124G133) 首都師范大學(xué)青年燕京學(xué)者培育對(duì)象~~
【分類號(hào)】：U463.6;TP333
【正文快照】： 車載網(wǎng)絡(luò)是由移動(dòng)的車輛和固定的路邊基礎(chǔ)設(shè)施組成的車路協(xié)同系統(tǒng)[1],通過對(duì)交通相關(guān)數(shù)據(jù)的檢測(cè)、處理、存儲(chǔ)和傳輸,利用車輛與基礎(chǔ)設(shè)施(vehicle-to-infrastructure,簡稱V2I)和車輛與車輛(vehicle-to-vehicle,簡稱V2V)之間的通信,提供泛在的網(wǎng)絡(luò)接入,為智能交通系統(tǒng)的多種應(yīng)用

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 ;國內(nèi)車載網(wǎng)絡(luò)的“今天”和“明天”[J];現(xiàn)代電子技術(shù);2006年05期

2 唐維新;唐楚峰;鐘新寶;;汽車車載網(wǎng)絡(luò)技術(shù)及其應(yīng)用[J];邵陽學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年01期

3 于萬海;吉慶山;;車載網(wǎng)絡(luò)的應(yīng)用及其發(fā)展趨勢(shì)[J];汽車與配件;2009年05期

4 蘇文濤;;車載網(wǎng)絡(luò)技術(shù)在汽車上的應(yīng)用展望[J];黑龍江科技信息;2009年01期

5 宋燕;岳偉東;;車載網(wǎng)絡(luò)技術(shù)的發(fā)展現(xiàn)狀與展望[J];交通科技與經(jīng)濟(jì);2009年03期

6 趙海發(fā);趙尊章;;淺談汽車車載網(wǎng)絡(luò)的現(xiàn)狀與發(fā)展前景[J];科技風(fēng);2010年20期

7 張卓;蓋敏慧;王剛;丁天寶;;車載網(wǎng)絡(luò)的發(fā)展現(xiàn)狀與應(yīng)用[J];車輛與動(dòng)力技術(shù);2011年02期

8 宋艷芳;邵海泉;;汽車車載網(wǎng)絡(luò)系統(tǒng)的分析與檢測(cè)研究[J];無線互聯(lián)科技;2013年05期

9 辜志強(qiáng),金海松;轎車信息中央控制系統(tǒng)的車載網(wǎng)絡(luò)模型[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2001年03期

10 周泉;車載網(wǎng)絡(luò)的發(fā)展動(dòng)向(續(xù)完)[J];汽車電器;2004年02期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前7條

1 何玉軍;;商用車車載網(wǎng)絡(luò)系統(tǒng)產(chǎn)品化設(shè)計(jì)及應(yīng)用探討[A];中國汽車工程學(xué)會(huì)汽車電子技術(shù)分會(huì)第七屆（2006）年會(huì)暨學(xué)術(shù)研討會(huì)論文集[C];2006年

2 任靈童;劉志遠(yuǎn);;一種面向設(shè)計(jì)過程的車載網(wǎng)絡(luò)建模方法[A];2009系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2009年

3 胡杰強(qiáng);;電動(dòng)汽車車載網(wǎng)絡(luò)研究[A];第六屆河南省汽車工程科技學(xué)術(shù)研討會(huì)論文集[C];2009年

4 楊新紅;姬廣斌;肖木;高峰;;Telematics模塊網(wǎng)絡(luò)節(jié)點(diǎn)設(shè)計(jì)及其測(cè)試驗(yàn)證[A];2013中國汽車工程學(xué)會(huì)年會(huì)論文集[C];2013年

5 羅峰;陳智琦;劉矗;孫澤昌;;基于FlexRay的車載網(wǎng)絡(luò)系統(tǒng)開發(fā)[A];2009安捷倫科技節(jié)論文集[C];2009年

6 鄭軼鵬;劉張;;淺談GSM與Zigbee在車載網(wǎng)絡(luò)中的應(yīng)用[A];“2011西部汽車產(chǎn)業(yè)·學(xué)術(shù)論壇”暨四川省汽車工程學(xué)會(huì)四屆第九次學(xué)術(shù)年會(huì)論文集[C];2011年

7 張帆;蘇芮琦;鄔小魯;賀琳曼;;Telematics系統(tǒng)設(shè)計(jì)與研究[A];2013中國汽車工程學(xué)會(huì)年會(huì)論文集[C];2013年

中國重要報(bào)紙全文數(shù)據(jù)庫 前3條

1 唐曉泉;自主車載網(wǎng)絡(luò)產(chǎn)業(yè)化進(jìn)程提速[N];中國電子報(bào);2006年

2 中科院電工研究所 唐曉泉;自主車載網(wǎng)絡(luò)在商用車領(lǐng)域興起[N];中國電子報(bào);2007年

3 清華大學(xué)智能技術(shù)與系統(tǒng)國家 重點(diǎn)實(shí)驗(yàn)室 周書平 孫曉民;車載網(wǎng)絡(luò)搭建汽車信息共享平臺(tái)[N];計(jì)算機(jī)世界;2005年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 曹萬科;CAN協(xié)議車載網(wǎng)絡(luò)若干關(guān)鍵理論研究[D];東北大學(xué);2008年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 徐小娟;車載網(wǎng)絡(luò)模擬系統(tǒng)的設(shè)計(jì)實(shí)現(xiàn)和網(wǎng)絡(luò)性能分析[D];哈爾濱工業(yè)大學(xué);2007年

2 裘玉平;車載網(wǎng)絡(luò)系統(tǒng)結(jié)構(gòu)原理與診斷技術(shù)研究[D];長安大學(xué);2007年

3 黃敏雄;車載網(wǎng)絡(luò)技術(shù)的應(yīng)用與開發(fā)研究[D];電子科技大學(xué);2011年

4 孫占紅;汽車車載網(wǎng)絡(luò)系統(tǒng)管理與監(jiān)控方法研究[D];長春理工大學(xué);2012年

5 馬明芳;車載網(wǎng)絡(luò)系統(tǒng)故障診斷分析與研究[D];吉林大學(xué);2014年

6 劉偉;架構(gòu)式車載網(wǎng)絡(luò)端到端信息傳輸機(jī)制研究[D];東北大學(xué);2013年

7 朱曄;基于消息調(diào)度的FlexRay車載網(wǎng)絡(luò)可靠性研究[D];湖南大學(xué);2013年

8 薛旭;車載網(wǎng)絡(luò)控制系統(tǒng)及基于CAN的電噴節(jié)點(diǎn)的研究[D];大連交通大學(xué);2008年

9 孫莉;基于TTCAN總線的車載控制網(wǎng)絡(luò)設(shè)計(jì)[D];東華理工大學(xué);2013年

10 湯t，

本文編號(hào)：865002