藍牙Ad Hoc網(wǎng)絡(luò)拓撲形成算法研究.pdf

1、本文的主要任務(wù)是研究某個區(qū)域內(nèi)的多個藍牙設(shè)備如何高效、自動地構(gòu)成一個連通的散射網(wǎng)。藍牙散射網(wǎng)是由具有藍牙功能的設(shè)備組成一個不需要額外網(wǎng)絡(luò)設(shè)備，在某個區(qū)域內(nèi)自主協(xié)調(diào)工作，互相間自由通信的獨立無線移動網(wǎng)絡(luò)。但實現(xiàn)這種網(wǎng)絡(luò)需要解決三個核心課題，即藍牙網(wǎng)絡(luò)拓撲形成方法、網(wǎng)絡(luò)調(diào)度策略以及路由機制。本人主要負責(zé)藍牙網(wǎng)絡(luò)拓撲形成部分。論文深入研究了藍牙自組織網(wǎng)的特征，分析和比較了解決網(wǎng)絡(luò)拓撲形成的相關(guān)算法和方案，對目前主要的藍牙Ad hoc網(wǎng)絡(luò)形成算

2、法的性能進行了總結(jié)和比較，并提出了一種新的拓撲形成算法，討論了評價藍牙Ad hoc網(wǎng)絡(luò)拓撲形成算法的主要手段和性能指標(biāo)，并對以上這些算法進行性能分析和仿真。 樹形拓撲網(wǎng)絡(luò)的拓展性比較好，因此論文采用基于樹形拓撲結(jié)構(gòu)的改進算法。算法在以下三個方面做了改進：(1)首節(jié)點選取方式的改進；(2)候補節(jié)點的選取方法；(3)動態(tài)自愈處理方法。 在論文的最后補充介紹了整個課題的開發(fā)平臺，結(jié)合實際平臺對上述算法進行了簡化和修改，并簡要給