離散BFO求解無線監(jiān)測網(wǎng)絡(luò)多信道分配問題.pdf

1、在無線網(wǎng)絡(luò)(WLAN，WMN，WiMax，Adhoc等)中采用多個監(jiān)測節(jié)點實時收集用戶傳輸?shù)臄?shù)據(jù)，可以實現(xiàn)無線網(wǎng)絡(luò)的故障診斷和資源管理，對保障網(wǎng)絡(luò)安全、提升網(wǎng)絡(luò)性能、改善用戶體驗等具有重要意義。由于監(jiān)測節(jié)點數(shù)量有限，如何優(yōu)化調(diào)度各個監(jiān)測節(jié)點的硬件資源（信道），使它們覆蓋最多的網(wǎng)絡(luò)用戶，獲取最多的網(wǎng)絡(luò)數(shù)據(jù)，從而最大化網(wǎng)絡(luò)監(jiān)測質(zhì)量(Quality of Monitoring，QoM)成為了當(dāng)今的熱點課題之一。本文對上述監(jiān)測節(jié)點的信道調(diào)度問題

2、進行研究，提出了一種基于離散細菌覓食優(yōu)化(Bacterial Foraging Optimization, BFO)的多電臺監(jiān)測節(jié)點信道分配方法，并通過理論推導(dǎo)、仿真與實際實驗證明了該方法的有效性。
　　本文的主要研究工作及創(chuàng)新之處在于:
　　(1)重點研究了多電臺監(jiān)測節(jié)點的多信道分配問題并建立了相應(yīng)的數(shù)學(xué)模型。將以往針對單電臺監(jiān)測節(jié)點信道分配的研究擴展至多電臺，在前人工作的基礎(chǔ)上建立了多電臺監(jiān)測網(wǎng)絡(luò)問題模型，將監(jiān)測節(jié)點電臺

3、與信道分配關(guān)系映射到二維編碼表中，有效的將信道分配問題轉(zhuǎn)化為二維編碼問題。公式化的描述了單個監(jiān)測節(jié)點的監(jiān)測質(zhì)量以及整個監(jiān)測網(wǎng)絡(luò)的監(jiān)測質(zhì)量QoM，并將監(jiān)測質(zhì)量作為衡量信道分配結(jié)果的性能指標(biāo)。
　　(2)提出了一種基于離散BFO的多電臺監(jiān)測節(jié)點信道分配方法。在具有精細搜索特性和全局尋優(yōu)能力的傳統(tǒng)連續(xù)BFO算法基礎(chǔ)上，通過在迭代過程中將各維位置量離散到二進制的0或1，使其能夠?qū)o線監(jiān)測網(wǎng)絡(luò)信道分配問題進行編碼表達，并完成對問題最優(yōu)解的搜