無線網(wǎng)絡(luò)拓?fù)淇刂浦兄螆D構(gòu)造算法
本文關(guān)鍵詞:無線網(wǎng)絡(luò)拓?fù)淇刂浦兄螆D構(gòu)造算法
更多相關(guān)文章: 無線網(wǎng)絡(luò) 拓?fù)淇刂?/b> 支撐圖 支撐比
【摘要】:支撐圖(spanner)在無線(自主、傳感器)網(wǎng)絡(luò)拓?fù)淇刂浦衅鹬匾饔?不但能保證最終的拓?fù)鋱D鏈路減少,保持連通性,而且保證任意一對通信節(jié)點(diǎn)之間所需費(fèi)用是最少可能費(fèi)用的常數(shù)因子倍.針對無線網(wǎng)絡(luò)拓?fù)淇刂茊栴},大量支撐圖構(gòu)造算法被提出,以盡可能高效地滿足網(wǎng)絡(luò)設(shè)計需要的各種拓?fù)涮匦?如局部性、稀疏性、小權(quán)值、有界度及容錯性等.對支撐圖的研究成果進(jìn)行了詳細(xì)討論,依據(jù)支撐圖的定義和不同的分類原則給出了支撐圖分類,分析了各種支撐圖的典型集中式和局部算法、滿足某一或多個拓?fù)涮匦缘乃惴?并提出了需要進(jìn)一步研究的問題.與無線網(wǎng)絡(luò)中新出現(xiàn)、更實用的模型結(jié)合,尋找更簡單、性能更好的算法將是未來支撐圖構(gòu)造算法的主要研究方向.
【作者單位】: 曲阜師范大學(xué)信息科學(xué)與工程學(xué)院;
【關(guān)鍵詞】: 無線網(wǎng)絡(luò) 拓?fù)淇刂?/strong> 支撐圖 支撐比
【基金】:國家自然科學(xué)基金(61373027) 山東省自然科學(xué)基金(ZR2012FM023) 山東省高?萍加媱(J14LN38) 曲阜師范大學(xué)科技計劃(xkj201312)
【分類號】:TN92
【正文快照】: 無線(自主、傳感器)網(wǎng)絡(luò)在軍事和民用領(lǐng)域都具有重要的應(yīng)用前景.無線網(wǎng)絡(luò)具有節(jié)點(diǎn)能量有限、節(jié)點(diǎn)資源受限、分布性和多跳通信等特點(diǎn);這些特點(diǎn)決定了拓?fù)淇刂圃跓o線網(wǎng)絡(luò)研究中的重要性和挑戰(zhàn)性.用圖論模擬無線網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是很自然的.每個無線節(jié)點(diǎn)對應(yīng)圖中的一個頂點(diǎn),能夠直接
【參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前2條
1 陳志剛;徐鵬飛;鄧曉衡;;無線傳感器網(wǎng)絡(luò)中的分布式平面t-支撐拓?fù)淇刂扑惴╗J];計算機(jī)研究與發(fā)展;2012年03期
2 路綱;周明天;牛新征;佘X;唐勇;秦科;;無線網(wǎng)絡(luò)鄰近圖綜述[J];軟件學(xué)報;2008年04期
【共引文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 毛科技;趙小敏;衣俊艷;夏明;雷艷靜;王堯;陳慶章;;采用Hull樹的貪婪地理位置路由算法的設(shè)計[J];傳感技術(shù)學(xué)報;2012年07期
2 李玉華;劉曉慶;;連通支配集一種集中式近似算法[J];電腦知識與技術(shù);2009年10期
3 李曉鴻;張大方;陳文斌;王東;;基于自適應(yīng)波束天線自組網(wǎng)的能量效率拓?fù)淇刂芠J];電子學(xué)報;2010年06期
4 劉浩然;尹榮榮;郝曉辰;竇晶晶;畢衛(wèi)紅;;無線傳感器網(wǎng)絡(luò)中一種具有穩(wěn)定鏈路的魯棒可調(diào)拓?fù)渌惴╗J];電子與信息學(xué)報;2009年11期
5 蒲鋒;黃沛;;基于k連通的拓?fù)渌惴℅KETA[J];廣東通信技術(shù);2010年08期
6 胡小春;陳燕;李陶深;;一種三維無線傳感網(wǎng)絡(luò)拓?fù)淇刂扑惴ǖ难芯縖J];廣西大學(xué)學(xué)報(自然科學(xué)版);2012年06期
7 包學(xué)才;戴伏生;韓衛(wèi)占;;可靠性約束下的無線Mesh網(wǎng)絡(luò)拓?fù)淇刂苾?yōu)化方法[J];電子與信息學(xué)報;2013年01期
8 謝志偉;胡選子;;基于無線傳感器網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的物聯(lián)網(wǎng)模型研究[J];東莞理工學(xué)院學(xué)報;2014年01期
9 徐華;涂亞慶;肖瑋;郭斌;許桂兵;;傳感器網(wǎng)絡(luò)中基于LQI均值的功率控制方法[J];后勤工程學(xué)院學(xué)報;2009年02期
10 王東;陳文斌;李曉鴻;胡婷;張大方;;自組網(wǎng)中基于自適應(yīng)波束天線的拓?fù)淇刂扑惴╗J];計算機(jī)研究與發(fā)展;2010年03期
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 李曉鴻;無線自組織網(wǎng)絡(luò)拓?fù)淇刂扑惴ê蛥f(xié)議研究[D];湖南大學(xué);2010年
2 官權(quán)升;移動自組織網(wǎng)絡(luò)的拓?fù)淇刂萍熬W(wǎng)絡(luò)性能研究[D];華南理工大學(xué);2011年
3 謝磊;無線傳感器網(wǎng)絡(luò)若干安全技術(shù)研究[D];解放軍信息工程大學(xué);2008年
4 孫超;基于拓?fù)淇刂频臒o線傳感器網(wǎng)絡(luò)節(jié)能與容錯算法研究[D];燕山大學(xué);2010年
5 潘大為;能量有效的WSNs路由協(xié)議與分布式調(diào)度方法研究[D];哈爾濱工業(yè)大學(xué);2012年
6 李陟;無線自組網(wǎng)自適應(yīng)架構(gòu)的關(guān)鍵技術(shù)研究[D];南京理工大學(xué);2011年
7 李銘;無線傳感器網(wǎng)絡(luò)幾何路由技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2006年
8 賀鵬;移動Ad Hoc網(wǎng)絡(luò)中路由與拓?fù)淇刂萍夹g(shù)的研究[D];西安電子科技大學(xué);2007年
9 陳琳;無線Ad hoc網(wǎng)絡(luò)資源管理關(guān)鍵技術(shù)研究[D];上海交通大學(xué);2007年
10 田野;無線Ad Hoc網(wǎng)絡(luò)拓?fù)淇刂萍夹g(shù)研究[D];西安電子科技大學(xué);2008年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 劉建國;基于DRNG的WIA-PA網(wǎng)絡(luò)拓?fù)淇刂蒲芯縖D];西南大學(xué);2011年
2 洪蕾;移動Ad Hoc網(wǎng)絡(luò)中基于鏈路質(zhì)量的地理路由算法[D];南京理工大學(xué);2011年
3 李秀明;車載Ad hoc網(wǎng)絡(luò)中基于位置的路由協(xié)議研究[D];重慶交通大學(xué);2011年
4 甘從輝;基于拓?fù)淇刂频母咝Ч?jié)能WSN網(wǎng)絡(luò)數(shù)據(jù)收集協(xié)議的研究[D];河南科技大學(xué);2010年
5 王麗麗;基于拓?fù)淇刂频娜S無線傳感器網(wǎng)絡(luò)性能優(yōu)化研究[D];燕山大學(xué);2011年
6 李玉華;傳感器網(wǎng)絡(luò)拓?fù)淇刂七B通支配集算法研究[D];西南交通大學(xué);2009年
7 翟明;基于最短路徑樹的WSN拓?fù)淇刂扑惴ㄑ芯縖D];燕山大學(xué);2009年
8 劉永振;無線自組織網(wǎng)絡(luò)干擾模型和控制的研究[D];中國科學(xué)技術(shù)大學(xué);2009年
9 孫繼忠;無線傳感器網(wǎng)絡(luò)柵欄覆蓋的研究[D];西南交通大學(xué);2010年
10 余夕亮;基于k連通的WSN拓?fù)淇刂扑惴ㄑ芯颗c改進(jìn)[D];重慶郵電大學(xué);2008年
【二級參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前6條
1 唐勇;周明天;;基于極大獨(dú)立集的最小連通支配集的分布式算法[J];電子學(xué)報;2007年05期
2 李建中;高宏;;無線傳感器網(wǎng)絡(luò)的研究進(jìn)展[J];計算機(jī)研究與發(fā)展;2008年01期
3 羅玉宏;王建新;黃家瑋;陳松喬;;移動自組網(wǎng)基于能量效率的分布式拓?fù)淇刂扑惴╗J];軟件學(xué)報;2007年03期
4 張學(xué);陸桑璐;陳貴海;陳道蓄;謝立;;無線傳感器網(wǎng)絡(luò)的拓?fù)淇刂芠J];軟件學(xué)報;2007年04期
5 路綱;周明天;牛新征;佘X;唐勇;秦科;;無線網(wǎng)絡(luò)鄰近圖綜述[J];軟件學(xué)報;2008年04期
6 李銘,盧錫城,彭偉;面向無線ad hoc網(wǎng)絡(luò)的一種平面t-支撐圖[J];通信學(xué)報;2005年06期
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 董輝;馬垣;宮璽;;概念格并行構(gòu)造算法研究[J];廣西師范大學(xué)學(xué)報(自然科學(xué)版);2008年03期
2 鄭金英;滕春霞;;概念格構(gòu)造算法的現(xiàn)狀與發(fā)展前景[J];硅谷;2011年22期
3 林春杰;普杰信;張瑞玲;;近似概念格及其增量構(gòu)造算法研究[J];計算機(jī)應(yīng)用研究;2012年01期
4 杜秋香;張繼福;張素蘭;;概念特化的概念格更新構(gòu)造算法[J];智能系統(tǒng)學(xué)報;2008年05期
5 杜秋香;張繼福;張素蘭;;基于概念提升的概念格更新構(gòu)造算法[J];太原科技大學(xué)學(xué)報;2009年01期
6 王欣欣;張素蘭;;基于對象擴(kuò)展的概念格批處理構(gòu)造算法[J];太原科技大學(xué)學(xué)報;2009年05期
7 申錦標(biāo);呂躍進(jìn);;一種新穎的概念格構(gòu)造算法[J];合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2010年02期
8 陳慶燕;崔娟;;概念格構(gòu)造算法分析[J];福建電腦;2010年08期
9 田宏;王紹斐;;概念格的批處理構(gòu)造算法[J];大連交通大學(xué)學(xué)報;2011年03期
10 王鑫;程立民;蔣華;劉建明;;使用選擇因子的證書路徑構(gòu)造算法[J];計算機(jī)應(yīng)用研究;2013年04期
中國重要會議論文全文數(shù)據(jù)庫 前6條
1 曲立平;劉大昕;楊靜;張萬松;;基于屬性的概念格快速漸進(jìn)式構(gòu)造算法[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(研究報告篇)[C];2007年
2 楊本良;;壓縮候選的貝葉斯信念網(wǎng)絡(luò)構(gòu)造算法[A];廣西計算機(jī)學(xué)會2005年學(xué)術(shù)年會論文集[C];2005年
3 申錦標(biāo);;一種新穎的概念格構(gòu)造算法[A];全國第20屆計算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會議(CACIS·2009)暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集(上冊)[C];2009年
4 高茜;周大均;李愛民;;Petri網(wǎng)改進(jìn)的可覆蓋性樹的構(gòu)造算法[A];全國第20屆計算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會議(CACIS·2009)暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集(上冊)[C];2009年
5 韓鋒;張鴻賓;;不連通模型上多尺度Reeb圖的構(gòu)造算法[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集(二)[C];2008年
6 湯志鋼;胡學(xué)鋼;簡宋全;;量化概念格研究[A];全國第十四屆計算機(jī)科學(xué)及其在儀器儀表中的應(yīng)用學(xué)術(shù)交流會論文集[C];2001年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 王紹斐;概念格構(gòu)造算法的研究及其在本體中的應(yīng)用[D];大連交通大學(xué);2010年
2 劉曉今;概念三元格構(gòu)造算法及應(yīng)用研究[D];西安電子科技大學(xué);2013年
3 吳新榮;全可逆遞進(jìn)網(wǎng)格構(gòu)造算法研究[D];中南大學(xué);2007年
4 黃永城;基于多核環(huán)境的基因貝葉斯網(wǎng)絡(luò)構(gòu)造算法研究與實現(xiàn)[D];上海交通大學(xué);2012年
5 劉丹丹;無線傳感器網(wǎng)絡(luò)中拓?fù)錁?gòu)造算法的研究[D];曲阜師范大學(xué);2014年
6 張海龍;協(xié)議緩沖區(qū)數(shù)據(jù)的構(gòu)造與解析軟件設(shè)計與實現(xiàn)[D];哈爾濱工業(yè)大學(xué);2012年
7 趙男;基于MapReduce的分布式極圖構(gòu)造算法研究[D];北京交通大學(xué);2013年
8 金梁;概念格Chein構(gòu)造算法的改進(jìn)[D];河南大學(xué);2008年
9 張賽男;無線網(wǎng)狀網(wǎng)絡(luò)中基于粘液菌算法的子圖構(gòu)造算法的研究[D];北京郵電大學(xué);2014年
10 王瑋;概念格分布式構(gòu)造算法研究[D];太原科技大學(xué);2010年
,本文編號:766404
本文鏈接:http://sikaile.net/kejilunwen/wltx/766404.html