在傳統(tǒng)的無線傳感器網(wǎng)絡(luò)中,依靠電池供電的傳感器節(jié)點由于其自身儲能的限制導(dǎo)致整個網(wǎng)絡(luò)的使用壽命縮短,嚴重影響了網(wǎng)絡(luò)性能。伴隨著無線電能傳輸技術(shù)的飛速發(fā)展和日益成熟,無線傳感器網(wǎng)絡(luò)開始采用無線充電的方式獲取能量,從而促進無線可充電傳感器網(wǎng)絡(luò)的誕生和發(fā)展。這種新興的傳感器網(wǎng)絡(luò)由于其充電的便捷性以及帶來的傳感網(wǎng)整體壽命提升而獲得較為廣泛的關(guān)注。然而,無線充電技術(shù)也伴隨著高強度的電磁輻射以及較高的能量損耗等問題,對其在現(xiàn)實中的應(yīng)用推廣造成了障礙。本文針對靜態(tài)充電器的布置和移動充電器的調(diào)度問題進行研究,目的是優(yōu)化網(wǎng)絡(luò)充電效用,提高整體性能。對靜態(tài)充電器的布置,我們首次考慮電磁輻射安全,給出一種安全充電條件下使得充電效用最大化的靜態(tài)充電器布置方案,具有很強的理論和現(xiàn)實意義。對移動充電器的調(diào)度,我們在前人工作的基礎(chǔ)上去除一些不合理的假設(shè),給出一種面向隨機事件獲取中的充電器和傳感器聯(lián)合調(diào)度方案,對實際應(yīng)用有較大指導(dǎo)意義�？傮w來說,本文的主要貢獻有：一、我們首次將安全充電和充電器的布置聯(lián)合起來考慮,提出一種安全充電下的無線充電器布置方案PESAo在PESA中我們的目標是通過設(shè)計一種無線充電器的布置方法,在保證充電區(qū)域內(nèi)任意位置電磁輻射安全的基礎(chǔ)上,最大化整個傳感器網(wǎng)絡(luò)的充電效用。二、在PESA的處理中我們通過使用區(qū)域離散劃分將問題轉(zhuǎn)換為多維O/1背包問題,并針對此問題提出一種快速的近似算法來解決。為了進一步提高運算的速度,我們又提出二次區(qū)域劃分的方法來優(yōu)化我們的方案。我們證明此算法好于PESA問題最優(yōu)解的(1-ε),并且電磁輻射強度的閾值更小、覆蓋半徑更大。最后我們通過設(shè)置仿真實驗和現(xiàn)場實驗來對我們的算法進行驗證,實驗表明在充電效用上我們的結(jié)果好于先前工作的45.7%。三、對移動充電器調(diào)度方案的設(shè)計,我們提出一種面向隨機事件獲取中的充電器和傳感器聯(lián)合調(diào)度方案CHASE。在CHASE中,我們的目標是綜合考慮充電器的充電時間和傳感器的工作時間來完成移動充電器和傳感器的聯(lián)合調(diào)度,從而最大化隨機事件的監(jiān)測質(zhì)量。四、在CHASE中我們通過將問題進行分解給出快速解決此問題的近似算法。之后我們通過仿真實驗對算法進行驗證,實驗表明我們的算法具有較小的能量消耗,低于基準算法的37%和較高的能量效用,高于基準算法的53%。
【學(xué)位單位】：南京大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2016
【中圖分類】：TP212.9;TN929.5
【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景
        1.1.1 無線傳感器網(wǎng)絡(luò)
        1.1.2 無線可充電傳感器網(wǎng)絡(luò)
    1.2 問題與挑戰(zhàn)
    1.3 本文工作
    1.4 本文組織結(jié)構(gòu)
第二章 相關(guān)工作
    2.1 安全充電問題
    2.2 靜態(tài)充電器的布置問題
    2.3 可移動充電器的調(diào)度問題
第三章 理論基礎(chǔ)
    3.1 無線充電相關(guān)模型介紹
        3.1.1 充電器充電模型
        3.1.2 傳感器充電效用模型
        3.1.3 電磁輻射強度模型
    3.2 隨機事件監(jiān)測相關(guān)模型介紹
        3.2.1 傳感器工作和能耗模型
        3.2.2 事件發(fā)生與監(jiān)測模型
    3.3 數(shù)學(xué)模型介紹
        3.3.1 多維0/1背包問題
        3.3.2 旅行商問題
        3.3.3 子模函數(shù)最大化問題
    3.4 本章小結(jié)
第四章 一種安全充電下的充電器布置方案PESA
    4.1 引言
    4.2 問題描述
        4.2.1 系統(tǒng)模型
        4.2.2 問題形式化
    4.3 基本解決方案
        4.3.1 區(qū)域離散化
        4.3.2 問題重構(gòu)與近似算法
    4.4 優(yōu)化解決方案
        4.4.1 重區(qū)域劃分
        4.4.2 移除策略給定下的近似最優(yōu)布置方案
        4.4.3 移除策略選擇與性能分析
    4.5 仿真實驗
        4.5.1 參數(shù)設(shè)置
        4.5.2 基準算法設(shè)置
        4.5.3 性能比較
    4.6 現(xiàn)場實驗
        4.6.1 實驗平臺
        4.6.2 實驗結(jié)果
    4.7 本章小結(jié)
第五章 一種隨機事件獲取中的充電器和傳感器聯(lián)合調(diào)度方案CHASE
    5.1 引言
    5.2 問題描述
        5.2.1 系統(tǒng)模型
        5.2.2 QoM的計算方法
        5.2.3 問題形式化
    5.3 理論分析
    5.4 解決方案的提出
    5.5 性能驗證
        5.5.1 仿真環(huán)境設(shè)置
        5.5.2 基準算法設(shè)置
        5.5.3 能量消耗比較
        5.5.4 能量效用比較
        5.5.5 深入討論
    5.6 本章小結(jié)
