Title :
Applying Graph theory to the Internet of Things
Author :
Bing Yao ; Xia Liu ; Wan-Jia Zhang ; Xiang-en Chen ; Xiao-min Zhang ; Ming Yao ; Zheng-Xue Zhao
Author_Institution :
Coll. of Math. & Stat., Northwest Normal Univ., Lanzhou, China
Abstract :
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.
Keywords :
Internet of Things; graph theory; Internet of Things; IoT; data-functional network; discrete mathematics; domifunctional network; graph theory; topological network; Complex networks; Graph theory; Kernel; Mathematical model; Internet; functional network; graph theory; spanning tree; topological network;
Conference_Titel :
High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC), 2013 IEEE 10th International Conference on
Conference_Location :
Zhangjiajie
DOI :
10.1109/HPCC.and.EUC.2013.339
