無線傳感器網路之單一相依事件排序機制

如何將感測資料正確地傳送至資料彙集器為無線感測網路的主要功能。但受限於感測節點的電量、傳輸範圍與計算能力的限制，無線感測網路始終難以提供較大範圍或即時性的服務。因此，有學者提出以無線傳感器網路來改善此問題，此網路的主要特色在於佈署具有較大電量、傳輸範圍與計算能力的反應節點。然而，大部分的研究仍集中於如何減少傳遞時間與電量消耗方面，並未針對事件間的相依特性加以探討與分析。實際應用上，事件間是存在相依關係的，而且必須依照其相依關係性作依序的處理。有鑑於此，本論文根據事件間的單一相依關係特性，提出單一相依事件排序機制來解決此問題。此排序機制主要利用事件相依確認訊息與事件於感測節點上傳輸時使用先進先出的方式，並使用週期性事件驅動搜尋協定建立一樹狀拓樸，當事件到達反應節點之順序與事件發生之順序不同時，反應節點仍能根據事件實際發生順序作依序的處理。最後，本文定義事件排序正確率、平均事件處理時間以及平均消耗電量為量測指標，對單一相依排序機制與確認訊息排序機制作事件排序上的效能評估。

關鍵字

無線傳感器網路；反應節點；單一相依事件；排序機制；樹狀拓樸

並列摘要

Since nodes are prone to invalid due to energy depletion and communication link interfered, designing a mechanism for sensors transmitting data to the sink correctly becomes an important issue. Therefore, researchers proposed a wireless sensor-actor network (WSAN) containing extra actors to improve this problem. Actors are equipped with more battery power, better processing capabilities, and larger transmission radius. However, most researches focused on reducing data delivery time and power depletion without considering the dependence of sensed events. In applications, the dependent events related to others must be handed out in a correct order. To solve the problem, we proposed a Simplex Event Ordering (SEO) according to the simplex dependence between events. The SEO was based on a tree-topology by PEQ (Periodic, Event-Driven and Query-Based Protocol). Actors can process the dependent events in sequence by confirmed messages actor sending. We define three metrics: Rate of correct for event ordering ( ), Average time for event handling ( ), and Average consumption energy ( ) to measure and compare the performance of SEO and OBC (Ordering by Confirmation).

並列關鍵字

Wireless sensor and actor networks ； Actor ； Simplex event ； Ordering ； Tree-topology

參考文獻

[1]F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless Sensor Networks: a Survey,” Computer Networks, vol. 38, no. 4, pp. 393-422, 2002.

[3]I. F. Akyildiz and I. H. Kasimoglu, “Wireless Sensor and Actor Networks: Research Challenges,” Ad Hoc Networks, vol. 2, no. 4, pp. 351-367, 2004.

[4]M. Haenggi, “Mobile Sensor-Actuator Networks: Opportunities and Challenges,” in Proc. of 7th IEEE International Workshop on Cellular Neural Networks and Their Applications, Germany, pp. 283-290, July 2002.

[5]A. Boukerche, R. B. Araujo, F. H. S. Silva, and L. Villas, “Wireless Sensor and Actor Networks Context Interpretation for the Emergency Preparedness Class of Applications,” Computer Communications, vol. 30, no.13, pp. 2593-2602, 2007.

[7]A. Mahapatra, K. Anand, and D. P. Agrawal, “QoS and Energy Aware Routing for Real-time Traffic in Wireless Sensor Networks,” Computer Communications, pp.437-445, Feb. 2006.

國際替代計量

無線傳感器網路之單一相依事件排序機制

全文下載

主題瀏覽