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

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

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

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