基于蟻群思想的Ad hoc路由協(xié)議研究及實現(xiàn).pdf

1、Ad hoc是由一組具有路由功能節(jié)點組成的分布式無線多跳網(wǎng)絡(luò)，其動態(tài)變化的網(wǎng)絡(luò)結(jié)構(gòu)和有限的網(wǎng)絡(luò)資源給路由協(xié)議提出了極大的挑戰(zhàn)。然而傳統(tǒng)的Ad hoc路由協(xié)議由于缺乏有效的擁塞響應(yīng)機(jī)制，致使網(wǎng)絡(luò)擁塞時，僅簡單地對數(shù)據(jù)包進(jìn)行排隊或丟棄處理，而不是尋找其它較好的路徑分流負(fù)載，因此無法對網(wǎng)絡(luò)資源進(jìn)行合理充分的利用，進(jìn)而極大地影響網(wǎng)絡(luò)性能。
　　 本文分析研究了現(xiàn)有兩種典型的Ad hoc路由協(xié)議，并針對該協(xié)議在擁塞管理和最優(yōu)路徑定位方面的

2、不足，提出了一種新的多路徑路由協(xié)議——基于蟻群思想的自適應(yīng)ADAR路由協(xié)議。協(xié)議中，通過擁塞規(guī)避機(jī)制的引入，改進(jìn)了路由優(yōu)先級在路由發(fā)現(xiàn)及數(shù)據(jù)傳輸過程中的確立，實現(xiàn)規(guī)避擁塞鏈路，完成負(fù)載分流，并最大限度地降低網(wǎng)絡(luò)擁塞，提高網(wǎng)絡(luò)吞吐量，降低端到端傳輸時延。同時，為加速路徑最優(yōu)解的收斂過程，ADAR協(xié)議在基本蟻群算法基礎(chǔ)上提出了信息決策優(yōu)化，通過螞蟻信息的正反饋機(jī)制實現(xiàn)路徑搜索更快集中在最優(yōu)解附近，“縮小”搜索范圍。
　　 然后根據(jù)A