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