《無線網路拓撲識別與構建技術研究》是2014年10月國防科技大學出版社出版的圖書，作者是董德尊，廖湘科，劉雲浩。
基本介紹
- 中文名：無線網路拓撲識別與構建技術研究
- 作者：董德尊
- 出版社： 國防科技大學出版社
- 出版時間：2014年10月1日
- 頁數：199 頁
- 定價：18 元
- 開本：16 開
- 裝幀：平裝
- ISBN：9787567302174
內容簡介,圖書目錄,
內容簡介
《無線網路拓撲識別與構建技術研究》針對在當前大規模分散式自組織感測器網路中難以獲取節點的精確位置信息這一實際情況，以與數據採集、處理和傳輸等基本網路功能緊密相關的拓撲問題為切入點，系統地開展了不依賴位置信息的拓撲識別與構建的關鍵技術研究，取得了一系列創新性研究成果。
圖書目錄
第1章 緒論
1．1 無線感測器網路概述
1．1．1 基本概念和特點
1．1．2 研究現狀
1．2 無線感測器網路的拓撲結構
1．2．1 研究意義
1．2．2 研究挑戰
1．3 研究內容
1．4 組織結構
第2章 相關研究
2．1 拓撲問題的基本概念
2．1．1 拓撲結構的分類
2．1．2 圖模型
2．2 拓撲識別問題
2．2．1 邊界識別
2．2．2 形狀與骨幹識別
2．2．3 拓撲攻擊識別
2．3 拓撲構建問題
2．3．1 覆蓋拓撲構建
2．3．2 連通拓撲構建
2．4 小結
第3章 不依賴位置信息的細粒度邊界識別
3．1 引言
3．2 問題描述
3．2．1 現有的邊界定義
3．2．2 以拓撲的方式定義邊界
3．3 邊界識別算法
3．3．1 FGP變換
3．3．2 骨幹圖抽取
3．3．3 基本邊界環生成
3．3．4 內邊界最佳化
3．3．5 外邊界最佳化
3．3．6 特例處理
3．3．7 分散式執行
3．4 理論分析
3．4．1 預備知識
3．4．2 拓撲邊界的一致性
3．4．3 算法正確性分析
3．5 性能評估
3．5．1 定性評估
3．5．2 定量評估
3．6 小結
第四章 不依賴位置信息的蟲洞拓撲識別
4．1 引言
4．2 問題描述
4．3 蟲洞拓撲的初步識別方法
4．3．1 蟲圈算法的設計思路
4．3．2 蟲圈算法
4．3．3 蟲圈算法小結
4．4 蟲洞拓撲的本質特徵
4．4．1 預備知識
4．4．2 刻畫蟲洞
4．4．3 檢測蟲洞
4．4．4 理論分析
4．5 離散環境中的蟲洞檢測
4．5．1 選擇候選環
4．5．2 尋找獨立不可分環
4．5．3 尋找扭結不可分離環對
4．6 性能評估
4．6．1 模擬環境設定
4．6．2 節點部署方式和密度的影響
4．6．3 不同種類蟲洞的影響
4．7 小結
第五章 不依賴位置信息的覆蓋拓撲構建
5．1 引言
5．2 問題描述
5．2．1 網路模型
5．2．2 圈限覆蓋
5．2．3 覆蓋質量的可配置性
5．3 環分割覆蓋準則
5．3．1 構建覆蓋準則
5．3．2 與同調準則對比
5．4 執行覆蓋準則
5．5 分散式覆蓋調度算法
5．5．1 VPT變換
5．5．2 構造稀疏覆蓋集
5．5．3 定位覆蓋空洞
5．5．4 正確性證明
5．6 性能評估
5．6．1 覆蓋粒度的影響
5．6．2 通信模型的影響
5．7 小結
第六章 不依賴位置信息的自監控拓撲構建
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 小結
第七章 結束語
7．1 工作總結
7．2 研究展望
參考文獻
