發(fā)布時間：2017-06-24 03:05

  本文關(guān)鍵詞：面向數(shù)量最少化的雙層WSN中繼節(jié)點(diǎn)部署算法，由筆耕文化傳播整理發(fā)布。

【摘要】：提出2種算法,目標(biāo)是在監(jiān)測區(qū)域部署中繼節(jié)點(diǎn),以便所有的傳感節(jié)點(diǎn)都能和至少一個中繼節(jié)點(diǎn)進(jìn)行通信,同時保證中繼節(jié)點(diǎn)數(shù)目最小化。整數(shù)線性規(guī)劃最優(yōu)解算法是對已選擇出的CRegions通過數(shù)學(xué)上的整數(shù)線性規(guī)劃的方法找到部署中繼節(jié)點(diǎn)的最佳區(qū)域;傳感網(wǎng)絡(luò)規(guī)模較大時,提出啟發(fā)式算法,將每一次排序后含傳感節(jié)點(diǎn)個數(shù)最多的集合作為部署區(qū)域,經(jīng)過多次循環(huán)排序后近似的找到部署中繼節(jié)點(diǎn)的最佳位置。最后通過與2個同類算法在相同參數(shù)環(huán)境下進(jìn)行仿真實(shí)驗(yàn),比較仿真結(jié)果證明整數(shù)線性規(guī)劃最優(yōu)解算法及啟發(fā)式算法在覆蓋所有傳感節(jié)點(diǎn)的前提下,部署中繼節(jié)點(diǎn)最小化的性能較好,并且其部署時間也在可以接受的范圍之內(nèi)。
【作者單位】： 浙江師范大學(xué)數(shù)理與信息工程學(xué)院;浙江工業(yè)大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 中繼節(jié)點(diǎn) 部署算法 整數(shù)線性規(guī)劃 啟發(fā)式算法 節(jié)點(diǎn)覆蓋
【基金】：國家自然科學(xué)基金資助項(xiàng)目(No.61379023,No.61502431) 浙江省計算機(jī)科學(xué)與技術(shù)重中之重學(xué)科(浙江師范大學(xué))基金資助項(xiàng)目(No.ZC323014074) 浙江省科技廳公益性技術(shù)應(yīng)用研究計劃基金資助項(xiàng)目(No.2015C33060)~~
【分類號】：TN929.5;TP212.9
【正文快照】： 1引言隨著計算機(jī)技術(shù)的成熟和無線通信技術(shù)的蓬勃發(fā)展,無線傳感器網(wǎng)絡(luò)(WSN,wireless sensornetwork)越來越受到關(guān)注。無線傳感節(jié)點(diǎn)有著低成本、耗電量低、體積小等特點(diǎn),這些特點(diǎn)使將傳感節(jié)點(diǎn)部署在不同環(huán)境中去監(jiān)測信息變得簡便易行[1]。與此同時,由于傳感節(jié)點(diǎn)通過電池供電,并

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 蔡融文;孫恩昌;張延華;;一種改進(jìn)的中繼節(jié)點(diǎn)選擇方案[J];中國電子科學(xué)研究院學(xué)報;2013年01期

2 劉洪;任術(shù)波;項(xiàng)海格;;中繼節(jié)點(diǎn)隨機(jī)均勻分布的機(jī)會中繼[J];信號處理;2011年04期

3 王翥;魏德寶;;貪婪尋優(yōu)算法在中繼節(jié)點(diǎn)布局中的應(yīng)用[J];儀表技術(shù)與傳感器;2011年05期

4 曾斌;魏軍;姚路;;傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)擴(kuò)展部署的優(yōu)化算法研究[J];通信學(xué)報;2012年04期

5 江帆;王本超;;中繼蜂窩網(wǎng)中基于負(fù)載均衡的中繼節(jié)點(diǎn)選擇算法[J];電訊技術(shù);2011年10期

