A Street-Centric Opportunistic Routing Protocol Based on Link Correlation for Urban VANETs

Published on Jul 1, 2016in IEEE Transactions on Mobile Computing4.474
· DOI :10.1109/TMC.2015.2478452
Xinming Zhang18
Estimated H-index: 18
(USTC: University of Science and Technology of China),
Xulei Cao1
Estimated H-index: 1
(USTC: University of Science and Technology of China)
+ 1 AuthorsDan Keun Sung34
Estimated H-index: 34
In urban vehicular ad hoc networks (VANETs), due to the high mobility and uneven distribution of vehicles, how to select an optimal relaying node in an intra-street and how to determine a street selection at the intersection are two challenging issues in designing an efficient routing protocol in complex urban environments. In this paper, we build a link model with a Wiener process to predict the probability of link availability, which considers the stable and unstable vehicle states according to the behavior of vehicles. We introduce a novel concept called the link correlation which represents the influence of different link combinations in network topology to transmit a packet with less network resource consumption and higher goodput. Based on this concept, we design an opportunistic routing metric called the expected transmission cost over a multi-hop path (ETCoP) implemented with our link model as the selection guidance of a relaying node in intra-streets. This metric can also provide assistance for the next street selection at an intersection. Finally, we propose a street-centric opportunistic routing protocol based on ETCoP for VANETs (SRPE). Simulation results show that our proposed SRPE outperforms the conventional protocols in terms of packet delivery ratio, average end-to-end delay, and network yield.
  • References (36)
  • Citations (47)
