Applying Graph theory to the Internet of Things

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.

[1]  Florian Michahelles,et al.  Architecting the Internet of Things , 2011 .

[2]  Gregory Gutin,et al.  Digraphs - theory, algorithms and applications , 2002 .

[3]  Igor Razgon.  Exact Computation of Maximum Induced Forest , 2006, SWAT.

[4]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[5]  Artemis Moroni,et al.  Vision and Challenges for Realising the Internet of Things , 2010 .

[6]  Sergiy Butenko,et al.  Graph Domination, Coloring and Cliques in Telecommunications , 2006, Handbook of Optimization in Telecommunications.

[7]  Sandeep Krishna,et al.  Graph Theory and the Evolution of Autocatalytic Networks , 2002, nlin/0210070.

[8]  Frank Harary,et al.  Graph Theory , 2016 .

[9]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[10]  Reinhard Schneider,et al.  Using graph theory to analyze biological networks , 2011, BioData Mining.

[11]  Felix Wortmann,et al.  Internet of Things , 2015, Business & Information Systems Engineering.

[12]  Bing Yao,et al.  On the collapse of graphs related to scale-free networks , 2013, 2013 IEEE Third International Conference on Information Science and Technology (ICIST).

[13]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[14]  B. Yao,et al.  Some results on spanning trees , 2010 .

[15]  Weili Wu,et al.  Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in Wireless Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.