6 陳純鍇;謝紅;;改進(jìn)的協(xié)作中繼節(jié)點(diǎn)選擇策略[J];哈爾濱工程大學(xué)學(xué)報;2012年02期

7 趙海;彭海霞;朱劍;李大舟;;基于組確認(rèn)機(jī)制的車聯(lián)網(wǎng)中最佳中繼節(jié)點(diǎn)的選擇[J];東北大學(xué)學(xué)報(自然科學(xué)版);2013年01期

8 黃健文;倪衛(wèi)明;;一種通過加入中繼節(jié)點(diǎn)以修復(fù)大面積網(wǎng)絡(luò)損壞的能量均衡算法[J];微型電腦應(yīng)用;2013年04期

9 周濤;邢凱;劉剛;谷天波;黃劉生;;利用協(xié)作通信的中繼節(jié)點(diǎn)放置問題研究[J];小型微型計算機(jī)系統(tǒng);2013年11期

10 樊勇;魏劍平;黃孝斌;李英奇;;一種能量消耗相關(guān)的傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布局策略[J];小型微型計算機(jī)系統(tǒng);2011年01期

中國重要會議論文全文數(shù)據(jù)庫 前4條

1 李雷;付東陽;李艷輝;;基于中繼節(jié)點(diǎn)的無線傳感器網(wǎng)絡(luò)分簇路由算法[A];2009年通信理論與信號處理學(xué)術(shù)年會論文集[C];2009年

2 王翥;佟曉筠;王玲;魏德寶;;貪婪尋優(yōu)算法在WSN中繼節(jié)點(diǎn)布局中的應(yīng)用[A];第九屆全國信息獲取與處理學(xué)術(shù)會議論文集Ⅰ[C];2011年

3 劉家鋒;覃團(tuán)發(fā);羅建中;;基于協(xié)作通信的中繼節(jié)點(diǎn)數(shù)與編碼速率對中斷概率的影響分析[A];2009年中國高校通信類院系學(xué)術(shù)研討會論文集[C];2009年

4 蘇亮;;無線協(xié)作中繼技術(shù)綜述[A];四川省通信學(xué)會2012年學(xué)術(shù)年會論文集[C];2012年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 林達(dá)廣;無線傳感器網(wǎng)絡(luò)最小中繼節(jié)點(diǎn)布置問題研究[D];深圳大學(xué);2015年

2 胡少領(lǐng);基于動態(tài)門限的中繼節(jié)點(diǎn)選擇算法研究[D];哈爾濱工業(yè)大學(xué);2015年

3 王倩倩;基于功率分配的中繼節(jié)點(diǎn)選擇策略的研究[D];南京郵電大學(xué);2012年

4 王培;基于多徑信道的中繼節(jié)點(diǎn)的優(yōu)化選擇和功率分配[D];浙江師范大學(xué);2012年

5 魏德寶;無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)設(shè)置算法的研究[D];哈爾濱工業(yè)大學(xué);2011年

6 陳碧蓉;協(xié)作通信的中繼節(jié)點(diǎn)選擇及遍歷容量研究[D];上海師范大學(xué);2012年

7 周乃寶;媒體路徑優(yōu)化中繼節(jié)點(diǎn)選擇算法研究與系統(tǒng)設(shè)計[D];北京郵電大學(xué);2010年

8 李靜磊;基于博弈論的中繼網(wǎng)絡(luò)資源分配[D];西安電子科技大學(xué);2011年

9 蘇啟航（Mudabbir Badar）;基于中繼節(jié)點(diǎn)位置信息的自適應(yīng)中繼協(xié)議[D];華中科技大學(xué);2012年

10 陳建輝;無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布局算法的設(shè)計與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2014年

  本文關(guān)鍵詞：面向數(shù)量最少化的雙層WSN中繼節(jié)點(diǎn)部署算法，由筆耕文化傳播整理發(fā)布。

，

本文編號：476938