Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

Titleอัลกอริทึมการไม่ประสานเวลาแบบจัดฟันสำหรับเครื่อข่ายตัวรับรู้ไร้สาย / พงษ์ภักดิ์ เตชะเลิศไพศาล = An orthodontic desynchronization algorithm for wireless sensor networks
Author Pongpakdi Taechalertpaisarn
Imprint 2554
Connect tohttp://cuir.car.chula.ac.th/handle/123456789/30045
Descript ก-ญ, 45 แผ่น : ภาพประกอบ, แผนภูมิ

SUMMARY

การไม่ประสานเวลาเป็นปัญหาตรงข้ามกันกับการประสานเวลา เพื่อให้โหนดทำงานไม่ตรงกัน โดยมีจุดมุ่งหมายเพื่อจัดสรรทรัพยากรต่างๆเพื่อให้สมาชิกเข้าใช้งานไม่พร้อมกัน ตัวอย่างการใช้งาน เช่น ระบบทีดีเอ็มเอ เป็นต้น โดยอัลกอริทึมการไม่ประสานเวลาเดิมที่เสนอไว้นั้นได้ทำการจัดสรรเวลาโดยปรับตำแหน่งเวลาของตนเองไปยังจุดกึ่งกลางของเพื่อนบ้านเพื่อให้เกิดการทำงานไม่พร้อมกัน แต่อัลกอริทึมการไม่ประสานเวลาที่นำเสนอมาแล้วนั้นยังมีความผิดพลาดสูงอยู่ โดยมีความแปรปรวนของความผิดพลาดอยู่ในระดับสูงเนื่องจากไม่ได้มีกลไกใดๆมาจัดการการปรับที่ไม่เหมาะสม
วิทยานิพนธ์นี้ได้นำเสนออัลกอริทึมที่จะช่วยปรับปรุงการไม่ประสานเวลาแบบเดิม โดยแนวคิดมาจากกระบวนการจัดฟันของทันตแพทย์ที่ได้ใช้ยางรัดฟันเข้าด้วยกันเพื่อรักษาระยะห่างที่ถูกต้องเอาไว้ ซึ่งวิทยานิพนธ์ฉบับนี้ได้นำแนวคิดแบบเดียวกันนี้ไปใช้เพื่อรักษาระยะช่วงเวลาระหว่างของโหนดเพื่อนบ้าน เพื่อให้ระบบเข้าสู่สถานะการไม่ประสานเวลาโดยมีความแปรปรวนของความผิดพลาดต่ำลงและทำให้ระบบเข้าสู่สถานะการไม่ประสานเวลาได้เร็วขึ้น
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.


Wireless sensor networks Wireless sensor nodes Algorithms -- Design เครือข่ายตัวรับรู้ไร้สาย สถานีตัวรับรู้ไร้สาย อัลกอริทึม -- การออกแบบ



Location



Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network

  line

facebook   instragram