【摘要】：提出了一種無線傳感器網(wǎng)絡(luò)最大生命期聚合樹路由算法,根據(jù)能量等限制條件建立線性規(guī)劃模型�？紤]到網(wǎng)絡(luò)最大生命期是NP難問題,在算法復(fù)雜度較低情況下,將網(wǎng)絡(luò)最大生命期問題轉(zhuǎn)化為網(wǎng)絡(luò)最小歸一化負載問題,在建立最大歸一化負載聚合樹過程中,不斷調(diào)整負載較重節(jié)點的數(shù)據(jù)轉(zhuǎn)發(fā)壓力,最終建立一棵負載較輕的數(shù)據(jù)融合樹,實現(xiàn)了網(wǎng)絡(luò)生命期的最大化。通過仿真驗證了算法的性能,并表明所提出算法可以有效延長網(wǎng)絡(luò)生命期。
[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.
【作者單位】： 南京郵電大學(xué)計算機學(xué)院;南京林業(yè)大學(xué)信息科學(xué)技術(shù)學(xué)院;
【基金】：江蘇省科技成果轉(zhuǎn)化專項資金項目(BA2012024)
【分類號】：TP212.91

【相似文獻】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)會議論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)重要報紙文章 前10條

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

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

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

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

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

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

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

8 羅清岳;從WSN應(yīng)用看WSN技術(shù)[N];電子資訊時報;2007年

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

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

相關(guān)博士學(xué)位論文 前10條

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

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

3 谷雨;無線傳感器網(wǎng)絡(luò)中目標(biāo)覆蓋的研究[D];中國科學(xué)技術(shù)大學(xué);2010年

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

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

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

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

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

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

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：2182997