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

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

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

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