Dynamics in small worlds of tree topologies of wireless sensor networks  

作　　者：Qiao Li Baihai Zhang Zhun Fan Athanasios V.Vasilakos 

机构地区：[1]School of Automation,Beijing Institute of Technology,Beijing 100081,R R.China [2]Department of Mechanical Engineering,Technical University of Denm ark,Kongens Lyngby 2800,Denmark [3]Department of Computer and Telecommunications Engineering,University of Western Macedonia,Kozani GR 50100,Greece

出　　处：《Journal of Systems Engineering and Electronics》2012年第3期325-334,共10页系统工程与电子技术（英文版）

基　　金：supported by the National Natural Science Foundation of China (61104086); the National Defense Advanced Research Project of China (40405020401)

摘　　要：Tree topologies, which construct spatial graphs with large characteristic path lengths and small clustering coefficients, are ubiquitous in deployments of wireless sensor networks. Small worlds are investigated in tree-based networks. Due to link ad- ditions, characteristic path lengths reduce rapidly and clustering coefficients increase greatly. A tree abstract, Cayley tree, is con- sidered for the study of the navigation algorithm, which runs auto- matically in the small worlds of tree-based networks. In the further study, epidemics in the small worlds of tree-based wireless sen- sor networks on the large scale are studied, and the percolation threshold is calculated, at which the outbreak of the epidemic takes place. Compared with Cayley tree, there is a smaller percolation threshold suffering from the epidemic.Tree topologies, which construct spatial graphs with large characteristic path lengths and small clustering coefficients, are ubiquitous in deployments of wireless sensor networks. Small worlds are investigated in tree-based networks. Due to link ad- ditions, characteristic path lengths reduce rapidly and clustering coefficients increase greatly. A tree abstract, Cayley tree, is con- sidered for the study of the navigation algorithm, which runs auto- matically in the small worlds of tree-based networks. In the further study, epidemics in the small worlds of tree-based wireless sen- sor networks on the large scale are studied, and the percolation threshold is calculated, at which the outbreak of the epidemic takes place. Compared with Cayley tree, there is a smaller percolation threshold suffering from the epidemic.

关 键 词：EPIDEMIC navigation algorithm small world tree topology. 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN915.02[自动化与计算机技术—控制科学与工程]