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

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

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