臺灣博碩士論文加值系統

5G技術的發展帶來了更高的傳輸速度、更低的傳輸延遲以及更多的設備連結，使得物聯網的應用更加多元，但是感測裝置有限電量的消耗限制是無線感測網路的另一大問題，因此如何節省感測裝置有限電量的使用並延長整體網路的壽命是本論文的研究目標。在本論文中將節省電量的方法分為兩個部分探討，第一部分稱為感測裝置的硬體省電策略，本論文提出了一個標準差睡眠省電演算法，該演算法藉由事件發生的頻率紀錄動態調整睡眠間隔，當事件發生頻率高時，降低睡眠間隔以減少傳輸延遲，當事件發生頻率低時，提高睡眠間隔以節省待機以及感測消耗。第二部分稱為感測裝置的軟體省電策略，本論文提出了一個三階段去冗餘傳輸演算法，該演算法依照感測裝置的電量消耗特性將資料傳輸條件分為三個階段，不同階段考慮不同的傳輸條件，使得整個感測裝置在生命週期內皆可以得到較佳的省電效果。本論文在單跳傳輸以及多跳傳輸的環境中進行模擬實驗，實驗結果證明標準差睡眠省電演算法如預期的依照感測裝置事件發生頻率動態調整睡眠間隔，三階段去冗餘傳輸演算法則能夠在感測裝置生命週期內，在不同的時間皆得到合理的省電效果。

The development of 5G technology offers higher transmission speeds, lower transmission latencies, and increased device connectivity. It enables a wider range of applications for the Internet of Things. However, limited power consumption is a major issue for wireless sensor networks, particularly for sensor devices. Therefore, the aim of this paper is to conserve the limited power usage of sensor devices and extend the overall network lifespan. This paper discusses energy-saving methods in two parts. The first part is called the hardware power saving strategy for sensor devices. This paper introduces a Standard Deviation Sleep Power Saving algorithm. The algorithm adjusts the sleep interval dynamically by recording the frequency of events. When the frequency of events is high, the sleep interval will be shortened to reduce transmission delay. When the frequency of events is low, the sleep interval will be lengthened to conserve standby and sensing consumption. The second part is called the software power saving strategies for sensor devices. This paper introduces a Three Stages De-Redundancy Transmission algorithm. The algorithm divides data transmission conditions into three stages based on the power consumption characteristics of the sensing device. It considers different transmission conditions at different stages, enabling better power savings throughout the life cycle of the sensing device. This paper conducts simulations in both single-hop transmission and multi-hop transmission environments. Simulation results show that the Standard Deviation Sleep Power Saving algorithm adjusts the sleep interval dynamically based on the frequency of sensor events, as expected. The Three Stages De-Redundancy Transmission algorithm can provide reasonable power savings at various stages during the life cycle of the sensor.

摘要...i
Abstract...ii
誌謝...iii
目錄...iv
表目錄...vi
圖目錄...vii
第一章 前言...1
1.1 研究背景與目的...1
1.2 相關研究...2
1.2.1 感測裝置睡眠相關研究...2
1.2.2 資料去冗餘處理相關研究...4
1.3 論文架構...6
第二章 系統模型...7
2.1 無線感測網路模型與操作...7
2.2 能量消耗模型...8
第三章 感測裝置睡眠省電...9
3.1 IEEE 802.16e...9
3.1.1 Power Saving Classes Type I...9
3.1.2 Power Saving Classes Type II...10
3.1.3 Power Saving Classes Type III...10
3.2 標準差睡眠省電演算法...11
3.1 多跳睡眠省電演算法...15
第四章 資料去冗餘處理...17
4.1 單一條件...18
4.1.1 最高電量優先演算法...20
4.1.2 最近距離優先演算法...21
4.1.3 最少傳輸紀錄優先演算法...22
4.2 多條件...23
4.2.1 最高權重優先演算法...24
4.2.2 模糊剩餘電量距離鄰居節點子集演算法...25
4.2.3 模糊剩餘電量距離傳輸紀錄子集演算法...32
4.2.4 模糊剩餘電量距離鄰居節點傳輸紀錄子集演算法...39
4.3 三階段去冗餘傳輸演算法...48
第五章 單跳傳輸...51
5.1 單跳傳輸環境介紹...51
5.2 模擬結果與分析...52
5.2.1.感測裝置睡眠省電...52
5.2.2.資料去冗餘處理...59
第六章 多跳傳輸...66
6.1 多跳傳輸環境介紹...66
6.2 模擬結果與分析...67
6.2.1.感測裝置睡眠省電...67
6.2.2.資料去冗餘處理...76
第七章 結論...83
參考文獻...84
Extended Abstract...88

