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

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

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

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