專利名稱：基于三角剖分的傳感網(wǎng)數(shù)據(jù)傳輸系統(tǒng)及傳輸方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線通信領(lǐng)域，特別涉及無線通信領(lǐng)域中的一種基于三角剖分的傳感網(wǎng)數(shù)據(jù)傳輸系統(tǒng)及傳輸方法。
背景技術(shù)：
傳感網(wǎng)是由隨機(jī)分布的集成有傳感器、數(shù)據(jù)處理單元和通信單元的微小節(jié)點(diǎn)，通過自組織的方式構(gòu)成的無線網(wǎng)絡(luò)。傳感網(wǎng)具有大規(guī)模、自組織、動(dòng)態(tài)性、以數(shù)據(jù)為中心和應(yīng)用為牽引等特性。其通過節(jié)點(diǎn)中內(nèi)置的傳感器測(cè)量周邊環(huán)境中的熱、紅外、聲納、雷達(dá)和地震波等信號(hào)，從而探測(cè)包括溫度、濕度、噪聲、光強(qiáng)度、壓力、土壤成分、移動(dòng)物體的大小、速度和方向等物質(zhì)現(xiàn)象，進(jìn)行實(shí)時(shí)數(shù)據(jù)采集、監(jiān)督控制和信息共享與存儲(chǔ)管理等功能。它使目前的網(wǎng)絡(luò)技術(shù)的功能得到極大的拓展，使通過網(wǎng)絡(luò)實(shí)時(shí)監(jiān)聽各種環(huán)境、設(shè)施及內(nèi)部運(yùn)行機(jī)理等成為可能。也就是說，原來與網(wǎng)絡(luò)相距甚遠(yuǎn)的家電、交通管理、農(nóng)業(yè)生產(chǎn)、建筑物安全、旱澇預(yù)警等，都能夠得到有效的網(wǎng)絡(luò)監(jiān)測(cè)，有的甚至能夠通過網(wǎng)絡(luò)進(jìn)行遠(yuǎn)程控制。因此，傳感網(wǎng)技術(shù)被美國《技術(shù)評(píng)論》評(píng)為未來改變世界十大技術(shù)之首，并指出信息時(shí)代將從“網(wǎng)絡(luò)就是計(jì)算機(jī)時(shí)代”進(jìn)入到“網(wǎng)絡(luò)就是傳感器時(shí)代”。傳感網(wǎng)可以廣泛應(yīng)用于軍事、制造業(yè)、環(huán)境科學(xué)、安全、交通管理、醫(yī)療衛(wèi)生、災(zāi)害預(yù)測(cè)和城市信息化建設(shè)等領(lǐng)域。傳感網(wǎng)節(jié)點(diǎn)能夠感知周邊環(huán)境信息，并以多跳轉(zhuǎn)發(fā)的方式將數(shù)據(jù)傳遞到目的節(jié)點(diǎn)。節(jié)點(diǎn)扮演著即是中間節(jié)點(diǎn)又是目的節(jié)點(diǎn)的雙重身份。節(jié)點(diǎn)動(dòng)態(tài)的移動(dòng)性，造成傳感網(wǎng)拓?fù)鋭?dòng)態(tài)變化，引起節(jié)點(diǎn)數(shù)據(jù)傳輸路由發(fā)生改變，因此路由的可靠性對(duì)傳感網(wǎng)的數(shù)據(jù)傳輸起著至關(guān)重要的作用。然而，無線通信環(huán)境下傳感網(wǎng)數(shù)據(jù)傳輸會(huì)受到多種因素影響，包括無線信道質(zhì)量、節(jié)點(diǎn)物理間距、信號(hào)衰減程度、網(wǎng)絡(luò)傳輸模式，特別是節(jié)點(diǎn)的自主移動(dòng)和動(dòng)態(tài)拓?fù)渥兓Ａ硗?，在不同時(shí)間和空間上對(duì)節(jié)點(diǎn)間數(shù)據(jù)傳輸?shù)挠绊懗潭纫膊煌?，這使得在傳感網(wǎng)環(huán)境下節(jié)點(diǎn)間的數(shù)據(jù)傳輸設(shè)計(jì)更加復(fù)雜?，F(xiàn)有相關(guān)的傳感網(wǎng)數(shù)據(jù)傳輸方法均存在一些問題，具體總結(jié)表現(xiàn)在以下兩點(diǎn)I、很多都是在假設(shè)節(jié)點(diǎn)靜態(tài)的情況下，進(jìn)行傳感網(wǎng)數(shù)據(jù)傳輸計(jì)算，忽略了節(jié)點(diǎn)的自主移動(dòng)，造成傳感網(wǎng)拓?fù)浣Y(jié)構(gòu)動(dòng)態(tài)變化，使得數(shù)據(jù)傳輸鏈路失效，丟包和數(shù)據(jù)重傳現(xiàn)象嚴(yán)重，從而造成節(jié)點(diǎn)間的網(wǎng)絡(luò)穩(wěn)定性差，不能夠滿足鏈路的QoS(服務(wù)質(zhì)量)；2、一些數(shù)據(jù)傳輸方法雖然考慮了節(jié)點(diǎn)的自主移動(dòng)，但沒有考慮計(jì)算的復(fù)雜性，計(jì)算開銷大和時(shí)延長，增加了節(jié)點(diǎn)的計(jì)算量，造成節(jié)點(diǎn)能量損耗大和降低了節(jié)點(diǎn)和傳感網(wǎng)的生存期。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提出一種基于三角剖分的傳感網(wǎng)數(shù)據(jù)傳輸系統(tǒng)及傳輸方法，解決傳統(tǒng)技術(shù)中的傳感網(wǎng)數(shù)據(jù)傳輸存在的節(jié)點(diǎn)間的網(wǎng)絡(luò)穩(wěn)定性差，不能滿足鏈路的QoS、節(jié)點(diǎn)計(jì)算復(fù)雜而造成節(jié)點(diǎn)能量損耗大的問題。本發(fā)明解決上述技術(shù)問題所采用的方案是基于三角剖分的傳感網(wǎng)數(shù)據(jù)傳輸系統(tǒng)，包括 鄰居節(jié)點(diǎn)信息采集模塊，用于收集鄰居節(jié)點(diǎn)周期性廣播的包括鄰居節(jié)點(diǎn)信息的Hello報(bào)文，形成鄰居節(jié)點(diǎn)信息表，并通過監(jiān)聽鄰居節(jié)點(diǎn)的狀態(tài)更新鄰居節(jié)點(diǎn)信息表；數(shù)據(jù)處理模塊，用于通過三角剖分法建立本節(jié)點(diǎn)間與鄰居節(jié)點(diǎn)之間的幾何空間模型，形成節(jié)點(diǎn)間數(shù)據(jù)傳輸路由，當(dāng)鄰居節(jié)點(diǎn)信息表發(fā)生變化時(shí)，更新三角剖分，形成新的數(shù)據(jù)傳輸路由； 數(shù)據(jù)傳輸模塊，用于根據(jù)節(jié)點(diǎn)間的數(shù)據(jù)傳輸路由進(jìn)行數(shù)據(jù)傳輸及管理。進(jìn)ー步，所述鄰居節(jié)點(diǎn)信息包括鄰居節(jié)點(diǎn)的地理信息及節(jié)點(diǎn)ID號(hào)。進(jìn)ー步，所述三角剖分是假設(shè)V是ニ維實(shí)數(shù)域上的有限點(diǎn)集，邊e是由點(diǎn)集中的點(diǎn)作為端點(diǎn)構(gòu)成的封閉線段，E為e的集合；那么該點(diǎn)集V的ー個(gè)三角剖分T = (V，E)是ー個(gè)平面圖G，則平面圖G滿足條件1、除了端點(diǎn)，平面圖中的邊不包含點(diǎn)集中的任何點(diǎn)；2、沒有相交邊；3、平面圖中所有的面都是三角面，且所有三角面的合集是散點(diǎn)集V的凸包。進(jìn)ー步，所述監(jiān)聽鄰居節(jié)點(diǎn)的狀態(tài)是指監(jiān)聽處于鄰居節(jié)點(diǎn)信息表中的鄰居節(jié)點(diǎn)是否處于離開狀態(tài)及是否有新的節(jié)點(diǎn)加入。進(jìn)ー步，監(jiān)聽處于鄰居節(jié)點(diǎn)信息表中的鄰居節(jié)點(diǎn)是否處于離開狀態(tài)及是否有新的節(jié)點(diǎn)加入的方法是本節(jié)點(diǎn)對(duì)處于鄰居節(jié)點(diǎn)信息表中的鄰居節(jié)點(diǎn)進(jìn)行檢測(cè)，如果有鄰居節(jié)點(diǎn)不在本節(jié)點(diǎn)的無線通信半徑范圍內(nèi)，則表明該鄰居節(jié)點(diǎn)處于離開狀態(tài)；如果本節(jié)點(diǎn)接收到新的節(jié)點(diǎn)的ID號(hào)，且該新的節(jié)點(diǎn)進(jìn)入本節(jié)點(diǎn)的無線通信半徑范圍內(nèi)，則表明有新的節(jié)點(diǎn)加入。本發(fā)明的另一目的在于，提出一種基于三角剖分的傳感網(wǎng)數(shù)據(jù)傳輸方法，包括以下步驟a.進(jìn)行網(wǎng)絡(luò)初始化；b.本節(jié)點(diǎn)對(duì)鄰居節(jié)點(diǎn)信息進(jìn)行采集，形成鄰居節(jié)點(diǎn)信息表；c.本節(jié)點(diǎn)構(gòu)造三角剖分，形成與鄰居節(jié)點(diǎn)之間的數(shù)據(jù)傳輸路由；d.本節(jié)點(diǎn)與鄰居節(jié)點(diǎn)之間通過數(shù)據(jù)傳輸路由進(jìn)行數(shù)據(jù)傳輸；e.本節(jié)點(diǎn)對(duì)鄰居節(jié)點(diǎn)信息表中的鄰居節(jié)點(diǎn)狀態(tài)進(jìn)行監(jiān)聽，判斷是否有鄰居節(jié)點(diǎn)處于離開狀態(tài)或有新的節(jié)點(diǎn)加入，如果有，則進(jìn)入步驟f，否則返回步驟e ;f.本節(jié)點(diǎn)更新鄰居節(jié)點(diǎn)信息表和三角剖分計(jì)算,更新本節(jié)點(diǎn)與鄰居節(jié)點(diǎn)之間的數(shù)據(jù)傳輸路由，返回步驟d。進(jìn)ー步，所述鄰居節(jié)點(diǎn)信息包括鄰居節(jié)點(diǎn)的地理信息及節(jié)點(diǎn)ID號(hào)。進(jìn)ー步，步驟e中，判斷是否有鄰居節(jié)點(diǎn)處于離開狀態(tài)或有新的節(jié)點(diǎn)加入的方法是如果有鄰居節(jié)點(diǎn)不在本節(jié)點(diǎn)的無線通信半徑范圍內(nèi)，則表明該鄰居節(jié)點(diǎn)處于離開狀態(tài)；如果本節(jié)點(diǎn)接收到新的節(jié)點(diǎn)的ID號(hào)，且該新的節(jié)點(diǎn)進(jìn)入本節(jié)點(diǎn)的無線通信半徑范圍內(nèi)，則表明有新的節(jié)點(diǎn)加入。進(jìn)ー步,步驟f具體包括fl.如果有鄰居節(jié)點(diǎn)處于離開狀態(tài)，則從鄰居節(jié)點(diǎn)信息表中刪除該鄰居節(jié)點(diǎn)信息，進(jìn)入步驟f3 ；f2.如果有新的節(jié)點(diǎn)加入，則向鄰居節(jié)點(diǎn)信息表中添加該新的節(jié)點(diǎn)信息，進(jìn)入步驟f3 ；
f3.進(jìn)行三角剖分優(yōu)化及數(shù)據(jù)傳輸路由更新，返回步驟d。進(jìn)一步，所述數(shù)據(jù)均以一組數(shù)據(jù)包序列作為一次轉(zhuǎn)發(fā)單位。本發(fā)明的有益效果是節(jié)點(diǎn)具備智能更新功能，可以智能規(guī)避由于節(jié)點(diǎn)的自主移動(dòng)造成的傳感網(wǎng)動(dòng)態(tài)拓?fù)渥兓挠绊?，保障在?jié)點(diǎn)間穩(wěn)定的數(shù)據(jù)傳輸和提高鏈路的QoS，同時(shí)減小了節(jié)點(diǎn)的計(jì)算復(fù)雜度，更好的滿足傳感網(wǎng)對(duì)可靠性和實(shí)時(shí)性的要求，適用于節(jié)點(diǎn)移動(dòng)因素影響下的數(shù)據(jù)傳輸


