Adaptive message forwarding for avoiding broadcast storm and guaranteeing delay in active safe driving VANET

详细信息    查看全文

• 作者：Ben-Jye Chang (1)
  Ying-Hsin Liang (2)
  Yao-De Huang (1)
  
  1. Department of Computer Science and Information Engineering ; National Yunlin University of Science and Technology ; 123 University Rd. ; Section聽3 ; Douliou ; Yunlin ; 64002 ; Taiwan ; ROC
  2. Department of Multimedia Animation and Application ; Nan Kai University of Technology ; Nantou ; Taiwan ; ROC
  
• 关键词：Active safe driving ; Adaptive emergency message forwarding ; Broadcast storm ; Butterfly effect ; Packet delay analysis
• 刊名：Wireless Networks
• 出版年：2015
• 出版时间：April 2015
• 年：2015
• 卷：21
• 期：3
• 页码：739-756
• 全文大小：3,498 KB
• 参考文献：1. Wan, P-J, Yi, C-W, Wang, L (2010) Asymptotic critical transmission radius for k-connectivity in wireless Ad hoc networks. IEEE Transactions on Information Theory 56: pp. 2867-2874 CrossRef
  2. Zhuang, Y, Pan, J, Luo, Y, Cai, L (2011) Time and location-critical emergency message dissemination for vehicular ad-hoc networks. IEEE Journal on Selected Areas in Communications 29: pp. 187-196 CrossRef
  3. Artimy, M (2007) Local density estimation and dynamic transmission-range assignment in vehicular ad hoc networks. IEEE Transactions on Intelligent Transportation Systems 8: pp. 400-412 CrossRef
  4. M. M. Artimy, W. Robertson and W. J. Phillips, (2006) 鈥淢inimum transmission range in vehicular ad hoc networks over uninterrupted highways,鈥? / Intelligent Transportation Systems Conference, pp. 1400鈥?405, October.
  5. Desjardins, C, Chaib-draa, B (2011) Cooperative adaptive cruise control : a reinforcement learning approach. IEEE Transactions on Intelligent Transportation Systems 12: pp. 1248-1260 CrossRef
  6. Somda, FH, Cormerais, H (2011) Auto-adaptive and string stable strategy for intelligent cruise control. IET Intelligent Transport Systems 5: pp. 168-174 CrossRef
  7. Fallah, YP, Huang, C-L, Sengupta, R, Krishnan, H (2011) Analysis of information dissemination in vehicular ad-hoc networks with application to cooperative vehicle safety systems. IEEE Transactions on Vehicular Technology 60: pp. 233-247 CrossRef
  8. Wu, H, Fujimoto, RM, Riley, GF, Hunter, M (2009) Spatial propagation of information in vehicular networks. IEEE Transctions on Vehicular Technology 58: pp. 420-431 CrossRef
  9. Zhao, J, Cao, G (2008) VADD: vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology 57: pp. 1910-1922 CrossRef
  10. Zhang, Z, Mao, G, Anderson, BDO (2011) On the information propagation process in mobile vehicular ad hoc networks. IEEE Transactions on Vehicular Technology 60: pp. 2314-2325 12" target="_blank" title="It opens in new window">CrossRef
  11. Jeong, J, Guo, S, Gu, Y, He, T, Du, DHC (2011) Trajectory-based data forwarding for light-traffic vehicular ad hoc networks. IEEE Transactions on Parallel and Distributed Systems 22: pp. 743-757 CrossRef
  12. Zhang, W, Chen, Y, Yang, Y, Wang, X, Zhang, Y, Hong, X, Mao, G (2012) Multi-hop connectivity probability in infrastructure-based vehicular networks. IEEE Journal on Selected Areas in Communications 30: pp. 740-747 12.120508" target="_blank" title="It opens in new window">CrossRef
  13. Ho, IW, Leung, KK, Polak, JW (2011) Stochastic model and connectivity dynamics for VANETs in signalized road systems. IEEE/ACM Transactions on Networking 19: pp. 195-208 CrossRef
  14. Ng, SC, Zhang, W, Zhang, Yu, Yang, Y, Mao, G (2011) Analysis of access and connectivity probabilities in vehicular relay networks. IEEE Journal on Selected Areas in Communications 29: pp. 140-150 CrossRef
  15. Jin, W-L, Recker, WW (2010) An analytical model of multi-hop connectivity of inter-vehicle communication systems. IEEE Transactions on Wireless Communications 9: pp. 106-112 CrossRef
  16. Kesting, A, Treiber, M, Helbing, D (2010) Connectivity statistics of store-and-forward inter-vehicle communication. IEEE Transactions on Intelligent Transportation Systems 11: pp. 172-181 CrossRef
  17. Abdrabou, A, Zhuang, W (2011) Probabilistic delay control and road side unit placement for vehicular ad hoc networks with disrupted connectivity. IEEE Journal on Selected Areas in Communications 29: pp. 129-139 CrossRef
  18. Luo, P, Li, M, Li, Da, Huang, H-Yu, Li, Xu, Shu, W, Wu, M-Y (2007) performance evaluation of suvnet with real-time traffic data. IEEE Transactions on Vehicular Technology 56: pp. 3381-3396 CrossRef
  19. Ducourthial, B, Khaled, Y, Shawky, M (2007) Conditional transmissions: performance study of a new communication strategy in VANET. IEEE Transactions on Vehicular Technology 56: pp. 3348-3357 CrossRef
  20. Javanmard, A, Ashtiani, F (2009) Analytical evaluation of average delay and maximum stable throughput along a typical two-way street for vehicular ad hoc networks in sparse situations. Computer Communications 32: pp. 1768-1780 CrossRef
  21. IEEE Draft Standard for Wireless Access in Vehicular Environments鈥擮ver-the-Air Electronic Payment Data Exchange Protocol for Intelligent Transportation Systems (ITS), January 2011.
  22. Li, Yuyi, (2012) Cooperative data dissemination in cellular-VANET heterogeneous wireless networks, / High Speed Intelligent Communication Forum (HSIC), pp. 1-4, May.
  23. Sukuvaara, T, Pomalaza-R谩ez, C (2009) Vehicular networking pilot system for vehicle-to-infrastructure and vehicle-to-vehicle communications. International Journal of Communication Networks and Information Security (IJCNIS) 1: pp. 1-11
  24. Tsugawa, S (2006) Trends and issues in safe driver assistance systems. Driver Assistance Systems 30: pp. 6-18
  25. Y. Bi, H. Zhao & X. S. Shen, (2009) A directional broadcast protocol for emergency message exchange in inter-vehicle communications. In: / IEEE International Conference on Communications (ICC), pp. 1鈥?.
  26. Hunter, JS (1986) The exponentially weighted moving average. Journal of Quality Technology 18: pp. 203-210
  27. A. K. Patel & J. Divecha, (2011). Modified exponentially weighted moving average (EWMA) control chart for an analytical process data. / Journal of Chemical Engineering and Materials Science, Vol. 2, pp. 12鈥?0, January.
  28. J. Yun, J.-G. Choi & S. Bahk, (2009). A backward-compatible multiple-round collision avoidance scheme for contention based medium access control. / Computer Networks, pp. 1997鈥?010, March.
  29. Numerical Analysis of IEEE 802.11 Broadcast Scheme in Multihop Wireless Ad Hoc Networks, / ICOIN 2005.
  30. Liang, Y-H, Chang, B-J, Hsieh, S-J, Wang, D-Y (2010) Analytical model of QoS-based fast seamless handoff in IEEE 802.16j WiMAX networks. IEEE Transactions on Vehicular Technology 59: pp. 3549-3561 CrossRef
  31. Yang, Q, Fang, J, Lim, A, Agrawal, P, Li, S (2009) ACAR: Adaptive connectivity aware routing for vehicular ad hoc networks in city scenarios. Mobile Network Applications, Issue
  32. Construction and Planning Agency Ministry of the Interior (CPAMI), http://www.cpami.gov.tw/.
  33. Papoulis, A, Pillai, SU (2002) Probability, random variables and stochastic processes. McGraw-Hill, New York
  34. Levy, H (1982) Stochastic dominance rules for truncated normal distributions: a note. Journal of Finance 37: pp. 1299-1303 CrossRef
  35. Ertico - GDF, http://www.ertico.com/en/page_archive/gdf_-_geographic_data_files.htm.
  36. VanetMobiSim, http://vanet.eurecom.fr/.
  37. Youssef, M, Ibrahim, M, Latif, MA, Chen, L, Vasilakos, AV (2014) Routing metrics of cognitive radio networks: a survey. IEEE Communications Surveys and Tutorials 16: pp. 92-109 CrossRef
  38. Jiang, T, Wang, H, Vasilakos, AV (2012) QoE-Driven channel allocation schemes for multimedia transmission of priority-based secondary users over cognitive radio networks. IEEE Journal on Selected Areas in Communications 30: pp. 1215-1224 12.120807" target="_blank" title="It opens in new window">CrossRef
  39. Zeng, Y, Xiang, K, Li, D, Vasilakos, AV (2013) Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks 19: pp. 161-173 1276-012-0457-9" target="_blank" title="It opens in new window">CrossRef
  40. Busch, C, Rouge, B, Kannan, R, Vasilakos, AV (2012) Approximating congestion+dilation in networks via quality of routing games. IEEE Transactions on Computer 61: pp. 1270-1283 CrossRef
  41. Cianfrani, A, Eramo, V, Listanti, M, Polverini, M (2012) An OSPF-integrated routing strategy for qos-aware energy saving in ip backbone networks. IEEE Transactions on Network and Service Management 9: pp. 254-267 12.031512.110165" target="_blank" title="It opens in new window">CrossRef
  42. Li, P, Guo, S, Yu, S, Vasilakos, AV (2012) CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. INFOCOM 2012: pp. 100-108
  43. Yen, Y-S, Chao, H-C, Chang, R-S, Vasilakos, A (2011) Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modeling 53: pp. 2238-2250 CrossRef
  44. Zhou, L, Chao, H-C, Vasilakos, AV (2011) Joint forensics-scheduling strategy for delay-sensitive multimedia applications over heterogeneous networks. IEEE Journal on Selected Areas in Communications 29: pp. 1358-1367 CrossRef
  45. Spyropoulos, T, Rais, RNB, Turletti, T, Obraczka, K, Vasilakos, A (2012) Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks 16: pp. 2349-2370 1276-010-0276-9" target="_blank" title="It opens in new window">CrossRef
  46. A. Vasilakos, Y. Zhang, and T. V. Spyropoulos, 鈥淒elay tolerant networks: Protocols and applications,鈥? / CRC Press, 2012.
  47. W. Quan, X. Changqiao, A.V. Vasilakos, G. Jianfeng, Z. Hongke, & L.A. Grieco, 2014. TB2F: Tree-bitmap and bloom-filter for a scalable and efficient name lookup in content-centric networking,鈥? / IFIP Networking.
  48. Cheng, X, Wang, C-X, Laurenson, DI, Vasilakos, AV (2009) An adaptive geometry-based stochastic model for non-isotropic MIMO mobile-to-mobile channels. IEEE Transactions on Wireless Communications 8: pp. 4824-4835 CrossRef
  49. Cheng, X, Wang, C-X, Laurenson, DI, Salous, S, Vasilakos, AV (2011) New deterministic and stochastic simulation models for non-isotropic scattering mobile-to-mobile Rayleigh fading channels. Wireless Communications and Mobile Computing 11: pp. 828-842 CrossRef
  50. Zhou, L, Zhang, Y, Song, K, Jing, W, Vasilakos, AV (2011) Distributed media services in P2P-based vehicular networks. IEEE Transactions on Vehicular Technology 60: pp. 692-703 CrossRef
  51. Liu, Y, Xiong, N, Zhao, Y, Vasilakos, AV, Gao, J, Jia, Y (2010) Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications 4: pp. 810-816 CrossRef
  
