移動式感測器網路

2. 15 移動式感測器網路 移動式感測器的行動管理方案  移動式資料收集器移動路徑之規劃策略  3D 移動感測網路  移動式感測網路之硬體平台與應用系統 PART IV

3. 15.2 移動式感測器的行動管理方案 • 15.2.1 利用移動式感測器協助自動化佈建網路 • 網路覆蓋之需求是要確保感測區域的每個位置都可以被感測器的感測範圍覆蓋，而網路連結需求是要確保網路連通不會被分割。利用移動式感測器帶來的好處是可以將網路佈建的工作自動化完成。

4. 15.2 移動式感測器的行動管理方案 • 15.2.1 利用移動式感測器協助自動化佈建網路 • 15.2.1.1 以虛擬力為基礎的佈建方法

5. 15.2 移動式感測器的行動管理方案 • 15.2.1 利用移動式感測器協助自動化佈建網路 • 15.2.1.2 以圖學為基礎的佈建方法

6. 15.2 移動式感測器的行動管理方案 • 15.2.1 利用移動式感測器協助自動化佈建網路 • 15.2.1.3 以分派為基礎的佈建方法

7. 15.2 移動式感測器的行動管理方案 • 15.2.1 利用移動式感測器協助自動化佈建網路 • 15.2.1.3 以分派為基礎的佈建方法

8. 15.2 移動式感測器的行動管理方案 • 15.2.2 利用移動式感測改善網路覆蓋和網路連結 • 15.2.2.1 提升並修復網路連結

9. 15.2 移動式感測器的行動管理方案 • 15.2.2 利用移動式感測改善網路覆蓋和網路連結 • 15.2.2.2 提升並修復網路覆蓋 • 靜態感測器局部性的偵測出未被網路覆蓋的網路破洞，且根據網路破洞的面積大小來對移動式感測器出價式之請求。

10. 15.2 移動式感測器的行動管理方案 • 15.2.3 移動式感測器之派遣方案 • 15.2.3.1 移動式感測器位置的調整

11. 15.2 移動式感測器的行動管理方案 • 15.2.3 移動式感測器之派遣方案 • 15.2.3.2 靜態感測器提供移動與派遣的導航

12. 15.2 移動式感測器的行動管理方案 • 15.2.3 移動式感測器之派遣方案 • 15.2.3.3 負載均衡的派遣

13. 15.3 移動式資料收集器移動路徑之規劃策略 • 15.3.1 利用資料收集器轉遞資料 • 資料收集器（Data ferry）為另外一種特殊型態的移動式感測器，主要用途是用來攜帶網路中的資料。例如，可以利用資料收集器可以在網路中漫遊移動，作為孤立感測器（isolated sensors）彼此間轉遞資料的工具。因此，資料收集器之路徑規劃是一個相當重要的議題，主要目標是要降低訊息延遲（message delay），並滿足感測器所需通訊頻寬的需求。

14. 15.3 移動式資料收集器移動路徑之規劃策略 • 15.3.1 利用資料收集器轉遞資料 • 15.3.1.1 以擴展路徑為基礎的路徑規劃（extension-based planning）

15. 15.3 移動式資料收集器移動路徑之規劃策略 • 15.3.1 利用資料收集器轉遞資料 • 15.3.1.1 以擴展路徑為基礎的路徑規劃（extension-based planning） • 單一路徑之演算法（Single-route algorithm，SIRA）︰本方法規劃所有的資料收集器均沿著相同路徑移動，且彼此之間不會有資料交換和互動。 • 多重路徑之演算法（Multi-route algorithm，MURA）︰本方法規劃所有的資料收集器均沿著各自的路徑移動，且彼此間不會有任何資料交換和互動。

16. 15.3 移動式資料收集器移動路徑之規劃策略 • 15.3.1 利用資料收集器轉遞資料 • 15.3.1.1 以擴展路徑為基礎的路徑規劃（extension-based planning） • 利用節點轉遞資料之演算法（Node replying algorithm，NRA）︰本方法規劃所有的資料收集器均沿著各自的路徑移動，但是靜態感測器可以當作資料轉遞的中繼點（relay node），將資料由某條路徑上之資料收集器轉遞到另一條路上的資料收集器。 • 利用資料收集器轉遞資料之演算法（Ferry relaying algorithm，FRA）︰類似 NRA，感測區域被切割為格狀，且每一個格子有一台資料收集器在負責。在本方法中，當的資料收集器互相遇到時，可以彼此交換資料。

17. 15.3 移動式資料收集器移動路徑之規劃策略 • 15.3.1 利用資料收集器轉遞資料 • 15.3.1.2 以機率為基礎的路徑規劃（probability-based planning）

18. 15.3 移動式資料收集器移動路徑之規劃策略 • 15.3.2 利用資料收集器收集資料延長網路生命 • 15.3.2.1 遞迴式路徑規劃（recursive planning）

19. 15.3 移動式資料收集器移動路徑之規劃策略 • 15.3.2 利用資料收集器收集資料延長網路生命 • 15.3.2.2 以樹狀結構為基礎的路徑規劃（tree-based planning）

20. 15.3 移動式資料收集器移動路徑之規劃策略 • 15.3.2 利用資料收集器收集資料延長網路生命 • 15.3.2.3 single-hop 方式的資料收集（single-hop collection） • 為了完全解決感測器因為幫其他感測器轉遞資料造成的耗電，規劃資料收集器的路徑，使得每一個感測器可以直接將資料送給資料收集器。

21. 15.3 移動式資料收集器移動路徑之規劃策略 • 15.3.2 利用資料收集器收集資料延長網路生命 • 15.3.2.4 分散式導航（distributed navigation）