Analytical investigation and implementation of carry and forward based routing protocol for vehicular ad hoc network
Recent research studies have recognized the applicability of carry and forward based routing in a vehicular ad hoc network (VANET), where packets are stored and carried by a moving vehicle until another vehicle comes into its transmission range and the packets are transmitted via wireless channel...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2014
|
| Subjects: | |
| Online Access: | http://eprints.utem.edu.my/id/eprint/14785/1/Analytical%20Investigation%20And%20Implementation%20Of%20Carry%20And%20Forward%20Based%20Routing%20Protocol%20For%20Vehicular%20Ad%20Hoc%20Network%2024pages.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my-utem-ep.14785 |
|---|---|
| record_format |
uketd_dc |
| spelling |
my-utem-ep.147852022-04-08T14:47:13Z Analytical investigation and implementation of carry and forward based routing protocol for vehicular ad hoc network 2014 Aslinda, Hassan TK Electrical engineering. Electronics Nuclear engineering Recent research studies have recognized the applicability of carry and forward based routing in a vehicular ad hoc network (VANET), where packets are stored and carried by a moving vehicle until another vehicle comes into its transmission range and the packets are transmitted via wireless channel. This thesis explores several research topics concerning the use of a carry and forward approach in a vehicular network. In the first part of our research, we develop an end-to-end delay model in a unidirectional highway using vehicle-to-vehicle connectivity parameters that include the carry and forward approach which extends an existing catch-up time delay model for two disconnected vehicle clusters to multiple disconnected clusters on a unidirectional highway. Consequently, two distributions are newly derived to represent the number of clusters on a highway using a vehicular traffic model. The analytical results obtained from the end-to-end distribution model are then validated through simulation results. In the second part of our research, we present a fuzzy logic based beaconing system where beacon intervals are adjusted based on packet carried time, number of single-hop neighbors, and vehicles speed. It is common for vehicles in a VANET to exchange information by broadcasting beacon messages periodically. This information is required not only for routing protocols when making routing decisions, but also for safety applications. Choosing a suitable interval for broadcasting beacon messages has been considered a communication challenge since there will be a trade-off between information accuracy and channel usage. Therefore, an adaptivebeaconing approach is needed so that vehicles can regulate their beacon rate based on traffic condition. Through simulation in a grid model and a realistic scenario, we are able to show that the fuzzy logic based beaconing system is not only able to reduce routing overhead and packet collision, but also decrease the average end-to-end delay and increase the delivery rate as well. The last issue of this thesis focuses on developing a proactive multi-copy routing protocol with carry and forward mechanism that is able to deliver packets from a source vehicle to a destination vehicle at a small delivery delay. It has been ascertained by the majority of researches in VANET that the carry and forward procedure can significantly affect an end-to-end delivery delay. Our approach is to replicate data packets and distribute them to different relays. The proposed protocol creates enough diversity to reach the destination vehicle with a small end-to-end delivery delay while keeping low routing overhead by routing multiple copies independently. The simulation results in an urban grid model show that the proposed multi-copy forwarding protocol is able to deliver packets at small delivery delay compared to a single-copy forwarding algorithm without having to rely on real time traffic data or flooding mechanism. 2014 Thesis http://eprints.utem.edu.my/id/eprint/14785/ http://eprints.utem.edu.my/id/eprint/14785/1/Analytical%20Investigation%20And%20Implementation%20Of%20Carry%20And%20Forward%20Based%20Routing%20Protocol%20For%20Vehicular%20Ad%20Hoc%20Network%2024pages.pdf text en public http://library.utem.edu.my:8000/elmu/index.jsp?module=webopac-d&action=fullDisplayRetriever.jsp&szMaterialNo=0000092091 doctoral UTeM FTMK |
| institution |
Universiti Teknikal Malaysia Melaka |
| collection |
UTeM Repository |
| language |
English |
| topic |
TK Electrical engineering Electronics Nuclear engineering |
| spellingShingle |
TK Electrical engineering Electronics Nuclear engineering Aslinda, Hassan Analytical investigation and implementation of carry and forward based routing protocol for vehicular ad hoc network |
| description |
Recent research studies have recognized the applicability of carry and forward based
routing in a vehicular ad hoc network (VANET), where packets are stored and carried
by a moving vehicle until another vehicle comes into its transmission range and the
packets are transmitted via wireless channel. This thesis explores several research
topics concerning the use of a carry and forward approach in a vehicular network.
In the first part of our research, we develop an end-to-end delay model in a unidirectional
highway using vehicle-to-vehicle connectivity parameters that include the
carry and forward approach which extends an existing catch-up time delay model
for two disconnected vehicle clusters to multiple disconnected clusters on a unidirectional
highway. Consequently, two distributions are newly derived to represent
the number of clusters on a highway using a vehicular traffic model. The analytical
results obtained from the end-to-end distribution model are then validated through
simulation results. In the second part of our research, we present a fuzzy logic based
beaconing system where beacon intervals are adjusted based on packet carried time,
number of single-hop neighbors, and vehicles speed. It is common for vehicles in a
VANET to exchange information by broadcasting beacon messages periodically. This
information is required not only for routing protocols when making routing decisions,
but also for safety applications. Choosing a suitable interval for broadcasting beacon
messages has been considered a communication challenge since there will be a
trade-off between information accuracy and channel usage. Therefore, an adaptivebeaconing approach is needed so that vehicles can regulate their beacon rate based
on traffic condition. Through simulation in a grid model and a realistic scenario, we
are able to show that the fuzzy logic based beaconing system is not only able to reduce
routing overhead and packet collision, but also decrease the average end-to-end
delay and increase the delivery rate as well. The last issue of this thesis focuses on
developing a proactive multi-copy routing protocol with carry and forward mechanism
that is able to deliver packets from a source vehicle to a destination vehicle at a
small delivery delay. It has been ascertained by the majority of researches in VANET
that the carry and forward procedure can significantly affect an end-to-end delivery
delay. Our approach is to replicate data packets and distribute them to different relays.
The proposed protocol creates enough diversity to reach the destination vehicle
with a small end-to-end delivery delay while keeping low routing overhead by routing
multiple copies independently. The simulation results in an urban grid model show
that the proposed multi-copy forwarding protocol is able to deliver packets at small
delivery delay compared to a single-copy forwarding algorithm without having to rely
on real time traffic data or flooding mechanism. |
| format |
Thesis |
| qualification_level |
Doctorate |
| author |
Aslinda, Hassan |
| author_facet |
Aslinda, Hassan |
| author_sort |
Aslinda, Hassan |
| title |
Analytical investigation and implementation of carry and forward based routing protocol for vehicular ad hoc network |
| title_short |
Analytical investigation and implementation of carry and forward based routing protocol for vehicular ad hoc network |
| title_full |
Analytical investigation and implementation of carry and forward based routing protocol for vehicular ad hoc network |
| title_fullStr |
Analytical investigation and implementation of carry and forward based routing protocol for vehicular ad hoc network |
| title_full_unstemmed |
Analytical investigation and implementation of carry and forward based routing protocol for vehicular ad hoc network |
| title_sort |
analytical investigation and implementation of carry and forward based routing protocol for vehicular ad hoc network |
| granting_institution |
UTeM |
| granting_department |
FTMK |
| publishDate |
2014 |
| url |
http://eprints.utem.edu.my/id/eprint/14785/1/Analytical%20Investigation%20And%20Implementation%20Of%20Carry%20And%20Forward%20Based%20Routing%20Protocol%20For%20Vehicular%20Ad%20Hoc%20Network%2024pages.pdf |
| _version_ |
1747833838168440832 |