Multihop clustering algorithm for load balancing in wireless sensor networks

• Main Authors: Israr, Nauman, Awan, Irfan U.
• Language: en
• Published: 2008
• Subjects: Cluster Based Routing; Intercluster Routing; Energy Efficient Routing; Coverage Based Routing
• Online Access: http://hdl.handle.net/10454/474

The paper presents a new cluster based routing algorithm that exploits the redundancy properties of the sensor networks in order to address the traditional problem of load balancing and energy efficiency in the WSNs.The algorithm makes use of the nodes in a sensor network of which area coverage is covered by the neighbours of the nodes and mark them as temporary cluster heads. The algorithm then forms two layers of multi hop communication. The bottom layer which involves intra cluster communication and the top layer which involves inter cluster communication involving the temporary cluster heads. Performance studies indicate that the proposed algorithm solves effectively the problem of load balancing and is also more efficient in terms of energy consumption from Leach and the enhanced version of Leach.