基于網(wǎng)絡編碼的無線網(wǎng)絡可靠路由算法.pdf

1、無線網(wǎng)絡技術是當今世界最熱門的技術之一，得到廣泛應用。隨著無線通信技術發(fā)展及功能強大的無線終端設備的普及，無線網(wǎng)絡的應用領域日益拓廣，涉及軍事、民用等諸多方面。相應地，對無線網(wǎng)絡的相關技術的深入研究和探討勢在必行。
　　 路由技術是無線網(wǎng)絡研究的重點問題之一。至今，一些學者根據(jù)不同的網(wǎng)絡環(huán)境和應用場合及要求提出了許多行之有效的路由算法，如能量有效路由、實時路由、安全路由等等。與有線網(wǎng)絡不同，在無線網(wǎng)絡中，數(shù)據(jù)包是通過無線信道進行

2、傳遞的，數(shù)據(jù)包的傳遞過程會受到環(huán)境變化、無線信道受干擾、節(jié)點失效等因素的影響，從而造成數(shù)據(jù)包的丟失，因此在無線網(wǎng)絡中保證信息傳遞的可靠性顯得十分重要。本文研究不可靠無線網(wǎng)絡中進行可靠數(shù)據(jù)傳遞的問題，著重研究在網(wǎng)絡編碼(Network Coding)支持下的可靠數(shù)據(jù)傳遞問題。
　　 網(wǎng)絡編碼是近年來通信領域的重大突破，其基本思想是網(wǎng)絡節(jié)點不僅參與數(shù)據(jù)轉發(fā)，還參與數(shù)據(jù)的處理，使得在使用了網(wǎng)絡編碼之后，整體數(shù)據(jù)的還原并不依賴于單個具體

3、數(shù)據(jù)包。也就是說，只要確保足夠數(shù)量的數(shù)據(jù)包到達目的節(jié)點，即使在數(shù)據(jù)傳遞過程中丟失部分數(shù)據(jù)包，也不會影響目的節(jié)點對整體數(shù)據(jù)的成功還原。本文基于網(wǎng)絡編碼思想，提出一種免重傳路由算法，這種算法以最小化單位比特有效數(shù)據(jù)的能耗為目標，給出最優(yōu)化的數(shù)學模型，并用遺傳算法進行求解。此外，進行數(shù)值實驗以分析各種參數(shù)對算法能耗的影響，并將本文提出的免重傳路由算法與最可靠路徑優(yōu)先及最短路徑優(yōu)先等路由算法進行對比。本文的研究成果可以應用于包括IEEE802.