Hint無線通訊協定的可靠傳輸設計

A Reliable Transmission within ID-Free Hint Protocol

張靜雯(Ching-Wen Chang)

指導教授 ： 曾煜棋

國立交通大學/資訊學院/資訊學院資訊學程/碩士(2019年)

摘要

物聯網裝置有著龐大連結數量、封包數量少以及具週期性或可預期傳輸 的特性。現有的無線網路傳輸協定套用到物聯網裝置上，均無法滿足上述 的特性，主要原因是在協定規範耗費太多資源導致效率不彰 [1]。所以前人 在研究中提出了 Hint 協定 [1]，它是一個主要用來收集 IoT 裝置資料的協 定，以 Slot 為基礎，週期性傳輸為導向，具有顯著提升通道利用率的優點。
在本篇論文中，我們將該協定擴展成可以支援可靠傳輸，讓需要確認資 料是否成功上傳的應用，也可以享受到 Hint 協定所帶來的優點。本研究假 定進行資料上傳的 IoT 裝置數量很多，而每個裝置每次需要傳輸的封包資 料量少，同時裝置和基地台兩者需要知道資料是否已被成功傳輸。在傳輸 特性上來說，Hint 協定的設計概念是不可靠傳輸，類似於 UDP 協定，而本 篇論文將它擴展為可靠傳輸，類似 TCP 協定。如此一來，使用 Hint 協定的 系統，不僅可以得到原先 Hint 提昇通道利用率的好處，而且也能被妥善處 理“不可漏失“的資料。在傳輸失敗時，基地台可以提供額外的傳輸機會， 使得裝置在原本設定的傳輸週期之外，有機會將未能上傳的資料嘗試上傳， 這樣的設計在控制上只需付出少數的成本，就可以達成可靠傳輸，同時保 留原來 Hint 協定的優點。
本研究設計了可靠傳輸協定的邏輯架構，而且在 USRP 平台上進行實 作，以驗證所設計的協定。

關鍵字

通訊協定 ； 物聯網 ； 機器類型通訊 ； 無線網路

並列摘要

The IoT communications observed by a base station normally exhibit the following characteristics: massively connected, lightly loaded per packet, and periodical or at least mostly predictable. The current design principals of communication networks, when applied to IoT scenarios, however, do not fit well to these requirements. The transmitting overhead takes too many resources, make it not cost-effective, especially when massive devices connected, and the devices intend to send small packets[1] . The previous work proposes the Hint protocol, which is slot-based, schedule-oriented and has the advantage on increasing channel utilization for uploading data of IoT devices.
The Hint protocol is designed as an unreliable protocol, just like the UDP protocol, and this work extends it to be a reliable protocol, like the TCP protocol, make it has the capability to handle data needs guarantee. Applying this extended Hint protocol holds the advantage of original Hint, furthermore, able to handle ”data reliability” properly.
Apart of the original scheduled period, when a transmission error is detected, this extend Hint provides the extra transmitting chance for devices. This design takes only little control overhead to make Hint reliable.
This work designs the reliable Hint protocol, and verifies the protocol by implementing the protocol with USRP platform.

並列關鍵字

Protocol ； IoT ； Machine-Type Communication ； Wireless Network

參考文獻

參考文獻

[1]  Y. Ren, R.-J. Wu, and Y.-C. Tseng, “The Hint Protocol: Using a Broadcast Method to Enable ID-Free Data Transmission for Dense IoT Devices,” in 2017 IEEE INTER- NATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS WORKSHOPS (PERCOM WORKSHOPS), ser. International Conference on Pervasive Computing and Communications, IEEE. 345 E 47TH ST, NEW YORK, NY 10017 USA: IEEE, 2017, Proceedings Paper, IEEE International Conference on Pervasive Computing and Communications (PerCom), HI, MAR 13-17, 2017. 


[2]  Ericsson, “On the pulse of the networked society,” Ericsson, Report, 2015. [Online]. Available: https://apo.org.au/node/59109 


[3]  R. Sinha, C. Papadopoulos, and J. Heidemann, “Internet packet size distributions: Some observations,” USC/Information Sciences Institute, Tech. Rep. ISI-TR-2007-643, May 2007, orignally released October 2005 as web page http://netweb.usc.edu/%7ersinha/ pkt-sizes/. [Online]. Available: http://www.isi.edu/%7ejohnh/PAPERS/Sinha07a.html 


[4]  W. John and S. Tafvelin, “Analysis of Internet Backbone Traffic and Header Anomalies Observed,” in IMC’07: PROCEEDINGS OF THE 2007 ACM SIGCOMM INTERNET MEASUREMENT CONFERENCE, ACM SIGCOMM; USENIX. 1515 BROADWAY, NEW YORK, NY 10036-9998 USA: ASSOC COMPUTING MACHINERY, 2007, Pro- ceedings Paper, pp. 111–116, 7th ACM SIGCOMM Internet Measurement Conference, San Diego, CA, OCT 24-25, 2007.