📖 Papers frequently viewed together
2000MOBICOM: ACM/IEEE International Conference on Mobile Computing and Networking
2 Authors (Brad Karp, H.T. King)
6,549 Citations
26 Citations
42 Citations
78% of Scinapse members use related papers. After signing in, all features are FREE.
#1Hongseok YooH-Index: 10
#2Dongkyun Kim (KNU: Kyungpook National University)H-Index: 27
Many safety applications rely on multi-hop broadcasting to disseminate safety messages. In most existing multi-hop broadcasting protocols, one next forwarder is selected through contention among forwarder candidates based on their different waiting times. In this paper, we first analyze the latency and collision of the existing protocols, and point out two problems: 1) unnecessary delay occurs in the contention process due to the lack of considering the distribution of vehicles and 2) the short ...
22 CitationsSource
#1Xuelian Cai (Xidian University)H-Index: 2
#2Ying He (Xidian University)H-Index: 5
Last. Changle Li (Xidian University)H-Index: 14
view all 5 authors...
Robust and efficient data delivery in vehicular ad hoc networks (VANETs) with high mobility is a challenging issue due to dynamic topology changes and unstable wireless links. The opportunistic routing protocols can improve the reliability of routing by making full use of the broadcast characteristics and assist in data transmission through additional backup links. In this paper, we propose a Link State aware Geographic Opportunistic routing protocol (LSGO) which exploits a combination of geogra...
36 CitationsSource
#1Yu Ding (Beijing University of Posts and Telecommunications)H-Index: 2
#2Yazhi LiuH-Index: 2
Last. Wendong Wang (Beijing University of Posts and Telecommunications)H-Index: 25
view all 4 authors...
Abstract The message delivery ratio and transmission delay is affected deeply by road traffic flow in vehicular ad hoc networks (VANETs). An opportunistic routing based on geography and road traffic flow for VANETs (ORRIS) was proposed. ORRIS leverages the knowledge of geography positions, motion vectors and road traffic flows. In order to estimate the traffic flow density, the history of encounter number of the vehicles in the opposite direction is considered in ORRIS. The forwarding decisions ...
4 CitationsSource
Jun 19, 2014 in WoWMoM (World of Wireless, Mobile and Multimedia Networks)
#1Honghai Wu (Beijing University of Posts and Telecommunications)H-Index: 1
#2Huadong Ma (Beijing University of Posts and Telecommunications)H-Index: 31
Due to the ability to provide more precise and user friendly information, video streaming delivery over vehicular ad hoc networks (VANETs) has become a hot topic in recent years. In spite of many challenges, several routing schemes have been proposed. However, these schemes excessively focused on the minimization of delivery delay, and did not realize that immoderate utilization of wireless fading channels could incur high distortion due to high probabilities of video package loss and damage. Mo...
17 CitationsSource
#1Jiliang Wang (THU: Tsinghua University)H-Index: 20
#2Yunhao Liu (THU: Tsinghua University)H-Index: 66
Last. Mo Li (NTU: Nanyang Technological University)H-Index: 41
view all 5 authors...
Due to its large scale and constrained communication radius, a wireless sensor network mostly relies on multi-hop transmissions to deliver a data packet along a sequence of nodes. It is of essential importance to measure the forwarding quality of multi-hop paths and such information shall be utilized in designing efficient routing strategies. Existing metrics like ETX, ETF mainly focus on quantifying the link performance in between the nodes while overlooking the forwarding capabilities inside t...
24 CitationsSource
Dec 11, 2013 in PIMRC (Personal, Indoor and Mobile Radio Communications)
#1Wu CelimugeH-Index: 18
#2Satoshi OhzahataH-Index: 5
Last. Toshihiko KatoH-Index: 14
view all 3 authors...
Point-to-point data delivery in Vehicular Ad hoc NETworks (VANETs) has been a challenging issue due to the vehicle movement, limited wireless resources and lossy feature of wireless channel. In VANETs, due to the frequent topology changes, traditional ad hoc routing protocols incur a high overhead for the route maintenance. In this paper, we propose a new approach to route data messages in VANETs. The proposed protocol uses dynamically generated backbone vehicles to forward data messages. The pr...
13 CitationsSource
Sep 1, 2013 in ADHOCNETS (Ad Hoc Networks)
#1Yong Xiang (THU: Tsinghua University)H-Index: 4
#2Zheng Liu (Capital Normal University)H-Index: 2
Last. Wei Wang (South Dakota State University)H-Index: 21
view all 5 authors...
Abstract Compared with traditional routing techniques, geographic routing has been proven to be more suitable for highly mobile environments like Vehicular Ad-Hoc Networks (VANETs) because of enhanced scalability and feasibility. These routings use greedy modes or forwarding paths to forward packets. However, the dynamic nature of vehicular network such as frequently changed topology, vehicles density and radio obstacles, could create local maximum, sparse connectivity and network partitions. We...
60 CitationsSource
#1Mahmoud Hashem Eiza (Brunel University London)H-Index: 8
#2Qiang Ni (Lancaster University)H-Index: 41
Vehicular ad hoc networks (VANETs) are a special form of wireless networks made by vehicles communicating among themselves on roads. The conventional routing protocols proposed for mobile ad hoc networks (MANETs) work poorly in VANETs. As communication links break more frequently in VANETs than in MANETs, the routing reliability of such highly dynamic networks needs to be paid special attention. To date, very little research has focused on the routing reliability of VANETs on highways. In this p...
94 CitationsSource
#1Javier PrietoH-Index: 17
#2Santiago MazuelasH-Index: 18
Last. Evaristo J. AbrilH-Index: 17
view all 6 authors...
8 CitationsSource
#1Xiaomin Ma (Oral Roberts University)H-Index: 19
#2Xiaoyan Yin (Duke University)H-Index: 10
Last. Kishor S. Trivedi (Duke University)H-Index: 81
view all 4 authors...
In this paper, a new analytic model is built to derive MAC and application-level reliability metrics of IEEE 802.11 based one-dimensional (1-D) vehicular ad-hoc networks (VANETs) in highways, which include Packet Reception Probability, Packet Reception Ratio, T-window Reliability, and Awareness Probability. The metrics derivation starts with the evaluation of point-to-point reception probability through coverage area computation for the impact of hidden terminal problem and concurrent transmissi...
19 CitationsSource
Cited By47
#1Ohoud Alzamzami (FAU: Florida Atlantic University)H-Index: 1
#2Imad Mahgoub (FAU: Florida Atlantic University)H-Index: 17
Abstract Routing in Vehicular Ad Hoc Networks (VANETs) is a challenging problem. While geographic routing protocols are preferred for VANETs due to their scalability, they are focused on finding next-hop nodes closer to the destination without considering their current load or network traffic. In addition, routing decisions based on only one-hop neighbors information might be less optimal since they do not consider the availability of further suitable nodes for forwarding. Thus, such selected ne...
#1Min Li (Hunan University of Technology)
#2Zhiru Gu (Hunan University of Technology)
Last. Xun Shao (Kitami Institute of Technology)
view all 7 authors...
The high-speed dynamics of nodes and rapid change of network topology in vehicular ad hoc networks (VANETs) pose significant challenges for the design of routing protocols. Because of the unpredictability of VANETs, selecting the appropriate next-hop relay node, which is related to the performance of the routing protocol, is a difficult task. As an effective solution for VANETs, geographic routing has received extensive attention in recent years. The Greedy Perimeter Coordinator Routing (GPCR) p...
Vehicular ad hoc networks (VANETs) are kind of mobile ad hoc networks (MANETs) which are used to provide communications between mobile vehicles in urban and highway scenario. Due to special characteristics of VANETs such as dynamic topology, frequent disconnection, high vehicular speed and propagation model, designing an efficient routing scheme is one of the most important key issues. In this paper, we propose a hybrid opportunistic and position-based routing protocol in VANETs by considering p...
5 CitationsSource
#1Weina Zhang (HAUST: Henan University of Science and Technology)H-Index: 1
#2Ruijuan Zheng (HAUST: Henan University of Science and Technology)H-Index: 9
Last. Qingtao Wu (HAUST: Henan University of Science and Technology)
view all 5 authors...
The vehicular ad hoc networks (VANETs) have recently received much attention. However, the efficiency of network transmission is low because of the dynamic characteristics. To improve transmission performance, many studies introduce Content Centric Networks (CCN) into VANETs forming information-centric VANETs. Due to dynamic of network topology, the efficient design of data transmission is a great challenge. In this paper, we propose the encounter-aware and clustering-based routing algorithm (EC...
2 CitationsSource
#1Shahrbanou Arianmehr (IAU: Islamic Azad University)H-Index: 1
#2Mohammad Ali Jabraeil Jamali (IAU: Islamic Azad University)H-Index: 7
Due to rapid changes in topology and high mobility of vehicles, routing in vehicular ad hoc networks needs special mechanisms. Due to these features, traditional routing protocols that are mainly developed for mobile ad hoc networks do not function well in these type of networks. To improve the efficiency of data routing, geographical routing method has been proposed by the researchers that use geographical information of nodes in the routing process. But this method relies only on the geographi...
5 CitationsSource
In recent years, a large number of smart devices will be connected in Internet of Things (IoT) using an ad hoc network, which needs more frequency spectra. The cognitive radio (CR) technology can improve spectrum utilization in an opportunistic communication manner for IoT, forming a promising paradigm known as cognitive radio ad hoc networks,CRAHNs. However, dynamic spectrum availability and mobile devices/persons make it difficult to develop an efficient data transmission scheme for CRAHNs und...
#1Sourav Kumar Bhoi (Maharaja Engineering College)H-Index: 9
#2Chittaranjan Mallick (Maharaja Engineering College)H-Index: 1
Last. Sanjaya Kumar Panda (IIIT: Indian Institutes of Information Technology)
view all 4 authors...
Currently, increase of \(\mathrm{CO}_2\) emissions in the city areas is due to industrial pollution, burning of fuels, deforestation, and excessive vehicle movement. For environmental safety, regular monitoring of \(\mathrm{CO}_2\) level is needed in the city areas. The main objective of this research is to localize the high \(\mathrm{CO}_2\) zones in the city areas using UVANETs. Vehicles in the city areas are used as the resources to collect and monitor the \(\mathrm{CO}_2\) levels. After the ...
#1Sha Wang (WHU: Wuhan University)
#2Chuanhe Huang (WHU: Wuhan University)
Last. Danxin Wang (WHU: Wuhan University)
view all 3 authors...
Vehicular ad hoc networks have been used for improving driving experiences by providing safety, efficiency and infotainment applications. Due to high mobility of vehicles, network topology changes frequently, and highly dynamic topology results in lost connection. The geographic routing protocol is used since it does not rely on the establishment of topology. With the popularity of heterogeneous wireless network links, heterogeneous communication range should be taken into consideration when sel...
#2Prinu C. PhilipH-Index: 1
Last. Anil KumarH-Index: 2
view all 4 authors...
Today, vehicular ad hoc network (VANET) has become a recognized, emerging technology and is based on the concept of mobile ad hoc networks (MANETs). Here, we bring into account the complications of routing in VANETs. Street-Centric QoS-OLSR convention uses urban-based QoS metric for the choice of OLSR MPR determination. It also uses various link as well as street-centric parameters. Our proposed OLSR protocol uses two main routing protocols. They are: packet fluctuation-based OLSR routing protoc...
#1Muhammad Awais (CUI: COMSATS Institute of Information Technology)H-Index: 13
#2Ishtiaq Ali (CUI: COMSATS Institute of Information Technology)H-Index: 7
Last. Nadeem Javaid (CUI: COMSATS Institute of Information Technology)H-Index: 39
view all 7 authors...
Internet of Things enabled Underwater Wireless Sensor Networks (IoT-UWSNs) are quite useful in monitoring different tasks including: from instrument monitoring to the climate recording and from pollution control to the prediction of natural disasters. However, there are some challenges, which affect the performance of a network, i.e., void hole occurrence, high Energy Consumption (EC) and low Packet Delivery Ratio (PDR). Therefore, in this work, two energy efficient routing protocols are propose...