本文關鍵詞：無線網絡拓撲控制中支撐圖構造算法

  更多相關文章： 無線網絡 拓撲控制 支撐圖 支撐比

【摘要】：支撐圖(spanner)在無線(自主、傳感器)網絡拓撲控制中起著重要作用,不但能保證最終的拓撲圖鏈路減少,保持連通性,而且保證任意一對通信節(jié)點之間所需費用是最少可能費用的常數因子倍.針對無線網絡拓撲控制問題,大量支撐圖構造算法被提出,以盡可能高效地滿足網絡設計需要的各種拓撲特性,如局部性、稀疏性、小權值、有界度及容錯性等.對支撐圖的研究成果進行了詳細討論,依據支撐圖的定義和不同的分類原則給出了支撐圖分類,分析了各種支撐圖的典型集中式和局部算法、滿足某一或多個拓撲特性的算法,并提出了需要進一步研究的問題.與無線網絡中新出現、更實用的模型結合,尋找更簡單、性能更好的算法將是未來支撐圖構造算法的主要研究方向.
【作者單位】： 曲阜師范大學信息科學與工程學院;
【關鍵詞】： 無線網絡 拓撲控制 支撐圖 支撐比
【基金】：國家自然科學基金(61373027) 山東省自然科學基金(ZR2012FM023) 山東省高�？萍加媱�(J14LN38) 曲阜師范大學科技計劃(xkj201312)
【分類號】：TN92
【正文快照】： 無線(自主、傳感器)網絡在軍事和民用領域都具有重要的應用前景.無線網絡具有節(jié)點能量有限、節(jié)點資源受限、分布性和多跳通信等特點;這些特點決定了拓撲控制在無線網絡研究中的重要性和挑戰(zhàn)性.用圖論模擬無線網絡拓撲結構是很自然的.每個無線節(jié)點對應圖中的一個頂點,能夠直接

【參考文獻】

中國期刊全文數據庫 前2條

1 陳志剛;徐鵬飛;鄧曉衡;;無線傳感器網絡中的分布式平面t-支撐拓撲控制算法[J];計算機研究與發(fā)展;2012年03期

2 路綱;周明天;牛新征;佘X;唐勇;秦科;;無線網絡鄰近圖綜述[J];軟件學報;2008年04期

【共引文獻】

中國期刊全文數據庫 前10條

1 毛科技;趙小敏;衣俊艷;夏明;雷艷靜;王堯;陳慶章;;采用Hull樹的貪婪地理位置路由算法的設計[J];傳感技術學報;2012年07期

2 李玉華;劉曉慶;;連通支配集一種集中式近似算法[J];電腦知識與技術;2009年10期

3 李曉鴻;張大方;陳文斌;王東;;基于自適應波束天線自組網的能量效率拓撲控制[J];電子學報;2010年06期

4 劉浩然;尹榮榮;郝曉辰;竇晶晶;畢衛(wèi)紅;;無線傳感器網絡中一種具有穩(wěn)定鏈路的魯棒可調拓撲算法[J];電子與信息學報;2009年11期

5 蒲鋒;黃沛;;基于k連通的拓撲算法GKETA[J];廣東通信技術;2010年08期

6 胡小春;陳燕;李陶深;;一種三維無線傳感網絡拓撲控制算法的研究[J];廣西大學學報(自然科學版);2012年06期

7 包學才;戴伏生;韓衛(wèi)占;;可靠性約束下的無線Mesh網絡拓撲控制優(yōu)化方法[J];電子與信息學報;2013年01期

8 謝志偉;胡選子;;基于無線傳感器網絡拓撲結構的物聯網模型研究[J];東莞理工學院學報;2014年01期

9 徐華;涂亞慶;肖瑋;郭斌;許桂兵;;傳感器網絡中基于LQI均值的功率控制方法[J];后勤工程學院學報;2009年02期

10 王東;陳文斌;李曉鴻;胡婷;張大方;;自組網中基于自適應波束天線的拓撲控制算法[J];計算機研究與發(fā)展;2010年03期

中國博士學位論文全文數據庫 前10條

1 李曉鴻;無線自組織網絡拓撲控制算法和協議研究[D];湖南大學;2010年

2 官權升;移動自組織網絡的拓撲控制及網絡性能研究[D];華南理工大學;2011年

3 謝磊;無線傳感器網絡若干安全技術研究[D];解放軍信息工程大學;2008年

4 孫超;基于拓撲控制的無線傳感器網絡節(jié)能與容錯算法研究[D];燕山大學;2010年

5 潘大為;能量有效的WSNs路由協議與分布式調度方法研究[D];哈爾濱工業(yè)大學;2012年

6 李陟;無線自組網自適應架構的關鍵技術研究[D];南京理工大學;2011年

7 李銘;無線傳感器網絡幾何路由技術研究[D];國防科學技術大學;2006年

8 賀鵬;移動Ad Hoc網絡中路由與拓撲控制技術的研究[D];西安電子科技大學;2007年

9 陳琳;無線Ad hoc網絡資源管理關鍵技術研究[D];上海交通大學;2007年

10 田野;無線Ad Hoc網絡拓撲控制技術研究[D];西安電子科技大學;2008年

中國碩士學位論文全文數據庫 前10條

1 劉建國;基于DRNG的WIA-PA網絡拓撲控制研究[D];西南大學;2011年

2 洪蕾;移動Ad Hoc網絡中基于鏈路質量的地理路由算法[D];南京理工大學;2011年

