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

dc.contributor.advisorAykanat, Cevdet
dc.contributor.authorKalkan, Mustafa
dc.departmentDepartment of Computer Engineeringen_US
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.statementofresponsibilityKalkan, Mustafaen_US
dc.format.extentx, 61 leavesen_US
dc.publisherBilkent Universityen_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.titleActive set partitioning scheme for extending the lifetime of large wireless sensor networksen_US
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
944.84 KB
Adobe Portable Document Format