【摘要】：無(wú)線傳感器網(wǎng)絡(luò)在環(huán)境數(shù)據(jù)監(jiān)測(cè),災(zāi)難預(yù)警,目標(biāo)跟蹤等領(lǐng)域都有廣泛應(yīng)用。傳統(tǒng)上,傳感器節(jié)點(diǎn)由一次性電池供能,在目標(biāo)區(qū)域中完成數(shù)據(jù)的采集、傳輸與處理等工作。由于網(wǎng)絡(luò)覆蓋范圍很廣,人工更換電池需要很大的成本開(kāi)銷,甚至在某些惡劣環(huán)境中無(wú)法實(shí)現(xiàn),所以在有限的能量下最大化網(wǎng)絡(luò)的工作壽命是一項(xiàng)重要的設(shè)計(jì)目標(biāo)。另一方面,隨著能量收集技術(shù)的發(fā)展,節(jié)點(diǎn)可以從外部環(huán)境獲取能量,如果能量消耗速率小于能量收集速率,理論上就可以實(shí)現(xiàn)網(wǎng)絡(luò)的持續(xù)工作。這時(shí)的設(shè)計(jì)目標(biāo)就是在能量可持續(xù)性下最大化網(wǎng)絡(luò)容量,也就是最大化節(jié)點(diǎn)的數(shù)據(jù)采集速率,使網(wǎng)絡(luò)獲得更多的信息。本文根據(jù)網(wǎng)絡(luò)供能方式的不同,將無(wú)線傳感器網(wǎng)絡(luò)分為以下三種不同的場(chǎng)景分別研究。每種場(chǎng)景的網(wǎng)絡(luò)有自己特定的能量策略,比如節(jié)點(diǎn)電量分配,能量收集速率分配和能量路由等。本文將對(duì)能量策略與路由進(jìn)行聯(lián)合優(yōu)化,以實(shí)現(xiàn)網(wǎng)絡(luò)壽命或網(wǎng)絡(luò)容量的最大化。一,僅靠電池供電的傳統(tǒng)場(chǎng)景。本文提出了路由與節(jié)點(diǎn)電池電量分配的聯(lián)合優(yōu)化算法。通過(guò)合理規(guī)劃各節(jié)點(diǎn)的電池容量和路由,使無(wú)線傳感器網(wǎng)絡(luò)在一定的總電量預(yù)算下達(dá)到最大壽命。本文在連續(xù)和離散兩種電量分配場(chǎng)景中分別建立優(yōu)化問(wèn)題模型,并給出求解算法。在連續(xù)電量分配情況下,將原問(wèn)題轉(zhuǎn)換為線性規(guī)劃問(wèn)題并證明等價(jià)性。在離散電量分配場(chǎng)景中,將組合優(yōu)化問(wèn)題松弛為連續(xù)優(yōu)化問(wèn)題,并提出一種電池離散化算法,得到一組次優(yōu)的路由和相應(yīng)的離散電量分配方案。仿真顯示本文的方法在不同網(wǎng)絡(luò)規(guī)模和預(yù)算約束下均可顯著地延長(zhǎng)網(wǎng)絡(luò)壽命。二,節(jié)點(diǎn)帶有能量收集裝置的場(chǎng)景。本文提出了一種路由與能量收集速率聯(lián)合優(yōu)化的算法。高規(guī)格的能量收集裝置有更高的能量收集速率,但是帶來(lái)更高的成本。算法通過(guò)規(guī)劃節(jié)點(diǎn)能量收集裝置的規(guī)格和路由,使無(wú)線傳感器網(wǎng)絡(luò)在滿足預(yù)算約束下達(dá)到最大數(shù)據(jù)采集速率。算法將問(wèn)題建模為一個(gè)組合優(yōu)化問(wèn)題,并通過(guò)凸松弛和變量離散化算法,得到一組次優(yōu)結(jié)果,避免了高復(fù)雜度的窮舉遍歷。仿真結(jié)果表明,在不同的網(wǎng)絡(luò)規(guī)模下該算法性能均優(yōu)于對(duì)比算法,可顯著增加網(wǎng)絡(luò)容量。三,節(jié)點(diǎn)間可進(jìn)行無(wú)線能量傳輸?shù)膱?chǎng)景。最新的能量協(xié)作技術(shù)使節(jié)點(diǎn)間可以無(wú)線傳輸能量,從而進(jìn)一步提高網(wǎng)絡(luò)容量。在給定節(jié)點(diǎn)能量收集速率的前提下,本文對(duì)數(shù)據(jù)傳輸路由和能量傳輸路由進(jìn)行聯(lián)合優(yōu)化,使網(wǎng)絡(luò)合理的進(jìn)行能量協(xié)作以實(shí)現(xiàn)容量的最大化。對(duì)該聯(lián)合優(yōu)化問(wèn)題,本文提出集中式處理和分布式處理兩種方案。集中式處理將該問(wèn)題可以建模為一個(gè)線性規(guī)劃問(wèn)題。在分布式處理中,本文借助投影次梯度算法提出了一種新的分布式優(yōu)化算法,使各節(jié)點(diǎn)通過(guò)與鄰居的數(shù)據(jù)交互求解出自己的數(shù)據(jù)路由和能量路由。數(shù)值仿真顯示了該聯(lián)合優(yōu)化的效果和分布式算法的收斂性能。
【圖文】：

