低成本感測網路覆蓋保證佈置法

in Chinese journal(EI), 中文期刊(EI)
標題低成本感測網路覆蓋保證佈置法
出版類型中文期刊(EI)
出版年度2007
AuthorsHsu-Yang Kung, 龔旭陽, Chung-Ming Huang 黃崇明, Hao-Hsiang Ku 顧皓翔, & 許銘仁
期刊網際網路技術學刊
開始頁209
頁數11
出版日期2007 / 1
其他編號NSC 94-2218-E-020-001
中文摘要

感測網路(Sensor Networks)環境技術應用已日益成
熟,為能提供感測網路佈置(Deployment)擁有最佳覆蓋
率(Coverage)與節省降低成本,有效且快速之感測網路
佈置法已成為一項基本但極為重要的研究議題。針對無
線感測網路佈置,以往研究中大部份都是採用隨機佈置
(Random Deployment)、圖形理論(Graphic Theory)佈置法
或先決式(Deterministic)佈置法等方式進行佈置感測網
路環境,相關佈置法不多且無法應用於大型感測網路環
境下。大多數佈置法若保證單一層覆蓋(1-covered)時,
則其時間複雜度(Time Complexity)差異不大,但若需保
證k層覆蓋(k-covered)時,其佈置成本與時間複雜度
(Deployment Costs and Time Complexity)將成為相當重
要之考量議題。針對佈建成本與效率,本論文提出九個
因子(Factors)評估所建置之感測網路,並且提出兩個簡
易覆蓋保證方式進行各種地形佈置,其中包括慢速起始
法(Slow-Start Method)與方型圍繞法(Square-Encircled
Method)。透過本論文所提之方法,感測網路之佈置則
不需再經過先前分析(Pre-Analysis)或進行大量計算即可
有效避開障礙物,達到保證k層覆蓋之成效。本論文並
探討利用三種不同覆蓋大小之感測器(Sensors)結合所設
計之兩種佈置方式,實驗結果證明可以達到最小重疊
(Minimum Overlapping)感測區域佈置進而降低佈置成
本與時間複雜度。

期刊名稱Journal of Internet Technology
校址:912 屏東縣內埔鄉學府路1號 總機:886-8-7703202 傳真:886-8-7740165 系統開發統維護單位:國立屏東科技大學 電算中心 版權所有