Research Article  Open Access
Mostofa Kamal Nasir, Rafidah Md. Noor, Mohsin Iftikhar, Muhammad Imran, Ainuddin Wahid Abdul Wahab, Mohammad Reza Jabbarpour, R. H. Khokhar, "A Framework and Mathematical Modeling for the Vehicular Delay Tolerant Network Routing", Mobile Information Systems, vol. 2016, Article ID 8163893, 14 pages, 2016. https://doi.org/10.1155/2016/8163893
A Framework and Mathematical Modeling for the Vehicular Delay Tolerant Network Routing
Abstract
Vehicular ad hoc networks (VANETs) are getting growing interest as they are expected to play crucial role in making safer, smarter, and more efficient transportation networks. Due to unique characteristics such as sparse topology and intermittent connectivity, Delay Tolerant Network (DTN) routing in VANET becomes an inherent choice and is challenging. However, most of the existing DTN protocols do not accurately discover potential neighbors and, hence, appropriate intermediate nodes for packet transmission. Moreover, these protocols cause unnecessary overhead due to excessive beacon messages. To cope with these challenges, this paper presents a novel framework and an Adaptive Geographical DTN Routing (AGDR) for vehicular DTNs. AGDR exploits node position, current direction, speed, and the predicted direction to carefully select an appropriate intermediate node. Direction indicator light is employed to accurately predict the vehicle future direction so that the forwarding node can relay packets to the desired destination. Simulation experiments confirm the performance supremacy of AGDR compared to contemporary schemes in terms of packet delivery ratio, overhead, and endtoend delay. Simulation results demonstrate that AGDR improves the packet delivery ratio (5–7%), reduces the overhead (1–5%), and decreases the delay (up to 0.02 ms). Therefore, AGDR improves route stability by reducing the frequency of route failures.
1. Introduction
Recent advancements in sensing, computing, wireless communication, and networking technologies have led to the emergence of internet of vehicles (IoV) paradigm [1] which will not only complement existing applications but also introduce plethora of novel applications and services (e.g., collision avoidance, safety, intelligent traffic monitoring and prediction, multimedia streaming, infotainment, and ehealth [2]). IoV primarily relies on vehicular ad hoc networks (VANETs) [3] for autonomous communication among vehicles on the road and traffic management. A routing protocol in VANET is important to find the data forwarding path and also to maintain connection especially in sparse environment for the successful completion of data delivery [4, 5]. In VANETs, the stateoftheart protocols exploit geographic positions of neighbor nodes instead of physical addresses [6, 7] as most of the modern vehicles are equipped with number of devices such as sensors, On Board Units (OBU), Navigation System (NS), and Geographic Positioning System (GPS) [8].
The prime concern of routing is to discover and maintain a reliable communication path that requires maintaining uptodate information about neighboring nodes which can be acquired through either continuous flooding of control packets or transmission of beacon messages. However, sparse node density and frequent highspeed mobility result in network partitioning and intermittent connectivity [9, 10] which makes it difficult for the packets to be delivered from source to the destination [11]. In such dynamic environments, adaptive Delay Tolerant Network (DTN) routing protocols are necessary which can discover an appropriate nexthop forwarder node (neighbor) on the path towards the destination. This selection should be made in such a way that improves data delivery probability with reduced delay and balances the network overhead [12].
To cope with the problems of network partitioning and frequent disruption, a novel Adaptive Geographical DTN Routing (AGDR) protocol is proposed. AGDR employs mobility features such as GPS, NS, and Direction Indicator Light (DIL) information. Specifically, AGDR exploits the node position, speed, current direction, and predicted future direction. To the best of our knowledge, AGDR is the first adaptive DTN routing protocol that exploits DIL information. The nexthop selection process is used to select the intermediate node and forward the packet to the desired destination. The performance of AGDR is validated through simulation experiments. Simulation results demonstrate the effectiveness and efficiency of AGDR compared to contemporary schemes. To develop an adaptive routing protocol for Delay Tolerant Network in vehicular environment, we need to propose a novel framework which is easy to demonstrate, accessible, and detailed enough to understand. The basic architecture describing the framework is composed of several parts with distinct predefined functions. Each layer is capable of receiving the input and sending the output to below or upper layer. The advantages and viability of this approach are effectively used in many existing systems in present days such as TCP/IP family of protocols [13]. Moreover, this simplification provides a better understanding. It is easy for development. Each module of the framework is different in terms of its functionality and semantics. To define the specialized validation routines on each module for analysis, specific properties of the framework based on characteristics of its essential components are being defined. The framework is sort of a model that can be represented with several independent modules which communicate via simple interfaces.
The remainder of this paper is organized as follows. Background and related works are discussed in Section 2. Section 3 elaborates adaptive framework for the vehicular DTN (VDTN). The details of AGDR are presented in Section 4. Section 5 includes the experiment setup, results, and analysis. Conclusions are made in Section 6.
2. Background and Related Work
Routing in ad hoc networks has been extensively investigated. However, conventional ad hoc routing protocols may not be suitable for VANETs due to unique characteristics such as highspeed frequent mobility and sparse topology especially in urban environments which leads to intermittent connectivity. Therefore, VANETs are likely to experience less delivery probability, high error rates, and long delays as endtoend route may not exist at a certain time [14]. Some recent approaches such as [15] rely on mobile crowd sensing for traffic prediction. However, our objective in this work is different and only relies on invehicle sensors. Most of the conventional VANET protocols assumed a fully interconnected network with endtoend path which may not be practical in sparse topology environments.
Geographic routing protocols are considered to be more appropriate for highly dynamic environments such as VANET. These protocols are generally categorized into DTN and nonDTN [16]. The latter is only suitable for high density networks that can provide reliable network connectivity as alternative paths are available. On the other hand, VDTN protocols are specifically designed to cope with network partitioning and disconnections mainly caused due to frequent mobility and sparse topology [17]. Therefore, packet delivery in VDTN is more crucial than delay as these networks are characterized by inadequate transmission opportunities and intermittent connectivity. The focus of this work is on VDTN [18].
As the direct connection with a node in VDTN may not be possible due to limited transmission range of road side units (RSUs), therefore, vehicles may serve as an intermediate node to relay packets [19]. However, in such a case, endtoend path may not exist for a certain time and intermediate nodes may have to buffer data [20] until a forwarding opportunity arises. However, these forwarding opportunities are of very short duration with high link error rates. The prime objective of VDTN protocols in such circumstances is to maximize data delivery probability while minimizing endtoend delay [21]. Most of the existing researches have adopted conventional routing protocols with the assumption of a fully connected VANET that can provide endtoend path. However, such protocols may not be suitable for VDTN especially for nonurban environments where connectivity is intermittent, endtoend route may not exist for a certain time, or the network is partitioned [22]. Moreover, proactive approaches such as [23] to predict prepartitioning may not be practical in context of VANET due to continuous frequent topology changes. On the other hand, uncontrolled movement of vehicular nodes makes it difficult to restore ondemand connectivity [24]. Therefore, an adaptive framework for VDTN routing is indispensable.
Most of the existing routing protocols are unable to handle frequent network disconnection. However, few protocols such as VehicleAssisted Data Delivery (VADD) aimed at improving routing in disconnected vehicular networks in urban scenarios [25] where it uses carryandforward approach until a relay is found. Therefore, it takes long time to deliver packets in low density networks. GeoOpps is a DTN routing algorithm that exploits the availability of information from the NS in order to opportunistically route a data packet to a certain geographical location [22]. Nonetheless, these protocols are not suitable for partitioned networks in urban scenario. GPSR is an opportunistic protocol that requires only the location information. It is more suitable for high density networks with minimal probability of encountering perimeter mode and hence delays. It uses digital maps for improved topology view of the network but still reverts to perimeter mode if relays are not found. It increases transmission failures in a disconnected network. Both VADD and GeoOpps have provisions for disconnections but still face challenges of inducing higher delays due to their carryandforward strategy on a single lane freeway mode and lack of utilization of vehicle connections on the opposite lanes. Moreover, none of these protocols employ the knowledge of the DIL information [26] of each vehicle in the network.
To address the main challenge of higher packet deliveries during disconnections, new proposals are required as most existing protocols do not consider continuously changing network topology and thus are not suitable for sparse networks with intermittent connectivity. The performance of DTN routing protocol depends on vehicle density and mobility model of the network, therefore, the vehicular traffic model is also important. Vehicle movement (e.g., location, velocity, and acceleration) is represented through mobility models as it affects network connectivity. These models are frequently used for simulating new routing protocols. An efficient routing technique in VANETs, specifically in sparse environment, impacts enhancing communication performance of data transmission to the target destination, reduces the packet overhead, and maximizes data delivery in a minimum time. The prime concern is to discover and maintain a reliable communication path for the vehicular network which requires maintaining uptodate information about neighbor nodes which can be acquired through either continuous flooding of control packets or transmission of beacon messages [27, 28]. Sparse node density and frequent highspeed mobility result in network partitioning and intermittent connectivity which makes it difficult for the packets to be delivered from source to the destination. In such dynamic environments, an adaptive framework and VDTN routing protocols are necessary which can discover an appropriate nexthop forwarder node (neighbor) on the path towards the destination. This selection should be made in such a way that improves data delivery probability with reduced delay and balances the network overhead.
3. Framework for the Adaptive VDTN
This section presents a novel framework for OBU in VDTN. The framework consists of four main modules, that is, sensing unit, processing unit, node discovery unit, and dedicated shortrange communication (DSRC) standardized by IEEE 802.11p. Figure 1 depicts the proposed framework and details of each unit are described in the following.
3.1. Sensing Unit
The sensing unit collects data from different sensors such as accelerator, break, and GPS and forwards it to the application layer for onward processing which further passes it to network layer. Onboard diagnostics standard interface [29] can be used for collecting data from sensors and passing it to OBU. For example, brake sensor immediately detects and transmits the corresponding information to the speed control and monitor unit in OBU.
3.2. Processing Unit
The processing unit receives data from sensors and processes it for decisionmaking. For example, data from GPS and digital map can be used to determine vehicle direction. Similarly, direction of the vehicle can be predicted based on the digital map and DIL information.
3.3. Node Discovery Unit
This unit is responsible for discovering an appropriate neighbor based on node geographic position, vector information, and predicted future direction. It uses HELLO messages to discover neighboring nodes. The nexthop selection algorithm is used to find an appropriate neighbor for data forwarding.
3.4. DSRC/WAVE Control Unit
Federal communication commission has exclusively allocated 75 MHz bandwidth from 5.9 GHz spectrum for vehicletovehicle (V2V) and vehicletoinfrastructure communication.
4. Mathematical Analysis of Performance Metric for VDTN
This section presents mathematical analysis for the calculation of performance metrics such as routing overhead, endtoend delay, and message propagation for VDTN.
4.1. Mathematical Analysis of Routing Overhead in VDTN
In VDTN, routing overhead primarily depends on the number of neighboring nodes and the number of hops where the latter refers to the count of intermediate nodes on the path from source to the destination [30]. This work uses probabilistic method for calculating routing overhead. Let us assume that nodes are randomly distributed in an area of square meter. The transmission range of each node is assumed to be ; therefore, the network dimensions are and where . and are source and destination nodes. The probability of a node to be within transmission range of can be calculated by The probability of having neighbors (from ) of can be calculated through the following equation: where is a binomial random variable and represents the average number of neighbors for any node in the network. We can find the probability distribution function (PDF) by interchanging the variable from the arbitrary variables and . Since and are independent, the PDF of can be calculated byIn (3), stands for the convolution and the PDF of can also be determined.
From (3), we can calculate the expected number of hops, that is, and : where is the node transmission range. We are interested to find the average number of overhead packets. Routing overhead refers to the number of control packets (route request and reply) propagated throughout the network. To void redundancy, request ID and sender address of route request are considered. The route request packet will propagate to the depth of . Figure 2 depicts two nodes and with neighbors on average.
We denote the transmission range of and as and , respectively, and the shared area as . If is the distance between and , then the intersection can be found by As the average route request passes through the depth while not reaching the destination. From (4), we can find the neighbors for the th level as follows:The expected number of total route request broadcasts can be calculated by where denotes the number of neighbors in level that are connected to the next level. As mentioned earlier, routing overhead is based on route request and route reply while (8) only represents the former. Therefore, the average number of route replies from destination to the source can be found as follows:In general, the route reply of a message can be written as follows:From (9) and (10), we can calculate the routing overhead.
4.2. Mathematical Analysis of EndtoEnd Delay in VDTN
Let us assume that the PDF of the catchup time is given by the following equation: From (11), we find that the PDF of is conditional to , After that, multiplying by the PDF of , , we find the combined PDF [31]. When , two nodes should be within the transmission range of each other. Hence, the marginal cumulative distribution function (CDF) goes through the following distribution:But, when, the joint CDF can be written as follows: To simplify calculations, we change this function in the coordinates by the transmission range of for data transmission from one node to another. The radio propagation covering distance for can be found through the CDF of which can be calculated from the following equation:where is the maximum possible duration for the distance .
The combined CDF can be alias to and its PDF to as they are based on the dependent probability of distance and time. A normal dependent CDF for the total node isThe data pocket that reached final destination can be found byFrom (16), endtoend delay can be determined as follows:
4.3. Mathematical Analysis of Message Propagation for VDTN
In most cases, data packets have a limited lifetime and they are discarded once their lifetime is expired. In this subsection, we calculate the message propagation probability of VDTN. The total number of nodes joining the network of a road section is considered as a static variable and related stochastic process is modeled as a Poisson distribution [32]. The probability density function of the network at road is thus given by the following: where represents the mean arrival rate at road and represents the number of arrivals in time interval 0 to . For calculation simplicity, we considered a part of the roadway network in our analysis as shown in Figure 3.
Figure 3 shows roads and with corresponding intersections with and with . The roads and form an angle which is denoted by . and are the points at roads and , respectively, which are at distance from intersection . At time , a vehicle travelling with speed is at distance less than heading towards intersection . In this case, we concentrate on two basic scenarios to propagate information. First is the probability to transmit the information directly from vehicles on to vehicles on . Second is the probability , where an informed vehicle from turns into . The probability depends on the portion of the traffic arrival rate from road , compared to the total arrival rate towards intersection from different roads.
The following equation gives a lower bound of the probability to propagate the information combining the two aforementioned scenarios:Here, we need to calculate the probabilities and .
Probability of Information Propagation among Nodes on Intersections (). From Figure 3, we analyze two different cases. In the first case, have received a packet of information before passing point . In the second case, received a message from subsequent node after passing and before approaching intersection . We calculate the probability of message transmission from a node on to a vehicle on in the time period , where . Although the higher value of will increase the transmission probability, however, it may also increase the transmission time of packet [33]. We denote the probability of message transmission and reception as and , which can be calculated as follows:To simplify calculations, we assume that, during period , there is at least one informed vehicle between and to propagate the information to any node entering . The probability of entering is given by the same formula as mentioned in case 1:From this, we can derive that if during period is greater than , the probability of receiving is as follows:To determine the overall probability of finding transmission efficiency from to , we have to find and add both the transmission and reception probabilities.
First, we find probability for each case separately. Considering that the time gap and velocity difference between two nodes and are and , respectively, the distance is . From (13), we can find the probability for case 1 as follows: Since case 2 is the complement of case 1,Therefore, the overall probability of transmitting a packet from road to road during a time period is
5. Adaptive Geographical DTN Routing
The proposed AGDR protocol imitates a delay tolerant behaviour by using carryandforward strategy. It requires each node to discover, maintain, and update information with the neighbors. Among the neighbors, an appropriate nexthop forwarder node is picked for message passing. The detailed algorithm is described in the following.
5.1. Discovering and Maintaining Neighbor Information
As stated earlier, direct connection of nodes with RSUs may not be available and a node may have to seek help of neighbors and intermediate nodes to pass message from source to the destination. Moreover, neighbors of a node keep on changing due to various reasons such as speed variation and vehicles may join and leave the network anytime in VANET. Therefore, AGDR employs periodic HELLO messages to discover, maintain, and update neighbors [34]. These messages contain position, direction, speed, and DIL information. The nodes can accurately determine their direction based on GPS or NS. Two nodes can determine whether they are neighbors or not based on their position and transmission range. If the distance between two nodes is less than their transmission range, they are considered neighbors. Each node maintains a list of neighbors which is periodically updated. Before leaving the highway, a vehicle will inform its neighbors to avoid loosing information. Similarly, a new entering node will discover its neighbors through HELLO messages and vice versa. Table 1 shows the contents and format of HELLO message.

