【摘要】：無線傳感器網(wǎng)絡中,干擾導致數(shù)據(jù)重傳,不利于傳感器節(jié)點間通信.針對三維k-連通無線傳感器網(wǎng)絡通信干擾嚴重的問題,提出一種容錯低干擾的拓撲控制算法.將節(jié)點與基站間的頂點不相交路徑數(shù)作為容錯指標,以降低網(wǎng)絡干擾、保證各節(jié)點與基站間雙向容錯為優(yōu)化目標,同時采用遺傳算法的交叉和變異算子,構造了一個粒子群優(yōu)化算法,用于從3D k-YG算法構建的容錯網(wǎng)絡中求解一種合理的功率分配方案.通過仿真實驗對所提算法性能進行驗證.實驗結果表明,所提算法不僅能構建容錯拓撲結構,而且有效地降低了網(wǎng)絡干擾.
[Abstract]:In wireless sensor networks, interference leads to data retransmission, which is not conducive to communication between sensor nodes. Aiming at the problem of serious communication interference in 3D k- connected wireless sensor networks, a topology control algorithm with fault tolerance and low interference is proposed. The number of disjoint paths between nodes and base stations is taken as the fault-tolerant index to reduce the network interference and ensure the bi-directional fault-tolerance between nodes and base stations. At the same time, the crossover and mutation operators of genetic algorithm are adopted. A particle swarm optimization (PSO) algorithm is proposed to solve a reasonable power allocation scheme from the fault-tolerant network constructed by 3D k-YG algorithm. The performance of the proposed algorithm is verified by simulation experiments. Experimental results show that the proposed algorithm can not only construct fault-tolerant topology, but also effectively reduce network interference.
【作者單位】： 福州大學數(shù)學與計算機科學學院;福建省網(wǎng)絡計算與智能信息處理重點實驗室;國防科學技術大學計算機學院;
【基金】：國家自然科學基金項目(61103175)資助 教育部科學技術研究重點項目(212086)資助 福建省科技創(chuàng)新平臺項目(2009J1007)資助 福建省高校杰出青年人才計劃項目(JA12016)資助 福建省高等學校新世紀優(yōu)秀人才支持計劃項目(JA13021)資助 福建省教育廳科技項目(JK2011002)資助
【分類號】：TP212.9;TN929.5

【參考文獻】

相關期刊論文 前6條

1 張路橋;朱清新;呂濤;王佳昊;;無線傳感器網(wǎng)絡中考慮干擾的拓撲優(yōu)化[J];電子科技大學學報;2011年04期

2 劉華峰;金士堯;;三維無線傳感器網(wǎng)絡綜述[J];計算機應用;2007年S2期

3 郭文忠;陳國龍;;一種求解多目標最小生成樹問題的有效離散粒子群優(yōu)化算法[J];模式識別與人工智能;2009年04期

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

5 蔡凌;汪晉寬;王翠榮;;一種粒子群優(yōu)化的多路徑路由負載均衡算法[J];小型微型計算機系統(tǒng);2010年09期

6 陳穎;郭文忠;陳國龍;劉漳輝;;無線傳感器網(wǎng)絡中帶并行聯(lián)盟的動態(tài)任務分配算法[J];小型微型計算機系統(tǒng);2012年03期

【共引文獻】

相關期刊論文 前10條

1 郝曉辰;郭力培;劉彬;;無線傳感器網(wǎng)絡中能耗平衡的混合路由模型研究[J];傳感技術學報;2008年01期

2 郝曉辰;陳白;孫超;劉彬;;無線傳感器網(wǎng)絡中基于概率觸發(fā)的負載均衡拓撲控制算法[J];傳感技術學報;2008年05期

3 陳志;史P";章韻;王星波;金少華;扈羅全;;基于Agent的無線傳感器網(wǎng)絡AUML交互模型[J];傳感技術學報;2010年11期

4 任月清;徐立新;;無線傳感器網(wǎng)絡拓撲連通性與稀疏性研究[J];傳感技術學報;2011年07期

