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

doi:10.11999/JEIT150763

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

doi: 10.11999/JEIT150763

基金项目:

国家自然科学青年基金(61403397)，中国博士后科学基金(2013M542527)，陕西省自然科学基金(2014JQ8310)

计量
- 文章访问数: 1093
- HTML全文浏览量: 118
- PDF下载量: 331
- 被引次数: 0
出版历程
- 收稿日期: 2015-06-24
- 修回日期: 2016-02-25
- 刊出日期: 2016-05-19

A Reliable Most Forward within Radius Scheme Based Broadcast Protocol for Vehicular Ad-hoc Networks

Funds:

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

摘要

摘要: 许多车载自组网应用依赖于可靠高效的广播，但车载自组网节点高速移动，网络连通性随场景和时间动态变化的特性给广播协议的设计带来巨大挑战。为了应对这种挑战，该文在分析和验证简单最远转发机制具有低可靠性的同时，提出一种基于广播方向的可靠最远转发策略，并结合捎带确认机制设计了一种新的自组网多跳广播协议。与简单最远转发相比，可靠最远转发能明显降低转发节点失效的概率，提高消息单跳传播的可靠性；捎带确认机制使得协议能够适应网络连通性较差的场景，提升了消息全网传播的可靠性。仿真结果表明，提出的协议能在各种场景中实现高可靠性、低冗余的广播。
- 车载自组网 /
- 广播 /
- 最远转发 /
- 捎带确认 /
- 可靠性
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.
- Vehicular Ad-hoc NETworks (VANETs) /
- Broadcast /
- Most forward within radius /
- Piggybacked acknowledgement /
- Reliability

HTML全文

参考文献(21)

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.

刘靖永, 李乐民. 一种多跳无线网络中的高效广播算法[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.

杨奎武, 郭渊博, 马骏, 等. 基于网络编码的延迟容忍移动传感器网络低时延广播传输机制[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.

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.

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.

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.

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.

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.

KORKMAZ G, EKICI E,ZGNER 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.

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.

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.

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.

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.

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.

张利锋, 金蓓弘, 禚伟. 车载自组织网络中一种连通度感知的可靠数据分发机制[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.

王祺, 胡坚明. 车载自组织网络中的非最远转发机制[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.

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.

施引文献

资源附件(0)

访问统计