Applying Graph theory to the Internet of Things

Bing Yao, Xia Liu, Wanjia Zhang, Chen Xiang-en, Xiaomin Zhang, Ming Yao, Zhengxue Zhao

2013 · 28 citations · 6 references

Concepts

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.

References

6