Hierarchical Routing Strategy for Wireless Sensor Network

Jeng-Shyang Pan, Lingping Kong, Tien-Wen Sung, Shu-Chuan Chu, John Roddick

    Research output: Contribution to journalArticlepeer-review

    8 Citations (Scopus)


    Wireless sensor networks (WSNs) are designed for a large scale monitoring applications such as military surveillance, medical treatment, environmental monitoring and industry management. In this network, usually hundreds or thousands of low-cost sensor nodes are deployed. These sensing nodes detect the events in the environment and pass an upstream message towards a Sink node. The Sink node is responsible for processing data those are collected by sensor nodes. However, bottleneck exists for WSN: these inner nodes whose positions are close to the Sink node run out of power much earlier than those outer nodes. Because those inner nodes not only perform sensing operation, but also replay data originated from other nodes. In this paper, GAHL routing scheme based on genetic algorithm and Harel method is proposed to solve the problem. The scheme finds the small number of center heads in the network. Those center heads play a role in balancing the workload of inner nodes. With the involvement of center head, a three-tier network is built. From the simulation experiment, the scheme shows a good performance compared to other well-known algorithms. We observe a decrease in the number of center heads, as well as an improvement in the stability of the scheme.

    Original languageEnglish
    Pages (from-to)256-264
    Number of pages9
    JournalJournal of Information Hiding and Multimedia Signal Processing
    Issue number1
    Early online date2018
    Publication statusPublished - Jan 2018


    • Genetic algorithm
    • Routing strategy
    • Wireless sensor network


    Dive into the research topics of 'Hierarchical Routing Strategy for Wireless Sensor Network'. Together they form a unique fingerprint.

    Cite this