ขั้นตอนวิธีการไม่ประสานเวลาสำหรับการหลีกเลี่ยงการชนของบีคอนบนเครือข่ายยานพาหนะ

ทศพล เศรษฐวัชราวนิช

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/44952

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	กุลธิดา โรจน์วิบูลย์ชัย	-
dc.contributor.author	ทศพล เศรษฐวัชราวนิช	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2015-09-03T09:25:28Z	-
dc.date.available	2015-09-03T09:25:28Z	-
dc.date.issued	2555	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/44952	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2555	en_US
dc.description.abstract	การส่งบีคอนสำหรับเครือข่ายยานพาหนะนั้นเป็นกลไกที่สำคัญอย่างหนึ่งสำหรับระบบจราจรอัจฉริยะ เพื่อให้ยานพาหนะต่างๆในระบบสามารถแจ้งให้ทราบถึงข้อมูลต่างๆของยานพานะได้ เช่น ข้อมูลตำแหน่ง ข้อมูลสภาพการจราจร เป็นต้น ข้อมูลดังกล่าวนั้นจะถูกนำไปใช้เพื่อสนับสนุนกลไกในการเพิ่มความปลอดภัยบนท้องถนน โดยปกติแล้วการส่งบีคอนนั้นเป็นกลไกการส่งข้อมูลแบบที่ไม่มีการตอบกลับถึงการได้รับข้อมูลเนื่องจากเป็นการส่งแบบหนึ่งผู้ส่งไปยังหลายผู้รับและเป็นการส่งข้อมูลในระยะหนึ่งช่วงกระโดดสัญญาณ การที่ไม่ได้รับข้อมูลบีคอนปัจจุบันนั้นย่อมส่งผลต่อประสิทธิภาพด้านความปลอดภัยของระบบจราจรอัจฉริยะด้วย วิทยานิพนธ์นี้ได้ทำการออกแบบและพัฒนาการส่งบีคอนแบบไม่ประสานเวลาเพื่อหลีกเลี่ยงการชนกันของบีคอนบนเครือข่ายยานพาหนะ โดยขั้นตอนวิธีการไม่ประสานเวลาเพื่อจัดเวลาการส่งบีคอนเพื่อหลีกเลี่ยงการชนกันของบีคอนโดยไม่ได้เพิ่มปริมาณภาระของเครือข่าย จากผลการประเมินการทดลองพบว่า ขั้นตอนวิธีที่ได้ออกแบบขึ้นสามารถลดปริมาณการชนกันของบีคอนได้อย่างมีนัยสำคัญ นอกจากนั้นแล้วในวิทยานิพนธ์นี้ยังได้พิจารณาถึงการทำงานในสถานการณ์ที่มีข้อมูลจำนวนมากซึ่งการจัดการหน่วยความจำข้อมูลเป็นสิ่งหนึ่งที่ต้องพิจารณาและให้ความสำคัญ ในตอนท้ายของวิทยานิพนธ์นี้จึงได้มีการนำเสนอวิธีการเบื้องต้นในการจัดการละทิ้งข้อมูล	en_US
dc.description.abstractalternative	Beaconing is one of the main mechanisms for Vehicular Networks in the Intelligent Transportation Systems context. For safety application, beacon is used for location services, traffic information reporting, etc. Since beaconing is one-to-many communication, there is no acknowledgement mechanism exist. If beacon is collided, source node will have no knowledge about the collision of beacon and beacon could collide again in another beaconing period. As a result, the overall performance of the system is decreased. This thesis proposes a desynchronization algorithm for beacon collision avoidance on vehicular networks. The proposed algorithm uses only beacon timing information by hearing from neighbor node beacon. From our simulation results, the proposed algorithm can reduce the number of beacon collision and outperforms traditional policies, while not increase high overhead to the system. In highly congested scenarios, message dropping policies play an important role to make decision on which message to drop. In the last chapter, this thesis proposes a preliminary study of the message dropping policy in highly congested situations. The simulation results indicate that our proposed policy outperforms traditional policies in term of average End-to-End message delay, and incurs lower overhead.	en_US
dc.language.iso	th	en_US
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.relation.uri	http://doi.org/10.14457/CU.the.2012.1714	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.subject	บีคอน	en_US
dc.subject	ระบบขนส่งอัจฉริยะ	en_US
dc.subject	เครือข่ายแอดฮอก	en_US
dc.subject	เครือข่ายแอดฮอกของยานพาหนะ	en_US
dc.subject	Beacons	en_US
dc.subject	Intelligent transportation systems	en_US
dc.subject	Ad hoc networks (Computer networks)	en_US
dc.subject	Vehicular ad hoc networks (Computer networks)	en_US
dc.title	ขั้นตอนวิธีการไม่ประสานเวลาสำหรับการหลีกเลี่ยงการชนของบีคอนบนเครือข่ายยานพาหนะ	en_US
dc.title.alternative	A desynchronization algorithm for beacon collision avoidance on vehicular networks	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	[email protected]	-
dc.identifier.DOI	10.14457/CU.the.2012.1714	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Tossaphol_se.pdf		2.18 MB	Adobe PDF	View/Open

Show simple item record