IEMEK Journal of Embedded Systems and Applications (대한임베디드공학회논문지)

Institute of Embedded Engineering of Korea (대한임베디드공학회)
권호 표지

Broadcasting Message Reduction Methods in VANET

  • Received : 2009.02.03
  • Accepted : 2009.03.25
  • Published : 2009.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Most Vehicular Ad hoc Network (VANET) applications rely heavily on broadcast transmission of traffic related information to all reachable nodes within a certain geographical area. Among various broadcast approaches, flooding is the first broadcasting technique. Each node rebroadcasts the received message exactly once, which results in broadcast storm problems. Some mechanisms have been proposed to improve flooding in Mobile Ad hoc Networks (MANET), but they are not effective for VANET and only a few studies have addressed this issue. We propose two distance-based and timer-based broadcast suppression techniques: 15P(15percent) and slotted 15P. In the first (distance based) scheme, node's transmission range is divided into three ranges (80%,15%and5%). Only nodes within 15% range will rebroadcast received packet. Specific packet retransmission range (15%) is introduced to reduce the number of messages reforwarding nodes that will mitigate the broadcaststorm. In the second (timer-based) scheme, waiting time allocation for nodes within 15% range isused to significantly reduce the broadcaststorm. The proposed schemes are distributed and reliedon GPS information and do not requireany other prior knowledge about network topology. To analyze the performance of proposed schemes, statistics such as link load and the number of retransmitted nodes are presented. Our simulation results show that the proposed schemes can significantly reduce link load at high node densities up to 90 percent compared to a simple broadcast flooding technique.

Keywords

References

  1. Vehicle Safety Communications Consortium. htp://www.nrd.nhtsa.dot.gov/pdf/nrdl2/CAMP3/pages/VSCC.htm.
  2. Dedicated Short Range Communications Project. http://www.leearmstrong.com/DSRC/DSRCHomeset.htm.
  3. Initernet ITS Consortium, http://www.internetits.org.
  4. The PReVENT Project. http://www.prevent-ip.org.
  5. The NOW: Network on Wheels Project. http://www.network-on-wheels.de.
  6. "Standard Specification for Telecommunications and Information Exchange Between Roadside and Vehicle Systems 5 GHz Band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY)", ASTM E2213-03, Sept. 2003.
  7. O. K. Tonguz and G. Ferrari, Ad Hoc Wireless Networks: A Communication- Theoretic Perspective, Wiley, 2006.
  8. M. Torrent-Moreno, D. Jiang, and H. Hartenstein, "Broadcast Reception Rates and Effects of Priority Access in 802.11-Based Vehicular Ad Hoc Networks", Proc. ACM Int'l. Wksp. Vehicular Ad hoc Networks, Philadelphia, PA, Oct. 2004.
  9. L. Briesemeister and G. Hommel, "Role-Based Multicast in Highly Mobile but Sparsely Connected Ad Hoc Networks", Proc. ACM Int'l. Symp. Mobile Ad Hoc Network and Computing, Boston, MA, Aug. 2000.
  10. S. Ni et al., "The Broadcast Storm Problem in a Mobile Ad Hoc Network", Proc. ACM Int'l. Conf. Mobile Computing and Networking, Seattle, WA, pp. 151–62, 1999.
  11. S. Ni, Y. Tseng, and E. Y. Shih, "Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network", Proc. IEEE 21st Int'l. Conf. Distrib. Comp. Sys., 2000.
  12. N. Yang, J. Liu and F. Zhao, "A Vehicle-to-Vehicle Communication Protocol for Cooperative Collision Waring", MobiQuitous '04, 2004.
  13. L. Briesemeister and G. Hommel. "Role-Based Multicast in Highly Mobile but Sparsely Connected Ad Hoc Networks", Mobihoc, 2000.
  14. oc Relay Wireless Networks over Moving Vehicles on Highways", In Proc. ACM Mobihoc'01, 2001.
  15. M. T. Sun, W. C. Feng, T. H. Lai, K. Yamada, and H. Okada, "GPS Based Message Broadcast for Adaptive Inter-Vehicle Communications", In IEEE VTC 2000.
  16. S. Biswas, R. Tatchikou, F. Dion, "Vehicle-to-Vehicle Wireless Communication Protocols for Enhancing Highway Traffic Safety", IEEE Communications Magazine, January. 2006.
  17. T. Nadeem, P. Shankar, L. Iftoe, "A Comparative Study of Data Dissemination Models for VANETs", In Proc. of the International Conference on Mobile and Ubiquitous Systems (MOBIQUITOUS), San Jose, CA, USA, July. 2006.
  18. T. Fukuhara, T. Warabino, T. Ohseki, K. Saito, T. Nishida, K. Eguchi, "Broadcast Methods for Inter-Vehicle Communications System", IEEE WCNC 2005.
  19. Ozan Tonguz, et al., "On the Broadcast Storm Problem in Ad hoc Wireless Networks", IEEE Broadband Communications, Networks and Systems, pp. 1-11, 2006.
  20. K. Suriyapaibonwattana, C. Pomavalai, "An Effective Safety Alert Broadcast Algorithm for VANET", ISCIT 2008.
  21. The Network Simulator: ns2, http://www.isi.edu/nsnam/ns