English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 80990/80990 (100%)
造訪人次 : 42800089      線上人數 : 1035
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/9218


    題名: 在無線感測網路中有效利用電量之覆蓋保存協定;Coverage Preserving Protocol with Energy Efficient in Wireless Sensor Networks
    作者: 林皇甫;Huang-Fu Lin
    貢獻者: 資訊工程研究所
    關鍵詞: 電量節省;機率覆蓋問題;無線感測網路;覆蓋問題;energy conservation;probabilistic coverage problem;wireless sensor networks;Coverage problem
    日期: 2006-07-18
    上傳時間: 2009-09-22 11:43:22 (UTC+8)
    出版者: 國立中央大學圖書館
    摘要: 在無線感測網路中為了滿足指定的感測工作,覆蓋問題是個很典型的問題。一般而言,感測覆蓋代表著一個區域能被感測器監測得多好的程度。在本篇論文中,我們提出一個有效利用電量的覆蓋保存協定同時能夠維持整個感測區域充分地被覆蓋。在我們提出的協定中,我們嘗試找出最小工作的節點集合以達到最節省電量的目的,我們將他模組化為一個最小集合覆蓋的問題並以一種貪婪的演算法去解決它。另外,我們延伸基本的協定令其能滿足多重覆蓋問題和機率覆蓋問題,機率覆蓋問題是能實際反應在感測網路中真實的應用,基於機率偵測模型,在監控區域中的任意點在任何時間內至少要被一個節點所感測在一個由應用所指定的信賴機率下。模擬結果顯示我們提出的協定比起之前文獻確實能達到較好的效能和顯著地減少電量的耗費。另外,模擬結果也顯示,在給定的信賴機率下,我們可以執行我們的機率覆蓋保存協定並尋找出最佳答案來解決機率覆蓋問題。 Coverage is a typical problem in wireless sensor networks to fulfill the issued sensing tasks. In general, sensing coverage represents how well an area is monitored by sensors. In this thesis, we propose an energy-efficient coverage preserving protocol while maintaining the sensing field sufficiently covered. In our proposed protocol, we try to select minimal active set of sensor nodes to reach mostly energy conservation while maintain the complete area coverage. We model it as a minimum-set-cover problem and solve it by a heuristic greedy algorithm. Besides, we extend our basic protocol to satisfy k-coverage requirement and probabilistic coverage problem which is more realistic to reflect physical applications of sensor networks. Based on the probabilistic sensor detection model, any point anytime in the monitoring region is sensed by at least one node is no lower than a confidence probability which is specified by the applications. Simulation results have shown that our proposed protocols achieve better performance and decrease the energy expenditure noticeably than the previous works. Moreover, Simulation result has also demonstrated that we can execute our coverage preserving protocol to find out the best solution to solve the probabilistic coverage problem when the confidence probability is given.
    顯示於類別:[資訊工程研究所] 博碩士論文

    文件中的檔案:

    檔案 大小格式瀏覽次數


    在NCUIR中所有的資料項目都受到原著作權保護.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 隱私權政策聲明