A Time Tree for Scheduling and Topology Control in Wireless Sensor Networks

This paper presents a scheduling and topology control scheme for wireless sensor networks. It uses time trees for sending data from the sensor node to the base station. For an energy efficient operation of the sensor networks in a distributed manner, time trees are built in order to reduce the collision probability and to minimize the total energy required to send data to the base station. A time tree is a data gathering tree where the base station is the root and each sensor node is either a relaying or a leaf node of the tree. Each tree operates in a different time schedule with possible different activation rate. Through the simulation, It is found that the proposed scheme that uses time trees shows better characteristics than the previous scheme in energy and data arrival rate to the burst traffic.