Applying Graph Theory To The Internet of Things

被引:21
|
作者
Yao, Bing [1 ]
Liu, Xia [1 ]
Zhang, Wan-jia [1 ]
Chen, Xiang-en [1 ]
Zhang, Xiao-min [1 ]
Yao, Ming [2 ]
Zhao, Zheng-xue [2 ]
机构
[1] Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Peoples R China
[2] Lanzhou Petrochem Coll Vocat Technol, Dept Informat Proc & Control Engn, Lanzhou 730060, Peoples R China
关键词
Internet; spanning tree; graph theory; topological network; functional network;
D O I
10.1109/HPCC.and.EUC.2013.339
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the Internet of Things (IoT), we all are "things". Graph theory, a branch of discrete mathematics, has been proven to be useful and powerful in understanding complex networks in history. By means of graph theory, we define new concepts and terminology, and explore the definition of IoT, and then show that IoT is the union of a topological network, a data-functional network and a domi-functional network.
引用
下载
收藏
页码:2354 / 2361
页数:8
相关论文
共 50 条
  • [1] A Graph theory based Generic Risk Assessment framework for Internet of Things (IoT)
    Shivraj, V. L.
    Rajan, M. A.
    Balamuralidhar, P.
    2017 IEEE INTERNATIONAL CONFERENCE ON ADVANCED NETWORKS AND TELECOMMUNICATIONS SYSTEMS (ANTS), 2017,
  • [2] Applying Industrial Internet of Things Analytics to Manufacturing
    Wu, Chun-Ho
    Ng, Stephen Chi-Hung
    Kwok, Keith Chun-Man
    Yung, Kai-Leung
    MACHINES, 2023, 11 (04)
  • [3] APPLYING REACTIVE BLOCKS IN COURSES OF INTERNET OF THINGS
    Orozova, Daniela
    Todorova, Magdalina
    10TH INTERNATIONAL CONFERENCE OF EDUCATION, RESEARCH AND INNOVATION (ICERI2017), 2017, : 6960 - 6967
  • [4] Applying Runtime Monitoring to the Industrial Internet of Things
    Grochowski, Marco
    Kowalewski, Stefan
    Buchsbaum, Melanie
    Brecher, Christian
    2019 24TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2019, : 348 - 355
  • [5] Applying the Prometheus methodology for an Internet of Things architecture
    Manate, Bogdan
    Fortis, Florin
    Moore, Philip
    2014 IEEE/ACM 7TH INTERNATIONAL CONFERENCE ON UTILITY AND CLOUD COMPUTING (UCC), 2014, : 435 - 442
  • [6] An Interface Theory for the Internet of Things
    Lohstroh, Marten
    Lee, Edward A.
    SOFTWARE ENGINEERING AND FORMAL METHODS, 2015, 9276 : 20 - 34
  • [7] A semantic theory of the Internet of Things
    Lanotte, Ruggero
    Merro, Massimo
    INFORMATION AND COMPUTATION, 2018, 259 : 72 - 101
  • [8] USE OF GRAPH THEORY BY APPLYING NUMBER THEORY
    PLUNNECKE, H
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1970, 243 : 171 - +
  • [9] Applying Privacy Patterns to the Internet of Things' (IoT) Architecture
    Pape, Sebastian
    Rannenberg, Kai
    MOBILE NETWORKS & APPLICATIONS, 2019, 24 (03): : 925 - 933
  • [10] Applying Internet of Things for Personalized Healthcare in Smart Homes
    Datta, Soumya Kanti
    Bonnet, Christian
    Gyrard, Amelie
    da Costa, Rui Pedro Ferreira
    Boudaoud, Karima
    2015 24TH WIRELESS AND OPTICAL COMMUNICATION CONFERENCE (WOCC), 2015, : 164 - 169