著網(wǎng)絡(luò)規(guī)模而改變，Ｗ保證平均每個(gè)節(jié)點(diǎn)的電量預(yù)算是１００Ｗ。除此之外，區(qū)域逡逑面積也會(huì)變化，Ｗ保證５組場(chǎng)景下節(jié)點(diǎn)密度保持為０．００８?jìng)�(gè)／ｍ２。我們?cè)O(shè)最大傳逡逑輸半徑是３０ｍ，可選擇的電池規(guī)格是｛０，，５０，１００，２００，３００｝１＜．１，圖２．５顯示了不同算逡逑法的對(duì)比。注意所有的結(jié)果都與ＣＢＡＲ進(jìn)行了歸一化，因?yàn)槎ɡ恚玻惨呀?jīng)證明逡逑ＣＢＡ民給出了最優(yōu)解。ＣＬＰＳ的仿真選擇了邋ＣＢＡ民得到的路由O喖撲隳芏Х植跡義喜⑶醫(yī)懇恢值緋厝銜塹緋刈欏ｅ義希掊危齲洌猓幔潁椋懾義希耙邋蜽ＣＬ巧逡逑；ｉＵＢＡ逡逑準(zhǔn)0瓜邐二；ｌｙｉ蘭Ｊ逡逑很邋０．７＾邐－逡逑貌邐１逡逑X邋０．６－邐｜ｒ邐－逡逑ｆ邐Ｉ逡逑１邋０．５ｒ邐！邐－逡逑巧邋！邐；逡逑奮邋０邋４－邐ｇ邐－邐－逡逑ｂ「Ｍ邋Ｉ邋ｉ逡逑０．１．非．：邐，逡逑Ｊ邐：邐ｉ邋；邐ｉ逡逑Ｄ邋Ｎ＝２０Ｎ＝５０邐Ｎ＝１００邐Ｎ＝１邋饑邋Ｎ＝２００逡逑樹(shù)絡(luò)規(guī)棱逡逑圖２．６，不同網(wǎng)絡(luò)規(guī)模下的性能比較逡逑圖２．６給出了邋Ｗ下五點(diǎn)事實(shí)。逡逑１）所有算法的性能都不如ＣＢＡ艮（歸一化壽命均小于１），因?yàn)樵谥挥新酚慑义虾碗姵胤峙洳呗钥桑渍{(diào)整的場(chǎng)景中，ＣＢＡ民己經(jīng)證明是最優(yōu)策略。而仿真再一次逡逑印證了定理２．２的結(jié)論。逡逑２７逡逑

圖４．１集中式處理示意圖逡逑
【學(xué)位授予單位】：復(fù)旦大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP212.9;TN929.5

【相似文獻(xiàn)】

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

1 王洪君;于曉鵬;孫文喜;楊麗君;;一種BGP路由振蕩解決方案[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2008年05期

2 唐明董;張國(guó)清;楊景;;大規(guī)模網(wǎng)絡(luò)上基于圖嵌入的可擴(kuò)展路由方法[J];計(jì)算機(jī)研究與發(fā)展;2010年07期

3 鐘曉;陶軍;;分布式分級(jí)結(jié)構(gòu)的用戶路由行為模型[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

4 吳亞輝;鄧蘇;黃宏斌;;延遲容忍網(wǎng)絡(luò)狀態(tài)感知的路由策略研究[J];電子與信息學(xué)報(bào);2011年03期

5 金巨亮;;遼寧聯(lián)通互聯(lián)網(wǎng)網(wǎng)絡(luò)扁平化路由策略研究及實(shí)施[J];電信科學(xué);2011年S1期

6 石樂(lè)義,徐瑞榮;移動(dòng)IP中的路由問(wèn)題[J];中國(guó)數(shù)據(jù)通訊;2001年02期

7 劉方愛(ài),劉志勇,喬香珍;一類層次環(huán)網(wǎng)絡(luò)的構(gòu)造及路由算法[J];計(jì)算機(jī)學(xué)報(bào);2002年12期

8 張登銀,王汝傳,王紹棣;一種適合星上處理的動(dòng)態(tài)IP路由算法[J];重慶郵電學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年01期

9 閔志松;王峰;王清賢;;分層式移動(dòng)IPv6路由管理模型的分析與研究[J];信息工程大學(xué)學(xué)報(bào);2007年01期

10 王立軍;吳建平;徐恪;;解決策略沖突導(dǎo)致BGP路由發(fā)散的自適應(yīng)機(jī)制[J];軟件學(xué)報(bào);2008年06期

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

1 趙會(huì)群;孫晶;高遠(yuǎn);;一種基于路由網(wǎng)絡(luò)代數(shù)的路由振蕩檢測(cè)算法[A];第十屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年

2 嚴(yán)鋼;周濤;傅忠謙;汪秉宏;;復(fù)雜網(wǎng)絡(luò)上的有效路由(英文)[A];第二屆全國(guó)復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

3 李玉劍;楊涵新;汪秉宏;;信息處理延時(shí)情況下通訊網(wǎng)絡(luò)中路由策略研究[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

4 郭成安;李建華;李明偉;;自適應(yīng)分布式路由算法研究的新進(jìn)展[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊(cè)）[C];2001年

5 周萬(wàn)春;吳博;;一種優(yōu)化的分層式移動(dòng)IPv6路由策略的分析與研究[A];2007年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

6 孟濤;杜文建;侯志勝;;遼寧省聯(lián)通169網(wǎng)網(wǎng)絡(luò)扁平化的路由策略研究與應(yīng)用[A];中國(guó)通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（中）[C];2009年

7 張雪松;胡九川;鄭崇友;鐘章隊(duì);;基于可能性分布的資源質(zhì)量路由[A];第12屆全國(guó)模糊系統(tǒng)與模糊數(shù)學(xué)學(xué)術(shù)年會(huì)論文集[C];2004年

8 劉晶晶;;煤炭企業(yè)網(wǎng)絡(luò)多出口路由平臺(tái)的規(guī)劃與實(shí)施[A];煤礦安全、高效、潔凈開(kāi)采——機(jī)電一體化新技術(shù)學(xué)術(shù)會(huì)議論文集[C];2009年

9 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機(jī)制的互聯(lián)網(wǎng)路由異常檢測(cè)[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（上冊(cè)）[C];2007年

10 趙會(huì)群;孫晶;高遠(yuǎn);;路由“活鎖”檢測(cè)方法[A];全國(guó)第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年

相關(guān)重要報(bào)紙文章 前9條

1 云;全面控制Internet路由[N];中國(guó)計(jì)算機(jī)報(bào);2001年

2 ;線速交換 安全路由[N];中國(guó)計(jì)算機(jī)報(bào);2003年

3 ;智能路由控制改進(jìn)BGP[N];網(wǎng)絡(luò)世界;2002年

4 瀟瀟;會(huì)診中山大學(xué)[N];中國(guó)電腦教育報(bào);2003年

5 林海;IP地址需雙管齊下加速申請(qǐng)[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2006年

6 廣州金融高等專科學(xué)校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年

7 王;面向電信級(jí)核心[N];中國(guó)計(jì)算機(jī)報(bào);2001年

8 ;清華比威推出路由器新品[N];通信產(chǎn)業(yè)報(bào);2001年

9 記者 高立聯(lián)　通訊員 趙嘉譽(yù);山東公司95598熱線服務(wù)暖人心[N];國(guó)家電網(wǎng)報(bào);2012年

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

1 付志鵬;結(jié)構(gòu)化P2P網(wǎng)絡(luò)抖動(dòng)的應(yīng)對(duì)策略研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

2 趙丹;基于邏輯集中控制的網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

3 郭華明;標(biāo)識(shí)路由關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2010年

4 侯美佳;互聯(lián)網(wǎng)路由保護(hù)研究[D];清華大學(xué);2013年

5 江昊;Internet QoS路由研究[D];武漢大學(xué);2004年

6 包廣斌;BGP路由穩(wěn)定性建模與分析[D];蘭州理工大學(xué);2009年

7 王姝;名空間路由研究和源管理路由算法的分析與建模[D];北京交通大學(xué);2011年

8 劉耀;延遲容忍網(wǎng)絡(luò)中路由與緩存管理算法[D];中南大學(xué);2012年

9 熊軻;支持QoS的可擴(kuò)展可靠路由算法及轉(zhuǎn)發(fā)技術(shù)研究[D];北京交通大學(xué);2010年

10 詹思瑜;無(wú)線網(wǎng)絡(luò)安全定位及優(yōu)化路由設(shè)計(jì)關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2011年

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

1 劉云;基于數(shù)據(jù)冗余的結(jié)構(gòu)化P2P安全路由[D];蘭州大學(xué);2008年

2 牟曉玲;BGP路由抖動(dòng)抑制算法的研究與改進(jìn)[D];湖南大學(xué);2008年

3 孫發(fā)勇;容忍網(wǎng)絡(luò)中的延時(shí)模型及路由算法[D];西安電子科技大學(xué);2011年

4 何鮮宗;無(wú)線Mesh網(wǎng)絡(luò)機(jī)會(huì)路由安全性研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

5 鮑力成;IPv6可視化路由器模型的自動(dòng)配置研究及路由的實(shí)現(xiàn)[D];浙江大學(xué);2005年

6 楊豹;BGP路由服務(wù)平臺(tái)的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2006年

7 潘登;基于原因分析的BGP路由振蕩抑制技術(shù)[D];電子科技大學(xué);2010年

8 陳錫蓮;多級(jí)多平面光交換結(jié)構(gòu)的路由及故障研究[D];電子科技大學(xué);2013年

9 楊永軍;面向資源共享的車聯(lián)網(wǎng)可靠路由設(shè)計(jì)[D];合肥工業(yè)大學(xué);2013年

10 胡英;無(wú)線傳感器網(wǎng)絡(luò)分簇路由算法研究與改進(jìn)[D];武漢理工大學(xué);2009年

本文編號(hào)：2561631