ofdataaggregationinsensornetworks傳感器網(wǎng)絡(luò)中數(shù)據(jù)(編輯修改稿)
2024-11-04 20:29 本頁面
【文章內(nèi)容簡介】 模擬問題并且提到下面的假定。在第 4部分我們談?wù)摰脚c二個(gè)戰(zhàn)略的算法。在第 5部分我們給出了模仿結(jié)果，并且在最后的第 我們對(duì)本文進(jìn)行了總結(jié)。 ? 算法 我們在一個(gè)移動(dòng)代理幫下對(duì)單位圓圖助表的端點(diǎn)著色提出了用二個(gè)戰(zhàn)略的一種分布式網(wǎng)上算法 MASA。 移動(dòng)代理在節(jié)與節(jié)之間移動(dòng)從而上色整體網(wǎng)絡(luò)。在所有節(jié)中，當(dāng)對(duì)節(jié)和它的顏色維護(hù)可變物 M， MA1分配最小的可能的整數(shù) 到目前為止，最大整數(shù)應(yīng)用于網(wǎng)絡(luò)上色。每個(gè)結(jié)詢問雙跳鄰近信息，流動(dòng)代理用雙跳鄰近的信息在 [1， M]中分配最小的可能整數(shù)， [1， M]沒有用于結(jié)的鄰里雙跳。如果所有從 1到 M的整數(shù)用于已經(jīng)雙跳鄰里，它使 M增加1并且分配新的顏色到這個(gè)節(jié)。如果線性地，安排三個(gè)節(jié) M的原始價(jià)值是 3，最小值的三個(gè)顏色要求避免次要沖突。在我們的算法， MA任意地選擇其中一個(gè)當(dāng)前色的節(jié)的鄰居上色，并且，如果所有鄰居已經(jīng)上色， MA回溯直到它遇到一個(gè)沒著色的附近節(jié)。 ? 移動(dòng)代理 移動(dòng)代理可以規(guī)定為三個(gè)屬性個(gè)體： 識(shí)別、數(shù)據(jù)空間和方法。 ? 識(shí)別：唯一地識(shí)別一個(gè)流動(dòng)代理。在我們的算法不需要識(shí)別，因?yàn)樵诰W(wǎng)絡(luò)中只有一個(gè)流動(dòng)代理。 ? 數(shù)據(jù)空間：代理的數(shù)據(jù)緩沖區(qū)，用于運(yùn)載數(shù)據(jù)結(jié)構(gòu) ? 方法 :處理任務(wù)或執(zhí)行由代理運(yùn)載的代碼。 ? 計(jì)算步驟 ? 1) 首先 :創(chuàng)始著色過程 ? 2) 節(jié)點(diǎn)著色 :選擇節(jié)點(diǎn)的顏色并且存儲(chǔ)先前的節(jié)的身份。 進(jìn)入步驟 3。 ? 3) 決定下個(gè)節(jié)點(diǎn) : 選擇下個(gè)要上色的鄰節(jié)點(diǎn)。回到步驟 2。沒有沒上色的鄰節(jié)點(diǎn)，進(jìn)入步驟 4。 ? 4) 回溯 : Move back to the previous node whose id is stored in current node. Go to step 3. 移動(dòng)回到身份在當(dāng)前節(jié)被存放的之前的結(jié)。 進(jìn)入步驟 3。 ? 5) 停止 :如果網(wǎng)絡(luò)上的節(jié)點(diǎn)都已上色。 ? I. 有顏色信息的移動(dòng)代理 ? II. 沒有顏色信息的移動(dòng)代理 ? 在我們的模擬中，我們比較了 FPRP需要的顏色數(shù)量、 MDF算法和 MASA。 在這些實(shí)驗(yàn)中，我們在 20X 20網(wǎng)格任意地安置節(jié)生成網(wǎng)絡(luò)，結(jié)的數(shù)量變化在 100， 200和 300之間。我們逐漸增加結(jié)的范圍得到最大的交點(diǎn)程度 d 14， 15和 16。有 10次對(duì)節(jié)點(diǎn)的最大的節(jié)點(diǎn)程度和數(shù)子的每個(gè)組合的試驗(yàn)造成共計(jì) 90次試驗(yàn)。 在結(jié)的最大的交點(diǎn)程度和數(shù)字的每個(gè)組合，我們測量了所有三種算法平均表現(xiàn)。模仿結(jié)果在表 3， 4和 。 在許多試驗(yàn)中， MASA達(dá)到了程度最低界面 d + 1。 它的平均表現(xiàn)與離線 MDF算法接近也比得上 FPRP。 ? Conclusion結(jié)論 ? 據(jù)我們所知， MASA是第一種使用一個(gè)移動(dòng)代理去試圖解決最小的槽孔分配問題。 這種算法更適用于靜態(tài)或低移動(dòng)網(wǎng)絡(luò)。在拓?fù)浣Y(jié)構(gòu)的動(dòng)態(tài)變動(dòng)中，從移動(dòng)代理開始找到預(yù)定將是非常昂貴的。 我們的工作導(dǎo)致一個(gè)有趣的問題。 通過給更多智能給移動(dòng)代理或使用多個(gè)移動(dòng)代理達(dá)到顏色的最佳數(shù)目是否是可能的？在我們的未來工作中，我們將設(shè)法提出那個(gè)問題。 我們也將合并對(duì)獲取雙跳鄰節(jié)信息競爭協(xié)議的分析，這對(duì)節(jié)點(diǎn)選擇顏色有幫助。 ? Deriving efficient mobile agent routes in wireless sensor works with NOID algorithm ? 無線傳感器網(wǎng)絡(luò)中使用 NOID算法的高效移動(dòng)代理路由 ? 摘要： ? In this article, we consider the problem of calculating an appropriate number of nearoptimal (subject to a certain routing objective) routes for mobile agents (MAs) that incrementally fuse the data as they visit the nodes in a distributed sensor work. We propose an improved heuristic algorithm which putes an approximate solution to the problem by suggesting an appropriate number of MAs and constructing nea
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1