ofdataaggregationinsensornetworks傳感器網(wǎng)絡(luò)中數(shù)據(jù)-文庫吧
2025-08-26 20:29 本頁面
【正文】 這就需要一種控制網(wǎng)絡(luò)延時(shí)的反饋機(jī)制。 ? EXPERIMENTAL EVALUATION仿真實(shí)驗(yàn) ? 本文對有損融合、無損融合和沒有融合進(jìn)行比較。在仿真中，文章在一定的范圍內(nèi)放置一定參數(shù)的節(jié)點(diǎn)， 10個(gè)源節(jié)點(diǎn)沒著一條路由路徑在46跳的范圍內(nèi)發(fā)出連續(xù)的比特（ CBR）。為了對數(shù)據(jù)融合的有效性進(jìn)行研究，本文增加了節(jié)點(diǎn)的發(fā)送頻率，第個(gè)數(shù)據(jù)流從 /秒。仿真重復(fù) 30遍。到達(dá)端對端的 1 S延時(shí)是理想的。 ? 如圖 1所示，在網(wǎng)絡(luò)繁忙的時(shí)候，比不進(jìn)行融合相比，無損融合和有損融合都可以顯著地減少平均的延時(shí)。由于融合技術(shù)可以控制信息傳遞的數(shù)量。注意，有損失的融合在保留延遲的區(qū)域之下總是成功的，而無損融合僅是點(diǎn)上的成功，在之后系統(tǒng)變得過載。 ? 另外，如圖 3所示，在擁塞出現(xiàn)之前，無損(lossless)融合和有損 (lossy)融合可以通過減少控制消息的數(shù)量和傳播的數(shù)量達(dá)到能源的節(jié)約。 ? Mobile Agent Based TDMA Slot Assignment Algorithm for Wireless Sensor Networks ? 基于移動(dòng)代理的 TDMA槽孔任務(wù)算法在無線傳感器網(wǎng)絡(luò)的應(yīng)用 ? 摘要： ? 本文在移動(dòng)代理幫助下我們提出無線傳感器網(wǎng)絡(luò)的一種網(wǎng)上 TDMA槽孔任務(wù)算法或圖表著色算法。眾所周知圖表著色問題是屬于計(jì)算復(fù)雜度完全類 ( NPComplete)問題，并且有幾種啟發(fā)法已經(jīng)被開發(fā)出來了。很多是集中化算法并且采取網(wǎng)絡(luò)的全局性想法。我們開發(fā)了一個(gè)以槽孔任務(wù) (MASA) 算法為基礎(chǔ)的移動(dòng)代理，移動(dòng)代理從一個(gè)節(jié)點(diǎn)移動(dòng)到另一個(gè)節(jié)點(diǎn)并且使用兩次反射鄰里信息分配槽孔到各個(gè)節(jié)點(diǎn)。 MASA 接近基于最低界面 (d + 1)的程度。它根據(jù)拓?fù)浣Y(jié)構(gòu)要求有 d +1種或者稍微更多種顏色，這里 d是圖表的最大交點(diǎn)程度。 ? WSN的高效節(jié)源的 MAC協(xié)議的設(shè)計(jì)和發(fā)展是在學(xué)術(shù)界是熱門研究題目。MAC協(xié)議根據(jù)不同的原理可以分為不同的種類，集中與分布，單通道與多通道和基于競爭的協(xié)議對基于預(yù)約或保留的協(xié)議。在基于競爭的協(xié)議中，用戶在機(jī)率協(xié)調(diào)中滿意傳送和競爭。 在這些協(xié)議之下可能發(fā)生錯(cuò)誤的傳輸，典型的例子是 CSMA/CA， CSMA/CD和分槽 ALOHA系統(tǒng)。 除了載波監(jiān)聽機(jī)制準(zhǔn)備好對送或清楚對送 (RTS/CTS)，同步交換機(jī)制被引進(jìn)來避免暗藏的或被暴露的終端問題。 基于競爭的協(xié)議浪費(fèi)能源在串音、偵聽和分組沖突上，那些都不適用于無線傳感器網(wǎng)絡(luò)。 時(shí)分多址接入(TDMA)，頻分多址接入 (FDMA)和碼分多址聯(lián)接 (CDMA)是用于不同的通信系統(tǒng)的基于 MAC協(xié)議的預(yù)留機(jī)制。節(jié)點(diǎn)在不同的次級渠道分界中根據(jù)時(shí)刻、頻率或者任意正交代碼被預(yù)定，從而避免干涉和使方案碰撞自由。 因?yàn)?CDMA要求特別的硬件并且會(huì)消耗許多能量在編碼或解碼上，所以它在傳感器網(wǎng)絡(luò)中更不受歡迎。 如果今后傳感器微粒用多個(gè)頻率開發(fā)， FDMA將可以使用在傳感器網(wǎng)絡(luò)中。到現(xiàn)在， TDMA，改善后的 TDMA，改良混合式的 TDMA似乎是無線傳感器網(wǎng)絡(luò)的選擇。 ? 在多跳傳感器網(wǎng)絡(luò)的 TDMA廣播預(yù)定的問題可以被視為一個(gè)在圖論中的 n著色問題 .在廣播預(yù)定中目標(biāo)是生成最小長度的主要和次要的無沖突靜態(tài)調(diào)度，每個(gè)節(jié)點(diǎn)都給了一個(gè)機(jī)會(huì) (在 TDMA的一個(gè)時(shí)隙 )傳送它的小包。 在圖論上， TDMA廣播預(yù)定的問題可以由距離圖 2圖表著色自然地被塑造， McCormick [1]表明距離圖 D著色問題在所有固定的 D≥ 2一般圖表中屬于計(jì)算復(fù)雜度完全類 ( NPComplete)問題。著色問題在單位圓圖中依然是 NPComplete問題。在無線分組網(wǎng)絡(luò)的廣播預(yù)定問題已經(jīng)被廣泛地在[2]， [3]和 [4]中被學(xué)習(xí)了。但是，所有這些是離線著色算法都假設(shè)知識(shí)在拓?fù)浣Y(jié)構(gòu)中或在圖表未來著色端點(diǎn)中。關(guān)于圖表的形狀的任何假定都不可能制作出來。 并且，以分布的方式實(shí)施槽孔任務(wù)戰(zhàn)略應(yīng)該是可能的。這些限制驅(qū)使開發(fā)無線特別傳感器網(wǎng)絡(luò)的一種網(wǎng)上 coloring /TDMA槽孔任務(wù)算法。 ? 少量網(wǎng)上著色算法被提議，如一般圖表 [5]和單位盤圖表 [6]。 FPRP [7]，是同時(shí)進(jìn)行通道訪問和 TDMA廣播槽孔預(yù)留的一種分布的和網(wǎng)上 TDMA槽孔任務(wù)算法。 我們開發(fā)了并且實(shí)施了一種使用一個(gè)移動(dòng)代理的網(wǎng)上貪婪算法 (與二個(gè)戰(zhàn)略 )。我們將它的表現(xiàn)與總配線架 (MDF) 離線算法和 FPRP著色協(xié)議比較。 在第 3部分，我們
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1