本文選題：無線多跳網(wǎng)絡(luò) + 網(wǎng)絡(luò)編碼��； 參考：《西安電子科技大學(xué)》2014年碩士論文

【摘要】：隨著網(wǎng)絡(luò)技術(shù)的發(fā)展和成熟,通過無線接入寬帶網(wǎng)絡(luò)獲取信息已經(jīng)越來越受到人們的歡迎。而隨著人們的廣泛使用,無線網(wǎng)絡(luò)也面臨著更多的考驗(yàn),如:接入網(wǎng)絡(luò)的用戶數(shù)量激增、對網(wǎng)絡(luò)服務(wù)的多樣化需求以及要求網(wǎng)絡(luò)傳輸?shù)馁|(zhì)量越來越高。因此,保證無線鏈路傳輸?shù)目煽啃院桶踩�、提高現(xiàn)有無線網(wǎng)絡(luò)的利用率、優(yōu)化無線網(wǎng)絡(luò)傳輸性能等等,已成為當(dāng)今無線網(wǎng)絡(luò)通信研究的重要熱點(diǎn)。網(wǎng)絡(luò)編碼是在路由中融合了編碼的一種新型信息交換技術(shù),它指出,假如網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)都能對接收到的數(shù)據(jù)進(jìn)行某種線性或非線性編碼操作,則可以使網(wǎng)絡(luò)達(dá)到最大信息流。傳統(tǒng)的網(wǎng)絡(luò)編碼技術(shù)具有提升網(wǎng)絡(luò)吞吐量、均衡網(wǎng)絡(luò)負(fù)載、提高寬帶利用率以及節(jié)省節(jié)點(diǎn)能量消耗等優(yōu)點(diǎn)。本文首先討論了無線多跳網(wǎng)絡(luò)的傳輸特點(diǎn)和網(wǎng)絡(luò)編碼的理論基礎(chǔ)及關(guān)鍵技術(shù),然后提出基于網(wǎng)絡(luò)編碼的無線多跳網(wǎng)絡(luò)進(jìn)行信息交換的方案,并從最基本的單中繼網(wǎng)絡(luò)開始,詳細(xì)介紹了這套方案的流程,并分析其傳輸性能;然后將這種方案進(jìn)一步推廣到兩中繼網(wǎng)絡(luò)和三中繼網(wǎng)絡(luò)中。最終,本文從理論上證明了這套方案在任意N中繼網(wǎng)絡(luò)中的可行性,并推導(dǎo)證明出使用基于網(wǎng)絡(luò)編碼的信息交換方案比基于傳統(tǒng)的存儲轉(zhuǎn)發(fā)的方案在傳輸時(shí)間和發(fā)送能耗上均有節(jié)省,其傳輸時(shí)間的節(jié)省極限為25%,發(fā)送能耗的節(jié)省極限為50%。隨后,本文就此基于網(wǎng)絡(luò)編碼的信息交換方案設(shè)計(jì)了一套協(xié)議,其中的重點(diǎn)和難點(diǎn)主要包括編碼層數(shù)據(jù)包格式的設(shè)計(jì);編碼層數(shù)據(jù)緩沖隊(duì)列的設(shè)計(jì)和管理;編碼層數(shù)據(jù)接收和發(fā)送工程的設(shè)計(jì);編碼層重傳策略的設(shè)計(jì)。其次在傳輸層中,也涉及到數(shù)據(jù)包格式的設(shè)計(jì),接收發(fā)送過程的設(shè)計(jì)以及用于區(qū)分上層應(yīng)用的端口號的設(shè)計(jì)與管理。最后,本文使用C語言實(shí)現(xiàn)了這套協(xié)議,并在Windows平臺上設(shè)計(jì)了模擬無線節(jié)點(diǎn)的軟件程序,通過在多臺PC機(jī)上運(yùn)行多個(gè)模擬無線節(jié)點(diǎn)程序來模擬無線多跳網(wǎng)絡(luò)環(huán)境,通過在每個(gè)節(jié)點(diǎn)上運(yùn)行上述協(xié)議,實(shí)現(xiàn)了一個(gè)在無線多跳網(wǎng)絡(luò)環(huán)境中進(jìn)行基于網(wǎng)絡(luò)編碼的信息交換過程的軟件仿真系統(tǒng)。同時(shí),為了便于對比傳輸性能,在這個(gè)軟件仿真系統(tǒng)中,也添加了基于存儲轉(zhuǎn)發(fā)的信息交換方案的實(shí)現(xiàn)。在仿真階段,模擬了在多至五個(gè)節(jié)點(diǎn)的多跳網(wǎng)絡(luò)環(huán)境,通過統(tǒng)計(jì)傳輸過程中各節(jié)點(diǎn)發(fā)送和接收數(shù)據(jù)包的次數(shù)以及兩種方案下傳輸相同的數(shù)據(jù)包所需時(shí)間,得出的結(jié)果驗(yàn)證了文中對于基于網(wǎng)絡(luò)編碼的傳輸方案在傳輸性能上的優(yōu)越性。文章最后總結(jié)了在設(shè)計(jì)和實(shí)現(xiàn)基于網(wǎng)絡(luò)編碼的信息交換協(xié)議的過程中取得的進(jìn)展并分析存在的不足,指出今后的研究方向。
[Abstract]:With the development and maturity of network technology, getting information through wireless access broadband network has been more and more popular. With the widespread use of wireless networks, wireless networks are also facing more challenges, such as the rapid increase in the number of users accessing the network, the diversified demand for network services and the increasing quality of network transmission. Therefore, to ensure the reliability and security of wireless link transmission, improve the utilization of existing wireless networks, optimize the transmission performance of wireless networks and so on, has become an important research hotspot of wireless network communication. Network coding is a new information exchange technology that combines coding in routing. It points out that if every node in the network can perform some kind of linear or nonlinear coding operation on the received data, The network can achieve the maximum flow of information. Traditional network coding technology has the advantages of improving network throughput, balancing network load, improving broadband utilization and saving energy consumption of nodes. This paper first discusses the transmission characteristics of wireless multi-hop networks, the theoretical basis and key technologies of network coding, then proposes a scheme of information exchange based on network coding for wireless multi-hop networks, and starts with the most basic single-relay network. The flow chart of this scheme is introduced in detail, and its transmission performance is analyzed, and then the scheme is extended to two relay networks and three relay networks. Finally, this paper theoretically proves the feasibility of this scheme in any N relay network. It is proved that the information exchange scheme based on network coding can save both transmission time and transmission energy consumption compared with the traditional storage and forwarding scheme. The saving limit of transmission time and transmission energy consumption is 25 and 50 respectively. Then, this paper designs a set of protocols based on the network coding information exchange scheme. The key points and difficulties include the design of the encoding layer data packet format, the design and management of the coding layer data buffer queue, and the design and management of the encoding layer data buffer queue. The design of coding layer data receiving and transmitting project and the design of coding layer retransmission strategy. Secondly, in the transport layer, it also involves the design of the data packet format, the design of the receiving and sending process, and the design and management of the port number used to distinguish the upper application. Finally, this paper uses C language to implement this protocol, and designs the software program of simulating wireless node on Windows platform, and simulates the wireless multi-hop network environment by running multiple simulated wireless node programs on multiple PCs. By running the above protocol on each node, a software simulation system for information exchange based on network coding in wireless multi-hop network environment is implemented. At the same time, in order to compare the transmission performance, the implementation of the information exchange scheme based on storage and forwarding is also added in the software simulation system. In the simulation stage, the multi-hop network environment with multiple to five nodes is simulated. The number of data packets sent and received by each node in the transmission process and the time required to transmit the same data packets under the two schemes are calculated. The result verifies the superiority of the transmission scheme based on network coding. Finally, the paper summarizes the progress in the design and implementation of information exchange protocols based on network coding, analyzes the shortcomings, and points out the research direction in the future.
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TN915.04

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 葉新榮;宋建新;;無線多跳網(wǎng)絡(luò)運(yùn)用不同連接技術(shù)性能研究[J];安徽師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年06期

