An Efficient Multi-hop Broadcast Protocol for Emergency Messages Dissemination in VANETs

WU Libing; NIE Lei; FAN Jing; HE Yanxiang; LIU Qin; WU Dan

doi:10.1049/cje.2017.03.001

Volume 26 Issue 3

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2017 > 26(3): 614-623

WU Libing, NIE Lei, FAN Jing, et al., “An Efficient Multi-hop Broadcast Protocol for Emergency Messages Dissemination in VANETs,” Chinese Journal of Electronics, vol. 26, no. 3, pp. 614-623, 2017, doi: 10.1049/cje.2017.03.001

Citation:

WU Libing, NIE Lei, FAN Jing, et al., “An Efficient Multi-hop Broadcast Protocol for Emergency Messages Dissemination in VANETs,” Chinese Journal of Electronics, vol. 26, no. 3, pp. 614-623, 2017, doi: 10.1049/cje.2017.03.001

Citation:

PDF( 1148 KB)

An Efficient Multi-hop Broadcast Protocol for Emergency Messages Dissemination in VANETs

doi: 10.1049/cje.2017.03.001

WU Libing^1,2,
NIE Lei²,
FAN Jing²,
HE Yanxiang^1,2,
LIU Qin^1,2,
WU Dan³

1.
State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China;
2.
Computer School, Wuhan University, Wuhan 430072, China;
3.
School of Computer Science, University of Windsor, Windsor, Ontario, Canada

Funds: This work is supported by the National Natural Science Foundation of China (No.61472287, No.61572370), and the Science and Technology Support Program of Hubei Province (No.2015CFA068).

Received Date: 2016-10-18
Rev Recd Date: 2017-01-21
Publish Date: 2017-05-10

Abstract

Abstract

Black-burst based multi-hop broadcast protocols are effective means to disseminate Emergency messages (EMs) in Vehicular ad hoc networks (VANETs). However, Clear to broadcast (CTB) collision will happen and reduce propagation speed. Aiming at this problem, we propose a Black-burst and multi-channel based multihop broadcast (BMMB) protocol. Vehicles with multiple antennas can transmit and sense black-burst at different channels simultaneously based on multi-channel technology. Compared with existing black-burst based methods, BMMB shortens the iterative procedure to find out the optimal segment. Only one relay vehicle can be rapidly selected within the optimal segment without CTB collision. BMMB enables alternative broadcast methods, i.e., unidirectional broadcast and multi-directional broadcast for straight roads and intersections respectively. Theoretical analysis is done for performance evaluation of BMMB, and simulation results demonstrate that BMMB performs better in terms of average one-hop delay and propagation speed.
- Vehicular ad hoc networks (VANETs),
- Multi-hop broadcast,
- Emergency messages dissemination,
- Black-burst,
- Multi-channel

FullText(HTML)

References(28)

References

K. Tiaprasert, Y. Zhang, X.B. Wang, et al, "Queue length estimation using connected vehicle technology for adaptive signal control", IEEE Transactions on Intelligent Transportation Systems, Vol.16, No.4, pp.2129-2140, 2015.

L. Wu, L. Nie, B. Liu, et al, "An intelligent traffic signal control method in VANET", Chinese Journal of Computers, Vol.39, No.6, pp.1105-1119, 2016. (in Chinese)

K. Ota, M. Dong, S. Chang, et al, "MMCD:cooperative downloading for highway VANETs", IEEE Transactions on Emerging Topics in Computing, Vol.3, No.1, pp.34-43, 2015.

J. Liu, J. Bi, Y. Ge, et al, "A strategy of selecting cooperative vehicle in VANET", Chinese Journal of Computers, Vol.39, No.5, pp.919-930, 2016.

S.W. Chang and S.S. Lee, "A routing protocol for urban vehicular multi-hop data delivery", Chinese Journal of Electronics, Vol.25, No.2, pp.348-356, 2016.

S.Q. Li, S.F. Liu, X. Wang, et al, "Quantitative study of VANET information broadcasting protocol verification based on probabilistic strategy logic", Acta Electronica Sinica, Vol.43, No.8, pp.1610-1615, 2015. (in Chinese)

L. Xiao, H. Dai and P. Ning, "Jamming-resistant collaborative broadcast using uncoordinated frequency hopping", IEEE Transactions on Information Forensics & Security, Vol.7, No.1, pp.297-309, 2012.

L. Xiao, H. Dai and P. Ning, "MAC design of uncoordinated FH-based collaborative broadcast", Wireless Communications Letters IEEE, Vol.1, No.3, pp.261-264, 2012.

T. Kuhn and J.I. Irigon, "An experimental evaluation of black burst transmissions", Proc. of the 5th ACM International Workshop on Mobility Management and Wireless Access, Chania, Crete Island, Greece, pp.163-167, 2007.

