一種基于可靠最遠(yuǎn)轉(zhuǎn)發(fā)的車載網(wǎng)廣播協(xié)議
doi: 10.11999/JEIT150763
基金項(xiàng)目:
國(guó)家自然科學(xué)青年基金(61403397),中國(guó)博士后科學(xué)基金(2013M542527),陜西省自然科學(xué)基金(2014JQ8310)
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)
-
摘要: 許多車載自組網(wǎng)應(yīng)用依賴于可靠高效的廣播,但車載自組網(wǎng)節(jié)點(diǎn)高速移動(dòng),網(wǎng)絡(luò)連通性隨場(chǎng)景和時(shí)間動(dòng)態(tài)變化的特性給廣播協(xié)議的設(shè)計(jì)帶來(lái)巨大挑戰(zhàn)。為了應(yīng)對(duì)這種挑戰(zhàn),該文在分析和驗(yàn)證簡(jiǎn)單最遠(yuǎn)轉(zhuǎn)發(fā)機(jī)制具有低可靠性的同時(shí),提出一種基于廣播方向的可靠最遠(yuǎn)轉(zhuǎn)發(fā)策略,并結(jié)合捎帶確認(rèn)機(jī)制設(shè)計(jì)了一種新的自組網(wǎng)多跳廣播協(xié)議。與簡(jiǎn)單最遠(yuǎn)轉(zhuǎn)發(fā)相比,可靠最遠(yuǎn)轉(zhuǎn)發(fā)能明顯降低轉(zhuǎn)發(fā)節(jié)點(diǎn)失效的概率,提高消息單跳傳播的可靠性;捎帶確認(rèn)機(jī)制使得協(xié)議能夠適應(yīng)網(wǎng)絡(luò)連通性較差的場(chǎng)景,提升了消息全網(wǎng)傳播的可靠性。仿真結(jié)果表明,提出的協(xié)議能在各種場(chǎng)景中實(shí)現(xiàn)高可靠性、低冗余的廣播。
-
關(guān)鍵詞:
- 車載自組網(wǎng) /
- 廣播 /
- 最遠(yuǎn)轉(zhuǎn)發(fā) /
- 捎帶確認(rèn) /
- 可靠性
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. -
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. 劉靖永, 李樂(lè)民. 一種多跳無(wú)線網(wǎng)絡(luò)中的高效廣播算法[J]. 電子與信息學(xué)報(bào), 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. 楊奎武, 郭淵博, 馬駿, 等. 基于網(wǎng)絡(luò)編碼的延遲容忍移動(dòng)傳感器網(wǎng)絡(luò)低時(shí)延廣播傳輸機(jī)制[J]. 電子與信息學(xué)報(bào), 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. 張利鋒, 金蓓弘, 禚偉. 車載自組織網(wǎng)絡(luò)中一種連通度感知的可靠數(shù)據(jù)分發(fā)機(jī)制[J]. 計(jì)算機(jī)學(xué)報(bào), 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. 王祺, 胡堅(jiān)明. 車載自組織網(wǎng)絡(luò)中的非最遠(yuǎn)轉(zhuǎn)發(fā)機(jī)制[J]. 清華大學(xué)學(xué)報(bào)(自然科學(xué)版), 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. -
計(jì)量
- 文章訪問(wèn)數(shù): 1143
- HTML全文瀏覽量: 131
- PDF下載量: 332
- 被引次數(shù): 0