Due to its extensive applications, VANETs had emerged as one of the important research areas in wireless networks. The main motto of vehicular technologies is to enhance traffic management by improving safety and also provide a reliable data exchange and information services among vehicles.   Vehicular communications is a co-operative technology that enables communication among different vehicles, infrastructure and other devices. V2V, V2I communication models are commonly used in vehicular networks. Recently, extensive research is being performed on hybrid model which integrates both V2V and V2I models. The main goal of this research is to study the nature of these communication models in an urban and highway traffic environment and suggest a simulated model which helps to which provide reliable vehicular communication.   Literature study helps to gain knowledge on the background of vehicular networks. Later, a simulated model is designed with the help of SUMO and NS-3 which implements all these communication models. The simulated model which is developed is classified into different phases and each phase represents a different communication model. Each phase is completely different from one another. All these phases are incorporated in both urban and highway traffic environments.   Performance metrics are evaluated and analyzed to study the behavior of these models. Throughput, PDR, Packet-Drop and Propagation-Delay are the performance metrics considered.   Simulation analysis shows that hybrid model exhibits a stable communication behavior when compared with V2V and V2I in both urban and highway traffic environments.

Road safety has been drawing increasing attention in the public, and has been subject to extensive efforts from both industry and academia in mitigating the impact of traffic accidents. Recent advances in wireless technology promise new approaches to facilitating road safety and traffic management, where each vehicle (or referred to as On-board unit (OBU)) is allowed to communicate with each other as well as with Roadside units (RSUs), which are located in some critical sections of the road, such as a traffic light, an intersection, and a stop sign. With the OBUs and RSUs, a self-organized network, called Vehicular Ad Hoc Network (VANET), can thus be formed. Unfortunately, VANETs have faced various security threats and privacy concerns, which would jeopardize the public safety and become the main barrier to the acceptance of such a new technology. Hence, addressing security and privacy issues is a prerequisite for a market-ready VANET. Although many studies have recently addressed a significant amount of efforts in solving the related problems, few of the studies has taken the scalability issues into consideration. When the traffic density is getting large, a vehicle may become unable to verify the authenticity of the messages sent by its neighbors in a timely manner, which may result in message loss so that public safety may be at risk. Communication overhead is another issue that has not been well addressed in previously reported studies. Many efforts have been made in recent years in achieving efficient broadcast source authentication and data integrity by using fast symmetric cryptography. However, the dynamic nature of VANETs makes it very challenging in the applicability of these symmetric cryptography-based protocols. In this research, we propose a novel Secure and Efficient RSU-aided Privacy Preservation Protocol, called SERP^3, in order to achieve efficient secure and privacy-preserving Inter-Vehicle Communications (IVCs). With the commitments of one-way key chains distributed to vehicles by RSUs, a vehicle can effectively authenticate any received message from vehicles nearby even in the presence of frequent change of its neighborship. Compared with previously reported public key infrastructure (PKI)-based packet authentication protocols for security and privacy, the proposed protocol not only retains the security and privacy preservation properties, but also has less packet loss ratio and lower communication overhead, especially when the road traffic is heavy. Therefore, the protocol solves the scalability and communication overhead issues, while maintaining acceptable packet latency. However, RSU may not exist in some situations, for example, in the early stage deployment phase of VANET, where unfortunately, SERP^3 is not suitable. Thus, we propose a complementary Efficient and Cooperative Message Validation Protocol, called ECMVP, where each vehicle probabilistically validates a certain percentage of its received messages based on its own computing capacity and then reports any invalid messages detected by it. Since the ultimate goal of designing VANET is to develop vehicle safety/non-safety related applications to improve road safety and facilitate traffic management, two vehicle applications are further proposed in the research to exploit the advantages of vehicular communications. First, a novel vehicle safety application for achieving a secure road traffic control system in VANETs is developed. The proposed application helps circumvent vehicles safely and securely through the areas in any abnormal situation, such as a car crash scene, while ensuring the security and privacy of the drivers from various threats. It not only enhances traveler safety but also minimizes capacity restrictions due to any unusual situation. Second, the dissertation investigates a novel mobile payment system for highway toll collection by way of vehicular communications, which addresses all the issues in the currently existing toll collection technologies.

