【摘要】：在傳統(tǒng)的無線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks,WSN)中,能耗是必須面臨的一個重要問題,為此,無線可充電傳感器網(wǎng)絡(luò)(Wireless Rechargeable Sensor Networks,WRSN)孕育而生。在這種網(wǎng)絡(luò)中,射頻(Radio Frequency,RF)能量源以電磁輻射的方式將電能發(fā)送到傳感器網(wǎng)絡(luò),節(jié)點通過天線捕獲射頻能量。相比于采用固定的射頻能量源,采用移動射頻能量發(fā)射機(jī)周期性地給節(jié)點充電有利于減少成本且更加靈活方便。此外,移動的數(shù)據(jù)收集技術(shù)也備受關(guān)注,因此如何將二者結(jié)合起來是一個值得研究的問題。本文的主要工作如下:在移動射頻能量源(小車)的研究中,如何規(guī)劃小車的移動軌跡以及如何分配充電和數(shù)據(jù)收集時間以達(dá)到較大吞吐率是一個值得關(guān)注的問題。針對此問題,本文提出了一種基于簇的路徑規(guī)劃和時間分配策略。先將傳感器網(wǎng)絡(luò)所有節(jié)點分為若干個簇,并將簇點作為小車停留的駐點。采用旅行商問題的近似解來規(guī)劃小車的行車順序和路徑并通過節(jié)點數(shù)量和平均剩余能量分配每個簇的時間。通過單純形解法解決充電和數(shù)據(jù)收集時間分配問題以達(dá)到較大的總吞吐率或共同吞吐率。此外,在誤差范圍內(nèi)提出了相應(yīng)的啟發(fā)式算法。除了小車停在駐點通信的模型,小車移動過程中通信如何進(jìn)行時間分配也是一個值得研究的問題。相比于靜止的模型,移動過程中每個節(jié)點與小車的通信距離時時刻刻在發(fā)生變化。為此,本文通過離散化模型,將吞吐率最大化的充電和數(shù)據(jù)收集時間分配問題轉(zhuǎn)換為一個0-1規(guī)劃問題,然后求出這個問題的上下界,并通過分支定界法求得了問題的最優(yōu)解。接著討論了網(wǎng)絡(luò)吞吐率與小車運動速度的關(guān)系,證明網(wǎng)絡(luò)吞吐率與小車的運動速度無關(guān)。最后,將上述問題小車的運動軌跡從直線擴(kuò)展到圓并提出了相應(yīng)的策略。實驗結(jié)果證明,本文提出的策略相比于傳統(tǒng)策略具有更高的吞吐率,但是,本文的策略未考慮充電與數(shù)據(jù)收集之間轉(zhuǎn)換時的時間和能量花銷。
【學(xué)位授予單位】：浙江工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TP212.9;TN929.5;TP274.2
【圖文】：

浙江工業(yè)大學(xué)碩士學(xué)位論文以1W或3W功率發(fā)射的工作在915MHz的發(fā)送機(jī)就是一個專用射頻能量源的典8]。然而，部署專用的射頻源會提高網(wǎng)絡(luò)的成本。而且，考慮輻射可能帶來的健射頻源的發(fā)射功率一般都會受到限制。由于這個限制，許多專用的射頻源可能需，以滿足用戶需求。作為專用的射頻能量收集過程的射頻源是完全可控的，它更具有服務(wù)質(zhì)量約束的應(yīng)用。而且，專用射頻源可以是移動的，它可以定期移動和量轉(zhuǎn)移到傳感器節(jié)點。ultan 等人對射頻能量捕獲方式及其優(yōu)化做了闡述[39]。一般將捕獲環(huán)境中射頻能量為三個部分：用合適的天線捕獲射頻信號；采用合適的整流電路進(jìn)行整流；直接到的能量或?qū)⑵鋬Υ嬖陔姵鼗螂娙堇�。這三個過程也分別對應(yīng)能量捕獲的三個圖 1-1 所示。

圖 3-1 系統(tǒng)模型圖 3-1 所示x y的矩形區(qū)域，內(nèi)有一個靜態(tài)服務(wù)（圖中笑臉）和若干個傳感器節(jié)點（圖中小圓圈）。數(shù)據(jù)，小車負(fù)責(zé)從服務(wù)站出發(fā)到達(dá)某個地點以射頻能收集其感應(yīng)到的數(shù)據(jù)，然后前往下一個地點重復(fù)上服務(wù)站換電池的時間相比其給節(jié)點充電以及收集數(shù)，且認(rèn)為小車的電池容量足夠大，能夠完成每個周期車�？康牡攸c，我們將所有節(jié)點根據(jù) k-中心點輪換（圖中黑色小圓圈）作為小車的�？康攸c。假設(shè)傳感半徑為 z '，小車給節(jié)點充電時能夠輻射的范圍（圖中要初步確定簇的總數(shù)目，用半徑為 的圓以相切的方

