標題: 過濾錯誤讀數以增進無線感測器網路資料正確性
Filtering Faulty Readings to Improve Data Accuracy in Wireless Sensor Networks
作者: 蕭向彥
Xiang-Yan Xiao
彭文志
Wen-Chih Peng
資訊科學與工程研究所
關鍵字: 錯誤容忍;資料正確性;感測器網路;拜占庭錯誤;fault tolerence;data accuracy;sensor networks;Byzantine failure
公開日期: 2005
摘要: 在這篇論文中,我們提出了一個有效率的方法來偵測感測器網路上的錯誤讀數,在不會遺漏因環境改變所造成的讀數變化的情況下。更明確的說,首先我們發掘出感測器網路中,感測器彼此在空間上的相關性以及讀數上行為的異同,導出感測器彼此之間的相似程度。根據這些相似度的關係,再利用馬可夫鏈(Markov chain)來將所有的感測器排序並且計算出相對應的排序值SensorRank。依據SensorRank,我們提出了一個很有效率的演算法(TrustVoting)解決錯誤讀數偵測的問題。最後,我們也提出了各種的實驗來證明我們的方法以及SensorRank的優點。
In this paper, we propose an effective filtering readings detection algorithm to judiciously determine faulty readings without missing interesting events in sensor networks. Explicitly, by exploring spatial correlation and reading behaviors of sensors, we first derive similarity relationships (referred to as trust relation) among sensors. Then, we model the relationships of sensors as a Markov chain and thus develop SensorRank, a mechanism for rating sensors in terms of similarity relationships. In light of SensorRank, we propose a filtering algorithm to effectively detect and filter faulty readings. Performance studies are conducted and simulation results show that our proposed algorithm outperforms others, showing the advantage of SensorRank.
URI: http://140.113.39.130/cdrfb3/record/nctu/#GT009317543
http://hdl.handle.net/11536/78753
顯示於類別:畢業論文


文件中的檔案:

  1. 754301.pdf
  2. 754302.pdf
  3. 754303.pdf
  4. 754304.pdf
  5. 754305.pdf
  6. 754306.pdf
  7. 754307.pdf
  8. 754308.pdf
  9. 754309.pdf
  10. 754310.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。