ในสิบปีที่ผ่านมามีการทำวิจัยด้านการหาเส้นทางการส่งข้อมูล (routing) ในระบบสื่อสารระหว่าง รถยนต์หรือที่เรียกว่า Vehicular Ad-hoc Networks (VANETs) กันอย่างแพร่หลาย แต่เนื่อง จากการเคลื่อนที่อย่างรวดเร็วของรถยนต์ทำให้ระบบสื่อสารถูกตัดขาด บ่อยครั้ง จึงทำให้ไม่สามารถ นำวิธีที่ใช้ในการหาเส้นทางที่พัฒนาไว้แล้วในระบบสื่อสาร แบบเฉพาะกิจหรือที่เรียกว่า Mobile Ad-hoc Networks (MANETs) มาใช้ได้โดยตรง ตัวอย่างของวิธีที่ใช้ในการหาเส้นทางการส่ง ข้อมูลที่พัฒนาเฉพาะเพื่อการใช้ งานในระบบสื่อสารระหว่างรถยนต์ ได้แก่ การหาเส้นทางโดยดูจาก ตำแหน่งของรถยนต์ หรือที่เรียกว่า position-based routing (PBR) และการหาเส้นทางโดย วัดจากผลการแข่งขัน หรือที่เรียกว่า contention-based routing (CBR) วิธีทั้งสองแบบนี้จะ เลือกส่งข้อมูลบนเส้นทางที่สั้นที่สุดที่จะไปถึงผู้รับ ความแตกต่างระหว่างกลไกสองแบบนี้ คือ PBR ต้องรู้ตำแหน่งของรถยนต์ที่อยู่รอบข้าง เพื่อใช้ในการพิจารณาหาเส้นทางที่สั้นที่สุดในการส่งข้อมูล ซึ่ง ทำได้โดยการให้รถยนต์ทุกคันมีการแลกเปลี่ยนข้อมูลตำแหน่งของกันและกัน เป็นระยะๆ หรือที่เรียก ว่าการส่ง beacon message ส่วน CBR จะใช้วิธีการแข่งขันแบบกระจายระหว่างรถยนต์ที่อยู่รอบ ข้างเพื่อใช้ในการ พิจารณาหาเส้นทางที่สั้นที่สุดในการส่งข้อมูล ดังนั้น PBR จะมีข้อจำกัดหลายอย่าง เช่น ข้อมูลของตำแหน่งรถยนต์ที่อยู่รอบข้างอาจเป็นข้อมูลเก่าที่ยังไม่ได้ถูกปรับ ปรุงแก้ไข เนื่องจาก รถยนต์สามารถเคลื่อนที่ด้วยความรวดเร็วตำแหน่งจึงมีการเปลี่ยนแปลง บ่อยครั้ง การส่ง beacon messages จำนวนมากๆ และบ่อยๆ จะเพิ่มปริมาณข้อมูลและการติดขัดในระบบสื่อสาร นอกจากนี้ การตัดสินใจเลือกรถยนต์รอบข้างคันใดคันหนึ่งเพื่อเป็นตัวแทนในการ ส่งผ่านข้อมูลในแต่ละครั้งจะ ต้องใช้เวลาในการคำนวณมากเนื่องจากข้อมูล ที่ใช้ในการคำนวณจะถูกส่งไปประมวลผลในรถยนต์คัด เดียวเท่านั้น ในขณะที่ CBR จะกระจายการตัดสินใจดังกล่าวไปยังรถยนต์ที่อยู่รอบข้างเพื่อให้การ ประมวลผล รวดเร็วขึ้น ในงานวิจัยนี้ นักวิจัยได้พัฒนาการทำงาน CBR เพิ่มเติมเพื่อให้การตัดสินใจ เลือกตัวแนในการส่งผ่านข้อมูลได้ครอบคลุมตัว แปรด้านความเร็วของรถยนต์แต่ละคันด้วย นอกเหนือ จากการใช้เพียงตำแหน่งของรถยนต์เท่านั้น โดยเสนอการหาเส้นทางการส่งข้อมูลแบบใหม่ซึ่งให้ชื่อ ว่า Law Overhead With Speed Aware Routing หรือเรียกย่อๆ ว่า LOWSAR ผลการทดลอง ในชั้นต้นแสดงว่าวิธีนี้สามารถลดระยะเวลาในการส่งข้อมูลได้ดีกว่า วิธี CBR เดิม

In the past decade much research has been done to address routing issues in VANETs (Vehicle Ad-hoc NETworks). Due to their high mobility and frequent disconnection, traditional routing protocols proposed for MANETs (Mobile Ad-hoc NETworks) are not adequate to handle the issues. Contemporary routing protocols such as position-based routing (PBR) and contention-based routing (CBR) protocols are designed for VANETs. Both protocols forward packets in the geographic direction of a destination. The differences are that PBR requires the knowledge of all neighbor positions (obtained by beacon messages) to make a forwarding decision at every hop a route to a destination. Consequently, PBR faces the following drawbacks: information of neighbor locations received may become outdated due to vehicle mobility, ferquent beacon messages and additional load on radio links, and a forwarding decision made locally by a node may be time consuming. On the other hand, CBR applies a distributed contention process to all current neighbors in order to make a forwarding decision without using beaconing. Therefore, time required for a decision making is reduces. In this paper, we extend a basic CBR to account for speed of vehicles and propose the Low Overhead With Speed Aware Routing (LOWSAR) algorithm. Preliminary results show that given a number of vehicles, the LOWSAR outperforms a basic CBR in term of packet delivery delay under different road's maximum speed limits.