基于動態(tài)環(huán)境藍牙多跳散列網(wǎng)形成算法研究.pdf

1、藍牙技術(shù)是一種短距離無線數(shù)據(jù)與語音通信的開放性標準。藍牙技術(shù)具有低成本、低功耗、容易組網(wǎng)等優(yōu)點，在許多領域逐漸得到廣泛應用。 作為無線自組織網(wǎng)絡，藍牙網(wǎng)絡既具有無線自組織網(wǎng)絡的共性(即網(wǎng)絡拓撲結(jié)構(gòu)的動態(tài)變化、節(jié)點的移動性、多跳組網(wǎng)方式等)，但又具有其特殊性。藍牙規(guī)范規(guī)定，即使兩個節(jié)點在通信范圍之內(nèi)也不能直接通信，只有在同一微微網(wǎng)內(nèi)主從節(jié)點之間才能直接通信，和傳統(tǒng)的自組織網(wǎng)有很大的區(qū)別。當前藍牙規(guī)范只對藍牙微微網(wǎng)的形成、調(diào)度和路由

2、選擇問題進行了規(guī)定，但對多個微微網(wǎng)組成的散列網(wǎng)只作了簡單描述，因此，藍牙散列網(wǎng)的構(gòu)建和路由問題是當前國際上的一個研究熱點。 本文在此研究領域中提出了基于動態(tài)環(huán)境的藍牙多跳散列網(wǎng)形成算法。該算法包括兩部分，一部分是適應節(jié)點移動的動態(tài)算法，此動態(tài)算法引入隨機狀態(tài)作為中間狀態(tài)將藍牙設備的組網(wǎng)過程與通信過程相結(jié)合，因此，藍牙設備在通信結(jié)束后會自動回到組網(wǎng)狀態(tài)；另一部分是基于最大權(quán)重的藍牙自適應組網(wǎng)算法，算法包括藍牙設備發(fā)現(xiàn)、微微網(wǎng)的構(gòu)建

3、、散列網(wǎng)的形成，微微網(wǎng)的主設備均由鄰居節(jié)點中權(quán)重最大的節(jié)點承擔，每個節(jié)點不需要了解整個網(wǎng)絡的拓撲結(jié)構(gòu)，因此，是完全分布式的。 本文提出的動態(tài)散列網(wǎng)組網(wǎng)算法生成了一個多路徑的網(wǎng)狀拓撲結(jié)構(gòu)，具有魯棒性，該算法具有三個主要特性：1)算法是完全分布的、異步的；2)算法能應用于多跳環(huán)境；3)能動態(tài)適應節(jié)點移動及消失產(chǎn)生的拓撲變化，具有自愈合性。本文從形成的微微網(wǎng)數(shù)、散列網(wǎng)形成時間、平均角色數(shù)、動態(tài)性等方面通過仿真與其它算法進行性能比較，證