分級Ad hoc網(wǎng)絡(luò)路由算法的研究.pdf

1、移動Ad Hoc網(wǎng)絡(luò)是由一組可移動終端組成，通過無線通信方式形成的—個多跳的自組織網(wǎng)絡(luò)系統(tǒng)。但由于網(wǎng)絡(luò)具有無固定基礎(chǔ)設(shè)施、采用分布式管理方式等特點，其網(wǎng)絡(luò)特性不同于固定有線網(wǎng)絡(luò)和傳統(tǒng)的無線網(wǎng)絡(luò)，因此，傳統(tǒng)網(wǎng)絡(luò)的路由協(xié)議并不適用于Ad Hoc網(wǎng)絡(luò)，需要研究適用于Ad Hoc網(wǎng)絡(luò)的路由協(xié)議來滿足網(wǎng)絡(luò)需求。
　　目前，大規(guī)模的Ad Hoc網(wǎng)絡(luò)技術(shù)已成為研究的熱點，但隨著網(wǎng)絡(luò)規(guī)模的擴大，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變得錯綜復(fù)雜，路由跳數(shù)、可選路由數(shù)以及路

2、由尋優(yōu)的復(fù)雜度也會急劇增加，并且引發(fā)鏈路不可靠的因素增多，鏈路中斷概率增大，因此需要設(shè)計穩(wěn)健性強的路由算法來滿足大規(guī)模Ad Hoc網(wǎng)絡(luò)的傳輸特性。
　　本文在研究適用于大規(guī)模Ad Hoc網(wǎng)絡(luò)的分級路由協(xié)議基礎(chǔ)上，將蟻群算法引入路由發(fā)現(xiàn)機制中，設(shè)計了以鏈路可靠性為優(yōu)化目標(biāo)的簇間路由算法。首先介紹了Ad Hoc網(wǎng)絡(luò)及其路由協(xié)議，重點介紹適用于大規(guī)模網(wǎng)絡(luò)的分級路由協(xié)議。其次，分析、量化出影響簇間鏈路可靠性的多項因素，并定義相應(yīng)的權(quán)值參數(shù)