最大化WSN壽命的電量分配與路由聯(lián)合優(yōu)化策略
本文選題:無(wú)線(xiàn)傳感器網(wǎng)絡(luò) + 網(wǎng)絡(luò)壽命。 參考:《傳感技術(shù)學(xué)報(bào)》2014年04期
【摘要】:為了盡量延長(zhǎng)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的工作壽命,提出了一種對(duì)網(wǎng)絡(luò)路由和電池電量分配方案進(jìn)行聯(lián)合優(yōu)化的策略,在連續(xù)和離散兩種電池電量分配場(chǎng)景中分別建立優(yōu)化問(wèn)題模型,并給出求解算法。在連續(xù)電量分配情況下,通過(guò)轉(zhuǎn)換成線(xiàn)性規(guī)劃問(wèn)題,可同時(shí)解出最優(yōu)的路由和電量分配方案。在離散電量分配場(chǎng)景中,通過(guò)將組合優(yōu)化問(wèn)題松弛為連續(xù)優(yōu)化問(wèn)題,并提出一種最優(yōu)的電池離散化算法,得到一組次優(yōu)的路由和相應(yīng)的離散電量分配方案。仿真顯示該聯(lián)合優(yōu)化策略可以顯著地延長(zhǎng)網(wǎng)絡(luò)壽命。
[Abstract]:In order to prolong the working life of wireless sensor networks, a joint optimization strategy for routing and battery power allocation schemes is proposed. The optimization problem models are established in the continuous and discrete battery power allocation scenarios. The algorithm is given. In the case of continuous power distribution, the optimal routing and power allocation schemes can be solved simultaneously by converting them into linear programming problems. In the discrete power allocation scenario, the combinatorial optimization problem is relaxed to a continuous optimization problem, and an optimal battery discretization algorithm is proposed to obtain a set of sub-optimal routing and corresponding discrete power allocation schemes. Simulation results show that the joint optimization strategy can significantly prolong the network life.
【作者單位】: 復(fù)旦大學(xué)電子工程系;
【基金】:國(guó)家教育部博士點(diǎn)基金項(xiàng)目(20120071110028)
【分類(lèi)號(hào)】:TP212.9;TN929.5
【參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 陸海明;劉學(xué)軍;錢(qián)江波;;異構(gòu)傳感器網(wǎng)絡(luò)的能量空洞[J];傳感技術(shù)學(xué)報(bào);2010年10期
2 孫彥景;田紅;王迎;;多Sink協(xié)同移動(dòng)的最大化網(wǎng)絡(luò)生存期優(yōu)化算法[J];傳感技術(shù)學(xué)報(bào);2012年10期
3 郭劍;孫力娟;許文君;王汝傳;肖甫;;基于移動(dòng)sink的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)數(shù)據(jù)采集方案[J];通信學(xué)報(bào);2012年09期
4 劉安豐;任炬;徐娟;曾志文;陳志剛;;異構(gòu)傳感器網(wǎng)絡(luò)能量空洞分析與避免研究[J];軟件學(xué)報(bào);2012年09期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 孫彥景;田紅;王迎;;多Sink協(xié)同移動(dòng)的最大化網(wǎng)絡(luò)生存期優(yōu)化算法[J];傳感技術(shù)學(xué)報(bào);2012年10期
2 劉明生;苗森;李燕;;區(qū)域不同數(shù)據(jù)產(chǎn)生率的傳感網(wǎng)絡(luò)能量空洞避免研究[J];電信科學(xué);2013年06期
3 王寶英;付淵;夏禹;;基于ZigBee技術(shù)的無(wú)線(xiàn)環(huán)境監(jiān)測(cè)系統(tǒng)研究[J];工業(yè)控制計(jì)算機(jī);2013年08期
4 萬(wàn)馬良;廉迎戰(zhàn);;基于室內(nèi)WSN覆蓋問(wèn)題研究[J];工業(yè)控制計(jì)算機(jī);2013年08期
5 姚信威;王萬(wàn)良;吳騰超;岑躍峰;;不同調(diào)制機(jī)制下無(wú)線(xiàn)傳感網(wǎng)收發(fā)器能耗優(yōu)化模型[J];傳感技術(shù)學(xué)報(bào);2013年08期
6 薛志斌;曾建潮;胡豁生;薛頌東;;移動(dòng)傳感器網(wǎng)絡(luò)編隊(duì)覆蓋搜索控制算法[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2013年03期
7 米守防;;基于LEACH協(xié)議的鏈?zhǔn)酱仡^節(jié)能路由算法[J];大連民族學(xué)院學(xué)報(bào);2013年05期
8 廖翊丞;唐秋玲;岳岫峪;李賢;鄭莉莉;;一種基于能量受限的移動(dòng)sink數(shù)據(jù)收集策略[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期
9 岳有軍;李強(qiáng);趙輝;王紅君;;基于非線(xiàn)性電池模型的WSNs節(jié)能技術(shù)研究[J];傳感器與微系統(tǒng);2013年11期
10 牟金平;周武能;王天波;冀川;;無(wú)標(biāo)度無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的同步[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2013年03期
相關(guān)會(huì)議論文 前7條
1 李剛;何斌;沈潤(rùn)杰;;基于簇間多跳的非均勻分簇LEUC算法[A];虛擬運(yùn)營(yíng)與云計(jì)算——第十八屆全國(guó)青年通信學(xué)術(shù)年會(huì)論文集(上冊(cè))[C];2013年
2 Lidong Zhai;Zhilei Wang;Yujia Zhu;Daiyong Quan;;A Spatial Correlation-Based Wireless Routing Algorithm[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年
3 Haikuan Wang;Lin Li;Jingqi Fu;Weihua Bao;Tianyi Wang;;The Design and Implementation of Dual-mode Wireless Sensor Network for Remote Machinery Condition Monitoring[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年
4 Fei Du;Jianping Lv;;A Routing Algorithm for Wireless Sensor Networks[A];2012年計(jì)算機(jī)應(yīng)用與系統(tǒng)建模國(guó)際會(huì)議論文集[C];2012年
5 YAN Dongmei;WANG Jinkuan;;Sensor Scheduling Target Tracking-oriented with Wireless Sensor Network[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年
6 張金城;楊威;范啟雄;王淑萍;;基于WSN的森林火災(zāi)預(yù)警系統(tǒng)研究[A];國(guó)家安全地球物理叢書(shū)(九)——防災(zāi)減災(zāi)與國(guó)家安全[C];2013年
7 肖廣兵;陳勇;呂立亞;;便攜式HEV動(dòng)力電池故障診斷儀的設(shè)計(jì)[A];2013中國(guó)汽車(chē)工程學(xué)會(huì)年會(huì)論文集[C];2013年
相關(guān)博士學(xué)位論文 前10條
1 王學(xué)貴;基于多傳感器信息融合的火災(zāi)危險(xiǎn)度分布確定系統(tǒng)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年
2 吳宣夠;基于壓縮感知的大規(guī)模無(wú)線(xiàn)傳感器網(wǎng)數(shù)據(jù)收集研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年
3 劉剛;無(wú)線(xiàn)協(xié)作網(wǎng)絡(luò)的中繼節(jié)點(diǎn)選擇問(wèn)題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年
4 王海仁;壓電復(fù)合結(jié)構(gòu)的非線(xiàn)性多場(chǎng)耦合作用分析及壓電俘能器實(shí)驗(yàn)研究[D];華中科技大學(xué);2013年
5 程文波;約束條件下的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];成都理工大學(xué);2013年
6 王正杰;礦井復(fù)雜環(huán)境無(wú)線(xiàn)傳感器網(wǎng)絡(luò)部署策略關(guān)鍵技術(shù)研究[D];中國(guó)礦業(yè)大學(xué)(北京);2013年
7 劉然;移動(dòng)互聯(lián)網(wǎng)環(huán)境下高效流媒體分發(fā)關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2013年
8 李萬(wàn)潤(rùn);基于模型修正與時(shí)序分析的結(jié)構(gòu)損傷識(shí)別方法研究[D];蘭州理工大學(xué);2013年
9 蔡雪蓮;無(wú)線(xiàn)Ad Hoc網(wǎng)絡(luò)接入和路由關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2013年
10 何寧輝;船舶動(dòng)力定位系統(tǒng)中無(wú)線(xiàn)傳感器網(wǎng)絡(luò)數(shù)據(jù)融合技術(shù)研究[D];武漢理工大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 高武雙;基于GPS/DR多傳感器移動(dòng)定位方法研究[D];安徽建筑工業(yè)學(xué)院;2012年
2 衣思超;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)故障檢測(cè)代理機(jī)制的研究與實(shí)現(xiàn)[D];沈陽(yáng)師范大學(xué);2013年
3 張杰;車(chē)載自組網(wǎng)認(rèn)知區(qū)分路由協(xié)議研究[D];大連海事大學(xué);2013年
4 牛佳佩;大規(guī)模無(wú)線(xiàn)傳感器網(wǎng)絡(luò)環(huán)域多扇區(qū)分簇路由算法研究[D];廣東工業(yè)大學(xué);2013年
5 李路;基于多傳感器的人體運(yùn)動(dòng)模式識(shí)別研究[D];山東大學(xué);2013年
6 張學(xué)艷;射頻識(shí)別室內(nèi)無(wú)線(xiàn)定位系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];山東大學(xué);2013年
7 葉周全;基于物聯(lián)網(wǎng)標(biāo)準(zhǔn)化平臺(tái)的車(chē)輛安防系統(tǒng)方案設(shè)計(jì)及實(shí)現(xiàn)[D];北京郵電大學(xué);2013年
8 仇必青;移動(dòng)傳感器網(wǎng)絡(luò)的分簇機(jī)制研究[D];北京郵電大學(xué);2013年
9 孫奎全;具有巡邏功能的實(shí)驗(yàn)室WSN安防系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];西南交通大學(xué);2013年
10 范曉輝;鏈狀線(xiàn)型WSN中基于梯度的分簇成鏈算法研究[D];鄭州大學(xué);2013年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前8條
1 胥楚貴;鄧曉衡;鄒豪杰;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)覆蓋空洞修復(fù)策略[J];傳感技術(shù)學(xué)報(bào);2010年02期
2 陸海明;劉學(xué)軍;錢(qián)江波;;異構(gòu)傳感器網(wǎng)絡(luò)的能量空洞[J];傳感技術(shù)學(xué)報(bào);2010年10期
3 石為人;賈傳江;梁煥煥;;一種改進(jìn)的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)DV-Hop定位算法[J];傳感技術(shù)學(xué)報(bào);2011年01期
4 李成法;陳貴海;葉懋;吳杰;;一種基于非均勻分簇的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)路由協(xié)議[J];計(jì)算機(jī)學(xué)報(bào);2007年01期
5 楊文國(guó);郭田德;趙彤;;異構(gòu)監(jiān)測(cè)傳感器網(wǎng)絡(luò)壽命最大化模型及其求解[J];計(jì)算機(jī)學(xué)報(bào);2007年04期
6 吳小兵;陳貴海;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)非均勻分布的能量空洞問(wèn)題[J];計(jì)算機(jī)學(xué)報(bào);2008年02期
7 宋超;劉明;龔海剛;陳貴海;王曉敏;;基于蟻群優(yōu)化解決傳感器網(wǎng)絡(luò)中的能量洞問(wèn)題[J];軟件學(xué)報(bào);2009年10期
8 郜帥;張宏科;徐懷松;;Sink軌跡固定傳感器網(wǎng)絡(luò)的高效數(shù)據(jù)采集機(jī)制[J];軟件學(xué)報(bào);2010年01期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 曲家慶;張曙;;優(yōu)化無(wú)線(xiàn)傳感器網(wǎng)絡(luò)壽命的動(dòng)態(tài)路由算法[J];傳感器與微系統(tǒng);2009年12期
2 李玲;王新華;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中的信任管理研究現(xiàn)狀[J];信息技術(shù)與信息化;2011年02期
3 劉雯雯;馬銳;許海濱;;均衡無(wú)線(xiàn)傳感器網(wǎng)絡(luò)能耗的AODV改進(jìn)方案[J];計(jì)算機(jī)工程;2008年22期
4 侯維娜;屈雙惠;;WSN中節(jié)點(diǎn)功率不對(duì)稱(chēng)對(duì)網(wǎng)絡(luò)壽命的影響分析[J];計(jì)算機(jī)與網(wǎng)絡(luò);2008年24期
5 袁輝勇;羊四清;李素君;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中基于分層的非均衡分簇算法[J];傳感器與微系統(tǒng);2010年02期
6 趙瑞琴;劉增基;文愛(ài)軍;;有效延長(zhǎng)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)壽命的分布式廣播算法[J];高技術(shù)通訊;2008年05期
7 王暉;張佩軍;張華煜;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)功率優(yōu)化算法(英文)[J];鄭州大學(xué)學(xué)報(bào)(理學(xué)版);2006年04期
8 付軍;戴志誠(chéng);汪秉文;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)與傳統(tǒng)Ad Hoc網(wǎng)絡(luò)的比較研究[J];信息技術(shù);2007年11期
9 滑楠,史浩山,吳健,段渭軍;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)簇間路由算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2005年30期
10 史永彬,葉湘濱,劉培亮;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)技術(shù)研究現(xiàn)狀[J];國(guó)外電子測(cè)量技術(shù);2005年11期
相關(guān)會(huì)議論文 前10條
1 葉福林;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中AODV路由協(xié)議的改進(jìn)算法研究[A];第十九屆測(cè)控、計(jì)量、儀器儀表學(xué)術(shù)年會(huì)(MCMI'2009)論文集[C];2009年
2 楊文國(guó);郭田德;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中能量消耗的不均勻性[A];中國(guó)運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年
3 郭旭斌;葉長(zhǎng)城;王憶文;李輝;;基于無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的室內(nèi)定位系統(tǒng)[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集(A輯)[C];2011年
4 徐久強(qiáng);盧鎖;趙海;崔行兵;劉大鵬;;基于蟻群算法的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)路由算法的研究[A];第八屆沈陽(yáng)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2011年
5 駱吉安;柴利;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的滾動(dòng)時(shí)域狀態(tài)估計(jì)方法[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年
6 曹芳菲;何文麟;陳紅;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中基于預(yù)測(cè)的Top-k監(jiān)測(cè)(英文)[A];第二十五屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(一)[C];2008年
7 龍昭華;李景中;蔣貴全;張林;;基于無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的普適計(jì)算研究[A];第六屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議(HHME2010)、第19屆全國(guó)多媒體學(xué)術(shù)會(huì)議(NCMT2010)、第6屆全國(guó)人機(jī)交互學(xué)術(shù)會(huì)議(CHCI2010)、第5屆全國(guó)普適計(jì)算學(xué)術(shù)會(huì)議(PCC2010)論文集[C];2010年
8 任玲;唐昊;周雷;魏振春;;一種能量高效的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)自適應(yīng)傳輸方法[A];中國(guó)自動(dòng)化學(xué)會(huì)控制理論專(zhuān)業(yè)委員會(huì)B卷[C];2011年
9 劉陽(yáng);楊曉春;王斌;于戈;李斌陽(yáng);;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中一種基于歷史數(shù)據(jù)分組的感知查詢(xún)技術(shù)[A];第二十四屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(研究報(bào)告篇)[C];2007年
10 馬禮;唐長(zhǎng)茂;;一種基于分簇的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)管理系統(tǒng)[A];2010年第16屆全國(guó)信息存儲(chǔ)技術(shù)大會(huì)(IST2010)論文集[C];2010年
相關(guān)重要報(bào)紙文章 前10條
1 彭芳;兼顧路由與交換[N];中國(guó)計(jì)算機(jī)報(bào);2003年
2 記者 李瀛寰;優(yōu)信MPLS路由到邊緣[N];中國(guó)計(jì)算機(jī)報(bào);2001年
3 李瀛寰;Juniper路由又出新[N];中國(guó)計(jì)算機(jī)報(bào);2004年
4 文君;阿爾卡特展示7770路由核心平臺(tái)[N];通信產(chǎn)業(yè)報(bào);2001年
5 ;思科推出緊湊型40G路由系統(tǒng)[N];人民郵電;2006年
6 ;高端路由新選擇——NetHammer7000[N];網(wǎng)絡(luò)世界;2003年
7 ;思科路由平臺(tái) 保護(hù)用戶(hù)投資[N];人民郵電;2004年
8 ;上海貝爾阿爾卡特 重視路由[N];中國(guó)計(jì)算機(jī)報(bào);2004年
9 ;Juniper推出新型邊緣路由平臺(tái)[N];人民郵電;2006年
10 ;Juniper公司推出以太網(wǎng)服務(wù)路由平臺(tái)[N];人民郵電;2006年
相關(guān)博士學(xué)位論文 前10條
1 汪秀敏;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中低功耗的數(shù)據(jù)傳輸策略的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年
2 谷雨;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中目標(biāo)覆蓋的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年
3 李巧勤;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的節(jié)能相關(guān)問(wèn)題研究[D];電子科技大學(xué);2010年
4 姜宇;基于無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的遠(yuǎn)程抄表關(guān)鍵技術(shù)研究[D];吉林大學(xué);2011年
5 周彥;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中基于量化信息的目標(biāo)狀態(tài)估計(jì)與融合[D];上海交通大學(xué);2010年
6 馬永波;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)精確動(dòng)態(tài)定位及其安全性問(wèn)題研究[D];吉林大學(xué);2010年
7 羅丹彥;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)能量高效組建關(guān)鍵技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2009年
8 畢嘉娜;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)能量有效安全路由協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2009年
9 李哲濤;多媒體無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中若干算法研究[D];湖南大學(xué);2010年
10 李玉凱;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)高能效可靠數(shù)據(jù)傳輸理論及應(yīng)用研究[D];華北電力大學(xué)(北京);2011年
相關(guān)碩士學(xué)位論文 前10條
1 侯守峰;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)地理位置路由與移動(dòng)節(jié)點(diǎn)定位技術(shù)研究[D];電子科技大學(xué);2010年
2 趙開(kāi)權(quán);基于無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的車(chē)輛管理系統(tǒng)的設(shè)計(jì)[D];蘇州大學(xué);2012年
3 劉炎艷;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中數(shù)據(jù)發(fā)布算法的研究[D];湖南大學(xué);2005年
4 張濤;基于北斗系統(tǒng)的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)目標(biāo)定位算法研究[D];東北大學(xué);2008年
5 翟超;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)跨層協(xié)作機(jī)制研究[D];山東大學(xué);2010年
6 李輝;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)的研究[D];武漢理工大學(xué);2010年
7 雷明;基于無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的室內(nèi)定位系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];青島大學(xué);2010年
8 武斌;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)覆蓋控制策略研究[D];西安電子科技大學(xué);2011年
9 趙銘辰;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)表面覆蓋問(wèn)題的研究[D];上海交通大學(xué);2010年
10 瞿亞利;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中能量空洞避免算法的研究[D];中南大學(xué);2010年
,本文編號(hào):2005358
本文鏈接:http://sikaile.net/kejilunwen/wltx/2005358.html