Gateway Placement and Packet Routing for Multihop In-Vehicle Internet Access
read more
Citations
Delay-Minimization Routing for Heterogeneous VANETs With Machine Learning Based Mobility Prediction
A New Comprehensive RSU Installation Strategy for Cost-Efficient VANET Deployment
Opportunistic WiFi Offloading in Vehicular Environment: A Game-Theory Approach
$i$CAR-II: Infrastructure-Based Connectivity Aware Routing in Vehicular Networks
Joint Roadside Unit Deployment and Service Task Assignment for Internet of Vehicles (IoV)
References
YALMIP : a toolbox for modeling and optimization in MATLAB
Data networks
Traffic flow fundamentals
VeMAC: A TDMA-Based MAC Protocol for Reliable Broadcast in VANETs
Related Papers (5)
Hybrid multi-technology routing in heterogeneous vehicular networks
Frequently Asked Questions (14)
Q2. What future works have the authors mentioned in the paper "Gateway placement and packet routing for multihop in-vehicle internet access" ?
In the future, the routing scheme proposed over the VeMAC protocol should be evaluated by using realistic mobility traces of vehicles in highway and city scenarios, in comparison with a bench mark routing protocol, such as the Greedy Perimeter Stateless Routing ( GPSR ), over the IEEE 802. 11p standard.
Q3. What is the main requirement of a medium access control protocol for VANETs?
supporting a reliable one-hop broadcast service is a main requirement of a medium access control (MAC) protocol for VANETs.
Q4. How can a vehicle be modeled as an M/G(b)/1 queueing?
by considering only the arrival of packets generated at the application layer of a certain vehicle (assuming Poisson arrivals), the vehicle can be modeled as an M/G(b)/1 queueing system.
Q5. How does the number of time slots affect the average packet delay?
By properly adjusting the number of time slots that each vehicle acquires per frame, increasing the packet arrival rate at each vehicle affects more the percentage of occupied time slots per frame rather than the end-to-end packet delay.
Q6. How many time slots does a relay vehicle need to acquire to limit its average packet delay?
Numerical results show that, due to a high total packet arrival rate, a relay vehicle may need to acquire more time slots per frame in order to limit its average packet delay below a certain threshold, especially when the relay vehicle is located close to a gateway.
Q7. How can the traffic simulator simulate traffic conditions in different situations?
The traffic conditions in different situations (e.g., weekday, weekend, morning, rush hour, etc.) can be simulated by the traffic simulator which generates the σimk values, by adjusting suitable parameters such as the rate of vehicle arrivals to the road network, the probabilities of a left or right turn at intersections, the schedule of public transit buses, etc.
Q8. What is the effect of increasing max on the number of deployed gateways in the high?
The effect of increasing ρmax on the reduction of the number of deployed gateways is more significant in the high density scenario due to the existence of more vehicles which can relay packets to/from the gateways.
Q9. What is the effect of on the average end-to-end packet delay?
In other words, increasing λ affects more the percentage of occupied time slots per frame rather than the end-to-end packet delay as shown in Figs. 13b, 13c, and 14b.
Q10. What is the probability that a vehicle can connect to a certain gateway?
The probability that a vehicle can connect to a certain gateway is the probability of the existence of a network path between them, where the network path consists of a maximum number of hops that is determined by the proposed technique for each deployed gateway.
Q11. How should the gateway selection and handover schemes be developed?
suitable gateway selection and handover schemes should be developed, analysis of the channel utilization and end-to-end packet delivery delay should be done for larger road networks with multiple deployed gateways, and results of the gateway placement strategy should be obtained by taking into consideration the effects of the wireless channel.
Q12. What is the PGF of the number of packet arrivals at the rth vehicle?
At the rth vehicle in the mth hop-region, by using λmr from Subsection 5.2, the probability generating function (PGF) of the number of packet arrivals during Smr is denoted by K(z) and given byK(z) = ∞∑ i=0 ( L∑ j=1 p(Smr = j) e−λ m r jt(λmr jt) i i! ) zi= L∑ j=1 p(Smr = j)e −λmr jt(1−z)(11)where PMF p(Smr = j) is given by [2]
Q13. How many times does a vehicle need to acquire a time slot to satisfy the delay requirement?
In Fig. 13a, when dmax = 25 ms, each non-relay vehicle needs to acquire three time slots per frame, which results in a significant increase in the average slot occupancy in all TH regions, as compared with the dmax = 50 ms and dmax = 100 ms cases, in which a non-relay vehicle needs to acquire only two time slots per frame to satisfy the delay threshold.
Q14. How is the average delay at the relay vehicle calculated?
For the case in Fig. 3b, the average packet delay at the relay vehicle is calculated based on the analysis of the M/G(b)/1 queuing system (Subsection 5.3), while for that in Fig. 3a, the average delay is obtained by using MATLAB simulations, where the packets are served at the relay vehicle and at each of the Ninput vehicles according to the VeMAC protocol.