Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/30045
Title: อัลกอริทึมการไม่ประสานเวลาแบบจัดฟันสำหรับเครื่อข่ายตัวรับรู้ไร้สาย
Other Titles: An orthodontic desynchronization algorithm for wireless sensor networks
Authors: พงษ์ภักดิ์ เตชะเลิศไพศาล
Advisors: เฉลิมเอก อินทนากรวิวัฒน์
Other author: จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
Advisor's Email: intanago@cp.eng.chula.ac.th
Subjects: เครือข่ายตัวรับรู้ไร้สาย
สถานีตัวรับรู้ไร้สาย
อัลกอริทึม -- การออกแบบ
Issue Date: 2554
Publisher: จุฬาลงกรณ์มหาวิทยาลัย
Abstract: การไม่ประสานเวลาเป็นปัญหาตรงข้ามกันกับการประสานเวลา เพื่อให้โหนดทำงานไม่ตรงกัน โดยมีจุดมุ่งหมายเพื่อจัดสรรทรัพยากรต่างๆเพื่อให้สมาชิกเข้าใช้งานไม่พร้อมกัน ตัวอย่างการใช้งาน เช่น ระบบทีดีเอ็มเอ เป็นต้น โดยอัลกอริทึมการไม่ประสานเวลาเดิมที่เสนอไว้นั้นได้ทำการจัดสรรเวลาโดยปรับตำแหน่งเวลาของตนเองไปยังจุดกึ่งกลางของเพื่อนบ้านเพื่อให้เกิดการทำงานไม่พร้อมกัน แต่อัลกอริทึมการไม่ประสานเวลาที่นำเสนอมาแล้วนั้นยังมีความผิดพลาดสูงอยู่ โดยมีความแปรปรวนของความผิดพลาดอยู่ในระดับสูงเนื่องจากไม่ได้มีกลไกใดๆมาจัดการการปรับที่ไม่เหมาะสม วิทยานิพนธ์นี้ได้นำเสนออัลกอริทึมที่จะช่วยปรับปรุงการไม่ประสานเวลาแบบเดิม โดยแนวคิดมาจากกระบวนการจัดฟันของทันตแพทย์ที่ได้ใช้ยางรัดฟันเข้าด้วยกันเพื่อรักษาระยะห่างที่ถูกต้องเอาไว้ ซึ่งวิทยานิพนธ์ฉบับนี้ได้นำแนวคิดแบบเดียวกันนี้ไปใช้เพื่อรักษาระยะช่วงเวลาระหว่างของโหนดเพื่อนบ้าน เพื่อให้ระบบเข้าสู่สถานะการไม่ประสานเวลาโดยมีความแปรปรวนของความผิดพลาดต่ำลงและทำให้ระบบเข้าสู่สถานะการไม่ประสานเวลาได้เร็วขึ้น
Other Abstract: Desynchronization is the inverse problem of synchronization to ensure that each node will not gain control over the resource at the same time. The potential application is TDMA. The original desynchronization algorithm achieve the desynchronization state by adjusting each node time phase to the middle of its neighbor distributing time space and ensuring that each node will not active at the same time. Despite from the simplicity of the algorithm, the system error still fluctuate quite high due to lack of any mechanism to deal with improper adjustment. This thesis purpose an improvement algorithm inspired by Orthodontics method which the dentist will use power-chain to tie up each teeth to maintain correct gap. This thesis is using the same principle to maintain the correct time phase between each node. Our experiment result indicate the our purposed algorithm help original algorithm converge to desynchronizaiton state faster with lower in error fluctuation.
Description: วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2554
Degree Name: วิศวกรรมศาสตรมหาบัณฑิต
Degree Level: ปริญญาโท
Degree Discipline: วิศวกรรมคอมพิวเตอร์
URI: http://cuir.car.chula.ac.th/handle/123456789/30045
Type: Thesis
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
pongpakdi_ta.pdf3.86 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.