專利名稱：：小型分布網(wǎng)絡內(nèi)數(shù)據(jù)路由和帶寬預留的方法和設備的制作方法
技術領域：
：本發(fā)明涉及分布網(wǎng)絡內(nèi)的無線通信，特別涉及小型分布網(wǎng)絡內(nèi)的數(shù)據(jù)路由或多跳路由，其中網(wǎng)絡內(nèi)的每個設備或節(jié)點可以被使用作為一個信息包運送者和轉發(fā)者，以便將數(shù)據(jù)信息包從源點逐跳分程轉遞到目標點。本發(fā)明也涉及源點和目標點之間路由的帶寬預留。
背景技術：
：分布式網(wǎng)絡是這樣一種網(wǎng)絡，其中沒有中央網(wǎng)絡控制器來管理網(wǎng)絡事務，并且每個網(wǎng)絡成員(如節(jié)點或設備)具有相同特權和權利，網(wǎng)絡成員之間通過談判訪問網(wǎng)絡資源。成員可以自由進入和離開網(wǎng)絡。無線個人區(qū)域網(wǎng)絡(WPAN)是小型分布式網(wǎng)絡的一個例子，其可以用于家庭娛樂、家庭辦公和會議室網(wǎng)絡應用。在一個家庭娛樂環(huán)境里，典型的網(wǎng)絡應用包括視頻流，如看電視、播放DVDs、玩游戲、下載文件和瀏覽網(wǎng)頁。在一個家庭辦公和會議室環(huán)境里，典型的網(wǎng)絡應用包括多媒體展示和文件共享。這種網(wǎng)絡有許多限制和獨特特征，包括小尺寸、小覆蓋范圍和少量用戶。網(wǎng)絡成員在計算和功率性能方面也是不同的。例如，網(wǎng)絡成員可以同時包括個人計算機(PCs)、個人數(shù)字助理(PDAs)、數(shù)碼相機以及打印機。它們可以是交流電源啟動或電池啟動。超寬帶(UWB)射頻技術可以用于短距離高帶寬通信，理論上適合用于WPAN應用。WiMedia標準委員會已經(jīng)提出了一個WiMediaUWB無線平臺，基于多頻正交頻分復用(MB-OFDM)技術，合并媒體訪問控制層(MAC)和物理層(PHY)。UWB射頻可以在當前版本里支持高達480Mbps的高數(shù)據(jù)率，或在未來版本里支持更高的數(shù)據(jù)率，并具有更低能耗。但是，UWB技術有一些缺點，其傳播距離是有限的，僅僅大約30尺或10米，其并不比一個普通居室尺寸更大。這種短距離意味著，在許多居室、辦公室或大型會議應用里，一些設備可能放在相互直接通信距離之外。另外，低功率意味著網(wǎng)絡易受到來自電子噪音的干擾和環(huán)境障礙如墻。自組網(wǎng)絡(ad-hocnetwork)是這樣一個網(wǎng)絡，其中每個節(jié)點愿意轉發(fā)數(shù)據(jù)給網(wǎng)絡內(nèi)的其它節(jié)點。一些分布式路由協(xié)議已經(jīng)被提出用于自組網(wǎng)絡，并可以被用來擴展UWB的通信距離，超過直接對等(peer-to-peer)距離。但是，這些路由協(xié)議通常依賴于本地信息，并且每個節(jié)點沒有一個網(wǎng)絡全局觀點。另外，盡管使用自組路由協(xié)議網(wǎng)絡可以解決距離問題，但它們不能解決服務質量(QoS)問題，這對于支持實時流應用是很重要的。解決QoS問題的一種方法是帶寬預留。一些帶寬預留方案已經(jīng)被提出用于無線自組網(wǎng)絡，其使用一個分布式路由協(xié)議找出一個通過網(wǎng)絡的路線，并沿著該路線預留帶寬。在路由選擇程序里的分布式路由協(xié)議里，它們有同樣的問題。一些方案不得不遭受競爭條件(racecondition),時隙沒有被多次預留和平行預留正確地預留，因為帶寬預留是在一個分布式方式上進行，并且同時進行。平行預留是帶寬預留失敗的一個常見原因。大多數(shù)現(xiàn)有的帶寬預留以大型自組網(wǎng)絡為目標，并依賴于一個復雜的路由協(xié)議以進行路由建立和恢復。這種方案具有較高的網(wǎng)絡開銷，并且不適用于小型WPANs。另外，現(xiàn)有方案不會綜合考慮源的偏好、設備的不同和WPANs里的各種流量要求。發(fā)明概述因此，本發(fā)明的一個目的是提供一種路由和帶寬預留方法，用來克服或至少緩解現(xiàn)有方案的一些問題。本發(fā)明的另一個目的是提供一個數(shù)據(jù)路由方法用于小型分布式網(wǎng)絡，其特別適合基于WPANs的UWB。鑒于前述，在此披露了一種用于小型分布式網(wǎng)絡的數(shù)據(jù)路由和/或帶寬預留方法，其中網(wǎng)絡里的每個成員如設備或節(jié)點有一個全網(wǎng)絡拓撲圖，路由選擇是在源成員進行，帶寬預留是沿著選擇的路由進行。一旦啟動或加入網(wǎng)絡，每個網(wǎng)絡成員建立并維護一個網(wǎng)絡內(nèi)所有其它設備的信息列表，其可以被用來建立一個網(wǎng)絡拓撲視圖。為了降低在信息收集期間的通信開銷，采用一個基于優(yōu)先權的廣播調度。當網(wǎng)絡平穩(wěn)時，每個設備有一個全網(wǎng)絡視圖。一旦網(wǎng)絡拓撲或設備信息發(fā)生變化，更新的信息以較高優(yōu)先權被傳播到整個網(wǎng)絡。當設備意圖建立一個與其它設備的連接時，它會基于其自身偏好和當前網(wǎng)絡拓撲選擇路由。接著，設備沿著選擇的路由預留帶寬。帶寬預留使用一個互斥帶寬預留協(xié)議(mutuallyexclusivebandwidthreservationprotocol),其保證每次只有一個連接可以預留帶寬。這種數(shù)據(jù)路由和帶寬預留方法包括三個主要功能部分，即信息收集、路由選擇和帶寬預留。可選地，本方法也可以包括速率自適應(rateadaptation)、傳輸功率控制和服務發(fā)現(xiàn)(servicediscovery)部分。信息收集執(zhí)行整個網(wǎng)絡的設備信息的廣播和收集。路由選擇根據(jù)源設備上的應用要求執(zhí)行轉播路由的選擇。帶寬預留沿著選擇的轉播路由執(zhí)行互斥的帶寬預留。速率自適應和傳輸功率控制在鏈接層上進行有效的信息包傳輸。服務發(fā)現(xiàn)執(zhí)行網(wǎng)絡里提供的服務搜索，并提供服務給其它設備。'在此也披露了一種具有轉播應用的設備，依照本發(fā)明允許該設備作為具有數(shù)據(jù)路由和帶寬預留的網(wǎng)絡成員加入網(wǎng)絡。從以下僅通過范例的描述，本發(fā)明的其它方面將越發(fā)明顯。現(xiàn)將通過范例并結合附圖描述本發(fā)明的一個實施例，其中圖1圖解描述本發(fā)明典型實施例的一個協(xié)議棧；圖2圖解描述本發(fā)明的中繼系統(tǒng)部分的功能組件及其相互關系。圖3圖解描述圖1協(xié)議棧的MAC和中繼系統(tǒng)層之間的消息和控制流程。圖4圖解描述中繼系統(tǒng)啟動過程的流程。圖5圖解描述中繼系統(tǒng)的主控制流程用于設備信息更新，圖6圖解描述由中繼系統(tǒng)處理的楚麥yf:息游,富(7/4圖7圖解描述由中繼系統(tǒng)處理的沒備/底息激,息/"/om加'w7圖8圖解描述由中繼系統(tǒng)開發(fā)的廣播調度的運行過程，圖9圖解描述通過中繼系統(tǒng)傳輸設備信息的控制流程，和圖10圖解描述在依照本發(fā)明的一個方法里的數(shù)據(jù)傳輸流程。典型實施例詳述在一個多跳通信情景里，不是所有的網(wǎng)絡成員都與網(wǎng)絡內(nèi)的每個其它成員處于直接通信距離內(nèi)。在以下描述里，術語"鄰近設備"被用來表示那些可以直接通信的網(wǎng)絡成員。也就是說，設備A的鄰近節(jié)點是設備A可以直接通信的那些其它設備?，F(xiàn)在將詳細參照本發(fā)明的一個典型實施例，在一個基于MAC協(xié)議的時分多址(TDMA)里，其中網(wǎng)絡內(nèi)的每個設備通過信標幀方式發(fā)出"hello"消息，以宣布其存在，并在每個超級幀(superframe)里提供其它補充信息。典型實施例的協(xié)議棧如圖1所示。依照本發(fā)明一個中繼系統(tǒng)103被建立在MAC層102的上面。它利用由MAC102和PHY101提供的服務，提供端到端(end-to-end)的數(shù)據(jù)傳輸服務給應用層104。例如，MAC為中繼系統(tǒng)提供一個廣播信道以發(fā)送控制消息，以及一個分布式帶寬預留機制(即分布式預留協(xié)議(DRP))，在網(wǎng)絡內(nèi)鄰近設備之間預留通信資源。但是，典型實施例的這些特征不是意在限制本發(fā)明的使用范圍或功能。需要注意的是，本發(fā)明可以適用于其它協(xié)議和棧結構，或者其本身可以成為一個新協(xié)議的基礎。圖2描述中繼系統(tǒng)的功能部分及其相互關系。功能部分是信息收集、路由選擇、帶寬預留、速率自適應和傳輸功率控制以及服務發(fā)現(xiàn)。這些功能部分可以通過使用網(wǎng)絡成員里運行的軟件程序、驅動、對象和組件，得以實現(xiàn)而提供本發(fā)明的方法。本系統(tǒng)的三個主要功能部分是信息收集、路由選擇和帶寬預留?？蛇x地，中繼系統(tǒng)也包括速率自適應和傳輸功率控制以及服務發(fā)現(xiàn)功能。一旦啟動或加入網(wǎng)絡，每個網(wǎng)絡成員建立并保留一個系統(tǒng)內(nèi)所有其它設備的信息列表，從而有一個全網(wǎng)絡拓撲視圖。通過收集、廣播以及，若有需要，每個網(wǎng)絡成員設備信息的重新廣播，信息收集部分負責建立和維護這個列表。這樣，每個設備都有整個網(wǎng)絡的全局總覽。只要網(wǎng)絡拓撲或設備信息發(fā)生變化時，更新信息以較高的優(yōu)先權被傳播到整個網(wǎng)絡。當一個設備意圖與網(wǎng)絡內(nèi)的其它設備建立一個連接時，它會根據(jù)其自身偏好和當前網(wǎng)絡拓撲選擇一個通信路由。中繼系統(tǒng)的路由選擇部分負責選擇通信路由。由于每個網(wǎng)絡成員有整個網(wǎng)絡的全局總覽，根據(jù)應用要求在源設備上就完成了路由選擇。接著，源設備沿著選擇的路由預留帶寬。帶寬預留部分負責沿著選擇的通信路由進行帶寬預留。帶寬預留使用一個互斥的帶寬預留協(xié)議，其保證每次僅有一個連接可以預留帶寬。本發(fā)明的其余部分、速率自適應和傳輸功率控制、以及服務發(fā)現(xiàn)是可選功能部分，它們可以被用來進一步增強網(wǎng)絡性能。速率自適應和傳輸功率控制在鏈接層上進行有效的信息包傳輸。服務發(fā)現(xiàn)執(zhí)行網(wǎng)絡內(nèi)提供服務的廣播和搜索，并提供服務給其它設備。在這個方案里，系統(tǒng)運行是從全局信息收集開始。如果這種信息有任何變化，信息收集過程被周期性地調用以保留更新的、或根據(jù)需要(ondemand)的信息。只要有一個來自上層的請求，會根據(jù)需要調用路由選擇和帶寬預留過程。現(xiàn)在將詳細描述本系統(tǒng)的三個主要功能部分信息收集、路由選擇和帶寬預留。1.信息收集每個網(wǎng)絡成員需要收集和傳播一些信息給每個其它網(wǎng)絡成員，以建立一個整個網(wǎng)絡的全局視圖。以下部分將介紹信息收集功能的細節(jié)。為了便于描述，以下表格定義了一些將要描述的信息參數(shù)。<table>tableseeoriginaldocumentpage10</column></row><table>設備ID網(wǎng)絡內(nèi)設備的唯一標識符。例如它可能是媒體訪問控制地址(MAC地址)或以太網(wǎng)硬件地址(EHA)或硬件地址或加在設備網(wǎng)絡適配器(NIC)的適配器地址。中繼能力表示設備是否愿意和有能力轉播信息包給其它網(wǎng)絡成員。為了優(yōu)化網(wǎng)絡性能，每個設備應該具有轉播能力給其它成員，并且若有需要，它可以由用戶重新設置。設備類型表示設備類型或類別，如打印機、PC、PDA、移動電話、數(shù)碼相機等。應用能力表示設備可以支持/運行何種應用。電源類型表示設備是交流電源供電還是電池供電。剩余電力表示用于運行的剩余電力。交流電供電設備和電池設備的剩余電力可以由統(tǒng)一方式表示，并且可以被量化到幾個級別。交流電供電設備的剩余電力總是在最高級別，但電池供電設備的剩余功率是根據(jù)實際剩余電力表示。鏈接條件表示成員與每個其它設備能夠通信的無線連接或其它連接的條件或質量。距離/定位表示成員與每個其它設備能夠通信的位置和/或距離。鏈接帶寬表示成員與每個其它設備能夠通信的無線連接或其它連接的帶寬。兩種類型的消息被采納用于本發(fā)明的信息收集。這些信息是^^/t:息游,息和沒姿^:富;E息。^^^:息;E息被用來在鄰近設備之間請求或發(fā)送鏈接質量信息，而沒吝yf:息/虎息是由中繼系統(tǒng)產(chǎn)生以傳播網(wǎng)絡信息。在沒備#:息/￡息里的字段可以分成兩類強制的和可選的，其中強制部分是系統(tǒng)提供基本功能所需的最少信息，而可選部分是系統(tǒng)提供增強特征所需的信息。強制信息項包括沒備/D、中遂激力、敏潔資i、臨近設備數(shù)目、設備地址、到每個鄰近設備的鏈接質量和帶寬等?？蛇x信息包括#/#敏力、沒備^^辟n^^^力等。另外，沒吝^:唐;E息也需要包括一個序列號，其是由沒備yn教息的發(fā)送者保留。本方案收集的信息不受限于以上所述的那些。只要網(wǎng)絡和系統(tǒng)能夠負擔得起，可以收集更多信息。通過本地信息收集和廣播，可以獲得整個網(wǎng)絡的系統(tǒng)信息。通過1)廣播其自身信息、2)傾聽其它設備的廣播、以及3)若有需要，重新廣播其它設備的信息，每個設備通過網(wǎng)絡內(nèi)的所有成員參與建立和維護列表。首先，每個設備在本地收集其自身的設備信息。然后，設備形成一個沒吝#:富撒富，并廣播其自身的設備信息。通過旁聽由鄰近設備傳送的沒吝;t:息;E息，設備可以獲得其鄰近設備的信息。鏈接信息可以由本地設備測量。通常，根據(jù)鏈接質量信息或從鏈路接收信息包的信號強度，本地設備可以計算出鏈接質量。設備向鄰近設備査詢在它們之間的鏈接質量，鄰近設備發(fā)送回鏈接質量信息，其被合并到?jīng)]備/t:唐;E唐里。在一個多跳通信情景里，不是所有的網(wǎng)絡成員都處于直接通信距離內(nèi)，從而不是每個設備都能夠旁聽到由每個其它設備廣播的所有設備信息消息。所以，沒吝#,富/虎息需要由其它網(wǎng)絡成員重新廣播，從而所有成員可以收集并存儲信息。全局設備信息收集的最大挑戰(zhàn)是用于信息收集的通信帶寬可能很大，以至于網(wǎng)絡負擔不起。在本發(fā)明里，收集過程是在一個相當小的網(wǎng)絡上進行。為了進一步降低通信開銷，可以使用一個基f汰遂^^^/^潘源，法，其將在以下部分討論。為了便于網(wǎng)絡信息收集和傳播，以下數(shù)據(jù)結構是由每個設備維護:<table>tableseeoriginaldocumentpage12</column></row><table><table>tableseeoriginaldocumentpage13</column></row><table>在沒備^:息^^^里的設備信息的控制字段如下所述<table>tableseeoriginaldocumentpage13</column></row><table>■/莊息欲桌逆劍流薦依照一個MAC超級幀，周期性地調用信息收集流程。圖3描述一個優(yōu)選實施例，其中中繼系統(tǒng)是一個事件驅動系統(tǒng)。中繼系統(tǒng)301是由一個系統(tǒng)啟動事件調用，其可能由MAC或棧應用層發(fā)起。在被調用之后，在步驟3011上啟動中繼系統(tǒng)，然后其通知MAC它的存在。只要一個關于中繼系統(tǒng)的消息被MAC收到，在步驟3012，它被傳遞到中繼系統(tǒng)進行處理。中繼系統(tǒng)在步驟3013上開發(fā)其廣播優(yōu)先權和^產(chǎn)麥/t:息;^^廚/y，并在步驟3014上在每個超級幀的結尾傳輸設備和鍩麥信j/^息。這些步驟3011-3014的操作將在以下章節(jié)詳細討論?！鑫⒈奻,飾7"初始化過程如圖4所示。在步驟400，中繼系統(tǒng)預置系統(tǒng)變量和本地數(shù)據(jù)結構(列表和隊列)。中繼系統(tǒng)在SCAN或NORMAL模式上運行。當系統(tǒng)啟動時或在系統(tǒng)重置之后，中繼系統(tǒng)進入SCAN模式。在這個模式里，設備不發(fā)送任何沒吝像息樣息和/產(chǎn)麥/t:唐;E息。它旁聽到信道并盡量收集盡可能多的信息，并填充進信息列表和隊列。在一個預定時間周期之后，系統(tǒng)進入NORMAL模式。在這個模式里，它可以發(fā)送其本身的設備信息和請求，并根據(jù)列表和隊列回復來自其它設備的鏈接信息。更新設備信息的主要控制流程如圖5所示。在步驟500，消息從MAC傳遞到中繼系統(tǒng)。在步驟501，功能模塊檢查消息類型。如果它是一個錢—麥#:息/《息，在步驟502它被傳遞到鏈接信息處理程序。如果它是一個沒吝#:息/《息，在步驟503它被傳遞到設備信息處理程序模塊。在消息被處理完之后，在步驟504系統(tǒng)進入空閑狀態(tài)。楚麥/家唐撒息處理如圖6所示。在步驟5020，接收到楚麥信富教息之后，功能模塊首先檢査消息是否是一個鏈接信息請求(步驟5021)。如果是的話，測量鏈接質量，并發(fā)出一個鏈接信息回應消息(步驟5023)。否則，根據(jù)消息信息更新設備#:息^/表(步驟5022)。系統(tǒng)進入空閑狀態(tài)(步驟5024)。設備信,息撒息處理如圖7所示。在接收到消息之后(步驟5030)，功能模塊檢査消息是否過期(步驟5031)。如果消息序列號小于或等于本地設備保留的序列號，消息是過期的，反之亦然。如果消息是過期的，功能模塊進入到步驟50313停止程序。如果消息不是過期的，相應地更新沒備/^漆^^^y表(步驟5032，詳細操作將在以下部分討論)。然后，執(zhí)行檢査操作(步驟5033)以査看沒吝;f:富;E息是否是一個來自源設備A的或由另一個設備B重新廣播的初始消息。如果是一個初始消息，功能模塊檢查本地設備之前是否己經(jīng)從源設備A獲得信息(步驟5034)。如果本地設備沒有獲得設備A的信息，設備A的信息被添加到本地設備^:息;^表，并且其事件標記被設置成UPDATE(步驟5035)，以及設備A的沒吝/D被放入到楚麥焦息y求廚力里(步驟5036)。沒吝/Z)被添加到鄰近皮吝^表，并且重置鏈接信息測量計數(shù)器(步驟5037)。設備A的實時計數(shù)器也被重置(步驟5038)，接著過程結束(步驟50313)。如果本地設備之前已經(jīng)接收到設備A的信息，功能模塊檢査設備A的信息是否有任何變化(步驟5039)。這可以通過檢查消息序列號是否大于本地數(shù)據(jù)庫里保留的序列號而得以實現(xiàn)。如果沒有任何變化，功能模塊重新設置設備的實時計數(shù)器(步驟5038)，接著過程停止(步驟50313)。如果有一些變化，功能模塊更新沒備#:息^/表，并設置設備事/^^記為UPDATE(步驟50310)，更新設備實時計數(shù)器(步驟5038)，接著過程停止(步驟50313)。如果沒備;f,息;E息是一個重新廣播(廣播-中繼)的消息，功能模塊檢査沒吝#:富/《息是否有任何變化(步驟50311)。如果有變化，即序列號較大，更新沒吝/泉唐^/表，并且將其事伊#記被設置為UPDATE(步驟50312)，接著操作停止(步驟50313)。否則，過程停止(步驟50313)。在步驟5039和50311上，對照本地數(shù)據(jù)庫檢查設備/家息;E息以查看是否有任何變化。為了實現(xiàn)這個動作，每個設吝/,^;f,息與一個序列號相關聯(lián)，其僅可以被消息發(fā)送人更新，并僅當設備信息有任何變化時才更新。所以，當一個設備接收到一個來自其它設備的設備消息時，它可以比較存儲在本地數(shù)據(jù)庫里的序列號和在消息里含有的序列號。如果在本地數(shù)據(jù)庫里記錄的序列號小于其后接收到的序列號，它可以知道設備信息己經(jīng)發(fā)生變化。在步驟50310和50312，當更新設備信息時，中繼系統(tǒng)需要做三件事1)依照接收到的信息更新每個設備信息項，2)設置事/^^記為UPDATE,3)檢査是否有任何鄰近設備己經(jīng)加入或離開此設備。如果有的話，中繼系統(tǒng)需要相應地更新那些鄰近設備信息。這是一個被稱為"反向有效性檢査"的必需步驟，其將在以下段落里討論。■廣潘微微f3,廣播調度開發(fā)的運行程序如圖8所示。在這個程序被調用之后(步驟600)，功能模塊檢査系統(tǒng)是否處于SCAN模式。如果系統(tǒng)處于SCAN模式，程序行進到步驟611結束運行。如果系統(tǒng)處于NORMAL模式，功能模塊在列表里的每個項上執(zhí)行一個處理操作。它首先檢査沒備#:富/^^是否有任何未被處理的設備記錄(步驟602)。如果在列表里沒有未被處理的記錄，程序行進到步驟607。如果在列表里有未被處理的設備信息記錄，功能模塊進行有效性檢查(步驟603)。如果信息項是無效的，其意味著設備信息是過期的，那么功能模塊行進到步驟604從設備;t:富/y^n^^近沒備/^表(如果設備是一個鄰近設備)刪除設備信息，然后行進到步驟602。否則，功能模塊進行廣播要求檢査(步驟605)。如果不需要廣播/重新廣播此信息項，功能模塊行進到步驟602，否則更新設備的違^7^^^,(其將在以下部分討論)，并且如果其廣播計數(shù)器終止或其狀態(tài)被設置為UPDATE(步驟606)，其沒吝/D被放到廣譜沐龍?zhí)瓟^l末尾。在放置沒備/D到廣播優(yōu)先權隊列之前，功能模塊需要檢査它是否已經(jīng)在隊列里。如果是的話，這個步驟結束。然后控制流程行進到步驟602。如果已經(jīng)處理了所有設備信息項，功能模塊檢査在鄰近沒吝/i/^里是否有任何處理的記錄(步驟607)。如果沒有的話，功能模塊行進到步驟611結束運行。如果有的話，功能模塊行進到步驟608更新設備的鏈接信息測量計數(shù)器，然后檢查是否有必要請求設備的鏈接信息(步驟609)。如果不需要的話，功能模塊行進到步驟607。如果需要的話，功能模塊將沒吝/D放入#產(chǎn)麥#:息諄^^^/，并重置其##;^#/_###"器(步驟609)，然后行進到步驟607?！鰶]吝農(nóng)唐,資絲檢產(chǎn)在步驟603，功能模塊檢査信息消息是否是有效。這個檢査的目的是查看設備信息是否已經(jīng)過期?；谠O備是否是一個鄰近設備，兩種方法被提出用于有效性檢查。如果設備是一個鄰近設備，使用一個實時計數(shù)器來維護其有效性。當接收到鄰近設備信息時，鄰近設備信息記錄的實時計數(shù)器在每個超級幀上遞減，并被重置為最大值。如果實時計數(shù)器為零，意味著在一個預定周期內(nèi)沒有接收到鄰近設備信息(或超級幀的數(shù)目)，其暗示鄰近設備可能已經(jīng)離開網(wǎng)絡或電源中斷，從而信息項是過期的。如果設備不是一個鄰近設備，意味著通過經(jīng)由一個中間設備進行重新廣播而接收到其信息，接著流暢的被稱為反向檢査機制被用來檢查其有效性。只要設備A的信息記錄被直接或通過鄰近設備重新廣播而旁聽到，其設備信息被更新。接著作出進一步檢査以查看鄰近設備如B是否加入或離開設備A。如果B正在加入，應該添加一個條目到本地設備的信息列表里，并且添加A到B的鄰近設備列表。如果B正在離開，應該從B的鄰近設備里刪除A。這種更新操作是在步驟50312和5039上進行。對任何信息記錄，如果它沒有任何鄰近設備，其信息項應該被標記為無效的?！鍪拸V潘要微查在步驟605，應該檢査設備信息以確定重新廣播是否是必需的。如果重新廣播是必需的，相應條目的設備/^^^^記字段應該被標記為重新廣播；否則，條目的廣播標記字段被標記為不需要重新廣播。由于無線信道是一個廣播信道，避免重新廣播己經(jīng)由其所有鄰近設備旁聽到的信息，對設備來說是更有效的。為達此目的，采用一種廣播檢査機制。每個設備維護一個沒吝/^/#^^歹^表。它的更新和使用如下所述。如果設備A的信息是從設備B接收到的，那么在設備A的記錄里，就設置了設備B和其鄰近設備的所有廣播標記。這種操作是在步驟5031上進行。當在步驟605進行檢査時，如果已經(jīng)設置了設備A條目的所有標記，那么設備信息被標記為不需要重新廣播，否則就標記為需要重新廣播。在這之后，如果其設備信息之前己經(jīng)被放入到/^0汰先^e廚/y，功能模塊從廣播優(yōu)先權隊列里刪除不需要重新廣播的設備信息?！龌鵩汰義微廣潘源度在圖8里，在步驟606有一個更新基本廣播周期的要求。這是一個極其重要的步驟，保持每個設備的最新信息，同時保持一個相當?shù)偷耐ㄐ砰_銷。其基本原理和方法如下所述。用于信息收集的帶寬必須是有限制的，從而有足夠的剩余帶寬用于其它功能模塊。而有時設備可能有大量信息需要廣播。一次發(fā)送所有的可能需要遠遠多于其帶寬限制的帶寬。較高的優(yōu)先權應該被賦予給對中繼系統(tǒng)運行更重要的信息，而其它較低優(yōu)先權的信息將較后發(fā)送。在基f汰龍^^^/^潘像皿制里，每個設備的信息項與三個參數(shù)關,，以控制其廣播頻率，即基本#,^豫滯霸、和/^潘^#"器。只要設備信息被更新，違^^^^確定基本廣播周期。它可以基于每個設備的廣播優(yōu)先權進行計算。設備的廣播優(yōu)先權越高，其^^y^扇越短。^森>^^^皮用來維持當前廣播周期。根據(jù)超級幀數(shù)目來定義違^t^l^卩^森^^;^。根據(jù)^/#>^1^，使用廣播計數(shù)器來調用一個廣播操作。廣播計數(shù)器的使用在以下部分討論。具體地，^^V^J^是由廣播優(yōu)先權確定，還通過以下規(guī)則而被確定。本地設備信息具有最高的廣播優(yōu)先權。其它設備則通過其具有的鄰近設備數(shù)目和其它控制參數(shù)進行分等級。例如，一個設備有更多的鄰近設備則具有更高優(yōu)先權，設備有更多誘^^冶^7則具有更高優(yōu)先權。作為一個例子，一個更具體的算法可以被用來計算^^"^7^^,如下所述。如果可以計算合理的^^^71^，可以采用任何其它算法。符號定義如下:<table>tableseeoriginaldocumentpage19</column></row><table>如果定義<table>tableseeoriginaldocumentpage19</column></row><table>然后通過以下公式確定設備j的廣播優(yōu)先權:<table>tableseeoriginaldocumentpage20</column></row><table>并且通過以下公式確定設備j的基本周期<table>tableseeoriginaldocumentpage20</column></row><table>本算法按照以下步驟運行。最初，對一個需要廣播的設備信息記錄而言，^"j/^^^菊被設置為^^^^^在成功廣播傳輸幾次之后，它被遞增到一個預定的最大閾值。只要有一個設備信息的更新，它將被重置y^^^,菊。廣潘^"嚴器被用來確定何時應該廣播設備信息。最初，它的數(shù)值被設置成當前周期，然后在每個超級幀的末尾遞減。如果/^潘^^^為零，信息記錄的設備id被放入/^/麥汰先^^^y。/^潘汰光農(nóng)敘/々被用來保持在當前超級幀里將被廣播的設備信息。在每個超級幀的末尾，可以容納在一個廣播信息包里的所有較高優(yōu)先權的設備信息項被發(fā)送出去。廣播信息(步驟3014)在每個超級幀的結尾，系統(tǒng)需要執(zhí)行設備信息傳輸。傳輸設備信息的控制流程如圖9所示。在開始運行之后(步驟700)，功能模塊檢査以査看中繼系統(tǒng)是否處于normal或scan模式(步驟701)。如果系統(tǒng)處于normal模式，功能模塊在慈;^^:唐;e^廚^M檢查是否有一個鏈接信息請求(步驟702)。如果有的話，形成并發(fā)出一個鏈接信息請求消息(步驟703)。如果沒有的話，功能模塊檢査在r^,汰^^e廚^s是否有任何項(步驟704)。如果有的話，處理尸y,汰^^e敘另"步驟705-708)，否則模塊結束運行。/^潘汰義^e廚/y處理(步驟705)在以下章節(jié)討論。形成并發(fā)出設備/f:息;E息(步驟706、707)，接著更新已經(jīng)發(fā)出的設備信息項(步驟708)。如果已經(jīng)發(fā)出一個設備信息項，接著在步驟708，將從/^蘑汰充孜^(f慮lJ除其設備信息項。另外，其廣播周期也將被更新。如果系統(tǒng)處于SCAN模式，功能模塊遞減掃描周期計數(shù)器(步驟709)，并檢査掃描模式是否已經(jīng)結束(步驟710)。如果掃描模式結束，接著系統(tǒng)模式被設置成NORMAL(步驟711)，從而程序結束(步驟712)?！鰪V微充細微潘當一些設備信息記錄需要在同一超級幀里進行廣播時，/^潘沐^^e廚f々被用來設置設備信息廣播順序。為了編排設備信息廣播的優(yōu)先次序，等待廣播的每個設備信息記錄與一個事—/^^記相關聯(lián)。當設備信息己經(jīng)發(fā)生變化時，事V^^3S標記為UPDATE(步驟5035、50310和50311)，在信息項被廣播之后重置成NOUPDATE(步驟708)。設備信息項的廣播優(yōu)先權是由事W^天記和插入到廣播優(yōu)先權隊列的順序沒吝/￡>確定，其表示廣播計數(shù)器終止次序。在這個步驟上，依照以下規(guī)則重新編排廣播優(yōu)先權的次序具有UPDATE標記的所有設備信息項比具有NOUPDATE標記的那些信息項擁有更高優(yōu)先權。對具有UPDATE標記的所有設備信息項而言，優(yōu)先權被提供給隊列頭。相同規(guī)則可以應用到那些具有NOUPDATE標記的設備項。在這個步驟之后，那些剛剛已經(jīng)更新的設備信息記錄被賦予較高的廣播優(yōu)先權，自從最后一次廣播之后，沒有發(fā)生變化的設備信息記錄被賦予較低的優(yōu)先權。2.路由選擇只要建立一個新連接，路由選擇被調用。在以下討論里，首先介紹在中繼系統(tǒng)下的數(shù)據(jù)傳輸流程。接著討論拓撲地圖的產(chǎn)生。最后提出基于最大速率標準和拓撲地圖的路由選擇。■微傳総雜數(shù)據(jù)傳輸流程如圖10所示。只要有一個與網(wǎng)絡內(nèi)另一個設備建立連接的應用請求(流量發(fā)送請求)，開始運行程序。在源節(jié)點上(步驟802)選擇一個轉播路由(可以是直接通信)，并沿著選擇的路由預留帶寬(步驟803)。在處理數(shù)據(jù)傳輸期間，監(jiān)控路由(步驟804)。如果路由監(jiān)控模塊發(fā)現(xiàn)路由斷了，將返回到步驟802，并調用路由重新建立機制。為了便于增強系統(tǒng)，需要估計信道質量(步驟805)，并在數(shù)據(jù)傳輸期間執(zhí)行速率自適應和TPC(步驟806)。此過程繼續(xù)直到對話結束?！鼋z爾產(chǎn)f根據(jù)接收到的設備信息，每個設備應該維護一個數(shù)據(jù)結構，其可以輕易將整個網(wǎng)絡的拓撲信息繪制成一個圖，以在需要時協(xié)助選擇路由。一個可能的方法是將拓撲信息表示為一個權重方向圖。在此圖上，節(jié)點權重反映每個設備的能量或電力狀態(tài)，鏈接權重反映鏈接/信道條件、或直接傳輸距離內(nèi)兩個設備之間的可用帶寬。方向性反映了節(jié)點的能力，例如，一個非中繼節(jié)點可能僅有入邊(in-edge)。網(wǎng)絡內(nèi)的任何變化可以通過改變權重或圖拓撲而影響圖(拓撲地圖)。路由選擇是基于這個圖(拓撲地圖)進行的。這里也可以采用其它繪圖方法，只要它們可以表示信息，并能夠容易地用于路由選擇。在這個步驟里可以采用一些源偏好標準，例如，如果本地設備不想其流量經(jīng)過設備A，那么當選擇路由時，可以從拓撲視圖刪除設備A。當一個流量發(fā)送請求是來自應用層時，本地設備相當于流量源?；诖鎯υ诒镜財?shù)據(jù)庫里的拓撲視圖以及來自應用層的具體路由要求，中繼模塊選擇路由。路由選擇主要依賴于轉播中的可用設備、可用帶寬、傳輸率以及沿著路由的跳數(shù)目。由于從源設備到一些中間設備的最優(yōu)路由可能不是從源設備到目標設備的最優(yōu)路由部分，所以漸進選擇路由的貪婪算法(greedyalgorithm)可能不起作用。通常來講，應該搜索所有可行的路由?？梢圆捎迷S多路由目標進行路由選擇，如最大傳輸率、最小源傳輸功率或最小系統(tǒng)干擾。在以下部分，討論怎樣選擇最大傳輸率路由的算法。類似于最大速率路由選擇，也可以得出基于其它目標的路由選擇算法?！鋈剐较闰灊摐p必潘WWWiV匿Ma一/加.o"J游著乂遂率錄雌條由于最優(yōu)解的復雜性很大，需要一個預處理機制以通過精簡不必要的設備來降低圖尺寸。本過程如下所示<table>tableseeoriginaldocumentpage23</column></row><table>■基f籍減絲游射遂棘雌雍嫂身一,蘑欲^基f:T展游,法J從根部S建立一個擴展樹。記錄從S到D的所有路徑，其中會有較好的速率支持，可以使用算法計算出沿著一個具體路徑的速率，將在以下段落描述。從S到D直接傳輸?shù)目芍С謧鬏斅时辉O置為一個基礎速率水平。如果兩個設備不在相互傳輸距離范圍內(nèi)，可支持速率被設置為0。通過插入一層中間中繼設備，將該樹擴展，然后計算從S到D通過中間設備的可支持速率。然后，再多增加一層；計算從S到D通過兩個連續(xù)中間設備的結果，以此類推進行。每次，僅記錄下到此為止獲得的最大速率路由?？紤]到我們研究的是小尺寸，以及為了降低計算中涉及的路由數(shù)目，一層(最多兩個)用于轉播的中間節(jié)點對正常情況而言將是足夠的。歸磁徑艦率，路由的一個基本要求是'流量平衡(flowbalance)',即沿著路由多個設備的遠距離傳輸率應該是相同的，從而<formula>formulaseeoriginaldocumentpage24</formula>其中，化是沿著路由第i個設備的傳輸率；是分配到第i個設備的可用時隙^Vfl//^^的一部分。用來表示沿著路徑可以預留的時隙數(shù)目。在此，^^7s/oa-min(在設備i上的可分配的時隙數(shù)目)。分配到設備i的時隙數(shù)目是F/個^^7s/o&。沿著路由的流量傳輸率是及=附/"(及"尸/顛z'/s/她/好像:忌嚴j。3.帶寬預留在路由選擇之后，依照沿著選擇路由的時隙數(shù)目，應該預留帶寬用于流量發(fā)送。在帶寬預留(BR)里的主要困難是在多個應用間的平行預留。在這種情況里可能發(fā)生沖突，產(chǎn)生大量的帶寬重新分配和預留重試過程，結果導致頻繁的預留失敗。但是，由于在本發(fā)明里只考慮一個相當小型的網(wǎng)絡，實施互斥帶寬預留是合理的，即一次只允許一個源設備執(zhí)行一個應用的帶寬預留。最大困難是如何保證每次僅有一個連接可以執(zhí)行帶寬預留。在這方面，我們提出一個互斥帶寬預留(MEBR)協(xié)議來解決此問題。細節(jié)將在以下討論。在本方案里，每個設備維持以下兩個標記，其數(shù)值或者是on(置位)或者是off(復位)標記描述<table>tableseeoriginaldocumentpage25</column></row><table>當系統(tǒng)啟動時或在重置之后，'BR指示'和'BR通知'被設置成off(復位)狀態(tài)。另外，以下計時器是由本方案維護-<table>tableseeoriginaldocumentpage25</column></row><table>以下消息可能在網(wǎng)絡里傳送:<table>tableseeoriginaldocumentpage25</column></row><table><table>tableseeoriginaldocumentpage26</column></row><table>每個消息被分成廣播類型或單播類型。如果是一個廣播類型，應該采用一個消息溢出機制(messagefloodingmechanism)以確認消息到達網(wǎng)絡內(nèi)的所有設備。如果是一個單播類型，消息從源設備被發(fā)送到其目標設備。a.，朋微獲淳在沿著路由調用帶寬預留之前，任何源設備首先需要獲得BR權限，以保證在網(wǎng)絡內(nèi)僅有一個源設備執(zhí)行帶寬預留?；旧?，如果設備需要執(zhí)行帶寬預留，它需要通知所有其它設備。由于網(wǎng)絡是分布式的，設備可以同時發(fā)出帶寬請求，在本發(fā)明里一個指數(shù)后退算法(exponentialback-offalgorithm)被用來解決沖突。基本上，指數(shù)后退算法按照以下步驟運行每個設備保留一個競爭窗口(contentionwindow)。依照競爭窗口的時間，有一個預定最小值和最大值。最初，競爭窗口被設置成最小值。如果在一次嘗試之后，設備獲得訪問權限失敗，其競爭窗口增大一倍直到其達到最大值，那么在競爭窗口內(nèi)選擇一個隨機值作為一個等待計時器的等待周期，以便設備進行后退(backoff)運算。如果計時器終止，設備可以做另一次嘗試。方案細節(jié)如下所述。當設備(如設備A)想調用一次帶寬預留，它首先檢査本地的'BR—指示'，步驟如下如果'BRJ旨示，是on狀態(tài)，顯示源設備在執(zhí)行BR，設備A等待一段時間后進行下一次檢查，如果'BR—指示，是off狀態(tài)，并且之前接收到'BR通知，，設置后退計數(shù)器'BR一通知一重試—計數(shù)器'以進行下一次檢查，如果'BRj旨示'是off狀態(tài)，并且沒有接收到'BR通知'，發(fā)出'BR通知，消息，啟動一個'BR—通知_發(fā)送—計時器'。如果設備A接收到'BR通知，消息如果另一個應用的'BR—指示，是on狀態(tài)，設備A廣播一個'BR沖突，消息，如果'BR—指示，是off狀態(tài)，并且'J3RJI知，是on狀態(tài)，即已經(jīng)從不同源節(jié)點已經(jīng)接收到'BR通知'，或者不同應用或設備本身已經(jīng)發(fā)出'BR通知'，設備A廣播一個'BR沖突，消息。如果設備A接收到'BR沖突'消息，設備A執(zhí)行以下步驟設備A廣播一個轉播'BR沖突，信息，檢查設備本身是否在當前周期內(nèi)發(fā)出'BR通知'。如果是的話，進行指數(shù)回歸操作以進行另一次嘗試。設備A將'BRjil知，設為off狀態(tài)。如果'BR一通知J^送一計時器，超時，即在設備A發(fā)出'BR通知，之后，沒有從其它節(jié)點接收到'BR沖突'或其它'BR通知'，設備A執(zhí)行以下步驟發(fā)出'BR權限確認，消息。接收到'BR權限確認'消息的任何設備應該:將'BR指示，標記設置成on狀態(tài)。如果設備(A)已經(jīng)完成帶寬預留，其應該使用'BR權限釋放'以釋放帶寬預留權限'6.踟遂絲微娜在設備獲得帶寬預留權限之后，步驟l源設備根據(jù)在最后章節(jié)里討論的路由選擇算法選擇路由,<table>tableseeoriginaldocumentpage28</column></row><table>當源設備完成一個應用的數(shù)據(jù)傳送時，其應該執(zhí)行以下四個步驟1.釋放該應用的帶寬預留，2.沿著數(shù)據(jù)傳送路由，發(fā)出"BR釋放"消息到下一跳設備，3.刪除有關應用的記錄，4.更新設備信息。一旦從前一跳設備接收到"BR釋放"消息，一個中間設備應該執(zhí)行與源設備相同的四個步驟。當"BR釋放"到達目標設備，從目標設備刪除有關路由和帶寬預留記錄。權利要求1.一種在小型分布式網(wǎng)絡里無線通信的路由和/或帶寬預留方法，網(wǎng)絡里有多個網(wǎng)絡成員，包括至少一個源成員和一個目標成員，本方法包括在每個網(wǎng)絡成員里建立一個存儲的全網(wǎng)絡拓撲圖，回應一個在源成員上產(chǎn)生或接收到的數(shù)據(jù)傳輸請求，使用存儲的全網(wǎng)絡拓撲圖，在源成員上確定一個傳輸路由，路由包括源成員和目標成員，沿著選擇的路由預留帶寬，利用預留的帶寬，沿著路由從源成員傳輸數(shù)據(jù)到目標成員，和一旦完成傳輸，沿著路由釋放預留的帶寬。2.根據(jù)權利要求1所述的方法，其中網(wǎng)絡還包括中間成員，并且路由包括源成員、中間成員和目標成員。3.根據(jù)權利要求1所述的方法，其中在每個網(wǎng)絡成員上建立一個存儲的全網(wǎng)絡拓撲圖，包括，在每個網(wǎng)絡成員上收集和存儲所有其它網(wǎng)絡成員的信息，包括網(wǎng)絡成員之間連接路徑的信息。4.根據(jù)權利要求2所述的方法，其中對每個網(wǎng)絡成員而言，信息包括網(wǎng)絡ID、路由能力和該設備與網(wǎng)絡內(nèi)其它設備之間的連接狀態(tài)。5.根據(jù)權利要求1所述的方法，其中在每個網(wǎng)絡成員上建立一個存儲的全網(wǎng)絡拓撲圖，包括通過網(wǎng)絡成員收集和廣播信息，接收廣播信息并存儲信息在網(wǎng)絡成員上，若有需要，重新廣播存儲的信息。6.根據(jù)權利要求4所述的方法，其中廣播或重新廣播信息是基于優(yōu)先權的，從而不會利用過多的網(wǎng)絡資源。7.根據(jù)權利要求1所述的方法，其中確定一個傳輸路由的標準選自-最大傳輸率、最大傳輸路徑信號強度、最小傳輸功率和最小傳輸路徑干擾。8.根據(jù)權利要求1所述的方法，其中帶寬預留是基于一個互斥預留方案，從而每次僅有一個網(wǎng)絡連接可以預留帶寬。9.根據(jù)權利要求1所述的方法，其中本方法是由一個嵌入到網(wǎng)絡成員里的網(wǎng)絡協(xié)議桟內(nèi)的層來控制的。10.根據(jù)權利要求9所述的方法，其中該層被直接嵌入到媒體訪問控制層上面的網(wǎng)絡協(xié)議棧內(nèi)。11.一個加入小型分布式無線網(wǎng)絡的設備，此設備包括一個轉播應用(relayapplication),用于建立一個存儲的全網(wǎng)絡拓撲圖，并回應一個在設備上產(chǎn)生或接收到的數(shù)據(jù)傳輸請求，使用存儲的網(wǎng)絡拓撲圖來確定一個用于傳輸數(shù)據(jù)的路由，沿著選擇的路由發(fā)出一個帶寬請求，并沿著路由在傳輸數(shù)據(jù)之后，開始釋放預留的帶寬。12.根據(jù)權利要求11所述的設備，其中為了建立一個存儲的全網(wǎng)絡拓撲圖，轉播應用收集并存儲有關所有其它網(wǎng)絡成員的信息，包括網(wǎng)絡成員之間連接路徑的信息。13.根據(jù)權利要求11所述的設備，其中對每個網(wǎng)絡成員而言，信息包括網(wǎng)絡ID、路由能力和設備與網(wǎng)絡上其它設備之間的連接狀態(tài)。14.根據(jù)權利要求11所述的設備,其中為了建立一個存儲的全網(wǎng)絡拓撲圖，轉播應用收集并廣播有關設備的信息，并接收和存儲其它網(wǎng)絡成員的廣播信息。15.根據(jù)權利要求13所述的設備，其中廣播和重新廣播信息是基于優(yōu)先權的，從而不會利用過多的網(wǎng)絡資源。16.根據(jù)權利要求15所述的設備，還包括一個基于優(yōu)先權的調度方案，根據(jù)一個可調廣播周期用來周期性地廣播和重新廣播信息，所述廣播周期被調整，使得穩(wěn)定信息的廣播沒有改變信息的廣播頻繁。17.根據(jù)權利要求11所述的設備，其中確定一個傳輸路由的標準選自最大傳輸率、最大傳輸路徑信號強度、最小傳輸功率和最小傳輸路徑干擾。18.根據(jù)權利要求11所述的設備，其中帶寬預留是基于一個互斥預留方案，從而每次僅有一個網(wǎng)絡連接可以預留帶寬。19.一個用于小型分布式網(wǎng)絡內(nèi)無線通信的中繼系統(tǒng)(relaysystem),本系統(tǒng)包括多個網(wǎng)絡成員，包括至少一個源成員和目標成員，以及一個在每個網(wǎng)絡成員上的轉播應用(relayapplication),轉播應用負責在每個網(wǎng)絡成員上建立一個存儲的全網(wǎng)絡拓撲圖，回應一個在源成員上產(chǎn)生或接收到的數(shù)據(jù)傳輸請求，使用存儲的全網(wǎng)絡拓撲圖在源成員上確定一個傳輸路由，路由包括源成員和目標成員，沿著選擇的路由預留帶寬，和一旦完成數(shù)據(jù)傳輸，釋放預留的帶寬。20.根據(jù)權利要求19所述的中繼系統(tǒng)，其中網(wǎng)絡還包括中間成員，并且路由包括源成員、中間成員和目標成員。21.—種在一個包括多個節(jié)點的分布式無線多跳網(wǎng)絡上提供路由控制的方法，本方法包括在每個網(wǎng)絡節(jié)點上建立一個存儲的表格，包括一個網(wǎng)絡上每個其它節(jié)點的條目，其可以確定所述其它節(jié)點的鄰近節(jié)點，回應一個產(chǎn)生的或接收到的數(shù)據(jù)傳輸請求，使用此表格以選擇一個用于請求的數(shù)據(jù)傳輸?shù)穆酚桑雎酚砂ㄖ辽賰蓚€所述其它節(jié)點，和沿著選擇的路由發(fā)出一個帶寬預留請求。全文摘要一種用于小型分布式網(wǎng)絡的數(shù)據(jù)路由和/或帶寬預留方法，其中每個網(wǎng)絡成員有一個全網(wǎng)絡的拓撲圖。路由選擇是在一個源成員上進行，而帶寬預留是沿著選擇的路由進行。一旦啟動或加入網(wǎng)絡，每個網(wǎng)絡成員建立和維護一個網(wǎng)絡內(nèi)所有其它設備的信息列表，其充當一個網(wǎng)絡拓撲圖。為了降低信息收集期間的通信開銷，采用一種基于優(yōu)先權的廣播調度。當一個設備意圖與另一個設備建立連接時，它會基于其自身偏好和當前網(wǎng)絡拓撲選擇一個路由。然后，設備沿著選擇的路由預定帶寬。帶寬預留使用一個互斥帶寬預留協(xié)議，其保證每次僅有一個應用可以預留帶寬。文檔編號H04L12/54GK101657997SQ200880000014公開日2010年2月24日申請日期2008年4月22日優(yōu)先權日2008年4月22日發(fā)明者丁泉龍,張繼輝,方祖元申請人:香港應用科技研究院有限公司