提昇事件捕捉率及無線感測網路生命期之感測器多元件合作排程機制

Cooperative Sensing Components Scheduling Mechanisms for Improving Event Detection Ratio and Network Lifetime of WSNs

尹俐(Li Yin)

指導教授 ： 張志勇

淡江大學/工學院/資訊工程學系碩士班/碩士(2015年)

https://doi.org/10.6846/TKU.2015.01025

摘要

無線感測網路(Wireless Sensor Network, WSN)是由眾多體積小的感測器(Sensor Node)所組成，這些感測器被密集地散佈在需要偵測的區域，並肩負著環境監控的任務。由於感測器可能由不同業者佈建，或因應不同功能的需求，每個感測器上可能裝配許多不同的感測元件，一旦佈建在應用場域，便已投入高硬體成本，因此，如何使感測器被多個使用者所共用，以充份發揮感測資源的利用率，且在增加感測元件利用率的同時，本論文擬兼顧延長網路生命期及改善監控效能之目標。本論文提出兩種作法，分別為貪婪法(Greedy algorithm)和動態規劃(Dynamic Programming)之工作排程機制，首先針對搭載多個元件的單一感測器，探討單一感測器中，多個感測元件之省電排程機制，進而達成延長生命期之目的。其後，本論文擬再考量多個感測器間的合作運作，提出相鄰感測器之間具節能考量的工作排程機制，以期達成兼具省電及高事件捕捉率之目的。

關鍵字

事件捕捉率 ； 異質感測器 ； 多使用者查詢 ； 網路生命期 ； 感測元件排程

並列摘要

Wireless Sensor Networks (WSNs) consist of a large amount of sensor nodes randomly deployed in a monitoring region for event monitoring. In the considered WSN, sensor nodes are heterogeneous and each of them is embedded with several different sensing components, such as temperature, humidity and light sensing components, aiming to detect a variety of events. To improve the utilization of WSN, multiple users can virtually define their own WSNs by giving the required sensor nodes and the requirements which specify the number of working slots and the duty cycle for each sensing component. According to a set of user requirements, this paper investigates the cooperative sensing issue to satisfy the multi-user requirements while maximizing both event detection ratio and network lifetime. As a result, the physical WSN can be virtually shared by multiple users under good scheduling. Performance results depict that the proposed mechanism outperforms existing works in terms of network lifetime and event detection ratio.

並列關鍵字

Event Detection Ratio ； Heterogeneous Sensors ； Multi-user Requirement ； Network Lifetime ； Sensing Component Scheduling

參考文獻

[1]Q. Zhao and Y. Nakamoto, “Energy-Efficient Sensor and Task Scheduling for Extending Battery Life in a Sensor Node,” IEEE CPSNA, Taipei, Taiwan, Aug. 2013.

[2]B. Zebbane, M. Chenait, and N. Badache, “Energy-Efficient Protocol based Sleep-Scheduling for Wireless Sensor Networks,” IEEE ICCS, Singapore, Nov. 2012.

[3]M. B. Krishna and M. N. Doja, “Self-Organized Energy Conscious Clustering Protocol for Wireless Sensor Networks,” IEEE ICACT, Pyeong Chang, Korea (South), Feb. 2012.

[4]N. Marriwala and P. Rathee, “An Approach to Increase the Wireless Sensor Network Lifetime,” IEEE WICT, Trivandrum, India, Oct. 2012.

[5]H. Park, J. Lee, S. Oh, Y. Yim, S. Kim, and K. Nam, “Quality-based Event Reliability Protocol in Wireless Sensor Networks,” IEEE CCNC, Las Vegas, USA, Jan. 2011.