基于網(wǎng)絡(luò)編碼的交通通信網(wǎng)絡(luò)組播問(wèn)題研究.pdf

1、隨著經(jīng)濟(jì)的高速發(fā)展,城市交通問(wèn)題日益突出。智能交通系統(tǒng)(IntelligentTransport System,ITS)將先進(jìn)的信息技術(shù)、通訊技術(shù)、傳感技術(shù)、控制技術(shù)以及計(jì)算機(jī)技術(shù)等有效地集成運(yùn)用于整個(gè)交通運(yùn)輸管理體系,而建立起的一種在大范圍內(nèi)、全方位發(fā)揮作用的,實(shí)時(shí)、準(zhǔn)確、高效的綜合的運(yùn)輸和管理系統(tǒng)。通信網(wǎng)絡(luò)是智能交通系統(tǒng)的重要組成部分,負(fù)責(zé)各種交通信息數(shù)據(jù)的傳輸,滿(mǎn)足容量大和可靠性高的要求。網(wǎng)絡(luò)編碼是通信領(lǐng)域中一種新興的編碼技術(shù),通

2、過(guò)增加節(jié)點(diǎn)的編解碼能力,有效提高交通通信網(wǎng)絡(luò)的性能。交通通信網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)對(duì)交通信息傳播的速率也具有一定的影響?；诒疚膹耐ㄐ啪W(wǎng)絡(luò)的結(jié)構(gòu)和可靠性方面,基于網(wǎng)絡(luò)編碼對(duì)交通通信網(wǎng)絡(luò)中的組播問(wèn)題展開(kāi)研究。主要內(nèi)容如下:
　　 首先介紹了課題的背景和意義,對(duì)交通通信網(wǎng)絡(luò)的基本特性和網(wǎng)絡(luò)編碼的基本原理進(jìn)行了闡述。
　　 其次描述了兩種通信網(wǎng)絡(luò)模型的結(jié)構(gòu)和建模方法;闡述了組播通信的基本定義和網(wǎng)絡(luò)最大流的算法,利用網(wǎng)絡(luò)最大流可以計(jì)算組

3、播通信最大吞吐量;然后介紹了多項(xiàng)式時(shí)間的網(wǎng)絡(luò)編碼算法。
　　 然后提出了一種評(píng)估交通通信網(wǎng)絡(luò)組播性能的研究方法。對(duì)于交通通信網(wǎng)絡(luò)按照不同的選取方式得到相應(yīng)的源點(diǎn)和終點(diǎn)集合,然后利用最大流的算法計(jì)算出其平均組播速率。利用此方法分別對(duì)無(wú)標(biāo)度網(wǎng)絡(luò)和隨機(jī)網(wǎng)絡(luò)的組播性能進(jìn)行了仿真分析。接著根據(jù)需求函數(shù)對(duì)交通通信網(wǎng)絡(luò)組播性能的估算方法進(jìn)行研究,針對(duì)三種需求函數(shù)用C++和Matlab對(duì)無(wú)標(biāo)度和隨機(jī)網(wǎng)絡(luò)的組播性能進(jìn)行了對(duì)比分析。