覆蓋所有節(jié)點的情況作為最后結(jié)果；否則每次將 增加 1 重復(fù) k蓋所有節(jié)點。終分簇結(jié)果后，對于所有簇，我們采用旅行商問題（TSP）的近似序和路徑以減小不必要的時間消耗[25]。對于每一個簇，我們根據(jù)簇節(jié)點的平均剩余能量分配小車在該簇的停留時間：1 2 mlQ Q Q Qv 1 21 2mmN NNQ Q Q 一個周期的總時間，簇jC 分配到的時間為jQ ， /j j jN n e表示簇j （其值為簇內(nèi)節(jié)點平均剩余能量占電池容量的比例）的比值，l 表v 表示小車的運動速度。

【相似文獻(xiàn)】

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

1 黃海劍;;幾種典型無線傳感器網(wǎng)絡(luò)中的自身定位算法[J];巴音郭楞職業(yè)技術(shù)學(xué)院學(xué)報;2012年02期

2 馬康忠;;無線傳感器網(wǎng)絡(luò)應(yīng)用若干關(guān)鍵問題研究[J];電子測試;2019年09期

3 劉蓉;;基于性價比的無線傳感器網(wǎng)絡(luò)能量空洞避免研究[J];電子制作;2017年22期

4 郭祥東;;無線傳感器網(wǎng)絡(luò)的技術(shù)特點及應(yīng)用[J];中國新技術(shù)新產(chǎn)品;2018年09期

5 吳瑞睿;劉潔琳;;無線傳感器網(wǎng)絡(luò)綜述[J];科技創(chuàng)新與應(yīng)用;2018年14期

6 李志杰;;無線傳感器網(wǎng)絡(luò)的研究現(xiàn)狀及主要應(yīng)用[J];南方農(nóng)機(jī);2018年18期

7 李嫵可;顏寧;;無線傳感器網(wǎng)絡(luò)的研究與應(yīng)用[J];科技創(chuàng)新與應(yīng)用;2016年36期

8 同曉榮;;基于ZigBee無線傳感器網(wǎng)絡(luò)構(gòu)建[J];微型電腦應(yīng)用;2016年11期

9 韓超;;無線傳感器網(wǎng)絡(luò)在智能電網(wǎng)中的應(yīng)用[J];通訊世界;2017年01期

10 郝潔;;《無線傳感器網(wǎng)絡(luò)》課程特點、挑戰(zhàn)和解決方案[J];現(xiàn)代計算機(jī)(專業(yè)版);2016年35期

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

1 丁翠;牛長流;李建軍;秦愛梅;;淺析無線傳感器網(wǎng)絡(luò)中的協(xié)作信號與信息處理[A];《教師教學(xué)能力發(fā)展研究》科研成果集（第十一卷）[C];2017年

2 吳佳;蘇丹;袁衛(wèi)國;;智能電網(wǎng)中的認(rèn)知無線電傳感器網(wǎng)絡(luò)[A];2016智能電網(wǎng)發(fā)展研討會論文集[C];2016年

3 張爭明;林春;應(yīng)懷樵;;化工安全領(lǐng)域的一種無線傳感器網(wǎng)絡(luò)設(shè)計[A];第二十二屆全國振動與噪聲應(yīng)用學(xué)術(shù)會議論文集[C];2009年

4 周楊;張冬梅;查選;;基于時空模型的無線傳感器網(wǎng)絡(luò)入侵檢測算法[A];第十屆中國通信學(xué)會學(xué)術(shù)年會論文集[C];2014年

5 王曉;牛長流;魏曉東;王迪;;基于超聲波的無線傳感器網(wǎng)絡(luò)定位設(shè)計[A];第十屆中國通信學(xué)會學(xué)術(shù)年會論文集[C];2014年

6 林吉;齊晉維;李暉;;無線傳感器網(wǎng)絡(luò)測距技術(shù)綜述[A];第十三屆沈陽科學(xué)學(xué)術(shù)年會論文集（理工農(nóng)醫(yī)）[C];2016年

7 于海斌;曾鵬;;中國無線傳感器網(wǎng)絡(luò)的研究進(jìn)展與挑戰(zhàn)[A];2007-2008控制科學(xué)與工程學(xué)科發(fā)展報告[C];2008年

8 李娜;翟建設(shè);;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)融合設(shè)計[A];第三屆長三角氣象科技論壇論文集[C];2006年

9 王培國;陳芳群;閆斌;;基于無線傳感器網(wǎng)絡(luò)的通信樞紐安防系統(tǒng)的設(shè)計[A];四川省通信學(xué)會2009年學(xué)術(shù)年會論文集[C];2009年

10 高靜;李建中;;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集算法研究進(jìn)展[A];黑龍江省計算機(jī)學(xué)會2009年學(xué)術(shù)交流年會論文集[C];2010年

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

1 本報記者 黨博文;昕諾飛:打造全球最大傳感器網(wǎng)絡(luò)[N];通信產(chǎn)業(yè)報;2018年

2 四川科技職業(yè)學(xué)校鼎利學(xué)院 劉桄序;物聯(lián)網(wǎng)無線傳感器網(wǎng)絡(luò)中傳感器應(yīng)用熱點[N];電子報;2017年

