ChinaCom2009-Frontiers on Communications and Networking Symposium

Research Article

A Cluster-based Routing Protocol for Wireless Sensor Networks with Adjustable Cluster Size

  • @INPROCEEDINGS{10.1109/CHINACOM.2009.5339792,
        author={Wei Kuang Lai and Chin-Shiuh Shieh and Yung-Tai Lee},
        title={A Cluster-based Routing Protocol for Wireless Sensor Networks with Adjustable Cluster Size},
        proceedings={ChinaCom2009-Frontiers on Communications and Networking Symposium},
        publisher={IEEE},
        proceedings_a={CHINACOM2009-FCN},
        year={2009},
        month={11},
        keywords={sensor netework; routing; power consumption; LEACH; cluster},
        doi={10.1109/CHINACOM.2009.5339792}
    }
    
  • Wei Kuang Lai
    Chin-Shiuh Shieh
    Yung-Tai Lee
    Year: 2009
    A Cluster-based Routing Protocol for Wireless Sensor Networks with Adjustable Cluster Size
    CHINACOM2009-FCN
    IEEE
    DOI: 10.1109/CHINACOM.2009.5339792
Wei Kuang Lai1,*, Chin-Shiuh Shieh2,*, Yung-Tai Lee1,*
  • 1: Department of Computer Science and Engineering National Sun Yat-Sen University, Kaohsiung
  • 2: 2 Department of Electronic Engineering, National Kaohsiung University of Applied Sciences, Kaohsiung
*Contact email: wklai@cse.nsysu.edu.tw, csshieh@cc.kuas.edu.tw, wklai@cse.nsysu.edu.tw

Abstract

—A cluster-based routing scheme for wireless sensor networks featuring adjustable cluster size is proposed in this article. Aimed at the reduction of power consumption, the proposed scheme is designed to adjust cluster sizes on the fly such that communication loads can be evenly shared by individual nodes, and consequently extend the lifetime of an entire sensor network. In the proposed scheme, named ACRP, sensor nodes form clusters automatically. Cluster heads assign time slots to sensor nodes for data transmission. Cluster heads then aggregate received data and forward them to the base station along established routing paths. In particular, based on received cluster information, the base station periodically adjusts the cluster membership of sensor nodes such that each clusters have comparable size, and pick up new head with most residual energy for each cluster. By doing so, the communication load can be shared by participant nodes and the data transmission schedules for each cluster will have similar duration. Both contribute to faster data transmission and extended lifetime for wireless sensor networks. Simulation result reveals that the proposed scheme is effective and outperforms the well-known LEACH in most scenarios.