DSpace Repository

NON-GEOGRAPHICAL KNOWLEDGE DATA DISSEMINATION ON VEHICULAR AD HOC NETWORKS

Show simple item record

dc.contributor.advisor Kulitda Rojviboonchai en_US
dc.contributor.author Kulit Na Nakorn en_US
dc.contributor.other Chulalongkorn University. Faculty of Engineering en_US
dc.date.accessioned 2015-06-24T06:22:36Z
dc.date.available 2015-06-24T06:22:36Z
dc.date.issued 2013 en_US
dc.identifier.uri http://cuir.car.chula.ac.th/handle/123456789/42929
dc.description Thesis (Ph.D. (Computer Engineering))--Chulalongkorn University, 2013 en_US
dc.description.abstract Reliable broadcasting in vehicular ad hoc networks is challenging due to its unique characteristics including intermittent connectivity and various vehicular scenarios. Applications and services in intelligent transportation systems need an efficient, fast and reliable broadcasting protocol. We propose a non-geographical knowledge reliable broadcasting protocol that has an efficient data forwarder selection and an efficient broadcasting mechanism. The forwarder node selection algorithm is a self-decision algorithm that lets a node to know that it belongs to a member of connected dominating set or not. The algorithm is a combination of density-based algorithm and topology-based algorithm, called “DTA”. The algorithm does not require any geographical knowledge. Therefore, it can avoid violating a privacy issue. Moreover, the algorithm can resist inaccurate data than position base algorithms that need high frequent beaconing for accurate data. We also propose a new broadcasting protocol, called “NoG”. NoG consists of a broadcasting mechanism, a waiting timeout mechanism and a beaconing mechanism. The proposed protocol operates without any geographical knowledge and provides reliable and efficient data dissemination. The performance is evaluated with a realistic network simulator (NS-3). Simulation results show that NoG with DTA outperforms other existing protocols in terms of reliability, overhead, and data dissemination speed. en_US
dc.description.abstractalternative การแพร่ที่มีความเชื่อได้บนเครือข่ายไร้สายแบบแอดฮอกสำหรับยานพาหนะเป็นเรื่องที่มีความท้าทายจากลักษณะเฉพาะของการเชื่อมต่อที่เป็นช่วงๆและสภาพแวดล้อมของการจราจรที่มีการเปลี่ยนแปลงอย่างรวดเร็ว ดังนั้นแอพพลิเคชั่นและบริการบนระบบจราจรอัจฉริยะจึงต้องการโพรโทคอลสำหรับการแพร่ที่มีประสิทธิภาพ มีความเร็ว และมีความเชื่อถือได้ ในงานวิจัยนี้จึงนำเสนอโพรโทคอลสำหรับการแพร่ที่มีความเชื่อถือได้โดยปราศจากความรู้ด้านภูมิศาสตร์ การทำงานของโพรโทคอลประกอบด้วยส่วนสำคัญสองส่วน คือ ขั้นตอนการเลือกโหนดส่งต่อข้อมูลที่มีประสิทธิภาพและวิธีการแพร่ข้อมูลที่มีประสิทธิภาพ ขั้นตอนการเลือกโหนดส่งต่อจะใช้ข้อมูลทางด้านความหนาแน่น และข้อมูลลักษณะการเชื่อมต่อของโหนด การตัดสินใจของแต่ละโหนดจะกระทำด้วยข้อมูลภายในโหนดนั้นเองไม่ใช่การตัดสินใจจากภายนอก การใช้ข้อมูลดังที่กล่าวนั้นทำให้ขั้นตอนการเลือกโหนดมีความทนทานต่อการเพี้ยนของข้อมูลมากกว่าการใช้ข้อมูลทางด้านภูมิศาสตร์ และไม่เป็นการละเมิดสิทธิส่วนบุคคลจากการใช้ข้อมูลตำแหน่งของผู้ใช้ นอกจากนี้งานวิจัยยังมีการนำเสนอวิธีการแพร่ข้อมูลที่มีความเชื่อได้ ซึ่งประกอบด้วยส่วนสำคัญสามส่วน คือ ส่วนของการแพร่ข้อมูลเพื่อให้มีค่าใช้จ่ายในการแพร่น้อยที่สุด ส่วนของการคำนวณเวลาคอยเพื่อหลีกเลี่ยงการชนกันของข้อมูล และส่วนของการแลกเปลี่ยนบีคอนเพื่อใช้ในการแลกเปลี่ยนข้อมูลระหว่างโหนด ขั้นตอนการเลือกโหนดส่งต่อและวิธีการแพร่ข้อมูลที่นำเสนอนั้นถูกทดสอบสมรรถภาพบนโปรแกรมจำลอง NS-3 จากการทดสอบพบว่าขั้นตอนการเลือกโหนดส่งต่อและวิธีการแพร่ข้อมูลที่นำเสนอสามารถทำงานได้เร็วโดยมีความเชื่อถือได้สูงกว่าและมีค่าใช้จ่ายในการทำงานที่ต่ำกว่าเมื่อเปรียบเทียบกับงานอื่นๆที่มีการนำเสนอไปแล้วก่อนหน้า en_US
dc.language.iso en en_US
dc.publisher Chulalongkorn University en_US
dc.relation.uri http://doi.org/10.14457/CU.the.2013.397
dc.rights Chulalongkorn University en_US
dc.subject Ad hoc networks ‪(Computer networks)‬
dc.subject Vehicular ad hoc networks ‪(Computer networks)‬
dc.subject Wireless communication systems
dc.subject เครือข่ายแอดฮอก
dc.subject เครือข่ายแอดฮอกของยานพาหนะ
dc.subject ระบบสื่อสารไร้สาย
dc.subject ปริญญาดุษฎีบัณฑิต
dc.title NON-GEOGRAPHICAL KNOWLEDGE DATA DISSEMINATION ON VEHICULAR AD HOC NETWORKS en_US
dc.title.alternative การแพร่ข้อมูลโดยปราศจากความรู้ด้านภูมิศาสตร์สำหรับเครือข่ายไร้สายแบบแอดฮอกบนยานพาหนะ en_US
dc.type Thesis en_US
dc.degree.name Doctor of Philosophy en_US
dc.degree.level Doctoral Degree en_US
dc.degree.discipline Computer Engineering en_US
dc.degree.grantor Chulalongkorn University en_US
dc.email.advisor kultida.r@chula.ac.th en_US
dc.identifier.DOI 10.14457/CU.the.2013.397


Files in this item

This item appears in the following Collection(s)

Show simple item record