請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/4957
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 許永真 | |
dc.contributor.author | Che-Wei Liang | en |
dc.contributor.author | 梁哲瑋 | zh_TW |
dc.date.accessioned | 2021-05-15T17:50:34Z | - |
dc.date.available | 2016-08-25 | |
dc.date.available | 2021-05-15T17:50:34Z | - |
dc.date.copyright | 2014-08-25 | |
dc.date.issued | 2014 | |
dc.date.submitted | 2014-08-19 | |
dc.identifier.citation | [1] S. Airiau and U. Endriss. Multiagent Resource Allocation with Sharable Items: Sim- ple Protocols and Nash Equilibria. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: Volume 1 - Volume 1, AAMAS ’10, pages 167–174, Richland, SC, 2010. International Foundation for Autonomous Agents and Multiagent Systems.
[2] L. Capra, W. Emmerich, and I. C. Society. CARISMA : Context-Aware Reflective mIddleware System for Mobile Applications. 29(10):929–944, 2003. [3] P. Cramton, Y. Shoham, and R. Steinberg. Combinatorial Auctions. MIT press, 2006. [4] F. C. Delicato, P. F. Pires, T. Batista, E. Cavalcante, B. Costa, and T. Barros. To- wards an IoT ecosystem. Proceedings of the First International Workshop on Software Engineering for Systems-of-Systems - SESoS ’13, pages 25–28, 2013. [5] A. Dounis and C. Caraiscos. Advanced control systems engineering for energy and comfort management in a building environment—A review. Renewable and Sustain- able Energy Reviews, 13(6-7):1246–1261, Aug. 2009. [6] J. Gubbi, R. Buyya, S. Marusic, and M. Palaniswami. Internet of Things (IoT): A vision, architectural elements, and future directions. Future Generation Computer Systems, 29(7):1645–1660, Sept. 2013. [7] S.Koenig,C.Tovey,M.Lagoudakis,V.Markakis,D.Kempe,P.Keskinocak,A.Kley- wegt, A. Meyerson, and S. Jain. The Power of Sequential Single-item Auctions for Agent Coordination. In Proceedings of the 21st National Conference on Artificial Intelligence - Volume 2, AAAI’06, pages 1625–1629. AAAI Press, 2006. [8] K.-J. Lin, N. Reijers, Y.-C. Wang, C.-S. Shih, and J. Y. Hsu. Building Smart M2M Applications Using the WuKong Profile Framework. 2013 IEEE International Con- ference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing, pages 1175–1180, Aug. 2013. [9] I. Park, D. Lee, and S. J. Hyun. A Dynamic Context-Conflict Management Scheme for Group-aware Ubiquitous Computing Environments. In 29th Annual International Computer Software and Applications Conference (COMPSAC’05), volume 1, pages 359–364. IEEE, 2005. [10] F. Petrushevski, M. Sipetic, and G. Suter. Conflict management in a personalized, space model based lighting control system. 2013. [11] S. J. Rassenti, V. L. Smith, and R. L. Bulfin. A Combinatorial Auction Mechanism for Airport Time Slot Allocation. Bell Journal of Economics, 13(2):402–417, 1982. [12] M. I. M. Rawi and A. Al-Anbuky. Wireless sensor networks and human comfort index. Personal and Ubiquitous Computing, 17(5):999–1011, May 2012. [13] R. Reffat and E. Harkness. Environmental comfort criteria: weighting and integra- tion. Journal of Performance of Constructed Facilities, (August):104–108, 2001. [14] N. Reijers, K.-J. Lin, Y.-C. Wang, C.-S. Shih, and J. Y. Hsu. Design of an Intelli- gent Middleware for Flexible Sensor Configuration in M2M Systems. In SENSOR- NETS’13, pages 41–46, 2013. [15] N. Reijers, Y.-C. Wang, C.-S. Shih, J. Y. Hsu, and K.-J. Lin. Building intelligentmiddleware for large scale CPS systems. In Service-Oriented Computing and Applications (SOCA), 2011 IEEE International Conference on, pages 1–4, 2011. [16] C. Shin, Y. Oh, and W. Woo. History-based Conflict Management for Multi-users and Multi-services. In Context2005 Workshop (Proc. of the Workshop on Context Modeling and Decision Support), 2005. [17] J. Song, A. Kunz, M. Schmidt, and P. Szczytowski. Connecting and Managing M2M Devices in the Future Internet. Mobile Networks and Applications, 19(1):4–17, Nov. 2013. [18] T. Teixeira, S. Hachem, and N. Georgantas. Service Oriented Middleware for the Internet of Things : ( Invited Paper ). 257178(257178):220–229, 2013. [19] G. S. Thyagaraju, S. M. Joshi, U. P. Kulkarni, and S. K. N. a. R. Yardi. Conflict Resolution in Multiuser Context-Aware Environments. 2008 International Conference on Computational Intelligence for Modelling Control & Automation, pages 332–338, 2008. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/4957 | - |
dc.description.abstract | 物聯網(Internet of Things)將我們生活中數以萬計的裝置都連上網路。隨著物 聯網科技的進步,物聯網的應用也持續的成長,並且適時地提供我們服務,讓我 們的生活過得更輕鬆。然而,當這些不同應用同時存在在我們的身活環境時,這 些不同的應用將可能同時使用同一個控制器(Actuator)導致衝突。如何有效地解 決衝突是一項重要的問題,必須快速且無痕的將衝突化解,並且能夠符合使用者 的喜好。我們提出拍賣式的衝突解決方案來化解衝突,模擬的實驗結果證實我們 所提出的拍賣式解決方案是有效的且解決結果能夠達到滿足多數應用程式的喜 好。 | zh_TW |
dc.description.abstract | Internet of Things(IoT) technology enables billions of devices to connect to the Internet, including wearable devices, home appliances, ambient devices and so on. IoT application developers constantly create new services and applications to control the actuators to make our lives easier. Since many applications may exist simul- taneously in a given environment, it is likely that some applications want to use the same actuator at the same time, which creates actuator conflicts. How to solve conflicts is important in IoT applications. The conflict resolution should be efficient and optimal among the users. We propose an auction-based mechanism to coordi- nate applications and resolve actuator conflicts. The simulation results show that our methods are efficient and can achieve good performances. | en |
dc.description.provenance | Made available in DSpace on 2021-05-15T17:50:34Z (GMT). No. of bitstreams: 1 ntu-103-R01922085-1.pdf: 1735210 bytes, checksum: 383fe5661a74691de3f65456fb158f45 (MD5) Previous issue date: 2014 | en |
dc.description.tableofcontents | Acknowledgments i
Abstract iii List of Figures viii List of Tables ix Chapter 1 Introduction 1 1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.3 Objectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.4 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Chapter 2 Related Work 5 2.1 Conflict Resolution in Home Automation . . . . . . . . . . . . . . . . 5 2.2 Coordination in Multi-Agent Systems . . . . . . . . . . . . . . . . . . 7 Chapter 3 Actuator Conflicts in IoT Applications 8 3.1 IoT Application . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.2 Resolution Timing . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.3 Problem Formulation . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.4 Problem Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 Chapter 4 Auction-Based Actuator Conflict Resolution 13 4.1 Existing Resource Allocation Problems . . . . . . . . . . . . . . . . . 14 4.1.1 Multi-Agent Resource Allocation with Shareable Resources . . 14 4.1.2 Combinatorial Auction . . . . . . . . . . . . . . . . . . . . . . 14 4.1.3 Multi-Round Single-Item Auction . . . . . . . . . . . . . . . . 15 4.2 Proposed Auctions with Actions and Rebidding . . . . . . . . . . . . 16 4.2.1 Multi-Round Single-Item Auction considering Actions . . . . . 17 4.2.2 Multi-Round Single-Item Auction considering Actions and Rebidding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 Chapter 5 Implementation Design 21 5.1 WuKong Framework . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 5.1.1 Goal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 5.1.2 Flow-Based Programming . . . . . . . . . . . . . . . . . . . . 22 5.1.3 Compilation Flow . . . . . . . . . . . . . . . . . . . . . . . . . 23 5.2 Support Multiple Applications . . . . . . . . . . . . . . . . . . . . . . 25 5.3 Arbitrator Component Implementation . . . . . . . . . . . . . . . . . 30 Chapter 6 Experiment & Results 31 6.1 Simulation Settings . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 6.1.1 Environmental State . . . . . . . . . . . . . . . . . . . . . . . 31 6.1.2 Actuator Simulation . . . . . . . . . . . . . . . . . . . . . . . 32 6.1.3 Application Simulation . . . . . . . . . . . . . . . . . . . . . . 32 6.2 Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 6.2.1 Compared Methods . . . . . . . . . . . . . . . . . . . . . . . . 35 6.2.2 Evaluation Metrics . . . . . . . . . . . . . . . . . . . . . . . . 35 6.2.3 Evaluation Results . . . . . . . . . . . . . . . . . . . . . . . . 36 Chapter 7 Conclusion and Future Work 39 Bibliography 41 | |
dc.language.iso | en | |
dc.title | 物聯網多元應用之拍賣式衝突解決方案 | zh_TW |
dc.title | Auction-Based Actuator Conflict Resolution in IoT Multi-Applications | en |
dc.type | Thesis | |
dc.date.schoolyear | 102-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 李允中,施吉昇,林桂傑,紀婉容 | |
dc.subject.keyword | 物聯網,拍賣,衝突解決, | zh_TW |
dc.subject.keyword | Internet of Things,IoT,Conflict Resolution,Auction, | en |
dc.relation.page | 43 | |
dc.rights.note | 同意授權(全球公開) | |
dc.date.accepted | 2014-08-19 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-103-1.pdf | 1.69 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。