一種基于反向CDS樹的異構(gòu)WSNs拓?fù)錁?gòu)建方法
發(fā)布時(shí)間:2017-11-11 06:16
本文關(guān)鍵詞:一種基于反向CDS樹的異構(gòu)WSNs拓?fù)錁?gòu)建方法
更多相關(guān)文章: 異構(gòu)無線傳感器網(wǎng)絡(luò) 拓?fù)淇刂?/b> 拓?fù)錁?gòu)建 AG算法 最小連通支配集
【摘要】:在無線傳感器網(wǎng)絡(luò)中,拓?fù)淇刂剖枪?jié)約能源、延長生命周期的一項(xiàng)關(guān)鍵技術(shù),F(xiàn)有拓?fù)淇刂品椒ǖ难芯恐饕性谕瑯?gòu)網(wǎng)絡(luò),對(duì)此,面向異構(gòu)網(wǎng)絡(luò)提出了一種低信息復(fù)雜度的基于反向連通支配集樹的分布式拓?fù)錁?gòu)建算法。基于最小連通支配集構(gòu)建虛擬骨干樹,改進(jìn)了A3G算法中節(jié)點(diǎn)的適應(yīng)度函數(shù)和算法流程,優(yōu)化了產(chǎn)生的連通支配集的規(guī)模和通信開銷,進(jìn)一步降低信息復(fù)雜度,在保證連通性的同時(shí)關(guān)閉網(wǎng)絡(luò)冗余節(jié)點(diǎn)以降低能耗。理論分析和仿真實(shí)驗(yàn)證明,算法能夠以較小的時(shí)間和通信代價(jià)構(gòu)建拓?fù)?延長網(wǎng)絡(luò)生命周期。
【作者單位】: 浙江工業(yè)大學(xué)計(jì)算機(jī)學(xué)院;衢州學(xué)院電氣與信息工程學(xué)院;
【基金】:國家自然科學(xué)基金項(xiàng)目(61379123,61402415) 浙江省自然科學(xué)基金項(xiàng)目(LQ12F03011,LQ14F020005,LY13F030011) 寧波市社會(huì)發(fā)展基金項(xiàng)目(2014C50006) 衢州學(xué)院師資隊(duì)伍建設(shè)基金項(xiàng)目(XNZQN201308)
【分類號(hào)】:TP212.9;TN929.5
【正文快照】: 無線傳感器網(wǎng)絡(luò)WSNs(Wireless Sensor Net-works)是由能量受限的傳感器節(jié)點(diǎn)通過自組織形成[1],節(jié)點(diǎn)往往需要部署在人類不易接近或無人值守的區(qū)域,依靠攜帶的電池維持工作,如何節(jié)省能量已經(jīng)成為研究無線傳感器網(wǎng)絡(luò)的重要問題之一。作為無線傳感器網(wǎng)絡(luò)中的基礎(chǔ)性課題,拓?fù)淇刂芠2
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 馬婭婕;田翔川;;網(wǎng)絡(luò)拓?fù)渚酆系膸捈訖?quán)支配集算法研究[J];小型微型計(jì)算機(jī)系統(tǒng);2007年04期
2 張e,
本文編號(hào):1170162
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1170162.html
最近更新
教材專著