Sensor networks consist of a set of wireless sensor nodes which sense the environment and route the sensed information to a sink node. Data gathering is one of the important applications in sensor networks. In this thesis, ...