無線網(wǎng)絡(luò)拓?fù)渥R別與構(gòu)建技術(shù)研究

第1章 緒論
1．1 無線傳感器網(wǎng)絡(luò)概述
1．1．1 基本概念和特點(diǎn)
1．1．2 研究現(xiàn)狀
1．2 無線傳感器網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)
1．2．1 研究意義
1．2．2 研究挑戰(zhàn)
1．3 研究內(nèi)容
1．4 組織結(jié)構(gòu)
第2章 相關(guān)研究
2．1 拓?fù)鋯栴}的基本概念
2．1．1 拓?fù)浣Y(jié)構(gòu)的分類
2．1．2 圖模型
2．2 拓?fù)渥R別問題
2．2．1 邊界識別
2．2．2 形狀與骨干識別
2．2．3 拓?fù)涔糇R別
2．3 拓?fù)錁?gòu)建問題
2．3．1 覆蓋拓?fù)錁?gòu)建
2．3．2 連通拓?fù)錁?gòu)建
2．4 小結(jié)
第3章 不依賴位置信息的細(xì)粒度邊界識別
3．1 引言
3．2 問題描述
3．2．1 現(xiàn)有的邊界定義
3．2．2 以拓?fù)涞姆绞蕉x邊界
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 預(yù)備知識
3．4．2 拓?fù)溥吔绲囊恢滦?br />3．4．3 算法正確性分析
3．5 性能評估
3．5．1 定性評估
3．5．2 定量評估
3．6 小結(jié)
第四章 不依賴位置信息的蟲洞拓?fù)渥R別
4．1 引言
4．2 問題描述
4．3 蟲洞拓?fù)涞某醪阶R別方法
4．3．1 蟲圈算法的設(shè)計(jì)思路
4．3．2 蟲圈算法
4．3．3 蟲圈算法小結(jié)
4．4 蟲洞拓?fù)涞谋举|(zhì)特征
4．4．1 預(yù)備知識
4．4．2 刻畫蟲洞
4．4．3 檢測蟲洞
4．4．4 理論分析
4．5 離散環(huán)境中的蟲洞檢測
4．5．1 選擇候選環(huán)
4．5．2 尋找獨(dú)立不可分環(huán)
4．5．3 尋找扭結(jié)不可分離環(huán)對
4．6 性能評估
4．6．1 模擬環(huán)境設(shè)置
4．6．2 節(jié)點(diǎn)部署方式和密度的影響
4．6．3 不同種類蟲洞的影響
4．7 小結(jié)
第五章 不依賴位置信息的覆蓋拓?fù)錁?gòu)建
5．1 引言
5．2 問題描述
5．2．1 網(wǎng)絡(luò)模型
5．2．2 圈限覆蓋
5．2．3 覆蓋質(zhì)量的可配置性
5．3 環(huán)分割覆蓋準(zhǔn)則
5．3．1 構(gòu)建覆蓋準(zhǔn)則
5．3．2 與同調(diào)準(zhǔn)則對比
5．4 執(zhí)行覆蓋準(zhǔn)則
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)控拓?fù)錁?gòu)建
6．1 引言
6．2 問題描述
6．3 問題難度分析
6．3．1 問題的難解性
6．3．2 可近似性分析
6．4 基于連通性的算法設(shè)計(jì)
6．4．1 PTAS近似算法
6．4．2 局部化近似算法
6．5 性能評估
6．5．1 定量評測
6．5．2 討論
6．6 小結(jié)
第七章 結(jié)束語
7．1 工作總結(jié)
7．2 研究展望
參考文獻(xiàn)