容遲網(wǎng)絡(luò)中基于副本控制的單播路由算法的研究與比較.pdf

1、容遲網(wǎng)絡(luò)泛指因節(jié)點(diǎn)移動(dòng)、鏈路間歇連通等原因而使得通信鏈路經(jīng)常處于中斷狀態(tài)、沒有穩(wěn)定的端到端傳輸路徑的無線自組織網(wǎng)絡(luò)。容遲網(wǎng)絡(luò)的主要特征是網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)變化、時(shí)延大，源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間在多數(shù)情況下不存在一條穩(wěn)定的端到端的連通路徑，所以報(bào)文傳輸由傳統(tǒng)的“存儲(chǔ)—轉(zhuǎn)發(fā)”模式轉(zhuǎn)變?yōu)椤按鎯?chǔ)-攜帶-轉(zhuǎn)發(fā)”的模式完成，中繼節(jié)點(diǎn)將消息一跳一跳地轉(zhuǎn)發(fā)下去，消息被延遲的傳送到目的節(jié)點(diǎn)。路由是容遲網(wǎng)絡(luò)的主要功能，是節(jié)點(diǎn)間通信以及提供網(wǎng)絡(luò)連接性的基礎(chǔ)。路由算法的

2、研究是任何網(wǎng)絡(luò)結(jié)構(gòu)需要面臨解決的首要問題，因此，設(shè)計(jì)有效的容遲網(wǎng)絡(luò)路由協(xié)議來提高網(wǎng)絡(luò)連接性、降低能量消耗與時(shí)延、增加消息傳輸率成為容遲網(wǎng)絡(luò)研究的核心問題之一。針對(duì)這一問題，國內(nèi)外的學(xué)者進(jìn)行了相關(guān)課題的研究、論證和分析，并取得了一定的研究進(jìn)展。
　　本文的研究目的在于優(yōu)化多副本選擇策略，代替?zhèn)鹘y(tǒng)的獲取網(wǎng)絡(luò)全局拓?fù)浣Y(jié)構(gòu)和鏈接狀態(tài)的方法，通過捕獲網(wǎng)絡(luò)節(jié)點(diǎn)信息變化或者引入其他輔助信息來選擇較少和較優(yōu)的中繼節(jié)點(diǎn)，在一定程度上提高路由效率。該

3、解決方案更具有靈活性和實(shí)用性，通過調(diào)節(jié)網(wǎng)絡(luò)參數(shù)可適用多種應(yīng)用場景。從實(shí)驗(yàn)獲得數(shù)據(jù)可以看出，綜合性能表現(xiàn)較優(yōu)。
　　論文的研究工作主要集中于兩點(diǎn)：基于噴射等待算法優(yōu)化噴射階段的副本分配機(jī)制，和基于社交網(wǎng)絡(luò)屬性之一的相似性改善噴射等待路由算法。其中在NPSW算法中，攜帶信息的源節(jié)點(diǎn)和中繼節(jié)點(diǎn)根據(jù)節(jié)點(diǎn)性能選擇下一跳節(jié)點(diǎn)，節(jié)點(diǎn)性能通過與目的節(jié)點(diǎn)的相遇次數(shù)和最后的接觸時(shí)間相結(jié)合設(shè)計(jì)的新效用值來評(píng)估，可以理解為與其它節(jié)點(diǎn)接觸頻率和擴(kuò)散消息的快