【正文】 邊系統(tǒng)使用的變量，定義為全局變量。 //試驗次數(shù)編號 節(jié)點隨機移動的 move 函數(shù) 每次節(jié)點進(jìn)行隨機移動時調(diào)用該函數(shù)。 y = y + yv。 }else{ nodesArray[i].SetYv(1)。在該模型中，若干個黃色圓形物體分布在窗口區(qū)域內(nèi)，其中 源節(jié)點為綠色，目標(biāo)節(jié)點為紅色。 } //y 方向出邊界 if (y40||y728) { nodesArray[i].SetYv(yv)。每次移動過后就重新 隨機設(shè)置速度，以保證每次移動的隨機性。 //節(jié)點數(shù)組，用于容納節(jié)點實例 int methord。 //目標(biāo)節(jié)點編號 int status。在圖形表示中， sink 節(jié)點為藍(lán)色，源節(jié)點為綠色，目標(biāo)節(jié)點為紅色，以示區(qū)分。系統(tǒng)將模擬 中提出的網(wǎng)格劃分協(xié)議進(jìn)行數(shù)據(jù)分發(fā)，選擇第一項，在每個子區(qū)域內(nèi)使用謠言傳播協(xié)議。選擇第一項初始化 10 個節(jié)點，選擇第二表示層 數(shù)據(jù)處理層 分析層 機會傳感器網(wǎng)絡(luò)數(shù)據(jù)分發(fā)策略研究 第五章 模擬系統(tǒng)的設(shè)計與實現(xiàn) ____________________________________________________________________________________________ 17 項初始化 30 個節(jié)點，選擇第三項手動設(shè)置節(jié)點數(shù)量， 1 到 100。 在上述基礎(chǔ)上，對于整個設(shè)計要求，系統(tǒng)規(guī)劃和詳細(xì)設(shè)計如下。在每個子區(qū)域中，只需將消息傳播給一個中間節(jié)點，再由此中間節(jié)點按照上述改進(jìn)后的協(xié)議進(jìn)行數(shù)據(jù)分發(fā)，這樣既節(jié)省了整個網(wǎng)絡(luò)的時間和能量消耗，也節(jié)省了sink 節(jié)點的運動成本。 這說明離原點越遠(yuǎn)概率越小。 傳感器節(jié)點隨機移動的運動規(guī)律分析 在本系統(tǒng)中，采用笛卡爾直角坐標(biāo)系。 Step1 判斷節(jié)點狀態(tài)，以 30%的概率進(jìn)入休眠狀態(tài)，若活動則繼續(xù)，若休眠則跳至步驟 8。 改進(jìn)方法 b 分析傳感器的狀態(tài)，有活動、休眠、數(shù)據(jù)傳輸三種。 協(xié)議性能比較 通過對兩種協(xié)議的性能進(jìn)行分析，不考慮最好和最壞兩種小概率事件，只在一般情況中， 謠言傳播協(xié)議時間成本最低，但能量成本高；定向傳播協(xié)議能量成本最低，但時間成本高。 界面顯示運行過程。在規(guī)模較小時，該協(xié)議 能夠有效地降低信息傳輸成本，將通信代價限制在最低的范圍內(nèi)。 Step2 碰撞檢測，是否有其他節(jié)點在范圍內(nèi)，是則繼續(xù)，否則跳至步驟 Step6。同時，由于謠言路由使用隨機的方式生成路徑，所以數(shù)據(jù)傳輸?shù)穆窂讲皇亲顑?yōu)路徑，并且可能存在路由環(huán)路問題。 3. 移動源節(jié)點與移動 sink 節(jié)點間的數(shù)據(jù)分發(fā)。每個源節(jié)點定期的發(fā)送數(shù)據(jù)給 sink 節(jié)點，需要定期重建路徑。源節(jié)點把探測到的感知數(shù)據(jù)發(fā) 送給 sink節(jié)點。 機會傳感器網(wǎng)絡(luò)中傳感器節(jié)點的分類 網(wǎng)絡(luò)中傳感器節(jié)點一般可以分成兩類： 1. 具有通信能力的傳感器節(jié)點，稱為源節(jié)點。無線傳感器網(wǎng)絡(luò)的應(yīng)用是多種多樣的，針對不同的應(yīng)用環(huán)境，有各種應(yīng)用層的協(xié)議，如任務(wù)安排和數(shù)據(jù)分發(fā)協(xié)議、節(jié)點查詢和數(shù)據(jù)分發(fā)協(xié)議等。而時鐘同步對于無線傳感器網(wǎng)絡(luò)非常重要，如安全協(xié)議中的時間戳、數(shù)據(jù)融合中數(shù)據(jù)的時間標(biāo)記、帶有睡眠機制的MAC 層協(xié)議等都需要不同程度的時間同步。 需要根據(jù) DSN 的能量受限、自組織、節(jié)點易損壞等特點設(shè)計新型的全分布式管理機制。負(fù)責(zé)控制節(jié)點對能量的使用。傳感器網(wǎng)絡(luò)通信協(xié)議研究包括 :研究現(xiàn)有通信協(xié)議的性能，確定各種現(xiàn)有協(xié)議對于傳感器網(wǎng)絡(luò)的可用性以及優(yōu)缺點；以數(shù)據(jù)為中心的新的通信協(xié)議的研究，包括通用能源有效性路由算法的研究、面向應(yīng)用的能源有效性路由算法的研究、動態(tài)傳感器網(wǎng)絡(luò)的路徑重構(gòu)技術(shù)的研究等。 2. 數(shù)據(jù)鏈路層。這些研究構(gòu)成了機會組網(wǎng)的理論基礎(chǔ)。機會網(wǎng)絡(luò)可以看成是具有一般 DTN 網(wǎng)絡(luò)特征的無線自組網(wǎng)。 第七章進(jìn)行總結(jié)，闡述提出的新型傳輸協(xié)議的優(yōu)勢。第二章介紹機會網(wǎng)絡(luò)的研究現(xiàn)狀，引出機會網(wǎng)絡(luò)的概念及其理論基礎(chǔ)，分析網(wǎng)絡(luò)的結(jié)構(gòu)組成和通信特征，進(jìn)而闡述本文研究內(nèi)容在機會網(wǎng)絡(luò)結(jié)構(gòu)層次中所處的位置。無線傳感器網(wǎng)絡(luò)可以用于車輛的跟蹤、機械故障的診斷、工業(yè)生產(chǎn)的監(jiān)控、建筑物狀態(tài)的監(jiān)測等?？茖W(xué)家還創(chuàng)建了一個“智能醫(yī)療之家”，即一個 5 間房的公寓住宅，使用無線傳感器網(wǎng)絡(luò)來測量居住者的重要生命體征 (血壓、脈搏和呼吸 )、睡覺姿勢以及每天 24 小時的活動狀況，所搜集的數(shù)據(jù)被用于開展相應(yīng)的醫(yī)療研究。 1. 在軍事領(lǐng)域 。為了組網(wǎng)和傳遞數(shù)據(jù)方便，兩個傳感器的節(jié)點之間的距離通常要求在幾十米到幾百米之間。通過不同空間視角獲得的信息具有更大的信噪比；通過分布式處理大量采集的信息能夠提高監(jiān)測的精確度，降低對單個節(jié)點傳感器的精度要求；大量冗余節(jié)點的存在，使得系統(tǒng)具有很強的容錯性能；大量節(jié)點能夠增大覆蓋的監(jiān)測區(qū)域，減少洞穴或者盲區(qū) [2]。 關(guān)鍵詞： 無線傳感器網(wǎng)絡(luò)，移動 sink，數(shù)據(jù)分發(fā) II ABSTRACT As the society has steped into the information age,having access to efficient and convenient information resources has bee the critical act in both life at home and that at of the Wireless Sensor Networks39。所以無線傳感器網(wǎng)絡(luò)中數(shù)據(jù)分發(fā)的研究顯得尤為重要。對本文的研究做出重要貢獻(xiàn)的個人和集體，均已在文中以明確方式標(biāo)明。盡我所知，除文中特別加以標(biāo)注和致謝的地方外，不包含其他人或組織已經(jīng)發(fā)表或公布過的研究成果，也不包含我為獲得 及其它教育機構(gòu)的學(xué)位或?qū)W歷而使用過的材料。本人授權(quán) 大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。由隨機運動的特定規(guī)律，提出新的數(shù)據(jù)傳輸方案，減少各種傳輸中的能量消耗和時間消耗。由于傳感器節(jié)點數(shù)量眾多，部署時只能采用隨機投放的方式，傳感器節(jié)點的位置不能預(yù)先確定；在任意時 刻，節(jié)點間通過無線信道連接，采用多跳 (multihop)、對等 (peer to peer)通信方式，自組織網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；傳感器節(jié)點間具有很強的協(xié)同能力，通過局部的數(shù)據(jù)采集、預(yù)處理以及節(jié)點間的數(shù)據(jù)交換來完成全局任務(wù)。 3. 低功耗。 7. 獲取是靠分布在監(jiān)測區(qū)域內(nèi)的各個傳感器檢測到的，如傳感器本身不可靠，則其信息的傳輸和處理 是沒有任何意義的。 2. 在環(huán)境領(lǐng)域。嵌入家具和家電中的傳感器和執(zhí)行單元組成的無線網(wǎng)絡(luò)與 Inter 連接在一起，能夠為人們提供更加舒適、方便和具有人性化的智能家居環(huán)境。 機會傳感器網(wǎng)絡(luò)在社會需求中為各種問題提供了一個良好的解決方案，得到了極廣泛的應(yīng)用。 第四章根據(jù)以上兩種協(xié)議的優(yōu)缺點提出兩點改進(jìn)方法，使改進(jìn)的方法在時間消耗和能量消耗上取得較好的平衡，并給出改進(jìn)后的通信協(xié)議偽代碼。 目前機會網(wǎng)絡(luò)還沒有一個統(tǒng)一的定義，本文通過查閱相關(guān)資料，綜合現(xiàn)有文獻(xiàn)分析機會網(wǎng)絡(luò)的 特點 ，找到一個描述性定義：機會網(wǎng)絡(luò)是一種不需要源節(jié)點和目標(biāo)節(jié)點之間存在完整鏈路，利用節(jié)點移動帶來的相遇機會實現(xiàn)通信的自組織網(wǎng)絡(luò)。 Grossglauser 等人 [10]證明，當(dāng)允許節(jié)點移動時，通過增加數(shù)據(jù)傳輸延時可以提高網(wǎng)絡(luò)容量。 1. 物理層協(xié)議。 DSN 的 MAC 協(xié)議的兩個主機會傳感器網(wǎng)絡(luò)數(shù)據(jù)分發(fā)策略研究 第二章 機會傳感器網(wǎng)絡(luò)的研究現(xiàn)狀 ____________________________________________________________________________________________ 6 要目標(biāo)是 :組網(wǎng)絡(luò)；共享信道接入。 5. 應(yīng)用層。負(fù)責(zé)保持網(wǎng)絡(luò)連通和數(shù)據(jù)有效傳輸。 DSN 多用于軍事、商業(yè)領(lǐng)域，安全性是重要的研究內(nèi)容。由于WSN 具有低功耗、自組織和通信距離有限等特點，傳統(tǒng)的 GPS 等算法不再適合WSN。 研究問題在 WSN 體系結(jié)構(gòu)中的位置 本文研究的數(shù)據(jù)分發(fā)策略 集中于網(wǎng)絡(luò)通信協(xié)議的網(wǎng)絡(luò)層和傳輸層，屬于網(wǎng)絡(luò)平臺管理的能量控制和拓?fù)淇刂?。它們靠不能補充能量的電池供電，具有優(yōu)先的 能量。 3. sink 節(jié)點到源節(jié)點的數(shù)據(jù)分發(fā)。 第三種是根據(jù)應(yīng)用類型，也分為三類： 1. 固定源節(jié)點與固定 sink 節(jié)點間的數(shù)據(jù)分發(fā)。具體闡述協(xié)議的基本思想，適用情況，性能和流程為偽代碼并將兩者進(jìn)行對比。 最壞的情況：所有節(jié)點都遇不到目標(biāo)節(jié)點，消息在其他所有節(jié)點間轉(zhuǎn)發(fā)，則能量消耗 E= em? ，時間消耗 T 。 Step5 碰撞節(jié)點若是目標(biāo) 節(jié)點，修改全局變量 stop。 機會傳感器網(wǎng)絡(luò)數(shù)據(jù)分發(fā)策略研究 第三章 典型協(xié)議分析 ____________________________________________________________________________________________ 12 pm ??21pm ??21 定向傳播協(xié)議的性能分析 假設(shè)同 。 Step3 判斷節(jié)點是否為目標(biāo)節(jié)點，是則繼續(xù)，否則跳至步驟 Step6。時間越長，節(jié)點越多，整個系統(tǒng)消耗的活動能量就越多。數(shù)據(jù)傳輸狀態(tài)時，傳感器節(jié)點進(jìn)行數(shù)據(jù)信息的通信傳輸，消耗較多的能量。 Step4 碰撞節(jié)點是否攜帶消息，是則繼續(xù)，否則跳至步驟 7。 3. X 和 Y 同時變化且互相獨立。節(jié)點沿 x 軸與 y 軸方向運動規(guī)律相同且坐標(biāo)軸均勻，因此在某一時刻，節(jié)點距離遠(yuǎn)點越遠(yuǎn)的概率越小。將整個屏幕區(qū)域劃分為 16 個等大的舉行子區(qū)域，每個子區(qū)域的中心坐標(biāo)如下。 第二層為數(shù)據(jù)處理層，以時間為單位，調(diào)用函數(shù)控制各個源節(jié)點和 sink 節(jié)點的隨機移動，判定各個節(jié)點是否在其他節(jié)點的通信范圍內(nèi)，并根據(jù)情況傳輸或存儲數(shù)據(jù)信息。選擇第一個選項，系統(tǒng)將模擬謠言傳播協(xié)議進(jìn)行數(shù)據(jù)分發(fā)。選擇后系統(tǒng)開始進(jìn)行模擬。 //傳感器編號 int x。 //傳感器 x 方向速度 int yv。 //時間總消耗 Int powerCost。 int xv = nodesArray[i].GetXv()。 //重新設(shè)置 x 軸速度、方向，以 50%的概率 +1 或者 1 if (rand()%2==0) { nodesArray[i].SetXv(1)。 模擬系統(tǒng)流程圖 模擬系統(tǒng)演示流程圖 圖 模擬系統(tǒng)演示流程圖 設(shè)置結(jié)點個數(shù)，系統(tǒng)初始化 開始 選擇數(shù)據(jù)傳播協(xié)議 模擬系統(tǒng)開始反復(fù)描繪、擦出傳感器節(jié)點，演示數(shù)據(jù)分發(fā)過程，直至信息到達(dá)目標(biāo)節(jié)點 顯示整個過程中的能量消耗和時間消耗 結(jié)束 機會傳感器網(wǎng)絡(luò)數(shù)據(jù)分發(fā)策略研究 第五章 模擬系統(tǒng)的設(shè)計與實現(xiàn) ____________________________________________________________________________________________ 22 謠言傳播協(xié)議流程圖 N Y N Y Y N Y Y N 圖 謠言傳播協(xié)議流程圖 開始 自身是否攜帶消息？ 遍歷所有節(jié)點，由直角坐標(biāo)系中兩點距離公式計算兩個傳感器節(jié)點之間距離 D D 小于或等于半徑？ 碰撞節(jié)點是否帶有消息？ 傳遞消息 給碰撞節(jié)點，自身能量減少 1000 碰撞節(jié) 點是目標(biāo)節(jié)點？ 自身能量減少 1，調(diào)用 move（）進(jìn)行移動 結(jié)束 修改系統(tǒng)變量 stop，使模擬過程結(jié)束 機會傳感器網(wǎng)絡(luò)數(shù)據(jù)分發(fā)策略研究 第五章 模擬系統(tǒng)的設(shè)計與實現(xiàn) ____________________________________________________________________________________________ 23 定向傳播協(xié)議流程圖 N Y N Y N Y 圖 定向傳播協(xié)議流程圖 改進(jìn)后的協(xié)議流程圖 圖 改進(jìn)后的協(xié)議流程圖 開始 自身是否攜帶消息？ 遍歷所有節(jié)點，由直角坐標(biāo)系中兩點距離公式計算兩個傳感器節(jié)點之間距離 D D 小于或等于半徑？ 傳遞消息給碰撞節(jié)點，自身能量減少 1000，修改系統(tǒng)變量stop，使模擬過程結(jié)束 自身能量減少 1，調(diào)用 move（）進(jìn)行移動 結(jié)束 碰撞節(jié) 點是目標(biāo)節(jié)點？ 開始 產(chǎn)生 10 以內(nèi)隨機數(shù) n 機會傳感器網(wǎng)絡(luò)數(shù)據(jù)分發(fā)策略研究 第五章 模擬系統(tǒng)的設(shè)計與實現(xiàn) __________________________________________________________________________