Show simple item record

dc.contributor.advisorKaraşan, Ezhanen_US
dc.contributor.authorYardibi, Tarıken_US
dc.date.accessioned2016-07-01T11:05:29Z
dc.date.available2016-07-01T11:05:29Z
dc.date.issued2006
dc.identifier.urihttp://hdl.handle.net/11693/29804
dc.descriptionCataloged from PDF version of article.en_US
dc.description.abstractWireless sensor networks, which consist of many sensor devices communicating with each other in order to sense the environment, is an emerging field in the area of wireless networking. The primary objective in these wireless networks is the efficiency of energy consumption. Since these networks consist of a large number of sensors, allowing some of the nodes to sleep intermittently can greatly increase the network lifetime. Furthermore, some applications do not require 100% coverage of the network field and allowing the coverage to drop below 100%, i.e., partial coverage, can further increase the network lifetime. A sleep scheduling algorithm must be distributed, simple, scalable and energy efficient. In this thesis, the problem of designing such an algorithm which extends network lifetime while maintaining a target level of partial coverage is investigated. An algorithm called Distributed Adaptive Sleep Scheduling Algorithm (DASSA) which does not require location information is proposed. The performance of DASSA is compared with an integer linear programming (ILP) based optimum sleep scheduling algorithm, an oblivious algorithm and with an existing algorithm in the literature. DASSA attains network lifetimes up to 89% of the optimum solution, and it achieves significantly longer lifetimes compared with the other two algorithms. Furthermore, the minimum number of sensors that should be deployed in order to satisfy a given partial coverage target with a certain probability while maintaining connectivity is computed and an ILP formulation is presented for finding the minimum number of sensors that should be activated within the set of deployed sensors.en_US
dc.description.statementofresponsibilityYardibi, Tarıken_US
dc.format.extentxx, 126 leaves, illustrations, graphics, tablesen_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectWireless Sensor Networksen_US
dc.subjectPartial Coverageen_US
dc.subjectSleep Schedulingen_US
dc.subjectNetwork Lifetimeen_US
dc.subject.lccTK7872.D48 Y37 2006en_US
dc.subject.lcshSensor networks.en_US
dc.titleSleep scheduling for energy conservation in wireless sensor networks with partial coverageen_US
dc.typeThesisen_US
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.publisherBilkent Universityen_US
dc.description.degreeM.S.en_US
dc.identifier.itemidBILKUTUPB099643


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record