有向无线感测网路中定点标靶覆盖的区域性演算法标靶覆盖的区域性.pdfVIP

2010 年資訊科技國際研討會論文集 有向有向 無線感測網路無線感測網路中定點中 定點標靶覆蓋的區域性演算法標靶覆蓋的區域性演算法 有向有向 無線感測網路無線感測網路中中 定點定點標靶覆蓋的區域性演算法標靶覆蓋的區域性演算法 黃志明 鄭瑞恒 玄奘大學資訊管理系副教授 玄奘大學資訊管理系副教授 e-mail ：chiming@.tw e-mail ：rhc@.tw 陳建邦 陳劭睿 玄奘大學資訊管理研究所 玄奘大學資訊管理研究所 e-mail ：book5300203@ e-mail ：pj082473@ 摘要摘要 (Vp) that makes use of only information for a 摘要摘要 neighborhood within its acceptable sensing 傳統式的無線感測網路 (Wireless Sensor range. By the locality property of Vp, a Networks,WSN)中，以網路系統的能量消耗之 heuristic rule is proposed to minimize the 下，如何得到完整的覆蓋區域已成為大多研究 overlapping of coverage of targets while each sensor is responsible to cover targets in its 中所注意的基本問題。然而，這種存在的方式 corresponding Vp with configuration of 大部分都是需要全球性的網路資訊去決議出 minimal sensing area to reduce energy 一個適當的感應設定系統，其目的就是要提供 consumption. Simulation and testing results 足夠的覆蓋區域。本文的動機是要研究出覆蓋 show the viability and effectiveness of the 區域，尤其是面對方向性的覆蓋無線感測網路 proposed strategies. 問題，以及如何去調整出最佳的感測範圍策略 和規劃出最適當的區域的視線。藉由凡諾依多 Keywords: Directional Wireless Sensor 邊形之理論 (Voronoi polygon ,Vp) ，本文在每個 Networks, Point Coverage, Localized Sensing 節點作出一套決策，測出僅對於相鄰點能接受 Strategy, Voronoi Polygon 的感測範圍。由此地區性去提出一個規則，同 時每個節點負責其地區的目標與盡量減少重 1.前言前言 前言前言 疊覆蓋，本文中所建立凡諾依多邊形，會有最 感測器在能量的限制情況之下，已成為無 小的感測範圍，以減少能源消