X. Fan, B. Yang, R. Yamamoto, et al, "Road side unit assisted stochastic multi-hop broadcast scheme for instant emergency message propagation", Proc. of the 17th International Conference on Advanced Communication Technology, Phoenix Park, PyeongChang, South Korea, pp.103-108, 2015.

B. Liu, D. Jia, J. Wang, et al, "Cloud-assisted safety message dissemination in VANET-cellular heterogeneous wireless network", IEEE Systems Journal, Vol.11, No.1, pp.128-139, 2017.

N. Wisitpongphan, O.K. Tonguz, J. Parikh, et al, "Broadcast storm mitigation techniques in vehicular ad hoc networks", IEEE Wireless Communications, Vol.14, No.6, pp.84-94, 2007.

Z.J. Haas, J.Y. Halpern and L. Li, "Gossip-based ad hoc routing", IEEE/ACM Transactions on Networking, Vol.14, No.3, pp.479-491, 2002.

K.A. Hafeez, L. Zhao, Z. Liao, et al, "A new broadcast protocol for vehicular ad hoc networks safety applications", Proc. of IEEE Global Telecommunications Conference (GLOBECOM 2010), Miami, Florida, USA, pp.1-5, 2010.

L. Briesemeister and G. Hommel, "Role-based multicast in highly mobile but sparsely connected ad hoc networks", Proc. of the 1st Annual Workshop on Mobile and Ad Hoc Networking and Computing (MobiHOC 2000), Boston, Massachusetts, USA, pp.45-50, 2000.

E. Fasolo, A. Zanella and M. Zorzi, "An effective broadcast scheme for alert message propagation in vehicular ad hoc Networks", Proc. of IEEE International Conference on Communications, Istanbul, Turkey, pp.3960-3965, 2006.

M.S. Rayeni, A. Hafid and P.K. Sahu, "Dynamic spatial partition density-based emergency message dissemination in VANETs", Vehicular Communications, Vol.2, No.4, pp.208-222, 2015.

G. Korkmaz, E. Ekici, F. Ozguner, et al, "Urban multi-hop broadcast protocol for inter-vehicle communication systems", Proc. of the 1st ACM international workshop on Vehicular ad hoc networks, Philadelphia, Pennsylvania, USA, pp.76-85, 2006.

G. Korkmaz, E. Ekici and F. Ozguner, "An efficient fully ad-Hoc multi-hop broadcast protocol for inter-vehicular communication systems", Proc. of IEEE International Conference on Communications, Istanbul, Turkey, pp.423-428, 2006.

J. Sahoo, E.H. Wu, P.K. Sahu, et al, "Binary-partition-assisted MAC-layer broadcast for emergency message dissemination in VANETs", IEEE Transactions on Intelligent Transportation Systems, Vol.12, No.3, pp.757-770, 2011.

C. Suthaputchakun, M. Dianati and Z. Sun, "Trinary partition black-burst based broadcast protocol for time-critical emergency message dissemination in VANET", IEEE Transactions on Vehicular Technology, Vol.63, No.6, pp.2926-2940, 2014.

Y. Bi, H. Shan, X.S. Shen, et al, "A multi-hop broadcast protocol for emergency message dissemination in urban vehicular ad hoc networks", IEEE Transactions on Intelligent Transportation Systems, Vol.17, No.3, pp.736-750, 2016.

X. Ge, S. Tu, T. Tan, et al, "Energy efficiency of small cell backhaul networks based on Gauss-Markov mobile models", IET Networks, Vol.4, No.2, pp.158-167, 2015.

X. Ge, J. Ye, Y. Yang, et al, "User mobility evaluation for 5G small cell networks based on individual mobility model", IEEE Journal Selected Areas Communications, Vol.34, No.3, pp.528-541, 2016.

S. Krauss, P. Wagner and C. Gawron, "Metastable states in a microscopic model of traffic flow", Physical Review E, Vol.55, No.5, pp.5597-5602, 1997.

D. Krajzewicz, J. Erdmann, M. Behrisch, et al, "Recent development and applications of SUMO-simulation of urban mobility", International Journal on Advances in Systems and Measurements, Vol.5, No.3&4, pp.128-138, 2012.

C. Sommer, R. German and F. Dressler, "Bidirectionally coupled network and road traffic simulation for improved IVC analysis", IEEE Transactions on Mobile Computing, Vol.10, No.1, pp.3-15, 2010.

A. Varga and R. Hornig, "An overview of the OMNeT++ simulation environment", Proc. of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & Workshops, Marseille, France, pp.183-202, 2008.

Relative Articles

Supplements(0)

Cited By

Proportional views