一種新型的分類藍(lán)牙組網(wǎng)技術(shù).pdf

1、藍(lán)牙，一種以10世紀(jì)丹麥國王Harold Bluetooth的名字來命名的新無線短距離通信技術(shù)，具有常開，低功耗等特點(diǎn)，并致力于簡化固定和移動設(shè)備之間的短距離通信。由于藍(lán)牙芯片的便宜和低功耗，在過去幾年，它取得了持續(xù)的成。據(jù)估測，2008年藍(lán)牙設(shè)備的出貨量將達(dá)到10 億。然而，藍(lán)牙特別興趣小組卻只規(guī)定了如何組成一個(gè)小型網(wǎng)絡(luò)，稱為微微網(wǎng)，每個(gè)微微網(wǎng)最多只能有8 個(gè)設(shè)備。對于組建個(gè)人局域網(wǎng)具有很重要意義的更大的網(wǎng)絡(luò)，即散射網(wǎng)，藍(lán)牙特別興趣小

2、組卻沒給出具體的方案，因而關(guān)于散射網(wǎng)組網(wǎng)的研究也成為近幾年的熱點(diǎn)。雖然許多杰出的研究員就散射網(wǎng)組網(wǎng)問題提出了許多具體的協(xié)議，并且這些協(xié)議也覆蓋了許多方面：集中式的或是分布式的，節(jié)點(diǎn)度限制的或者非節(jié)點(diǎn)度限制的，不同的拓?fù)湫螤?，擴(kuò)張性和性能等，然而絕大部分的這些散射網(wǎng)組網(wǎng)算法都把設(shè)備認(rèn)為是同構(gòu)的。即使是那些少數(shù)的例外算法，也僅僅就區(qū)別對待網(wǎng)絡(luò)中的一些特別節(jié)點(diǎn)，如根節(jié)點(diǎn)等，這些節(jié)點(diǎn)通常都是網(wǎng)絡(luò)中的瓶頸，并且，也僅僅針對這些節(jié)點(diǎn)的一些物理屬性進(jìn)

3、行區(qū)分。 在這篇論文中，我們第一次將設(shè)備分類的概念引進(jìn)藍(lán)牙組網(wǎng)技術(shù)中。我們不僅僅基于物理屬性，如計(jì)算能力，流量負(fù)載，帶寬等，對設(shè)備進(jìn)行分類，還可以基于一些虛擬屬性，如所屬班級，所屬組，所屬國家等，對設(shè)備進(jìn)行區(qū)分。當(dāng)開始組網(wǎng)的時(shí)候，最理想的情形是只連接同類設(shè)備。但這種情況，連接性一般都很差，為了改善連接性，我們需要引進(jìn)其它類別的設(shè)備作為橋節(jié)點(diǎn)。論文的目標(biāo)之一就是讓這些橋節(jié)點(diǎn)的數(shù)目最少。在引入分類概念后，我們可以保證網(wǎng)路中的瓶頸設(shè)備

4、最少，這改善了性能。另外一個(gè)成就是，設(shè)備基本只將消息發(fā)給需要的設(shè)備，這將減少發(fā)送消息的數(shù)目，最后可以達(dá)到降低總體時(shí)間和能量消耗的目的。有兩種方法可以給設(shè)備分類：一種是在設(shè)備名中做標(biāo)記，另外一種是提供一個(gè)哈希函數(shù)。分類后，我們提高一個(gè)2個(gè)階段的組網(wǎng)算法。第一階段將采用傳統(tǒng)的任意一種組網(wǎng)算法，不過我們要修改連接函數(shù)，使得只要同類的設(shè)備才能建立連接，最后的結(jié)果是一個(gè)或多個(gè)孤立的同類設(shè)備組成的散射網(wǎng)。第二階段是為了改善連接性。我們會用別的類別的