3 李秀明;車載Ad hoc網絡中基于位置的路由協議研究[D];重慶交通大學;2011年

4 甘從輝;基于拓撲控制的高效節(jié)能WSN網絡數據收集協議的研究[D];河南科技大學;2010年

5 王麗麗;基于拓撲控制的三維無線傳感器網絡性能優(yōu)化研究[D];燕山大學;2011年

6 李玉華;傳感器網絡拓撲控制連通支配集算法研究[D];西南交通大學;2009年

7 翟明;基于最短路徑樹的WSN拓撲控制算法研究[D];燕山大學;2009年

8 劉永振;無線自組織網絡干擾模型和控制的研究[D];中國科學技術大學;2009年

9 孫繼忠;無線傳感器網絡柵欄覆蓋的研究[D];西南交通大學;2010年

10 余夕亮;基于k連通的WSN拓撲控制算法研究與改進[D];重慶郵電大學;2008年

【二級參考文獻】

中國期刊全文數據庫 前6條

1 唐勇;周明天;;基于極大獨立集的最小連通支配集的分布式算法[J];電子學報;2007年05期

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

3 羅玉宏;王建新;黃家瑋;陳松喬;;移動自組網基于能量效率的分布式拓撲控制算法[J];軟件學報;2007年03期

4 張學;陸桑璐;陳貴海;陳道蓄;謝立;;無線傳感器網絡的拓撲控制[J];軟件學報;2007年04期

5 路綱;周明天;牛新征;佘X;唐勇;秦科;;無線網絡鄰近圖綜述[J];軟件學報;2008年04期

6 李銘,盧錫城,彭偉;面向無線ad hoc網絡的一種平面t-支撐圖[J];通信學報;2005年06期

【相似文獻】

中國期刊全文數據庫 前10條

1 董輝;馬垣;宮璽;;概念格并行構造算法研究[J];廣西師范大學學報(自然科學版);2008年03期

2 鄭金英;滕春霞;;概念格構造算法的現狀與發(fā)展前景[J];硅谷;2011年22期

3 林春杰;普杰信;張瑞玲;;近似概念格及其增量構造算法研究[J];計算機應用研究;2012年01期

4 杜秋香;張繼福;張素蘭;;概念特化的概念格更新構造算法[J];智能系統學報;2008年05期

5 杜秋香;張繼福;張素蘭;;基于概念提升的概念格更新構造算法[J];太原科技大學學報;2009年01期

6 王欣欣;張素蘭;;基于對象擴展的概念格批處理構造算法[J];太原科技大學學報;2009年05期

7 申錦標;呂躍進;;一種新穎的概念格構造算法[J];合肥工業(yè)大學學報(自然科學版);2010年02期

8 陳慶燕;崔娟;;概念格構造算法分析[J];福建電腦;2010年08期

9 田宏;王紹斐;;概念格的批處理構造算法[J];大連交通大學學報;2011年03期

10 王鑫;程立民;蔣華;劉建明;;使用選擇因子的證書路徑構造算法[J];計算機應用研究;2013年04期

中國重要會議論文全文數據庫 前6條

1 曲立平;劉大昕;楊靜;張萬松;;基于屬性的概念格快速漸進式構造算法[A];第二十四屆中國數據庫學術會議論文集（研究報告篇）[C];2007年

2 楊本良;;壓縮候選的貝葉斯信念網絡構造算法[A];廣西計算機學會2005年學術年會論文集[C];2005年

3 申錦標;;一種新穎的概念格構造算法[A];全國第20屆計算機技術與應用學術會議（CACIS·2009）暨全國第1屆安全關鍵技術與應用學術會議論文集（上冊）[C];2009年

4 高茜;周大均;李愛民;;Petri網改進的可覆蓋性樹的構造算法[A];全國第20屆計算機技術與應用學術會議（CACIS·2009）暨全國第1屆安全關鍵技術與應用學術會議論文集（上冊）[C];2009年

5 韓鋒;張鴻賓;;不連通模型上多尺度Reeb圖的構造算法[A];2008'中國信息技術與應用學術論壇論文集（二）[C];2008年

6 湯志鋼;胡學鋼;簡宋全;;量化概念格研究[A];全國第十四屆計算機科學及其在儀器儀表中的應用學術交流會論文集[C];2001年

中國碩士學位論文全文數據庫 前10條

1 王紹斐;概念格構造算法的研究及其在本體中的應用[D];大連交通大學;2010年

2 劉曉今;概念三元格構造算法及應用研究[D];西安電子科技大學;2013年

3 吳新榮;全可逆遞進網格構造算法研究[D];中南大學;2007年

4 黃永城;基于多核環(huán)境的基因貝葉斯網絡構造算法研究與實現[D];上海交通大學;2012年

5 劉丹丹;無線傳感器網絡中拓撲構造算法的研究[D];曲阜師范大學;2014年

6 張海龍;協議緩沖區(qū)數據的構造與解析軟件設計與實現[D];哈爾濱工業(yè)大學;2012年

7 趙男;基于MapReduce的分布式極圖構造算法研究[D];北京交通大學;2013年

8 金梁;概念格Chein構造算法的改進[D];河南大學;2008年

9 張賽男;無線網狀網絡中基于粘液菌算法的子圖構造算法的研究[D];北京郵電大學;2014年

10 王瑋;概念格分布式構造算法研究[D];太原科技大學;2010年

，

本文編號：766404