TWI466495B - 在劃時多元存取通訊網路中一組節點之時計同步化方法及其中之通訊裝置 - Google Patents
在劃時多元存取通訊網路中一組節點之時計同步化方法及其中之通訊裝置 Download PDFInfo
- Publication number
- TWI466495B TWI466495B TW098120522A TW98120522A TWI466495B TW I466495 B TWI466495 B TW I466495B TW 098120522 A TW098120522 A TW 098120522A TW 98120522 A TW98120522 A TW 98120522A TW I466495 B TWI466495 B TW I466495B
- Authority
- TW
- Taiwan
- Prior art keywords
- time
- nodes
- node
- communication network
- frame
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0652—Synchronisation among time division multiple access [TDMA] nodes, e.g. time triggered protocol [TTP]
- H04J3/0655—Synchronisation among time division multiple access [TDMA] nodes, e.g. time triggered protocol [TTP] using timestamps
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Time-Division Multiplex Systems (AREA)
Description
本發明係關於通訊網路之領域。
本發明尤指關於TDMA(劃時多元存取)多躍程無線網路。
在多躍程無線網路中,具有無線界面之一組節點,形成網路基礎設施,資料於此向前通過多元無線躍程,朝向所要目標。多躍程無線通訊典範起先用於軍事用途,諸如專用網路,如今應用於萌發的商業用途,諸如網狀網路、感測網路、個人區域網路和無線寬面積網路。
本發明考慮多躍程無線網路,其中傳輸是以劃時多元存取(TDMA)規約協調。TDMA規約引人注意是因其透過無衝突、定期傳輸排程,提供帶寬和延遲保證。目前被視為是萌發的多躍程無線標準,諸如IEEE 802.16j行動多躍程替續器[IEEE 802.16’s行動多躍程替續器(MMR)研究小組,http://www.ieee802.org/16/sg/mmr/],目標在於增進現時單躍程IEEE 802.16無線系統之涵蓋率,並且在多躍程無線環境內,利用現存載波感測多原存取(CSMA)規約,將所遇到的公知績效問題定址。
在TDMA規約中,全部節點均同步於共同時間參考,而在多槽圖幅序列中,周期性發生傳輸。各圖幅由控制副圖幅組成,接著是資料副圖幅。二副圖幅均為固定期限,由若干時槽組成。於各控制副圖幅之際,進行種種管理功能,包含同步化和排程電算/推廣。於資料副圖幅的各槽之際,有此節點按照網路排程傳輸無衝突,已在前導的控制副圖幅之際電算。排程電算不是去中心化(由節點電算),就是中心化(利用單一節點,做為網路控制器、電算和推廣至節點)。
任何TDMA規約作業的中心是同步化機制,保持節點時計同步於共同時間參考。此時間參考使得節點可基於網路排程,在各槽傳輸。以中心化排程而言,亦可使控制器節點,電算全網路的無衝突排程,對網路內全部節點,提供帶寬和延遲保證。任何TDMA系統的同步化機制應高度準確,有受限的執行時間(延遲)和低經常費用,價廉且可廣泛應用。
茲詳述此等特徵並討論對TDMA規約效益之衝擊如下。
實務上,節點時計永遠不會完美同步化。高度準確的同步化機制,應使全部節點時計從共同時間參考之漂移減到最小。也應限制全部時計漂移,得以(離線)設計TDMA MAC規約參數,諸如槽護衛時間,係在TDMA規約作業期間的一定每槽常務。高度準確同步化機制應造成每槽防衛時間少,亦即槽期間短。槽期間短產生圖幅期間短,轉譯成延遲小。亦得以快速時間標度控制傳輸,轉譯成有效規約作業。
時計同步化機制是在控制副圖幅期間執行,其執行時間是每圖幅常務。此常務必須限制並減少,得以最佳設計TDMA MAC規約參數,諸如控制副圖幅期間,在TDMA規約作業期間固定。
同步化機制應不致對無線系統,造成過度額外成本。
理想上,同步化機制需能應用於不同的無線環境(室內/室外),不同類型的多躍程無線網路(網狀網路、個人區域網路、感測網路),以及不同類型的裝置(無線路引器、在基礎設施內作業,或客戶在無線網路邊緣作業)。
對多躍程網路無現存同步化機制支持上述全部特點。
現存同步化機制可廣泛分類為帶外(out-of-band)和帶內(in-band)。帶外同步化機制使用附加硬體強制共同時間參照。例如,若全部無線節點透過全局定位系統(GPS)裝置調諧至外部全局時計,時機同步化即可達成高度準確性。此措施不廣泛應用,因為GPS裝置昂貴,只能在天空視線清晰的室外環境作業。
帶內同步化機制試圖發送網路內指標同步化訊息,把節度時計同步化。帶內同步化機制的最簡單版本,於今日星球拓樸學的無線系統內操作,其中伺候機節點提供單程無線存取,於固定或行動客戶節點。例如GSM/TDMA細胞式網路、衛星系統、IEEE 802.16寬帶無線系統、使用點協調功用(PCF)之IEEE 801.11無線LANs,或Bluetooth系統。在此等單躍程無線TDMA系統中,時間同步化之達成,可利用訊號之週期性廣播傳輸,或從伺候機至所有客戶之指標封包(參見例如美國專利7,263,590號〈TDM/TDMA網路中定時和頻率控制之系統和方法〉)。此方法不能應用於多躍程無線網路,因為提供網路時間參考之節點,以單一廣播傳輸不能到達全部其他節點。
開發多躍程無線網路的帶內同步化機制之潛在方式,是採用多躍程有線網路之同步化機制。網路時間規約(NTP)是現時在網際網路上所用最著名的時計同步化機制(見D.L. Mills:〈網際網路時間同步化:網路時間規約〉,載於Zhonghua Tang和T. Anthony Marsland(合編)《分佈系統內之全局狀態和時間》,IEEE電腦協會出版,1994年)。NTP發訊被視為對NTP產出低準確性和高常務之無線環境現存無線適用為重量級,即使對單躍程無線網路之簡單情況亦然。
對多躍程無線感測器網路,已擬議某些帶內時計同步化演算,包括下列:
●J. Elson,L. Girod和D. Estrin著〈使用參考廣播的細粒網路時間同步化〉,第五屆作業系統研究設計和實施研討會(OSDI)議事錄,2002年。
●S. Ganeriwal,R. Kumar和M. Srivastava著〈感測網路之定時同步化規約〉,在SENSYS,2003年11月。
●Q. Li和D. Rus.著〈在感測網路中之全局時計同步化〉,2004年。
●M. Maroti,B. Kusy,G. Simon和A. Ledexzi著〈氾時同步化規約〉,在ACM Sen-Sys 2004,2004年。
●M. Mock,R. Frings,E. Nett和S. Trikaliotis著〈在無線即時應用中之連續時計同步化〉,在分佈式軟體研討會,2000年。
●K. Romer著〈專用網路上之時間同步化〉,在行動專用網路連接和電算之ACM研討會(MobiHoc 01),美國加州長堤,2001年10月。
●J. van Greunen和J. Rabaey著〈感測網路用之輕量時間同步化〉,WSNA議事錄,2003年9月,美國加州聖迪亞哥。
●M. Xu,M. Zhao和S. Li著〈感測網路用輕量和能量有效性時間同步化〉,無線通訊、網路連接和行動電算國際會議記錄,2005年。
上述演算開拓無線媒體之廣播性質,以改進同步化正確性。然而,全部使用隨機存取MAC規約,在網路上推廣指標封包。此等規約不適合TDMA系統,因其引進不可預料的延遲和衝撞,造成同步化指標封包損失。所以,如此演算不能減少或甚至限制同步化常務。此外,此等演算大多數未經真實世界多躍程無線環境下的實施和測試。
IEEE 802.16替續器任務組(802.16j標準),為具有自由拓樸結構之多躍程802.16無線系統,特定帶內同步化機制。此項同步化機制在802.16 TDMA規約頂上作業,但專用於樹狀拓樸結構:同步化參數由中央根節點,越過樹狀網路結構,朝葉節點推廣。此機制不能應用於親子角色事先未明的一般拓樸之多躍程無線網路。此外,跨越樹狀結構之時計推廣,遭受個別連路失敗:若至少一連路無法推廣前文,則同步化演算即無法在共同時間參考之下,把全部節點同步化。最後,802.16j草案標準只能特定一般發訊和訊息交換,但不提供演算對同步化訊號之推廣加以有效排程,故TDMA規約無衝突和限制延遲要求相符。
●IEEE 802.16之惕續器任務小組,〈第16章:固定和行動寬帶無線存取系統多躍程替續器規格之空氣界面〉,IEEE P802.16j/D3,2008年2月29日。
ECMA高速率超寬帶PHY和MAC標準,界定帶內分佈時計同步化機制,在TDMA MAC規約頂上操作。在此機制中,於各TDMA圖幅之際,各節點定期廣播其時計至一躍程鄰居,將其時計與其最慢一躍程鄰居所接收時計值同步化。此「遵循最慢時計」方法可在全部節點能夠彼此聽到的單躍程網路內,令節點同步化。然而,在多躍程無線網路中,此項演算需要不限數量的TDMA圖幅,傳播最慢時計,為全網路產生共同時間參考。
因此,以ECMA標準揭示的演算,不能在最短時間和限制延遲中需要全局網路時間參考之應用方面,提供解決方案。
●〈標準ECMA 368,高速率超寬帶PHY和MAC標準〉第2版,2007年12月。
在先前技術的公告中,PCT專利申請案WO 2006/056174(申請人德國Fraunhofer)揭示一種同步化和資料傳輸方法。在此Fraunhofer先前的PCT專利申請案中揭示的同步化方法,不能滿足TDMA規約對限制延遲和常務低的要求,不能應用於多躍程無線環境。
本發明旨在解決先前技術解決方案之上述缺點。
與現有措施相反的是,本發明引進同步化演算,利用TDMA規約槽式結構。同步化演算推廣同步化訊息,係源自網路上某一點,具有共同時間參考。同步化訊息是在網路內,使用控制副圖幅內之無衝突網路排程推廣。此排程之構成方式是,全網路在最少的有限時間內推廣同步化訊息。演算可以週期性越過TDMA圖幅執行,按照共同時間參考更新節點時計。
本發明尋求解決的技術問題如下:如何在TDMA多躍程無線網路內,對全部節點提供共同時間參考?
現時,現有演算不能以有效率方式解決此問題,可定址TDMA規約要求,於限制執行時間和最少常務,又能廣泛應用。GPS裝置是帶外解決方案,只能應用於天空晴朗的室外,且成本不成問題。帶內解決方案應用更廣,更具成本效益,並利用網路基礎設施推廣時計同步化訊息。大多數現有帶內同步化解決方式,係為星形拓樸之單躍程無線網路。有些帶內解決方式係為樹狀拓樸的TDMA多躍程網路所衍生(802.16j標準),不能應用於任意拓樸之網路。另方面,已有些其他帶內解決方式係為任意拓樸的多躍程無線感測網路而衍生,但同步化是使用隨機存取機制進行,不適於最少化或限制常務。大部份所擬機制從未在多躍程無線環境內實施和測試。
本發明一般係關於共享網路的一組節點之時計的同步化,尤指一種時計同步化機制,為無線節點產生共同時間參考,在多躍程無線網路內執行TDMA規約。時計同步化演算,利用TDMA規約槽式結構,以推廣時計同步化訊息,源自網路上提供痛苦時間參考之某一點。時計同步化訊息是在控制副圖幅內,使用無衝突網路排程推廣。此排程之構成方式是,同步化訊息以最少時間推廣至全網路。演算可週期性跨越TDMA圖幅執行,按照共同時間參考更新節點時計,可應用於廣範圍的多躍程無線TDMA網路,並以低常務提供正確時計同步化。最後,演算又可用來從提供時間參考給網路內其餘節點之節點,推廣至時計同步化訊息。
本發明廣義界定為TDMA(劃時多元存取)通訊網路內一組節點之時計同步化方法,網路包括複數節點,其中有些稱為時間參考(TR)節點,係透過預定帶外同步化機制,同步化於共同時間參考,其中節點則稱為非TR節點,其特徵為,包括如下步驟:
●在副圖幅的指定時槽(各副圖幅包括複數時槽)之際,以該TR節點至少其一之位準,傳輸廣播指標封包;
●使用TDMA規約之槽式結構,在剩餘的節點當中,傳播該指標封包,各節點是在副圖幅中預指定無衝突時槽,以傳播在該副圖幅的先前時槽內,從另一節點所接收之該指標封包;以及
●接到該指標封包時,在該非TR節點至少其二內,基於更新的偏差值估計,更新內部時計。
該方法宜包括步驟為,在利用節點(B)從另一節點(A)接到該指標封包時,估計節點(A)傳輸該指標封包之時間,以及電算節點(A)的內部時計和節點(B)的內部時計間之偏差值。
該指標封包最好包括時戳,在該指標封包利用該TR節點傳輸時,具有TR節點之現時時計值。
按照特殊具體例,額外控制資訊從該TR節點至少其一,推廣至該通訊網路內之至少二該非TR節點。
該額外控制資訊宜在該指標封包內推廣。
有利的是,該副圖幅係同步化控制副圖幅(SCS),為控制副圖幅之一部份。
按照一具體例,在指定時槽內,只有一節點傳輸,其他節點則為「接收」模態。
該副圖幅之各時槽最好指定給節點,傳輸或傳播該指標封包,通過該通訊網路。
按照具體例,在該副圖幅預定時槽之際,當節點被指定傳輸時,其相鄰節點至少其一,已被指定在先前時槽內傳輸。
該方法最好包括步驟為,利用至少一節點維持並更新查表,該查表用來決定δ值,視該指標封包內資料率而定。
按照特殊具體例,該δ值等於下列三值之和:
-在發送器的MAC傳輸延遲;
-傳播延遲;和
-在接收器的MAC接收延遲。
按照具體例,該方法包括步驟為,提供在傳輸節點之時戳,係在稱為MAC(媒體存取控制)層之通訊網路規約層進行。
該方法最好包括步驟為,在稱為MAC(媒體存取控制)層的通訊網路規約層,進行接收和解碼該指標封包。
有益的是,至少二副圖幅與副圖幅內的至少一頻道數(k)和至少一時間指數(t)關聯,而其中,在時間指數(t),屬於指定節點組(j)的節點,切換至該頻道(k),並進行至少一同步化步驟。
按照具體例,有二頻道數目和一時間指數(t),而在時間指數(t)的二頻道,各進行一同步化步驟。
按照另一具體例,有一單頻道數目和二分別之時間指數,而在二分別之時間指數,對該單頻道進行二同步化步驟。
有益的是,該頻道數目(k)在複數直交通訊頻道當中,指定通訊頻道。
本發明亦涉及TDMA(劃時多元存取)內之通訊裝置,網路包括複數裝置,其間有些稱為時間參考(TR)節點,透過預定帶外同步化機制,同步於共同時間參考,其特徵為,包括下列所用機構:
●接收廣播指標封包,在副圖幅的指定時槽之際,業已先行傳輸,各副圖幅包括複數時槽;
●在接收該指標封包時,基於更新的偏差值預估,更新其內部時計;
●使用TDMA規約之槽式結構,對控制副圖幅內之指定傳輸槽,再廣播該指標封包。
本發明具有的優點如下:
●把限制執行時間和最低常務之TDMA緊密要求加以定址。各同步化指標推廣至網路,其時槽數量等於P,典型上低於N,即網路內節點數;
●高度準確性。透過IEEE 802.11硬體實施本發明方法,達成數微秒程度的時計同步化。
以下詳述參照附圖,更能清楚明白。
本發明可例如用於包含N節點的多元無線網路。在一具體例中,有些節點是時間參考(TR)節點。TR節點係透過帶外同步化機制,諸如GPS(全局定位系統)裝置和原子時計,同步於共同時間參考。本發明同步化演算之目的,保持網路內所有節點的時計,同步於TR節點之時間參考。演算利用TDMA規約槽式結構,達成準確同步化,並把通訊常務減到最少。此發生在同步化控制副圖幅(SCS)之際,是控制副圖幅之一部份。主要構想是為TR節點,在SCS的第一槽傳輸廣播指標,觸發同步化,其餘節點則把此指標快速傳播至網路,同時把其TR時計之預估更新。
在無損概括性的情況下,可先矚目於單TR節點之情況。稍後,再討論涉及多TR節點的效益增進。先說明SCS結構,決定節點傳輸順序,旨在網路內快速傳播TR同步化指標。所陳述同步化演算,是利用SCS結構和實驗參數預估程序,有助於達成準確時計同步化。
SCS排程是由P槽組成。於各槽之際,只有單一節點傳輸,而其餘呈「接收」模態。各節點在SCS之際頂多傳輸一次。SCS排程的構成目標,是找出少P的槽指定,確保單一指標訊息以可靠方式從TR節點傳播至網路上其餘節點。第一SCS槽指定給TR節點,以傳輸在網路內要傳播的指標封包。其餘SCS槽指定給其他節點,使用多躍程無線網路的網路通訊曲線G(N,L),把指標傳播。曲線G(N,L)頂點是網路節點,而邊緣為全部單向連路(i,j),傳輸可從節點i以或然率p[i,j]到達節點j。當指定節點在槽傳輸時,任何指定應保證在G(N,L)之至少一相鄰節點,已指定在先前槽之時傳輸。此項拘限的緣起是,因為各節點可在SCS之際頂多傳輸一次。最佳指定視常務和可靠性間之權衡而定,較大SCS期限P的指定,產生較高常務和執行時間。另方面,可提供更大可靠性,因有更多傳輸,而節點有更佳機會從其鄰居接收指標封包。
第1圖表示對N=12節點的多躍程無線網路G(N,L)而言,P=7槽的同步化控制副圖幅(SCS)排程之例。網路曲線G(N,L)的邊緣表示連路在節點末端間任一方向之通訊。在此例中,於SCS之際,在各控制副圖幅(λ=1)執行演算。TR(時間參考)節點指定SCS內之第一槽。節點數指此等節點在SCS之際業已指定傳輸之槽。
演算說明著重在以固定節點數,於多躍程無線網路內,維持同步化。透過測距程序(類似現時無線TDMA系統內遭遇的測距程序),添加於網路之後,在演算執行中加入額外節點。
演算目標是更新節點的時計值,以維持與TR節點之同步化。演算在SCS之際運作,每一λ控制副圖幅周期性執行。演算可應用之最大頻率,是由TDM圖幅期限F決定。在此情況下,演算應用在各控制副圖幅(λ=1)。
SCS內之各槽係固定期限,等於SlotTime。SlotTime由二部份固定期限組成:閒置護衛時間部份T_G,和資料傳輸部份。護衛時間為必要之每槽常務,以遮蔽瞬時時計漂移。必須假設槽護衛時間T_G大到足以為SCS的期限P*SlotTime吸收時計漂移。此項保證全部節點均同步,並且在演算執行期間,於全部副圖幅(控制,SCS,資料)開始和結束有共同視點。T_G亦應大到足以在不同TDMA圖幅,遮蔽不同演算中間發生的漂移。若dr_i是節點i從共同時間參考之時間漂移率,則槽護衛時間應滿足:
演算開始時,TR節點廣播之指標,含有時戳,其現時計值在SCS之第一槽。接收指標之各節點(假設為在現時SCS中已接收的第一指標),電算對TR時計之時計偏差值,並根據TR節點的時計,決定次一資料副圖幅(DS)之起始。再於SCS內之指定槽之際,重新廣播指標(未修改)。槽指定確保到SCS結束時,全部節點均能夠以高度或然率,接收指標之至少一複本。在SCS結束時,全部節點根據其更新之偏差值預估,更新其時計。茲詳述接到指標時的偏差值電算,以及當演算終止時,在SCS結束時由全部節點所進行之時計更新作用。
茲說明在槽i接到指標時,各節點n之作動。接到指標時,設T_n(L)為局部時計值。節點n首先電算節點i發送指標時間之預估T_i(L):
T i
(L
)=T n
(L
)-δ (1)
其中δ為指標要從節點i傳輸到節點n之總時間預估。茲在下一段說明如何預估δ。設T_i(L),當TR節點發送指標時,節點n即電算其時間預估T_s(L):
T s
(L
)=T i
(L
)-(i
-1)‧SlotTime
(2)
最後,節點n使用指標時戳值T_s(R),根據節點i的樣本,預估TR時計之偏差值:
offset
(i
)=T s
(R
)-T s
(L
) (3)
在SCS的槽結束時,各節點n根據算出的偏差值,更新其局部時計。在SCS結束時,全部節點同時更新其時計之理由是,避免節點以新時計值在其他之前更新其時計之時,引起解同步化。
預估δ
同步化演算的偏差值預估程序中唯一未知量,是式(1)之延遲δ。δ是時戳置於發送器的指標封包時間,和接收器的指標封包接收時間之間的總延遲。
按照具體例,考慮在發送器側的時戳操作實施,是在MAC層進行。在接收器側,指標封包之接收和解碼,亦在MAC層實施。由於網路規約堆疊之較高層,此等實施會略過延遲不確定性,諸如操作系統脈絡切換,和由於網路層資料途徑而延遲。此外,同步化演算在TDMA規約上方操作,δ發生在時槽內,故不因MAC規約操作存在而有存取延遲。此與在隨機存取規約頂上操作的上述先前技術時計同步化演算相反。在此等先前技術演算中,存取延遲組份有重大意義,在同步化演算執行之際,需要連線預估。
δ的唯一組份是在發送器的MAC傳輸延遲、傳播延遲,和MAC接收延遲。在發送器的MAC傳輸延遲具有決定性,可由指標封包尺寸和實體層資料傳輸率決定。在典型多躍程無線網路內遇到的節點間距離之傳播延遲,其幅度和對TDM規約的時槽顆粒性變化低。例如跨越半公里之傳播延遲,在幾乎之一微秒的程度,而本案跨越IEEE 802.11無線硬體之TDM規約實施,時計顆粒性在1微秒。主要未知量是接收器無線電間斷到達MAC層時的MAC接收延遲。雖然未知,但此量亦可預計較小,變化低。
藉離線測量δ,可以掌握MAC接收延遲之不確定性。此係透過實驗方法達成,觀摩發送器,接收器同步化握手規約。實驗如第2圖所示,其中節點A是發送器,而節點B是接收器。按照此實驗,節點A在時間T1(A)發送指標,是由節點B在時間T2(B)所接收。節點B在時間T3(B)立即回應其本身指標,而節點A在時間T4(A)接收此指標。時間T1(A)、T4(A)是以A的時計測量,而時間T2(B)、T3(B)則以B的時計測量。T1(A)是節點A置於其指標內之時戳。
第2圖表示在二節點A和B間δ預估之訊息交換。
當B從A接收指標時,預估A傳輸(加時戳)指標之時間,即:
T
1(B
)=T
2(B
)-δ (4)
其中δ是要測定之參數。
此外,二時計間的偏差值計算如下:
Offset
=T
1(A
)-T
1(B
) (5)
在時間T3(B),節點發送其本身指標,但使用在T3(B)、T3(A)的A時計預估,加以時戳:
T
3(A
)=T
3(B
)+Offset
(6)
須知此程式與全部節點以同值對指標家時戳,即時戳起先以TR節點發送之線上同步化演算不同。在A於時間T4(A)接到回應時,即預估瞬刻T3'(A),回應發送如下:
T
3'
(A
)=T
4(A
)-δ (7)
由於時間瞬刻T3(A)和T3'(A)係以同樣時計參考預估,應等於:
T
3'
(A
)=T
3(A
) (8)
以式(5)(6)(7)代入式(8),得如下表達δ:
基於式(9),可在節點A測量T1(A)、T4(A),和在節點B測量T2(B)、T3(B),以預估δ。
上述實驗程序應對各支援之資料率重複多次,以電算每資料率之平均δ。於時計同步化演算執行中,各節點使用查表,決定相當於所接收指標封包內資料率值之δ。
於SCS排程的各槽之際,只有單一節點傳送,其餘節點在聽。此為保守排程,因為可能有節點遠離可在同槽傳輸,而無衝突。然而,一般而言,不能檢復到準確預估priori,其傳輸會干擾,尤其是在規約操作之際,干擾關係動態變化。利用時計同步化與干擾預估演算整合,仍然可達成進一步對應和常務減少,以開發空間再利用。干擾預估演算決定非干擾性節點組,可用於SCS排程設計。
演算可以多數TR節點操作。設M為TR節點數。網路分成M群,各以TR節點伺候。TR節點j群連接至網路通訊曲線G(N,L)之副曲線。對各j群而言,構成Pj槽之分開SCS。於j群的SCS之際,執行單一TR節點演算,其指標訊息由相對應TR節點傳輸。若網路內只有單一頻道存在,M個SCS即依序置於控制副圖幅內,暗示演算會依序跨越組群執行。若有K直交頻道存在,則可藉演算執行的時間重疊(重疊因數K),可減少常務。在此情況下,各SCS與頻道數k和控制副圖幅內的時間指數t有關聯。因此,在控制副圖幅之時間指數t時,j群的全部節點即切換到頻道k,並執行同步化演算。第3圖表示在第1圖網路內M=2 TR節點和K=2頻道之情況下,SCS結構和演算執行之例。
可能有例如二頻道數和一時間指數(t)。在此組態中,在時間指數(t)的二頻道各進行一同步化步驟。
亦可能有例如一單一頻道數和二分別時間指數。在此組態中,是在二分別時間指數,於該單一頻道上進行二同步化步驟。
第3圖呈現本發明方法之執行例,有2 TR節點和K=2直交頻道。各群SCS由P=3槽組成。二SCS可在時間上重疊,因各群執行對不同頻道的演算。
以上說明書、實施例和附圖,提供完整說明本發明方法。由於本發明可有許多具體例,不違本發明精神和範圍,故本發明以所附申請專利範圍為準。
TR...時間參考
SCS...同步化控制副圖幅
k...頻道數目
DS...次一資料副圖幅
δ...指標要從節點i傳輸到節點n之總時間預估
A,B...節點
T1(A),T2(B),T3(B),T4(A)...時間
第1圖表示同步化控制副圖幅(SCS)排程例;
第2圖表示二節點A和B間δ預估之訊息交換;
第3圖表示執行本發明方法之例,有2 TR節點和K=2直交頻道。
TR...時間參考
SCS...同步化控制副圖幅
k...頻道數目
DS...次一資料副圖幅
Claims (18)
- 一種在劃時多元存取(TDMA)多點跳躍通訊網路內一組節點之時計同步化方法,該網路包括複數節點,其中有些稱為時間參考(TR)節點,透過預定帶外同步化機制,同步於共同時間參考,其他節點係稱為非TR節點,各節點包括內部時計,其特徵為,包括如下步驟:●在副圖幅的指定時槽(各副圖幅包括複數時槽)之際,以該TR節點至少其一之位準,傳輸廣播指標封包;●使用TDMA規約之槽式結構,在剩餘的節點當中,傳播該指標封包,各節點是在副圖幅中預指定無衝突時槽,以傳播在該副圖幅的先前時槽內,從另一節點所接收之該指標封包;以及●接到該指標封包時,在該非TR節點至少其二內,基於更新的偏差值估計,更新內部時計。
- 如申請專利範圍第1項在TDMA多點跳躍通訊網路內一組節點之時計同步化方法,其中包括步驟為,由節點(B)從另一節點(A)接收該指標封包時,預估節點(A)傳輸該指標封包之時間,及一步驟為,電算節點(A)的內部時計和節點(B)的內部時計間之偏差值者。
- 如申請專利範圍第1或2項在TDMA多點跳躍通訊網路內一組節點之時計同步化方法,其中該指標封包包括時戳,在該指標封包由該TR節點傳輸時,具有TR節點之現時時計值者。
- 如申請專利範圍第1或2項在TDMA多點跳躍通訊網路內一組節點之時計同步化方法,其中額外控制資訊係由該TR節點至少其一,推廣至該通訊網路內之至少二該非TR節點者。
- 如申請專利範圍第4項在TDMA多點跳躍通訊網路內一組節點之時計同步化方法,其中額外控制資訊係在該指標封包 內推廣者。
- 如申請專利範圍第1或2項在TDMA多點跳躍通訊網路內一組節點之時計同步化方法,其中該副圖幅為同步化控制副圖幅(SCS),係控制副圖幅之一部份者。
- 如申請專利範圍第1或2項在TDMA多點跳躍通訊網路內一組節點之時計同步化方法,其中在指定時槽內,只有一節點傳輸,而其餘節點則在「接收」模態者。
- 如申請專利範圍第1或2項在TDMA多點跳躍通訊網路內一組節點之時計同步化方法,其中該副圖幅之各時槽,指定給節點,透過該通訊網路,傳輸或傳播該指標封包者。
- 如申請專利範圍第8項在TDMA多點跳躍通訊網路內一組節點之時計同步化方法,其中於該副圖幅的預定時槽之際,節點被指定於傳輸,其鄰居節點至少其一業已在先前時槽內傳輸者。
- 如申請專利範圍第1或2項在TDMA多點跳躍通訊網路內一組節點之時計同步化方法,其中包括步驟為,以至少一節點維持和更新查表,該查表係用來決定δ值,視該指標封包內的資料率值而定者。
- 如申請專利範圍第10項在TDMA多點跳躍通訊網路內一組節點之時計同步化方法,其中該δ值等於下列三值:-在發送器之MAC傳輸延遲;-傳播延遲;以及-在接收器之MAC接收延遲。
- 如申請專利範圍第2項在TDMA多點跳躍通訊網路內一組節點之時計同步化方法,其中在傳輸節點提供時戳之步驟,係在稱為MAC(媒體存取控制)層之通訊網路規約層進行者。
- 如申請專利範圍第1或2項在TDMA多點跳躍通訊網路內一組節點之時計同步化方法,其中包括步驟為,在稱為MAC(媒體存取控制)層之通訊網路規約層進行,接收和解 碼該指標封包者。
- 如申請專利範圍第1項在TDMA多點跳躍通訊網路內一組節點之時計同步化方法,其中至少二副圖幅與至少一頻道數(k)和副圖幅內之至少一時間係數(t)關聯,且其中在時間係數(t),屬於指定之節點群(j)切換至該頻道(k),並進行至少一同步化步驟者。
- 如申請專利範圍第14項在TDMA多點跳躍通訊網路內一組節點之時計同步化方法,其中有二頻道數和一時間指數,而在時間指數(t),於二頻道各進一同步化步驟者。
- 如申請專利範圍第14項在TDMA多點跳躍通訊網路內一組節點之時計同步化方法,其中有單一頻道數和二分別時間指數,而在二分別時間指數,於該單一頻道進行二同步化步驟者。
- 如申請專利範圍第14、15或16項在TDMA多點跳躍通訊網路內一組節點之時計同步化方法,其中該頻道數(k)在複數直交通訊頻道當中,指定通訊頻道者。
- 一種在TDMA(劃時多元存取)多點跳躍通訊網路內之通訊裝置,該網路包括複數節點,其中有些稱為時間參考(TR)節點,透過預定帶外同步化機制,同步於共同時間參考,該裝置使用TDMA規約之時槽式結構通訊,其中裝置間之通訊是發生在周期圖幅內,各圖幅由至少一副圖幅組成,而各副圖幅由複數時槽組成,各裝置包括內部時計,其特徵為,又包括:●接收機構,在副圖幅內之第一時槽中,接收廣播指標封包,該第一時槽係預指定給該網路之另一裝置,以廣播該指標封包;●更新機構,在接到該指標封包時,基於更新之偏差值預估,更新其內部時計;以及●廣播機構,對該副圖幅業已預指定給該裝置的第二時槽,廣播該指標封包,該第二時槽係在該副圖幅 的第一時槽之後發生者。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP08305323A EP2139168A1 (en) | 2008-06-25 | 2008-06-25 | Method and device for time synchronization in a TDMA multi-hop wireless network |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201018138A TW201018138A (en) | 2010-05-01 |
TWI466495B true TWI466495B (zh) | 2014-12-21 |
Family
ID=39968016
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW098120522A TWI466495B (zh) | 2008-06-25 | 2009-06-19 | 在劃時多元存取通訊網路中一組節點之時計同步化方法及其中之通訊裝置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8305954B2 (zh) |
EP (2) | EP2139168A1 (zh) |
JP (1) | JP5331591B2 (zh) |
KR (1) | KR101523104B1 (zh) |
CN (1) | CN101616479B (zh) |
TW (1) | TWI466495B (zh) |
Families Citing this family (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9054822B2 (en) * | 2007-08-02 | 2015-06-09 | Trellisware Technologies, Inc. | Method and system for synchronization of time-slotted barrage relay networks |
US8848622B2 (en) | 2009-07-22 | 2014-09-30 | Qualcomm Incorporated | Methods and apparatus for improving power efficiency and latency of mobile devices using an external timing source |
US20120246265A1 (en) * | 2009-08-13 | 2012-09-27 | Nokia Corporation | Time synchronization in wireless networks |
EP2339761B1 (en) * | 2009-12-22 | 2012-07-11 | Mitsubishi Electric R&D Centre Europe B.V. | Method for synchronizing nodes |
US8565169B2 (en) | 2010-01-12 | 2013-10-22 | Qualcomm Incorporated | Timing synchronization methods and apparatus |
CN104109946B (zh) | 2010-01-21 | 2017-01-04 | 太克万株式会社 | 碳纤维制无纺布及其制造方法 |
US9386549B2 (en) | 2010-02-15 | 2016-07-05 | Nokia Solutions And Networks Oy | Synchronisation in a communication system |
EP2369880B1 (en) * | 2010-03-23 | 2013-08-21 | Mitsubishi Electric Corporation | Method for synchronizing nodes of a mesh wireless network |
TWI415497B (zh) | 2010-08-27 | 2013-11-11 | Univ Nat Taiwan | 時間同步裝置、系統及其方法 |
CN103402208B (zh) * | 2010-09-09 | 2016-12-07 | 华为技术有限公司 | 移动台无线频率序号集合的转换方法和基站上层控制节点 |
KR101007397B1 (ko) * | 2010-10-28 | 2011-01-13 | 삼성탈레스 주식회사 | 분산된 TDMA Ad-hoc 네트워크 MAC 프로토콜의 프레임 구조 |
CN102468898B (zh) * | 2010-11-19 | 2016-03-30 | 中兴通讯股份有限公司 | 在时分复用网络中实现时间同步的方法、设备和系统 |
KR101781193B1 (ko) * | 2010-12-21 | 2017-09-22 | 한국전자통신연구원 | 무선 망에서 노드들에게 시간 동기 전달을 지원하는 통신 방법 |
CN102118211A (zh) * | 2011-01-25 | 2011-07-06 | 西安电子科技大学 | 用于共享媒质统计时分复用系统的定时与同步方法 |
EP2544387B1 (en) * | 2011-07-04 | 2016-03-16 | Mitsubishi Electric R&D Centre Europe B.V. | Methods and devices for performing synchronization and compensating clock drift among communication devices |
US20130070751A1 (en) * | 2011-09-20 | 2013-03-21 | Peter Atwal | Synchronization of time in a mobile ad-hoc network |
WO2013044249A1 (en) | 2011-09-22 | 2013-03-28 | Aviat Networks, Inc. | Systems and methods for synchronization of clock signals |
CN103379541B (zh) * | 2012-04-12 | 2016-04-20 | 电信科学技术研究院 | 一种帧信息fi消息的传输方法及装置 |
MY172988A (en) * | 2012-11-16 | 2019-12-17 | Mimos Berhad | System and method for frequency channel allocation in a wireless communication network |
WO2014105893A1 (en) * | 2012-12-26 | 2014-07-03 | Ict Research Llc | Mobility extensions to industrial-strength wireless sensor networks |
CN103338507B (zh) * | 2013-06-26 | 2016-07-13 | 北京工业大学 | 基于移动参考节点的无线传感器网络时钟同步方法 |
US9544079B2 (en) * | 2013-12-13 | 2017-01-10 | Vt Idirect, Inc. | Time synchronization in a satellite network |
KR101468936B1 (ko) * | 2013-12-30 | 2014-12-05 | 아주대학교산학협력단 | 노드들 간의 전파 지연 시간을 이용한 시간 동기 획득 방법 및 그 장치 |
KR101468934B1 (ko) * | 2013-12-30 | 2014-12-05 | 아주대학교산학협력단 | 시간 동기 획득 방법 및 그 장치 |
JP5826877B2 (ja) * | 2014-03-14 | 2015-12-02 | 株式会社東芝 | クロック同期管理装置、クロック同期管理装置の制御方法及び制御プログラム |
CA3238603A1 (en) | 2014-03-18 | 2015-09-18 | Smartrek Technologies Inc. | Mesh network system and techniques |
EP3202225B1 (en) * | 2014-09-29 | 2019-09-25 | Cardo Systems, Ltd. | Ad-hoc communication network and communication method |
US9693325B1 (en) * | 2014-10-21 | 2017-06-27 | The United States Of America, As Represented By The Secretary Of The Navy | Method and apparatus for hybrid time synchronization based on broadcast sequencing for wireless ad hoc networks |
CN104468410B (zh) * | 2014-11-28 | 2017-10-31 | 广东电网有限责任公司电力调度控制中心 | 智能家居通信节点流量调度方法和系统 |
US10117267B2 (en) * | 2014-12-11 | 2018-10-30 | Texas Instruments Incorporated | Scheduler for power-efficient time slotted protocol |
US10362106B2 (en) * | 2015-07-21 | 2019-07-23 | Cisco Technology, Inc. | Adaptive gossip protocol |
JP2018528686A (ja) * | 2015-08-21 | 2018-09-27 | リニアー テクノロジー エルエルシー | 複数アクセスポイント無線メッシュネットワーク |
US10177868B2 (en) * | 2015-12-17 | 2019-01-08 | Honeywell International Inc. | Systems and methods to synchronize wireless devices in the presence of a FMCW radio altimeter |
CN106792972B (zh) * | 2016-11-30 | 2019-06-18 | 暨南大学 | 一种满足实时数据带宽需求的时隙分配方法 |
US10320474B2 (en) * | 2016-12-29 | 2019-06-11 | Stmicroelectronics S.R.L. | System, method and article for adaptive framing for TDMA MAC protocols |
CN107172660B (zh) * | 2017-03-15 | 2020-01-21 | 北京交通大学 | 一种适用于传感器网络协议的Beacon协调机制 |
CN107172680B (zh) * | 2017-07-24 | 2020-12-29 | 深圳市赋安安全系统有限公司 | 一种基于簇树形网络的无线中继系统 |
CN108255048A (zh) * | 2018-03-21 | 2018-07-06 | 中国科学院深海科学与工程研究所 | 基于感应耦合通讯的水下时间校准和同步系统及方法 |
EP3709726B1 (en) * | 2019-03-14 | 2023-06-28 | Hitachi Energy Switzerland AG | Method and system of wireless tdma communication for industrial machine-to-machine communication |
CN109922441B (zh) * | 2019-04-22 | 2021-08-10 | 韩剑坡 | 一种多跳网络通信方法、装置和系统 |
CN110072278A (zh) * | 2019-04-30 | 2019-07-30 | 南京大学 | 一种基于低功耗蓝牙的无线多节点生理信号监护系统 |
CN110401505A (zh) * | 2019-07-19 | 2019-11-01 | 深圳大学 | 一种无线网络精确时间同步方法 |
CN110366101B (zh) * | 2019-07-26 | 2023-06-06 | 杭州微萤科技有限公司 | 一种uwb集中式计算实现大规模定位的方法 |
CN110446156B (zh) * | 2019-07-26 | 2023-06-06 | 杭州微萤科技有限公司 | 一种uwb分布式计算实现大规模定位的方法 |
CN110545551B (zh) * | 2019-08-27 | 2021-09-17 | 南京沃旭通讯科技有限公司 | 一种低功耗定位信标全局时间同步方法 |
FR3107632B1 (fr) * | 2020-02-25 | 2022-02-04 | Commissariat Energie Atomique | Méthode de synchronisation de nœuds dans un réseau maillé déterministe |
US11191053B1 (en) | 2020-08-06 | 2021-11-30 | Facebook, Inc. | Network-based clock for time distribution across a wireless network |
KR102646758B1 (ko) | 2022-06-16 | 2024-03-11 | 국방과학연구소 | 네트워크 망 동기 방법 및 이를 수행하는 노드 |
CN116095815B (zh) * | 2023-04-11 | 2023-08-11 | 天津七一二通信广播股份有限公司 | 基于邻节点信息的tdma与路由协议融合方法及融合系统 |
CN117880957B (zh) * | 2024-03-11 | 2024-05-24 | 山东浪潮数据库技术有限公司 | 一种基于lte信道的自组网子网融合方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050185628A1 (en) * | 2004-02-06 | 2005-08-25 | Sony Corporation | Wireless communication system, wireless communication apparatus and wireless communication method, and computer program |
US20050287989A1 (en) * | 2004-06-29 | 2005-12-29 | Lee Sung G | Authentication method for supporting mobile internet protocol system |
WO2006056174A1 (de) * | 2004-11-25 | 2006-06-01 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e. V. | Verfahren zur synchronisation und datenübertragung |
TW200704060A (en) * | 2005-03-10 | 2007-01-16 | Qualcomm Inc | Timing synchronization and channel estimation at a transition between local and wide area waveforms using a designated TDM pilot |
US20070013419A1 (en) * | 2005-07-14 | 2007-01-18 | Sharp Laboratories Of America, Inc. | Central coordinator selection, handover, backup and failure recovery |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000258566A (ja) * | 1999-03-04 | 2000-09-22 | Kubota Corp | 無線通信システム |
US7263090B2 (en) * | 2002-02-01 | 2007-08-28 | Viasat, Inc. | System and method of timing and frequency control in TDM/TDMA networks |
AU2003237337A1 (en) * | 2002-11-19 | 2004-06-15 | Bae Systems Information And Electronic Systems Integration Inc | Bandwidth efficient wirless network modem |
US7263590B1 (en) | 2003-04-23 | 2007-08-28 | Emc Corporation | Method and apparatus for migrating data in a computer system |
US7460503B2 (en) * | 2004-02-03 | 2008-12-02 | Sharp Laboratories Of America, Inc. | Method for beacon rebroadcast in centrally controlled wireless systems |
JP4763334B2 (ja) * | 2005-04-28 | 2011-08-31 | ルネサスエレクトロニクス株式会社 | 無線アドホック通信システム及び無線アドホック通信システムにおける通信端末の同期化方法 |
US7710944B1 (en) * | 2006-09-15 | 2010-05-04 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for time-of-day synchronization between network nodes |
CN101166073A (zh) * | 2006-10-17 | 2008-04-23 | 株式会社Ntt都科摩 | 一种应用于多跳通信系统的协作分集通信方法 |
US8396018B2 (en) * | 2006-12-04 | 2013-03-12 | Samsung Electronics Co., Ltd. | System and method for wireless communication of uncompressed video having beacon design |
US7912164B2 (en) * | 2006-12-20 | 2011-03-22 | Eaton Corporation | Synchronization system and method for wireless communicating nodes |
US8325627B2 (en) * | 2007-04-13 | 2012-12-04 | Hart Communication Foundation | Adaptive scheduling in a wireless network |
US8391271B2 (en) * | 2009-03-19 | 2013-03-05 | Bae Systems Information And Electronic Systems Integration Inc. | Time synchronization for distributed mobile ad hoc networks |
-
2008
- 2008-06-25 EP EP08305323A patent/EP2139168A1/en not_active Withdrawn
-
2009
- 2009-06-15 EP EP09162699.4A patent/EP2139166B1/en not_active Not-in-force
- 2009-06-19 TW TW098120522A patent/TWI466495B/zh not_active IP Right Cessation
- 2009-06-24 JP JP2009150008A patent/JP5331591B2/ja not_active Expired - Fee Related
- 2009-06-24 KR KR1020090056279A patent/KR101523104B1/ko active IP Right Grant
- 2009-06-24 CN CN200910146363.5A patent/CN101616479B/zh not_active Expired - Fee Related
- 2009-06-25 US US12/456,973 patent/US8305954B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050185628A1 (en) * | 2004-02-06 | 2005-08-25 | Sony Corporation | Wireless communication system, wireless communication apparatus and wireless communication method, and computer program |
US20050287989A1 (en) * | 2004-06-29 | 2005-12-29 | Lee Sung G | Authentication method for supporting mobile internet protocol system |
WO2006056174A1 (de) * | 2004-11-25 | 2006-06-01 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e. V. | Verfahren zur synchronisation und datenübertragung |
TW200704060A (en) * | 2005-03-10 | 2007-01-16 | Qualcomm Inc | Timing synchronization and channel estimation at a transition between local and wide area waveforms using a designated TDM pilot |
US20070013419A1 (en) * | 2005-07-14 | 2007-01-18 | Sharp Laboratories Of America, Inc. | Central coordinator selection, handover, backup and failure recovery |
Also Published As
Publication number | Publication date |
---|---|
JP2010011457A (ja) | 2010-01-14 |
EP2139166B1 (en) | 2018-08-15 |
CN101616479B (zh) | 2017-06-30 |
EP2139166A2 (en) | 2009-12-30 |
CN101616479A (zh) | 2009-12-30 |
KR20100002155A (ko) | 2010-01-06 |
TW201018138A (en) | 2010-05-01 |
US8305954B2 (en) | 2012-11-06 |
JP5331591B2 (ja) | 2013-10-30 |
KR101523104B1 (ko) | 2015-06-25 |
EP2139168A1 (en) | 2009-12-30 |
EP2139166A3 (en) | 2017-03-29 |
US20090323669A1 (en) | 2009-12-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI466495B (zh) | 在劃時多元存取通訊網路中一組節點之時計同步化方法及其中之通訊裝置 | |
Jang et al. | An asynchronous scheduled MAC protocol for wireless sensor networks | |
KR20080015479A (ko) | 시분할 다중 접속 방법을 애드-혹 멀티호핑 무선네트워크에 구현하는 방법 및 시스템 | |
Gentz et al. | PulseSS: A pulse-coupled synchronization and scheduling protocol for clustered wireless sensor networks | |
Mitchell et al. | Use of aerial platforms for energy efficient medium access control in wireless sensor networks | |
Kredo II et al. | Distributed scheduling and routing in underwater wireless networks | |
Tong et al. | One handshake can achieve more: An energy-efficient, practical pipelined data collection for duty-cycled sensor networks | |
Rahamatkar et al. | A reference based, tree structured time synchronization approach and its analysis in WSN | |
Sarkar et al. | Sleeping beauty: Efficient communication for node scheduling | |
Elsharief et al. | FADS: Fast scheduling and accurate drift compensation for time synchronization of wireless sensor networks | |
Rentel et al. | A clock-sampling mutual network time-synchronization algorithm for wireless ad hoc networks | |
Chen et al. | Multi-channel data collection for throughput maximization in wireless sensor networks | |
Mouradian et al. | RTXP: A localized real-time MAC-routing protocol for wireless sensor networks | |
So et al. | MTSF: A timing synchronization protocol to support synchronous operations in multihop wireless networks | |
Ashraf et al. | Know your neighborhood: A strategy for energy-efficient communication | |
Bizagwira et al. | Synchronization protocol for dynamic environment: design and prototype experiments | |
Guntupalli et al. | Cooperative or non-cooperative transmission in synchronous DC WSNs: A DTMC-based approach | |
Kim et al. | Latency bounded and energy efficient MAC for wireless sensor networks | |
Lemmens et al. | Network-wide synchronization in wireless sensor networks | |
Lim et al. | Density-driven scheduling of low power synchronization for wireless sensor networks | |
Merhi et al. | EB-MAC: An event based medium access control for wireless sensor networks | |
Jo et al. | Energy effective time synchronization inwireless sensor network | |
US8130795B2 (en) | In-band time synchronization technique | |
Sivrikaya et al. | Minimum delay routing for wireless networks with STDMA | |
Chen et al. | MTSP: multi-hop time synchronization protocol for IEEE 802.11 wireless ad hoc network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |