A Reliable Most Forward within Radius Scheme Based Broadcast Protocol for Vehicular Ad-hoc Networks
YE Xuemei① LI Xuesong① CAI Yanning① FAN Qinggang① CHEN Baisong① WANG Qingwen②
①(School of Science, The Second Artillery Engineering University, Xi’an 710025, China) ②(Department of Space Engineering, The Second Artillery Engineering University, Xi’an 710025, China)
Many applications in Vehicular Ad-hoc NETworks (VANETs) rely on reliable and efficient broadcast, however, the characters that nodes move quickly and connectivity changes with scenario and time will pose a huge challenge to broadcast protocol designing of VANETs. To cope with the challenge, a broadcast direction based reliable most forward within radius scheme is proposed on the basis of analyzing and verifying that simple most forward within radius scheme has poor reliability. Then, combined with piggybacked acknowledgement mechanism, a new multi-hop broadcast protocol is designed. Compared with simple most forward within radius, reliable most forward within radius can significantly reduce failure rate of relay nodes and improve the single-hop propagation reliability; piggybacked acknowledgement enables the protocol to adapt to poor connectivity scenarios and enhances the reliability of messages spreading though the whole network. The simulation results show that the proposed protocol can achieve high reliability and low redundancy broadcasts.
叶雪梅,李雪松,蔡艳宁,范青刚, 陈柏松,王庆文. 一种基于可靠最远转发的车载网广播协议[J]. 电子与信息学报, 2016, 38(5): 1219-1226.
YE Xuemei, LI Xuesong, CAI Yanning, FAN Qinggang. A Reliable Most Forward within Radius Scheme Based Broadcast Protocol for Vehicular Ad-hoc Networks. JEIT, 2016, 38(5): 1219-1226.
TSENG Y C, NI S Y, CHEN Y S, et al. The broadcast storm problem in a mobile ad hoc network[J]. Wireless Networks, 2002, 8(2): 153-167. doi: 10.1023/A:1013763825347.
LIU Jingyong and LI Lemin. An efficient broadcast method in multi-hop wireless networks[J]. Journal of Electronics & Information Technology, 2009, 31(12): 2813-2818.
YANG Kuiwu, GUO Yuanbo, MA Jun, et al. A net coding- based delay-sensitive broadcast transmission scheme for delay tolerant mobile sensor networks[J]. Journal of Electronics & Information Technology, 2012, 34(5): 1239-1245. doi: 10. 3724/SP.J. 1146.2011.00977.
[4]
WANG Huadong and CHEN Jinsong. A dynamic broadcast restrain algorithm based on neighbors in MANET[J]. Journal of Chemical & Pharmaceutical Research, 2014, 6(6): 2701-2707.
[5]
RAVI R R and JAYANTHI V. Energy efficient neighbor coverage protocol for reducing rebroadcast in MANET[J]. Procedia Computer Science, 2015, 47: 417-423. doi: 10.1016/j.procs.2015.03.225.
[6]
BALAMURUGAN K and SUBRAMANI A. Energy efficient broadcasting and forward node selection using network coding in Mobile Wireless Sensor Networks (MWSN)[J]. International Journal of Applied Engineering Research, 2015, 10(7): 18861-18878.
[7]
ZHANG Zijie, MAO Guoqiang, and ANDERSON B. Energy efficient broadcast in mobile networks subject to channel randomness[J]. IEEE Transactions on Wireless Communications, 2015, 14(6): 2929-2941. doi: 10.1109/TWC. 2015.2398430.
[8]
SUN M T, FENG W C, LAI T H, et al. GPS-based message broadcast for adaptive inter-vehicle communications[C]. Proceedings of IEEE 52nd Vehicular Technology Conference, Boston, USA, 2000: 2685-2692. doi:10.1109/VETECF.2000. 886811.
[9]
KORKMAZ G, EKICI E,ÖZGÜNER F, et al. Urban multi- hop broadcast protocol for inter-vehicle communication systems[C]. Proceedings of the 1st ACM International Workshop on Vehicular Ad hoc Networks, New York, USA, 2004: 76-85. doi: 10.1145/1023875.1023887.
[10]
WISITPONGPHAN N, TONGUZ O K, PARIKH J S, et al. Broadcast storm mitigation techniques in vehicular Ad hoc networks[J]. IEEE Wireless Communications, 2007, 14(6): 84-94. doi: 10.1109/MWC.2007.4407231.
[11]
ROS F J, RUIZ P M, and STOJMENOVIC I. Reliable and efficient broadcasting in vehicular Ad hoc networks[C]. Proceedings of IEEE 69th Vehicular Technology Conference. Barcelona, Spain, 2009: 1-5. doi: 10.1109/VETECS.2009. 5073834.
[12]
KHAN A, STOJMENOVIC I, and ZAGUIA N. Parameterless broadcasting in static to highly mobile wireless Ad hoc, sensor and actuator networks[C]. Proceedings of 22nd International Conference on Advanced Information Networking and Applications, Okinawa, Japan, 2008: 620-627. doi: 10.1109/AINA.2008.41.
[13]
STOJMENOVIC I, SEDDIGH M, and ZUNIC J. Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2002, 13(1): 14-25. doi: 10.1109/71. 980024.
[14]
TONGUZ O K, WISITPONGPHAN N, and BAI F. DV- CAST: a distributed vehicular broadcast protocol for vehicular Ad hoc networks[J]. IEEE Wireless Communications, 2010, 17(2): 47-57. doi: 10.1109/MWC. 2010.5450660.
ZHANG Lifeng, JIN Beihong, and ZHOU Wei. On connectivity-aware and reliable data dissemination in VANETs[J]. Chinese Journal of Computers, 2013, 36(4): 701-715. doi: 10.3724/SP.J.1016.2013.00701.
WANG Qi and HU Jianming. Non-most forwarded within radius forwarding mechanism in VANETs[J]. Journal of Tsinghua University (Science and Technology), 2011, 51(7): 889-892.
[17]
FALL K and VARADHAN K. The network simulator-ns- 2[OL]. http://www.isi.edu/nsnam/ns/. 2015.06.
[18]
KHAN A, NAM J C, and CHO Y Z. Ack-based broadcast protocol for vehicular ad hoc networks[C]. Proceedings of 2013 5th International Conference on Ubiquitous and Future Networks, Da Nang, Vietnam, 2013: 338-339. doi: 10.1109/ ICUFN.2013.6614837.
[19]
German Aerospace Center. SUMO-simulation of urban mobility[OL]. http://sumo.dlr.de/wiki/Main_Page. 2015.06.
