• No results found

Data Dissemination in VANETS: MAP Based Division Approach


Academic year: 2020

Share "Data Dissemination in VANETS: MAP Based Division Approach"


Loading.... (view fulltext now)

Full text


International Journal of Emerging Technology and Advanced Engineering

Website: www.ijetae.com (ISSN 2250-2459, UGC Approved List of Recommended Journal, Volume 8, Issue 3, March 2018)


Data Dissemination in VANETS: MAP Based Division


Dr. Khaleel Ur Rahman Khan, Mohammed Farhaan Ahmed, Dr.Mohd Umar Farooq

Dept of CSE, ACE engg College, Dept of CSE, MJCET

Associate Prof, MJCET, HYD

Abstract—Vehicular ad hoc networks (VANETs) purpose to get the smart verbal exchange for vehicular networks, they are able to extraordinarily enhance the safety and efficiency troubles of avenue visitors. Information dissemination is the base of conversation; it acts as a crucial function in VANETs system. In vehicular ad hoc networks records transfer is normally executed with the assist of multi-hop verbal exchange in which the excessive velocity cars are performing as the statistics provider. The cars are limited to move on definite route relying on the road layout and the traffic situations. In vehicular ad hoc network multi-hop records transport could be very complex job because of the high mobility and frequent disconnections occurring inside the vehicular networks. The biggest challenge in vehicular ad hoc networks is the gathering of records like accident, speed limit, any impediment on street, street situation, traffic situation, industrial commercial, etc for the protection and convenience purpose. In many dissemination techniques, the car carries the packet until it unearths another car in his variety which is moving toward the course of the vacation spot and then it forwards the packet to that vehicle. In this paper, we tool a solution for Broadcast Storm Problem by placing a minimum distance range throughout the vicinity that has to transmit statistics about any irregularity on the path.

Keywordsbroadcast storm problem, data dissemination, IEEE 802.11p, Intelligent Transport Systems (ITS), VANET.


The vehicular ad hoc networks (VANETs) are certainly the mobile ad hoc networks (MANETs) having very excessive mobility in which each automobile node is performing as a host as well as router and forwarding packets to different automobile nodes [1, 2, 3] and converting their topology very rapid. consequently, the protocols used for MANETs are not necessarily be suits to VANETs and can be optimized for providing higher effects. VANETs forms decentralized networks. VANETs carry out the conversation between the vehicle-to-vehicle (V2V) and vehicle-to-roadside (V2R), which not only enhances site traffic protection however also can allow

infotainment applications through multi-hop communication, between cars [4, 5].The mobile node can send their present day location information to the nodes existing at some specific area by the usage of location management protocol and can reply of their request [6, 7].Dedicated Short-Range Communications (DSRC) is solely developed and widely popular for rising ITS applications in VANETs [8, 9]. DSRC is a generation, which supports each V2V and V2I communications. In general, DSRC refers to a family of requirements of wireless access in Vehicular Environments (WAVE). The standards include IEEE 802.11p, IEEE 1609.1, 1609.2, 1609.3, 1609.4 and SAE J2735 message set.

In DSRC, V2V communication is advised mainly for the collision avoidance applications such as forward collision avoidance, electronic brake lights, blind spot warning, intersection movement assist etc. On the other hand, V2I communication can be used for many other applications such as to assist navigation, disseminate traffic update,

finding a traffic lot, make electronic payment,


International Journal of Emerging Technology and Advanced Engineering

Website: www.ijetae.com (ISSN 2250-2459, UGC Approved List of Recommended Journal, Volume 8, Issue 3, March 2018)


With the OBU, a vehicle periodically broadcasts basic safety message (BSM), which includes the location, velocity and driving direction of the vehicle.

Fig 1: VANETs

The classification of dissemination approaches are:

 V2I / I2V dissemination

A. Push Based

Server pushes data records from a set of distributed computing systems

Examples of distributed computing systems─ advertisers or generators of traffic congestion, weather reports, stock quotes, and news reports

Fig 2: Push Based



Pull Based

Fig 3: Pull Based

User-device or computing system pulls the data records from the service provider’s application database server or from a set of distributed computing systems.


