簡易檢索 / 詳目顯示

研究生: 曾栢林
Zeng, Bai-Lin
論文名稱: 公平性證明協定:基於多存取邊緣運算技術之防獨裁物聯網資料交易系統
The Proof-of-Fairness Protocol: A Non‐Domination IoT Data Trading System Based on the Multi-Access Edge Computing Technique
指導教授: 郭耀煌
Kuo, Yau-Hwang
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2018
畢業學年度: 106
語文別: 英文
論文頁數: 90
中文關鍵詞: 物聯網資料交易區塊鏈邊緣運算公平性
外文關鍵詞: Internet of Things, Data Trading, Blockchain, Edge Computing, Fairness
相關次數: 點閱:112下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 近年來隨著物聯網應用的快速發展,知識經濟逐漸成為最引人矚目的商業模式,如此藉由資料服務提供商分析大量資料以提供使用者有用的資訊從而收取費用的服務型態將成為未來物聯網應用的主要獲利模式。然而,對這些資料服務提供商而言,如何取得足夠豐富的資料進行分析、如何維護大量的物聯網資料,甚至如何順利完成交易是最重要的課題。一個物聯網資料交易系統的建立除了將讓使用者們更容易進行資料交易與取得服務外,並將進一步加速知識經濟的發展。
    然而,物聯網環境通常由大量具移動性且資源受限的節點所組成,現有資料交易系統多半並非針對此情境所設計,因此在此環境下運作時效能總是不彰。此外,這些系統並未考慮公平性問題,導致資料可能被特定少數人所支配和把持,危及系統的可靠性。為此,本論文提出一防獨裁物聯網資料交易系統解決上述問題。首先,本論文改良現有區塊鏈技術以確保資料的不可竄改性和一致性,進而維護資料服務的可靠度。此外,本論文提出了公平性證明協定,考量參與者公平性以及資料公平性,並支援大量行動節點參與運作,除了防止系統被特定人士控制,並可讓不同擁有者與不同需求的資料能夠有公平的機會放到系統上。而為了支援這些資源有限的行動節點並降低資料交易時間,本系統利用邊緣運算技術建構一全域-區域區塊鏈架構,除了能夠達到支援大量行動裝置參與及大量的物聯網資料維護,亦滿足物聯網資料交易所面臨的效能問題。
    最後,經過系統效能、公平性和安全性的理論分析,並進行多項模擬測試,本物聯網資料交易系統被證實能夠在物聯網環境上提供有效率且公平的資料交易機制,以滿足物聯網資料服務之所需。

    Recently, with the rapid development of Internet-of-Things (IoT) applications, knowledge economy becomes the most appealing business model. In the next decades, this business model that data service providers analyze IoT data to generate useful knowledge for users will become the main profit model for IoT applications. But, for a data service provider, how to acquire diverse data for analysis, how to manage volumes of IoT data, and how to trade data successfully, are the critical issues. Thus, establishing an IoT data trading system is important as it is helpful to trade IoT data and obtain data services. After that, the development of knowledge economy can further be accelerated.
    However, existing data trading systems are not designed for use in IoT environments, which are composed of many mobile and resource-constraint devices. Thus, trading IoT data through existing trading systems is usually inefficient. Also, as existing systems do not concern about the fairness issues, data trading might be dominated and controlled leading to system unreliability. Hence, this thesis proposes the Non-Domination IoT Data Trading system (ND-IoDT) to solve these problems. First, by improving existing blockchain techniques, ND-IoDT ensures data are tamper-proof and consistent, which guarantees the reliability of data services. Moreover, ND-IoDT has capability to sustain a large number of mobile devices and applies the Proof-of-Fairness protocol, including Participation and Data Fairness. Thus, ND-IoDT can avoid system domination and ensure users have similar chance to upload data. Also, to support volumes of resource-constraint mobile devices and reduce trading time, ND-IoDT applies multi-access edge computing technique to establish Global-Local blockchain architecture. Then, the storage overheads and network latency will be significantly decreased which makes ND-IoDT practical in IoT environments.
    Finally, this thesis not only derives the performance, fairness and security analysis but also performs simulations to convict that ND-IoDT can provide efficient and fair data trading environment to satisfy the requirements of IoT data services.

    CHAPTER 1 INTRODUCTION. 1 1.1 BACKGROUND 1 1.2 MOTIVATION 3 1.3 CONTRIBUTION 6 1.4 ORGANIZATION OF THIS THESIS 8 CHAPTER 2 RELATED WORK 9 2.1 THE DATA MARKETPLACE 9 CHAPTER 3 SCENARIO & PROBLEM DESCRIPTION 17 3.1 SCENARIO DESCRIPTION 17 3.2 PROBLEM DESCRIPTION 20 CHAPTER 4 NON-DOMINATION IOT DATA TRADING SYSTEM 22 4.1 SYSTEM HIERARCHY 23 4.2 IOT DATA TRADING FLOW 26 4.3 COMPONENT DESCRIPTION 28 CHAPTER 5 SYSTEM ANALYSIS 45 5.1 PERFORMANCE ANALYSIS 45 5.2 FAIRNESS ANALYSIS 61 5.3 SECURITY ANALYSIS 63 CHAPTER 6 SIMULATIONS 67 6.1 SIMULATION SETTINGS 67 6.2 SIMULATION RESULTS 71 CHAPTER 7 CONCLUSION AND FUTURE WORK 84 7.1 CONCLUSION 84 7.2 FUTURE WORK 85 REFERENCES 86

    [ALE] Alethio, “Are Miners Centralized? A Look into Mining Pools” Available: https://media.consensys.net/are-miners-centralized-a-look-into-mining-pools-b594425411dc
    [AND11] Andes, “Bitcoin’s kryptonite: The 51% attack”, June 2011 Available: https://bitcointalk.org/index.php?topic=12435
    [BIL17] M. Bilal and S.-G. Kang, “A cache management scheme for efficient content eviction and replication in cache networks,” IEEE Access, vol. 5, pp. 1692–1701, 2017.
    [BIT] Bitcoin.com, “Bitcoin Cash Upgrade Milestone Complete: 32MB and New Features” Available: https://news.bitcoin.com/bitcoin-cash-upgrade-milestone-complete-32mb-and-new-features/
    [BIT] Bitcoin Wiki, “Difficulty” Available: https://en.bitcoin.it/wiki/Difficulty
    [BRA84] Gabriel Bracha, “An asynchronous [(n - 1)/3]-resilient consensus protocol,” Proceedings of the Third Annual ACM Symposium on Principles of Distributed Computing, PODC ’84, pages 154–162,1984.
    [BUT] Vitalik Buterin, “Toward a 12-second Block Time”. Available: https://blog.ethereum.org/2014/07/11/toward-a-12-second-block-time/
    [BUT15] Vitalik Buterin, “EIP-2: Homestead Hard-fork Changes”, 2015. Available: https://github.com/ethereum/EIPs/blob/master/EIPS/eip-2.md
    [CAS99] Miguel Castro and Barbara Liskov, “Practical Byzantine Fault Tolerance”, OSDI: Sym. posium on Operating Systems Design and Implementation. USENIX Association Co-sponsored by IEEE TCOS and ACM SIGOPS, 1999
    [COI] CoinMarketCap Available: https://coinmarketcap.com/currencies/nxt/#tools
    [DAT] Datum Network “The decentralized Data Marketplace” Available: https://datum.org/assets/Datum-WhitePaper.pdf
    [DEC13] C. Decker and R. Wattenhofer, “Information propagation in the
    bitcoin network,” IEEE P2P, 2013.
    [DEL15] Chris DelBello, Kazi Raihan, Tao Zhang, “Reducing energy consumption of mobile phones during data transmission and encryption for wireless body area network applications,” 2015.
    [DIG] Digiconomist, “Bitcoin Energy Consumption Index”. Available: https://digiconomist.net/bitcoin-energy-consumption
    [ETH] Ethereum White Paper “A Next-Generation Smart Contract and Decentralized Application Platform” Available: https://github.com/ethereum/wiki/wiki/White-Paper
    [ETH18] Ethereum Proof of Stake FAQ (2018). Available: https://github.com/ethereum/wiki/wiki/Proof-of-Stake-FAQs
    [EYA] Ittay Eyal and Emin Gun Sirer, “Majority is not Enough: Bitcoin Mining is Vulnerable” Available: https://www.cs.cornell.edu/~ie53/publications/btcProcFC.pdf
    [GIL12] S. Gilbert, Nancy A. Lynch “Perspectives on the CAP Theorem” IEEE Computer Society, pp30-36 , 2012
    [IDC17] IDC White Paper , “Data Age 2025: The evolution of data to life-critical” , 2017. Available: https://www.seagate.com/www-content/our-story/trends/files/Seagate-WP-DataAge2025-March-2017.pdf
    [KEL04] Kellerer, H., Pferschy, U., Pisinger, D.,“The multiple-choice knapsack problem,” Knapsack Problems, pp. 317–347, 2004
    [KRO13] J. A. Kroll, I. C. Davey, and E. W. Felten, “The Economics of Bitcoin Mining or, Bitcoin in the Presence of Adversaries,” Workshop on the Economics of Information Security, 2013.
    [KWO14] J. Kwon, “Tendermint: Consensus without Mining”, August 2014. Available: https://cdn.relayto.com/media/files/LPgoWO18TCeMIggJVakt_tendermint.pdf
    [LI17] W. Li, S. Andreina, J.-M. Bohli, and G. Karame “Securing Proof-of-Stake Blockchain Protocols”, Data Privacy Management, Cryptocurrencies and Blockchain Technology: ESORICS 2017 International Workshops, pp. 297–315, 2017.
    [MAR] MarketsAndMarkets, “Internet of Things (IoT) Data Management Market by Solution, Service, Deployment Type, Organization Size, Application Area, and Region - Global Forecast to 2022” Available: https://www.marketsandmarkets.com/PressReleases/iot-data-management.asp
    [NXT14] Nxt Whitepaper, 2014. Available: https://bravenewcoin.com/assets/Whitepapers/NxtWhitepaper-v122-rev4.pdf
    [PEE] Peercoin Wiki. Available: http://wiki.peercointalk.org/index.php?title=Peercoin
    [PEE] Peerexplorer. Available: https://explorer.peercoin.net/richlist
    [POP18] S. Popov, “The Tangle”, 2018. Available: https://assets.ctfassets.net/r1dr6vzfxhev/2t4uxvsIqk0EUau6g2sw0g/45eae33637ca92f85dd9f4a3a218e1ec/iota1_4_3.pdf
    [SAL17] Salary Report of Taiwan 2017, Ministry of Finance, ROC. Available: https://www.mof.gov.tw/File/Attach/75403/File_10649.pdf
    [SAT] S. Nakamoto, “Bitcoin: A Peer-to-Peer Electronic Cash System” Available: https://bitcoin.org/bitcoin.pdf
    [TIG] TIGER Map. Available: https://www.census.gov/geo/maps-data/data/tiger.html
    [WHA] What is data marketplace (data market)? Available: https://whatis.techtarget.com/definition/data-marketplace-data-market
    [WOO18] G.Wood, "ETHEREUM: A secure decentralised generalised transaction ledger", 2018. Available: https://ethereum.github.io/yellowpaper/paper.pdf
    [ZHE] Z. Zheng, S. Xie, H.-N. Dai, H. Wang, “Blockchain Challenges and Opportunities: A Survey” Available: https://www.henrylab.net/pubs/ijwgs_blockchain_survey.pdf

    無法下載圖示 校內:2023-09-01公開
    校外:不公開
    電子論文尚未授權公開,紙本請查館藏目錄
    QR CODE