无线感测器网路覆盖问题.PDFVIP

無線感測器網路覆蓋問題 14.1 無線感測器網路覆蓋問題簡介 14.2計算一個無線感測器網路下的覆蓋程度 14.3覆蓋問題與排程協定 14.4覆蓋問題與連結性 14.5結論 Ch14:1 14.1 無線感測器網路覆蓋問題簡介 基本概念：覆蓋(coverage)/連結性 (connectivity) 範圍與時間 感測區域 (sensing field) 網路覆蓋程度 (sensing coverage) vs.感測能力 (sensing capability) 網路連結性 (network connectivity) 通訊或傳輸( 範圍) (Communication range) 網路壽命 (sensor network lifetime) 運作或執勤( 時間) (on-duty time/duty cycle) – 排程 Ch14:2 14.2計算一個無線感測器網路下的覆蓋程度 三種覆蓋程度的模型： 二元模型 (Binary model) ：假設感測器感測範圍(sensing range)為圓盤(disk) ；圓盤內每一點都被感測器監控(1) ， 但圓盤外則否 (0) 。 機率模型 (Probability model) ：感測器的覆蓋範圍內， 一事件(event)是否被感測器偵測到是根據一個機率分配 的。因此事件發生地很近感測器有可能不被偵測到。 暴露程度為基礎的模型：最佳 (maximum support path)及 最差行經路徑 (maximum breach path)衡量網路的感測能 力。 Ch14:3 14.2.1 以二元模型為基礎的覆蓋問題 解決方法 基本概念： 感測距離 (sensing range) ，r ：在離感測器r 以內的任何一 點所發生的事件都可被感測到 j-覆蓋位置 (j-covered location) ：若一事件發生的( )位置是 在某一個感測器 (S)的感測距離 (sensing range)內則稱此位 置被感測器 (S)覆蓋 (covered) 。一點若在至少j個感測器的 感測距離內則稱此位置為 j-覆蓋 (j-covered)位置。 j-覆蓋區域 (j-covered area) ：區域內每一點皆為j-覆蓋 給定一自然數, k與一區域,A k-非一致圓盤覆蓋 (k-non-unit-disk coverage, k-NC)問題：給定 k個 感測距離不一致的感測器與區域, A是否 k-覆蓋？ k- 一致圓盤覆蓋 (k-unit-disk coverage, k-UC)問題：給定 k個感測 距離一致的感測器與區域, A是否 k-覆蓋？ Ch14:4 14.2.1 一般要求無線感測網路須是k-covered, k≥3是為了 1. 為了容錯 (fault tolerant) 。 2. 特別應用。如三點定位 (trilateration) [需3點位置資訊 ] 1-covered 一致圓盤覆蓋 1-covered 非一致圓盤覆蓋