Broadcast has been generally utilized for data exchange in MANET. In any case, blind broadcast experiences repetitive transmissions, particularly when node thickness is high. This is known as broadcast storm problem [12]. As a result, many looks into in view of visually impaired communicate have been proposed to enhance execution by pruning excess bundle transmissions.

The essential component for the success of position based routing is location service. Numerous algorithms have been proposed, location statistics can be stored centralized or dispersed, in fixed infrastructure or in cellular vehicles themselves. Research [13] [14] have proven that dispersed and infrastructure-free ones are extra strong and appropriate for networks encompass speedy moving nodes. The location service proposed in Distance Routing Effect for Mobility (DREAM)[15]does now not depend upon earlier constant infrastructure. It makes use of flooding to unfold location statistics of all the nodes inside the network.

Each node broadcasts its location information with varying frequency and range. The broadcasting frequency is decreased when the nodes’ mobility is decreased or the flooding range is accelerated. As a result each node has a few role records of the others in the network. A node makes packet forwarding decisions most effective based on the location of itself, its neighboring nodes, and the destination node. So, a node forwards the packet to the direct neighbor that is the nearest to the destination node itself. This strategy is referred to as greedy forwarding or geographic forwarding. However, this strategy can fail while there's no neighbor to be had this is toward the destination node than the current forwarder node.


International Journal of Emerging Technology and Advanced Engineering

Website: www.ijetae.com (ISSN 2250-2459, UGC Approved List of Recommended Journal, Volume 8, Issue 3, March 2018)


like GPSR [18] and PSR [19] have offered an alternative solution in which no direction is mounted and most effective the placement of nodes is used to ahead the facts. The routing protocol can also fail in case GPS provides false facts approximately the position of vehicle.

The work in [20] is based on a easy but quite powerful way for decreasing the redundant rebroadcasts and the consequent medium contention and collisions. The Distance Defer Transmission (DDT) protocol in [20] is composed in relaying messages simplest via the receiver this is the farthest from the sender. To do this, every vehicle that receives a message waits for a defer timer which is inversely proportional to the sender-receiver distance earlier than retransmitting it. In this manner, the farthest automobile retransmits the message first. A trouble that can get up on this type of answer is that a automobile that is quite close to the preliminary transmitter but is the handiest car in an intersection point exclusive from the farthest vehicle does no longer transmit and its intersection direction is not covered. A different kind of solution is proposed in [21]. The authors proposes the urban Multi-Hop Broadcast (UMB) protocol that selects the node farthest from the transmitter to relay a message and uses repeaters at intersections to retransmit a message and overcome the trouble of big buildings obstructing a message path Intersection. The protocol assumes that every one car could be prepared with GPS devices and virtual maps. Multi-hop statistics delivery thru vehicular ad hoc networks is complex via the reality that vehicular networks are tremendously cell and from time to time sparse.


VANETs have some dissimilar properties then MANETs like avenue sample restrictions, no restrict on network size, dynamic topology, mobility fashions, and endless strength supply, localization functionality and so on. These kinds of traits made VANET surroundings a difficult for developing efficient routing protocols. The foremost factor in it is the rapidly moving cell nodes. VANETs and MANETs present some comparable traits such as low bandwidth, short range transmission and omni-directional broadcast. Existing methodology adopted for transmission of messages uses flooding which sends number of messages to different nodes at the same time giving rise to Broadcast Storm

Problem (BSP).To avoid this problem a map division approach have been proposed in which the entire map is divided into set of regions with each region consisting of particular numbers of RSU connected to each other. The advantage of this approach is that the car which is present in a particular region have information about any type of congestion, mishap etc related to that region only. In a particular region where all the RSU are connected to each other the messages are transmitted in a priority approach where the message is transmitted to a car that is approaching the destination with a faster speed. This helps to reduce the number of messages being transmitted to a particular vehicle. It also reduces the delay that is being caused due to congestion. When the car passes to other region the information about the previous region is deleted.

