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

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 博碩士論文 > Item 987654321/9423

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/9423

题名:	在無線感測網路中利用適應性方格評估覆蓋比例與再佈點的方法;An Adaptive Grid Approach for Coverage Rate Evaluation and Re-deployment in Wireless Sensor Networks
作者:	陳彥廷;Yen-Ting Chen
贡献者:	資訊工程研究所
关键词:	覆蓋問題;無線感測網路;再佈點;方格掃瞄;覆蓋比例;Coverage problem;coverage rate;grid scan;re-deployment;wireless sensor networks
日期:	2007-07-19
上传时间:	2009-09-22 11:47:27 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	在無線感測網路中，覆蓋比例評估是一個相當重要且典型的問題。在評估完覆蓋比例之後，往往需要多佈額外的感測器來增進覆蓋比例。在這篇論文中，我們提出一個具適應性方格之方法來評估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.
显示于类别:	[資訊工程研究所] 博碩士論文

文件中的档案:

档案	大小	格式	浏览次数

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....