|
|
|
1.內(nèi)容提要 本專著介紹了無(wú)線傳感器網(wǎng)絡(luò)的特點(diǎn),從時(shí)間同步、節(jié)點(diǎn)調(diào)度、空洞檢測(cè)及修復(fù)和路由等四個(gè)方面,系統(tǒng)、全面分析了目前常見算法存在的問題,并在此基礎(chǔ)上對(duì)已有算法進(jìn)行優(yōu)化與仿真。全書共分五章,主要章節(jié)有:異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)下的分簇時(shí)間同步算法、保持覆蓋的無(wú)線傳感器網(wǎng)絡(luò)簇內(nèi)節(jié)點(diǎn)調(diào)度算法、面向節(jié)點(diǎn)失效的無(wú)線傳感器網(wǎng)絡(luò)簇內(nèi)覆蓋空洞修復(fù)算法、基于簇的能量高效路由算法。 本專著可作為交通工程、計(jì)算機(jī)類等本科生、碩士研究生閱讀參考書。 2.目錄 第一章緒論1 1.1課題研究背景1 1.2國(guó)內(nèi)外研究現(xiàn)狀4 1.2.1無(wú)線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)能耗分析4 1.2.2國(guó)內(nèi)外研究現(xiàn)狀8 1.3本專著主要研究?jī)?nèi)容14 第二章異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)下的分簇時(shí)間同步算法16 2.1引言16 2.2異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)16 2.3幾種無(wú)線傳感器網(wǎng)絡(luò)時(shí)間同步算法18 2.3.1無(wú)線傳感器網(wǎng)絡(luò)時(shí)間同步算法的評(píng)價(jià)指標(biāo)18 2.3.2無(wú)線傳感器網(wǎng)絡(luò)信號(hào)傳輸時(shí)延分析19 2.3.3幾種典型的無(wú)線傳感器網(wǎng)絡(luò)時(shí)間同步算法20 2.4異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)下的分簇時(shí)間同步算法23 2.4.1無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)時(shí)鐘模型23 2.4.2網(wǎng)絡(luò)模型24 2.4.3同步消息結(jié)構(gòu)25 2.4.4異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)的三層結(jié)構(gòu)25 2.4.5算法的具體步驟26 2.5算法分析30 2.5.1算法同步精度分析30 2.5.2算法同步能耗分析31 2.6算法仿真32 2.6.1生命周期仿真33 2.6.2同步比率仿真34 2.6.3同步精度仿真35 目錄2.7本章小結(jié)36 第三章保持覆蓋的無(wú)線傳感器網(wǎng)絡(luò)簇內(nèi)節(jié)點(diǎn)調(diào)度算法37 3.1引言37 3.2幾種冗余節(jié)點(diǎn)調(diào)度算法38 3.2.1無(wú)線傳感器網(wǎng)絡(luò)冗余節(jié)點(diǎn)調(diào)度算法的評(píng)價(jià)指標(biāo)38 3.2.2幾種無(wú)線傳感器網(wǎng)絡(luò)冗余節(jié)點(diǎn)調(diào)度算法38 3.3保持覆蓋的無(wú)線傳感器網(wǎng)絡(luò)簇內(nèi)節(jié)點(diǎn)調(diào)度算法41 3.3.1網(wǎng)絡(luò)模型41 3.3.2相關(guān)定義42 3.3.3冗余節(jié)點(diǎn)的確定43 3.3.4保持覆蓋的無(wú)線傳感器網(wǎng)絡(luò)簇內(nèi)節(jié)點(diǎn)調(diào)度算法46 3.4算法能耗分析49 3.5算法仿真50 3.5.1RS對(duì)算法的影響50 3.5.2與ELEACH算法比較52 3.6本章小結(jié)55 第四章面向節(jié)點(diǎn)失效的無(wú)線傳感器網(wǎng)絡(luò)簇內(nèi)覆蓋空洞修復(fù)算法57 4.1引言57 4.2幾種覆蓋空洞檢測(cè)與修復(fù)算法58 4.2.1空洞修復(fù)算法的評(píng)價(jià)指標(biāo)58 4.2.2幾種覆蓋空洞檢測(cè)與修復(fù)算法58 4.3面向節(jié)點(diǎn)失效的無(wú)線傳感器網(wǎng)絡(luò)覆蓋空洞修復(fù)算法62 4.3.1網(wǎng)絡(luò)模型62 4.3.2邊界節(jié)點(diǎn)的確定63 4.3.3冗余節(jié)點(diǎn)的選擇67 4.3.4面向節(jié)點(diǎn)失效的簇內(nèi)覆蓋空洞修復(fù)策略67 4.4算法復(fù)雜度分析68 4.5算法仿真69 4.5.1RS對(duì)算法的影響69 4.5.2與3MeSH算法的比較72 4.6本章小結(jié)74 第五章基于簇的能量高效路由算法75 5.1引言75 5.2幾種基于簇的路由算法76 5.2.1基于簇的路由算法的特點(diǎn)76 5.2.2基于簇的路由算法的評(píng)價(jià)標(biāo)準(zhǔn)76 5.2.3幾種基于簇的路由算法77 5.3基于簇的能量高效路由算法80 5.3.1網(wǎng)絡(luò)模型80 5.3.2網(wǎng)絡(luò)初始化81 5.3.3簇首選舉81 5.3.4簇間路由的確定82 5.3.5普通節(jié)點(diǎn)加入簇86 5.3.6簇的自愈87 5.3.7數(shù)據(jù)采集與傳輸88 5.4算法復(fù)雜度分析88 5.5算法仿真90 5.5.1w1與w2對(duì)本算法的影響90 5.5.2與其他算法的比較93 5.6本章小結(jié)97 結(jié)論98 參考文獻(xiàn)101 致謝113 圖表清單〖〗 圖1.1典型的無(wú)線傳感器網(wǎng)絡(luò)結(jié)構(gòu)示意圖2 圖1.2無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)結(jié)構(gòu)示意圖2 圖1.3無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)能耗示意圖6 圖1.4無(wú)線傳感器網(wǎng)絡(luò)協(xié)議棧8 圖2.1典型異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)結(jié)構(gòu)圖17 圖2.2無(wú)線傳感器網(wǎng)絡(luò)信號(hào)傳輸時(shí)延分析19 圖2.3RBS算法的基本原理20 圖2.4TPSN算法的相鄰層次節(jié)點(diǎn)同步基本原理21 圖2.5TPSN算法的網(wǎng)絡(luò)分層結(jié)構(gòu)圖22 圖2.6FTSP算法同步消息結(jié)構(gòu)及時(shí)間戳位置22 圖2.7無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)時(shí)鐘模型24 圖2.8CTSA算法同步消息結(jié)構(gòu)圖25 圖2.9異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)三層結(jié)構(gòu)圖26 圖2.10CTSA算法簇首任命流程圖27 圖2.11CTSA算法簇的形成流程圖27 圖2.12標(biāo)準(zhǔn)時(shí)間節(jié)點(diǎn)與時(shí)間匯聚節(jié)點(diǎn)的同步流程圖28 圖2.13標(biāo)準(zhǔn)時(shí)間節(jié)點(diǎn)與時(shí)間匯聚節(jié)點(diǎn)的同步時(shí)序圖29 圖2.14CTSA算法仿真節(jié)點(diǎn)位置圖33 圖2.15CTSA算法與FTSP算法在不同通信半徑下網(wǎng)絡(luò)生命周期對(duì)比34 圖2.16CTSA算法與FTSP算法在不同通信半徑下網(wǎng)絡(luò)同步比率對(duì)比34 圖2.17CTSA算法與FTSP算法在不同通信半徑下網(wǎng)絡(luò)同步精度對(duì)比35 圖3.1(a)節(jié)點(diǎn)貢獻(xiàn)面積示意圖;圖3.1(b)貢獻(xiàn)面積全覆蓋包含節(jié)點(diǎn)感知范圍 39 圖表清單圖3.2CCP算法的1 覆蓋示意圖40 圖3.3NSACT算法冗余節(jié)點(diǎn)判斷示意圖41 圖3.4節(jié)點(diǎn)位置示意圖42 圖3.5節(jié)點(diǎn)交點(diǎn)角示意圖43 圖3.6冗余節(jié)點(diǎn)示意圖44 圖3.7冗余節(jié)點(diǎn)判斷流程圖45 圖3.8簇內(nèi)冗余節(jié)點(diǎn)判斷流程圖48 圖3.9CPNSC算法工作時(shí)序圖49 圖3.10CPNSC算法在不同感知半徑下的網(wǎng)絡(luò)生命周期對(duì)比51 圖3.11CPNSC算法在不同感知半徑下的每輪睡眠節(jié)點(diǎn)個(gè)數(shù)對(duì)比51 圖3.12CPNSC算法在不同感知半徑下的每輪死亡節(jié)點(diǎn)個(gè)數(shù)對(duì)比52 圖3.13CPNSC算法與ELEACH算法的生命周期對(duì)比53 圖3.14CPNSC算法與ELEACH算法的每輪睡眠節(jié)點(diǎn)個(gè)數(shù)對(duì)比54 圖3.15CPNSC算法與ELEACH算法的每輪死亡節(jié)點(diǎn)個(gè)數(shù)對(duì)比54 圖3.16CPNSC算法與ELEACH算法的每輪剩余能量對(duì)比55 圖4.1Voronoi多邊形59 圖4.2(a)非邊界節(jié)點(diǎn)圖;圖4.2(b)邊界節(jié)點(diǎn)60 圖4.3BFNP算法最佳匹配位置61 圖4.4(a)3MeSH環(huán);圖4.4(b)大覆蓋空洞61 圖4.5非邊界節(jié)點(diǎn)判斷圖63 圖4.6節(jié)點(diǎn)密集情況下的非邊界節(jié)點(diǎn)確定(情況1)65 圖4.7節(jié)點(diǎn)密集情況下的非邊界節(jié)點(diǎn)確定(情況2)65 圖4.8單個(gè)節(jié)點(diǎn)失效時(shí)邊界節(jié)點(diǎn)確定流程圖66 圖4.9兩個(gè)節(jié)點(diǎn)同時(shí)失效時(shí)的非邊界節(jié)點(diǎn)確定67 圖4.10單輪面向節(jié)點(diǎn)失效的簇內(nèi)覆蓋空洞修復(fù)算法流程圖68 圖4.11CHPA算法在不同感知半徑下的網(wǎng)絡(luò)生命周期對(duì)比70 圖4.12CHPA算法在不同感知半徑下的單輪覆蓋空洞修復(fù)的平均能耗對(duì)比71 圖4.13CHPA算法在不同感知半徑下的單輪覆蓋空洞修復(fù)的平均時(shí)耗對(duì)比71 圖4.143MeSH算法在不同感知半徑下的網(wǎng)絡(luò)覆蓋率對(duì)比73 圖4.15CHPA算法與3MeSH算法在不同感知半徑下的單輪能耗對(duì)比73 圖4.16CHPA算法與3MeSH算法在不同感知半徑下的單輪時(shí)耗對(duì)比74 圖5.1EERA算法工作時(shí)序圖81 圖5.2EERA算法簇首路由確定流程圖85 圖5.3EERA算法普通節(jié)點(diǎn)選擇簇首流程圖87 圖5.4EERA算法運(yùn)行流程圖89 圖5.5EERA算法中不同的w1值對(duì)網(wǎng)絡(luò)死亡節(jié)點(diǎn)個(gè)數(shù)的影響對(duì)比91 圖5.6EERA算法中不同的w1值對(duì)每輪簇首消耗的能量的影響對(duì)比91 圖5.7EERA算法中不同的w2值對(duì)網(wǎng)絡(luò)死亡節(jié)點(diǎn)個(gè)數(shù)的影響對(duì)比92 圖5.8EERA算法中不同的w2值對(duì)每輪簇首消耗的能量的影響對(duì)比93 圖5.9幾種不同路由算法下的死亡節(jié)點(diǎn)個(gè)數(shù)對(duì)比94 圖5.10幾種不同路由算法下的單輪簇首消耗總能量對(duì)比95 圖5.11EERA算法與LEACH算法單輪簇首能耗方差對(duì)比95 圖5.12EERA算法與LEACHEE算法單輪簇首能耗方差對(duì)比96 圖5.13EERA算法與EERP算法單輪簇首能耗方差對(duì)比96 表2.1算法仿真參數(shù)設(shè)置一覽表32 表3.1CPNSC算法簇內(nèi)節(jié)點(diǎn)信息表46 表3.2CPNSC算法簇內(nèi)兩兩節(jié)點(diǎn)距離信息表47 表5.1EERA算法中sink節(jié)點(diǎn)廣播的簇首確認(rèn)消息中包含的簇首路由表82 表5.2EERA算法中簇首狀態(tài)信息表83 |
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||