Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

Titleการปรับปรุงการแพร่ข้อมูลแบบเชื่อถือได้บนเครือข่ายไร้สายแบบแอดฮอกสำหรับยานพาหนะที่เชื่อมต่อแบบอสมมาตรด้วยพื้นฐานอัลกอริทึมการโหวตอาร์เอสเอสไอ / ณัฐวิทย์ กมลธรรม = Improving reliable broadcast over asymmetric vanets based on a RSSI-voting algorithm
Author Nattavit Kamoltham
Imprint 2554
Connect tohttp://cuir.car.chula.ac.th/handle/123456789/32256
Descript ก-ฏ, 78 แผ่น : ภาพประกอบ, แผนภูมิ

SUMMARY

การพัฒนาเครือข่ายไร้สายแบบแอดฮอกสำหรับรถยนต์นั้นมักทำบนโปรแกรมจำลองเครือข่ายซึ่งยังไม่ครอบคลุมปัจจัยต่างๆ ที่มีอยู่บนเครือข่ายจริง ทำให้การพัฒนานั้นต้องทำการพัฒนาในส่วนการทดลองบนเครือข่ายจำลองและพัฒนาในส่วนของการทดลองบนเครือข่ายจริงแยกจากกันทำให้เสียเวลาอย่างน้อยสองครั้ง โปรแกรมจำลองเครือข่ายเวอร์ชั่น 3 จึงเป็นอีกทางเลือกในการทำวิจัยเพราะว่าสามารถทำงานได้ทั้งการจำลองเครือข่ายและการทำงานบนระบบจริงด้วยการพัฒนาเพียงครั้งเดียว อีกทั้งโครงสร้างการทำงานของโปรแกรมที่สอดคล้องกับหลักการทำงานของโครงสร้างของเครือข่ายทำให้สามารถนำความรู้ความเข้าใจมาพัฒนาได้โดยตรง วิทยานิพนธ์นี้ได้ทำการทดลองบนเครือข่ายจริงด้วยโปรแกรมจำลองเครือข่ายเวอร์ชั่น 3 และพบปัญหาการเชื่อมต่อแบบอสมมาตรที่บางโหนดส่งข้อมูลให้กับผู้อื่นไม่ได้ ทำให้การทำงานของโพรโทคอลที่มีการกระจายแบบเชื่อถือได้มีประสิทธิภาพที่ต่ำลง ซึ่งจากการตรวจสอบพบว่าปัญหาเกิดจากการที่ผู้ส่งข้อมูลไม่สามารถส่งข้อมูลไปยังผู้รับได้ และการทำงานในการเลือกผู้กระจายข้อมูลลำดับถัดไปของโพรโทคอลผิดพลาดเพราะโหนดที่ถูกเลือกอาจมีความแรงของสัญญาณต่ำทำให้ไม่สามารถกระจายข้อมูลไปให้กับเพื่อนบ้านโดยรอบได้ แต่ในสถานการณ์ที่มีการเชื่อมต่อแบบอสมมาตรนั้นเป็นไปได้ยากที่จะทำให้การส่งข้อมูลระหว่างโหนดสำเร็จ 100 % จึงเน้นแก้ไขในกระบวนการเลือกผู้กระจายข้อมูลลำดับถัดไปของโพรโทคอล ซึ่งในวิทยานิพนธ์นี้เลือกโพรโทคอล DECA ที่มีการทำงานอย่างง่าย รวดเร็ว และลดความซ้ำซ้อนของข้อมูลเป็นตัวอย่างในการศึกษา โดยเสนออัลกอริทึมการโหวตอาร์เอสเอสไอเป็นกระบวนการในการแก้ไขซึ่งโหนดทุกโหนดจะโหวตว่าเพื่อนบ้านโหนดไหนที่มีค่าความแรงของสัญญาณในการส่ง หรือค่าอาร์เอสเอสไอมากที่สุด แล้วแนบไปกับ Beacon message เพื่อแลกเปลี่ยนข้อมูลกับเพื่อนบ้าน เมื่อผู้ส่งต้องการกระจายข้อมูลก็จะเลือกโหนดที่ได้รับการโหวตมากที่สุดเป็นผู้กระจายข้อมูลลำดับถัดไป โดยการแก้ไขนี้สามารถเพิ่มค่าความน่าเชื่อถือของโพรโทคอลได้สูงสุดถึง 17 % และลดค่าใช้จ่ายได้สูงสุดถึง 28 %
Many researches of vehicular ad-hoc networks (VANETs) are usually implement on simulator programs but that implementation cannot be reused or tested on a real system. So researchers need to do more works or make new implementation to evaluate their works on the real system. Network Simulator 3 (NS-3) is the new simulator that has been developed with whole new idea. NS-3 supports on both simulation and emulation (real implementation). This can reduce time of implementation because researchers can implement their works only one time then they can use the same source codes to evaluate their works on both simulation and emulation. This thesis implemented VANET on emulation of NS-3 and then found an asymmetric link problem that reduces the performance of reliable broadcasting protocols. After investigation, we found that the problem is caused by a sender who cannot send data to a receiver and a protocol node selection which cannot select an efficient forwarder node within a broadly transmission range and vastly neighbor coverage area. In this thesis, it is impossible to achieve a 100 % of delivery ratio in an asymmetric scenario. Therefore, we focus on the selection of a forwarder node with a long transmission range to cover the maximum number of neighbors. We choose a DECA which is simple, fast and less redundant data, as a case study. Then we propose a RSSI-Voting Algorithm (RVA) as a solution of this problem. The mechanism of RVA is that all neighbors will vote for a neighbor with the highest RSSI level and then attach to beacon messages. Every node exchanges the beacon message and updates information. If sender wants to broadcast a data, it will select a neighbor that gains the highest voting from neighbors as the forwarder node. The simulation results show that our mechanism can improve protocol performance up to 17 % and decrease its retransmission overhead up to 28 %.


เครือข่ายแอดฮอก ระบบสื่อสารไร้สาย อัลกอริทึม Ad hoc networks (Computer networks) Wireless communication systems Algorithms



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