區塊鏈應用於物聯網服務管理之實作及鏈上節點連線方法之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：13

、訪客IP：3.17.79.60

姓名

王彥傑(Yen-Chieh Wang) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

區塊鏈應用於物聯網服務管理之實作及鏈上節點連線方法之研究
(Implementation of IoT Service Management by Applying Blockchain and the Study of Peering Management Scheme in the Chain)

相關論文

★ 應用MSPP至DWDM都會光纖網路的設計	★ 光網路與WiMAX整合架構研究及其簡化雛型實驗
★ 以Linux系統為基礎之NAT效能優化研究及其實作	★ 光波長劃分多工網路之路徑保護機制研究
★ 標籤交換網路下具有服務品質路由安排之研究	★ 以訊務相關性為基礎的整合性服務可調整QoS排程器之研究
★ 以群體播送支援IPv6環境下移動式網路連結更新之研究	★ 無線區域網路資源動態分配之效能研究
★ 在微觀移動環境下有效資源保留之路徑管理研究	★ 無線網路交握程序之預先認證方法分析與比較
★ 無線區域網路虛擬允入控制之研究	★ IPv6環境下移動網路之連結更新程序及其效能之研究
★ 具有限數量波長轉換節點的分波多工網路之群播波長分配與容量計算研究	★ 階層化行動式IPv6移動錨點選擇機制研究
★ 具高能量移動節點之叢集式感測網路效能研究	★ 預先註冊之快速換手階層化行動式IPv6研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

比特幣的熱門發展讓各界意識到區塊鏈技術之可行性，區塊鏈與其共識演算法提供現今網路中分散式系統新的可能性，而目前的發展階段已從比特幣單純的交易電子貨幣中來到了分散式應用的階段。分散式應用為使用區塊鏈技術作為後端伺服器的應用程式，其相較於以往集中式伺服器有著公開透明、不可逆及可追蹤來源等好處。而目前各界熱烈地討論將其應用於資訊敏感與追蹤來源方面，利用其特性提供相關服務，例如：醫療資料共享、雲端資料隱私保障與產品來源紀錄等等。
本論文利用區塊鏈技術打造物聯網的服務管理平臺，讓物聯網裝置在區塊鏈上分享其資料訊息，並且透過智能合約管理資料之訂閱與通知。實作溫度計與裝置的例子，溫度計在區塊鏈上發布其資料智能合約讓裝置訂閱，資料庫收到訂閱後則依照裝置在其合約上設定的條件進行通知。另一方面，本論文從網路連線的角度，提出節點連線管理的演算法，假設已知網路中各節點的hop數與連結度，利用LMH(Limit Max Hop)演算法產生出的網路拓樸可以降低網路連線數量與各節點連結度，以此減少節點的負擔，利用LML(Limit Max Link)演算法則可產生出網路最大hop數與平均hop數較小之拓樸，以此減少區塊傳遞需要的時間。
最後透過模擬的方式比較兩種演算法與隨機連線方式的差異，從中發現LMH演算法比起隨機方式有著較低的連線數與連結度，但於平均hop數則表現較差，LML演算法則於網路最大hop數與各節點平均hop數皆較隨機方式表現得好。

摘要(英)

The rapid growth of Bitcoin has shown the possibility of such Blockchain system. Along the growth of Bitcoin, it’s Blockchain technology and consensus algorithms took the network and distributed system to a new era. At this point, Blockchain technology have expanded to the development of distributed application(DApp). Comparing with the traditional architecture of central server, distributed Blockchain server has the advantage of decentralization, immutable, transaction transparency and trackable. Currently Blockchain system has been applied to medical information sharing, protecting cloud data and tracking the source of product due to the characteristic of it.
In this paper, we implement a platform of internet of things service management system through applying Blockchain. The platform allows IoT devices to share their data information over Blockchain and manage the information using smart contractions. In our example, thermometers deploy contracts on the Blockchain letting others to subscribe. After subscriptions, a database will keep track of the data and notice the subscriber. On the other side, we suggest a peering management scheme that improves the topology of Blockchain systems. Assumed given the hop count and degree of every peer in the network. We proposed two algorithms, LMH algorithm: limits network’s maximum hop count and generates topology using fewer connections. LML algorithm: limits the number of connections and generates topology with fewer hop counts.
At last, our simulations show that comparing with random scheme, LMH has a better performance on network maximum degree and total link, but relatively poor on average hop count. On the other hand, LML has a better performance on both network maximum hop count and average hop count compared with random scheme.

關鍵字(中)

★ 區塊鏈
★ 以太坊
★ 智能合約
★ 物聯網

關鍵字(英)

★ Blockchain
★ Ethereum
★ Smart contract
★ Internet of Things (IoT)

論文目次

摘要 i
ABSTRACT ii
致謝 iii
目次 iv
圖目錄 vi
表目錄 ix
1 第一章緒論 1
1.1 研究背景 1
1.2 研究動機與目的 1
1.3 章節摘要 2
2 第二章相關研究背景 3
2.1 物聯網 3
2.2 區塊鏈介紹 4
2.2.1 交易 5
2.2.2 Proof-of-work驗證機制 6
2.2.3 比特幣分叉 7
2.2.4 比特幣網路 8
2.3 以太坊 9
2.4 實作相關技術 11
2.5 相關文獻 12
3 第三章區塊鏈應用於物聯網服務管理之實作 21
3.1 系統架構 21
3.2 系統流程 23
3.3 實作結果 24
4 第四章節點連線演算法 30
4.1 LMH 演算法 31
4.2 LML 演算法 33
4.3 模擬結果與討論 36
4.3.1 LMH演算法模擬結果 36
4.3.2 LML演算法模擬結果 46
5 第五章結論 54
6 參考文獻 56

