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

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

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