1. INTRODUCTION
Wireless Sensor Networks (WSN's) are composed of sensors nodes which are resource constrained devices with limited power, computation and communication capabilities. Data gathering is a typical operation in many applications of WSN's, where reliable environment monitoring is important. A key determinant of their effectiveness is their longevity, which is limited by the energy that can be stored in each node [1], [2]. Since scheduling the energy utilization by minimizing the data processing and communication costs can extend the lifetime of the network, routing has become a key research topic in WSN and their applications.