參考文獻

[1]
M. Atzori, "Blockchain-Based Architectures for the Internet of Things: A Survey," May 2016. [Online]. Available: https://ssrn.com/abstract=2846810. [Accessed 5 July 2017].
[2]
M. K. Patra, "An architecture model for smart city using Cognitive Internet of Things(CIoT)," 2017 Second International Conference on Electrical, Computer and Communication Technologies (ICECCT), pp. 1-6, Feb. 2017.
[3]
I. Yaqoob, E. Ahmed, I. A. T. Hashem, A. I. A. Ahmed, A. Gani, M. Imran and M. Guizani, "Internet of Things Architecture: Recent Advances, Taxonomy, Requirements, and Open Challenges," IEEE Wireless Communications, vol. 24, no. 3, pp. 10-16, June 2017.
[4]
S. Nalbandian, "A survey on Internet of Things: Applications and challenges," 2015 International Congress on Technology, Communication and Knowledge (ICTCK), pp. 165-169, Nov. 2015.
[5]
J. Kim, J. Yun, S.-C. Choi, D. N. Seed, G. Lu, M. Bauer, A. Al-Hezmi, K. Campowsky and J. Song, "Standard-based IoT platforms interworking: implementation, experiences, and lessons learned," IEEE Communications Magazine, vol. 54, no. 7, pp. 48-54, July 2016.
[6]
J. H. Ziegeldorf, O. G. Morchon and K. Wehrle, "Privacy in the Internet of Things: Threats and Challenges," Security & Communications Networks, vol. 7, no. 12, pp. 2728-2742, 2014.
[7]
S. Nakamoto, "Bitcoin: A Peer-to-Peer Electronic Cash System," 2008. [Online]. Available: https://bitcoin.org/bitcoin.pdf. [Accessed 5 July 2018].
[8]
M. D′Aliessi, "How Does the Blockchain Work?," 2 June 2016. [Online]. Available: https://medium.com/@micheledaliessi/how-does-the-blockchain-work-98c8cd01d2ae. [Accessed 20 June 2018].
[9]
I. Eyal, A. E. Gencer, E. G. Sirer and R. v. Renesse, "Bitcoin-NG: A Scalable Blockchain Protocol," Proc. 13th USENIX Conf. Netw. Syst. Des. Implementation, pp. 45-59, March 2016.
[10]
"Ethereum Project," 2018. [Online]. Available: https://www.ethereum.org/. [Accessed 20 June 2018].
[11]
C. Decker and R. Wattenhofer, "Information propagation in the Bitcoin network," Proc. IEEE 13th Int. Conf. Peer-to-Peer Comput. (P2P), pp. 1-10, Sep. 2013.
[12]
P. Kasireddy, "How does Ethereum work, anyway?," 27 Sep. 2017. [Online]. Available: https://medium.com/@preethikasireddy/how-does-ethereum-work-anyway-22d1df506369. [Accessed 20 June 2018].
[13]
"Proof of Stake FAQs," July 2018. [Online]. Available: https://github.com/ethereum/wiki/wiki/Proof-of-Stake-FAQs. [Accessed 20 June 2018].
[14]
"GitHub - paritytech," May 2018. [Online]. Available: https://github.com/paritytech/parity. [Accessed 23 June 2018].
[15]
"Oraclize Documentation," May 2018. [Online]. Available: https://docs.oraclize.it/. [Accessed 22 June 2018].
[16]
"ethereum-bridge," May 2018. [Online]. Available: https://github.com/oraclize/ethereum-bridge. [Accessed 23 June 2018].
[17]
"Docker," 2018. [Online]. Available: https://www.docker.com/. [Accessed 23 June 2018].
[18]
"Apache," 2018. [Online]. Available: https://httpd.apache.org/. [Accessed 26 June 2018].
[19]
G. Zyskind, O. Nathan and A. Pentland, "Decentralizing Privacy: Using Blockchain to Protect Personal Data," IEEE Symposium on Security and Privacy Workshops, pp. 180-184, Oct. 2015.
[20]
A. Azaria, A. Ekblaw, T. Vieira and A. Lippman, "MedRec: Using Blockchain for Medical Data Access and Permission Management," Proc. 2nd Int. Conf. Open Big Data (OBD), pp. 25-30, Aug. 2016.
[21]
E. K. Kogias, P. Jovanovic, N. Gailly, I. Khoffi, L. Gasser and B. Ford, "Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing," Proc. 25th USENIX Security Symp., pp. 279-296, Aug. 2016.
[22]
A. Dorri, S. S. Kanhere, R. Jurdak and P. Gauravaram, "Blockchain for IoT security and privacy: The case study of a smart home," Proc. IEEE Int. Conf. Pervasive Comput. Commun. Workshops (PerCom Workshops), pp. 618-623, March 2017.
[23]
T. Bocek, B. B. Rodrigues, T. Strasser and B. Stiller, "Blockchains everywhere - a use-case of blockchains in the pharma supply-chain," Proc. IFIP/IEEE Symp. Integr. Netw. Service Manage. (IM), pp. 772-777, May 2017.
[24]
"DΞVp2p Wire Protocol," May 2018. [Online]. Available: https://github.com/ethereum/wiki/wiki/%C3%90%CE%9EVp2p-Wire-Protocol. [Accessed 24 June 2018].

指導教授

陳彥文(Yen-Wen Chen)

審核日期

2018-8-15

推文