To prevent any sought of confusion between the RSU related to the direction of flow of information to be transmitted to the vehicle is prevented by assigning ID’S to each and every RSU. The ID which is being assigned is unique to each and every region. The flow of message follows an increasing order where the message received at a particular RSU transmits it to the other RSU where the ID number is greater than the present RSU as shown in figure below.

Fig 4: scenario 1


International Journal of Emerging Technology and Advanced Engineering

Website: www.ijetae.com (ISSN 2250-2459, UGC Approved List of Recommended Journal, Volume 8, Issue 3, March 2018)


Fig 5: scenario 2

The messages are transmitted from the RSU to the vehicle in which On Board Unit (OBU) are installed. The RSU are installed with timmers in them which allow the message to transmitted in the region for that amount of time after the timer expires a KILL PACKET is generated which clears all the data from the RSU and is ready to receive other information happening in that region.

Fig 6: KILL PACKET generation

This technique helps to solve the Broadcast Storm Problem and also helps to transmit limited number of messages to the vehicles which reduces the chances of congestion and increases the delivery rate of messages.


Fig 7: Received Broadcasts Server-Level approach

It is obvious that the number of broadcasts received by each vehicle has been decreased due to managing the problem of redundancy as shown in Figure 7, 30% reduction in number of broadcasts is seen.

Fig 8: Reduced Delay in Server-Level Approach


International Journal of Emerging Technology and Advanced Engineering

Website: www.ijetae.com (ISSN 2250-2459, UGC Approved List of Recommended Journal, Volume 8, Issue 3, March 2018)


Fig 9: Improved Throughput in Server Level

The management of broadcasts through the use of the server level broadcasting algorithm has the effect of reducing the message loss in VANET. It can be shown in Figure 9 throughput improved by 12.8% .


In this paper, we have given a simple technique to overcome congestion problem in VANETs by using priority approach in map based division. This technique also solves the existing problem of broadcast storm problem (BSP).It also reduces the work load on the RSU by dividing the map location into regions. The delay in message transmission is reduced to an acceptable level. The proposed methodology can be enhanced further more with the use of evolving technology in upcoming future.


[1] J. Zhao and G. Cao, ―VADD: Vehicle-assisted data delivery in vehicular ad hoc networks,‖ IEEE Transaction Vehicular

Technology, Vol. 57, No. 3, pp. 1910–1922, May 2008.

[2] T. Arnold, W. Lloyd, J. Zhao, and G. Cao, ―IP address passing for VANETs,‖ in Proceedings IEEE International Conference PerCom, pp. 70–79, March 2008.

[3] A. Skordylis and N. Trigoni, ―Delay-bounded routing in vehicular ad-hoc networks,‖ in Proc. ACM MOBIHOC, pp. 341–350, 2008. [4] Y. Toor, P. Muhlethaler, A. Laouiti, and A. Fortelle, ―Vehicular ad

hoc networks: Applications and related technical issues,‖ Commun. Surveys Tuts., Vol. 10, No. 3, pp. 74–88, 2008.

[5] B. Ducourthial, Y. Khaled, and M. Shawky, ―Conditional transmissions: Performance study of a new communication strategy in VANET,‖ IEEE Transaction Vehicular Technology, Vol. 56, No. 6, pp. 3348–3357, November 2007.

[6] S. Das, H. Pucha, and Y. Hu, ―Performance Comparison of Scalable Location Services for Geographic Ad Hoc Routing,‖ in Proceedings IEEE INFOCOM, Miami, FL, pp. 1228–1239, 2005.

[7] B. Ducourthial, Y. Khaled, and M. Shawky, ―Conditional transmissions: Performance study of a new communication strategy

in VANET,‖ Transaction Vehicular Technology, Vol. 56, Number 6, pp. 3348–3357, November 2007

[8] K. Liu, J. Ng, V. Lee, S. Son, I. Stojmenovic, Cooperative data scheduling in hybrid vehicular ad hoc networks: Vanet as a software defined network, Networking, IEEE/ACM Transactions on PP (99) (2015) 1–1. doi:10.1109/TNET.2015.2432804.

