簡易檢索 / 詳目顯示

研究生: 李修銘
Shun-ming Li
論文名稱: 無線感測網路容錯問題之研究
A Fault Tolerant Issue in Wireless Sensor Networks
指導教授: 呂永和
Yung-Ho Lu
口試委員: 王有禮
Yue-Li Wang
羅乃維
Nai-Wei Lo
學位類別: 碩士
Master
系所名稱: 管理學院 - 資訊管理系
Department of Information Management
論文出版年: 2005
畢業學年度: 93
語文別: 中文
論文頁數: 87
中文關鍵詞: 無線感測器網路容錯資料聚集
外文關鍵詞: Data Aggregation, Fault Tolerant, Wireless Sensor Network
相關次數: 點閱:345下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 無線感測器常常被放置在不易到達的區域且去收集所需的環境參數,無線感測器被放置在不友善的環境中,透過多點跳耀(multihop)的方式將感測器所感測的資料回傳至基地台,為了減少傳送資料量,資料的聚集和融合技術,被廣泛的使用在無線感測器網路中,同時降低感測器能源的消耗,隨著感測資料的收集,感測器能源將會耗盡且有可能因為外在環境的影響使得感測器發生故障,造成網路不連通而有可能形成一群感測器並無法和觀測點(sink)連通,使得感測資料無法回傳至觀測點,造成感測資料流失,所得的查詢結果也會因為回傳的感測資料不完全而影響查詢的正確性。
    目前很多相關研究者著重於發展增進無線感測網路效能的方法。但對於感測資料的流失則較少被討論到。在本論文中我們提出無線感測網路中發生網路斷裂時的暫存策略,當一群感測器發生網路不連通時,則選擇合適的感測器去暫存聚集資料並等待網路連通後將資料回傳,利用此策略可以降低感測資料的流失。


    Wireless sensors are often placed in unattended area for collecting interesting data which will be delivered later through the multi-hop wireless network.In wireless sensor network, data aggregation and data fusion are very effective to reduce the amount of transmission which saves the energy of sensor nodes.When sensors continue to collect sensor data, the energy of sensor might exhaust and sensor might be a fault because of other external factors. There may exist some network broken. In this situation, some sensed data may be lost due to the network broken.
    Recently, many researchers focus on developing many methods to improve the efficiency of wireless networks; however the issue of data lost is seldom discussed. In this paper, we propose the temporal storage method in which existed network broken in wireless sensor network. When sensor network is temporally not working, the sensor will start to store aggregation data temporally until sensor network rework and sensor will deliver aggregation data to base station finally. Using our method will reduce data lost greatly.

    第一章 緒論 5 1.1前言 5 1.2無線感測網路環境 7 1.3研究動機 10 1.4論文架構 12 第二章 相關研究 13 2.1 13 2.1.1無線感測網路 13 2.1.2 感測器硬體構造及功能[3] 14 2.2路由協定 20 2.3容錯機制 25 2.4資料中心暫存 31 第三章 研究方法 35 3.1 問題描述 35 3.1.1問題背景 35 3.1.2問題想法 40 3.2無線感測器網路環境 43 3.3方法架構 46 3.4 快取子節點 50 3.5選取暫存節點 52 3.6選取聚集節點 62 3.7重選暫存點與回傳機制 65 第四章 實驗結果與分析 67 4.1軟硬體環境 67 4.2參數設定 68 4.3衡量指標 70 4.4結果分析 70 第五章 結論與未來發展 79 5.1 結論 79 5.2 未來發展 79

    [1] E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, A. Chandrakasan, “Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks,” Proceedings of ACM MobiCom’01, Rome, Italy, pp. 272-286, July 2001.
    [2] Akyiliz I.F., Weilian Su, Sankarasubramaniam Y., Cayirci E.,“A survey on sensor networks,” IEEE Communications Magazine, vol.40 no.8, Aug. 2002, pp.102-114.
    [3] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “Wireless sensor network:a survey,” Computer Networks, vol. 38, 2002, pp. 393-422.
    [4] W. Heinzelman et al., Template for Wireless Sensor Network, URL:
    http://www-mtl.mit.edu/research/icsystems/uamps
    [5] Mani B. Srivastava et al., Template for Network & Embedded System, URL:http://nesl.ee.ucla.edu
    [6] K. Bult et al., Template for Wireless Integrated Network Sensors,
    http://www.janet.ucla.edu/WINS
    [7] Bryan Atwood et al., Template for Smart Dust, URL:
    http://robotics.eecs.berkeley.edu/~pister/SmartDust
    [8] David Culler et al., Template for Wireless Sensor Network of TinyOS, URL:http://webs.cs.berkeley.edu
    [9] Institute of Electrical and Electronic Engineers, ”Draft Standard for Part 15.4:Wireless Medium Access Control Layer (MAC) and Physical Layer (PHY)specifications for Low Rate Wireless Personal Area Networks (LR-WPANs),” DraftP802.15.4/D18, Feb. 2003.
    [10] W. Heinzelman, J. Kulik, and H. Balakrishnan, “Adaptive Protocols for InformationDissemination in Wireless Sensor Networks,” in Proceedings of the Fifth AnnualACM/IEEE International Conference on Mobile Computing and Networking, pp.174-185, Aug. 1999.
    [11] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, F. Silva, “Directed diffusion for wireless sensor networking,” IEEE/ACM Transactions on Networking,vol. 11, no. 1, Feb. 2003, pp. 2-16.
    [12] W. R. Heinzelman, J. Kulik, and H. Balakrishnan,“Adaptive Protocols for Information Dissemination inWireless Sensor Networks,” Proc. ACM MobiCom ’99,Seattle, WA, 1999, pp. 174–85.
    [13] S. Madden. M. F d i n . J. Hellerstein. and W. Hong, “TAG: A Tiny Aggregation Service for ad hoc Sensor Networks,” OSDI Conf., Boston, December 2002.
    [14] Y. Yao and J. Gehrke.” The cougar approach to in-network query processing in sensor networks,” In SIGMOD Record, September 2002.
    [15] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan,
    “Energy-Efficient Communication Protocol for wireless Microsensor Networks,” IEEE Proc. Hawaii Int’l.Conf. Sys. Sci., Jan. 2000, pp. 1–10.
    [16] W. Heinzelman,“Application-Specific Protocol Architectures for Wireless Networks,” Ph.D. thesis, Massachusetts Institute of Technology, 2000.
    [17] G. Hoblos, M. Staroswiecki , A. Aitouche, “Optimal design of fault tolerant sensor etworks,” IEEE International Conference on Control Applications, Anchorage, AK, p. 467-472, Sep 2000.
    [18] T.-Y. Wang, Y. S. Han, and P. K. Varshney, “Fault-Tolerant Classification in Multisensor Networks Using Coding Theory,” in Proceedings of the Sixth International Conference of Information Fusion, pp. 772-779, 2003.
    [19]K. Marzullo, “Implementing Fault Tolerant Sensors,”TR89-997, Department of Computer Science, Cornell University, May 1989
    [20] L. Prasad, S.S. Iyengar, R.L. Kashyap, R.N. Madan,“Functional characterization of fault tolerant integrationin distributed sensor networks,” Systems, Man andCybernetics, IEEE Transactions Volume: 21 , Issue:5, Sept.-Oct. 1991
    [21]Bin Hao, Jian Tang and Guoliang Xue,”Faullt Tolerant Relay Node Placement in Wireless Sensor Networks : Formulation and Approximation,” IEEE 2004
    [22] G. Gupta, M.Younis, “Fault Tolerant Clustering of Wireless sensor networks,” Wireless Communications and Networking, WCNC 2003. 2003IEEE vol 3, March 2003
    [23]Shenker, Scott, Ratnasamy, Syliva, Karp, Brad, Govindan, Ramesh, and Estrin, Deborah.”Data-Centric Storage in Sensornets ,“ In Proc ACM SIGCOMM Workshop on Hot Topics In Networks ,2002
    [24]The Network Simulator – ns-2:http://www.isi.edu.tw/nsnam/ns/
    [25]L.Feeney,” An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks,”Mobile Networks and Applications 6,239-249,2001

    無法下載圖示
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE