Broadcasting Message Reduction Methods in VANET

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 S. Biswas, "Vehicle-to-Vehicle Wireless Communication Protocols for Enhancing Highway Traffic Safety" 2006

2 N. Yang, "Vehicle-to-Vehicle Communication Protocol for Cooperative Collision Waring" 2004

3 "Vehicle Safety Communications Consortium"

4 "The PReVENT Project"

5 "The Network Simulator: ns2"

6 "The NOW: Network on Wheels Project"

7 S. Ni, "The Broadcast Storm Problem in a Mobile Ad Hoc Network" 151-162, 1999

8 "Standard Specification for Telecommunications and Information Exchange Between Roadside and Vehicle Systems 5 GHz Band Dedicated Short Range Communications Physical Layer (PHY)" 2003

9 L. Briesemeister, "Role-Based Multicast in Highly Mobile but Sparsely Connected Ad Hoc Networks" 2000

10 L. Briesemeister, "Role-Based Multicast in Highly Mobile but Sparsely Connected Ad Hoc Networks" Mobihoc 2000

11 Ozan Tonguz, "On the Broadcast Storm Problem in Ad hoc Wireless Networks" 1-11, 2006

12 "Initernet ITS Consortium"

13 M. T. Sun, "GPS Based Message Broadcast for Adaptive Inter-Vehicle Communications" 2000

14 "Dedicated Short Range Communications Proje"

15 T. Nadeem, "Comparative Study of Data Dissemination Models for VANETs" 2006

16 M. Torrent-Moreno, "Broadcast Reception Rates and Effects of Priority Access in 802.11-Based Vehicular Ad Hoc Networks" 2004

17 T. Fukuhara, "Broadcast Methods for Inter-Vehicle Communications System" 2005

18 K. Suriyapaibonwattana, "An Effective Safety Alert Broadcast Algorithm for VANET" 2008

19 S. Ni, "Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network" 2000

20 O. K. Tonguz, "Ad Hoc Wireless Networks: A Communication- Theoretic Perspective" Wiley 2006

21 Z. D. Cheni, "Ad Hoc Relay Wireless Networks over Moving Vehicles on Highways" 2001