Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/16017
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | เฉลิมเอก อินทนากรวิวัฒน์ | - |
dc.contributor.author | ศรัณย์ เจนจตุรงค์ | - |
dc.contributor.other | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ | - |
dc.date.accessioned | 2011-09-26T09:52:47Z | - |
dc.date.available | 2011-09-26T09:52:47Z | - |
dc.date.issued | 2550 | - |
dc.identifier.uri | http://cuir.car.chula.ac.th/handle/123456789/16017 | - |
dc.description | วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2550 | en |
dc.description.abstract | ระบบเครือข่ายตัวรับรู้แบบไร้สายเป็นระบบเครือข่ายชนิดหนึ่งที่ประกอบไปด้วยสถานีตัวรับรู้ไร้สายขนาดเล็กที่มีแหล่งกำเนิดพลังงานสำหรับใช้ในการทำงานอยู่อย่างจำกัด ดังนั้นเพื่อที่จะขยายระยะเวลาการทำงานของระบบให้อยู่ได้นานขึ้นจึงจำเป็นที่จะต้องมีกระบวนการบางอย่างในการช่วยลดปริมาณการใช้พลังงานของระบบให้น้อยลง วิทยานิพนธ์นี้ได้นำเสนออัลกอริทึมควบคุมความหนาแน่นแบบเฉพาะที่สำหรับการประหยัดพลังงาน โดยที่มีจุดประสงค์เพื่อช่วยลดปริมาณจำนวนของสถานีตัวรับรู้ที่จำเป็นต้องเปิดทำงานรวมไปถึงความหนาแน่นของปริมาณการใช้ช่องสัญญาณวิทยุให้น้อยลงในขณะที่ยังสามารถคงสภาพพื้นที่ครอบคลุมการตรวจจับเดิมของระบบเอาไว้ได้ วิทยานิพนธ์นี้ได้แปลงปัญหาพื้นที่ครอบคลุมการตรวจจับไปเป็นปัญหาเซตครอบคลุมแบบถ่วงน้ำหนัก สถานีตัวรับรู้แต่ละตัวจะทำการคำนวณผลเฉลยตามหลักเชิงละโมบจากการแก้ปัญหาเซตครอบคลุมของตัวเอง ซึ่งผลเฉลยนี้จะบ่งชี้ถึงกลุ่มของสถานีตัวรับรู้จากในหมู่สถานีทั้งหมดที่มีตัวมันเองรวมกับสถานีเพื่อนบ้านของมันที่สมควรจะหลับไปเพื่อประหยัดพลังงาน อย่างไรก็ตามผลเฉลยที่ได้จากตัวสถานีตัวรับรู้เทียบกับผลที่ได้จากสถานีเพื่อนบ้านอาจไม่ตรงกัน ดังนั้นในวิทยานิพนธ์นี้ยังได้นำเสนอแผนการลงมติสำหรับการเลือกหลับสถานีตัวรับรู้เพื่อให้มั่นใจได้ว่าสถานีตัวรับรู้ที่ถูกเลือกนั้นเป็นสถานีตัวรับรู้ที่เหมาะสมที่สุดในอาณาบริเวณนั้นที่สมควรแก่การหลับโดยที่ไม่ทำการครอบคลุมพื้นที่ตรวจจับของระบบเดิมแย่ลง | en |
dc.description.abstractalternative | Wireless sensor networks consist of a large number of wireless sensor nodes with limited power and resource. To prolong network lifetime, the energy consumption must be somehow reduced. This work proposes a localized density control algorithm for energy savings. The goals are to maintain a minimal number of active sensor nodes and to reduce radio-traffic intensity while conserving the sensing coverage of the network. In this thesis, the sensing coverage problem is transformed into a weighted set-cover problem. Each node locally computes a greedy solution of such a problem. This localized greedy solution indicates candidate nodes among this node and its neighbors for sleeping. However, the solution of a node and those of its neighbors might be different. Therefore, this work also includes a voting scheme for selecting inactive nodes to assure that the selected nodes are the most deserving nodes in the area to sleep without worsening the sensing coverage. | en |
dc.format.extent | 2147351 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | th | es |
dc.publisher | จุฬาลงกรณ์มหาวิทยาลัย | en |
dc.relation.uri | http://doi.org/10.14457/CU.the.2007.225 | - |
dc.rights | จุฬาลงกรณ์มหาวิทยาลัย | en |
dc.subject | อัลกอริทึม | en |
dc.subject | เครือข่ายตัวรับรู้ไร้สาย | en |
dc.subject | สถานีตัวรับรู้ไร้สาย | en |
dc.title | อัลกอริทึมควบคุมความหนาแน่นบนพื้นฐานเซตครอบคลุมสำหรับปัญหาครอบคลุมในระบบเครือข่ายตัวรับรู้แบบไร้สาย | en |
dc.title.alternative | A set cover-based density control algorithm for coverage problems in wireless sensor networks | en |
dc.type | Thesis | es |
dc.degree.name | วิศวกรรมศาสตรมหาบัณฑิต | es |
dc.degree.level | ปริญญาโท | es |
dc.degree.discipline | วิศวกรรมคอมพิวเตอร์ | es |
dc.degree.grantor | จุฬาลงกรณ์มหาวิทยาลัย | en |
dc.email.advisor | intanago@cp.eng.chula.ac.th | - |
dc.identifier.DOI | 10.14457/CU.the.2007.225 | - |
Appears in Collections: | Eng - Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Saran_Je.pdf | 2.1 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.