Browse > Article
http://dx.doi.org/10.3837/tiis.2015.09.006

Road Aware Information Sharing in VANETs  

Song, Wang-Cheol (Department of Computer Engineering, Jeju National University)
Rehman, Shafqat Ur (Dept. of Computer Engineering, Yildirim Beyazit University)
Awan, Muhammad Bilal (Ministry of Defence)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.9, 2015 , pp. 3377-3395 More about this Journal
Abstract
Recently, several approaches to share road conditions and/or digital contents through VANETs have been proposed, and such approaches have generally considered the radial distance from the information source as well as the TTL to provision an ephemeral, geographically-limited information sharing service. However, they implement general MANETs and have not been tailored to the constrained movement of vehicles on roads that are mostly linear. In this paper, we propose a novel application-level mechanism that can be used to share road conditions, including accidents, detours and congestion, through a VANET. We assign probabilities to roads around each of the intersections in the neighborhood road network. We then use the graph representation of the road network to build a spanning tree of roads with the information source as the root node. Nodes below the root represent junctions, and the edges represent inter-connecting road segments. Messages propagate along the branches of the tree, and as the information propagates down the branches, the probability of replication decreases. The information is replicated until a threshold probability has been reached, and our method also ensures that messages are not delivered to irrelevant vehicles, independently of their proximity to the source. We evaluated the success rate and performance of this approach using NS-3 simulations, and we used IDM car following and MOBIL lane change models to provide realistic modeling of the vehicle mobility.
Keywords
Information Sharing; Road data; Tree; Hovering Information; VANET;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Lochert, Christian, et al. "Geographic routing in city scenarios," ACM SIGMOBILE mobile computing and communications review 9.1 (2005): 69-72. Article (CrossRef Link)   DOI
2 Q. Sun and G. Hector. ”Using Ad-Hoc Inter-vechicle Networks for Regional Alerts,” TR, Stanford University, October 2004. Article (CrossRef Link)
3 A. Xeros, M. Andreou, A. Pitsillides and M. Lestas. "Information Propagation Probability on Intersections in VANETs," in Proc. of the third Inter. Workshop on Vehicle-to-Vehicle Communications, June, 2007. Article (CrossRef Link)
4 Xeros, A.; Lestas, M.; Andreou, M.; Pitsillides, A.; Ioannou, P., "Information Hovering in Vehicular Ad-Hoc Networks," in Proc. of GLOBECOM Workshops, 2009 IEEE , pp.1-6, Nov. 30 2009-Dec. 4 2009. Article (CrossRef Link)
5 Wegener, A.; Hellbruck, H.; Fischer, S.; Schmidt, C.; Fekete, S., "AutoCast: An Adaptive Data Dissemination Protocol for Traffic Information Systems," in Proc. of Vehicular Technology Conference, 2007. VTC-2007 Fall. 2007 IEEE 66th , pp.1947-1951, Sept. 30 2007-Oct. 3 2007. Article (CrossRef Link)
6 Little, T.D.C.; Agarwal, A., "An information propagation scheme for VANETs," in Proc. of Intelligent Transportation Systems, 2005. Proceedings. 2005 IEEE , pp.155-160, 13-15, Sept. 2005. Article (CrossRef Link)
7 A.Xeros, M. Andreou, M. Lestas, G. Papageorgiou, V. Vassiliou and A.Pitsillides. "Time Constrained Message Delivery Probability in VANETS," in Proc. of the 4th Vehicle to Vehicle Communication workshop, V2Vcom 2008. Article (CrossRef Link)
8 Niculescu, Dragos, and Badri Nath. "Trajectory based forwarding and its applications," in Proc. of the 9th annual international conference on Mobile computing and networking (MobiCom '03). ACM, New York, NY, USA, 260-272. Article (CrossRef Link)
9 C. Lochert, M. Mauve, H. Fubler and H. Hartenstein. "On Utility-Fair Broadcast in VANETS," in Proc. of the 2nd Intern. Workshop on Intelligent Transportation (WIT 2005) Germany, 2005. Article (CrossRef Link)
10 Wischhof, L.; Ebner, A.; Rohling, H., "Information dissemination in self-organizing intervehicle networks," Intelligent Transportation Systems, IEEE Transactions on, vol.6, no.1, pp.90,101, March 2005. Article (CrossRef Link)   DOI
11 A. Villalba, D. Konstantas. "Towards hovering information," in Proc. of the First European Conference on Smart Sensing and Context (EuroSSC), pp. 161-166, 2006. Article (CrossRef Link)
12 Koosha Paridel, Ansar-Ul-Haque Yasar, Yves Vanrompay, Davy Preuveneers, Yolande Berbers, “Teamwork on the Road: Efficient Collaboration in VANETs with Context-based Grouping,” Procedia Computer Science, Volume 5, pp. 48-57, 2011. Article (CrossRef Link)   DOI
13 Ott, J.; Hyytia, E.; Lassila, P.; Vaegs, T.; Kangasharju, J., "Floating content: Information sharing in urban areas," in Proc. of Pervasive Computing and Communications (PerCom), 2011 IEEE International Conference on , pp.136-146, 21-25 March 2011. Article (CrossRef Link)
14 A. Villalba, G. D. Serugendo, D. Konstantas. "Hovering Information - Self-Organising Information that Finds its own Storage," in Proc. of Intern. IEEE Conference on Sensor Networks, Ubiquitous and Trustworthy Computing, Taiwan, pp. 193-200, June 2008. Article (CrossRef Link)