Journal of Systems Engineering and Electronics ›› 2012, Vol. 23 ›› Issue (3): 325-334.doi: 10.1109/JSEE.2012.00040


Dynamics in small worlds of tree topologies of wireless sensor networks

Qiao Li1,*, Baihai Zhang1, Zhun Fan2, and Athanasios V. Vasilakos3   

  1. 1. School of Automation, Beijing Institute of Technology, Beijing 100081, P. R. China;
    2. Department of Mechanical Engineering, Technical University of Denmark, Kongens Lyngby 2800, Denmark;
    3. Department of Computer and Telecommunications Engineering, University of Western Macedonia, Kozani GR 50100, Greece
  • Online:2012-06-25 Published:2010-01-03


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 sensor 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.