本文關(guān)鍵詞：傳感器中基于連通支配集的區(qū)域覆蓋控制算法

  更多相關(guān)文章： 傳感器網(wǎng)絡(luò) 連通支配集 覆蓋率 能耗

【摘要】：針對(duì)現(xiàn)有無(wú)線傳感器網(wǎng)絡(luò)區(qū)域覆蓋控制算法很難在確保網(wǎng)絡(luò)連通率的同時(shí)對(duì)網(wǎng)絡(luò)覆蓋率和能耗進(jìn)行優(yōu)化的問(wèn)題,本文提出一種基于連通支配集的區(qū)域覆蓋控制(area coverage control based on connected dominating set,ACCBCDS)算法。當(dāng)節(jié)點(diǎn)隨機(jī)分布于監(jiān)測(cè)區(qū)域后,未連通的節(jié)點(diǎn)移向Sink節(jié)點(diǎn)直至網(wǎng)絡(luò)實(shí)現(xiàn)全連通,之后利用三著色算法構(gòu)建網(wǎng)絡(luò)連通支配集,Sink節(jié)點(diǎn)對(duì)非連通支配節(jié)點(diǎn)進(jìn)行集中式優(yōu)化調(diào)整,讓非連通支配節(jié)點(diǎn)移至更優(yōu)位置。在優(yōu)化調(diào)整的過(guò)程中同時(shí)考慮了網(wǎng)絡(luò)連通率、覆蓋率和節(jié)點(diǎn)移動(dòng)距離。仿真結(jié)果表明,與典型的基于虛擬力的區(qū)域覆蓋控制(area coverage control based on virtual forces,ACCBVF)算法相比較,本文提出的ACCBCDS算法能使網(wǎng)絡(luò)在確保全連通的前提下獲得更高覆蓋率,并能減少網(wǎng)絡(luò)覆蓋控制中的移動(dòng)能耗。
【作者單位】： 玉林師范學(xué)院教育技術(shù)中心;廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院;
【關(guān)鍵詞】： 傳感器網(wǎng)絡(luò) 連通支配集 覆蓋率 能耗
【基金】：廣西高等學(xué)校優(yōu)秀中青年骨干教師培養(yǎng)工程資助項(xiàng)目 國(guó)家自然科學(xué)基金資助項(xiàng)目(61562006,61262003) 廣西自然科學(xué)杰出青年基金資助項(xiàng)目(2013GXNSFGA019006)
【分類號(hào)】：TP212.9;TN929.5
【正文快照】： 0引言無(wú)線傳感器網(wǎng)絡(luò)覆蓋控制是指在考慮網(wǎng)絡(luò)存儲(chǔ)、計(jì)算、通信和能量等資源受限的情況下,通過(guò)調(diào)整節(jié)點(diǎn)位置、網(wǎng)絡(luò)路由和節(jié)點(diǎn)狀態(tài)等手段,使各受限資源得到優(yōu)化配置,進(jìn)而使網(wǎng)絡(luò)感知、通信和生存周期等服務(wù)質(zhì)量得到改善[1-3]。根據(jù)覆蓋對(duì)象的不同,現(xiàn)有無(wú)線傳感器網(wǎng)絡(luò)覆蓋控制方法

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 岳才杰;陳元琰;朱新華;;一種有效的傳感器網(wǎng)絡(luò)區(qū)域查詢算法[J];廣西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年01期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 李海坡;馬向南;;無(wú)線傳感器網(wǎng)絡(luò)中基于連通支配集的覆蓋控制算法[A];中國(guó)通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（下）[C];2009年

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前4條

1 劉亮;秦小麟;鄭桂能;李博涵;;能量高效的無(wú)線傳感器網(wǎng)絡(luò)空間范圍查詢處理算法[J];計(jì)算機(jī)學(xué)報(bào);2011年05期

2 劉亮;秦小麟;戴華;嚴(yán)偉中;潘錦基;;能量高效的無(wú)線傳感器網(wǎng)絡(luò)時(shí)空查詢處理算法[J];電子學(xué)報(bào);2010年01期

3 羅坤;王建新;趙湘寧;;無(wú)線傳感器網(wǎng)絡(luò)的地理路由算法綜述[J];計(jì)算機(jī)科學(xué);2008年10期

4 李建中;高宏;;無(wú)線傳感器網(wǎng)絡(luò)的研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2008年01期

【相似文獻(xiàn)】

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

1 馬婭婕;田翔川;;網(wǎng)絡(luò)拓?fù)渚酆系膸捈訖?quán)支配集算法研究[J];小型微型計(jì)算機(jī)系統(tǒng);2007年04期

2 張e，

本文編號(hào)：805574