{"title":"Interactive analysis and simulation of VANETs using MOWINE","authors":"I. Downes, B. Kusy, O. Gnawali, L. Guibas","doi":"10.1109/VNC.2010.5698264","DOIUrl":"https://doi.org/10.1109/VNC.2010.5698264","url":null,"abstract":"We present a mobile wireless network evaluation tool (MOWINE) that can analyze mobility and wireless connectivity traces to quantify performance of different network protocols in a given application scenario. We model the highly dynamic connectivity of mobile networks using time-expanded graphs which allow us to study the best-case performance of network protocols. MOWINE also integrates with a network simulator that can evaluate the performance of recent VANET routing protocols with a user specified network load. This combination of network modeling and simulation enables users to gain deeper insights into the performance of routing protocols, for example, by distinguishing the limitations of a particular routing protocol from the fundamental limitations of the underlying network. Network engineers can use MOWINE to study and fine-tune performance of real-world network protocols in different scenarios before deploying the network, and hence engineer the mobile ad hoc network. We demonstrate the effectiveness of MOWINE by analyzing and understanding the performance of six different VANET routing protocols using real-world taxi cab traces collected in San Francisco.","PeriodicalId":257339,"journal":{"name":"2010 IEEE Vehicular Networking Conference","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123313166","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
J. Fukuyama, Rama Vuyyuru, R. Guha, Wai Chen, John Lee
{"title":"A fast and distributed algorithm for vehicular network coding","authors":"J. Fukuyama, Rama Vuyyuru, R. Guha, Wai Chen, John Lee","doi":"10.1109/VNC.2010.5698257","DOIUrl":"https://doi.org/10.1109/VNC.2010.5698257","url":null,"abstract":"It is significant to discover an efficient method to construct network codes such as a linear multicast or broadcast. It is valuable if we find a practical way to apply the technique to a vehicular ad hoc network (VANET) to improve the throughput to broadcast large data. It would be essential to discover a fast and distributed coding scheme since VANETs are well-known to change their topology quickly. In this paper, we present such a network coding algorithm suitable to a VANET. It will be guaranteed that the obtained code forms a two-dimensional linear multicast over a network that meets natural restrictions for a VANET on a multi-lane road. Due to the completely decentralized process, it is non-trivial to prove the correctness of construction even for the dimension 2. We will also discuss additional practical performance enhancement for the basic algorithm.","PeriodicalId":257339,"journal":{"name":"2010 IEEE Vehicular Networking Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133988153","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Dynamic route planning in vehicular networks based on future travel estimation","authors":"Stefano Fontanelli, Enrico Bini, P. Santi","doi":"10.1109/VNC.2010.5698247","DOIUrl":"https://doi.org/10.1109/VNC.2010.5698247","url":null,"abstract":"Traffic congestion wastes time, energy, and causes pollution. In this paper, We propose an application taking advantage of vehicular communications, namely dynamic route planning. In dynamic route planning, the route from a travel origin to its destination, instead of being statically determined at the travel starting time, is periodically recomputed according to real-time traffic information. Estimating future travel time is indeed central to the dynamic route planning problem. Since knowing future travel times cannot be achieved, a major challenge its estimation. In this paper, we consider three estimates for the future travel time: the latest travel time heuristic commonly used in the literature, an improvement of the latest travel time heuristic, and a novel approach based on exploiting the observed correlation between vehicle density in a road segment and travel time. We show through accurate simulation that all these heuristics are able to considerably improve traffic efficiency, with up to 60% traveling time reduction with respect to the case of the static route planning. Among the considered heuristics, the one based on vehicle density is consistently outperforming the others, especially in presence of traffic build up/decongestion situations (e.g., accidents).","PeriodicalId":257339,"journal":{"name":"2010 IEEE Vehicular Networking Conference","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132808380","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The influences of communication models on the simulated effectiveness of V2X applications","authors":"Robert Protzmann, B. Schünemann, I. Radusch","doi":"10.1109/MCOM.2011.6069722","DOIUrl":"https://doi.org/10.1109/MCOM.2011.6069722","url":null,"abstract":"In this paper, we aim to evaluate the influences of different propagation models on the results of V2X simulations. First, we shall analyse how the models Free Space Propagation, Rayleigh Fading, and Rice Fading in synthetic scenarios with and without background communication influence the simulation of the communication in general. After that, we will investigate the impact of the models on the simulated behaviour of a V2X traffic efficiency application in a real inner city scenario. Our results will show that the selection of the propagation model affects the number of delivered messages, but exerts no significant influences on the simulated effectiveness of a V2X traffic efficiency application in urban areas. Under those circumstances, a simplified propagation model is sufficient.","PeriodicalId":257339,"journal":{"name":"2010 IEEE Vehicular Networking Conference","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131769650","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Keisuke Okamoto, M. Sasajima, N. P. Chandrasiri, Kazunari Nawa, R. Mizoguchi
{"title":"A method of structuring communication data for in-vehicle information service","authors":"Keisuke Okamoto, M. Sasajima, N. P. Chandrasiri, Kazunari Nawa, R. Mizoguchi","doi":"10.1109/VNC.2010.5698274","DOIUrl":"https://doi.org/10.1109/VNC.2010.5698274","url":null,"abstract":"New in-vehicle information provision services have started according to the progress of data communication infrastructure surrounding vehicles, where the vehicles can connect to communication network outside. In such information services, a large amount of various data related to vehicles and/or drivers will be stored to the datacenter over the network in near future. Data and functions which are currently equipped with in-vehicle devices will be shifted to the datacenter, and these data and functions will be delivered to each of vehicles from the data center in need. In this paper, we propose a method of structuring such data based on ontological engineering approach for the purpose of providing drivers with useful information utilizing a large amount of communication data effectively. That is, we introduce a mechanism of providing drivers with information effectively, using the data structure which refers to ontology as a data schema. Also we describe about the information space with the contents of information to provide and the driver model with ontology.","PeriodicalId":257339,"journal":{"name":"2010 IEEE Vehicular Networking Conference","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132949898","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Shohei Kanda, Ami Uchikawa, Ryo Harada, H. Shigeno
{"title":"Implementation and experiment of multi-modal transmission system for stable communication","authors":"Shohei Kanda, Ami Uchikawa, Ryo Harada, H. Shigeno","doi":"10.1109/VNC.2010.5698237","DOIUrl":"https://doi.org/10.1109/VNC.2010.5698237","url":null,"abstract":"Recently, there have been large numbers of research related to ITS (Intelligent Transport System). The major specification to realize ITS network is RC-005 using band frequency 5.8GHz. However it is difficult to connect if something disturbs Line-of-Sight (LOS) between communication devices due to characteristic of radio. In this paper, we propose a communication system based on approaches of temporal backup and frequency backup to increase communication stability and to cover wider area. We implement the prototype system and conduct some experiment using them. The result shows that temporal backup and frequency backup are effective in terms of data arrival rate and stable communication. We conclude in case of Non Line-of-Sight (NLOS) communication, temporal backup and frequency backup are efficient.","PeriodicalId":257339,"journal":{"name":"2010 IEEE Vehicular Networking Conference","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129259768","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"FreeSim_Mobile: A novel approach to real-time traffic gathering using the apple iPhone™","authors":"T. Menard, Jeffrey Miller","doi":"10.1109/VNC.2010.5698273","DOIUrl":"https://doi.org/10.1109/VNC.2010.5698273","url":null,"abstract":"In this paper, we present a preliminary application for the iPhone™ [2] that uses the built-in GPS receiver along with the web capabilities utilizing a V2I architecture to send a continuous flow of data to a central server where FreeSim [13–15], a real-time traffic simulator, applies the proportional model algorithm [18] to determine the time to traverse a roadway in order to report in real-time the current flow of traffic. At the University of Alaska, Anchorage, we currently have vehicle tracking devices installed in 80 probe vehicles that traverse the Anchorage area. The high cost associated with vehicle tracking devices makes it difficult to penetrate a large vehicular network on limited funds, so we must look towards other available technologies, such as the constantly-expanding cellular network. In this paper we look at the iPhone™ 3G capability of reporting accurate and reliable locations by describing our sample application and comparing its reported GPS accuracy to the existing vehicle probes we have. We will then present a study of its performance of calculating an accurate traffic flow where a chosen section of roadway was driven. Drivers equipped with an iPhone™ 3G cellular phone and a vehicle tracking device manually timed how long it took to travel along the test road section. The vehicle tracking devices report speed and location every 10 seconds whereas the iPhone™ is capable of reporting the location every second, though we were receiving it every eight seconds. From this data, we calculated the amount of time to traverse the test roadway section using the proportional model algorithm and compared it to the actual amount of time it took to traverse the test roadway section. We found that the vehicle tracking device had an average error factor of 4.43% from the actual time to traverse the roadway section (as determined by the stopwatch), whereas the iPhone™ was found to have an error factor of 4.18%. The outcome of the case study is used to determine that the iPhone™ is relatively as accurate as a vehicle tracking device, though it is important to note that the iPhone™ is more limited than a device attached to a vehicle in the data it can obtain to only reporting its location.","PeriodicalId":257339,"journal":{"name":"2010 IEEE Vehicular Networking Conference","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128198247","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Andreas Xeros, M. Lestas, M. Andreou, A. Pitsillides
{"title":"Adaptive probabilistic flooding for Information Hovering in VANETs","authors":"Andreas Xeros, M. Lestas, M. Andreou, A. Pitsillides","doi":"10.1109/VNC.2010.5698250","DOIUrl":"https://doi.org/10.1109/VNC.2010.5698250","url":null,"abstract":"Information Hovering applies in many applications in Vehicular Ad Hoc Networks, where useful information needs to be made available to all vehicles within a confined geographical area for a specific time interval. A straightforward approach is to have all vehicles within the hovering area exchange messages with each other. However, this method does not guarantee that all vehicles within the hovering area will receive the message due to potential partitioning of the network in areas with low traffic density and/or low market penetration rate. To alleviate this problem in this work we propose a scheme which is based on the application of epidemic routing within the hovering area and probabilistic flooding outside the hovering area. Informed vehicles outside the area can serve as information bridges towards partitioned uninformed areas thus leading to high reachability. A unique feature of the proposed protocol is that it is adaptive in the sense that the rebroadcast probability outside the hovering area is adaptively regulated based on estimates of the vehicle density within the hovering area. We evaluate the performance of the proposed scheme using VISSIM. The reference model used in all simulation experiments represents a section of the road network in the cities of Bellevue and Redmond in Washington. The obtained simulation results indicate that the proposed protocol is successful in satisfying its design objectives and that it outperforms other candidate hovering protocols.","PeriodicalId":257339,"journal":{"name":"2010 IEEE Vehicular Networking Conference","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114170509","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A comparison of UMTS and LTE for vehicular safety communication at intersections","authors":"T. Mangel, T. Kosch, H. Hartenstein","doi":"10.1109/VNC.2010.5698244","DOIUrl":"https://doi.org/10.1109/VNC.2010.5698244","url":null,"abstract":"Vehicular safety communication promises to reduce accidents by assistance systems such as cross-traffic assistance. The information exchange is mostly foreseen to be handled via Dedicated Short Range Communication (DSRC). At intersections, DSRC reception is likely to be problematic due to Non-Line-Of-Sight reception conditions. Alternatively, the required information exchange could also be handled via cellular systems. While cellular systems provide potentially better coverage, they impose other performance constraints. This paper analyzes the suitability of UMTS and LTE for cross-traffic assistance as a worst case application in terms of load and latency demands. It investigates capacity and latency characteristics and discusses influence factors on performance as well as operational aspects. The focus is on the random access performance of the uplink channel. While cellular systems might have some advantages over DSRC, the study shows that UMTS will likely suffer from capacity limitations while LTE could perform reasonably well.","PeriodicalId":257339,"journal":{"name":"2010 IEEE Vehicular Networking Conference","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127771174","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Modeling and simulation of small-scale fading for vehicle-to-vehicle communication","authors":"Kim Mahler, P. Paschalidis, A. Kortke, W. Keusgen","doi":"10.1109/VNC.2010.5698252","DOIUrl":"https://doi.org/10.1109/VNC.2010.5698252","url":null,"abstract":"Small-scale fading has its origin in the constructive and destructive superposition of electromagnetic waves. The fading process can be modeled by adding vectors in the complex plane using the so-called phasor model. Simulation results showed that this modeling allows very accurate reproduction of measured fading processes. The parameters of the phasor model can be obtained from measured Doppler power spectra. Statistical distributions of these parameters are offered for the oncoming traffic scenario in urban environment.","PeriodicalId":257339,"journal":{"name":"2010 IEEE Vehicular Networking Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115193370","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}