0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內(nèi)不再提示

無線傳感器網(wǎng)絡同步算法的研究與探討

電子工程師 ? 來源:網(wǎng)絡整理 ? 作者:佚名 ? 2018-02-17 20:33 ? 次閱讀

引言

無線傳感器網(wǎng)絡技術融合了傳感器、低功耗嵌入式計算器、無線網(wǎng)絡和通信、分布式信息處理等技術,利用傳感節(jié)點通過自組網(wǎng)絡對監(jiān)測對象進行實時監(jiān)測、感知和采集,在環(huán)境、資源、智能交通、礦井安全等領域都有著良好的應用前景,是近年來國內(nèi)外信息領域研究和競爭的焦點。而時間同步技術是無線傳感器網(wǎng)絡中一項非常關鍵的基礎技術。網(wǎng)絡時間協(xié)議NTP(Network Time Protocol)是傳統(tǒng)網(wǎng)絡的時間同步協(xié)議,最早由美國Delaware大學的Mill教授提出。然而NTP是應傳統(tǒng)網(wǎng)絡的能量效率、網(wǎng)絡動態(tài)、基礎設施和系統(tǒng)而構(gòu)建,因此并不適合低功耗、低成本、微型化、高集成、協(xié)作式多跳自組織的無線傳感器網(wǎng)絡。另外,無線傳感器網(wǎng)絡時間同步算法還要考慮能量消耗、可拓展性、精確度、魯棒性等問題,這些都對無線傳感器網(wǎng)絡的時間同步算法提出了新的要求和挑戰(zhàn)。

在2002年的HotNets上,J Elson和Kay Romer首次提出并闡述了無線傳感器網(wǎng)絡時間同步技術的課題,在國際上引發(fā)了廣泛的關注和思考,吸引了許多大學和研究機構(gòu)參與研究,已經(jīng)提出許多種不同的實現(xiàn)算法及改進算法,典型的有RBS算法、TPSN算法、還有TDP算法、FTSP算法、DMTS算法、LTS算法、TS/MS算法、HRTS算法、OFDC算法、CHTS算法、CRIT算法以及最新的基于螢火蟲技術和協(xié)作技術的時間同步算法等。

1 概念與定義

在計算機體系結(jié)構(gòu)中,時鐘通常用品體振蕩器脈沖來度量,即

式中C(t)為構(gòu)造的本地時鐘,t為真實時間變量,k為依賴于晶振的物理特性常量,ω(τ)為晶振的頻率,間隔c(t)-c(t0)被用來作為度量時間。對于理想的時鐘,有r(t)=dc(t)/dt=1,也就是說,理想時鐘的變化速率r(t)為1。但在工程實踐中,因為溫度、壓力、電源電壓等外界環(huán)境的變化,往往會導致晶振頻率產(chǎn)生波動。因此構(gòu)造理想時鐘比較困難,但在一般情況下晶振頻率的波動幅度并非任意的,而是局限在一定范圍之內(nèi)。為了方便描述與分析,定義了速率恒定模型、漂移有界模型和漂移變化有界模型。

假定c(t)是一個理想的時鐘。如果在t時刻有c(t)=ci(t),則稱ci(t)在t時刻是準確的;如果dc(t)/dt=dci(t)/dt。則稱時鐘ci(t)在t時刻是精確的;如果ci(t)=ck(t),則稱時鐘ci(t)在t時刻與時鐘ck(t)是同步的。上述定義表明,兩個同步時鐘不一定是準確或精確的,時間同步與時間的準確性和精度沒有必然的聯(lián)系。

如果采用時鐘速率恒定模型,由式(1),時鐘ci(t)可以簡化表示為:

ci(t)=ai·t+bi (2)

由此可知,時鐘ci(t)和ck(t)之間應該存在如下的線性關系:

ci(t)=aik·ck(t)+bik (3)

式中aik、bik為相對漂移量和相對偏移量。

2 典型同步算法

Elson、Girod和Estrin在參考文獻中以“第三節(jié)點”實現(xiàn)同步的思想提出了RBS算法,這是一種基于接收者一接收者的時間同步協(xié)議。根節(jié)點周期性地向其廣播域中的子節(jié)點發(fā)送不包含時間戳的參照廣播(Referenccs Broadcast)消息。接收到廣播消息后,鄰居子節(jié)點用自已
的本地時鐘記錄各自的接收時刻作為參考比對時鐘,然后相互交換它們記錄的時間信息,這樣接收節(jié)點就能知道彼此之間的時鐘偏移量。然后利用式(4)計算相對其他各個節(jié)點的時鐘偏移的平均值,并相應進行調(diào)整。當所有節(jié)點都獲得相對其他節(jié)點的時鐘偏移量平均值時,所有接收同一參照廣播消息的接收節(jié)點便獲得了一個相對網(wǎng)絡時間,即:

