隨著無線感測器 (Wireless Sensor) 在軍事與民間的應用需求日漸增加，如何在無線感測網路 (Wireless Sensor Network) 上設計能同時兼顧強健性 (robustness) 與具可擴展性 (scalability) 的可靠繞路協定也因此成為一項重要的議題。在先前提出的方法中，主要將其焦點放在如何處理電源故障 (power failure) 與停機故障 (crash failure) 所造成的問題。本篇論文所提出的可靠繞路機制不但能避免停機故障，還能針對區域性錯誤 (patterned fault) 與資料處理故障 (data processing error) 進行處理。此可靠繞路協定能在不發起全網域路徑重建的情況下，修復區域性毁壞的路徑，以達到容錯的效果。此協定同時使用多重路徑繞路與多數決 (majority voting) 來處理資料處理故障以提高資料傳遞的可靠度。實驗結果顯示本協定能在耗費少量執行負擔的情況下有效偵測與更正錯誤。

　　As the need for applying wireless sensors to military and civil applications increases, the design of a reliable routing protocol that provides robustness and scalability becomes an important issue in wireless sensor networks. Previously proposed approaches were concentrated on only power failures and crash faults. The thesis describes a routing scheme that not only handles crash failures but patterned faults and data processing errors. The fault-tolerant protocol can locally repair broken paths without invoking network-wide route discovery to tolerate failures. The techniques of multipath routing and majority voting are utilized to overcome data processing faults and to increase the reliability of data delivery. The experimental results show that the protocol can efficiently detect and correct errors with little execution overhead.

[1] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva,
“Directed Diffusion for Wireless Sensor Networking,” ACM/IEEE Transactions
on Networking, vol. 11, no. 1, pp. 2–16, Feb. 2003.

[2] G. Gupta and M. Younis, “Fault-Tolerant Clustering of Wireless Sensor
Networks,” IEEE Wireless Communications and Networking, pp. 1579–1584,
Mar. 2003.

[3] Y. Yu, R. Govindan, and D. Estrin, “Geographical and Energy Aware Routing:
A Recursive Data Dissemination Protocol for Wireless Sensor Networks,”
UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023, May
2001.

[4] D. Ganesan, R. Govindan, S. Shenker, and D. Estrin, “Highly-Resilient,
Energy-Efficient Multipath Routing in Wireless Sensor Networks,” ACM Mobile
Computing and Communications Review, vol. 5, no. 4, pp. 11–24, Oct. 2001.

[5] L. Prasad, S. S. Iyengar, R. L. Rao, and R. L. Kashyap, “Fault-Tolerant
Sensor Integration Using Multiresolution Decomposition,” Physical Review E,
vol. 49, no. 4, pp. 3452–3461, Feb. 1994.

[6] 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,
pp. 3005–3014, Jan. 2000.

[7] M. Gerla and J. Tsai, “Multicluster, Mobile, Multimedia Radio Network,”
ACM/Baltzer Journal of Wireless networks, vol. 1, no. 3, pp. 255–265, Oct.
1995.

[8] A. Parekh, “Selecting Routers in Ad-Hoc Wireless Networks,” Proceedings
of the SBT/IEEE International Telecommunications Symposium, pp. 320–328,
Aug. 1994.

[9] J. B. Dugan and K. S. Trivedi, “Coverage Modeling for Dependability
Analysis of Fault-Tolerant Systems,” IEEE Transactions on Computers,
vol. 38, no. 6, pp. 775–787, June 1989.

[10] W. Heinzelman, J. Kulik, and H. Balakrishnan, “Adaptive Protocols for
Information Dissemination in Wireless Sensor Networks,” Proceedings of
the 5th annual ACM/IEEE international conference on Mobile computing and
networking, pp. 174–185, Aug. 1999.

[11] S. M. Hedetniemi, S. T. Hedetniemi, and A. L. Liestman, “A Survey of
Gossiping and Broadcasting in Communication Networks,” Networks,
vol. 18, no. 4, pp. 319–349, June 1988.

[12] D. L. Hall, Mathematical Techniques in Multisensor Data Fusion. Artech
House, 1992.

[13] P. K. Varshney, Distributed Detection and Data Fusion. Springer-Verlag,
1996.

[14] T. Clouqueur, K. K. Saluja, and P. Ramanathan, “Fault Tolerance in
Collaborative Sensor Networks for Target Detection,” IEEE Transactions on
Computers, vol. 53, pp. 320–333, Mar. 2004.

[15] W. Ye, J. Heidemann, and D. Estrin, “An Energy-efficient MAC Protocol for
Wireless Sensor Networks,” Proceedings of the 21st International Annual
Joint Conference of the IEEE Computer and Communications Societies,
pp. 1567–1576, June. 2002.

[16] S. S. Iyengar, M. B. Sharma, and R. L. Kashyap, “Information Routing and
Reliability Issues in Distributed Sensor Networks,” IEEE Transactions on
Computers, vol. 40, no. 2, pp. 3012–3021, Dec. 1992.

[17] S. S. Iyenga, D. N. Jayasimha, and D. Nadig, “A Versatile Architecture
for the Distributed Sensor Integration Problem,” IEEE Transactions on
Computers, vol. 43, no. 2, pp. 175–185, Feb. 1994.

[18] C. S. Chiu, K. F. Ssu, and C. H. Chou, “A Reliable Multipath Routing
Protocol in Mobile Ad Hoc Networks,” National Computer Synposium,
pp. 892–899, Dec. 2003.

[19] S. Chessa and P. Santi, “Crash Faults Identification in Wireless Sensor
Networks,”Computer Communication, vol. 25, no. 14, pp. 1273–1282,
Sept. 2002.

[20] A. S. Tanenbaum, Computer Networks 3rd Edtion. Prentice Hall, 1996.

[21] B. Sklar, “A Primer on Turbo Code Concepts,” IEEE Communication Magazine,
pp. 94–102, Dec. 1997.

[22] J. Postel, “Internet Protocol,” RFC 791, Sept. 1981.

[23] S. C. Wang and S. Y. Kuo, “Communication Strategies for Heartbeat-Style
Failure Detectors in Wireless Ad Hoc Networks,” International Conference
on Dependable Systems and Networks, pp. 361–370, June. 2003.

[24] X. Hong, M. Gerla, H. Wang, and L. Clare, “Load balanced, Energy-Aware
Communications for Mars Sensor Networks,” IEEE Aerospace Conference
Proceedings, pp. 9–16, Mar. 2002.

[25] M. Younis, M. Youssef, and K. Arisha, “Energy-Aware Routing in Cluster-
Based Sensor Networks,” Proceedings of IEEE International Symposium on
Modeling, Analysis and Simulation of Computer and Telecommunications
Systems, pp. 129–136, Oct. 2002.

[26] The Network Simulator - NS-2. URL http://www.isi.edu/nsnam/ns/.