基于粒子群算法的Ad Hoc網(wǎng)絡路由優(yōu)化方法研究.pdf

1、Ad Hoc網(wǎng)絡是由多個可移動節(jié)點組成的無線網(wǎng)絡，它以無中心、自組織、不需要基礎設施支持、采用分布式管理系統(tǒng)、網(wǎng)絡拓撲結構靈活變化等特點應用在特殊領域，例如:災區(qū)救援、戰(zhàn)場、傳感器網(wǎng)絡等。由于這些特殊領域對網(wǎng)絡的傳輸速度、傳輸延時、傳輸過程中的消耗有更高的要求，原有的Ad Hoc網(wǎng)絡協(xié)議不能提供這些服務，因此在網(wǎng)絡拓撲結構一直變化的Ad Hoc網(wǎng)絡中，提供有服務質量保障的路徑是一個很重要的任務。
　　本文的主要工作如下:
　

2、　(1)介紹標準PSO算法的思想、算法中參數(shù)的意義、算法的工作流程，在此基礎之上，引入慣性權重(RandWPSO)、線性遞減(LDWPSO)、收縮因子(CFPSO)、混沌(ACPSO)四種改進粒子群算法，采用MATLAB進行仿真實驗，把四種算法應用到網(wǎng)絡中，實驗結果表明:ACPSO可以更快找到最優(yōu)路徑并且快速傳輸數(shù)據(jù)。
　　(2) AODV路由協(xié)議有兩個缺點:沒有考慮實際網(wǎng)絡中帶寬、時延和代價;路由表只存在唯一一條從源節(jié)點到目的節(jié)