在這篇論文裡, 我們考慮在無線感測網路裡面的分散式多等級分類問題, 過去的文獻中,在分散式偵測中使用錯誤更正碼已經被證明有好的錯誤容忍能力。而在本篇論文, 我們提出一種藉由利用特殊結構所產生具有錯誤更正能力的碼, 使得在融合中心能夠有效的解碼。另外, 經由所有的本地端感測器傳送信號所組成的本地端判決向量則是利用摺積碼解碼。此外,我們提出利用模仿焠鍊演算法所設計一個有效的摺積碼演算法, 此模擬的結果顯示我們所提出的方法有好的效能。

In this thesis, we consider decentralized multiclass classification problem in wireless sensor networks. In literature, the decentralized detection using error correcting code has been shown to have good fault-tolerance capability. In this thesis, we provide fault-tolerance capability by employing the code with a particular structure so that the decoding at the fusion center can be efficient. Specifically, the convolution code is employed to decode the local decision vector sent from all the local sensors. In addition, we proposed an efficient convolution code design algorithm by using simulated annealing. The simulation result shows that the proposed approach has good performance.

第一章序論1
1.1 無線感測網路和分散式偵測. . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 研究動機與目的. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 研究內容. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.4 研究方法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
第二章系統描述6
2.1 系統模型. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.2 錯誤容忍融合法則. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.3 最佳化的本地端二位元判決法則. . . . . . . . . . . . . . . . . . . . . . . 8
第三章摺積碼應用與Simulated Annealing 演算法11
3.1 摺積碼. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.2 Simulated Annealing 演算法. . . . . . . . . . . . . . . . . . . . . . . . 19
第四章最佳化碼字矩陣20
第五章結論28

[1] B. Dasarathy, “Operationally efficient architectures for fusion of binary-decision
sensors in multidecision environments,” Opt. Eng., vol. 36, no. 3, pp. 632–641,
Mar. 1997.
[2] X. Zhu, M. Kam and C. Rorres, “M-ary hypothesis testing with binary local
decisions,” in Proc. Conf. Inf. Sci. Syst., Mar. 1998, pp. 107–112.
[3] Q. Zhang and P. K. Varshney, “Decentralized M-ary detection via hierarchical
binary decision fusion,” Inf. Fusion, vol. 2, pp. 3–16, 2001.
[4] T. Y.Wang, Y. S. Han, P. K. Varshney, and P. N. Chen, “Distributed fault-tolerant
classification in wireless sensor networks,” IEEE J. Sel. Areas in Commun., vol. 23,
no. 4, pp. 724–734, Apr. 2005.
[5] A. E. Gamal, L. A. Hemachandra, I. Shperling, and V. K. Wei, “Using simulated
annealing to design good codes,” IEEE Trans. Inf. Theory, vol. IT-33, no. 1,
pp. 116–123, Jan. 1987.
[6] F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes,
New York: Elsevier, 1977.
[7] P. K. Varshney, Distributed Detection and Data Fusion, New York: Springer, 1997.
[8] G. G. L. Meyer and H. L. Weinert, “On the design of fault-tolerant signal detectors,”
IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-34, no. 4, pp. 973–
978, Aug. 1986.
[9] A. R. Reibman and L. W. Nolte, “Optimal fault-tolerant signal detection,” IEEE
Trans. Acoust., Speech, Signal Process., vol. 38, no. 1, pp. 179–180, Jan. 1990.
[10] “Optimal design and performance of distributed signal detection systems with
faults,” IEEE Trans. Acoust., Speech, Signal Process, vol. 38, no. 10, pp. 1771–
1782, Oct. 1990.
[11] S. C. Thomopoulos and L. Zhang, “Distributed decision fusion in the presence of
networking delays and channel errors,” Inf. Sci., vol. 66, no. 1-2, pp. 91–118, Dec.
1992.
[12] R. E. V. Dyck and L. E. Miller, “Distributed sensor processing over an ad hoc
wireless network: Simulation framework and performance criteria,” in Proc. IEEE
Military Commun. Conf., vol. 2, McLean, VA, pp. 28–31, Oct. 2001.
[13] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on
sensor networks,” IEEE Commun. Mag., vol. 40, no. 8, pp. 102–114, Aug. 2002.
[14] A. J. Goldsmith and S. B. Wicker, “Design Challenges for energy-constrained ad
hoc wireless networks,” IEEE Transactions on Wireless Communication, vol. 9,
issue.4, pp. 8–27, Aug. 2002.
[15] S. D. Muruganathan, D. C. F. Ma, R. I. Bhasin, and A. O. Fapojuwo, “A centralized
energy-efficient routing protocol for wireless sensor network,” IEEE Transactions
on Radio Communications, vol. 43, issue.3, pp. s8–13, Mar. 2005.
[16] R. C. Shah and J. M. Rabaey, “Energy aware routing for low energy ad hoc sensor
networks,” in Proceedings of IEEE Wireless Communications and Networking
Conference (WCNC), pp. 17–21, 2002.