臺灣博碩士論文加值系統

在配水網路中佈置感測器，定時蒐集水壓資料，有助於改善嚴重的漏水問題。然而，建置、維護地下無線感測器網路的成本不貲，如何延長無線感測網路壽命是相當重要的議題。Narrow Band Internet of Things (NB-IoT) 是一種新型無線電技術，具有低耗電、低資料量、大範圍覆蓋、低成本的特性，適合應用於位在地底的水壓監控系統。此外，電信商不須大幅更改現行的4G LTE電信網路架構，就能快速部署，因而備受各國電信商所支持。在本篇論文中，我們提出了一套演算法，依照感測器節點之間的距離分配回報資料的優先順序，結合不連續接收(eDRX)的機制分配不同長短的休眠週期，以滿足感測器網路能在限定時間內回覆需求，且提供可靠、可調變的感測覆蓋範圍。接著，我們利用半馬可夫過程分析休眠週期如何影響網路表現。在模擬結果中，討論了不同的時間參數對省電效率及反應延遲的影響，另外，顯示出演算法相較於其他方法能更有效地平衡不同節點的剩餘電量，改善整體的網路壽命，並且說明網路壽命如何影響資料準確性。

For monitoring on water distribution networks, the sensor network lifetime is important to be as long as possible due to the high cost to replace dead nodes underground. Narrow Band Internet of Things (NB-IoT) is a novel radio technology that well suits the features of public civil resource monitoring systems, such as massive amount of devices, low transmission data rates, and the needs of low energy consumption and good penetration to indoor or underground. Using NB-IoT as the wireless communication intermediary in our monitoring system, an operational strategy is proposed to prolong the sensor network lifetime. Our strategy can be divided into two phases. First, a k-extended-cover algorithm is designed to adjust the data resolution and prioritize the reporting of the data according to the distance between the sensor nodes. Second, an eDRX assignment policy is presented to balance power consumption and wake-up latency tradeoff, by using the result of the k-extended-cover algorithm. Next, a semi-Markov process is modeled to numerically analyze the system performance and to obtain the power saving factor and wake-up latency. Finally, the system performance is discussed with the simulation results.

口試委員會審定書 #
中文摘要 i
ABSTRACT ii
CONTENTS iii
LIST OF FIGURES iiv
LIST OF TABLES v
Chapter 1 Introduction 1
Chapter 2 K-extended-cover Method 5
2.1 Active set election 5
2.2 Algorithm for k-extended-cover 7
2.3 Heterogeneity of Coverage 12
Chapter 3 eDRX Parameters Setting 13
3.1 Setting strategy 13
3.2 Analytical model 16
Chapter 4 Performance Evaluation 20
4.1 Power saving ration and wake-up latency 20
4.2 Energy consumption 28
Chapter 5 Conclusion and Future Work 31
REFERENCE 32

