藍牙無線自組網拓撲構建算法研究.pdf

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

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

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