研究生: |
李修銘 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.
[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