Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/42873
Title: โพรโทคอลการสอบถามโดยใช้ตัวกรองของบลูมสำหรับการเข้าถึงข้อมูลในเครือข่ายไร้สายแบบแอดฮอกบนยานพาหนะ
Other Titles: A COOPERATIVE-BLOOM FILTER-ASSISTED QUERY PROTOCOL FOR DATA ACCESS IN VANETS
Authors: เกียรติคุณ กาวิละ
Advisors: กุลธิดา โรจน์วิบูลย์ชัย
Other author: จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
Advisor's Email: kultida.r@chula.ac.th
Subjects: สถานีตัวรับรู้ไร้สาย
เครือข่ายแอดฮอกของยานพาหนะ
Wireless sensor nodes
Vehicular ad hoc networks (Computer networks)
Issue Date: 2556
Publisher: จุฬาลงกรณ์มหาวิทยาลัย
Abstract: เครือข่ายไร้สายแบบแอดฮอกบนยานพาหนะเป็นการสื่อสารรูปแบบหนึ่ง ของเครือข่ายไร้สาย ที่พิจารณายานพาหนะที่มีการเคลื่อนย้าย เป็นเหมือนโหนดในเครือข่าย แต่ละโหนดสามารถสื่อสารกับโหนดอื่นๆ ได้โดยตรง และไม่จำเป็นต้องพึ่งพาการทำงานจากโครงสร้างพื้นฐาน ในเครือข่ายเกี่ยวกับยานพาหนะนั้น เป็นสิ่งที่กำลังท้าทายถึงการเคลื่อนย้ายข้อความสอบถาม สำหรับข้อมูลที่ร้องขอให้เป็นไปอย่างมีประสิทธิภาพ เมื่อโหนดปลายทาง อยู่ภายนอกระยะขอบเขตของการสื่อสารจากโหนดผู้ร้องขอ นี่เป็นเพราะว่า ขั้นตอนวิธีการกำหนดเส้นทางต่างๆ ต้องประสบกับการเชื่อมต่อที่ไม่สม่ำเสมอของเครือข่ายอย่างบ่อยครั้ง ปัญหาที่กล่าวถึงนี้ นำมาซึ่งการแบ่งแยกของเครือข่ายมากมายต่อเส้นทางของการสื่อสาร วิทยานิพนธ์ฉบับนี้ได้มุ่งเน้นการสื่อสารแบบหนึ่งฮอพระหว่างยานพาหนะ กับสถานีฐานที่อยู่ริมถนน โดยการร้องขอข้อมูลภายในหนึ่งฮอพของการสื่อสารเท่านั้น และไม่จำเป็นต้องใช้ ขั้นตอนวิธีการกำหนดเส้นทาง เพื่อสร้างเส้นทางของการเคลื่อนย้ายข้อมูล ในวิทยานิพนธ์ฉบับนี้ได้นำเสนอโพรโทคอลการสอบถามใหม่สำหรับการเข้าถึงข้อมูลในเครือข่ายไร้สายแบบแอดฮอกบนยานพาหนะ เรียกว่า COBRA-Q ซึ่งโพรโทคอล COBRA-Q นี้ สามารถทำงานได้บนยานพาหนะที่มีการเคลื่อนย้าย และบรรลุเป้าหมาย ถึงการเคลื่อนย้ายข้อมูลที่ร้องขอภายในหนึ่งฮอพของการสื่อสาร โพรโทคอล COBRA-Q ได้ประยุกต์ใช้ตัวกรองของบลูม ซึ่งเป็นโครงสร้างข้อมูลความน่าจะเป็นชนิดหนึ่ง เพื่อเก็บรักษาและย่อส่วนบันทึกของประวัติการเดินทาง ของยานพาหนะ ผลลัพธ์จากการจำลองสถานการณ์ โพรโทคอลที่ถูกนำเสนอ สามารถปรับปรุงประสิทธิภาพของการเข้าถึงข้อมูล ในแง่ของตัวชี้วัดอัตราความสำเร็จ ตัวชี้วัดความล่าช้าของการเข้าถึงข้อมูล และตัวชี้วัดค่าใช้จ่ายของการใช้ข้อความสอบถาม ได้อย่างมีนัยสำคัญ โพรโทคอล COBRA-Q สามารถสนับสนุนการเข้าถึงข้อมูล บนยานพาหนะที่มีการเคลื่อนย้าย และการเชื่อมต่อที่ไม่สม่ำเสมอของเครือข่าย
Other Abstract: Vehicular ad-hoc networks (VANETs) are wireless networks that use moving vehicles as nodes in the network. Each node can communicate to others directly and does not need infrastructure. In vehicular networks, it is challenging to transfer a query message for a requesting data efficiently when the destination node is out of transmission range from the requester node. This is because many routing algorithms suffer from the intermittent connectivity of network that happens frequently. The mentioned problem leads to many network partitions along the path of communication. This thesis focuses on communication between vehicles to roadside unit stations by requesting data only one-hop communication from the requesting node and does not need to use any routing algorithms to create data transfer path. This thesis proposes a novel query protocol for data access in VANETs called COBRA-Q. The COBRA-Q protocol can work on moving vehicles and achieve to transfer the requesting data within one-hop communication. The COBRA-Q protocol applies Bloom filter that is a probabilistic data structure to keep and compress records of the traveling history of vehicles. From the simulation results, the proposed protocol can significantly improve the performance of data access in term of percentage of success, delay of data access and overhead of sending query metrics. The COBRA-Q protocol can supports for data access over moving vehicles and intermittent connectivity of network.
Description: วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2556
Degree Name: วิศวกรรมศาสตรมหาบัณฑิต
Degree Level: ปริญญาโท
Degree Discipline: วิศวกรรมคอมพิวเตอร์
URI: http://cuir.car.chula.ac.th/handle/123456789/42873
URI: http://doi.org/10.14457/CU.the.2013.309
metadata.dc.identifier.DOI: 10.14457/CU.the.2013.309
Type: Thesis
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
5470130121.pdf3.25 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.