無線網(wǎng)狀網(wǎng)中基于蟻群算法的多徑路由的研究與實現(xiàn).pdf

1、無線網(wǎng)狀網(wǎng)是一種新型的無線通信網(wǎng)絡(luò)，它采用網(wǎng)狀的拓?fù)浣Y(jié)構(gòu)，具有自組織性、自愈合等特點，可提供高容量、高速率的端到端無線傳輸，被認(rèn)為是下一代網(wǎng)絡(luò)的主流技術(shù)。近年來，無線網(wǎng)狀網(wǎng)得到了業(yè)界的廣泛關(guān)注。路由是無線網(wǎng)狀網(wǎng)研究與應(yīng)用中的重點與難點問題之一。
　　為更好地發(fā)揮無線網(wǎng)狀網(wǎng)的性能，本文深入研究了無線網(wǎng)狀網(wǎng)路由協(xié)議的關(guān)鍵技術(shù)問題。針對網(wǎng)絡(luò)中的負(fù)載均衡問題，修改了蟻群算法中螞蟻的數(shù)據(jù)結(jié)構(gòu)、狀態(tài)轉(zhuǎn)移規(guī)則、信息素更新規(guī)則，同時增加了螞蟻的相

2、遇處理機(jī)制。在狀態(tài)轉(zhuǎn)移規(guī)則中，綜合考慮了MAC緩沖區(qū)占用率和鄰居節(jié)點的個數(shù)兩方面的因素，不僅考慮了本地負(fù)載，還考慮了該節(jié)點的鄰居節(jié)點的負(fù)載情況;在信息素更新規(guī)則中，綜合考慮了鏈路流量、剩余帶寬、距離目標(biāo)節(jié)點的跳數(shù)等因素，有助于平衡網(wǎng)絡(luò)中的負(fù)載。由于多徑使用可改寫代碼在接收節(jié)點恢復(fù)分組，并且多徑使用網(wǎng)絡(luò)中路徑的多樣性增加網(wǎng)絡(luò)里分組傳輸?shù)目煽啃?。為提高無線網(wǎng)狀網(wǎng)的可靠性，減少分組丟失率，提出一種基于蟻群算法的無線網(wǎng)狀網(wǎng)多徑路由算法，該算法引