Dynamics in small worlds of tree topologies of wireless sensor networks

查看全文 作　　者：Qiao [1]Li;Baihai [1]Zhang;Zhun [2]Fan;Athanasios [3]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年第23卷第3期,共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 additions, characteristic path lengths reduce rapidly and clustering coefficients increase greatly. A tree abstract, Cayley tree, is considered for the study of the navigation algorithm, which runs automatically 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 epidemictakes place. Compared with Cayley tree, there is a smaller percolation threshold suffering from the epidemic. 关 键 词：无线传感器网络 拓扑结构 小世界 CAYLEY树 聚类系数 路径长度 渗流阈值 网络调查