3 賽迪顧問半導(dǎo)體產(chǎn)業(yè)研究中心分析師 李龍;工業(yè)無線傳感器網(wǎng)絡(luò)產(chǎn)品前景廣闊[N];中國計算機(jī)報;2015年

4 張慶佳;無線傳感器網(wǎng)絡(luò)成為當(dāng)前研究熱點[N];人民郵電;2015年

5 樊哲高;我國傳感器網(wǎng)絡(luò)標(biāo)準(zhǔn)工作取得新進(jìn)展[N];中國電子報;2012年

6 本報記者 王博;傳感器網(wǎng)絡(luò)標(biāo)準(zhǔn)取得新進(jìn)展[N];計算機(jī)世界;2012年

7 本報記者 趙建國;無線傳感器網(wǎng)絡(luò)改變未來世界[N];中國知識產(chǎn)權(quán)報;2011年

8 記者 陸成鋼　通訊員 尚曉天;以無線傳感器網(wǎng)絡(luò)打造智能化城市[N];嘉興日報;2009年

9 賽迪顧問信息產(chǎn)業(yè)研究中心高級咨詢顧問 王坤;國際物聯(lián)網(wǎng)行業(yè)應(yīng)用概況[N];通信產(chǎn)業(yè)報;2009年

10 記者 張平陽;傳感器網(wǎng)絡(luò)助力精準(zhǔn)農(nóng)業(yè)[N];西安日報;2009年

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

1 王槐元;無線傳感器網(wǎng)絡(luò)中容錯連通和覆蓋優(yōu)化問題研究[D];南京理工大學(xué);2017年

2 杜鵬飛;面向最優(yōu)信息質(zhì)量的無線傳感器網(wǎng)絡(luò)資源分配[D];西安電子科技大學(xué);2017年

3 劉學(xué)文;基于壓縮感知與逆向調(diào)制的鏈路采樣技術(shù)研究[D];西安電子科技大學(xué);2017年

4 胡瑾瑜;基于能量協(xié)作的無線傳感器網(wǎng)絡(luò)若干關(guān)鍵技術(shù)研究[D];湖南大學(xué);2018年

5 裴氏鶯;無線傳感器網(wǎng)絡(luò)的定位算法研究[D];東南大學(xué);2017年

6 賀維;無線傳感器網(wǎng)絡(luò)可靠性評估方法研究[D];哈爾濱理工大學(xué);2018年

7 錢慕君;協(xié)作無線傳感器網(wǎng)絡(luò)中的傳輸能效性與安全性研究[D];南京郵電大學(xué);2016年

8 閆雷兵;基于無線傳感器網(wǎng)絡(luò)的目標(biāo)定位與跟蹤技術(shù)研究[D];南京郵電大學(xué);2017年

9 郭浩;無線傳感器網(wǎng)絡(luò)信息質(zhì)量評估及能量優(yōu)化[D];國防科學(xué)技術(shù)大學(xué);2016年

10 付彬;多場景無線傳感器網(wǎng)絡(luò)可靠數(shù)據(jù)傳輸機(jī)制研究[D];湖南大學(xué);2013年

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

1 李穎;輸入噪聲影響下的無線傳感器網(wǎng)絡(luò)上的擴(kuò)散式LMS算法研究[D];浙江工業(yè)大學(xué);2019年

2 劉齊齊;無線傳感器網(wǎng)絡(luò)休眠模式的仿真和應(yīng)用[D];浙江工業(yè)大學(xué);2018年

3 何佳存;無線可充電傳感器網(wǎng)絡(luò)射頻能量源路徑規(guī)劃與數(shù)據(jù)收集[D];浙江工業(yè)大學(xué);2018年

4 張光躍;基于無線傳感器網(wǎng)絡(luò)的母豬產(chǎn)前行為監(jiān)測系統(tǒng)研究與實現(xiàn)[D];南京農(nóng)業(yè)大學(xué);2017年

5 苗歡歡;基于無線傳感器網(wǎng)絡(luò)的現(xiàn)代農(nóng)業(yè)展示中心設(shè)計與實現(xiàn)[D];南京農(nóng)業(yè)大學(xué);2017年

6 王園園;無線傳感器網(wǎng)絡(luò)的綜采面瓦斯防控技術(shù)的研究[D];安徽理工大學(xué);2018年

7 吳潮;面向風(fēng)電預(yù)測的無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];蘭州交通大學(xué);2018年

8 李鵬超;基于ZigBee無線傳感器網(wǎng)絡(luò)的農(nóng)業(yè)大田數(shù)據(jù)監(jiān)測系統(tǒng)設(shè)計與實現(xiàn)[D];長安大學(xué);2018年

9 操小偉;無線傳感器網(wǎng)絡(luò)DV-Hop定位算法研究與改進(jìn)[D];安慶師范大學(xué);2018年

10 賀敏;無線傳感器網(wǎng)絡(luò)低能耗安全路由協(xié)議的研究[D];湖南大學(xué);2015年

本文編號：2798048