式中:n為待同步節(jié)點數(shù),m為參考廣播的次數(shù),Ti,k為第i個節(jié)點接收第k次參考廣播的本地時刻。顯然,由offset(i,j)形成的矩陣為對稱矩陣,且對角線元素為0。

TPSN算法是由Ganeriwal等人提出的,是一種基于發(fā)送者和接收者的時間同步算法。采用層次型網(wǎng)絡結(jié)構(gòu)。算法分兩步:首先是層次發(fā)現(xiàn)階段,建立網(wǎng)絡拓撲結(jié)構(gòu);然后每個節(jié)點與上一級的一個節(jié)點進行時間同步,最終實現(xiàn)所有節(jié)點都與根節(jié)點的時間同步。

FTSP協(xié)議是一種單向廣播的發(fā)送者和接收者的時間同步辦議。協(xié)議首先要網(wǎng)絡動態(tài)地選擇一個節(jié)點作為網(wǎng)絡的根節(jié)點,其時間作為全網(wǎng)的參考時間,根節(jié)點把含有當前本地時間的信息包發(fā)送給它單跳廣播域內(nèi)的鄰居節(jié)點;鄰居節(jié)點在收到信息后分別記錄相應的接收時間,采用參數(shù)擬合技術算出相對于根節(jié)點的時間漂移和時間偏移;然后這些與根節(jié)點同步了的鄰居節(jié)點也作為參考節(jié)點,采用與根節(jié)點同步的相同的辦法,使它們的鄰居節(jié)點也實現(xiàn)與其同步。

無線傳感器網(wǎng)絡的最常見的幾種同步算法的性能比較如表1所列。

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學習之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • 傳感器
    +關注

    關注

    2560

    文章

    52099

    瀏覽量

    761153
  • 無線傳感器
    +關注

    關注

    15

    文章

    771

    瀏覽量

    98930
