BO GIAO DUC VA DAO TAO TRUONG DAL HQC BACH KHOA HA NOI LYHN ®NOH 20nd ONYOH HOANG QUOC HONG NHAT NIL. DNOHL ONOHL HH NGIIÊN CỨU XÂY DỰNG MÔ HÌNIH NGỮ NGHĨA CIIO PIIÉP QUẢN LÝ VÀ TRUY VÁN CÁC TITÉT BỊ TRONG INTERNET VAN VAT LUAN VAN THAC SI KHOA HỌC Hệ thông thông tim V¿I0E Hà Nội Năm 2018 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘT HOÀNG QUỐC HỎNG NHẬT NGITÊN CỨU XÂY DỰNG MÔ TÌNIT NGỮ NGHĨA CHO PHÉP QUẢN LÝ VÀ TRUY VẤN CÁC THIẾT BỊ TRONG INTERNET VAN VAT Chuyên ngành : I1é théng thông tin LUẬN VĂN THẠC SĨ KHOA HỌC Hệ thống thông tin NGƯỜI HƯỚNG DAN KIIOA HỌC TS. Nguyễn Binh Minh i — Nam 2018 Acknowledgments Kirst of all, 1 would like to send my sincere thanks to the keelurers in Hanoi Unversity ol Science and Tech- nology, as well as, the lecturers in the School of Information and Communication Technology. Particularly, 1 would like to send my special thanks to Dr Nguyen Binh Min, Dr, Vu luyet ‘Ivinh who have given me ‘precious instructions and experience to complete this thesis.
T also would like to thank my family, The support and encouragement from my family is always the motivation far me to move forward. Commitment 1, Hoang Quoc Hong Nhat, commmil thal this ihesis is my own research under (he guidance of Dr, Nguyen Binh Minh. ‘The results shown in this thesis are honest, nol copied or reproduced from any published work. All citations are clearly referenced.
Hanoi, 15 of October, 2018 Author Hoang Quoc Hong Nhat (Contirmution of Lhe supervisor List of Figures 21 Example of context intersections on a hierarehical model in a emart residence arca. al Convergence between Physical Layer and Virtual Layer 32 ‘Multi-Chord-Ring Architecture 33 Examplc of shared-nodestible. "¬ 34 Example of neighbor-ring-table 45 Txample about a query propagatinn on multi-chord-ring architecture 36 An example ahaut broadcasting on Chard ring „ 47 An example ahout attribute distribution tree and thing attribnte-hased query 41 Mean key lookup costs on a single ring in three cases of key space sizes using MDS, SIIAI, and SHA256 hash functions an 42 Mean key lookup cast an 1024-node sings with increasing faulty nade number an 44 Success rate of key lookup on 1024-node rings with increasing faulty node number. 4n 44 Path length cost fur a single ullribule query on u single ring al 45 Network load cost for a single altribule query un a single ring al 46 Single nods join cost eee TH vu nhàKế 47 Shared-Node Lookup Cost.
4 48 Cost of shared-node lookup in wo cases 4 shared-nades and 8 shared-nodes with different surides 4 49 Shared node join enhancement by indexing attribute “ring” instead of using neighhor- table 45 410 Txperimental topology of a multi-chard-ring architecture 46 41 Network load cost ofthe testing ring-propagatinn operation in twa casesaf using ring-propag: and altribute-query mechanisms Contents Acknywledgments Commitment ‘Co-author declaration and confirmation Abstract List of acronyms and symbols List of Figares 1 Problem Statement 18 1.3 Goal and Assumption see 15 1a Gaat - 15 1a2 Asemptien. - TU 221 Things Management and Discovery v 122 Semanticinfor. eee 19 223 Attribute indexing scheme on Chord-based DH 18 124 Our contrihutions - - 2n 3 Deslgning Model 3.1 Overall 32 MulChơd-Ring. Abstract ‘Over the last years, in line with the devclopment of information and cloetrical teehnelogis, Internet ef Thing eT} has moved from being a tar vision to an increasing market reality.
However, how wo manage things in the manner of allowing the dynamic combination amang different devices in diverse contents is one of ToT challenges today. To address the problem, digital twin concept was put forward with a world that have the convergence of the physicat and the virtual. Creating the virtual representation for physical assets ar devices is Gist und foremost step (o furtherly realize a series of smarl operations. In addition, anblher ToT challenge is [hal there are a Jot of TuT solutions deployed everywhere, However, (owards st lge scale smart area (2g, building, cily, or county), the key requirement is (ở inlegrate the sofulions with many soul contexts (e.
health care, disaster alert, or resource monitor) together. In this study, we propose an overlay management arehiteeture based on Chord algorithm to manage physical things on a dynamic digital representation layer. ‘The architecture thus is a combination of multiple Chord rings, and each of them is an overlay network among devicesin a smart context. We also bring forward a multi-attrihutes management mechanism on the architecture to effectively support semantic discavery with device attributes.
343 §emandie Dise0VAV.2 Applying semantic discovery to ring management 38 4° Experiment and Evaluation 4. wees ALL Key Tookup kh.13 Querying an attribute on a singlezing. Node Mobility ee 4.1 Single Node Join - 4. cà co 5 Conclusion 48 References 49 Author's Publications 51 Appendix 52 Abstract ‘Over the last years, in line with the devclopment of information and cloetrical teehnelogis, Internet ef Thing eT} has moved from being a tar vision to an increasing market reality.
However, how wo manage things in the manner of allowing the dynamic combination amang different devices in diverse contents is one of ToT challenges today. To address the problem, digital twin concept was put forward with a world that have the convergence of the physicat and the virtual. Creating the virtual representation for physical assets ar devices is Gist und foremost step (o furtherly realize a series of smarl operations. In addition, anblher ToT challenge is [hal there are a Jot of TuT solutions deployed everywhere, However, (owards st lge scale smart area (2g, building, cily, or county), the key requirement is (ở inlegrate the sofulions with many soul contexts (e.
health care, disaster alert, or resource monitor) together. In this study, we propose an overlay management arehiteeture based on Chord algorithm to manage physical things on a dynamic digital representation layer. ‘The architecture thus is a combination of multiple Chord rings, and each of them is an overlay network among devicesin a smart context. We also bring forward a multi-attrihutes management mechanism on the architecture to effectively support semantic discavery with device attributes.
List of acronyms and symbols TấT Internet of Things DHT Distributed Hash Table Pap Peer-to-Peer SEAL | Secure Hash Algorithm 1 SHA2S6 | Secure Hash Algorithm 256 MDS _| Message-Digest algorithm 5 URI ‘Uniform Resource Tdes RFID —_| Rudiv Frequency Idemtifi TPC Tileetronic Product Code w ‘umber of nodes in a ring 2m Key space size of a ting » Key space size of attribute segment lg Logarithm hase 2 hardwaretD | Physical identifier of « thing keylD Logical identifier of a thing in a ring ring Logical identifier of a ring globalID Logical identifier of a lhing uver entire syslom. antribare[D | Logical identifier of a attribute altrihutesTD | Logical identifier of attritmteA attribureaKey | Logical identifieruf « thing buving auribule A Co-author declaration and confirmation 1, eo-aulhor wilh Hoang Quoc Hong Nhat in the anticic Mutriple Peer Chord Rings Approach for Device Dis- covery it JoT Environment, confirm the contribution of the author including: = Contribute to the design and develop Multiple Peer Chord Rings atchitecture ¢ Tmplement simulation environment and perform experiments © Wrile the drall of the article T completely agree to the author Huang Quae Hong hut use this asticle for the purpose of research, writing and report Mastet Thesis at Hanoi University of Scieuce and Technology. Hanoi, 15% of October, 2018 Responsible author Nguyen Binh Minh Co-author declaration and confirmation 1, eo-aulhor wilh Hoang Quoc Hong Nhat in the anticic Mutriple Peer Chord Rings Approach for Device Dis- covery it JoT Environment, confirm the contribution of the author including: = Contribute to the design and develop Multiple Peer Chord Rings atchitecture ¢ Tmplement simulation environment and perform experiments © Wrile the drall of the article T completely agree to the author Huang Quae Hong hut use this asticle for the purpose of research, writing and report Mastet Thesis at Hanoi University of Scieuce and Technology. Hanoi, 15% of October, 2018 Responsible author Nguyen Binh Minh Contents Acknywledgments Commitment ‘Co-author declaration and confirmation Abstract List of acronyms and symbols List of Figares 1 Problem Statement 18 1.3 Goal and Assumption see 15 1a Gaat - 15 1a2 Asemptien.
- TU 221 Things Management and Discovery v 122 Semanticinfor. eee 19 223 Attribute indexing scheme on Chord-based DH 18 124 Our contrihutions - - 2n 3 Deslgning Model 3.1 Overall 32 MulChơd-Ring. Co-author declaration and confirmation 1, eo-aulhor wilh Hoang Quoc Hong Nhat in the anticic Mutriple Peer Chord Rings Approach for Device Dis- covery it JoT Environment, confirm the contribution of the author including: = Contribute to the design and develop Multiple Peer Chord Rings atchitecture ¢ Tmplement simulation environment and perform experiments © Wrile the drall of the article T completely agree to the author Huang Quae Hong hut use this asticle for the purpose of research, writing and report Mastet Thesis at Hanoi University of Scieuce and Technology. Hanoi, 15% of October, 2018 Responsible author Nguyen Binh Minh Abstract ‘Over the last years, in line with the devclopment of information and cloetrical teehnelogis, Internet ef Thing eT} has moved from being a tar vision to an increasing market reality.
However, how wo manage things in the manner of allowing the dynamic combination amang different devices in diverse contents is one of ToT challenges today. To address the problem, digital twin concept was put forward with a world that have the convergence of the physicat and the virtual. Creating the virtual representation for physical assets ar devices is Gist und foremost step (o furtherly realize a series of smarl operations. In addition, anblher ToT challenge is [hal there are a Jot of TuT solutions deployed everywhere, However, (owards st lge scale smart area (2g, building, cily, or county), the key requirement is (ở inlegrate the sofulions with many soul contexts (e.
health care, disaster alert, or resource monitor) together. In this study, we propose an overlay management arehiteeture based on Chord algorithm to manage physical things on a dynamic digital representation layer. ‘The architecture thus is a combination of multiple Chord rings, and each of them is an overlay network among devicesin a smart context. We also bring forward a multi-attrihutes management mechanism on the architecture to effectively support semantic discavery with device attributes.
Co-author declaration and confirmation 1, eo-aulhor wilh Hoang Quoc Hong Nhat in the anticic Mutriple Peer Chord Rings Approach for Device Dis- covery it JoT Environment, confirm the contribution of the author including: = Contribute to the design and develop Multiple Peer Chord Rings atchitecture ¢ Tmplement simulation environment and perform experiments © Wrile the drall of the article T completely agree to the author Huang Quae Hong hut use this asticle for the purpose of research, writing and report Mastet Thesis at Hanoi University of Scieuce and Technology. Hanoi, 15% of October, 2018 Responsible author Nguyen Binh Minh 343 §emandie Dise0VAV.2 Applying semantic discovery to ring management 38 4° Experiment and Evaluation 4. wees ALL Key Tookup kh.13 Querying an attribute on a singlezing. Node Mobility ee 4.1 Single Node Join - 4.
cà co 5 Conclusion 48 References 49 Author's Publications 51 Appendix 52 Contents Acknywledgments Commitment ‘Co-author declaration and confirmation Abstract List of acronyms and symbols List of Figares 1 Problem Statement 18 1.3 Goal and Assumption see 15 1a Gaat - 15 1a2 Asemptien. - TU 221 Things Management and Discovery v 122 Semanticinfor. eee 19 223 Attribute indexing scheme on Chord-based DH 18 124 Our contrihutions - - 2n 3 Deslgning Model 3.1 Overall 32 MulChơd-Ring.