一種噴泉網絡編碼方法技術

本發明專利技術涉及一種噴泉網絡編碼方法，具體涉及一種在無線通信網絡中實現可靠網絡編碼的方法，屬于通信編碼技術領域。采用將網絡編碼與噴泉編碼相結合的方法使得信息在無線網絡中實現可靠高效傳輸，步驟包括對信源進行噴泉編碼、信源將噴泉編碼分組再以廣播的方式向中間節點傳輸、中間節點進行噴泉譯碼、中間節點重新進行噴泉編碼并以廣播的方式向下一級節點傳輸、信宿節點收集噴泉編碼分組并進行噴泉譯碼。本發明專利技術可以降低實際網絡的網絡編碼的復雜度，融合了噴泉碼后的網絡編碼的通信可靠性得到顯著提高，能夠實現在無線信道環境下到達最大流最小割理論決定的網絡容量。

【技術實現步驟摘要】

【技術保護點】
一種噴泉網絡編碼方法，應用于單向傳輸網絡，網絡環境中包含一個信源節點、一個或者一個以上的中間節點和一個或者一個以上信宿節點，信源節點中有Ｋ個信源分組需要最終傳送到信宿節點，其特征在于步驟如下：步驟一、信源節點對Ｋ個信源分組進行噴泉編碼，產生噴泉編碼分組，并以廣播的方式向信源節點鄰近的下一級中間節點傳輸噴泉編碼分組；步驟二、當中間節點接收到噴泉編碼分組的數量達到可執行數量Ｎ后開始進行噴泉譯碼，譯碼成功后，中間節點向信源節點發送譯碼成功的確認信號；信源節點收到所有與該信源節點鄰近的接收節點的確認信號后，停止噴泉編碼發送；步驟三、本級中間節點譯出信源分組后，重新進行新的噴泉編碼分組，并向其相鄰的下一級節點以廣播的方式傳輸噴泉編碼分組，若下一級節點為信宿節點時，轉至步驟四；否則下一級節點仍為中間節點，當下一級中間節點接收到噴泉編碼分組的數量達到可執行數量Ｎ后開始進行噴泉譯碼，譯碼成功后，下一級中間節點向本級中間節點發送譯碼成功的確認信號；本級中間節點收到所有下一級中間節點的確認信號后，停止噴泉編碼發送；將下一級中間節點升級為本級中間節點并重復步驟三；步驟四、信宿節點從其上一級中間節點接收噴泉編碼分組，當接收到的噴泉編碼分組達到可執行數量Ｎ后開始進行噴泉譯碼，譯碼成功后向其上一級發送節點發送一個譯碼成功的確認信號，此時信宿節點恢復信源分組成功；步驟五、當信宿節點的上一級中間節點收到所有信宿節點的確認信號后，停止噴泉編碼發送，噴泉網絡編碼方法處理完畢；上述步驟二、步驟三和步驟四中的可執行數量Ｎ由所采用的噴泉編碼方式和譯碼方式決定。...

【技術特征摘要】

【專利技術屬性】
技術研發人員：安建平，袁磊，李祥明，楊靜，
申請(專利權)人：北京理工大學，
類型：發明
國別省市：11