Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/15875
| Title: | การประมวลผลข้อคำถามเรียกซ้ำแบบครอบคลุมสำหรับเครือข่ายตัวรับรู้แบบไร้สาย |
| Other Titles: | Global recursive query processing for wireless sensor networks |
| Authors: | ศุภเสฏฐ์ ชูชัยศรี |
| Advisors: | เฉลิมเอก อินทนากรวิวัฒน์ |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Advisor's Email: | intanago@cp.eng.chula.ac.th |
| Subjects: | การออกแบบระบบ การโปรแกรมเชิงตรรกะ การประมวลผลข้อมูลอิเล็กทรอนิกส์ การเขียนโปรแกรม (คอมพิวเตอร์) |
| Issue Date: | 2551 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | การประมวลผลข้อคำถามแบบเรียกซ้ำนั้นเป็นการนำข้อดีของการเขียนโปรแกรมเชิงตรรกะมาประยุกต์รวมเข้ากับระบบฐานข้อมูล ทำให้สามารถอนุมานข้อมูลใหม่โดยอาศัยฐานความรู้จากข้อมูลเดิมที่มีอยู่ในระบบได้โดยการสร้างข้อคำถามที่อยู่ในรูปเพรดิเคต ข้อเท็จจริง และกฎที่มีอยู่หรือสร้างขึ้นในระบบ ซึ่งในปัจจุบันงานวิจัยทางด้านเครือข่ายตัวรับรู้แบบไร้สายได้มีการออกแบบการส่งข้อคำถามเพื่อเรียกดูข้อมูลในรูปแบบฐานข้อมูลเชิงสัมพันธ์แต่ยังไม่สามารถรองรับการประมวลผลข้อคำถามเรียกซ้ำแบบครอบคลุมสำหรับเครือข่ายตัวรับรู้แบบไร้สายได้ วิทยานิพนธ์นี้ได้ทำการออกแบบและสร้างระบบที่เหมาะสมแก่การประมวลผลข้อคำถามเรียกซ้ำแบบครอบคลุมสำหรับเครือข่ายตัวรับรู้แบบไร้สายโดยเฉพาะ โดยได้ออกแบบแบบจำลองของภาษา วิธีการประมวลผล และสถาปัตยกรรมระบบที่เหมาะสม และมีการสร้างส่วนประมวลผลโลจิกคิวสำหรับตัวรับรู้ไร้สายซึ่งทำหน้าที่ในการรับข้อคำถามเชิงตรรกะ รวมทั้งสร้างระบบเซนส์ทูพีซึ่งเป็นระบบสำหรับการเขียนโปรแกรมมหัพภาพเชิงตรรกะซึ่งมีความสามารถในการประมวลผลข้อคำถามแบบเรียกซ้ำ และมีการใช้เทคนิคที่ช่วยลดการส่งข้อมูลในเครือข่ายตัวรับรู้ไร้สาย เพื่อช่วยให้ตัวอุปกรณ์รับรู้ไร้สายที่มีพลังงานอยู่อย่างจำกัดนั้นใช้พลังงานน้อยลงและสามารถทำงานได้นานขึ้น ในขณะที่ยังสามารถรักษาความถูกต้องและความเกี่ยวข้องของคำตอบได้ครบถ้วน |
| Other Abstract: | In recent years, wireless sensor networks have been abstracted and programmed as relational database systems for querying environmental data. However, previous works do not support recursive query processing that is specifically designed for wireless sensor networks. Recursive query processing is one of the most powerful features in a deductive database (a relational database that is integrated with logic programming). This feature enables recursive deduction of new data from the existing knowledge base. This thesis proposes the design and implementation of the global recursive query processing. The design includes the language model, query processing methodology, and system architecture. To realize the proposal, LogicQ and Sense2P are implemented. LogicQ is a subsystem for processing logic queries whereas Sense2P is a system for logic macroprogramming a wireless sensor network as a deductive database. Furthermore, many techniques for prolonging the network lifetime are used in Sense2P. Our simulation results indicates that Sense2P and LogicQ can reduce the communication cost significantly and consume minimal energy as well as maintain completeness and soundness of the answers. |
| Description: | วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2551 |
| Degree Name: | วิศวกรรมศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิศวกรรมคอมพิวเตอร์ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/15875 |
| URI: | http://doi.org/10.14457/CU.the.2008.736 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2008.736 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| supasate_ch.pdf | 3.86 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.