【摘要】：提出了一種無線傳感器網(wǎng)絡最大生命期聚合樹路由算法,根據(jù)能量等限制條件建立線性規(guī)劃模型�？紤]到網(wǎng)絡最大生命期是NP難問題,在算法復雜度較低情況下,將網(wǎng)絡最大生命期問題轉化為網(wǎng)絡最小歸一化負載問題,在建立最大歸一化負載聚合樹過程中,不斷調整負載較重節(jié)點的數(shù)據(jù)轉發(fā)壓力,最終建立一棵負載較輕的數(shù)據(jù)融合樹,實現(xiàn)了網(wǎng)絡生命期的最大化。通過仿真驗證了算法的性能,并表明所提出算法可以有效延長網(wǎng)絡生命期。
[Abstract]:A routing algorithm based on the maximum lifetime aggregation tree for wireless sensor networks is proposed. The linear programming model is established according to the energy constraints. Considering that the maximum lifetime of the network is a NP-hard problem, in the case of low algorithm complexity, the maximum lifetime problem of the network is transformed into the minimum normalized load problem of the network, and in the process of building the maximum normalized load aggregation tree, The data forwarding pressure of heavy load nodes is adjusted constantly and a data fusion tree with light load is established to maximize the lifetime of the network. The performance of the proposed algorithm is verified by simulation, and it is shown that the proposed algorithm can effectively prolong the network lifetime.
【作者單位】： 南京郵電大學計算機學院;南京林業(yè)大學信息科學技術學院;
【基金】：江蘇省科技成果轉化專項資金項目(BA2012024)
【分類號】：TP212.91

【相似文獻】

相關期刊論文 前10條

1 李晶;史杏榮;;無線傳感器網(wǎng)絡中改進的HeeD路由協(xié)議[J];計算機工程與應用;2007年25期

2 周長征;陶業(yè)榮;王倡文;;一種基于能量和距離的無線傳感器網(wǎng)絡分簇路由協(xié)議[J];現(xiàn)代電子技術;2009年07期

3 楊軍;張德運;;非均勻分簇的無線傳感器網(wǎng)絡數(shù)據(jù)傳送機制[J];西安交通大學學報;2009年04期

4 劉曙;劉林峰;陶軍;;一種基于蜂窩結構的改進GAF算法[J];計算機技術與發(fā)展;2009年01期

5 唐偉;郭偉;;多基站數(shù)據(jù)聚合無線傳感器網(wǎng)絡中的最大生命期地理位置路由[J];通信學報;2010年10期

6 唐偉;郭偉;;無線傳感器網(wǎng)絡中的最大生命期基因路由算法[J];軟件學報;2010年07期

7 馬斌;周小佳;;無線傳感器網(wǎng)絡拓撲優(yōu)化研究[J];網(wǎng)絡安全技術與應用;2006年04期

8 施海健;張海濱;錢良;宋文濤;;無線傳感器網(wǎng)絡S-MAC協(xié)議的時延控制[J];信息技術;2006年04期

9 任秀麗;李政;;基于無線傳感器網(wǎng)絡SPIN協(xié)議的一種改進方案[J];化工自動化及儀表;2006年02期

10 姜國彬;張世永;鐘亦平;;一種帶有自維護功能的無線傳感器網(wǎng)絡聚類算法[J];計算機工程;2006年10期

相關會議論文 前10條

1 郭旭斌;葉長城;王憶文;李輝;;基于無線傳感器網(wǎng)絡的室內定位系統(tǒng)[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術論壇論文集（A輯）[C];2011年

2 徐久強;盧鎖;趙海;崔行兵;劉大鵬;;基于蟻群算法的無線傳感器網(wǎng)絡路由算法的研究[A];第八屆沈陽科學學術年會論文集[C];2011年

3 駱吉安;柴利;;無線傳感器網(wǎng)絡的滾動時域狀態(tài)估計方法[A];第二十六屆中國控制會議論文集[C];2007年

4 曹芳菲;何文麟;陳紅;;無線傳感器網(wǎng)絡中基于預測的Top-k監(jiān)測(英文)[A];第二十五屆中國數(shù)據(jù)庫學術會議論文集（一）[C];2008年

5 龍昭華;李景中;蔣貴全;張林;;基于無線傳感器網(wǎng)絡的普適計算研究[A];第六屆和諧人機環(huán)境聯(lián)合學術會議（HHME2010)、第19屆全國多媒體學術會議（NCMT2010）、第6屆全國人機交互學術會議（CHCI2010）、第5屆全國普適計算學術會議（PCC2010）論文集[C];2010年

6 任玲;唐昊;周雷;魏振春;;一種能量高效的無線傳感器網(wǎng)絡自適應傳輸方法[A];中國自動化學會控制理論專業(yè)委員會B卷[C];2011年

7 劉陽;楊曉春;王斌;于戈;李斌陽;;無線傳感器網(wǎng)絡中一種基于歷史數(shù)據(jù)分組的感知查詢技術[A];第二十四屆中國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2007年

