多跳無線網(wǎng)中的網(wǎng)絡編碼優(yōu)化技術研究.pdf

1、多跳無線網(wǎng)絡技術的發(fā)展?jié)M足了人們隨時隨地進行組網(wǎng)的需求，為人們提供了更加高效、便捷、靈活多樣的網(wǎng)絡接入方式。其自組織、自配置、自愈性等諸多特點使其能夠有著較快的部署速度，而且容易維護，具有良好的可靠性和可擴展性。其中以移動Ad hoc網(wǎng)絡、無線傳感器網(wǎng)絡和無線Mesh網(wǎng)絡等為典型應用的多種組網(wǎng)形式已被廣泛應用于軍事和民用等多種場合。
　　 網(wǎng)絡編碼是一種可有效提高網(wǎng)絡性能的新技術。結合無線信道的廣播特性，運用網(wǎng)絡編碼可以使得網(wǎng)絡

2、中間節(jié)點在一次數(shù)據(jù)傳輸中發(fā)送更多的信息，從而減少數(shù)據(jù)傳輸?shù)拇螖?shù)，提高網(wǎng)絡吞吐量。另外，使用網(wǎng)絡編碼還可以均衡網(wǎng)絡負載、提高帶寬利用率、提高網(wǎng)絡的魯棒性及安全性等。
　　 在已知網(wǎng)絡編碼的諸多優(yōu)良特性之后，如何在網(wǎng)絡中更多地發(fā)現(xiàn)編碼機會就成為了一個值得研究的問題。編碼機會越多意味著我們可以更多地通過網(wǎng)絡編碼技術提高網(wǎng)絡性能。本文在分析了網(wǎng)絡編碼的一般性編碼條件基礎之上，提出了一個最大化網(wǎng)絡編碼機會的策略ExCODE。通過在發(fā)送的數(shù)

3、據(jù)包中添加一些額外的節(jié)點信息，使得網(wǎng)絡中間節(jié)點可以發(fā)現(xiàn)存在于當前數(shù)據(jù)流中的所有編碼機會，這一算法具有實時性、高編碼機會發(fā)現(xiàn)等特點。在文中我們對所提的算法進行了實驗仿真，仿真結果表明ExCODE算法在提升網(wǎng)絡吞吐量、減小端到端延遲、提高分組投遞率等多個方面均有著很好的效果，證明了算法的有效性。
　　 在ExCODE算法的基礎之上，本文第二部分基于這一算法提出了一個最大化考慮編碼機會的編碼感知路由協(xié)議Ex-CAR。將各節(jié)點所擁有的編