2 陳慶;牛志升;;基于圖論的無線多跳網(wǎng)絡(luò)合作機(jī)會調(diào)度[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年10期

3 陳心瑜;舒兆港;賴曉燕;魏芬;阮凱斌;;基于無線多跳網(wǎng)絡(luò)有限理性節(jié)點(diǎn)博弈分析[J];計(jì)算機(jī)與現(xiàn)代化;2013年03期

4 趙瑞琴;申曉紅;張效民;劉增基;王海燕;;無線多跳網(wǎng)絡(luò)最佳轉(zhuǎn)播模型及廣播機(jī)制研究[J];計(jì)算機(jī)學(xué)報(bào);2014年02期

5 趙莉;嵌入式無線多跳網(wǎng)絡(luò)終端的實(shí)現(xiàn)[J];電子技術(shù);2005年11期

6 劉永強(qiáng);嚴(yán)偉;趙通;趙慧周;;面向路徑的無線多跳網(wǎng)絡(luò)端-端吞吐量分析[J];電子學(xué)報(bào);2007年05期

7 陳心瑜;許力;;無線多跳網(wǎng)絡(luò)中節(jié)點(diǎn)效用的博弈機(jī)制研究[J];小型微型計(jì)算機(jī)系統(tǒng);2010年10期

8 許力;蔣佳銘;;無線多跳網(wǎng)絡(luò)中基于聲譽(yù)機(jī)制的可靠組播協(xié)議[J];中國科學(xué)技術(shù)大學(xué)學(xué)報(bào);2011年10期

9 樊帥;張林;王耀希;任勇;;無線多跳網(wǎng)絡(luò)基于位勢博弈的傳輸調(diào)度方法[J];計(jì)算機(jī)應(yīng)用研究;2012年03期

10 謝鯤;孫家奇;伏夢盈;;無線多跳網(wǎng)絡(luò)中基于博弈論的協(xié)作激勵(lì)機(jī)制研究[J];微計(jì)算機(jī)信息;2012年04期

相關(guān)會議論文 前1條

1 寧學(xué)侃;寧雪晶;;小區(qū)域無線多跳網(wǎng)絡(luò)誤碼率的研究[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集（上）[C];2009年

相關(guān)碩士學(xué)位論文 前10條

1 陳心瑜;基于博弈論無線多跳網(wǎng)絡(luò)性能優(yōu)化研究[D];福建師范大學(xué);2011年

2 陳浩;分布式異構(gòu)無線多跳網(wǎng)絡(luò)管理系統(tǒng)[D];天津大學(xué);2010年

3 林力偉;無線多跳網(wǎng)絡(luò)的拓?fù)淙蒎e(cuò)策略研究[D];福建師范大學(xué);2010年

4 李強(qiáng);無線多跳網(wǎng)絡(luò)路由協(xié)議研究及應(yīng)用[D];北京郵電大學(xué);2013年

5 劉梅;不改變原TCP安裝的semi-TCP實(shí)現(xiàn)方法研究[D];華南理工大學(xué);2010年

6 牟建宏;無線多跳網(wǎng)絡(luò)性能仿真與研究[D];北京交通大學(xué);2011年

7 楊平;無線多跳網(wǎng)絡(luò)中吞吐量優(yōu)化的多播路由算法[D];中南大學(xué);2007年

8 黃曉敏;陰影衰落環(huán)境下無線多跳網(wǎng)絡(luò)鏈路傳輸特性研究[D];哈爾濱工業(yè)大學(xué);2013年

9 路遙;無線多跳網(wǎng)絡(luò)信息交換協(xié)議的設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2014年

10 曾香偉;無線多跳網(wǎng)絡(luò)機(jī)會調(diào)度與路由協(xié)議的研究[D];中南大學(xué);2014年

，

本文編號：1885337