Active set partitioning scheme for extending the lifetime of large wireless sensor networks

buir.advisorAykanat, Cevdet
dc.contributor.authorKalkan, Mustafa
dc.date.accessioned2016-01-08T18:12:38Z
dc.date.available2016-01-08T18:12:38Z
dc.date.issued2010
dc.descriptionAnkara : The Department of Computer Engineering and the Institute of Engineering and Science of Bilkent University, 2010.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2010.en_US
dc.descriptionIncludes bibliographical references leaves 59-61.en_US
dc.description.abstractWireless Sensor Networks consist of spatially distributed and energy-constrained autonomous devices called sensors to cooperatively monitor physical or environmental conditions such as temperature, sound, vibration, pressure or pollutants at different locations. Because these sensor nodes have limited energy supply, energy efficiency is a critical design issue in wireless sensor networks. Having all the nodes simultaneously work in the active mode, results in an excessive energy consumption and packet collisions because of high node density in the network. In order to minimize energy consumption and extend network life-time, this thesis presents a centralized graph partitioning approach to organize the sensor nodes into a number of active sensor node sets such that each active set maintains the desired level of sensing coverage and forms a connected network to perform sensing and communication tasks successfully. We evaluate our proposed scheme via simulations under different network topologies and parameters in terms of network lifetime and run-time efficiency and observe approximately 50% improvement in the number of obtained active node sets when compared with different active node set selection mechanisms.en_US
dc.description.provenanceMade available in DSpace on 2016-01-08T18:12:38Z (GMT). No. of bitstreams: 1 0004018.pdf: 967520 bytes, checksum: 1cce0e992f60673188b77eabedc8d1b4 (MD5)en
dc.description.statementofresponsibilityKalkan, Mustafaen_US
dc.format.extentx, 61 leavesen_US
dc.identifier.itemidB120189
dc.identifier.urihttp://hdl.handle.net/11693/15055
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectWireless Sensor Networksen_US
dc.subjectGraph Partitioningen_US
dc.subjectDensity Controlen_US
dc.subjectEnergy Conservationen_US
dc.subjectActive Set Partitioningen_US
dc.subject.lccTK7872.D48 K35 2010en_US
dc.subject.lcshSensor networks.en_US
dc.subject.lcshWireless LANs.en_US
dc.subject.lcshPartitions (Mathematics)en_US
dc.subject.lcshHypergraphs.en_US
dc.titleActive set partitioning scheme for extending the lifetime of large wireless sensor networksen_US
dc.typeThesisen_US
thesis.degree.disciplineComputer Engineering
thesis.degree.grantorBilkent University
thesis.degree.levelMaster's
thesis.degree.nameMS (Master of Science)

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
0004018.pdf
Size:
944.84 KB
Format:
Adobe Portable Document Format