[9] J. Kenney, Dedicated short-range communications (dsrc) standards in the united states, Proceedings of the IEEE 99 (7) (2011) 1162– 1182. doi:10.1109/JPROC.2011.2132790.

[10] M.-F. Tsai, P.-C.Wang, C.-K.Shieh, W.-S.Hwang, N. Chilamkurti, S. Rho, Y. S. Lee, Improving positioning accuracy for vanet in real city environments, The Journal of Supercomputing (2014) 1–21. [11] Y. Zhang, G. Cao, V-pada: Vehicle-platoon-aware data access in

vanets, Vehicular Technology, IEEE Transactions on 60 (5) (2011) 2326–2339. doi:10.1109/TVT.2011.2148202

[12] S. Ni, Y. Tseng, Y. Chen, and J. Sheu, ―The Broadcast Storm Problem in a Mobile Ad Hoc Network,‖ Proc. MOBICOM ’99, pp. 151-162, Aug. 1999

[13] Mauve, M., J. Widmer, and H. Hartenstein, ―A survey on position based routing in mobile ad hoc networks‖. IEEE Network, 2001. 15(6): pp. 30- 39.

[14] Camp, T., J. Boleng, and L. Wilcox. ―Location information services in mobile ad hoc networks. in Communications‖, 2002. ICC 2002.IEEE International Conference on. 2002.

[15] Basagni, S., et al. ―A distance routing effect algorithm for mobility (DREAM).‖ in ACM/IEEE International Conference on Mobile Computing and NETWORKING. 1998.

[16] C. Perkins and E. Royer, ―Ad-hoc on-demand distance vector routing,‖ IEEE workshop on Mobile computing Systems and Applications, pp. 90–100, 2001.

[17] D. B. Johnson and D. A. Maltz, ―Dynamic source routing in ad hoc wireless networks,‖ Mobile Computing, pp. 153–157, 1996.

[18] B. Karp and H. T. Kung, ―Gpsr: greedy perimeter stateless routing for wireless networks,‖ MobiCom 00: in Proc. of the 6th annual international conference on Mobile computing and networking, New York, NY, USA, pp. 243–254, 2000.

[19] G. Xue, J. Feng, and M. Li, ―A passive geographical routing protocol in vanet,‖ in APSCC ’08: Proceedings of the 2008 IEEE Asia-Pacific Services Computing Conference. Washington, DC, USA: IEEE Computer Society, pp. 680–685. 2008.

[20] M.-T. Sun, W.-C.Feng, T.-H.Lai, K. Yamada, H. Okada, and K. Fujimura, ―GPS-based message broadcast for adaptive inter-vehicle communications,‖ in Vehicular Technology Conference, 2000. IEEE VTS-Fall VTC 2000. 52nd, vol. 6, 2000, pp. 2685 –2692 vol.6. [21] G. Korkmaz, E. Ekici, F. Ozg ¨ uner, and U. ¨ Ozg ¨ uner, ―Urban


Related documents

In addition to PUMA induction, TNF inhibition, an impor- tant means for treatment of IBD (1), suppressed DSS-induced colitis (Figure 7C), colonic damage (Figure 7D and

The identification of surrogates of conservation, the formulation of conservation goals, the prioritization of key ar- eas and the formulation of conservation strategies based on

Spontaneous and progressive inflammation in the gastric mucosa of the Tff1-knockout mice

OBJECTIVE: United Nations Relief and Works Agency for Palestine Refugees in the Near East (UNRWA) provides primary health care services including care for diabetes and

Taken together, we conclude that RopB polymorphisms have a significant effect on group A streptococcal virulence in multiple mouse models of infection and that RopB amino

Inhibiting TEM recruitment to CA4P- treated tumors either by interfering pharmacologically with the CXCL12/CXCR4 axis or by genetically depleting TEMs in tumor-bearing mice

In contrast, when perfluorochemical (such as FC-30) was added into the reaction as solvent and reaction proceed under 140 ˚C, the content of hexafluorobutadiene in the mixed gases

Prof.S.S.Razvi, Jayant, A.Patil ,International Journal of Innovative Research in Advanced Engineering (IJIRAE),conducted test using RBI GRADE 81 on black cotton