• 刊物类别：Computer Science
• 刊物主题：Computer Communication Networks
  Electronic and Computer Engineering
  Business Information Systems
  
• 出版者：Springer Netherlands
• ISSN：1572-8196

文摘

Active safe driving has been extensively studied to avoid vehicle accidents or traffic jam by using the inter-vehicle communications (IVC) in Vehicular Adhoc NETworks and Intelligent Transport Systems (ITSs). In IVC, the shared emergency message certainly brings several advantages: achieving active safe driving, avoiding vehicle accidents, avoiding blind-driving in traffic jam, balancing vehicle traffic loads, etc. However, the shared (emergency) message always forwarded through broadcasting that suffers from broadcast storm and flooding of messages, and then yields a long forwarding delay and degrades the synchronization interval of the application of adaptive cruise control. Thus, to guarantee real-time forwarding of emergency messages (EMs) needs to be addressed for successfully achieving an efficient active safe driving in ITS. This paper thus proposes the Adaptive Forwarding message and Cooperative Safe driving (namely AFCS) for achieving active safe driving mechanism. AFCS avoids flooding the broadcast-type Ems, and then guarantees QoS transmissions of EMs and the real-time driving video information sharing among vehicles. Furthermore, we model an analytical model to analyze several important parameters: packet forwarding delay, packet connectivity probability, number of forwarded messages, etc. Additionally, the proposed approach is applied to cooperate with the cooperative-based ACC to reduce the butterfly effect when vehicles suddenly brake. Numerical results demonstrate that AFCS outperforms the compared approaches in transmission range, connectivity probability, total number of forwarding messages, number of hop-counts, the end-to-end delay, and the butterfly effect. The analysis result is close to the simulation result, and thus justifies the claims of the analytical model.