Road crashes, occurring at a high annual rate for many years, demand improvements in transportation systems to provide a high level of on-road safety. Implanting smart sensors, communication capabilities, memory storage and information processing units in vehicles are important components of Intelligent Transportation Systems (ITS). ITS should enable the communication between vehicles and allow cooperative driving and early warnings of sudden breaks and accidents ahead. The prompt availability of the emergency information will provide the driver a time to react in order to avoid possible accidents ahead. Hence, information delivery delay is an importance quality-of-service (QoS) metric in such applications. In this thesis, we focus on modeling the delay for emergency messaging in vehicular ad hoc networks (VANETs). VANETs consist of nodes moving with very high speeds, resulting in frequent topological changes. As a result, many existing models and packet forwarding schemes designed for general purpose mobile ad hoc networks (MANETs) cannot be directly applied to VANETs. In our system model, we consider mobility and traffic density of vehicles. We focus on studying the effect of the traffic flow density on the delay of emergency message dissemination. Hence, traffic flow theories developed by civil engineers form the base of our modeling. The common way of emergency message dissemination in VANETs is broadcasting. To overcome the broadcasting storm problem and improve scalability of such large networks, we adopt a node cluster based broadcasting mechanism. This research provides a realistic mathematical model for the broadcasting delay, which accounts for the randomness in user mobility and matches the highly dynamic nature of VANETs. An investigation on the minimum cluster size that achieves acceptable message delivery latency is provided. It is shown that network control and performance parameters are dependent on the traffic density. Experimental measurement data are used to demonstrate the accuracy of the mathematical modeling.

Road safety has been drawing increasing attention in the public, and has been subject to extensive efforts from both industry and academia in mitigating the impact of traffic accidents. Recent advances in wireless technology promise new approaches to facilitating road safety and traffic management, where each vehicle (or referred to as On-board unit (OBU)) is allowed to communicate with each other as well as with Roadside units (RSUs), which are located in some critical sections of the road, such as a traffic light, an intersection, and a stop sign. With the OBUs and RSUs, a self-organized network, called Vehicular Ad Hoc Network (VANET), can thus be formed. Unfortunately, VANETs have faced various security threats and privacy concerns, which would jeopardize the public safety and become the main barrier to the acceptance of such a new technology. Hence, addressing security and privacy issues is a prerequisite for a market-ready VANET. Although many studies have recently addressed a significant amount of efforts in solving the related problems, few of the studies has taken the scalability issues into consideration. When the traffic density is getting large, a vehicle may become unable to verify the authenticity of the messages sent by its neighbors in a timely manner, which may result in message loss so that public safety may be at risk. Communication overhead is another issue that has not been well addressed in previously reported studies. Many efforts have been made in recent years in achieving efficient broadcast source authentication and data integrity by using fast symmetric cryptography. However, the dynamic nature of VANETs makes it very challenging in the applicability of these symmetric cryptography-based protocols. In this research, we propose a novel Secure and Efficient RSU-aided Privacy Preservation Protocol, called SERP^3, in order to achieve efficient secure and privacy-preserving Inter-Vehicle Communications (IVCs). With the commitments of one-way key chains distributed to vehicles by RSUs, a vehicle can effectively authenticate any received message from vehicles nearby even in the presence of frequent change of its neighborship. Compared with previously reported public key infrastructure (PKI)-based packet authentication protocols for security and privacy, the proposed protocol not only retains the security and privacy preservation properties, but also has less packet loss ratio and lower communication overhead, especially when the road traffic is heavy. Therefore, the protocol solves the scalability and communication overhead issues, while maintaining acceptable packet latency. However, RSU may not exist in some situations, for example, in the early stage deployment phase of VANET, where unfortunately, SERP^3 is not suitable. Thus, we propose a complementary Efficient and Cooperative Message Validation Protocol, called ECMVP, where each vehicle probabilistically validates a certain percentage of its received messages based on its own computing capacity and then reports any invalid messages detected by it. Since the ultimate goal of designing VANET is to develop vehicle safety/non-safety related applications to improve road safety and facilitate traffic management, two vehicle applications are further proposed in the research to exploit the advantages of vehicular communications. First, a novel vehicle safety application for achieving a secure road traffic control system in VANETs is developed. The proposed application helps circumvent vehicles safely and securely through the areas in any abnormal situation, such as a car crash scene, while ensuring the security and privacy of the drivers from various threats. It not only enhances traveler safety but also minimizes capacity restrictions due to any unusual situation. Second, the dissertation investigates a novel mobile payment system for highway toll collection by way of vehicular communications, which addresses all the issues in the currently existing toll collection technologies.

