The Evaluation of GeoNetworking Forwarding in Vehicular Ad-Hoc Networks
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE credits
Student thesis
Abstract [en]
In Intelligent Transportation Systems (ITS), disseminating warning messages in a timely and efficient way through wireless short-range communications can save many lives and reduce traffic congestion. A geographical broadcast protocol provides data delivery to specified geographical areas, using multi-hop communications if needed. Among the main challenges for such protocols are forwarder selection and the reduction of the number of hops required to reach and cover the destination area.
In this thesis we propose an efficient geographical broadcast protocol called Preferred and Contention Based Forwarding (PCBF) and evaluate it through simulations. PCBF uses a combination of contention-based forwarding and selecting preferred forwarders also found in other protocols like Emergency Message Dissemination for Vehicular Environments (EMDV). Since the preferred forwarder is allowed to immediately forward the packet (evading contention among other potential forwarders), this approach reduces end-to-end delays. Notable extensions of PCBF compared to EMDV are the use of direct negative acknowledgements in case of unnecessary rebroadcasts and the use of forwarders outside the target region. Our simulation results show that the PCBF protocol outperforms selected other protocols in terms of end-to-end delay, re-broadcast overhead and reliability in both sparse and dense networks.
Place, publisher, year, edition, pages
2013. , p. 63
Keywords [en]
GeoNetworking, Multi-hop Routing, Vehicular Ad-Hoc Networks, Safety Message Dissemination, Geographical Broadcast, Forwarding Algorithm, Timer-based Protocol, Forwarder Selection, Contention-based Forwarding
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:hh:diva-23982Local ID: IDE1322OAI: oai:DiVA.org:hh-23982DiVA, id: diva2:664744
Subject / course
Computer science and engineering
Supervisors
Examiners
2013-11-212013-11-162013-11-21Bibliographically approved