[1]Taiwan Water Corporation
[2]Mehmood, Yasir & Zhang, Lei & Forster, Anna. (2019). Power Consumption Modeling of Discontinuous Reception for Cellular Machine Type Communications. Sensors. 19. 617.
[3]3GPP. E-UTRA; Medium Access Control (MAC) Protocol Specification (Release 12); TS 36.321; 3rd Generation Partnership Project (3GPP): Sophia Antipolis, France, 2015.
[4]P. Andres-Maldonado, P. Ameigeiras, J. Prados-Garzon, J. Navarro-Ortiz and J. M. Lopez-Soler, "Narrowband IoT Data Transmission Procedures for Massive Machine-Type Communications," in IEEE Network, vol. 31, no. 6, pp. 8-15, November/December 2017.
[5]A. Chunawale and S. Sirsikar, "Minimization of average energy consumption to prolong lifetime of Wireless Sensor Network," 2014 IEEE Global Conference on Wireless Computing & Networking (GCWCN), Lonavala, 2014, pp. 244-248.
[6]I.S. Akila, S.V. Manisekaran and R. Venkatesan (October 4th 2017). Modern Clustering Techniques in Wireless Sensor Networks, Wireless Sensor Networks - Insights and Innovations, Philip Sallis, IntechOpen, DOI: 10.5772/intechopen.
[7]W. Abushiba, P. Johnson, S. Alharthi and C. Wright, "An energy efficient and adaptive clustering for wireless sensor network (CH-leach) using leach protocol," 2017 13th International Computer Engineering Conference (ICENCO), Cairo, 2017, pp. 50-54.
[8]M. Benaddy, B. E. Habil, M. E. Ouali, O. E. Meslouhi and S. Krit, "A mutlipath routing algorithm for wireless sensor networks under distance and energy consumption constraints for reliable data transmission," 2017 International Conference on Engineering & MIS (ICEMIS), Monastir, 2017, pp. 1-4.
[9]D. Ye and M. Zhang, "A Self-Adaptive Sleep/Wake-Up Scheduling Approach for Wireless Sensor Networks," in IEEE Transactions on Cybernetics, vol. 48, no. 3, pp. 979-992, March 2018.
[10]M. Mukherjee, L. Shu, L. Hu, G. P. Hancke and C. Zhu, "Sleep Scheduling in Industrial Wireless Sensor Networks for Toxic Gas Monitoring," in IEEE Wireless Communications, vol. 24, no. 4, pp. 106-112, Aug. 2017.
[11]N. Mysore Balasubramanya, L. Lampe, G. Vos and S. Bennett, "DRX With Quick Sleeping: A Novel Mechanism for Energy-Efficient IoT Using LTE/LTE-A," in IEEE Internet of Things Journal, vol. 3, no. 3, pp. 398-407, June 2016.
[12]C. Tseng, H. Wang, F. Kuo, K. Ting, H. Chen and G. Chen, "Delay and Power Consumption in LTE/LTE-A DRX Mechanism With Mixed Short and Long Cycles," in IEEE Transactions on Vehicular Technology, vol. 65, no. 3, pp. 1721-1734, March 2016.
[13]H. Ramazanali and A. Vinel, "Performance Evaluation of LTE/LTE-A DRX: A Markovian Approach," in IEEE Internet of Things Journal, vol. 3, no. 3, pp. 386-397, June 2016.
[14]H. Ferng and T. Wang, "Exploring Flexibility of DRX in LTE/LTE-A: Design of Dynamic and Adjustable DRX," in IEEE Transactions on Mobile Computing, vol. 17, no. 1, pp. 99-112, 1 Jan. 2018.
[15]G. Tsoukaneri, M. Condoluci, T. Mahmoodi, M. Dohler and M. K. Marina, "Group Communications in Narrowband-IoT: Architecture, Procedures, and Evaluation," in IEEE Internet of Things Journal, vol. 5, no. 3, pp. 1539-1549, June 2018.
[16]H. Chang and M. Tsai, "Optimistic DRX for Machine-Type Communications in LTE-A Network," in IEEE Access, vol. 6, pp. 9887-9897, 2018.
[17]Y. Mehmood, L. Zhang, A. Förster, “Power Consumption Modeling of Discontinuous Reception for Cellular Machine Type Communications” in Sensors 2019.
[18]W. Su and K. Feng, "QoS-Guaranteed Power-Saving Configuration Prediction Scheme for 5G IoT," GLOBECOM 2017 - 2017 IEEE Global Communications Conference, Singapore, 2017, pp. 1-6.
[19]Li Cheng, Du Kun, Tu Jia-peng, Dong Wei-xin, “Optimal Placement of Pressure Sensors in Water Distribution System Based on Clustering Analysis of Pressure Sensitive Matrix. ” Procedia Engineering Volume 186, 2017.
[20]S. Xu, Y. Liu and W. Zhang, "Grouping-Based Discontinuous Reception for Massive Narrowband Internet of Things Systems," in IEEE Internet of Things Journal, vol. 5, no. 3, pp. 1561-1571, June 2018.
[21]3GPP TS 24.008 10.5.5.32Extended DRX parameters
[22]3GPP Low Power Wide Area Technologies, GSMA, 2016.
[23]3GPP RP-151393 “NB LTE - Battery lifetime evaluation,” September 2015.
[24]B. M. Monjurul Alom, Someresh Das and Mohammad Abdur Rouf, “Performance Evaluation of Vertex Cover and Set Cover Problem using Optimal Algorithm,” DUET Journal, Vol. 1, Issue 2, June 2011.