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