一种基于可靠最远转发的车载网广播协议

doi:10.11999/JEIT150763

Abstract
Figure/Table
References (19)
Related Citation (15)

Download: PDF (2528 KB)
Export: BibTeX | EndNote (RIS)

Abstract

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.

Key words： Vehicular Ad-hoc NETworks (VANETs) Broadcast Most forward within radius Piggybacked acknowledgement Reliability

Received: 24 June 2015 Published: 28 March 2016

PACS:

TP393

Fund:

The National Natural Science Foundation of China (61403397), The China Postdoctoral Science Foundation (2013M542527), The Natural Science Foundation of Shaanxi Province (2014JQ8310)

Corresponding Authors: YE Xuemei E-mail: yxm_707@163.com

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors

Cite this article:

URL:

http://jeit.ie.ac.cn/EN/10.11999/JEIT150763 OR http://jeit.ie.ac.cn/EN/Y2016/V38/I5/1219

[1]	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.
[2]	刘靖永, 李乐民. 一种多跳无线网络中的高效广播算法[J]. 电子与信息学报, 2009, 31(12): 2813-2818.
	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.
[3]	杨奎武, 郭渊博, 马骏, 等. 基于网络编码的延迟容忍移动传感器网络低时延广播传输机制[J]. 电子与信息学报, 2012, 34(5): 1239-1245. doi: 10.3724/SP.J.1146.2011.00977.
	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.
[15]	张利锋, 金蓓弘, 禚伟. 车载自组织网络中一种连通度感知的可靠数据分发机制[J]. 计算机学报, 2013, 36(4): 701-715. doi: 10.3724/SP.J.1016.2013.00701.
	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.
[16]	王祺, 胡坚明. 车载自组织网络中的非最远转发机制[J]. 清华大学学报(自然科学版), 2011, 51(7): 889-892.
	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.