A ladder diffusion algorithm using ant colony optimization for wireless sensor networks

Jiun-Huei Ho, Hong-Chi Shih, Bin-Yih Liao, Shu-Chuan Chu

    Research output: Contribution to journalArticlepeer-review

    58 Citations (Scopus)

    Abstract

    In this paper, an algorithm based on ladder diffusion and ACO [5,6] is proposed to solve the power consumption and transmission routing problems in wireless sensor networks. The proposed ladder diffusion algorithm is employed to route paths for data relay and transmission in wireless sensor networks, reducing both power consumption and processing time to build the routing table and simultaneously avoiding the generation of circle routes. Moreover, to ensure the safety and reliability of data transmission, our algorithm provides backup routes to avoid wasted power and processing time when rebuilding the routing table in case part of sensor nodes are missing. According to the experimental results, the proposed algorithm not only reduces power consumption by 52.36% but also increases data forwarding efficiency by 61.11% as compared to the directed diffusion algorithm. This decrease is because the algorithm properly assigns the transmission routes to balance the load on every sensor node.

    Original languageEnglish
    Pages (from-to)204-212
    Number of pages9
    JournalInformation Sciences
    Volume192
    DOIs
    Publication statusPublished - 1 Jun 2012

    Fingerprint Dive into the research topics of 'A ladder diffusion algorithm using ant colony optimization for wireless sensor networks'. Together they form a unique fingerprint.

    Cite this