[1] I. S. H. Martínez, I. P. O. J. Salcedo and I. B. S. R. Daza, "IoT application of WSN on 5G infrastructure," in 2017 International Symposium on Networks, Computers and Communications, pp. 1-6, 2017.
[2] S. Yanzhi, L. Yuming, C. Long, C. Chen and F. Cheng, "Research and Application of Clustering Optimization Algorithm Based on Fuzzy Logic in 5G Transmission Line Natural Disaster Monitoring," in 2021 IEEE 9th International Conference on Information, Communication and Networks, pp. 298-303, 2021.
[3] Y. Sharma, M. Mishra and A. Furqan, "WSN's IOT Application With 5G Infrastructure," in International Journal of Engineering, Science, Technology and Innovation, vol. 2, no. 3, pp. 19-35, 2022.
[4] N. Zhu, X. Xu, S. Han and S. Lv, "Sleep-Scheduling and Joint Computation-Communication Resource Allocation in MEC Networks for 5G IIoT," in 2021 IEEE Wireless Communications and Networking Conference, pp. 1-7 , 2021.
[5] T. Wang, Y. Zhang, N. N. Xiong, S. Wan, S. Shen and S. Huang, "An Effective Edge-Intelligent Service Placement Technology for 5G-and-Beyond Industrial IoT," in IEEE Transactions on Industrial Informatics, vol. 18, no. 6, pp. 4148-4157, 2022.
[6] S. R. Pandey, K. Kim, M. Alsenwi, Y. K. Tun, Z. Han and C. S. Hong, "Latency-Sensitive Service Delivery With UAV-Assisted 5G Networks," in IEEE Wireless Communications Letters, vol. 10, no. 7, pp. 1518-1522, 2021.
[7] D. ARI, M. ÇIBUK and F. AĞGÜN, "The Comparison of Energy Consumption of Different Topologies in Multi-hop Wireless Sensor Networks," in 2018 International Conference on Artificial Intelligence and Data Processing, pp. 1-58, 2018.
[8] D. Zhang, Y. Wang, Y. Lv and Z. Liu, "A Cluster Head Multi-hop Topology Control Algorithm for WSN," in 2019 IEEE 2nd International Conference on Computer and Communication Engineering Technology, pp. 269-27310, 2019.
[9] K. Cengiz and T. Dag, "Multi-hop low energy fixed clustering algorithm (M-LEFCA) for WSNs," in 2016 IEEE 3rd International Symposium on Telecommunication Technologies, pp. 31-34, 2016.
[10] J. John, V. S. Palaparathy, G. S. Kasbekar and M. S. Baghini, "A multi-hop wireless sensor network for in-situ agricultural applications," in 2019 URSI Asia-Pacific Radio Science Conference, pp. 1-4, 2019.
[11] M. R. Mortada, A. Nasser, A. Mansour and K. C. Yao, "LIBRO: A Location Information Based Routing Protocol for Multi-Hop WSN Applications," in 2021 IEEE 94th Vehicular Technology Conference, pp. 1-6, 2021.
[12] L. Sixu, W. Muqing and Z. Min, "FMUCR: Fuzzy-based Multi-hop Unequal Cluster Routing for WSN," in 2020 IEEE Wireless Communications and Networking Conference, pp. 1-7, 2020.
[13] A. Biazi, C. Marcon, F. Shubeita, L. Poehls, T. Webber, and F. Vargas, "A dynamic TDMA-based sleep scheduling to minimize WSN energy consumption," in 2016 IEEE 13th International Conference on Networking, Sensing, and Control, pp. 1-6, 2016.
[14] R. Wan, N. Xiong, and N. T. Loc, “An energy-efficient sleep scheduling mechanism with similarity measure for wireless sensor networks,” in Human-centric Computing and Information Sciences, vol. 8, no.18, 2018.
[15] E. Bulut and I. Korpeoglu, "DSSP: A Dynamic Sleep Scheduling Protocol for Prolonging the Lifetime of Wireless Sensor Networks," in 21st International Conference on Advanced Information Networking and Applications Workshops, pp. 725-730, 2007.
[16] A. A. Hady, S. M. A. El-kader, and H. S. Eissa, “Intelligent Sleeping Mechanism for wireless sensor networks,” in Egyptian Informatics Journal, vol.14, no. 2, pp. 109-115, 2013.
[17] S. Mishra and P. Kansal, "Routing protocol based on sleep scheduling and tree cluster structure in wireless sensor network," in 2016 2nd International Conference on Advances in Computing, Communication, & Automation, pp. 1-4, 2016.
[18] H. Li, S. Liu, and B. Hu, "Research on Node Sleep/Wake-Up Mechanism in WSN Based on Fuzzy Energy Control," in 2009 Second International Conference on Intelligent Networks and Intelligent Systems, pp. 11-14, 2009.
[19] R. Srivastava and M. Hasan, "Selective Sleep- awake Scheduling in WSN -Cloud Integration," in 2018 5th IEEE Uttar Pradesh Section International Conference on Electrical, Electronics and Computer Engineering, pp. 1-6, 2018.
[20] Y. Shaojun, “Sleep Algorithm of Wireless Sensor Network Based on Low Duty Cycle” in 2019 International Conference on Precision Machining, Non-Traditional Machining and Intelligent Manufacturing, vol. 5, pp. 479-481, 2019.
[21] E. Liu, J. Zhang, and W. Ren, "A Counter-Driven Adaptive Sleep Mode Scheme for 802.16e Networks, " in 2011 IEEE 73rd Vehicular Technology Conference, pp. 1-5, 2011.
[22] K.-T. Feng, W.-C. Su, and C.-Y. Chen, “Comprehensive Performance Analysis and Sleep Window Determination for IEEE 802.16 Broadband Wireless Networks,” in IEEE Transactions on Mobile Computing, vol. 15, no. 1, pp. 74-86, 2016.
[23] A. E. Sayed, H. Harb, M. Ruiz, and L. Velasco, "ZIZO: A Zoom-In Zoom-Out Mechanism for Minimizing Redundancy and Saving Energy in Wireless Sensor Networks," in IEEE Sensors Journal, vol. 21, no. 3, pp. 3452-3462, 2021.
[24] H. Harb, A. Makhoul, and C. A. Jaoude, "A Real-Time Massive Data Processing Technique for Densely Distributed Sensor Networks," in IEEE Access, vol. 6, pp. 56551-56561, 2018.
[25] Y. Lin, X. Xie, M. Wei, T. Zeng, X. Chen, X. Wu, and O. Mechali "An Energy-efficient and Redundancy-reduced Protocol of WSN under Non-Uniform Deployment," in IEEE International Conference on Mechatronics and Automation, pp. 802-807, 2021.
[26] J. Tan, W. Liu, M. Xie, H. Song, A. Liu, M. Zhao, and G. Zhang, "A low redundancy data collection scheme to maximize lifetime using matrix completion technique," in EURASIP Journal on Wireless Communications and Networking, no. 5, 2019.
[27] X. Fan, W. Wei, M. Wozniak, and Y. Li, "Low Energy Consumption and Data Redundancy Approach of Wireless Sensor Networks with Bigdata," in Journal of Information Technology and Control, vol. 47, no. 3, pp. 406-418, 2018.
[28] R. Maivizhi and P. Yogesh, "Spatial Correlation based Data Redundancy Elimination for Data Aggregation in Wireless Sensor Networks," in 2020 International Conference on Innovative Trends in Information Technology, pp. 1-5, 2020.
[29] R. S. M. Saadaldeen, A. A. Osman, and Y. E. E. Ahmed, "Clustering for Energy Efficient and Redundancy Optimization in WSN using Fuzzy Logic and Genetic Methodologies a Review, " in 2018 International Conference on Computer, Control, Electrical, and Electronics Engineering, pp. 1-5, 2018.
[30] Z. Yemeni, H. Wang, W. M. Ismael, and Y. Wang, Z. Chen, "Reliable spatial and temporal data redundancy reduction approach for WSN," in Computer Networks, vol. 185, 2021.
[31] A. Li, W. Liu, L. Zeng, C. Fa, and Y. Tan, "An Efficient Data Aggregation Scheme Based on Differentiated Threshold Configuring Joint Optimal Relay Selection in WSNs," in IEEE Access, vol. 9, pp. 19254-19269, 2021.
[32] W. K. Yun and S. J. Yoo, "Q-Learning-Based Data-Aggregation-Aware Energy-Efficient Routing Protocol for Wireless Sensor Networks," in IEEE Access, vol. 9, pp. 10737-10750, 2021.
[33] R. Pachlor and D. Shrimankar, "LAR-CH: A Cluster-Head Rotation Approach for Sensor Networks," in IEEE Sensors Journal, vol. 18, no. 23, pp. 9821-9828, 2018.
[34] J. -Y. Chang and T. -H. Shen, "An Efficient Tree-Based Power Saving Scheme for Wireless Sensor Networks With Mobile Sink," in IEEE Sensors Journal, vol. 16, no. 20, pp. 7545-7557, 2016.
[35] S. Babaie, A. K. Zadeh and M. G. Amiri, "The New Clustering Algorithm with Cluster Members bounds for energy dissipation avoidance in wireless sensor network," in 2010 International Conference On Computer Design and Applications, pp. V2-613-V2-617, 2010.
[36] Q. Xuegong and C. yan, "A control algorithm based on double cluster-head for heterogeneous wireless sensor network," in 2010 2nd International Conference on Industrial and Information Systems, pp. 541-544, 2010.
[37] IEEE Standard for Local and Metropolitan Area Networks-Part 16: Air Interference for Fixed Broadband Wireless Access Systems, Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1, IEEE Standard 802.16e-2005, Dec. 2006.
[38] N. M. P. Nejatian and M. M. Nayebi, "Evaluating the Effect of non-Poisson Traffic Patterns on Power Consumption of Sleep Mode in the IEEE 802.16e MAC," in 2007 IFIP International Conference on Wireless and Optical Communications Networks, pp. 1-5, 2007.
[39] L. Kong, G. K. W. Wong and D. H. K. Tsang, "Performance study and system optimization on sleep mode operation in IEEE 802.16e," in IEEE Transactions on Wireless Communications, vol. 8, no. 9, pp. 4518-4528, 2009.
[40] K. -T. Feng, W. -C. Su and C. -Y. Chen, "Comprehensive Performance Analysis and Sleep Window Determination for IEEE 802.16 Broadband Wireless Networks," in IEEE Transactions on Mobile Computing, vol. 15, no. 1, pp. 74-91, 2016.
[41] Jau-Yang Chang, Jin-Tsong Jeng and Jun-Yi Wu, "Multi-hop based energy-saving control scheme for internet-of-things systems," in Journal of the Chinese Institute of Engineers, vol. 45, no. 6, pp. 543-555, 2022. (SCI I.F. 1.107, Rank 78/92)