第六章 總結(jié)與展望
    6.1 工作總結(jié)
    6.2 研究展望
致謝
參考文獻
簡歷與科研成果

【相似文獻】

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

1 夏俐,陳曦,趙千川,江永亨,管曉宏;無線傳感器網(wǎng)絡(luò)及應(yīng)用簡介[J];自動化博覽;2004年01期

2 孫雨耕,張靜,孫永進,房朝暉;無線自組傳感器網(wǎng)絡(luò)[J];傳感技術(shù)學(xué)報;2004年02期

3 夏俐;陳曦;趙千川;江永亨;管曉宏;;無線傳感器網(wǎng)絡(luò)及應(yīng)用簡介[J];自動化博覽;2005年S2期

4 莊慶德;傳感器網(wǎng)絡(luò)的研究現(xiàn)狀[J];國外電子測量技術(shù);2005年04期

5 謝潔銳;胡月明;劉才興;劉蘭;;大田監(jiān)測中無線傳感器網(wǎng)絡(luò)的部署[J];現(xiàn)代計算機;2006年03期

6 李小遐;劉瑞霞;;一種無線傳感器網(wǎng)絡(luò)的設(shè)計[J];自動化技術(shù)與應(yīng)用;2006年04期

7 吳春婧;鄭明春;秦繼林;;無線傳感器網(wǎng)絡(luò)協(xié)議研究[J];計算機技術(shù)與發(fā)展;2006年08期

8 徐勇軍;楊宇;;無線傳感器網(wǎng)絡(luò)的發(fā)展[J];電子產(chǎn)品世界;2006年19期

9 ;堅固的無線傳感器網(wǎng)絡(luò)適合苛刻的工業(yè)環(huán)境[J];電子設(shè)計技術(shù);2006年09期

10 馬華東;陶丹;;多媒體傳感器網(wǎng)絡(luò)及其研究進展[J];軟件學(xué)報;2006年09期

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

1 馬瑞;基于小生境粒子群算法的機艙WSN目標覆蓋研究[D];大連海事大學(xué);2014年

2 李洪峻;面向入侵目標追捕的多回路無線網(wǎng)絡(luò)控制系統(tǒng)設(shè)計與相關(guān)技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

3 張德敬;基于虛擬坐標的無線傳感器網(wǎng)絡(luò)路由協(xié)議研究[D];山東大學(xué);2015年

4 楊顯輝;森林資源數(shù)據(jù)獲取的移動Sink無線傳感器網(wǎng)絡(luò)可靠性研究[D];東北林業(yè)大學(xué);2015年

5 畢冉;基于無線傳感器網(wǎng)絡(luò)的事件監(jiān)測算法研究[D];哈爾濱工業(yè)大學(xué);2015年

6 石熙;數(shù)字水印技術(shù)在無線傳感器網(wǎng)絡(luò)安全中的應(yīng)用研究[D];重慶大學(xué);2015年

7 徐力杰;低占空比傳感器網(wǎng)絡(luò)的數(shù)據(jù)傳輸調(diào)度問題研究[D];南京大學(xué);2014年

8 歐陽鍵;面向無線傳感器網(wǎng)絡(luò)的協(xié)作傳輸技術(shù)研究[D];南京航空航天大學(xué);2014年

9 馮森;面向智能配用電的無線傳感器網(wǎng)絡(luò)路由優(yōu)化協(xié)議研究[D];華北電力大學(xué);2015年

10 徐毅;無線傳感器網(wǎng)絡(luò)低能耗路由協(xié)議研究[D];山東大學(xué);2015年

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

1 胥常杰;傳感器網(wǎng)絡(luò)設(shè)計的數(shù)學(xué)模型及其應(yīng)用[D];青島大學(xué);2010年

2 黃錚;無線傳感器網(wǎng)絡(luò)連通與覆蓋的研究[D];武漢理工大學(xué);2006年

3 彭一;基于復(fù)雜網(wǎng)絡(luò)理論的無線傳感器網(wǎng)絡(luò)關(guān)鍵節(jié)點識別技術(shù)研究[D];西南大學(xué);2015年

4 肖力;基于ZigBee無線傳感器網(wǎng)絡(luò)的車流量檢測系統(tǒng)設(shè)計[D];華南理工大學(xué);2015年

5 劉麗萍;無線傳感器網(wǎng)絡(luò)中基于時空相關(guān)性的數(shù)據(jù)壓縮[D];西南大學(xué);2015年

6 何沐曦;無線傳感器網(wǎng)絡(luò)環(huán)境下基于MATLAB和OMNeT++的IEEE1588時間同步仿真[D];西南大學(xué);2015年

7 黎鳳霞;一種雙極型多變量公鑰密碼算法在無線傳感器網(wǎng)絡(luò)上的優(yōu)化與實現(xiàn)[D];華南理工大學(xué);2015年

8 王曉彤;基于無線傳感器網(wǎng)絡(luò)的奶牛健康監(jiān)測系統(tǒng)研究[D];天津理工大學(xué);2015年

9 劉曉晨;基于無線傳感器網(wǎng)絡(luò)的室內(nèi)定位方法研究[D];上海師范大學(xué);2015年

10 董曉峰;畜禽養(yǎng)殖環(huán)境感知及動物標識技術(shù)裝備集成研究和應(yīng)用[D];浙江大學(xué);2015年

本文編號：2854073