傳感器網(wǎng)絡(luò)的計算幾何方法

第1章 緒論
1．1 傳感器網(wǎng)絡(luò)
1．2 傳感器網(wǎng)絡(luò)的計算幾何方法
1．2．1 邊界識別
1．2．2 骨架提取
1．2．3 網(wǎng)絡(luò)分解
1．3 傳感器網(wǎng)絡(luò)計算幾何方法的應(yīng)用
1．3．1 網(wǎng)絡(luò)定位
1．3．2 網(wǎng)絡(luò)路由
1．3．3 網(wǎng)絡(luò)導航
1．3．4 信息存儲與檢索
參考文獻
第一篇 二維傳感器網(wǎng)絡(luò)的骨架提取
第2章 基于完全邊界信息的骨架提取
2．1 骨架與角點
2．1．1 骨架
2．1．2 角點
2．2 基于邊界劃分的骨架提取算法
2．2．1 角點識別與邊界劃分
2．2．2 骨架節(jié)點識別
2．2．3 骨架弦與粗糙骨架
2．2．4 優(yōu)化骨架
2．3 算法分析
2．3．1 算法復(fù)雜度
2．3．2 多尺度骨架
2．3．3 無角點的骨架提取
2．3．4 基于骨架的網(wǎng)絡(luò)分割
2．3．5 基于骨架的路由協(xié)議j
2．4 仿真實驗
參考文獻
第3章 基于距離變換的骨架提取
3．1 距離變換
3．2 基于距離變換的骨架定義
3．3 DIST算法
3．3．1 距離變換的建立
3．3．2 關(guān)鍵骨架節(jié)點識別
3．3．3 粗糙骨架
3．3．4 優(yōu)化骨架
3．4 骨架在邊界識別和網(wǎng)絡(luò)分解中的應(yīng)用
3．4．1 基于骨架的邊界識別
3．4．2 基于骨架的網(wǎng)絡(luò)分解
3．5 算法評價
3．5．1 實驗配置
3．5．2 基于骨架的路由協(xié)議性能評價
3．5．3 仿真實驗結(jié)果
3．6 算法分析與討論．
3．6．1 復(fù)雜度分析
3．6．2 邊界不完全程度對DIST算法的影響及參數(shù)選擇
3．6．3 算法正確性的有關(guān)證明
參考文獻
第4章 無邊界信息的骨架提取
4．1 基于中心度的骨架識別
4．1．1 連續(xù)情形下的骨架性質(zhì)
4．1．2 傳感器網(wǎng)絡(luò)的骨架節(jié)點識別
4．1．3 算法實現(xiàn)
4．1．4 仿真實驗
4．1．5 討論
4．2 基于網(wǎng)絡(luò)Reeb圖的骨架提取
4．2．1 連續(xù)域中的骨架性質(zhì)
4．2．2 無線傳感器網(wǎng)絡(luò)的骨架識別
4．2．3 算法實現(xiàn)
4．2．4 仿真實驗
參考文獻
第二篇 三維傳感器網(wǎng)絡(luò)的線骨架與面骨架
第5章 三維傳感器網(wǎng)絡(luò)的線骨架提取
5．1 理論基礎(chǔ)
5．1．1 二維/三維物體的線骨架性質(zhì)
5．1．2 二維/三維物體線骨架識別
5．1．3 線骨架點的重要度
5．2 傳感器網(wǎng)絡(luò)的線骨架提取通用算法
5．2．1 骨架點識別
5．2．2 重要度計算與骨架樹構(gòu)建
5．2．3 骨架優(yōu)化
5．2．4 復(fù)雜網(wǎng)絡(luò)的骨架提取
5．2．5 復(fù)雜度分析
5．3 三維傳感器網(wǎng)絡(luò)中基于線骨架的路由協(xié)議
5．4 仿真實驗
5．4．1 實驗配置
5．4．2 實驗結(jié)果分析
參考文獻
第6章 三維傳感器網(wǎng)絡(luò)的面骨架提取及其在數(shù)據(jù)存儲中的應(yīng)用
6．1 分布式存儲算法
6．2 面骨架
6．2．1 連續(xù)域中的面骨架
6．2．2 傳感器網(wǎng)絡(luò)的面骨架
6．3 算法描述
6．3．1 面骨架節(jié)點識別
6．3．2 面骨架的建立
6．3．3 復(fù)雜度分析
6．3．4 網(wǎng)絡(luò)動態(tài)對算法的影響
6．4 面骨架的應(yīng)用
6．4．1 基于面骨架的數(shù)據(jù)存儲與檢索協(xié)議
6．4．2 基于面骨架的線骨架提取
6．5 仿真實驗
6．5．1 對網(wǎng)絡(luò)形狀的魯棒性
6．5．2 對網(wǎng)絡(luò)密度的穩(wěn)健性
6．5．3 算法在非均勻分布網(wǎng)絡(luò)中的性能
6．5．4 算法在QUDG模型下的性能
6．5．5 算法在動態(tài)網(wǎng)絡(luò)中的性能
6．5．6 面骨架在數(shù)據(jù)存儲中的應(yīng)用
參考文獻
第三篇 二維傳感器網(wǎng)絡(luò)的凸分解
第7章 基于凸分解的定位算法
7．1 網(wǎng)絡(luò)近似凸分解與定位
7．1．1 近似凸分解
7．1．2 網(wǎng)絡(luò)凹度與定位的關(guān)系
7．1．3 傳感器網(wǎng)絡(luò)的凹度
7．2 ACDI。：基于網(wǎng)絡(luò)近似凸分解的定位算法
7．2．1 凹/凸點識別與邊界劃分
7．2．2 網(wǎng)絡(luò)近似凸分解
7．2．3 局部坐標圖
7．2．4 全局坐標圖
7．3 實驗分析
7．3．1 不同網(wǎng)絡(luò)場景下的算法性能
7．3．2 通信模型對ACDL算法的影響．
7．3．3 網(wǎng)絡(luò)節(jié)點分布對AcDL算法的影響
7．3．4 ACDL算法對參數(shù)的敏感性分析
7．3．5 ACDL算法對網(wǎng)絡(luò)密度的敏感性分析
7．3．6 低密度網(wǎng)絡(luò)下的算法性能比較
參考文獻