TPSN協(xié)議

發(fā)布時(shí)間:2012/3/31 21:09:11 訪問次數(shù):11519

    2003年11月，Saurabh Ganeriwal提出了TPSN同步機(jī)制，目的是通過 DAD2000 采用層次型網(wǎng)絡(luò)結(jié)構(gòu)來提供全網(wǎng)范圍內(nèi)節(jié)點(diǎn)同步。該機(jī)制分為拓?fù)浣㈦A段和同步建立階段，考慮了傳播時(shí)間和接收時(shí)間，利用雙向消息交換計(jì)算消息的平均延遲，提高了精度。
    在一塊特定區(qū)域內(nèi)隨機(jī)散布一系列傳感器節(jié)點(diǎn)時(shí)應(yīng)該建立一個(gè)拓?fù)浣Y(jié)構(gòu)，拓?fù)涞慕橐院蟮耐秸埱�、同步更新打下基礎(chǔ)。雖然在初始階段消耗了一定的能量，但是對于后面的管理還是大有好處的。另外，一個(gè)重要的方面是拓?fù)淇蓴U(kuò)展性的問題，如果由于傳感器節(jié)點(diǎn)的增加，造成拓?fù)浣⒌臅r(shí)間快速遞增，那么對應(yīng)用的要求是很不利的。拓?fù)浣⒁簿褪莻鞲衅骶W(wǎng)絡(luò)節(jié)點(diǎn)自組織的過程，在傳感器網(wǎng)絡(luò)里傳感器節(jié)點(diǎn)的散布是雜亂無章的，建立拓?fù)淇梢赃M(jìn)行有效的管理，具體的建立過程如下：
    區(qū)域內(nèi)最先探測到目標(biāo)的節(jié)點(diǎn)作為根節(jié)點(diǎn)，如果有多個(gè)節(jié)點(diǎn)同時(shí)探測到目標(biāo)，則隨機(jī)地選取一個(gè)，也可以在醌置時(shí)就隨機(jī)地選擇一個(gè)節(jié)點(diǎn)作為根節(jié)點(diǎn)（根節(jié)點(diǎn)的層號為0）。
    根節(jié)點(diǎn)進(jìn)行廣播，在接收范圍內(nèi)接收到廣播的鄰居節(jié)點(diǎn)作為下一級的層節(jié)點(diǎn)，在上一級層號的基礎(chǔ)上加1作為本層的層號并給自己定義一個(gè)標(biāo)識(shí)，每次發(fā)送時(shí)將自己的層號包含在發(fā)送幀里。依此類推，形成分層次的拓?fù)浣Y(jié)構(gòu)。
    如果下層節(jié)點(diǎn)接收到層號相同的多個(gè)層次建立請求，則將此節(jié)點(diǎn)作為上層這幾個(gè)自治區(qū)域里節(jié)點(diǎn)同步的橋梁。
    在同步建立后如果有新的節(jié)點(diǎn)加入時(shí)，首先等待給自己分配一個(gè)層次號，并啟動(dòng)等待定時(shí)器。如果在限定的時(shí)間內(nèi)沒有給自己分配一個(gè)層號，就發(fā)出一個(gè)層次加入請求信息，相鄰節(jié)點(diǎn)接收到這個(gè)請求后就將自己所屬的層號發(fā)送給這個(gè)節(jié)點(diǎn)。新加入節(jié)點(diǎn)將這個(gè)層號加1后作為自己的層號。新拓?fù)浣Y(jié)構(gòu)。這里判斷根節(jié)點(diǎn)失效的標(biāo)準(zhǔn)是：在層1的節(jié)點(diǎn)向上層提出同步請求后，在一段規(guī)定的時(shí)間內(nèi)若沒有收到層0的回復(fù)信息，則認(rèn)為根節(jié)點(diǎn)失效。這樣不但可以將一個(gè)自治區(qū)域內(nèi)的傳感器節(jié)點(diǎn)同步起來，還可以將幾個(gè)自治區(qū)域同時(shí)連接起來構(gòu)成一個(gè)有效的傳感器網(wǎng)絡(luò)。在拓?fù)浣⒁院�，如果選擇的根節(jié)點(diǎn)失效則隨機(jī)地重新選擇一個(gè)節(jié)點(diǎn)作為根節(jié)點(diǎn)，同時(shí)更

    2003年11月，Saurabh Ganeriwal提出了TPSN同步機(jī)制，目的是通過 DAD2000 采用層次型網(wǎng)絡(luò)結(jié)構(gòu)來提供全網(wǎng)范圍內(nèi)節(jié)點(diǎn)同步。該機(jī)制分為拓?fù)浣㈦A段和同步建立階段，考慮了傳播時(shí)間和接收時(shí)間，利用雙向消息交換計(jì)算消息的平均延遲，提高了精度。
    在一塊特定區(qū)域內(nèi)隨機(jī)散布一系列傳感器節(jié)點(diǎn)時(shí)應(yīng)該建立一個(gè)拓?fù)浣Y(jié)構(gòu)，拓?fù)涞慕橐院蟮耐秸埱蟆⑼礁麓蛳禄A(chǔ)。雖然在初始階段消耗了一定的能量，但是對于后面的管理還是大有好處的。另外，一個(gè)重要的方面是拓?fù)淇蓴U(kuò)展性的問題，如果由于傳感器節(jié)點(diǎn)的增加，造成拓?fù)浣⒌臅r(shí)間快速遞增，那么對應(yīng)用的要求是很不利的。拓?fù)浣⒁簿褪莻鞲衅骶W(wǎng)絡(luò)節(jié)點(diǎn)自組織的過程，在傳感器網(wǎng)絡(luò)里傳感器節(jié)點(diǎn)的散布是雜亂無章的，建立拓?fù)淇梢赃M(jìn)行有效的管理，具體的建立過程如下：
    區(qū)域內(nèi)最先探測到目標(biāo)的節(jié)點(diǎn)作為根節(jié)點(diǎn)，如果有多個(gè)節(jié)點(diǎn)同時(shí)探測到目標(biāo)，則隨機(jī)地選取一個(gè)，也可以在醌置時(shí)就隨機(jī)地選擇一個(gè)節(jié)點(diǎn)作為根節(jié)點(diǎn)（根節(jié)點(diǎn)的層號為0）。
    根節(jié)點(diǎn)進(jìn)行廣播，在接收范圍內(nèi)接收到廣播的鄰居節(jié)點(diǎn)作為下一級的層節(jié)點(diǎn)，在上一級層號的基礎(chǔ)上加1作為本層的層號并給自己定義一個(gè)標(biāo)識(shí)，每次發(fā)送時(shí)將自己的層號包含在發(fā)送幀里。依此類推，形成分層次的拓?fù)浣Y(jié)構(gòu)。
    如果下層節(jié)點(diǎn)接收到層號相同的多個(gè)層次建立請求，則將此節(jié)點(diǎn)作為上層這幾個(gè)自治區(qū)域里節(jié)點(diǎn)同步的橋梁。
    在同步建立后如果有新的節(jié)點(diǎn)加入時(shí)，首先等待給自己分配一個(gè)層次號，并啟動(dòng)等待定時(shí)器。如果在限定的時(shí)間內(nèi)沒有給自己分配一個(gè)層號，就發(fā)出一個(gè)層次加入請求信息，相鄰節(jié)點(diǎn)接收到這個(gè)請求后就將自己所屬的層號發(fā)送給這個(gè)節(jié)點(diǎn)。新加入節(jié)點(diǎn)將這個(gè)層號加1后作為自己的層號。新拓?fù)浣Y(jié)構(gòu)。這里判斷根節(jié)點(diǎn)失效的標(biāo)準(zhǔn)是：在層1的節(jié)點(diǎn)向上層提出同步請求后，在一段規(guī)定的時(shí)間內(nèi)若沒有收到層0的回復(fù)信息，則認(rèn)為根節(jié)點(diǎn)失效。這樣不但可以將一個(gè)自治區(qū)域內(nèi)的傳感器節(jié)點(diǎn)同步起來，還可以將幾個(gè)自治區(qū)域同時(shí)連接起來構(gòu)成一個(gè)有效的傳感器網(wǎng)絡(luò)。在拓?fù)浣⒁院�，如果選擇的根節(jié)點(diǎn)失效則隨機(jī)地重新選擇一個(gè)節(jié)點(diǎn)作為根節(jié)點(diǎn)，同時(shí)更

上一篇：RBS協(xié)議

上一篇：同步建立階段

相關(guān)技術(shù)資料: 3-31TPSN協(xié)議

相關(guān)IC型號: DAD2000; 暫無最新型號

浓毛老太交欧美老妇热爱乱,蜜臀性色av免费,妺妺窝人体色www看美女,久久久久久久久久久大尺度免费视频,麻豆人妻无码性色av专区

TPSN協(xié)議

熱門點(diǎn)擊

推薦技術(shù)資料