異構(gòu)無線傳感器網(wǎng)絡(luò)中基于CDS樹的拓?fù)淇刂品椒?/H1>
發(fā)布時(shí)間：2018-07-25 11:12
【摘要】：拓?fù)淇刂剖菬o線傳感器網(wǎng)絡(luò)中節(jié)約能量、延長網(wǎng)絡(luò)生命的關(guān)鍵技術(shù)。針對現(xiàn)有拓?fù)淇刂品椒ㄖ饕性谕瑯?gòu)網(wǎng)絡(luò)中作為拓?fù)錁?gòu)建或拓?fù)渚S護(hù)單獨(dú)研究的問題,提出了包含兩個(gè)過程的異構(gòu)網(wǎng)絡(luò)分布式拓?fù)淇刂扑惴ˋ3M。拓?fù)錁?gòu)建基于最小連通支配集構(gòu)建虛擬骨干樹,在保證連通性的同時(shí)關(guān)閉網(wǎng)絡(luò)冗余節(jié)點(diǎn)以降低能耗;拓?fù)渚S護(hù)對網(wǎng)絡(luò)性能進(jìn)行評估,當(dāng)現(xiàn)有網(wǎng)絡(luò)性能嚴(yán)重下降時(shí),改變拓?fù)湟员Ｕ暇W(wǎng)絡(luò)的穩(wěn)定運(yùn)行。理論分析和仿真實(shí)驗(yàn)證實(shí)算法能夠以較小的時(shí)間和消息代價(jià)減少拓?fù)錁?gòu)建能耗并延長網(wǎng)絡(luò)時(shí)間。
[Abstract]:Topology control is a key technology to save energy and prolong network life in wireless sensor networks. Aiming at the problem that the existing topology control methods are mainly concentrated in isomorphic networks as topology construction or topology maintenance, a distributed topology control algorithm A3M for heterogeneous networks including two processes is proposed. Topology construction is based on minimum connected dominating set to construct virtual backbone tree, which can close network redundant nodes while ensuring connectivity to reduce energy consumption. Topology maintenance evaluates network performance when the existing network performance is seriously reduced. Change the topology to ensure the stable operation of the network. Theoretical analysis and simulation experiments show that the proposed algorithm can reduce the energy consumption of topology construction and prolong the network time with less time and message cost.
【作者單位】： 浙江工業(yè)大學(xué)信息工程學(xué)院;浙江工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;浙江理工大學(xué)機(jī)械與自動(dòng)控制學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61304256,61379123) “十二五”國家科技支撐計(jì)劃項(xiàng)目(2012BAD10B01) 浙江省自然科學(xué)基金項(xiàng)目(LQ13F030013) 浙江省教育廳項(xiàng)目(Y201327006)
【分類號】：TP212.9;TN929.5
【參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 洪榛;俞立;張貴軍;陳友榮;;基于最小連通支配集的無線傳感網(wǎng)拓?fù)錁?gòu)建研究[J];電子與信息學(xué)報(bào);2012年08期
2 凌飛;吳振華;;能量均衡的最小連通支配集分布式算法[J];傳感技術(shù)學(xué)報(bào);2012年09期
3 仇昌琪;肖明波;;基于反向生成CDS樹的無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄑ芯縖J];傳感技術(shù)學(xué)報(bào);2012年12期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 仇昌琪;肖明波;;基于反向生成CDS樹的無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄑ芯縖J];傳感技術(shù)學(xué)報(bào);2012年12期
2 文晟;張鐵民;盧玉華;楊秀麗;曹飛;;基于卡門渦街原理的諧振型風(fēng)力壓電俘能器研究[J];傳感技術(shù)學(xué)報(bào);2013年09期
3 方遠(yuǎn);劉強(qiáng);趙澤;崔莉;;物聯(lián)網(wǎng)即加即用及其智能配置技術(shù)研究[J];電子學(xué)報(bào);2013年09期
4 徐菲;;基于無線傳感器網(wǎng)絡(luò)的人員定位系統(tǒng)軟件設(shè)計(jì)[J];電腦知識與技術(shù);2013年29期
5 王章權(quán);陳友榮;任條娟;許森;;移動(dòng)無線傳感網(wǎng)的生存時(shí)間優(yōu)化算法研究[J];電信科學(xué);2013年10期
6 馬德新;徐鵬民;許金普;龐英;;無線傳感器網(wǎng)絡(luò)在環(huán)境監(jiān)測中的應(yīng)用[J];電子元件與材料;2013年12期
7 段文杰;胡月明;陳聯(lián)誠;張飛揚(yáng);郭立宏;余平祥;;基于云計(jì)算技術(shù)的家禽養(yǎng)殖管理系統(tǒng)研究與實(shí)現(xiàn)[J];廣東農(nóng)業(yè)科學(xué);2014年01期
8 胡升澤;包衛(wèi)東;王博;樂俊;葛斌;;無線傳感器網(wǎng)絡(luò)基于多元簇首的分簇?cái)?shù)據(jù)收集算法[J];電子與信息學(xué)報(bào);2014年02期
9 董傳明;劉克中;羅廣;金湖庭;;無線傳感器網(wǎng)絡(luò)環(huán)境下的一種輕量級事件容錯(cuò)檢測算法[J];傳感技術(shù)學(xué)報(bào);2014年01期
10 劉端陽;暴占兵;程珍;;一種可分負(fù)載WSN的能耗均衡負(fù)載調(diào)度算法[J];傳感技術(shù)學(xué)報(bào);2014年02期
相關(guān)會(huì)議論文 前2條
1 Zhengdao Zhang;Zhiping Zhou;;Distributed Audit Secure Data Aggregation for Wireless Sensor Networks[A];2013年中國智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第二分冊）[C];2013年
2 Yang Jing;Li Zetao;Lin Yi;;An Improved Routing Algorithm Based on LEACH for Wireless Sensor Networks[A];第25屆中國控制與決策會(huì)議論文集[C];2013年
相關(guān)博士學(xué)位論文 前10條
1 吳宣夠;基于壓縮感知的大規(guī)模無線傳感器網(wǎng)數(shù)據(jù)收集研究[D];中國科學(xué)技術(shù)大學(xué);2013年
2 張勇;密鑰管理中的若干問題研究[D];華東師范大學(xué);2013年
3 王正杰;礦井復(fù)雜環(huán)境無線傳感器網(wǎng)絡(luò)部署策略關(guān)鍵技術(shù)研究[D];中國礦業(yè)大學(xué)（北京）;2013年
4 李麗芬;基于無線傳感網(wǎng)絡(luò)的輸電線路狀態(tài)監(jiān)測數(shù)據(jù)傳輸?shù)难芯縖D];華北電力大學(xué);2013年
5 秦智超;無線傳感器網(wǎng)絡(luò)中節(jié)能關(guān)鍵技術(shù)的研究[D];北京郵電大學(xué);2013年
6 李棟;無線傳感器網(wǎng)絡(luò)中能量優(yōu)化與安全方案研究[D];北京郵電大學(xué);2013年
7 喬舉義;物聯(lián)網(wǎng)感知層中資源分配與調(diào)度算法研究[D];北京郵電大學(xué);2013年
8 李文霽;延遲容忍移動(dòng)傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸技術(shù)研究[D];北京郵電大學(xué);2013年
9 黃守志;無線傳感器網(wǎng)絡(luò)低耗節(jié)能機(jī)制研究及在工業(yè)監(jiān)測中的應(yīng)用[D];哈爾濱工業(yè)大學(xué);2013年
10 石海燕;無線傳感器網(wǎng)絡(luò)可分負(fù)載調(diào)度算法研究[D];浙江工業(yè)大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 王鐸;基于傳感器的室內(nèi)輸電線路老化檢測設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2013年
2 于皓;面向WMSN的多等級優(yōu)先機(jī)制擁塞控制算法[D];廣東工業(yè)大學(xué);2013年
3 林慧琳;基于物聯(lián)網(wǎng)的社區(qū)信息化綜合信息服務(wù)系統(tǒng)的實(shí)現(xiàn)[D];山東大學(xué);2013年
4 薛俏;基于IPv6的無線傳感器網(wǎng)絡(luò)網(wǎng)關(guān)協(xié)議棧的研究[D];北京化工大學(xué);2013年
5 周蕓;無線傳感器節(jié)點(diǎn)自定位算法研究[D];北京郵電大學(xué);2013年
6 仇必青;移動(dòng)傳感器網(wǎng)絡(luò)的分簇機(jī)制研究[D];北京郵電大學(xué);2013年
7 劉朝敬;面向物聯(lián)網(wǎng)應(yīng)用的無線Mesh網(wǎng)絡(luò)路由及資源優(yōu)化策略研究[D];天津理工大學(xué);2013年
8 陳小慶;基于能量圖和節(jié)點(diǎn)移動(dòng)的無線傳感器網(wǎng)絡(luò)覆蓋算法研究[D];北京交通大學(xué);2013年
9 杜開拓;無線傳感器網(wǎng)絡(luò)部署優(yōu)化研究及應(yīng)用[D];安徽建筑大學(xué);2013年
10 閆志文;基于無線Mesh的無線體域網(wǎng)關(guān)鍵問題研究[D];浙江理工大學(xué);2013年
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 張靜,孫雨耕,房朝暉;能量有效的最小連通支配集近似算法[J];傳感技術(shù)學(xué)報(bào);2004年04期
2 付永生;李善平;周波;;無線傳感網(wǎng)絡(luò)中能量均衡的連通支配集算法[J];傳感技術(shù)學(xué)報(bào);2010年08期
3 任月清;徐立新;;無線傳感器網(wǎng)絡(luò)拓?fù)溥B通性與稀疏性研究[J];傳感技術(shù)學(xué)報(bào);2011年07期
4 張路橋;朱清新;呂濤;王佳昊;;無線傳感器網(wǎng)絡(luò)中考慮干擾的拓?fù)鋬?yōu)化[J];電子科技大學(xué)學(xué)報(bào);2011年04期
5 閻新芳,孫雨耕,胡華東;基于極大權(quán)的最小連通支配集啟發(fā)式算法[J];電子學(xué)報(bào);2004年11期
6 唐勇;周明天;;基于極大獨(dú)立集的最小連通支配集的分布式算法[J];電子學(xué)報(bào);2007年05期
7 孫超;尹榮榮;郝曉辰;劉彬;;WSNs中基于能量代價(jià)的最小權(quán)和支配集拓?fù)淇刂扑惴╗J];電子與信息學(xué)報(bào);2010年04期
8 凌飛;吳振華;;能量均衡的最小連通支配集分布式算法[J];傳感技術(shù)學(xué)報(bào);2012年09期
9 陳勤;范文濤;張e，
本文編號：2143646
本文鏈接：http://sikaile.net/kejilunwen/wltx/2143646.html
[Abstract]:Topology control is a key technology to save energy and prolong network life in wireless sensor networks. Aiming at the problem that the existing topology control methods are mainly concentrated in isomorphic networks as topology construction or topology maintenance, a distributed topology control algorithm A3M for heterogeneous networks including two processes is proposed. Topology construction is based on minimum connected dominating set to construct virtual backbone tree, which can close network redundant nodes while ensuring connectivity to reduce energy consumption. Topology maintenance evaluates network performance when the existing network performance is seriously reduced. Change the topology to ensure the stable operation of the network. Theoretical analysis and simulation experiments show that the proposed algorithm can reduce the energy consumption of topology construction and prolong the network time with less time and message cost.
【作者單位】： 浙江工業(yè)大學(xué)信息工程學(xué)院;浙江工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;浙江理工大學(xué)機(jī)械與自動(dòng)控制學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61304256,61379123) “十二五”國家科技支撐計(jì)劃項(xiàng)目(2012BAD10B01) 浙江省自然科學(xué)基金項(xiàng)目(LQ13F030013) 浙江省教育廳項(xiàng)目(Y201327006)
【分類號】：TP212.9;TN929.5
【參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 洪榛;俞立;張貴軍;陳友榮;;基于最小連通支配集的無線傳感網(wǎng)拓?fù)錁?gòu)建研究[J];電子與信息學(xué)報(bào);2012年08期
2 凌飛;吳振華;;能量均衡的最小連通支配集分布式算法[J];傳感技術(shù)學(xué)報(bào);2012年09期
3 仇昌琪;肖明波;;基于反向生成CDS樹的無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄑ芯縖J];傳感技術(shù)學(xué)報(bào);2012年12期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 仇昌琪;肖明波;;基于反向生成CDS樹的無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄑ芯縖J];傳感技術(shù)學(xué)報(bào);2012年12期
2 文晟;張鐵民;盧玉華;楊秀麗;曹飛;;基于卡門渦街原理的諧振型風(fēng)力壓電俘能器研究[J];傳感技術(shù)學(xué)報(bào);2013年09期
3 方遠(yuǎn);劉強(qiáng);趙澤;崔莉;;物聯(lián)網(wǎng)即加即用及其智能配置技術(shù)研究[J];電子學(xué)報(bào);2013年09期
4 徐菲;;基于無線傳感器網(wǎng)絡(luò)的人員定位系統(tǒng)軟件設(shè)計(jì)[J];電腦知識與技術(shù);2013年29期
5 王章權(quán);陳友榮;任條娟;許森;;移動(dòng)無線傳感網(wǎng)的生存時(shí)間優(yōu)化算法研究[J];電信科學(xué);2013年10期
6 馬德新;徐鵬民;許金普;龐英;;無線傳感器網(wǎng)絡(luò)在環(huán)境監(jiān)測中的應(yīng)用[J];電子元件與材料;2013年12期
7 段文杰;胡月明;陳聯(lián)誠;張飛揚(yáng);郭立宏;余平祥;;基于云計(jì)算技術(shù)的家禽養(yǎng)殖管理系統(tǒng)研究與實(shí)現(xiàn)[J];廣東農(nóng)業(yè)科學(xué);2014年01期
8 胡升澤;包衛(wèi)東;王博;樂俊;葛斌;;無線傳感器網(wǎng)絡(luò)基于多元簇首的分簇?cái)?shù)據(jù)收集算法[J];電子與信息學(xué)報(bào);2014年02期
9 董傳明;劉克中;羅廣;金湖庭;;無線傳感器網(wǎng)絡(luò)環(huán)境下的一種輕量級事件容錯(cuò)檢測算法[J];傳感技術(shù)學(xué)報(bào);2014年01期
10 劉端陽;暴占兵;程珍;;一種可分負(fù)載WSN的能耗均衡負(fù)載調(diào)度算法[J];傳感技術(shù)學(xué)報(bào);2014年02期
相關(guān)會(huì)議論文 前2條
1 Zhengdao Zhang;Zhiping Zhou;;Distributed Audit Secure Data Aggregation for Wireless Sensor Networks[A];2013年中國智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第二分冊）[C];2013年
2 Yang Jing;Li Zetao;Lin Yi;;An Improved Routing Algorithm Based on LEACH for Wireless Sensor Networks[A];第25屆中國控制與決策會(huì)議論文集[C];2013年
相關(guān)博士學(xué)位論文 前10條
1 吳宣夠;基于壓縮感知的大規(guī)模無線傳感器網(wǎng)數(shù)據(jù)收集研究[D];中國科學(xué)技術(shù)大學(xué);2013年
2 張勇;密鑰管理中的若干問題研究[D];華東師范大學(xué);2013年
3 王正杰;礦井復(fù)雜環(huán)境無線傳感器網(wǎng)絡(luò)部署策略關(guān)鍵技術(shù)研究[D];中國礦業(yè)大學(xué)（北京）;2013年
4 李麗芬;基于無線傳感網(wǎng)絡(luò)的輸電線路狀態(tài)監(jiān)測數(shù)據(jù)傳輸?shù)难芯縖D];華北電力大學(xué);2013年
5 秦智超;無線傳感器網(wǎng)絡(luò)中節(jié)能關(guān)鍵技術(shù)的研究[D];北京郵電大學(xué);2013年
6 李棟;無線傳感器網(wǎng)絡(luò)中能量優(yōu)化與安全方案研究[D];北京郵電大學(xué);2013年
7 喬舉義;物聯(lián)網(wǎng)感知層中資源分配與調(diào)度算法研究[D];北京郵電大學(xué);2013年
8 李文霽;延遲容忍移動(dòng)傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸技術(shù)研究[D];北京郵電大學(xué);2013年
9 黃守志;無線傳感器網(wǎng)絡(luò)低耗節(jié)能機(jī)制研究及在工業(yè)監(jiān)測中的應(yīng)用[D];哈爾濱工業(yè)大學(xué);2013年
10 石海燕;無線傳感器網(wǎng)絡(luò)可分負(fù)載調(diào)度算法研究[D];浙江工業(yè)大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 王鐸;基于傳感器的室內(nèi)輸電線路老化檢測設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2013年
2 于皓;面向WMSN的多等級優(yōu)先機(jī)制擁塞控制算法[D];廣東工業(yè)大學(xué);2013年
3 林慧琳;基于物聯(lián)網(wǎng)的社區(qū)信息化綜合信息服務(wù)系統(tǒng)的實(shí)現(xiàn)[D];山東大學(xué);2013年
4 薛俏;基于IPv6的無線傳感器網(wǎng)絡(luò)網(wǎng)關(guān)協(xié)議棧的研究[D];北京化工大學(xué);2013年
5 周蕓;無線傳感器節(jié)點(diǎn)自定位算法研究[D];北京郵電大學(xué);2013年
6 仇必青;移動(dòng)傳感器網(wǎng)絡(luò)的分簇機(jī)制研究[D];北京郵電大學(xué);2013年
7 劉朝敬;面向物聯(lián)網(wǎng)應(yīng)用的無線Mesh網(wǎng)絡(luò)路由及資源優(yōu)化策略研究[D];天津理工大學(xué);2013年
8 陳小慶;基于能量圖和節(jié)點(diǎn)移動(dòng)的無線傳感器網(wǎng)絡(luò)覆蓋算法研究[D];北京交通大學(xué);2013年
9 杜開拓;無線傳感器網(wǎng)絡(luò)部署優(yōu)化研究及應(yīng)用[D];安徽建筑大學(xué);2013年
10 閆志文;基于無線Mesh的無線體域網(wǎng)關(guān)鍵問題研究[D];浙江理工大學(xué);2013年
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 張靜,孫雨耕,房朝暉;能量有效的最小連通支配集近似算法[J];傳感技術(shù)學(xué)報(bào);2004年04期
2 付永生;李善平;周波;;無線傳感網(wǎng)絡(luò)中能量均衡的連通支配集算法[J];傳感技術(shù)學(xué)報(bào);2010年08期
3 任月清;徐立新;;無線傳感器網(wǎng)絡(luò)拓?fù)溥B通性與稀疏性研究[J];傳感技術(shù)學(xué)報(bào);2011年07期
4 張路橋;朱清新;呂濤;王佳昊;;無線傳感器網(wǎng)絡(luò)中考慮干擾的拓?fù)鋬?yōu)化[J];電子科技大學(xué)學(xué)報(bào);2011年04期
5 閻新芳,孫雨耕,胡華東;基于極大權(quán)的最小連通支配集啟發(fā)式算法[J];電子學(xué)報(bào);2004年11期
6 唐勇;周明天;;基于極大獨(dú)立集的最小連通支配集的分布式算法[J];電子學(xué)報(bào);2007年05期
7 孫超;尹榮榮;郝曉辰;劉彬;;WSNs中基于能量代價(jià)的最小權(quán)和支配集拓?fù)淇刂扑惴╗J];電子與信息學(xué)報(bào);2010年04期
8 凌飛;吳振華;;能量均衡的最小連通支配集分布式算法[J];傳感技術(shù)學(xué)報(bào);2012年09期
9 陳勤;范文濤;張e，
本文編號：2143646
本文鏈接：http://sikaile.net/kejilunwen/wltx/2143646.html
