| 研究生: |
林裕淵 Lin, Yu-Yuan |
|---|---|
| 論文名稱: |
實作於Tmote Sky無線感測器之高效率容錯骨幹網路 Efficient Fault-Tolerant Backbone Construction in Tmote Sky Sensor Networks |
| 指導教授: |
斯國峰
Ssu, Kuo-Feng |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering |
| 論文出版年: | 2009 |
| 畢業學年度: | 97 |
| 語文別: | 英文 |
| 論文頁數: | 27 |
| 中文關鍵詞: | 容錯 、無線感測器 、骨幹網路 |
| 外文關鍵詞: | tmote sky, Wireless sensor networks, backbone, fault recovery, route repair |
| 相關次數: | 點閱:114 下載:2 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
實體感測器在真實的環境中運作,傳輸範圍及傳輸品質的表現皆不穩定,本篇論文的主要目的是克服實體感測器在真實環境中不穩定的情形,並利用感測器實作出一個可穩定運作的系統.
Tmote Sky 感測器提供可調整的傳輸功率,使用者能夠依照各個感測器所需的傳輸距離來設定。經過實驗,發現每一個傳輸功率皆有一個穩定的傳輸距離,在此距離中,感測器之間的通訊皆非常穩定。
利用上述特性,本篇論文提出高效率容錯骨幹網路的建置,實作出一個穩定、高效率傳輸及容錯的骨幹網路。實驗結果顯示可以有效提升Tmote Sky 感測器網路的傳輸品質,同時又具備有效率的容錯功能。
In this study, we have investigated the effectiveness of building “Fault-Tolerant Backbone” for data dissemination in Tmote Sky sensor networks. For the real sensors, the message transmission may be instable and the transmission range for a fixed output power may vary in the real environment. This paper describes a mechanism to implement a stable system that overcomes the unstable factors in the real environment. Tmote Sky sensors provide programmable and adjustable output power for data transmission. Users can control adequate transmission power for each sensor. Based on our measurements of Tmote Sky, there is a steadily-transmitted distance for every power level. For certain power level, successfully-transmitted ratio was approximately 100 percent when
the distance between sender and receiver was less than the steadily-transmitted distance. In accordance with the character on Tmote Sky, the ideas of fault-tolerant backbone has been made for constructing a fault-tolerant and stable system for Tmote Sky. The fault-tolerant backbone protocol builds up a connected backbone, in which nodes are endowed with a sleep/awake schedule. Practical experimental results reveal the fast fault recovery and high successfully-transmitted ratio can be fulfilled in the realistic system. The following goals in the implementation have been reached, including self- configurable fault-tolerant groups, automatic backbone construction, automatic failure recovery, and route repair.
[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Communications Magazine, vol. 40, no. 8, pp. 102–114, Aug. 2002.
[2] Z. J. Hass and T. Small, “A New Networking Model for Biological Applications of Ad Hoc Sensor Networks,” IEEE/ACM Transactions on Networking, vol. 14, no. 1,
pp. 27–40, Feb. 2006.
[3] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, “Directed Diffusion for Wireless Sensor Networking,” IEEE/ACM Transactions on Networking,
vol. 11, no. 1, pp. 2–16, Feb. 2003.
[4] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication
Protocol for Wireless Microsensor Networks,” Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 2, pp. 3005–3014, Jan. 2000.
[5] W. Ye, J. Heidemann, and D. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks,” Proceeding of the IEEE International Conference on Computer
Communication, vol. 3, pp. 1567–1576, June 2002.
[6] K. F. Ssu, C. H. Chou, W. T. Shih, P. C. Chung, and H. C. Jiau, “Detection and Recovery for Disconnection Failures in a Web-Based Medical Teleconsultation System,”
Proceedings of the IEEE Pacific Rim International Symposium on Dependable Computing, pp. 373–374, Dec. 2006.
[7] S. Chessa and P. Santi, “Crash Faults Identification in Wireless Sensor Networks,” Computer Communications, vol. 25, no. 14, pp. 1273–1282, Sept. 2002.
[8] ——, “Comparison-Based System-Level Fault Diagnosis in Ad Hoc Networks,” Proceedings of 20th IEEE Symposium on Reliable Distributed Systems, pp. 257–266, Oct. 2001.
[9] D. Ganesan, R. Govindan, S. shenker, D. Estrin, and Highly-Resilient, “Energy- Efficient Multipath Routing in Wireless Sensor Networks,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 5, no. 4, pp. 11–25, Oct. 2001.
[10] Y. Wang, W. Wang, and X.-Y. Li, “Distributed low cost backbone formation for wireless ad hoc networks,” Proceedings of the 6th ACM international symposium on
Mobile ad hoc networking and computing, pp. 2–13, May 2005.
[11] X. Du and F. Lin, “Efficient multi-class routing protocal for heterogeneous mobile ad hoc networks,” Proceedings of the 2nd International Conference on Broadband Networks, pp. 651–658, Oct. 2005.
[12] R. Ghosh and S. Basagni, “Napping backbones: energy efficient topology control for wireless sensor networks,” Radio and Wireless Symposium, 2006 IEEE, pp. 611–614,
Jan. 2006.
[13] S. Yang, J. Wu, and F. Dai, “Efficient Backbone Construction Methods in MANETs Using Directional Antennas,” Proceedings of the International Conference on Distributed Computing Systems, p. 45, June 2007.
[14] S. Basagni, M. Mastrogiovanni, A. Panconesi, and C. Petrioli, “Localized protocols for ad hoc clustering and backbone formation: a performance comparison,” Parallel
and Distributed Systems, IEEE Transactions on, pp. 292–306, Apr. 2006.
[15] K. Xu and M. Gerla, “A heterogeneous routing protocol based on a new stable clustering scheme,” MILCOM 2002. Proceedings, pp. 838–843, Oct. 2002.
[16] C. W. Chen, K. F. Ssu, and H. C. Jiau, “Fault-Tolerant Topology Control with Adjustable Transmission Ranges in Wireless Sensor Networks,” Proceedings of the
IEEE Pacific Rim International Symposium on Dependable Computing, pp. 131–138, Dec. 2007.
[17] X. Hou and D. Tipper, “Gossip-Based Sleep Protocol (GSP) for Energy Efficient Routing in Wireless Ad Hoc Networks,” Proceedings of the IEEE Wireless Communications
and Networking Conference (WCNC), pp. 21–25, Mar. 2004.
[18] M. Bahramgiri, M. Hajiaghayi, and V. Mirrokni, “Fault-Tolerant and 3-dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks,” Proceedings of the IEEE International Conference on Computer Communications and Networks (ICCCN), pp. 392–398, Oct. 2002.
[19] P. Basu and J. Redi, “Movement Control Algorithms for Realization of Fault Tolerant Ad Hoc Robot Networks,” IEEE Network, vol. 18, no. 4, pp. 36–44, July 2004.
[20] N. Li and J. C. Hou, “FLSS: A Fault-Tolerant Topology Control Algorithm for Wireless Networks,” Proceedings of the ACM International Conference on Mobile
Computing and Networking (MobiCom), pp. 275–286, Sept. 2004.
[21] X.-Y. Li, P.-J.Wan, Y.Wang, and C.-W. Yi, “Fault Tolerant Deployment and Topology Control in Wireless Networks,” Proceedings of the ACM International Symposium
on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 117–128, June 2003.
[22] “Tmote Sky,” http://www.sentilla.com/moteiv-transition.html, 2009.
[23] S. Basagni, A. Carosi, and C. Petrioli, “Sensor-DMAC: dynamic topology control for wireless sensor networks,” Vehicular Technology Conference, 2004. VTC2004-Fall. 2004 IEEE 60th, pp. 2930–2935, Sept. 2004.
[24] R. Ghosh and S. Basagni, “Napping backbones: energy efficient topology control for wireless sensor networks,” Radio and Wireless Symposium, 2006 IEEE, pp. 611–614, Jan. 2006.
[25] X. Wang and T. Berger, “Self-Organizing Redundancy-Cellular Architecture for Wireless Sensor Networks,” Wireless Communications and Networking Conference, 2005 IEEE, pp. 1945–1951, March 2005.
[26] S. Yang, J. Wu, and F. Dai, “Efficient Backbone Construction Methods in MANETs Using Directional Antennas,” Proceedings of International Conference on Distributed Computing Systems, pp. 45–45, June 2007.
[27] “TinyOS,” http://www.tinyos.net/, 2009.
[28] D. Gay, P. Levis, and D. Culler, “Software Design Patterns for TinyOS,” Proceedings of the 2005 ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and
Tools for Embedded Systems, vol. 40, no. 7, pp. 40–49, July 2005.
[29] D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler, “The nesC Language: A Holistic Approach to Networked Embedded Systems,” ACM SIGPLAN Notices, vol. 38, no. 5, pp. 1–11, May 2003.
[30] “Chipcon CC2420,” http://embedded-system.net/chipcon-cc2420-zigbeeieee-802154-rf-transceiver.html.
[31] P. Dutta, J. Hui, J. Jeong, S. Kim, C. Sharp, J. Taneja, G. Tolle, K. Whitehouse, and D. Culler, “Trio: Enabling Sustainable and Scalable Outdoor Wireless Sensor
Network Deployments,” Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, pp. 407–415, Apr. 2006.