Small Worlds in the Tree Topologies of Wireless Sensor Networks

Li Qiao, Cui Lingguo, Zhang Baihai, Zhun Fan

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    1 Downloads (Pure)


    In this study, the characteristics of small worlds are investigated in the context of the tree topologies of wireless sensor networks. Tree topologies, which construct spatial graphs with larger characteristic path lengths than random graphs and small clustering coefficients, are ubiquitous in wireless sensor networks. Suffering from the link rewiring or the link addition, the characteristic path length of the tree topology reduces rapidly and the clustering coefficient increases greatly. The variety of characteristic path length influences the time synchronization characteristics of wireless sensor networks greatly. With the increase of the link rewiring or the link addition probability, the time synchronization error decreases drastically. Two novel protocols named LEACH-SW and TREEPSI-SW are proposed to improve the performances of the sensor networks, in which the small world characteristics are taken into use to reduce the time synchronization errors.
    Original languageEnglish
    Title of host publicationProceedings of the 29. Chinese Control Conference
    Publication date2010
    ISBN (Print)9781424462636
    Publication statusPublished - 2010
    Event29th Chinese Control Conference - Beijing, China
    Duration: 29 Jul 201031 Jul 2010
    Conference number: 29


    Conference29th Chinese Control Conference


    • Small World
    • Tree Topologies
    • Time Synchronization
    • LEACH-SW


    Dive into the research topics of 'Small Worlds in the Tree Topologies of Wireless Sensor Networks'. Together they form a unique fingerprint.

    Cite this