基于圖著色理論的異構(gòu)車聯(lián)網(wǎng)時隙分配方案
本文關(guān)鍵詞:基于圖著色理論的異構(gòu)車聯(lián)網(wǎng)時隙分配方案
更多相關(guān)文章: 異構(gòu)車聯(lián)網(wǎng) 圖著色 時隙重用 發(fā)射功率 收包率
【摘要】:針對異構(gòu)車聯(lián)網(wǎng)系統(tǒng)車輛較多導(dǎo)致時隙分配困難的問題,提出了一種基于圖著色理論的時隙分配方案。該方案以考慮兩跳內(nèi)節(jié)點的圖為模型,通過圖著色的方法分配時隙,有效降低了隱藏終端帶來的丟包;另外給出了一種高效實用的時隙重用分配算法。該算法根據(jù)度定義權(quán)值以確定車輛分配時隙數(shù)目,保證了公平性,提高了時隙重用,進而提高了消息發(fā)送的可靠性,同時也適用于網(wǎng)絡(luò)拓撲多變的車聯(lián)網(wǎng)場景。仿真結(jié)果表明,在車輛數(shù)為200、時隙數(shù)為100時,與傳統(tǒng)時隙分配方法相比,該方案的車輛平均收包率獲得大幅提升。此外,隨著時隙重用的增加,車輛間干擾增強,從而導(dǎo)致平均收包率降低。研究還發(fā)現(xiàn),增加車輛發(fā)射功率時,由于接收端信干噪比先增加后趨于不變,所以平均收包率也先增加后趨于不變。
【作者單位】: 重慶郵電大學(xué)通信與信息工程學(xué)院;中國科學(xué)院計算技術(shù)研究所移動計算與新型終端北京市重點實驗室;
【關(guān)鍵詞】: 異構(gòu)車聯(lián)網(wǎng) 圖著色 時隙重用 發(fā)射功率 收包率
【基金】:國家自然科學(xué)基金(61331009) 科技創(chuàng)新基地培育與發(fā)展工程專項(Z15110000161503)資助項目
【分類號】:TN929.5;U495
【正文快照】: 0引言道路交通事故已成為全球第二大致人死亡因素。隨著道路上汽車的日益增多,道路狀況日趨復(fù)雜,道路安全形勢不容樂觀。車聯(lián)網(wǎng)系統(tǒng)的應(yīng)用,能夠顯著降低交通事故率。奔馳公司的研究表明,車聯(lián)網(wǎng)可通過車-車直接信息交互有效進行危險預(yù)警,避免60%以上的事故。因而,車聯(lián)網(wǎng)系統(tǒng)得
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前4條
1 陳麗燕;;圖著色算法在考試時間安排中的應(yīng)用[J];中國水運(下半月);2012年10期
2 李小強;張寧;;基于獨立集劃分的圖著色算法[J];哈爾濱理工大學(xué)學(xué)報;2010年05期
3 鄧宇;王蕾;張明;龔銳;郭御風(fēng);竇強;;一個基于圖著色的CACHE優(yōu)化方法[J];國防科技大學(xué)學(xué)報;2012年06期
4 ;[J];;年期
中國重要會議論文全文數(shù)據(jù)庫 前2條
1 朱云霞;;基于圖著色算法的教務(wù)排課算法模型的研究[A];天津市電視技術(shù)研究會2010年年會論文集[C];2010年
2 馮心;;一個12階最大平面圖G_(M12)的四色著色[A];第十九屆電工理論學(xué)術(shù)年會論文集[C];2007年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條
1 鄧宇;基于圖著色的存儲層次優(yōu)化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條
1 黃天誠;基于圖著色的并行Louvain社區(qū)發(fā)現(xiàn)算法研究[D];吉林大學(xué);2016年
2 馮珊珊;基于圖著色理論的聚類研究[D];太原理工大學(xué);2013年
,本文編號:730673
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/730673.html