5 劉群;白全煒;曾憲華;王亮;;能量感知的WSN節(jié)點分類控制路由算法[J];傳感技術學報;2011年07期

6 謝昕;張恒;吳鵬;;基于能量剩余的TopDisc算法拓撲控制研究[J];傳感器與微系統(tǒng);2010年06期

7 袁光杰;王留洋;劉清友;王國榮;謝沖;;低概率事件場景的無線傳感器網(wǎng)絡構建[J];傳感器與微系統(tǒng);2010年12期

8 毛健;吳鴻雁;;三維無線傳感器網(wǎng)絡貪婪地理路由協(xié)議[J];傳感器與微系統(tǒng);2011年01期

9 朱永利;陳濤;郭少杰;;基于TopDisc算法的WSN多匯聚節(jié)點拓撲控制研究[J];電力科學與工程;2009年05期

10 劉芳;王瑤;;多媒體無線傳感器網(wǎng)絡體系結構[J];電腦知識與技術;2009年08期

相關會議論文 前2條

1 饒翔;張矚熹;史殿習;尹剛;丁博;王懷民;;普適計算透明通信關鍵技術[A];第四屆和諧人機環(huán)境聯(lián)合學術會議論文集[C];2008年

2 劉彬;孫超;尹榮榮;郝曉辰;;WSNs中基于博弈的能量均衡分簇拓撲控制算法[A];2010振動與噪聲測試峰會論文集[C];2010年

相關博士學位論文 前10條

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

2 魏博;無線傳感器網(wǎng)絡節(jié)能機制關鍵技術研究[D];解放軍信息工程大學;2009年

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

4 張帆;面向公路交通的無線傳感器網(wǎng)絡節(jié)能關鍵技術研究[D];武漢理工大學;2011年

5 鄭國強;無線傳感器網(wǎng)絡的能量高效數(shù)據(jù)收集技術研究[D];西安電子科技大學;2011年

6 向毅;無線傳感器網(wǎng)絡能量平衡的拓撲控制研究[D];重慶大學;2010年

7 張文鑄;無線傳感網(wǎng)絡拓撲控制關鍵問題[D];清華大學;2010年

8 牛建軍;無線傳感器網(wǎng)絡分布式調度方法研究[D];清華大學;2010年

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

10 羅小娟;基于復雜網(wǎng)絡理論的無線傳感器網(wǎng)絡演化模型研究[D];華東理工大學;2011年

相關碩士學位論文 前10條

1 王濤;基于Zigbee無線傳感器網(wǎng)絡的煤礦瓦斯監(jiān)測系統(tǒng)研究[D];遼寧工程技術大學;2009年

2 周東明;基于ACO的WSN路由算法研究[D];長沙理工大學;2010年

3 王璐超;基于WSN的倉儲環(huán)境監(jiān)控系統(tǒng)關鍵技術研究[D];北京物資學院;2011年

4 楊東;無線傳感器網(wǎng)絡生存期密度部署優(yōu)化研究[D];吉林大學;2011年

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

6 成培;無線傳感器網(wǎng)絡數(shù)據(jù)收集中移動設備調度算法研究[D];中南大學;2011年

7 龔聞天;基于能量感知的無線傳感器網(wǎng)絡分簇算法研究[D];溫州大學;2011年

8 尚振飛;基于動態(tài)拓撲的無線傳感器網(wǎng)絡的研究[D];南京郵電大學;2011年

9 徐智福;基于無線傳感器網(wǎng)絡的路由協(xié)議研究[D];杭州電子科技大學;2009年

10 黃虎;無線傳感器網(wǎng)絡拓撲控制研究[D];安徽工業(yè)大學;2010年

【二級參考文獻】

相關期刊論文 前9條

1 張國富;蔣建國;夏娜;蘇兆品;;基于離散粒子群算法求解復雜聯(lián)盟生成問題[J];電子學報;2007年02期

2 曲中水,劉淑蘭;基本遺傳算法的收斂性分析方法[J];哈爾濱理工大學學報;2003年01期

