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)

    Abstract

    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
    Pages4677-4683
    ISBN (Print)9781424462636
    Publication statusPublished - 2010
    EventChinese Control Conference - Beijing, China
    Duration: 1 Jan 2010 → …

    Conference

    ConferenceChinese Control Conference
    CityBeijing, China
    Period01/01/2010 → …

    Keywords

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

    Cite this

    Qiao, L., Lingguo, C., Baihai, Z., & Fan, Z. (2010). Small Worlds in the Tree Topologies of Wireless Sensor Networks. In Proceedings of the 29. Chinese Control Conference (pp. 4677-4683)