Improved scheduling algorithm using dynamic tree construction for wireless sensor networks

Abstract

The Sleep/Wake up scheduling for Wireless Sensor Networks has become an essential part of its working. The LECSA (Load and Energy Consumption based Scheduling Algorithm) which gives a simplified method for scheduling using a node weighting parameter has been previously introduced and it performs scheduling and data transmission in an efficient manner. Every cluster head has to send the data collected from all its child nodes to the sink following a tree structure. The cluster head should have a radio with a high transmission range. In this work the cluster head finds the nearest active node in the neighbour cluster and then it forwards its data to it by using an energy balanced tree construction which dynamically changes every time and follows a schedule which is created based on the load and residual energy.