簡易檢索 / 詳目顯示

研究生: 王正綱
Wang, Cheng-Gang
論文名稱: 可靠且輕量化的物聯網通訊之閘道器輔助重傳機制
Gateway-assisted retransmission for lightweight and reliable IoT communication
指導教授: 蔡孟勳
Tsai, Meng-Hsun
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2016
畢業學年度: 104
語文別: 英文
論文頁數: 48
中文關鍵詞: CoAP物聯網MQTT-SN重傳機制RTO
外文關鍵詞: CoAP, IoT, MQTT-SN, retransmission, RTO
相關次數: 點閱:87下載:5
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 物聯網裝置的連線通常是以高封包遺失率及不穩定延遲時間的無線通訊界面作連結。掛載了感測器及致動器的這些裝置通常硬體資源有限,並且以電池供應電源。現今的物聯網應用層協定,為了達到輕量化目的,皆運作在UDP之上。為了要確保可靠性,這些協定需要提供重傳機制,也就是當訊息傳出去後,若重傳計時器(RTO)逾時,則將訊息重傳。RTO值的設定可分為固定式及動態式,固定式RTO很簡單,但可能會造成低劣的訊息傳送率及訊息傳送延遲時間。動態式RTO雖可提升封包傳送率及縮短延遲時間,但會在計算RTO值花費較多的電力。在本論文中,我們提出一種可將原本在裝置上動態RTO值的計算移至閘道器之方法。實驗結果顯示,在單一閘道器服務超過30個物聯網裝置時,在平均延遲時間會有些許增加,但平均重傳次數及封包傳送率則會有明顯的提升。實驗結果也顯示,我們的方法只要在單一匣道器服務6個以上的物聯網裝置,即可有效減低平均重傳次數。再者,減少重傳次數可以有效地降低電力的消耗,換句話說,我們的方法可為資源有限的物網網裝置提供節能的RTO設定值。

    Internet of Things (IoT) devices are usually wireless connected with high data loss rate and unstable latency. The devices installed with sensors and actuators are usually battery-operated and resource-limited. Current protocols for IoT application generally operate on top of UDP for lightweight purpose. To ensure reliability, these protocols need to provide retransmission mechanism, where a message is retransmitted when a retransmission timeout (RTO) timer expires. The RTO value can be configured as fixed or dynamic. Fixed RTO is simple, but may cause terrible message delivery ratio (MDR) and latency. Dynamic RTO improves MDR and latency, but consumes more energy in computation. In this thesis, we propose a method which calculates dynamic RTO values in gateway instead of calculating in devices. Simulation experiment results show that the average latency increases slightly, but the number of retransmission and the MDR improves significantly when the number of IoT devices is greater than 30. Our results also show that our method can decrease the number of retransmissions as long as the number of IoT devices is greater than 6. Furthermore, the power consumption can be effectively reduced as the number of retransmissions decreases. In other words, our proposal provides energy-efficient RTO values for resource-constrained IoT devices.

    中文摘要 i Abstract ii Acknowledgements iii CONTENT iv LIST OF TABLES vi LIST OF FIGURES vii Chapter 1 INTRODUCTION 1 Chapter 2 RELATED WORKS 5 2.1 MQTT-SN 5 2.2 Constrained Application Protocol (CoAP) 7 2.3 Policy on consecutive publication 8 2.4 Dynamic RTO in TCP 9 2.5 CoCoA+ 11 2.6 Comparison of MQTT-SN, CoAP, RFC 6298 and CoCoA+ 13 Chapter 3 GaCoAP 16 3.1 Proposed Method 16 3.2 RTO calculation in Gateway 19 Chapter 4 PERFORMANCE EVALUATION 21 4.1 Simulation Environment 21 4.1.1 Latency Function 24 4.2 Effect of Quantization 25 4.3 Sine wave latency input 27 4.3.1 The average latency value of IoT devices 27 4.3.2 The average number of retransmissions of IoT devices 28 4.3.3 The average message delivery ratio (MDR) of IoT devices 31 4.3.4 The average generated message delivery ratio of IoT devices 33 4.4 Saw-like RTT inputs 35 4.4.1 The average RTT of IoT devices 35 4.4.2 The average number of retransmissions of IoT devices 36 4.4.3 The average message delivery ratio (MDR) of IoT devices 38 4.4.4 The average generated message delivery ratio of IoT devices 40 4.5 Impact of number of IoT devices on δ 41 4.6 Power consumption 44 4.7 Space Overhead Analysis 45 Chapter 5 CONCLUSIONS and FUTURE WORKS 46 REFERENCES 47

    [1] Inc. Gartner, "Gartner Says the Internet of Things Installed Base Will Grow to 26 Billion Units By 2020," http://www.gartner.com/newsroom/id/2636073.
    [2] Ernesto Garcia Davis, Anna Calveras, and Ilker Demirkol, "Improving packet delivery performance of publish/subscribe protocols in wireless sensor networks," Sensors (Basel), vol. 13, pp. 648-80, 2013.
    [3] Kannan Govindan and Amar Prakash Azad, "End-to-end service assurance in IoT MQTT-SN," in the 12th Annual IEEE Consumer Communications and Networking Conference (CCNC), 2015, pp. 290-296.
    [4] Urs Hunkeler, Hong Linh Truong, and Andy Stanford-Clark, "MQTT-S—A publish/subscribe protocol for Wireless Sensor Networks," in Workshop on Information Assurance for Middleware Communications (IAM-COM), 2008, pp. 791-798.
    [5] MQTT.org, "Mq telemetry transport," http://mqtt.org/.
    [6] Zack Shelby, Klaus Hartke, and Carsten Bormann, "The Constrained Application Protocol (CoAP)(RFC 7252)," ed, 2014.
    [7] Supriyo Bandyopadhyay and Abhijan Bhattacharyya, "Lightweight Internet protocols for web enablement of sensors using constrained gateway devices," in Computing, Networking and Communications (ICNC), 2013 International Conference on, 2013, pp. 334-340.
    [8] Andy Stanford-Clark and Hong Linh Truong, "MQTT For Sensor Networks (MQTT-SN) Protocol Specification," ed, 2013.
    [9] August Betzler, Carles Gomez, Ilker Demirkol, and Josep Paradells, "CoCoA+: An advanced congestion control mechanism for CoAP," Ad Hoc Networks, 2015.
    [10] Mark Allman Vern Paxson, Jerry Chu, Matt Sargent, "Computing TCP’s Retransmission Timer (RFC 6298)," 2011.
    [11] Phil Karn and Craig Partridge, "Improving round-trip time estimates in reliable transport protocols," in ACM SIGCOMM Computer Communication Review, 1987, pp. 2-7.
    [12] August Betzler, Carles Gomez, Ilker Demirkol, and Josep Paradells, "Congestion control in reliable CoAP communication," in Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems, 2013, pp. 365-372.
    [13] "OMNet++ Simulator. Available online:," https://omnetpp.org/.
    [14] Reiner Ludwig and Keith Sklower, "The Eifel retransmission timer," ACM SIGCOMM Computer Communication Review, vol. 30, pp. 17-27, 2000.

    下載圖示 校內:2021-02-02公開
    校外:2021-02-02公開
    QR CODE