藍牙無線自組網(wǎng)拓撲構(gòu)建算法研究.pdf

1、藍牙技術(shù)是一種無線數(shù)據(jù)與語音通信的開放性規(guī)范，它以近距離無線連接為基礎(chǔ)，即時地將個人電子設(shè)備組成自組織網(wǎng)。由于低功耗，低成本，高安全性等突出優(yōu)點，藍牙正成為個人區(qū)域網(wǎng)內(nèi)快速構(gòu)建自組織網(wǎng)的一種重要方式。然而，由于藍牙技術(shù)自身的某些特殊限制和特性，利用藍牙技術(shù)構(gòu)建自組織網(wǎng)還面臨著許多挑戰(zhàn)，其中包括藍牙自組織網(wǎng)的拓撲形成問題。 自組織網(wǎng)是一種自治的無線網(wǎng)，整個網(wǎng)絡(luò)不需固定的基礎(chǔ)設(shè)施，可以在不能利用或不便利用現(xiàn)有網(wǎng)絡(luò)基礎(chǔ)設(shè)施的情況下，提

2、供一種便捷的通信支撐環(huán)境，拓寬了移動網(wǎng)絡(luò)的應(yīng)用場合。目前自組織網(wǎng)已經(jīng)成為移動通信技術(shù)向前發(fā)展的一個重要方向，并將在未來的通信技術(shù)中占據(jù)重要地位。 論文首先分析了微微網(wǎng)數(shù)目、網(wǎng)絡(luò)拓撲形狀、橋的負載以及設(shè)備間通信鏈接等四個方面對藍牙自組織網(wǎng)性能的影響，得出可有效提高和改進藍牙自組織網(wǎng)性能的組網(wǎng)規(guī)則，并基于這些規(guī)則提出一種創(chuàng)新的藍牙自組織網(wǎng)構(gòu)建算法。 算法首先采用分布式方式對組網(wǎng)設(shè)備進行分簇，每一個簇對應(yīng)一個微微網(wǎng)，并且由簇內(nèi)

3、地址最高的設(shè)備做主節(jié)點即簇首節(jié)點；而后簇首節(jié)點依據(jù)一定規(guī)則和其它的簇進行歸并從而形成一個互連的藍牙自組織網(wǎng)，即散列網(wǎng)。 算法在構(gòu)建散列網(wǎng)的過程中優(yōu)先使用地址較高的設(shè)備為主節(jié)點和橋節(jié)點，能有效提高整個藍牙自組織網(wǎng)的路由調(diào)度效率。在最終所形成的散列網(wǎng)中，每個橋只連接兩個微微網(wǎng)，并且任意兩個微微網(wǎng)之間只通過一個橋相連。這種策略能夠有效降低橋節(jié)點的負載，減少微微網(wǎng)之間的冗余鏈接，從而提高了藍牙自組織網(wǎng)的性能。 該文最后從微微網(wǎng)數(shù)