Power efficient data gathering and aggregation in wireless sensor networks

Simple item page
dc.citation.epage71en_US
dc.citation.issueNumber4en_US
dc.citation.spage66en_US
dc.citation.volumeNumber32en_US
dc.contributor.authorTan, H. Ö.en_US
dc.contributor.authorKörpeoǧlu, İ.en_US
dc.date.accessioned2016-02-08T10:28:05Z
dc.date.available2016-02-08T10:28:05Zen_US
dc.date.issued2003en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractRecent developments in processor, memory and radio technology have enabled wireless sensor networks which are deployed to collect useful information from an area of interest The sensed data must be gathered and transmitted to a base station where it is further processed for end-user queries. Since the network consists of low-cost nodes with limited battery power, power efficient methods must be employed for data gathering and aggregation in order to achieve long network lifetimes. In an environment where in a round of communication each of the sensor nodes has data to send to a base station, it is important to minimize the total energy consumed by the system in a round so that the system lifetime is maximized. With the use of data fusion and aggregation techniques, while minimizing the total energy per round, if power consumption per node can be balanced as well, a near optimal data gathering and routing scheme can be achieved in terms of network lifetime. So far, besides the conventional protocol of direct transmission, two elegant protocols called LEACH and PEGASIS have been proposed to maximize the lifetime of a sensor network. In this paper, we propose two new algorithms under name PEDAP (Power Efficient Data gathering and Aggregation Protocol), which are near optimal minimum spanning tree based routing schemes, where one of them is the power-aware version of the other. Our simulation results show that our algorithms perform well both in systems where base station is far away from and where it is in the center of the field. PEDAP achieves between 4x to 20x improvement in network lifetime compared with LEACH, and about three times improvement compared with PEGASIS.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T10:28:05Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2003en_US
dc.identifier.doi10.1145/959060.959072en_US
dc.identifier.issn0163-5808
dc.identifier.issn1943-5835
dc.identifier.urihttp://hdl.handle.net/11693/24356en_US
dc.language.isoEnglishen_US
dc.publisherAssociation for Computing Machineryen_US
dc.relation.isversionofhttp://dx.doi.org/10.1145/959060.959072en_US
dc.source.titleSIGMOD Recorden_US
dc.subjectAlgorithmsen_US
dc.subjectComputer Networksen_US
dc.subjectData Acquisitionen_US
dc.subjectData Communication Equipmenten_US
dc.subjectFault Tolerant Computer Systemsen_US
dc.subjectProgram Processorsen_US
dc.subjectRoutersen_US
dc.subjectSensorsen_US
dc.subjectData Gatheringen_US
dc.subjectEnd-User Queriesen_US
dc.subjectPower Efficient Data Gatheringen_US
dc.subjectWireless Sensor Networksen_US
dc.subjectWireless Telecommunication Systemsen_US
dc.titlePower efficient data gathering and aggregation in wireless sensor networksen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Power efficient data gathering and aggregation in wireless sensor networks.pdf
Size:
140 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Computer Engineering