收藏 人收藏

    評論

    相關推薦

    安泰高壓放大器在傳感器基本傳感特性研究中的應用

    實驗名稱: 傳感器基本特性研究 研究方向: 基于逆壓電效應和光纖光柵傳感原理設計光學電壓傳感器,以實現(xiàn)在電網(wǎng)電壓
    的頭像 發(fā)表于 04-21 11:22 ?85次閱讀
    安泰高壓放大器在<b class='flag-5'>傳感器</b>基本<b class='flag-5'>傳感</b>特性<b class='flag-5'>研究</b>中的應用

    一種基于矢量控制的無位置傳感器永磁同步電機調(diào)速系統(tǒng)的研究

    .文章來源于網(wǎng)絡,純分享帖,需要者可自行點擊附件下載獲取完整版?。。。ㄈ缬猩婕扒謾?quán),請聯(lián)系刪除?。?附件:一種基于矢量控制的無位置傳感器永磁同步電機調(diào)速系統(tǒng)的研究.pdf
    發(fā)表于 03-28 13:58

    無線傳感器網(wǎng)絡:智能監(jiān)測的未來

    在當今快速發(fā)展的科技時代,物聯(lián)網(wǎng)技術正以前所未有的速度改變著我們的生活和工作方式。其中,無線傳感器網(wǎng)絡作為一項核心技術,正在為各個領域的智能監(jiān)測帶來革命性的變革。 無線
    的頭像 發(fā)表于 02-25 08:34 ?229次閱讀

    無線位移傳感器的優(yōu)勢與應用

    無線位移傳感器的優(yōu)勢 1. 安裝靈活性 無線位移傳感器的一個顯著優(yōu)勢是其安裝的靈活性。由于不需要布線,它們可以被安裝在難以到達的位置,如高空、狹窄空間或移動設備上,這大大簡化了安裝過程
    的頭像 發(fā)表于 01-19 09:57 ?409次閱讀

    從入門到精通:傾角傳感器工作原理全解析,分類應用全都有

    國內(nèi)知名的深圳安銳科技有限公司的高精度傾角傳感器,應用于我國“雪龍?zhí)枴笨瓶即却笮脱b備及建筑結(jié)構(gòu)健康監(jiān)測領域。 應用原理中,無線傾角傳感器獲取高精度MEMS 傳感器的角度值,通過
    發(fā)表于 01-14 17:30

    ACE無線溫度電流復合傳感器

    接收裝置。產(chǎn)品安裝方便,全面檢測電纜數(shù)據(jù),可幫助用戶及早發(fā)現(xiàn)線路隱患,保障供電安全,實現(xiàn)配電網(wǎng)絡智能化。安科瑞任經(jīng)理-15021601437 產(chǎn)品安裝及使用 ?ACE100無線溫度電流復合傳感器,采用開口型卡扣式安裝方式。安裝時
    的頭像 發(fā)表于 12-20 15:27 ?328次閱讀
    ACE<b class='flag-5'>無線</b>溫度電流復合<b class='flag-5'>傳感器</b>

    無線壓力傳感器的測量范圍如何拓展?

    無線壓力傳感器的測量范圍如何拓展?
    的頭像 發(fā)表于 12-14 10:12 ?368次閱讀

    談談無線傳感器網(wǎng)絡的關鍵技術

    、分布式信息處理技術的前沿技術,能夠?qū)崿F(xiàn)對環(huán)境參數(shù)的實時監(jiān)測、采集和傳輸,為物理世界、計算世界以及人類社會三元世界的連通搭建起了橋梁。本文將深入探討無線傳感器網(wǎng)絡的核心關鍵技術,揭示其
    的頭像 發(fā)表于 12-03 01:02 ?883次閱讀
    談談<b class='flag-5'>無線</b><b class='flag-5'>傳感器</b><b class='flag-5'>網(wǎng)絡</b>的關鍵技術

    智能無線傳感器設計完全指南

    的可靠性。SmartMesh案例研究得出的結(jié)論是可靠性達到99.999996%。本文介紹了ADI公司的BLE和SmartMesh無線狀態(tài)監(jiān)控傳感器,其中包括一款搭載邊緣人工智能
    的頭像 發(fā)表于 11-24 11:52 ?563次閱讀

    無線WIFI振動傳感器安裝簡單

    無線WIFI振動傳感器使用簡單方便,無線WIFI數(shù)字信號傳輸方式消除了長電纜傳輸帶來的噪聲干擾,整個測量系統(tǒng)具有極高的測量精度和抗干擾能力。無線WIFI
    發(fā)表于 09-13 09:42

    車載傳感器網(wǎng)絡是什么意思啊

    車載傳感器網(wǎng)絡(Vehicle Sensor Networks,VSN)是指在車輛上部署的傳感器網(wǎng)絡,用于收集車輛運行狀態(tài)、環(huán)境信息、交通狀況等數(shù)據(jù),并通過
    的頭像 發(fā)表于 09-07 09:32 ?720次閱讀

    無線液位傳感器的應用

    在現(xiàn)代化工業(yè)與自動化快速發(fā)展的今天,液位監(jiān)測已成為保障生產(chǎn)安全、提升運營效率的重要環(huán)節(jié)。傳統(tǒng)液位監(jiān)測方式大多依賴于有線傳感器,其安裝維護復雜、布線受限,難以適應復雜多變的工業(yè)環(huán)境。而無線液位傳感器
    的頭像 發(fā)表于 08-28 13:57 ?408次閱讀

    基于無線傳感網(wǎng)絡的振動傳感器

    電子發(fā)燒友網(wǎng)站提供《基于無線傳感網(wǎng)絡的振動傳感器.pdf》資料免費下載
    發(fā)表于 08-05 09:12 ?1次下載

    Renesas永磁同步電機無位置傳感器算法介紹

    無位置傳感器算法在現(xiàn)代電機控制領域扮演著至關重要的角色。這類算法能夠在不依賴傳統(tǒng)物理位置傳感器(如霍爾傳感器或編碼
    的頭像 發(fā)表于 08-01 15:58 ?1655次閱讀
    Renesas永磁<b class='flag-5'>同步</b>電機無位置<b class='flag-5'>傳感器</b><b class='flag-5'>算法</b>介紹

    無線網(wǎng)絡傳感器方案

    無線網(wǎng)絡傳感器方案
    的頭像 發(fā)表于 05-08 09:39 ?687次閱讀
    <b class='flag-5'>無線網(wǎng)絡</b><b class='flag-5'>傳感器</b>方案

    電子發(fā)燒友

    中國電子工程師最喜歡的網(wǎng)站

    • 2931785位工程師會員交流學習
    • 獲取您個性化的科技前沿技術信息
    • 參加活動獲取豐厚的禮品