5.2. Forwarded Selection
Based on the neighbor information, nodes can determine an appropriate forwarder for message passing. However, it is quite challenging because neighbors of a node change frequently. Figure 4 depicts a forwarder selection procedure of AGDR. It prefers to pick a forwarder node moving in the same direction of the destination. AGDR strives to avoid picking a forwarder node that may soon leave the network which is difficult to predict. It employs DIL to determine if the node is going to stay or leave the network. Table 2 shows the possible values of DIL. A neighbor with DIL value of “0” should be preferred to be forwarder as it will continue its journey on highway and will not take next exit. However, in case such neighbor is not available, a neighbor with DIL value “1” can be picked temporarily. It might be possible that there is no vehicle moving towards the destination. In this case, a vehicle in the opposite can also be considered as temporary relay indicated by “.” In case none of the neighbors exist for a node in a particular time, the node will keeps on searching for an appropriate forwarder. Such a case is referred to as relay disconnection which means lack of vehicles in the direction of the destination. Recovering from a relay disconnection using vehicle’s current position and the destination is not sufficient [35].

5.3. Message Forwarding
First of all, source checks if the destination is among the neighbors and it will forward the message to it. The receiving node will acknowledge the message receipt. If is not among the neighbors, forwards the message to a forwarder node and the latter will acknowledge it. Every sending node sets a Confirmation Time Duration (CTD) threshold with the message which is continuously decremented. If the message confirmation is received before the CTD expires, message transmission is successful. Otherwise, the message is dropped and the sender looks for an alternative node to resend the packet. Before an intermediate vehicle leaves the highway, it will forward the message to any of its neighbors. In case a node does not find an appropriate forwarder, it will hold the packet temporarily in its own buffer and keeps on looking for the relay node which is referred to as storecarryforward approach.
Figure 5 summarizes the procedure of delivering a message from source to the destination . If is the neighbor of , the latter will forward the message to the former. Otherwise, will look for an appropriate forwarder using the procedure described earlier and relay the packet to it. The node will temporarily hold the packet in its buffer and continue searching for an appropriate forwarder if it does not exist already which is referred to as storecarryforward approach.
6. Results and Analysis
The performance of AGDR is validated through simulation. This section elucidates the simulation setup, performance metrics, and results.
6.1. Simulation Setup and Performance Metrics
To conduct experiments, we employed network simulator (NS2) and VanetMobiSim is used to generate realistic vehicular environment traffic. The experiments involve varying number of nodes (10–150) and packet sizes (500–4000) bytes. We consider an omnidirectional antenna with free space propagation model and a Constant Bit Rate (CBR) traffic generator is used for analyses. Table 3 summarizes the simulation parameters.

