無線網(wǎng)絡拓撲識別與構(gòu)建技術(shù)研究

第1章 緒論
1．1 無線傳感器網(wǎng)絡概述
1．1．1 基本概念和特點
1．1．2 研究現(xiàn)狀
1．2 無線傳感器網(wǎng)絡的拓撲結(jié)構(gòu)
1．2．1 研究意義
1．2．2 研究挑戰(zhàn)
1．3 研究內(nèi)容
1．4 組織結(jié)構(gòu)
第2章 相關研究
2．1 拓撲問題的基本概念
2．1．1 拓撲結(jié)構(gòu)的分類
2．1．2 圖模型
2．2 拓撲識別問題
2．2．1 邊界識別
2．2．2 形狀與骨干識別
2．2．3 拓撲攻擊識別
2．3 拓撲構(gòu)建問題
2．3．1 覆蓋拓撲構(gòu)建
2．3．2 連通拓撲構(gòu)建
2．4 小結(jié)
第3章 不依賴位置信息的細粒度邊界識別
3．1 引言
3．2 問題描述
3．2．1 現(xiàn)有的邊界定義
3．2．2 以拓撲的方式定義邊界
3．3 邊界識別算法
3．3．1 FGP變換
3．3．2 骨干圖抽取
3．3．3 基本邊界環(huán)生成
3．3．4 內(nèi)邊界優(yōu)化
3．3．5 外邊界優(yōu)化
3．3．6 特例處理
3．3．7 分布式執(zhí)行
3．4 理論分析
3．4．1 預備知識
3．4．2 拓撲邊界的一致性
3．4．3 算法正確性分析
3．5 性能評估
3．5．1 定性評估
3．5．2 定量評估
3．6 小結(jié)
第四章 不依賴位置信息的蟲洞拓撲識別
4．1 引言
4．2 問題描述
4．3 蟲洞拓撲的初步識別方法
4．3．1 蟲圈算法的設計思路
4．3．2 蟲圈算法
4．3．3 蟲圈算法小結(jié)
4．4 蟲洞拓撲的本質(zhì)特征
4．4．1 預備知識
4．4．2 刻畫蟲洞
4．4．3 檢測蟲洞
4．4．4 理論分析
4．5 離散環(huán)境中的蟲洞檢測
4．5．1 選擇候選環(huán)
4．5．2 尋找獨立不可分環(huán)
4．5．3 尋找扭結(jié)不可分離環(huán)對
4．6 性能評估
4．6．1 模擬環(huán)境設置
4．6．2 節(jié)點部署方式和密度的影響
4．6．3 不同種類蟲洞的影響
4．7 小結(jié)
第五章 不依賴位置信息的覆蓋拓撲構(gòu)建
5．1 引言
5．2 問題描述
5．2．1 網(wǎng)絡模型
5．2．2 圈限覆蓋
5．2．3 覆蓋質(zhì)量的可配置性
5．3 環(huán)分割覆蓋準則
5．3．1 構(gòu)建覆蓋準則
5．3．2 與同調(diào)準則對比
5．4 執(zhí)行覆蓋準則
5．5 分布式覆蓋調(diào)度算法
5．5．1 VPT變換
5．5．2 構(gòu)造稀疏覆蓋集
5．5．3 定位覆蓋空洞
5．5．4 正確性證明
5．6 性能評估
5．6．1 覆蓋粒度的影響
5．6．2 通信模型的影響
5．7 小結(jié)
第六章 不依賴位置信息的自監(jiān)控拓撲構(gòu)建
6．1 引言
6．2 問題描述
6．3 問題難度分析
6．3．1 問題的難解性
6．3．2 可近似性分析
6．4 基于連通性的算法設計
6．4．1 PTAS近似算法
6．4．2 局部化近似算法
6．5 性能評估
6．5．1 定量評測
6．5．2 討論
6．6 小結(jié)
第七章 結(jié)束語
7．1 工作總結(jié)
7．2 研究展望
參考文獻