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

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

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

【參考文獻】

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

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

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

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

【二級參考文獻】

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

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

2 劉亮;秦小麟;戴華;嚴偉中;潘錦基;;能量高效的無線傳感器網(wǎng)絡時空查詢處理算法[J];電子學報;2010年01期

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

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

【相似文獻】

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

1 馬婭婕;田翔川;;網(wǎng)絡拓撲聚合的帶寬加權(quán)支配集算法研究[J];小型微型計算機系統(tǒng);2007年04期

2 張e，

本文編號：805574