The performance of AGDR is assessed using the following metrics:(i)Packet delivery ratio is the ratio of the data packets delivered to the destination [36].(ii)Control packet overhead computes the accumulated number of control packets transmitted over the network.(iii)Endtoend delay is the average time delay in delivering packets from source to the destination [37].
The following parameters were used to vary the VANET configuration in the experiments:(i)The number of nodes in the network affects the node density and network connectivity.(ii)The data packet size influences the delay and overhead.(iii)The HELLO interval affects the efficiency of the routing protocol.We compare the performance of AGDR with the stateofthe art VDTN routing protocols, that is, GPSR and GeoOpps, and results are presented in the following.
6.2. Discussion of Results
First, we present and discuss the results of varying network size that corresponds to the number of vehicles. In Figures 6(a) and 6(b), the graph shows a significant improvement of AGDR’s packet overhead and packet delivery ratio compared to GPSR and GeoOpps. It is due to the intelligent nexthop selection process that considers DIL information and selects relay vehicles even on opposite lanes if a suitable relay is not found in the same lane. Figure 6(c) demonstrates the performance of endtoend delay for increasing number of vehicles. The figure indicates that the performance of AGDR is better than GPSR and GeoOpps in case of sparse topology (i.e., low node density). However, for vehicles in the range of 60 to 100, endtoend delay converges for the protocols. This convergence is due to the reduction of route failures caused in the perimeter mode of GPSR for increasing number of vehicles. In other words, it shows that, for vehicular networks with fewer vehicles and possible network partitions, AGDR is a more suitable communication option.
(a)
(b)
(c)
Figure 7(a) depicts the efficiency of data packet delivery ratio as a function of packet size. The figure shows a trivial decline in the efficiency of data packet delivery ratio, which then becomes stable with the increase in data packet size for the same number of packets. The reason for this is that the packet size has more impact on the bandwidth consumption, which is considered to be limited in VANET that causes an issue for contention to the wireless channels. However, the figure shows a noticeable improvement in AGDR performance in terms of the efficiency of the data packet delivery ratio over GPSR and GeoOpps, due to the exploitation of the aspects of DIL information in nexthop selection process to select the appropriate nexthop node to forward the packet to its destination.
(a)
(b)
(c)
Figure 7(b) illustrates the impact of varying the data packet size on the number of packets sent through the network (overhead). It reveals that the overhead is settled by increasing the data packet size, because the data packet size has more impact on bandwidth consumption, which causes an issue of contention when using the wireless channels. Additionally, the figure shows a significantly better performance for AGDR over the GPSR and GeoOpps. This derives from the fact that it utilized the aspect of DIL information in the nexthop selection process, in order to select the nexthop node effectively, involving moving towards the desired destination leading to a reduction in failed attempts to deliver the packet to its destination, which has an impact on reducing the overheads.
Figure 7(c) demonstrates the endtoend time delay versus increasing the data packet size; the GPSR displays a minor increase in endtoend time delay compared with the AGDR and GeoOpps shows less time when increasing the data packet size. This occurs because of the traffic generated in GPSR, which leads to the retransmitting of some packets causing an increase in delay, while in AGDR the decision about forwarding the packet to the nexthop node was more accurate, taking the other factors into account like the DIL information.
6.3. Effect of the HELLO Interval
The adaptive HELLO beacon message acts as the heartbeat of the system and therefore must be used carefully. Every node in the network transmits a HELLO beacon message adaptively based on the parameter value. Intended receivers of this HELLO message are the immediate one hop neighbors of the transmitting node. The packet itself is a very short derivative of the complete header, containing only the information about the transmitting node. On receiving the HELLO packet, the neighboring nodes simply update their neighbor list and then discard the message. The HELLO packet plays an important role in the performance of the routing protocol. The HELLO packet provides the receiving node with the most recent correct geographic location, vector information of the vehicle, and the predicted future direction from DIL. All forwarding decisions are then based on this collected information. All forwarding decisions are then based on this collected information, that is, the adaptive HELLO beacon message accuracy of the location information for the corresponding node.
6.3.1. HELLO Beacon Message Period Intervals to Efficiency
Figure 8(a) represents the efficiency of message delivery ratio with respect to HELLO beacon message broadcasting interval. The diagram represents an initial linear decrease for the AGDR; then, AGDR starts to settle in the passes of time of broadcasting. The diagram depicts a considerable improvement of the data delivery ratio of AGDR over GPSR and GeoOpps. A significant decrease in the beginning of the chart is considered to be a consistency in all charts of varying the HELLO beacon messages intervals. The interval of broadcasting HELLO beacon message is considered to be less in the beginning area. The vehicular nodes collect the latest information about surrounding nodes and hence show a significant change.
(a)
(b)
(c)
6.3.2. HELLO Beacon Message Period Intervals to Overhead
Figure 8(b) represents the effect of HELLO beacon message interval on the data packet overhead. The diagram illustrates that the overhead is noticeably decreased with the increasing time interval as it needs fewer control packets to maintain network. AGDR produces less packet overhead than GPSR because it uses DIL information for nexthop selection process to find the best intermediate node.
6.3.3. HELLO Beacon Message Period to the EndtoEnd Delay
Figure 8(c) illustrates the endtoend time delay verses the HELLO beacon broadcasting time interval. The AGDR shows less delay than GPSR and GeoOpps when increasing the period between the sending of the HELLO beacon message.
7. Conclusion
This paper proposed a new framework for adaptive VDTN routing protocol for partitioned VANETs. The framework satisfies the connectivity requirement of vehicles while enhancing the path stability. The approach for solving partitioned network shows that a nexthop selection process can accurately select the next hop based on information such as vehicle position, current direction, DIL information, and speed. The performance of the AGDR may vary on road traffic situation. The newly developed adaptive VDTN routing protocol AGDR outperforms GeoOpps and GPSR in packet delivery ratio, overhead, and endtoend delay as it improves the packet forwarding by using the DIL information. The protocol satisfies the connectivity requirement of vehicles while enhancing the path stability. The approach for solving partitioned network shows that a nexthop selection process can accurately select the next hop based on information such as vehicle position, vector, and DIL information. The AGDR routing protocol could be further extended by including provisions for multiple applications having different communication requirements as well as operating environments. From the infotainment point of view, AGDR routing protocol can be extended to support multicast traffic as it is the default paradigm for Internettovehicle communications. Moreover, a security platform is required to ensure that there is no exploitation of the DIL information to intrude or influence other vehicles’ movements. Finally, it is concluded that AGDR is an efficient routing for sparse and partitioned VANET based on DIL information that can maintain route stability by minimizing the route failures.
Competing Interests
The authors declare that there are no competing interests regarding the publication of this paper.
Acknowledgments
The authors are grateful for the support provided by ICTD of Ministry of Post Telecommunication and Information Technology of People’s Republic of Bangladesh. Imran’s work is supported by the Deanship of Scientific Research at King Saud University through Research Group no. RG# 1435051.
References
 M. Gerla, E.K. Lee, G. Pau, and U. Lee, “Internet of vehicles: from intelligent grid to autonomous cars and vehicular clouds,” in Proceedings of the IEEE World Forum on Internet of Things (WFIoT '14), pp. 241–246, March 2014. View at: Publisher Site  Google Scholar
 D. Lin, Y. Tang, F. Labeau, Y. Yao, M. Imran, and A. V. Vasilakos, “Internet of vehicles for ehealth applications: a potential game for optimal network capacity,” IEEE Systems Journal, 2015. View at: Publisher Site  Google Scholar
 H. Hartenstein and K. P. Laberteaux, “A tutorial survey on vehicular ad hoc networks,” IEEE Communications Magazine, vol. 46, no. 6, pp. 164–171, 2008. View at: Publisher Site  Google Scholar
 M. K. Nasir, M. K. Sohel, M. T. Rahman, and A. K. M. Kamrul Islam, “A review on position based routing protocol in vehicular adhoc network,” American Journal of Engineering Research, vol. 2, no. 2, pp. 7–13, 2013. View at: Google Scholar
 N. Sofra, A. Gkelias, and K. K. Leung, “Route construction for long lifetime in VANETs,” IEEE Transactions on Vehicular Technology, vol. 60, no. 7, pp. 3450–3461, 2011. View at: Publisher Site  Google Scholar
 G. Zhang, D. Mu, Z. Xu, W. Yang, and X. Cai, “A survey on the routing schemes of urban vehicular ad hoc networks,” in Proceedings of the 27th Chinese Control Conference (CCC '08), pp. 338–343, IEEE, Kunming, China, July 2008. View at: Publisher Site  Google Scholar
 Y.B. Wang, T.Y. Wu, W.T. Lee, and C.H. Ke, “A novel geographic routing strategy over VANET,” in Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications Workshops (WAINA '10), pp. 873–879, IEEE, Perth, Australia, April 2010. View at: Publisher Site  Google Scholar
 P. Rani, N. Sharma, and P. K. Singh, “Performance comparison of VANET routing protocols,” in Proceedings of the 7th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM '11), September 2011. View at: Publisher Site  Google Scholar
 C. Lochert, M. Mauve, H. Füßler, and H. Hartenstein, “Geographic routing in city scenarios,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 9, no. 1, pp. 69–72, 2005. View at: Publisher Site  Google Scholar
 A. Casteigts, A. Nayak, and I. Stojmenovic, “Communication protocols for vehicular ad hoc networks,” Wireless Communications and Mobile Computing, vol. 11, no. 5, pp. 567–582, 2011. View at: Publisher Site  Google Scholar
 S. Lee, B. Han, and M. Shin, “Robust routing in wireless ad hoc networks,” in Proceedings of the International Conference on Parallel Processing Workshops, pp. 73–78, Vancouver, Canada, August 2002. View at: Publisher Site  Google Scholar
 T. Taleb, E. Sakhaee, A. Jamalipour, K. Hashimoto, N. Kato, and Y. Nemoto, “A stable routing protocol to support ITS services in VANET networks,” IEEE Transactions on Vehicular Technology, vol. 56, no. 6, pp. 3337–3347, 2007. View at: Publisher Site  Google Scholar
 K. Fall, “A delaytolerant network architecture for challenged internets,” in Proceedings of the ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '03), Karlsruhe, Germany, August 2003. View at: Publisher Site  Google Scholar
 E. Kuiper and S. NadjmTehrani, “Geographical routing in intermittently connected ad hoc networks,” in Proceedings of the 22nd International Conference on Advanced Information Networking and ApplicationsWorkshops (AINAW '08), pp. 1690–1695, IEEE, Okinawa, Japan, March 2008. View at: Publisher Site  Google Scholar
 J. Wan, J. Liu, Z. Shao, A. V. Vasilakos, M. Imran, and K. Zhou, “Mobile crowd sensing for traffic prediction in internet of vehicles,” Sensors, vol. 16, no. 1, article 88, 2016. View at: Publisher Site  Google Scholar
 R. Alsaqour, M. Abdelhaq, and T. Abdullah, “Directionalbased beacon packet mobility prediction scheme for wireless link breakdown in MANET positionbased routing protocols,” Australian Journal of Basic and Applied Sciences, vol. 5, no. 9, pp. 1361–1371, 2011. View at: Google Scholar
 N. Benamar, K. D. Singh, M. Benamar, D. El Ouadghiri, and J.M. Bonnin, “Routing protocols in vehicular delay tolerant networks: a comprehensive survey,” Computer Communications, vol. 48, pp. 141–158, 2014. View at: Publisher Site  Google Scholar
 J. Kurhinen and J. Janatuinen, “Delay tolerant routing in sparse vehicular ad hoc networks,” Acta Electrotechnica et Informatica, vol. 8, no. 3, pp. 7–13, 2008. View at: Google Scholar
 L. Franck and F. GilCastiñeira, “Using delay tolerant networks for Car2Car communications,” in Proceedings of the IEEE International Symposium on Industrial Electronics (ISIE '07), pp. 2573–2578, June 2007. View at: Publisher Site  Google Scholar
 M. Moetesum, F. Hadi, M. Imran, A. A. Minhas, and A. V. Vasilakos, “An adaptive and efficient buffer management scheme for resourceconstrained delay tolerant networks,” Wireless Networks, 2015. View at: Publisher Site  Google Scholar
 B. Paul, Md. Ibrahim, and Md. Abu Naser Bikas, “VANET routing protocols: pros and cons,” http://arxiv.org/abs/1204.1201. View at: Google Scholar
 K. C. Lee, U. Lee, and M. Gerla, “Geoopportunistic routing for vehicular networks,” IEEE Communications Magazine, vol. 48, no. 5, pp. 164–170, 2010. View at: Publisher Site  Google Scholar
 M. Imran, M. A. Alnuemb, M. S. Fayedb, and A. Alamrib, “Localized algorithm for segregation of critical/noncritical nodes in mobile ad hoc and sensor networks,” Procedia Computer Science, vol. 19, pp. 1167–1172, 2013. View at: Publisher Site  Google Scholar
 N. Haider, M. Imran, N. M. Saad, and M. A. Zakariya, “Performance analysis of reactive connectivity restoration algorithms for wireless sensor and actor networks,” in Proceedings of the IEEE 11th Malaysia International Conference on Communications (MICC '13), pp. 490–495, IEEE, Kuala Lumpur, Malaysia, November 2013. View at: Publisher Site  Google Scholar
 J. Zhao and G. Cao, “VADD: vehicleassisted data delivery in vehicular Ad hoc networks,” IEEE Transactions on Vehicular Technology, vol. 57, no. 3, pp. 1910–1922, 2008. View at: Publisher Site  Google Scholar
 Z. Li and H. Shen, “A direction based geographic routing scheme for intermittently connected mobile networks,” in Proceedings of the IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC '08), pp. 359–365, IEEE, Shanghai, China, December 2008. View at: Publisher Site  Google Scholar
 M. AlAkaidi and M. Alchaita, “Link stability and mobility in ad hoc wireless networks,” IET Communications, vol. 1, no. 2, pp. 173–178, 2007. View at: Publisher Site  Google Scholar
 X. Hu, J. K. Wang, C. R. Wang, and Y. T. Wei, “Impact of mobilityadaptive mechanisms on stabilityorient routing in mobile ad hoc networks,” in Proceedings of the 6th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM '10), pp. 1–4, Chengdu, China, September 2010. View at: Publisher Site  Google Scholar
 B. Jarupan and E. Ekici, “A survey of crosslayer design for VANETs,” Ad Hoc Networks, vol. 9, no. 5, pp. 966–983, 2011. View at: Publisher Site  Google Scholar
 M. Naserian, K. E. Tepe, and M. Tarique, “Routing overhead analysis for reactive routing protocols in wireless ad hoc networks,” in Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob '05), vol. 3, pp. 87–92, IEEE, Montreal, Canada, August 2005. View at: Publisher Site  Google Scholar
 Z. Zhang, G. Mao, and B. D. O. Anderson, “Stochastic characterization of information propagation process in vehicular ad hoc networks,” IEEE Transactions on Intelligent Transportation Systems, vol. 15, no. 1, pp. 122–135, 2014. View at: Publisher Site  Google Scholar
 I. W.H. Ho, K. K. Leung, and J. W. Polak, “Connectivity dynamics for vehicular adhoc networks in signalized road systems,” in Proceedings of the 21st International IEEE Teletraffic Congress (ITC 21 '09), pp. 1–8, Paris, France, September 2009. View at: Google Scholar
 C. Song, M. Liu, Y. Wen, J. Cao, and G. Chen, “Buffer and switch: an efficient roadtoroad routing scheme for VANETs,” in Proceedings of the 7th International Conference on Mobile Adhoc and Sensor Networks (MSN '11), pp. 310–317, December 2011. View at: Publisher Site  Google Scholar
 M. K. Nasir, S. A. A. Shah, M. A. Qureshi, M. Oche, and R. M. Noor, “Adapting geographical DTN routing for enhanced connectivity in partitioned VANETs on highways,” in Proceedings of the IEEE Region 10 Symposium, pp. 105–110, IEEE, Kuala Lumpur, Malaysia, April 2014. View at: Google Scholar
 R. Tian, B. Zhang, C. Li, and J. Ma, “Sparselydeployed relay node assisted routing algorithm for vehicular ad hoc networks,” Wireless Communications and Mobile Computing, vol. 15, no. 9, pp. 1309–1319, 2015. View at: Publisher Site  Google Scholar
 T.Y. Wu, Y.B. Wang, and W.T. Lee, “Mixing greedy and predictive approaches to improve geographic routing for VANET,” Wireless Communications and Mobile Computing, vol. 12, no. 4, pp. 367–378, 2012. View at: Publisher Site  Google Scholar
 S. Sahabudin and M. Y. Alias, “Endto end delay performance analysis of various codecs on VoIP quality of service,” in Proceedings of the IEEE 9th Malaysia International Conference on Communications with a Special Workshop on Digital TV Contents (MICC '09), pp. 607–612, December 2009. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2016 Mostofa Kamal Nasir et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.