Road crashes, occurring at a high annual rate for many years, demand improvements in transportation systems to provide a high level of on-road safety. Implanting smart sensors, communication capabilities, memory storage and information processing units in vehicles are important components of Intelligent Transportation Systems (ITS). ITS should enable the communication between vehicles and allow cooperative driving and early warnings of sudden breaks and accidents ahead. The prompt availability of the emergency information will provide the driver a time to react in order to avoid possible accidents ahead. Hence, information delivery delay is an importance quality-of-service (QoS) metric in such applications. In this thesis, we focus on modeling the delay for emergency messaging in vehicular ad hoc networks (VANETs). VANETs consist of nodes moving with very high speeds, resulting in frequent topological changes. As a result, many existing models and packet forwarding schemes designed for general purpose mobile ad hoc networks (MANETs) cannot be directly applied to VANETs. In our system model, we consider mobility and traffic density of vehicles. We focus on studying the effect of the traffic flow density on the delay of emergency message dissemination. Hence, traffic flow theories developed by civil engineers form the base of our modeling. The common way of emergency message dissemination in VANETs is broadcasting. To overcome the broadcasting storm problem and improve scalability of such large networks, we adopt a node cluster based broadcasting mechanism. This research provides a realistic mathematical model for the broadcasting delay, which accounts for the randomness in user mobility and matches the highly dynamic nature of VANETs. An investigation on the minimum cluster size that achieves acceptable message delivery latency is provided. It is shown that network control and performance parameters are dependent on the traffic density. Experimental measurement data are used to demonstrate the accuracy of the mathematical modeling.

京都大学 / 0048 / 新制・課程博士 / 博士(情報学) / 甲第22099号 / 情博第709号 / 新制||情||122(附属図書館) / 京都大学大学院情報学研究科通信情報システム専攻 / (主査)教授 守倉 正博, 教授 原田 博司, 教授 梅野 健 / 学位規則第4条第1項該当 / Doctor of Informatics / Kyoto University / DFAM

A major component of future communication systems is vehicle-to-vehicle (V2V) communications, in which vehicles along roadways transfer information directly among themselves and with roadside infrastructure. Despite its numerous potential advantages, V2V communication suffers from one inherent shortcoming: the stochastic and time-varying nature of the node distributions in a vehicular ad hoc network (VANET) often leads to loss of connectivity and lower coverage. One possible way to improve this coverage is to allow the vehicular nodes to connect to the more reliable cellular network, especially in cases of loss of connectivity in the vehicular network. In this thesis, we analyze this possibility of boosting performance of VANETs, especially their node coverage, by taking assistance from the cellular network. The spatial locations of the vehicular nodes in a VANET exhibit a unique characteristic: they always lie on roadways, which are predominantly linear but are irregularly placed on a two dimensional plane. While there has been a signifcant work on modeling wireless networks using random spatial models, most of it uses homogeneous planar Poisson Point Process (PPP) to maintain tractability, which is clearly not applicable to VANETs. Therefore, to accurately capture the spatial distribution of vehicles in a VANET, we model the roads using the so called Poisson Line Process and then place vehicles randomly on each road according to a one-dimensional homogeneous PPP. As is usually the case, the locations of the cellular base stations are modeled by a planar two-dimensional PPP. Therefore, in this thesis, we propose a new two-tier model for cellular-assisted VANETs, where the cellular base stations form a planar PPP and the vehicular nodes form a one-dimensional PPP on roads modeled as undirected lines according to a Poisson Line Process. The key contribution of this thesis is the stochastic geometric analysis of a maximum power-based cellular-assisted VANET scheme, in which a vehicle receives information from either the nearest vehicle or the nearest cellular base station, based on the received power. We have characterized the network interference and obtained expressions for coverage probability in this cellular-assisted VANET, and successfully demonstrated that using this switching technique can provide a significant improvement in coverage and thus provide better vehicular network performance in the future. In addition, this thesis also analyzes two threshold-distance based schemes which trade off network coverage for a reduction in additional cellular network load; notably, these schemes also outperform traditional vehicular networks that do not use any cellular assistance. Thus, this thesis mathematically validates the possibility of improving VANET performance using cellular networks. / Master of Science

