基于實際設(shè)備性能的藍牙散列網(wǎng)構(gòu)建算法.pdf

1、藍牙是一種實現(xiàn)短距離無線數(shù)據(jù)與語音通信的開放技術(shù)標準，近年來得到了廣泛的關(guān)注。組建無線自組織網(wǎng)絡(luò)是藍牙技術(shù)的一個重要應(yīng)用領(lǐng)域。 但是，在藍牙規(guī)范中只對微網(wǎng)結(jié)構(gòu)的形成作了闡述，沒有給出構(gòu)建散列網(wǎng)結(jié)構(gòu)的標準協(xié)議，從而難以滿足多于八個設(shè)備實現(xiàn)無線連網(wǎng)的要求。因此很多藍牙組網(wǎng)算法被提出，試圖解決散列網(wǎng)的構(gòu)建問題。這些組網(wǎng)算法采用了相同的研究模式，它們不考慮實際參與組網(wǎng)的設(shè)備性能情況，而是將不同的藍牙設(shè)備抽象為無差別的節(jié)點，隨意為之分配角

2、色。事實上，不同的藍牙設(shè)備在性能上存在差異，散列網(wǎng)中不同的角色對設(shè)備的性能要求也存在差異，如果忽視了這些差異，當組網(wǎng)算法被落實到實際設(shè)備中執(zhí)行時，最終形成的散列網(wǎng)的性能可能遠不及設(shè)計目標，算法的可行性難以得到保證。 本文詳細分析了藍牙的技術(shù)特點、應(yīng)用前景和研究現(xiàn)狀。針對當前組網(wǎng)算法研究模式存在的問題，提出了基于實際設(shè)備性能組建藍牙散列網(wǎng)的思想。要求組網(wǎng)算法根據(jù)藍牙設(shè)備的性能優(yōu)劣為其分配合適的角色，實現(xiàn)物盡其用，從而將組網(wǎng)算法和具

3、體實現(xiàn)緊密結(jié)合，提高組網(wǎng)算法的合理性和可行性。在此基礎(chǔ)上，本文將該思想應(yīng)用于對已有BTCP組網(wǎng)算法的改進，仿真結(jié)果表明改進后的算法在組網(wǎng)合理性、網(wǎng)絡(luò)穩(wěn)定性等方面都得到了極大的改善。然后本文提出了一種新的分布式藍牙組網(wǎng)算法—飽和算法。飽和算法具備以下特點：選擇性能優(yōu)良的設(shè)備擔任主節(jié)點和橋節(jié)點角色；每個微網(wǎng)內(nèi)部盡量實現(xiàn)連接飽和，以減少網(wǎng)絡(luò)中微網(wǎng)的數(shù)目；控制主/從型橋節(jié)點的產(chǎn)生；藍牙設(shè)備之間可以較早地實現(xiàn)局部通信。最后，通過對飽和算法進行理論