隨著無線感測器 (Wireless Sensor) 的應用需求日漸增加，如何在無線感測網路 (Wireless Sensor Network) 上設計一個正確收集資訊的可靠繞路協定成為一項重要的議題。現今大部份提出的方法均針對處理電源故障與停機故障所造成的問題，只有少部份提及資料的錯誤。而這些錯誤的結果傳送至sink，使得sink 做出錯誤的決定。本篇論文主要提出偵測資料不一致的演算法，透過我們所提出監聽的機制的方式，來決解一般使用雙路徑(two-path) 的方法時所花費較多的能源消耗與傳輸時間。經過實際的模擬比較本論文提出的監聽方式偵測方法，得到較好的正確率及較少的網路花費。

　Building a dependable routing protocol in wireless sensor networks becomes an important issue due to its unreliable network environment. Most previous researches focused on solving the problem in power failures or crash faults, but few of them mentioned data inconsistent failures. This thesis considers data inconsistent failures due to the faulty nodes that cannot function correct. Since faulty nodes produce incorrect results and propagate them to the whole network, the sink may make serious mistakes. A data inconsistent failure detection mechanism is developed using overhearing which can be integrated easily with any other on-demand unicast routing protocols. The simulation measured the metrics in successful detection rate, end-to-end delay, power consumption, and detection latency. By comparing to the two-path detection mechanism, the overhearing-based mechanism not only had less overhead but more accurate detection performance.

[1] 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.

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

[3] 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.

[4] 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.

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

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

[7] J. Paek, K. Chintalapudi, and R. Govindan, “A Wireless Sensor Network for Structural Health Monitoring: Performance and Experience,” Proceedings of the ACM
Conference on Embedded Networked Sensor Systems, May 2005.

[8] S. J. Lee and M. Gerla, “AODV-BR: Backup Routing in Ad hoc Networks,” IEEE Wireless Communications and Networking Conference, pp. 1311–1316, Sept. 2000.

[9] A. Dunkels, T. Voigt, and J. Alonso, “Making TCP/IP Viable for Wireless Sensor Networks,” Proceedings of European Workshop on Wireless Sensor Networks, Jan. 2004.

[10] P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark, “Routing protocols for mobile ad-hoc networks - a comparative performance analysis,” Proceedings
of ACM/IEEE International Conference on Mobile Computing and Networking, pp. 195–206, 1999.

[11] Y. Ko and N. H. Vaidya, “Location-aided routing (LAR) in mobile ad hoc networks,” ACM/IEEE International Conference on Mobile Computing and Networking, pp. 66–75, 1998.

[12] C. Y. Hsu and S. T. Wang, “Appointed BrOadcast (ABO): Reducing Routing Overhead
in IEEE 802.11 Mobile Ad Hoc Networks,” Oct. 2004.

[13] 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.

[14] T. van Dam and K. Langendoen, “An adaptive energy-efficient MAC protocol for wireless sensor networks,” ACM Embedded Networked Sensor Systems, November 2003.

[15] P. Basu and J. Redi, “Effect of overhearing transmissions on energy efficiency in
dense sensor networks,” ACM Information Processing In Sensor Networks, pp. 196–204, April 2004.

[16] M. Tubaishat, J. Yin, B. Panja, and S. Madria, “A Secure Hierarchical Model for Sensor Network,” ACM SIGMOD Record, vol. 33, pp. 7–13, Mar. 2004.

[17] K. Sanzgiri, B. Dahill, B. Levine, and E. Belding-Royer, “”A secure routing protocol for ad hoc networks,” Nov. 2002.

[18] G. Gupta and M. Younis, “Fault-Tolerant Clustering of Wireless Sensor Networks,” IEEE Wireless Communications and Networking, pp. 1579–1584, Mar. 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] D. N. Jayasimha, “Fault Tolerance in Multi-Sensor Networks,” IEEE Transactions on Reliability, vol. 45, pp. 308–315, June 1996.

[21] S. Chessa and P. Santi, “Comparison-Based System-Level Fault Diagnosis in Ad Hoc Networks,” Proceedings of 20th IEEE Symposium on Reliable Distributed Systems, pp. 257–266, Oct. 2001.

[22] 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.

[23] S.-K. Huang, “A Fault-tolerant Multipath Routing Protocol in Wireless Sensor Networks,” Master thesis, June 2004.

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

[25] 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.

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

[27] J. Seguin, G. Sergeant, and P. Wilms, “A Majority Consensus Algorithm for the Consistency of Duplicated and Distributed Information,” Proceedings of the 1st International Conference on Distributed Computing Systems, pp. 617–624, Nov. 1979.

[28] D. K. Gifford, “Weighted Voting for Replicated Data,” Proceedings of the seventh ACM symposium on Operating systems principles, pp. 150–161, Nov. 1979.