在無線感測網路中利用適應性方格評估覆蓋比例與再佈點的方法; An Adaptive Grid Approach for Coverage Rate Evaluation and Re-deployment in Wireless Sensor Networks

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Computer Science and Information Engineering > Electronic Thesis & Dissertation > Item 987654321/9423

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/9423

Title:	在無線感測網路中利用適應性方格評估覆蓋比例與再佈點的方法;An Adaptive Grid Approach for Coverage Rate Evaluation and Re-deployment in Wireless Sensor Networks
Authors:	陳彥廷;Yen-Ting Chen
Contributors:	資訊工程研究所
Keywords:	覆蓋問題;無線感測網路;再佈點;方格掃瞄;覆蓋比例;Coverage problem;coverage rate;grid scan;re-deployment;wireless sensor networks
Date:	2007-07-19
Issue Date:	2009-09-22 11:47:27 (UTC+8)
Publisher:	國立中央大學圖書館
Abstract:	在無線感測網路中，覆蓋比例評估是一個相當重要且典型的問題。在評估完覆蓋比例之後，往往需要多佈額外的感測器來增進覆蓋比例。在這篇論文中，我們提出一個具適應性方格之方法來評估k-覆蓋比例，k-覆蓋比例表示，在監測的環境中，相對於全部面積的被k-覆蓋的面積百分比。在我們的方法中，整個監測環境將被分割成許多不同大小的方格，每一方格也許會進一步分割為更小的方格來取得方格中更精確的覆蓋資訊。在評估覆蓋比例之後，我們也提出一個再佈點方法，再佈最少額外的感測器達到更高的覆蓋比率。在模擬的結果中顯示，我們所提出的兩種方法都比過去的方法有效率。 Coverage rate evaluation is one of the most important and fundamental issues in wireless sensor networks. After coverage rate evaluation, re-deploying additional sensor nodes is often required to improve the coverage rate. In this thesis, an adaptive grid approach for k-coverage rate evaluation is proposed, where k-coverage rate denotes the percentage of k-covered area relative to the monitored area. In our scheme, monitored area is divided into nonuniform-sized grids. Each grid is further divided into sub-grids if more coverage information of the grid can be obtained from these sub-grids. Based on our k-coverage rate evaluation scheme, a greedy re-deployment scheme is also introduced. The simulation results show that both our schemes are more time efficient than previous work.
Appears in Collections:	[Graduate Institute of Computer Science and Information Engineering] Electronic Thesis & Dissertation

Files in This Item:

File	Size	Format

社群 sharing

Loading...