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

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