8 馬禮;唐長茂;;一種基于分簇的無線傳感器網(wǎng)絡數(shù)據(jù)存儲管理系統(tǒng)[A];2010年第16屆全國信息存儲技術大會（IST2010）論文集[C];2010年

9 梁(韋華);于海斌;;無線傳感器網(wǎng)絡物理層協(xié)議的研究現(xiàn)狀[A];中國儀器儀表學會第六屆青年學術會議論文集[C];2004年

10 袁蕊;;基于礦井節(jié)能的無線傳感器網(wǎng)絡MAC協(xié)議的研究[A];煤礦自動化與信息化——第20屆全國煤礦自動化與信息化學術會議暨第2屆中國煤礦信息化與自動化高層論壇論文集[C];2010年

相關重要報紙文章 前10條

1 賽迪顧問信息產業(yè)研究中心高級咨詢師 王坤;國內外物聯(lián)網(wǎng)技術研究進展[N];通信產業(yè)報;2009年

2 美國專利律師 譚文曄　薛之揚;無線傳感器網(wǎng)絡技術專利分析[N];科技日報;2010年

3 ;IPv6：傳感器網(wǎng)絡的新路標[N];網(wǎng)絡世界;2007年

4 羅清岳;透析WSN無線傳感網(wǎng)絡[N];電子資訊時報;2007年

5 特約撰稿 江家興;淺述無線傳感器網(wǎng)絡安全[N];通信信息報;2007年

6 林宗輝;ZigBee無線傳感器網(wǎng)絡解決方案[N];電子資訊時報;2007年

7 朱杰;ZigBee：最節(jié)能的無線傳感結點[N];中國計算機報;2008年

8 羅清岳;從WSN應用看WSN技術[N];電子資訊時報;2007年

9 姚春鴿;移動+泛在 開啟U時代[N];人民郵電;2008年

10 虞萬榮 徐為;節(jié)能優(yōu)化技術[N];計算機世界;2004年

相關博士學位論文 前10條

1 姜宇;基于無線傳感器網(wǎng)絡的遠程抄表關鍵技術研究[D];吉林大學;2011年

2 周彥;無線傳感器網(wǎng)絡中基于量化信息的目標狀態(tài)估計與融合[D];上海交通大學;2010年

3 谷雨;無線傳感器網(wǎng)絡中目標覆蓋的研究[D];中國科學技術大學;2010年

4 馬永波;無線傳感器網(wǎng)絡精確動態(tài)定位及其安全性問題研究[D];吉林大學;2010年

5 羅丹彥;無線傳感器網(wǎng)絡能量高效組建關鍵技術的研究[D];哈爾濱工業(yè)大學;2009年

6 畢嘉娜;無線傳感器網(wǎng)絡能量有效安全路由協(xié)議研究[D];哈爾濱工業(yè)大學;2009年

7 李哲濤;多媒體無線傳感器網(wǎng)絡中若干算法研究[D];湖南大學;2010年

8 李玉凱;無線傳感器網(wǎng)絡高能效可靠數(shù)據(jù)傳輸理論及應用研究[D];華北電力大學（北京）;2011年

9 丁英強;基于無線傳感器網(wǎng)絡的定位和跟蹤算法研究[D];天津大學;2009年

10 代航陽;分布式無線傳感器網(wǎng)絡密鑰管理研究[D];電子科技大學;2010年

相關碩士學位論文 前10條

1 蔡殷;基于無線傳感器網(wǎng)絡的光強環(huán)境監(jiān)測系統(tǒng)設計[D];華中科技大學;2009年

2 黃衍璽;基于無線傳感器網(wǎng)絡的導航系統(tǒng)設計與實現(xiàn)[D];南京航空航天大學;2009年

3 張濤;基于北斗系統(tǒng)的無線傳感器網(wǎng)絡目標定位算法研究[D];東北大學;2008年

4 唐健華;無線傳感器網(wǎng)絡目標優(yōu)化覆蓋的研究[D];南京郵電大學;2011年

5 楊鳳偉;無線傳感器網(wǎng)絡覆蓋算法研究[D];南京郵電大學;2011年

6 龔靜;無線傳感器網(wǎng)絡中基于壓縮感知技術的數(shù)據(jù)壓縮方法研究[D];西南交通大學;2011年

7 王帆;無線傳感器網(wǎng)絡安全支持技術的研究[D];西安電子科技大學;2009年

8 張承海;基于無線傳感器網(wǎng)絡的振動信號采集系統(tǒng)研究[D];東北石油大學;2011年

9 馬兵;基于測距的無線傳感器網(wǎng)絡定位優(yōu)化算法的研究[D];山東大學;2011年

10 黃曉雷;無線傳感器網(wǎng)絡在焊機群控中的應用研究[D];山東大學;2011年

，

本文編號：2182997