A Probability Model based on Counting Method to Improve Broadcast Reliability over VANET
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
The reliability of broadcasting over vehicular ad hoc networks (VANETs) is one of the most critical factors for driving safety applications. There exists limitations to improve the reliability of broadcast transmissions in saturated VANETs where previous proposals in literature tackle the problem by heuristically adapting the size of the contention window (CW). This paper considers improving the reliability by proposing a new probability model based on the counting methods of permutations and combinations, which counts all the possible cases of broadcast failures in a single-hop broadcast transmission for a given CW. From the model, we calculate the best CW size given the number of contention nodes, which significantly improves the reliability and satisfying the timely dissemination of emergency broadcasting messages. Through extensive VANET simulations with varying densities, we show that our model maintains near 100 percent success rate for single-hop broadcast as well as multi-hop broadcast (e.g. 40 hops) and achieves minimal broadcast delay.
Abstract
The reliability of broadcasting over vehicular ad hoc networks (VANETs) is one of the most critical factors for driving safety applications. There exists limitations to improve the reliability of broadcast transmissions in saturated VANETs where previous proposals in literature tackle the problem by heuristically adapting the size of the contention window (CW). This paper considers improving the reliability by proposing a new probability model based on the counting methods of permutations and combinations, which counts all the possible cases of broadcast failures in a single-hop broadcast transmission for a given CW. From the model, we calculate the best CW size given the number of contention nodes, which significantly improves the reliability and satisfying the timely dissemination of emergency broadcasting messages. Through extensive VANET simulations with varying densities, we show that our model maintains near 100 percent success rate for single-hop broadcast as well as multi-hop broadcast (e.g. 40 hops) and achieves minimal broadcast delay.
참고문헌 (31)
- F. F. Hassanzadeh, "Reliable broadcast of safety messages in vehicular ad hoc networks", IEEE Infocom, pp.226~234 (2009)
- M. A. Javed, "A multihop broadcast protocol design for emergency warning notification in highway vanets", EURASIP Journal on Wireless Communications and Networking, 2014(1), pp.1~15 (2014)
- N. Wisitpongphan, "Broadcast storm mitigation techniques in vehicular ad hoc networks", Wireless Communications, IEEE, 14(6), pp.84~94 (2007)
- M. Torrent-Moreno, "Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks", in Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, pp.10~18 (2004), ACM
- P. Wang, "Performance analysis of edca with strict priorities broadcast in ieee802. 11p vanets", in Computing, Networking and Communications (ICNC), 2014 International Conference on. IEEE, pp.403~407 (2014)
- Y. Wang, "Ieee 802.11 p performance evaluation and protocol enhancement", in Vehicular Electronics and Safety, 2008. ICVES 2008. IEEE International Conference on. IEEE, pp.317~322 (2008)
- M. Barradi, "Establishing strict priorities in ieee 802.11 p wave vehicular networks", in Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE, pp.1~6 (2010)
- M. Khabazian, "Performance modeling of message dissemination in vehicular ad hoc networks with priority", Selected Areas in Communications, IEEE Journal on, 29(1), pp.61~71 (2011)
- Z. Tonguz, "Broadcasting in vanet", in 2007 mobile networking for vehicular environments. IEEE, pp.7~12 (2007)
- Y. -C. Tseng, "The broadcast storm problem in a mobile ad hoc network", Wireless networks, 8(2-3), pp.153~167 (2002)
- Z. J. Haas, "Gossip-based ad hoc routing", IEEE, 2006, pp.14(3), 479~491
- J. Cartigny, "Border node retransmission based probabilistic broadcast protocols in ad-hoc networks", in System Sciences, 2003. Proceedings of the 36th Annual Hawaii International Conference on. IEEE, pp.10~ (2003)
- L. Briesemeister, "Role-based multicast in highly mobile but sparsely connected ad hoc networks", Mobile and Ad Hoc Networking and Computing,2000. MobiHOC. 2000 First Annual Workshop on. IEEE, pp.45~50 (2000)
- G. Korkmaz, "Urban multi-hop broadcast protocol for inter-vehicle communication systems", in Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, pp.76~85 (2004), ACM
- M. Kang, "Limited area broadcast for warning message delivery over vehicular ad-hoc networks", EURASIP Journal on Wireless Communications and Networking, 2016(1), pp.1~16 (2016)
- C. E. Palazzi, "How do you quickly choreograph intervehicular communications? a fast vehicle-to-vehicle multi-hop broadcast algorithm, explained", Proc. of IEEE CCNC, 2007, ~
- N. Balon, "Increasing broadcast reliability in vehicular ad hoc networks", in Proceedings of the 3rd international workshop on Vehicular ad hoc networks. ACM, pp.104~105 (2006)
- R. Stanica, "Broadcast communication in vehicular ad-hoc network safety applications", in Consumer Communications and Networking Conference (CCNC), 2011 IEEE, pp.462~466 (2011)
- S. Wang, "A novel reliable broadcast protocol for vanet’s safety applications", in Electronics Information and Emergency Communication (ICEIEC), 20166th International Conference on. IEEE, pp.282~286 (2016)
- S. A. A. Shah, "Adaptive contention window design to minimize synchronous collisions in 802.11p networks", in International Conference on Future Intelligent Vehicular Technologies, pp.34~45 (2016)
- Y. Lu, "Predictive contention window-based broadcast collision mitigation strategy for vanet", in Big Data and Cloud Computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications(SustainCom)(BDCloud- Social-Com-SustainCom), 2016 IEEE International Conferences on. IEEE, pp.209~215 (2016)
- J. Huang, "Synthesizing existing csma and tdma based mac protocols for vanets", Sensors, 17(2), pp.338~ (2017)
- G. Bianchi, "Performance analysis of the ieee 802.11 distributed coordination function", IEEE Journal on selected areas in communications, 18(3), pp.535~547 (2000)
- X. Ma, "Performance analysis of IEEE 802. 11 broadcast scheme in ad hoc wireless LANs", IEEE Transactions on Vehicular Technology, 57(6), pp.3757~3768 (2008)
- C. Campolo, "Modeling broadcasting in IEEE 802. 11 p", WAVE vehicular networks, 2011, pp.15(2), 199~201
- A. J. Ghandour, "Dissemination of safety messages in IEEE 802. 11 p", WAVE vehicular network : Analytical study and protocol enhancements, 2014, pp.11, 3~18
- J. -I. Choi, "Robust broadcast scheme regardless of vehicle distribution in vehicular ad hoc networks", EURASIP Journal on Wireless Communications and Networking, 2014(1), pp.1~8 (2014)
- Y. Yang, "A data dissemination mechanism for motorway environment in vanets", EURASIP Journal on Wireless Communications and Networking, 2015(1), pp.1~11 (2015)
- Y. Chen, "Distributed multi-hop clustering algorithm for vanets based on neighborhood follow", EURASIP Journal on Wireless Communications and Networking, 2015(1), pp.1~12 (2015)
- C. Li, "Hello scheme for vehicular ad hoc networks : analysis and design", EURASIP Journal on Wireless Communications and Networking, 2013(1), pp.1~11 (2013)
- S. Sampaio, "Dcrp : a scalable path selection and forwarding scheme for ieee 802. 11 s wireless mesh networks", EURASIP Journal on Wireless Communications and Networking, 2015(1), pp.1~22 (2015)