DocumentCode
688448
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
fYear
2013
fDate
13-15 Nov. 2013
Firstpage
2354
Lastpage
2361
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/HPCC.and.EUC.2013.339
Filename
6832222
Link To Document