Routing and scheduling approaches for energy-efficient data gathering in wireless sensor networks

Simple item page
buir.advisorKörpeoğlu, İbrahim
dc.contributor.authorTan, Hüseyin Özgür
dc.date.accessioned2016-01-08T18:24:19Z
dc.date.available2016-01-08T18:24:19Z
dc.date.issued2011
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionAnkara : The Department of Computer Engineering and the Graduate School of Engineering and Science of Bilkent University, 2011.en_US
dc.descriptionThesis (Ph. D.) -- Bilkent University, 2011.en_US
dc.descriptionIncludes bibliographical references leaves 99-108.en_US
dc.description.abstractA wireless sensor network consists of nodes which are capable of sensing an environment and wirelessly communicating with each other to gather the sensed data to a central location. Besides the advantages for many applications, having very limited irreplaceable energy resources is an important shortcoming of the wireless sensor networks. In this thesis, we present effective routing and node scheduling solutions to improve network lifetime in wireless sensor networks for data gathering applications. Towards this goal, we first investigate the network lifetime problem by developing a theoretical model which assumes perfect data aggregation and power-control capability for the nodes; and we derive an upper-bound on the functional lifetime of a sensor network. Then we propose a routing protocol to improve network lifetime close to this upper-bound on some certain conditions. Our proposed routing protocol, called L-PEDAP, is based on constructing localized, self-organizing, robust and power-aware data aggregation trees. We also propose a node scheduling protocol that can work with our routing protocol together to improve network lifetime further. Our node scheduling protocol, called PENS, keeps an optimal number of nodes active to achieve minimum energy consumption in a round, and puts the remaining nodes into sleep mode for a while. Under some conditions, the optimum number can be greater than the minimum number of nodes required to cover an area. We also derive the conditions under which keeping more nodes alive can be more energy efficient. The extensive simulation experiments we performed to evaluate our PEDAP and PENS protocols show that they can be effective methods to improve wireless sensor network lifetime for data gathering applications where nodes have power-control capability and where perfect data aggregation can be used.en_US
dc.description.degreePh.D.en_US
dc.description.statementofresponsibilityTan, Hüseyin Özgüren_US
dc.format.extentxiii, 108 leaves, graphsen_US
dc.identifier.urihttp://hdl.handle.net/11693/15768
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectSensor Networksen_US
dc.subjectData Aggregationen_US
dc.subjectRoutingen_US
dc.subjectNode Schedulingen_US
dc.subject.lccTK7872.D48 T35 2011en_US
dc.subject.lcshWireless sensor networks.en_US
dc.subject.lcshSensor networks.en_US
dc.subject.lcshWireless LANs.en_US
dc.titleRouting and scheduling approaches for energy-efficient data gathering in wireless sensor networksen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0006475.pdf
Size:
719.85 KB
Format:
Adobe Portable Document Format
Download
Collections
Dept. of Computer Engineering - Ph.D. / Sc.D.