Recent technological advances and pervasiveness of wireless communication devices have offered novel and promising solutions to the road safety problem and on-the-go entertainment. One such solution is the Inter-Vehicular Communications (IVC) where vehicles cooperate in receiving and delivering the messages to each other, establishing a decentralized communication system. The communication between vehicles can be made more effective and reliable at the physical layer by using the concept of space-time coding (STC). STC demonstrated that the deployment of multiple antennas at the transmitter allows for simultaneous increase in throughput and reliability because of the additional degree of freedom offered by the spatial dimension of the wireless. However, the use of multiple antenna at the receiver is not feasible because of the size and power limitations. Cooperative diversity, which is also known as user cooperation is ideal to overcome these limitations by introducing a new concept of using the antenna of neighboring node. This technique exploits the broadcast nature of wireless transmissions and creates a virtual (distributed) antenna array through cooperating nodes to realize spatial diversity advantage. Although there has been a growing literature on cooperative diversity, the current literature is mainly limited to Rayleigh fading channel model which typically assumes a wireless communication scenario with a stationary base station antenna above roof-top level and a mobile station at street level. In this thesis, we investigate cooperative diversity for inter-vehicular communication based on cascaded Rayleigh fading. This channel model provides a realistic description of inter-vehicular channel where two or more independent Rayleigh fading processes are assumed to be generated by independent groups of scatters around the two mobile terminals. We investigate the performance of amplify-and-forward relaying for an inter-vehicular cooperative scheme assisted by either a road-side access point or another vehicle which acts as a relay. Our diversity analysis reveals that the cooperative scheme is able to extract the full distributed spatial diversity. We further formulate a power allocation problem for the considered scheme to optimize the power allocated to broadcasting and relaying phases. Performance gains up to 3 dB are obtained through optimum power allocation depending on the relay location.

Recent technological advances and pervasiveness of wireless communication devices have offered novel and promising solutions to the road safety problem and on-the-go entertainment. One such solution is the Inter-Vehicular Communications (IVC) where vehicles cooperate in receiving and delivering the messages to each other, establishing a decentralized communication system. The communication between vehicles can be made more effective and reliable at the physical layer by using the concept of space-time coding (STC). STC demonstrated that the deployment of multiple antennas at the transmitter allows for simultaneous increase in throughput and reliability because of the additional degree of freedom offered by the spatial dimension of the wireless. However, the use of multiple antenna at the receiver is not feasible because of the size and power limitations. Cooperative diversity, which is also known as user cooperation is ideal to overcome these limitations by introducing a new concept of using the antenna of neighboring node. This technique exploits the broadcast nature of wireless transmissions and creates a virtual (distributed) antenna array through cooperating nodes to realize spatial diversity advantage. Although there has been a growing literature on cooperative diversity, the current literature is mainly limited to Rayleigh fading channel model which typically assumes a wireless communication scenario with a stationary base station antenna above roof-top level and a mobile station at street level. In this thesis, we investigate cooperative diversity for inter-vehicular communication based on cascaded Rayleigh fading. This channel model provides a realistic description of inter-vehicular channel where two or more independent Rayleigh fading processes are assumed to be generated by independent groups of scatters around the two mobile terminals. We investigate the performance of amplify-and-forward relaying for an inter-vehicular cooperative scheme assisted by either a road-side access point or another vehicle which acts as a relay. Our diversity analysis reveals that the cooperative scheme is able to extract the full distributed spatial diversity. We further formulate a power allocation problem for the considered scheme to optimize the power allocated to broadcasting and relaying phases. Performance gains up to 3 dB are obtained through optimum power allocation depending on the relay location.

Content distribution with mobile-to-mobile cooperation is studied. Data is sent to mobile terminals on a long range link then the terminals exchange the content using an appropriate short range wireless technology. Unicasting and multicasting are investigated, both on the long range and short range links. Energy minimization is formulated as an optimization problem for each scenario, and the optimal solutions are determined in closed form. Moreover, the schemes are applied in public safety vehicular networks, where Long Term Evolution (LTE) network is used for the long range link, while IEEE 802.11 p is considered for inter-vehicle collaboration on the short range links. Finally, relay-based multicasting is applied in high speed trains for energy and delay minimization. Results show that cooperative schemes outperform non-cooperative ones and other previous related work in terms of energy and delay savings. Furthermore, practical implementation aspects of the proposed methods are also discussed.