3 謝濤,陳火旺,康立山;多目標優(yōu)化的演化算法[J];計算機學報;2003年08期

4 胡致遠;彭強;劉春艷;;基于節(jié)點增益不同的無線網(wǎng)絡拓撲控制技術[J];計算機應用;2009年10期

5 甘從輝;鄭國強;唐盛禹;;無線傳感器網(wǎng)絡的拓撲控制研究[J];計算機應用研究;2009年09期

6 陳國龍;郭文忠;涂雪珠;陳火旺;;求解多目標最小生成樹問題的改進算法[J];軟件學報;2006年03期

7 朱敬華;高宏;;無線傳感器網(wǎng)絡中能源高效的任務分配算法[J];軟件學報;2007年05期

8 陳國龍;郭文忠;陳羽中;;無線傳感器網(wǎng)絡任務分配動態(tài)聯(lián)盟模型與算法研究[J];通信學報;2009年11期

9 劉梅;李海昊;沈毅;;無線傳感器網(wǎng)絡空中目標跟蹤任務分配技術的研究[J];宇航學報;2007年04期

【相似文獻】

相關期刊論文 前10條

1 紀紅;無線傳感器網(wǎng)絡:未來新的高技術產(chǎn)業(yè)[J];當代通信;2004年21期

2 李志剛,周興社;傳感器網(wǎng)絡[J];計算機應用研究;2004年12期

3 臧麗娜;許明;趙晶;;無線傳感器網(wǎng)絡的研究與應用[J];商場現(xiàn)代化;2006年27期

4 胡曉荷;;將安全從鴕鳥做到麻雀——北京理工大學胡昌振教授談無線傳感器網(wǎng)絡安全[J];信息安全與通信保密;2006年10期

5 劉月陽;李娜娜;紀紅;樂光新;;無線傳感器網(wǎng)絡中基于能量的成簇協(xié)議[J];無線電工程;2006年10期

6 馬碧春;;無線傳感器網(wǎng)絡在醫(yī)療行業(yè)的應用展望[J];中國醫(yī)院管理;2006年10期

7 戴寧江;邱慧敏;;無線傳感器網(wǎng)絡的安全問題及對策[J];中國無線電;2006年10期

8 姜華;袁曉兵;付耀先;劉海濤;;無線傳感器網(wǎng)絡中信道仿真模型的研究[J];計算機仿真;2006年11期

9 邱建林;陸桑璐;陳道蓄;;一種無線傳感器網(wǎng)絡的多優(yōu)先級數(shù)據(jù)聚集協(xié)議[J];小型微型計算機系統(tǒng);2006年11期

10 陸克中;黃劉生;萬潁渝;徐宏力;;無線傳感器網(wǎng)絡中傳感器節(jié)點的布置[J];小型微型計算機系統(tǒng);2006年11期

相關會議論文 前10條

1 唐云龍;;無線傳感器網(wǎng)絡系統(tǒng)實驗分析[A];工程設計與計算機技術：第十五屆全國工程設計計算機應用學術會議論文集[C];2010年

2 杜景林;陳力軍;謝立;;無線傳感器網(wǎng)絡與互聯(lián)網(wǎng)集成體系結構[A];2008年全國開放式分布與并行計算機學術會議論文集(下冊)[C];2008年

3 劉昊;;面向電子智能服裝的人體無線傳感器網(wǎng)絡構建[A];“力恒杯”第11屆功能性紡織品、納米技術應用及低碳紡織研討會論文集[C];2011年

4 李華;李文秀;;無線傳感器網(wǎng)絡技術在養(yǎng)殖業(yè)污染防治上的應用前景[A];全國畜禽和水產(chǎn)養(yǎng)殖污染監(jiān)測與控制治理技術交流研討會論文集[C];2008年

5 李潔;任海風;;K重覆蓋無線傳感器網(wǎng)絡優(yōu)化[A];中國計量協(xié)會冶金分會2011年會論文集[C];2011年

6 余e，

本文編號：2275282