Kablosuz algılayıcı ağlarında güç verimli veri toplama ve yığışımı

ABSTRACTPOWER EFFICIENT DATA GATHERING ANDAGGREGATION IN WIRELESS SENSOR NETWORKSüuHüseyin Ozgür TANuM.S. in Computer Engineering˙Supervisor: Asst. Prof. Dr. Ibrahim Kürpeoğluo gJanuary, 2004Recent developments in processor, memory and radio technology have enabledwireless micro-sensor networks which are deployed to collect useful informationfrom an area of interest. The sensed data must be gathered and transmitted to abase station where it is further processed for end-user queries. Since the networkconsists of low-cost nodes with limited battery power, power efficient methodsmust be employed for data gathering and aggregation in order to achieve longnetwork lifetimes.In an environment where each of the sensor nodes has data to send to a basestation in a round of communication, it is important to minimize the total energyconsumed by the system in a round so that the system lifetime is maximized.A near optimal data gathering and routing scheme can be achieved in terms ofnetwork lifetime, while minimizing the total energy per round with the use ofdata fusion and aggregation techniques, if power consumption per node can bebalanced as well.So far, different routing protocols have been proposed to maximize the lifetimeof a sensor network. In this thesis, we propose two new protocols PEDAP (PowerEfficient Data gathering and Aggregation Protocol) and PEDAP-PA (PEDAP-Power Aware), which are minimum spanning tree based routing schemes, whereone of them is the power-aware version of the other. Our simulation results showthat our protocols perform well both in systems where base station is far awayfrom and where it is in the center of the field.Keywords: Sensor Networks, Routing, Power Efficiency, Data Gathering, DataAggregation.iii