使用二進制及四進制碼應用於無線感測器網路之分散式高能源效率決策融合

Distributed Energy-Efficient Decision Fusion using Binary and Quaternary codes in Wireless Sensor Network

林育儒(Yu-Lu Lin)

指導教授 ： 鄭文凱

共同指導教授 ： 王藏億

國立暨南國際大學/科技學院/通訊工程研究所/碩士(2007年)

https://doi.org/10.6837/NCNU.2007.00004

摘要

現今，無線感測器網路被廣泛應用在各式各樣的環境偵測上，由於感測器的電力來源是電池，所以電池的壽命限制了感測器的工作時間，而感測器在做無線傳輸時，耗費的電力最多，因此如何節省耗電量，是一項值得探討的課題。
在論文中，我們將二進制及四進制碼分別應用於無線感測器網路中，並設計一種機制以節省能源。而在研究中我們設計出高能源效率的演算法來減少耗電量。其機制是指，將感測器設計為，當觀測值足夠信賴時才傳送資訊給融合中心；反之，感測器則不送任何資訊給融合中心，這樣不僅能夠節省能源，還能降低錯誤率。另外，我們在四進制的應用中加入錯誤更正碼，之後發現這樣也能達到節省能源及降低錯誤率的效果。
最後，我們還設計出多種類的碼在四進制的應用中，使得最後有判斷錯誤時，能夠盡量將判斷錯誤的代價壓低，以避免付出太大的代價。

關鍵字

能源效率、分散式感測器網路、決策融合、錯誤更正碼，代價

並列摘要

Nowadays, the battery-powered wireless sensor network (WSN) is an emerging technology with a wide variety of applications. The lifetime of a sensor is limited by the power constraint. One of the major energy consumptions in WSN is spent on the data communication. Hence, the issue of power saving in WSN should be probed into.
In this thesis, binary and quaternary codes are used individually to design a mechanism to save power in WSN. A highly energy-efficient algorithm to save the expenditure in the wireless transmission energy consumption has been proposed in the research. In the proposed mechanism, each sensor transmits data to the fusion center (FC) only when its observation is reliable, or the sensor remains in a latent status which is defined ”mute”, and hence power saving is achieved. Moreover, error correcting code (ECC) is used in the quaternary hypothesis testing to save power and to decrease the error rate.
Finally, a number of codes are designed for the quaternary hypothesis testing. The simulation results indicate that the incorrect decision with high cost at FC can be significantly reduced under the proposed codes.

並列關鍵字

energy-efficient, distributed sensor networks, decision fusion, ECC, cost

參考文獻

[1] S. Appadwedula, Venugopal V. Veeravalli, and Douglas L. Jones, “Energy-efficient detection in sensor network,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 4, pp. 693-702, APRIL 2005.

[2] Tsang-Yi Wang, Yunghsiang S. Han, Pramod K. Varsheny, and Po-Ning Chen, “Distributed fault-tolerant classification in wireless sensor networks,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 4, pp. 724-734, APRIL 2005.

[3] V. Raghunathan, C. Schurgers, S. Park, and M. B. Srivastava, “Energy-aware wire-less microsensor networks,” IEEE Signal Processing Magazine, pp. 40-50, March 2002.

[4] R. R. Tenney and N. R. Sandell Jr., “Detection with distributed sensors,” IEEE trans. Aerosp. Electron. Syst., pp. 501-510, July 1981.

[5] ──, “Strategies for distributed decision making,” IEEE Trans. Aerosp. Electron. Syst., pp. 527-538, August 1981.