|
|
| |||||||||||||||||||||||

1.內(nèi)容提要 本專著介紹了無線傳感器網(wǎng)絡(luò)的特點(diǎn),從時(shí)間同步、節(jié)點(diǎn)調(diào)度、空洞檢測及修復(fù)和路由等四個(gè)方面,系統(tǒng)、全面分析了目前常見算法存在的問題,并在此基礎(chǔ)上對已有算法進(jìn)行優(yōu)化與仿真。全書共分五章,主要章節(jié)有:異構(gòu)無線傳感器網(wǎng)絡(luò)下的分簇時(shí)間同步算法、保持覆蓋的無線傳感器網(wǎng)絡(luò)簇內(nèi)節(jié)點(diǎn)調(diào)度算法、面向節(jié)點(diǎn)失效的無線傳感器網(wǎng)絡(luò)簇內(nèi)覆蓋空洞修復(fù)算法、基于簇的能量高效路由算法。 本專著可作為交通工程、計(jì)算機(jī)類等本科生、碩士研究生閱讀參考書。 2.目錄 第一章緒論1 1.1課題研究背景1 1.2國內(nèi)外研究現(xiàn)狀4 1.2.1無線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)能耗分析4 1.2.2國內(nèi)外研究現(xiàn)狀8 1.3本專著主要研究內(nèi)容14 第二章異構(gòu)無線傳感器網(wǎng)絡(luò)下的分簇時(shí)間同步算法16 2.1引言16 2.2異構(gòu)無線傳感器網(wǎng)絡(luò)16 2.3幾種無線傳感器網(wǎng)絡(luò)時(shí)間同步算法18 2.3.1無線傳感器網(wǎng)絡(luò)時(shí)間同步算法的評價(jià)指標(biāo)18 2.3.2無線傳感器網(wǎng)絡(luò)信號傳輸時(shí)延分析19 2.3.3幾種典型的無線傳感器網(wǎng)絡(luò)時(shí)間同步算法20 2.4異構(gòu)無線傳感器網(wǎng)絡(luò)下的分簇時(shí)間同步算法23 2.4.1無線傳感器網(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ǎ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ǎ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ǎng)絡(luò)冗余節(jié)點(diǎn)調(diào)度算法的評價(jià)指標(biāo)38 3.2.2幾種無線傳感器網(wǎng)絡(luò)冗余節(jié)點(diǎn)調(diào)度算法38 3.3保持覆蓋的無線傳感器網(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ǎng)絡(luò)簇內(nèi)節(jié)點(diǎn)調(diào)度算法46 3.4算法能耗分析49 3.5算法仿真50 3.5.1RS對算法的影響50 3.5.2與ELEACH算法比較52 3.6本章小結(jié)55 第四章面向節(jié)點(diǎn)失效的無線傳感器網(wǎng)絡(luò)簇內(nèi)覆蓋空洞修復(fù)算法57 4.1引言57 4.2幾種覆蓋空洞檢測與修復(fù)算法58 4.2.1空洞修復(fù)算法的評價(jià)指標(biāo)58 4.2.2幾種覆蓋空洞檢測與修復(fù)算法58 4.3面向節(jié)點(diǎn)失效的無線傳感器網(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對算法的影響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基于簇的路由算法的評價(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對本算法的影響90 5.5.2與其他算法的比較93 5.6本章小結(jié)97 結(jié)論98 參考文獻(xiàn)101 致謝113 圖表清單〖〗 圖1.1典型的無線傳感器網(wǎng)絡(luò)結(jié)構(gòu)示意圖2 圖1.2無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)結(jié)構(gòu)示意圖2 圖1.3無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)能耗示意圖6 圖1.4無線傳感器網(wǎng)絡(luò)協(xié)議棧8 圖2.1典型異構(gòu)無線傳感器網(wǎng)絡(luò)結(jié)構(gòu)圖17 圖2.2無線傳感器網(wǎng)絡(luò)信號傳輸時(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ǎng)絡(luò)節(jié)點(diǎn)時(shí)鐘模型24 圖2.8CTSA算法同步消息結(jié)構(gòu)圖25 圖2.9異構(gòu)無線傳感器網(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ò)生命周期對比34 圖2.16CTSA算法與FTSP算法在不同通信半徑下網(wǎng)絡(luò)同步比率對比34 圖2.17CTSA算法與FTSP算法在不同通信半徑下網(wǎng)絡(luò)同步精度對比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ò)生命周期對比51 圖3.11CPNSC算法在不同感知半徑下的每輪睡眠節(jié)點(diǎn)個(gè)數(shù)對比51 圖3.12CPNSC算法在不同感知半徑下的每輪死亡節(jié)點(diǎn)個(gè)數(shù)對比52 圖3.13CPNSC算法與ELEACH算法的生命周期對比53 圖3.14CPNSC算法與ELEACH算法的每輪睡眠節(jié)點(diǎn)個(gè)數(shù)對比54 圖3.15CPNSC算法與ELEACH算法的每輪死亡節(jié)點(diǎn)個(gè)數(shù)對比54 圖3.16CPNSC算法與ELEACH算法的每輪剩余能量對比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ò)生命周期對比70 圖4.12CHPA算法在不同感知半徑下的單輪覆蓋空洞修復(fù)的平均能耗對比71 圖4.13CHPA算法在不同感知半徑下的單輪覆蓋空洞修復(fù)的平均時(shí)耗對比71 圖4.143MeSH算法在不同感知半徑下的網(wǎng)絡(luò)覆蓋率對比73 圖4.15CHPA算法與3MeSH算法在不同感知半徑下的單輪能耗對比73 圖4.16CHPA算法與3MeSH算法在不同感知半徑下的單輪時(shí)耗對比74 圖5.1EERA算法工作時(shí)序圖81 圖5.2EERA算法簇首路由確定流程圖85 圖5.3EERA算法普通節(jié)點(diǎn)選擇簇首流程圖87 圖5.4EERA算法運(yùn)行流程圖89 圖5.5EERA算法中不同的w1值對網(wǎng)絡(luò)死亡節(jié)點(diǎn)個(gè)數(shù)的影響對比91 圖5.6EERA算法中不同的w1值對每輪簇首消耗的能量的影響對比91 圖5.7EERA算法中不同的w2值對網(wǎng)絡(luò)死亡節(jié)點(diǎn)個(gè)數(shù)的影響對比92 圖5.8EERA算法中不同的w2值對每輪簇首消耗的能量的影響對比93 圖5.9幾種不同路由算法下的死亡節(jié)點(diǎn)個(gè)數(shù)對比94 圖5.10幾種不同路由算法下的單輪簇首消耗總能量對比95 圖5.11EERA算法與LEACH算法單輪簇首能耗方差對比95 圖5.12EERA算法與LEACHEE算法單輪簇首能耗方差對比96 圖5.13EERA算法與EERP算法單輪簇首能耗方差對比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 |
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||