圖I為本發(fā)明中的傳感網(wǎng)數(shù)據(jù)傳輸系統(tǒng)結(jié)構(gòu)框圖；圖2為鄰居節(jié)點(diǎn)處于離開狀態(tài)的示意圖；圖3為有新節(jié)點(diǎn)加入時(shí)的示意圖；圖4為二角劑分不意圖；圖5為傳感網(wǎng)數(shù)據(jù)傳輸方法實(shí)施例的流程圖。
具體實(shí)施例方式為解決傳統(tǒng)技術(shù)中的傳感網(wǎng)數(shù)據(jù)傳輸存在的節(jié)點(diǎn)間的網(wǎng)絡(luò)穩(wěn)定性差，不能滿足鏈路的QoS、節(jié)點(diǎn)計(jì)算復(fù)雜而造成節(jié)點(diǎn)能量損耗大的問題，本發(fā)明提出一種基于三角剖分的傳感網(wǎng)數(shù)據(jù)傳輸系統(tǒng)及傳輸方法，可以智能規(guī)避由于節(jié)點(diǎn)的自主移動(dòng)造成的傳感網(wǎng)動(dòng)態(tài)拓?fù)渥兓挠绊?，保障在?jié)點(diǎn)間穩(wěn)定的數(shù)據(jù)傳輸和提高鏈路的QoS，同時(shí)減小了節(jié)點(diǎn)的計(jì)算復(fù)雜度，更好的滿足傳感網(wǎng)對(duì)可靠性和實(shí)時(shí)性的要求。參見圖1，該傳感網(wǎng)數(shù)據(jù)傳輸系統(tǒng)包括鄰居節(jié)點(diǎn)信息采集模塊，用于收集鄰居節(jié)點(diǎn)周期性廣播的包括鄰居節(jié)點(diǎn)信息的Hello報(bào)文，形成鄰居節(jié)點(diǎn)信息表，并通過監(jiān)聽鄰居節(jié)點(diǎn)的狀態(tài)更新鄰居節(jié)點(diǎn)信息表；數(shù)據(jù)處理模塊，用于通過三角剖分法建立本節(jié)點(diǎn)間與鄰居節(jié)點(diǎn)之間的幾何空間模型，形成節(jié)點(diǎn)間數(shù)據(jù)傳輸路由，當(dāng)鄰居節(jié)點(diǎn)信息表發(fā)生變化時(shí)，更新三角剖分，形成新的數(shù)據(jù)傳輸路由；數(shù)據(jù)傳輸模塊，用于根據(jù)節(jié)點(diǎn)間的數(shù)據(jù)傳輸路由進(jìn)行數(shù)據(jù)傳輸及管理。上述鄰居節(jié)點(diǎn)信息包括鄰居節(jié)點(diǎn)的地理信息及節(jié)點(diǎn)ID號(hào)，地理信息可以通過全球定位系統(tǒng)(GPS)或者其它定位設(shè)備獲得；監(jiān)聽鄰居節(jié)點(diǎn)的狀態(tài)是指監(jiān)聽處于鄰居節(jié)點(diǎn)信息表中的鄰居節(jié)點(diǎn)是否處于離開狀態(tài)及是否有新的節(jié)點(diǎn)加入。動(dòng)態(tài)判定節(jié)點(diǎn)的離開或新節(jié)點(diǎn)加入，是通過節(jié)點(diǎn)監(jiān)測(cè)無線通信半徑判斷，當(dāng)鄰居點(diǎn)列表中的節(jié)點(diǎn)不在通信半徑范圍內(nèi)，表示該節(jié)點(diǎn)離開；當(dāng)該節(jié)點(diǎn)接受到另外節(jié)點(diǎn)新的ID，并進(jìn)入它的無線通信半徑內(nèi)時(shí)，表示新的節(jié)點(diǎn)加入。參照?qǐng)D2，節(jié)點(diǎn)b的鄰居節(jié)點(diǎn)C，隨著時(shí)間推移，朝著V方向移動(dòng)，在某時(shí)刻到達(dá)位置C1，此時(shí)節(jié)點(diǎn)c已經(jīng)不在節(jié)點(diǎn)b的通信范圍之內(nèi)；節(jié)點(diǎn)b監(jiān)聽后，進(jìn)行鄰居節(jié)點(diǎn)列表更新。參照?qǐng)D3，時(shí)刻，節(jié)點(diǎn)d不是節(jié)點(diǎn)b的鄰居節(jié)點(diǎn)，在t2時(shí)刻(t2 > ti)，節(jié)點(diǎn)d以上速度V運(yùn)動(dòng)到Cl1位置，位于b的通信范圍之內(nèi)；節(jié)點(diǎn)b監(jiān)聽后，，發(fā)現(xiàn)新的節(jié)點(diǎn)d加入到它的鄰居節(jié)點(diǎn)，進(jìn)行鄰居節(jié)點(diǎn)列表更新。
三角剖分即是假設(shè)V是ニ維實(shí)數(shù)域上的有限點(diǎn)集，邊e是由點(diǎn)集中的點(diǎn)作為端點(diǎn)構(gòu)成的封閉線段，E為e的集合。那么該點(diǎn)集V的ー個(gè)三角剖分T = (V，E)是ー個(gè)平面圖G，該平面圖滿足條件1、除了端點(diǎn)，平面圖中的邊不包含點(diǎn)集中的任何點(diǎn)。2、沒有相交邊。3、平面圖中所有的面都是三角面，且所有三角面的合集是散點(diǎn)集V的凸包；參照?qǐng)D4，三角剖分T = (V，E)，其中，集合V = {A，B，C}和E = {a, b，c}并且AABC的頂點(diǎn)結(jié)合V的外接圓內(nèi)不包含其他任何節(jié)點(diǎn)形成的剖分；對(duì)于三角剖分來說，滿足兩個(gè)準(zhǔn)則，即最大空?qǐng)@準(zhǔn)則及最大化最小角準(zhǔn)則最大空?qǐng)A準(zhǔn)則，即第四個(gè)頂點(diǎn)是不在三角形的外接圓之內(nèi)；最大化最小角準(zhǔn)則，即在散點(diǎn)集可能形成的三角剖分中所形成的三角形的最小角最大，具體的說是指在兩個(gè)相鄰的三角形構(gòu)成凸四邊形的對(duì)角線，在相互交換后，六個(gè)內(nèi)角的最小角不再増大。下面以ー個(gè)實(shí)施例來具體說明本發(fā)明的傳感網(wǎng)傳輸系統(tǒng)具體實(shí)現(xiàn)方式參見圖5，該例包括如下步驟步驟I :在數(shù)據(jù)傳輸?shù)那?，首先需要進(jìn)行網(wǎng)絡(luò)的初始化，形成自組網(wǎng)絡(luò)環(huán)境。步驟2 :網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行廣播包括地理信息和節(jié)點(diǎn)ID號(hào)的Hello報(bào)文，本節(jié)點(diǎn)在收到報(bào)文后，建立鄰居列表。步驟3 :將鄰居列表中的節(jié)點(diǎn)依次插入，在列表中找出其外接圓包含插入點(diǎn)的三角形(稱為該點(diǎn)的影響三角形)，刪除影響三角形的公共邊，將插入點(diǎn)同影響三角形的全部頂點(diǎn)連接起來。步驟4 :根據(jù)最大化最小角特性準(zhǔn)則對(duì)局部新形成的三角形進(jìn)行優(yōu)化。步驟5 :循環(huán)執(zhí)行上述2-4步，直到鄰居列表中的所有節(jié)點(diǎn)集插入完畢，形成三角剖分，構(gòu)成節(jié)點(diǎn)數(shù)據(jù)傳輸路由。步驟6 :根據(jù)節(jié)點(diǎn)數(shù)據(jù)傳輸路由進(jìn)行數(shù)據(jù)傳輸。步驟7 :節(jié)點(diǎn)繼續(xù)監(jiān)聽，另外節(jié)點(diǎn)廣播的Hello數(shù)據(jù)包,動(dòng)態(tài)判定節(jié)點(diǎn)的離開或新節(jié)點(diǎn)加入，是通過節(jié)點(diǎn)監(jiān)測(cè)無線通信半徑判斷。當(dāng)鄰居點(diǎn)列表中的節(jié)點(diǎn)不在通信半徑范圍內(nèi)，表示該節(jié)點(diǎn)離開，然后更新鄰居列表，執(zhí)行步驟9 ;當(dāng)該節(jié)點(diǎn)接受到另外節(jié)點(diǎn)新的ID，并進(jìn)入它的無線通信半徑內(nèi)時(shí)，表示新的節(jié)點(diǎn)加入，然后更新鄰居列表，執(zhí)行步驟8。步驟8,根據(jù)內(nèi)切圓測(cè)試,判讀新加入節(jié)點(diǎn)d是否是位于節(jié)點(diǎn)a,b,c的Aabc的外接圓是外，進(jìn)行更新三角剖分。其中，為了減少計(jì)算開銷，假設(shè)節(jié)點(diǎn)序列<a，b，c，d>，形成逆時(shí)針凸多邊形，那么內(nèi)切圓測(cè)試為
權(quán)利要求
1.基于三角剖分的傳感網(wǎng)數(shù)據(jù)傳輸系統(tǒng)，其特征在于，包括 鄰居節(jié)點(diǎn)信息采集模塊，用于收集鄰居節(jié)點(diǎn)周期性廣播的包括鄰居節(jié)點(diǎn)信息的Hello報(bào)文，形成鄰居節(jié)點(diǎn)信息表，并通過監(jiān)聽鄰居節(jié)點(diǎn)的狀態(tài)更新鄰居節(jié)點(diǎn)信息表； 數(shù)據(jù)處理模塊，用于通過三角剖分法建立本節(jié)點(diǎn)間與鄰居節(jié)點(diǎn)之間的幾何空間模型，形成節(jié)點(diǎn)間數(shù)據(jù)傳輸路由，當(dāng)鄰居節(jié)點(diǎn)信息表發(fā)生變化時(shí)，更新三角剖分，形成新的數(shù)據(jù)傳輸路由； 數(shù)據(jù)傳輸模塊，用于根據(jù)節(jié)點(diǎn)間的數(shù)據(jù)傳輸路由進(jìn)行數(shù)據(jù)傳輸及管理。
2.如權(quán)利要求I所述的基于三角剖分的傳感網(wǎng)數(shù)據(jù)傳輸系統(tǒng)，其特征在于，所述鄰居節(jié)點(diǎn)信息包括鄰居節(jié)點(diǎn)的地理信息及節(jié)點(diǎn)ID號(hào)。
3.如權(quán)利要求I或2所述的基于三角剖分的傳感網(wǎng)數(shù)據(jù)傳輸系統(tǒng)，其特征在于，所述三角剖分是假設(shè)V是二維實(shí)數(shù)域上的有限點(diǎn)集，邊e是由點(diǎn)集中的點(diǎn)作為端點(diǎn)構(gòu)成的封閉線段，E為e的集合；那么該點(diǎn)集V的一個(gè)三角剖分T= (V，E)是一個(gè)平面圖G，則平面圖G滿足條件1、除了端點(diǎn)，平面圖中的邊不包含點(diǎn)集中的任何點(diǎn)；2、沒有相交邊；3、平面圖中所有的面都是三角面，且所有三角面的合集是放點(diǎn)集V的凸包。
4.如權(quán)利要求3所述的基于三角剖分的傳感網(wǎng)數(shù)據(jù)傳輸系統(tǒng)，其特征在于，所述監(jiān)聽鄰居節(jié)點(diǎn)的狀態(tài)是指監(jiān)聽處于鄰居節(jié)點(diǎn)信息表中的鄰居節(jié)點(diǎn)是否處于離開狀態(tài)及是否有新的節(jié)點(diǎn)加入。
5.如權(quán)利要求4所述的基于三角剖分的傳感網(wǎng)數(shù)據(jù)傳輸系統(tǒng)，其特征在于，監(jiān)聽處于鄰居節(jié)點(diǎn)信息表中的鄰居節(jié)點(diǎn)是否處于離開狀態(tài)及是否有新的節(jié)點(diǎn)加入的方法是本節(jié)點(diǎn)對(duì)處于鄰居節(jié)點(diǎn)信息表中的鄰居節(jié)點(diǎn)進(jìn)行檢測(cè)，如果有鄰居節(jié)點(diǎn)不在本節(jié)點(diǎn)的無線通信半徑范圍內(nèi)，則表明該鄰居節(jié)點(diǎn)處于離開狀態(tài)；如果本節(jié)點(diǎn)接收到新的節(jié)點(diǎn)的ID號(hào)，且該新的節(jié)點(diǎn)進(jìn)入本節(jié)點(diǎn)的無線通信半徑范圍內(nèi)，則表明有新的節(jié)點(diǎn)加入。
6.基于三角剖分的傳感網(wǎng)數(shù)據(jù)傳輸方法，其特征在于，包括以下步驟 a.進(jìn)行網(wǎng)絡(luò)初始化； b.本節(jié)點(diǎn)對(duì)鄰居節(jié)點(diǎn)信息進(jìn)行采集，形成鄰居節(jié)點(diǎn)信息表； c.本節(jié)點(diǎn)構(gòu)造三角剖分，形成與鄰居節(jié)點(diǎn)之間的數(shù)據(jù)傳輸路由； d.本節(jié)點(diǎn)與鄰居節(jié)點(diǎn)之間通過數(shù)據(jù)傳輸路由進(jìn)行數(shù)據(jù)傳輸； e.本節(jié)點(diǎn)對(duì)鄰居節(jié)點(diǎn)信息表中的鄰居節(jié)點(diǎn)狀態(tài)進(jìn)行監(jiān)聽，判斷是否有鄰居節(jié)點(diǎn)處于離開狀態(tài)或有新的節(jié)點(diǎn)加入，如果有，則進(jìn)入步驟f，否則返回步驟e ; f.本節(jié)點(diǎn)更新鄰居節(jié)點(diǎn)信息表和三角剖分計(jì)算，更新本節(jié)點(diǎn)與鄰居節(jié)點(diǎn)之間的數(shù)據(jù)傳輸路由，返回步驟d。
7.如權(quán)利要求6所述的基于三角剖分的傳感網(wǎng)數(shù)據(jù)傳輸方法，其特征在于，所述鄰居節(jié)點(diǎn)信息包括鄰居節(jié)點(diǎn)的地理信息及節(jié)點(diǎn)ID號(hào)。
8.如權(quán)利要求6所述的基于三角剖分的傳感網(wǎng)數(shù)據(jù)傳輸方法，其特征在于，步驟e中，判斷是否有鄰居節(jié)點(diǎn)處于離開狀態(tài)或有新的節(jié)點(diǎn)加入的方法是如果有鄰居節(jié)點(diǎn)不在本節(jié)點(diǎn)的無線通信半徑范圍內(nèi)，則表明該鄰居節(jié)點(diǎn)處于離開狀態(tài)；如果本節(jié)點(diǎn)接收到新的節(jié)點(diǎn)的ID號(hào)，且該新的節(jié)點(diǎn)進(jìn)入本節(jié)點(diǎn)的無線通信半徑范圍內(nèi)，則表明有新的節(jié)點(diǎn)加入。
9.如權(quán)利要求8所述的基于三角剖分的傳感網(wǎng)數(shù)據(jù)傳輸方法，其特征在于，步驟f具體包括fl.如果有鄰居節(jié)點(diǎn)處于離開狀態(tài)，則從鄰居節(jié)點(diǎn)信息表中刪除該鄰居節(jié)點(diǎn)信息，進(jìn)入步驟f3 ；f2.如果有新的節(jié)點(diǎn)加入，則向鄰居節(jié)點(diǎn)信息表中添加該新的節(jié)點(diǎn)信息，進(jìn)入步驟f3 ； f3.進(jìn)行三角剖分優(yōu)化及數(shù)據(jù)傳輸路由更新，返回步驟d。
10.如權(quán)利要求6-9任意一項(xiàng)所述的基于三角剖分的傳感網(wǎng)數(shù)據(jù)傳輸方法,其特征在于，所述數(shù)據(jù)均以一組數(shù)據(jù)包序列作為一次轉(zhuǎn)發(fā)單位。
全文摘要
本發(fā)明涉及無線通信領(lǐng)域，其公開了一種基于三角剖分的傳感網(wǎng)數(shù)據(jù)傳輸系統(tǒng)及方法，解決傳統(tǒng)技術(shù)中的傳感網(wǎng)數(shù)據(jù)傳輸存在的節(jié)點(diǎn)間的網(wǎng)絡(luò)穩(wěn)定性差，不能滿足鏈路的QoS、節(jié)點(diǎn)計(jì)算復(fù)雜的問題。該系統(tǒng)包括鄰居節(jié)點(diǎn)信息采集模塊，用于收集鄰居節(jié)點(diǎn)周期性廣播的包括鄰居節(jié)點(diǎn)信息的Hello報(bào)文，形成鄰居節(jié)點(diǎn)信息表，并通過監(jiān)聽鄰居節(jié)點(diǎn)的狀態(tài)更新鄰居節(jié)點(diǎn)信息表；數(shù)據(jù)處理模塊，用于通過三角剖分法建立本節(jié)點(diǎn)間與鄰居節(jié)點(diǎn)之間的幾何空間模型，形成節(jié)點(diǎn)間數(shù)據(jù)傳輸路由，當(dāng)鄰居節(jié)點(diǎn)信息表發(fā)生變化時(shí)，更新三角剖分，形成新的數(shù)據(jù)傳輸路由；數(shù)據(jù)傳輸模塊，用于根據(jù)節(jié)點(diǎn)間的數(shù)據(jù)傳輸路由進(jìn)行數(shù)據(jù)傳輸及管理。本發(fā)明適用于節(jié)點(diǎn)移動(dòng)因素影響下的數(shù)據(jù)傳輸。
文檔編號(hào)H04W40/02GK102625401SQ201210051280
公開日2012年8月1日 申請(qǐng)日期2012年3月1日 優(yōu)先權(quán)日2012年3月1日
發(fā)明者于秦, 王英, 羅俊海 申請(qǐng)人:邁普通信技術(shù)股份有限公司