Modeling and Analysis of Inter-Vehicle Communication: A Stochastic Geometry Approach

Handle URI:
http://hdl.handle.net/10754/552717
Title:
Modeling and Analysis of Inter-Vehicle Communication: A Stochastic Geometry Approach
Authors:
Farooq, Muhammad Junaid ( 0000-0003-0618-9345 )
Abstract:
Vehicular communication is the enabling technology for the development of the intelligent transportation systems (ITS), which aims to improve the efficiency and safety of transportation. It can be used for a variety of useful applications such as adaptive traffic control, coordinated braking, emergency messaging, peer-to-peer networking for infotainment services and automatic toll collection etc... Accurate yet simple models for vehicular networks are required in order to understand and optimize their operation. For reliable communication between vehicles, the spectrum access is coordinated via carrier sense multiple access (CSMA) protocol. Existing models either use a simplified network abstraction and access control scheme for analysis or depend on simulation studies. Therefore it is important to develop an analytical model for CSMA coordinated communication between vehicles. In the first part of the thesis, stochastic geometry is exploited to develop a modeling framework for CSMA coordinated inter-vehicle communication (IVC) in a multi-lane highway scenario. The performance of IVC is studied in multi-lane highways taking into account the inter-lane separations and the number of traffic lanes and it is shown that for wide multi-lane highways, the line abstraction model that is widely used in literature loses accuracy and hence the analysis is not reliable. Since the analysis of CSMA in the vehicular setting makes the analysis intractable, an aggressive interference approximation and a conservative interference approximation is proposed for the probability of transmission success. These approximations are tight in the low traffic and high traffic densities respectively. In the subsequent part of the thesis, the developed model is extended to multi-hop IVC because several vehicular applications require going beyond the local communication and efficiently disseminate information across the roads via multi-hops. Two well-known greedy packet forwarding schemes are studied, that impose different tradeoffs between per-hop transmission success probability and forward packet progress, namely, the most forward with fixed radius (MFR) and the nearest with forward progress (NFP). In particular, a tractable and accurate modeling framework is developed to characterize the per-hop transmission success probability and the average forward progress for vehicular networks in a multi-lane highway setup. The developed model reveals the interplay between the spectrum sensing threshold of the CSMA protocol and the packet forwarding scheme. A new performance metric is defined, denoted as the aggregate packet progress (APP), which is a dimensionless quantity that captures the tradeoffs between the spatial frequency reuses efficiency, the per-hop transmission success probability, and the per-hop forward progress of the packets. To this end, in contrary to existing studies, the results show that with the proper manipulation of CSMA threshold, the MFR achieves the highest APP.
Advisors:
Alouini, Mohamed-Slim ( 0000-0003-4827-1793 )
Committee Member:
Genton, Marc G. ( 0000-0001-6467-2998 ) ; AlNaffouri, Tareq
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Program:
Electrical Engineering
Issue Date:
May-2015
Type:
Thesis
Appears in Collections:
Theses; Electrical Engineering Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.advisorAlouini, Mohamed-Slimen
dc.contributor.authorFarooq, Muhammad Junaiden
dc.date.accessioned2015-05-14T05:40:01Zen
dc.date.available2015-05-14T05:40:01Zen
dc.date.issued2015-05en
dc.identifier.urihttp://hdl.handle.net/10754/552717en
dc.description.abstractVehicular communication is the enabling technology for the development of the intelligent transportation systems (ITS), which aims to improve the efficiency and safety of transportation. It can be used for a variety of useful applications such as adaptive traffic control, coordinated braking, emergency messaging, peer-to-peer networking for infotainment services and automatic toll collection etc... Accurate yet simple models for vehicular networks are required in order to understand and optimize their operation. For reliable communication between vehicles, the spectrum access is coordinated via carrier sense multiple access (CSMA) protocol. Existing models either use a simplified network abstraction and access control scheme for analysis or depend on simulation studies. Therefore it is important to develop an analytical model for CSMA coordinated communication between vehicles. In the first part of the thesis, stochastic geometry is exploited to develop a modeling framework for CSMA coordinated inter-vehicle communication (IVC) in a multi-lane highway scenario. The performance of IVC is studied in multi-lane highways taking into account the inter-lane separations and the number of traffic lanes and it is shown that for wide multi-lane highways, the line abstraction model that is widely used in literature loses accuracy and hence the analysis is not reliable. Since the analysis of CSMA in the vehicular setting makes the analysis intractable, an aggressive interference approximation and a conservative interference approximation is proposed for the probability of transmission success. These approximations are tight in the low traffic and high traffic densities respectively. In the subsequent part of the thesis, the developed model is extended to multi-hop IVC because several vehicular applications require going beyond the local communication and efficiently disseminate information across the roads via multi-hops. Two well-known greedy packet forwarding schemes are studied, that impose different tradeoffs between per-hop transmission success probability and forward packet progress, namely, the most forward with fixed radius (MFR) and the nearest with forward progress (NFP). In particular, a tractable and accurate modeling framework is developed to characterize the per-hop transmission success probability and the average forward progress for vehicular networks in a multi-lane highway setup. The developed model reveals the interplay between the spectrum sensing threshold of the CSMA protocol and the packet forwarding scheme. A new performance metric is defined, denoted as the aggregate packet progress (APP), which is a dimensionless quantity that captures the tradeoffs between the spatial frequency reuses efficiency, the per-hop transmission success probability, and the per-hop forward progress of the packets. To this end, in contrary to existing studies, the results show that with the proper manipulation of CSMA threshold, the MFR achieves the highest APP.en
dc.language.isoenen
dc.subjectStochastic Geometryen
dc.subjectVANETsen
dc.subjectPoisson Point Processen
dc.subjectMulti-Lane Highwaysen
dc.titleModeling and Analysis of Inter-Vehicle Communication: A Stochastic Geometry Approachen
dc.typeThesisen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
thesis.degree.grantorKing Abdullah University of Science and Technologyen_GB
dc.contributor.committeememberGenton, Marc G.en
dc.contributor.committeememberAlNaffouri, Tareqen
thesis.degree.disciplineElectrical Engineeringen
thesis.degree.nameMaster of Scienceen
dc.person.id129044en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.