การประเมินสมรรถนะค่าเวลาประวิงโดยเฉลี่ยของเทคนิคการแก้ไขการชนแบบ CFP UNI และอัลกอริทึม Modified Tree

กมลาสน์ วรรณคง

dc.contributor.advisor	ลัญฉกร วุฒิสิทธิกุลกิจ
dc.contributor.author	กมลาสน์ วรรณคง
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
dc.date.accessioned	2015-06-23T08:31:45Z
dc.date.available	2015-06-23T08:31:45Z
dc.date.issued	2555
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/42435
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2555	en_US
dc.description.abstract	วิทยานิพนธ์นี้นำเสนอเทคนิคการแก้ไขการชนจำนวน 3 วิธี ได้แก่ อัลกอริทึม Modified CFP, Modified UNI และ Modified Tree ซึ่งได้รับการพัฒนาและปรับปรุงขึ้นจากเทคนิคการแก้ไขการชนแบบดั้งเดิม ได้แก่ อัลกอริทึม CFP, UNI และ Tree ตามลำดับ การวัดสมรรถนะของอัลกอริทึมพิจารณาจากค่าเวลาประวิงโดยเฉลี่ย โดยในวิทยานิพนธ์ฉบับนี้ได้พัฒนาเทคนิคการหาค่าเวลาประวิงเฉลี่ยด้วยวิธีการทางคณิตศาสตร์สำหรับอัลกอริทึม CFP, Modified CFP, UNI และ Modified UNI และพัฒนาโปรแกรมจำลองการทำงานของอัลกอริทึมทั้งหมด ผลการทดสอบสมรรถนะของอัลกอริทึมเหล่านี้พบว่า 1) กลไกการปรับค่าความน่าจะเป็นให้เหมาะสมกับจำนวนผู้ใช้ที่มีอยู่ในระบบแทนการใช้ค่าความน่าจะเป็นแบบคงที่ตลอดตามที่เสนอในอัลกอริทึม Modified CFP ช่วยให้ค่าเวลาประวิงโดยเฉลี่ยในการแก้ปัญหาการชนลดลงกว่าอัลกอริทึม CFP แบบดั้งเดิมได้ 2) การปรับขนาดของเฟรมให้สอดคล้องกับจำนวนผู้ใช้ที่มีอยู่ในระบบจำนวนผู้ใช้ที่มีอยู่ในระบบแทนการใช้ขนาดเฟรมคงที่ตลอดตามที่เสนอใน อัลกอริทึม Modified UNI ช่วยให้ค่าเวลาประวิงโดยเฉลี่ยในการแก้ปัญหาการชนลดลงกว่าอัลกอริทึม UNI แบบดั้งเดิมได้อย่างมีนัยสำคัญ 3) เทคนิคการปรับลดจำนวนสล็อตที่ไม่ก่อให้ความสำเร็จลงตามที่เสนอในอัลกอริทึม Modified Tree ช่วยให้ประสิทธิภาพการใช้งานสล็อตดีขึ้น ส่งผลให้ค่าเวลาประวิงโดยเฉลี่ยในการแก้ปัญหาการชนลดลงกว่าอัลกอริทึม Tree แบบดั้งเดิมได้อย่างมาก ทั้งนี้ ประสิทธิภาพที่เพิ่มสูงขึ้นของอัลกอริทึมเหล่านี้เกิดขึ้นได้จากข้อสมมุติฐานที่ว่าผู้ใช้ทราบข้อมูลผลการส่งมากขึ้น และอัลกอริทึมที่เสนอก็สามารถใช้ประโยชน์จากข้อมูลเหล่านี้ได้อย่างมีประสิทธิภาพ	en_US
dc.description.abstractalternative	This thesis proposes three collision resolution techniques, namely Modified CFP, Modified UNI and Modified Tree algorithms, which have been developed and modified from the conventional collision resolution techniques, namely CFP, UNI and Tree algorithms. Performance of each algorithm is measured in terms of the average delay. In this thesis, mathematical analysis has been developed to determine the average delay for algorithms CFP, Modified CFP, UNI and Modified UNI and computer simulations have been developed for all algorithms. Based on our performance evaluations, it is found that: 1) the proposed adaptive permission probability mechanism as introduced in the Modified CFP to replace the fixed permission probability as previously used in the CFP can help reduce the average delay in contention resolution. 2) the use of the adaptive frame size as proposed in the Modified UNI instead of the fixed frame size as used in the conventional UNI algorithm can substantially improve the average delay in contention resolution. 3) the mechanism of skipping unnecessary slots as proposed in the Modified Tree can increase efficiency of slot usage, resulting in the reduction of average delay as compared to the traditional tree algorithm. It is important is emphasize that the increase in performance of these algorithms are derived from the assumption that users receive additional feedback information and also the fact that the proposed algorithms are capable of exploiting these additional information effectively.	en_US
dc.language.iso	th	en_US
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.relation.uri	http://doi.org/10.14457/CU.the.2012.1028
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.subject	ระบบสื่อสารข้อมูล	en_US
dc.subject	การสื่อสารข้อมูล	en_US
dc.subject	โปรโตคอลการเข้าถึงแบบหลายทาง (โปรโตคอลเครือข่ายคอมพิวเตอร์)	en_US
dc.subject	Data transmission systems	en_US
dc.subject	Multiple access protocols (Computer network protocols)	en_US
dc.title	การประเมินสมรรถนะค่าเวลาประวิงโดยเฉลี่ยของเทคนิคการแก้ไขการชนแบบ CFP UNI และอัลกอริทึม Modified Tree	en_US
dc.title.alternative	Average Delay Performance Evaluation Of Collision Resolution Techniques : CFP Uni And Modified Tree Algorithm	en_US
dc.type	Thesis	en_US
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	en_US
dc.degree.level	ปริญญาโท	en_US
dc.degree.discipline	วิศวกรรมไฟฟ้า	en_US
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.email.advisor	wlunchak@chula.ac.th
dc.identifier.DOI	10.14457/CU.the.2012.1028