在無線感測網路中提昇監控品質之移動充電器充電策略

Energy recharging using mobile charger for improving surveillance quality in wireless sensor networks

鄧百佳(Bhargavi Dande)

指導教授 ： 張志勇

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

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

摘要

近年來，無線感測器網路（WSN）在現實生活中得到了廣泛的應用。無線感測器網路由電池有限的微型感測器組成。因此，對無線感測器進行充電是一個很有前景的課題，近年來受到了廣泛的關注。
借助無線電力傳輸（WPT）技術，行動充電器(MC)將電量傳遞給感測器。該技術為延長無線可充電無線感測器網路(WRSNs) 的使用壽命提供了一種新的解決方案。現有文獻大多認為感測器同等重要，構建的充電路徑演算法主要是用來增加充電的感測器數量或減少充電的路徑長度。然而，不同感測器的覆蓋貢獻是不同的，對覆蓋貢獻較大的感測器進行充電，可獲得更好的監測品質。本文提出的充電演算法分為初始化、充電排程和路徑構建三個階段。在第二階段，本文提出了兩種充電排程演算法，即成本效益（CE）演算法和考慮覆蓋和公平性的成本效益（C2F）演算法。行動充電器利用以上兩種演算法，計算覆蓋貢獻及路徑成本，覆蓋貢獻大、路徑成本低的的感測器具有更高的充電權重。行動充電器將按照感測器的充電權重，由高到低來構建充電路徑。實驗結果表明，與現有研究相比，CE和C2F演算法在充電公平性、充電穩定性和覆蓋率方面具有更好的性能。
上述CE和C2F沒有考慮需要充電的感測器的空間和時間品質。於是，本文提出了一種最大化時空資料精準度的充值排程演算法，稱爲RS-STQ，旨在最大化給定網路的資料精準度。該演算法首先將需要充電的感測器的空間品質納入考量；此後提出一種能量管理策略，使每個需充電的感測器能夠局部調整感測的時間序列，以提高其時間品質貢獻。實際應用中，感測器的能量消耗率可能不同，因此本文為感測器制定了一個自我調整的充電請求閾值，以便適用實際情形。實驗結果表明，與現有研究相比，該演算法在資料精準度和充電感測器的空間品質方面具有更好的性能。
針對RS-STQ不適用於密集感測器網路的特點，本文提出了一種基於工作負載感知的充電排程演算法(WLARS)。該演算法將需要充電的感測器在空間和時間上的監控品質納入考量，並以最大化網路的監控品質為目標，對行動充電器進行充電排程。WLARS首先根據感測器的傳輸負載將網路劃分為多個子區域，旨在均勻分配各行動充電器的充電負載。此後，每個感測器根據排隊理論確定自己的充電請求閾值。另外，本文將各行動充電器之間的自我調整緩衝和相鄰行動充電器之間的合作納入考量。實驗結果表明，WLARS在空間和時間監控品質、感測器的平均等待時間和未及時充電引起的空間品質損失方面均優於現有研究。

關鍵字

充電 ； 監控品質 ； 行動充電器 ； 感測器 ； 無線感測器網路

並列摘要

Wireless sensor networks (WSNs) are used in many real-life applications in recent days. WSNs consists of tiny sensors with limited battery. Therefore, energy recharging to the sensors has been a promising issue and received much attention recently.
With the help of wireless power transfer (WPT) technology, the mobile charger (MC) can transfer energy to the sensor nodes. This technology provides a new solution to prolong the lifetime of wireless rechargeable sensor networks (WRSNs). In literature, many recharging path construction algorithms have been proposed. Most of them considered that all sensors are equally important and designed algorithms to increase the number of recharged sensors or decrease the path length of the MC. However, different sensors have different coverage contributions. Recharging the sensors with a larger coverage contribution can achieve better surveillance quality. The proposed recharging scheduling algorithm is divided into three phases, including the Initialization, Recharging Scheduling and Path Construction Phases. In the second phase, this study proposed two recharging scheduling algorithms, namely the Cost-Effective (CE) algorithm and Cost-Effective with Considerations of Coverage and Fairness (C^2 F) algorithm. The proposed two algorithms construct paths for MC and select the recharging sensors based on the higher weight in terms of larger coverage contribution and smaller path cost. Performance results show that the CE and C^2 F algorithms yield better performance in terms of the fairness of recharging, recharging stability and coverage ratio, as compared with the existing studies.
The above CE and C^2 F does not consider the spatial and temporal qualities of the recharging requested sensors. This study proposes a Recharge Scheduling Algorithm for Maximizing Spatial and Temporal Data Accuracy called RS-STQ, aiming to maximize the data accuracy of the given network. The proposed recharging schedule considers the spatial quality contribution of each recharging requested sensor. In addition, an energy management strategy is proposed for each requested sensor to locally adjust the sensing time sequence, aiming to improve the temporal quality. Each sensor might have a different energy consumption rate, therefore this study also formulates an adaptive recharging request threshold for the sensor nodes, which is suitable for real applications. The experimental study shows that the proposed algorithm outperforms the literature in terms of data accuracy as well as recharged sensor’s spatial quality contributions.
Since the RS-STQ is not suitable for the dense sensor networks, this study proposes a work-load aware recharge scheduling algorithm (WLARS) which aims to maximize the surveillance quality of the network by considering the spatial and temporal surveillance qualities of the recharging requested sensors and schedules the MC for recharging. The proposed WLARS firstly partitions the network into many sub-regions by considering the routing load of the sensors, aiming to evenly distribute the charging load of the MCs. Then each sensor determines its threshold value based on the queuing theory. In addition, the adaptive buffer of the MC and cooperation between the neighbouring MCs is also considered in this study. Performance results show that the WLARS outperforms the existing mechanism in terms of spatial and temporal surveillance qualities, average waiting time as well as uncharged sensors spatial quality loss.

並列關鍵字

Energy recharging ； Surveillance quality ； Mobile charger ； Sensor ； Wireless sensor networks

參考文獻

[1] H. Mostafaei, M. U. Chowdhury, and M. S. Obaidat, “Border surveillance with WSN systems in a distributed manner,” IEEE System Journal, vol. 12, no. 4, pp. 3703-3712, Dec. 2018.

[2] A. Alaiad and L. Zhou, “Patient’s Adoption of WSN-Based Smart Home Healthcare Systems: An Integrated Model of Facilitators and Barriers,” IEEE Transactions on Professional Communication, vol. 60, no. 1, pp. 4-23, Mar. 2017.

[3] O. Gulec, E. Haytaoglu and S. Tokat, “A Novel Distributed CDS Algorithm for Extending Lifetime of WSNs with Solar Energy Harvester Nodes for Smart Agriculture Applications,” IEEE Access, vol. 8, pp. 58859-58873, Mar. 2020.

[4] W. Liao, B. Dande, C. Chang and D. S. Roy, “MMQT: Maximizing the Monitoring Quality for Targets Based on Probabilistic Sensing Model in Rechargeable Wireless Sensor Networks,” IEEE Access, vol. 8, pp. 77073-77088, Apr. 2020.

[5] C. Xu, Z. Xiong, G. Zhao and S. Yu, “An Energy-Efficient Region Source Routing Protocol for Lifetime Maximization in WSN,” IEEE Access, vol. 7, pp. 135277-135289, Sep. 2019.