Professional Documents
Culture Documents
Bachelor of Technology
December 2022
Self declaration
We declare that this written submission represents our ideas in our own words, and
where ideas or words of others have been included, we have adequately cited and ref-
erenced the original sources. We also declare that we have adhered to all principles of
academic honesty and integrity and have not misrepresented or fabricated or falsified any
idea/data/fact/source in my submission. We understand that any violation of the above
will be a cause for disciplinary action by the Institute and can also evoke penal action
from the sources that have thus not been properly cited, or from whom proper permission
has not been taken.
Place: Signature(s):
(191020012031, 191020012016)
Approval sheet
The thesis entitled “Age of Information Aware UAV Deployment for Intel-
ligent Transportation Systems” submitted by Vivek Baroliya, Manjeet Mina is
the outcome of the work done during the academic period 2022-2023 under my supervi-
sion for the partial fulfilment of the reqirements for the award of degree of Bachelor of
Technology. The extent of similarity content found in this submission is acceptable for
me.
Date: Signature:
The examination committee hereby approves that the thesis entitled “Age of In-
formation Aware UAV Deployment for Intelligent Transportation Systems”
submitted by Vivek Baroliya, Manjeet Mina can be considered for submission in the
department of Electrical Engineering at Institute of Infrastructure Technology Research
and Management, Ahmedabad.
iv
Dedication
v
Abstract
In this paper, we are doing research in UAV-aided intelligent transportation systems to
enhance the usage of vehicular networks where the concept of age-of-information (AoI)
is adopted to measure the freshness of data packets of vehicles. Then, the performance
of UAV-aided intelligent transportation systems is analyzed in terms of the average AoI.
In addition, the deployment of multiple UAVs is optimized to minimize the average peak
AoI according to the traffic intensity of vehicles under seamless coverage, finite queue,
and coverage probability constraints. To this end, the deployment optimization problem
is formulated as a multi-constrained nonconvex optimization problem and solved by con-
sidering each soft constraint separately. Simulation results show that our proposed system
can provide timely data transmission.
vi
Contents
Declaration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii
Approval sheet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii
Acknowledgements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iv
Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vi
1 Introduction 1
2 Objectives 2
2.0.1 Analyse how UAV can be used as a data-collectors. . . . . . . . . . 2
2.0.2 Analyse a multi-layer architecture(SAGIN) proposed in a vehicle
caching system . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2.0.3 Calculate Average AOI and Peak AOI. . . . . . . . . . . . . . . . . 2
2.0.4 Determine the Freshness of Information means checking the impact
of UAVs’ and vehicles’ mobility on the AoI. . . . . . . . . . . . . . 3
2.0.5 Simulation results for the system that can provide timely data trans-
mission. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
vii
4.3.4 Policy Issues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
4.4 Our Aim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
4.4.1 Steps Involving In Analyse Of AOI . . . . . . . . . . . . . . . . . . 8
4.4.2 AOI Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
4.4.3 Assumptions and constants Taken In Equations. . . . . . . . . . . . 8
4.4.4 Average AOI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
4.4.5 FCFS M/M/1 Single-IoT Transmission . . . . . . . . . . . . . . . 11
4.4.6 FCFS M/M/1 Multi-IoT Transmission . . . . . . . . . . . . . . . . 12
4.4.7 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
4.4.8 Futurework . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
4.4.9 References of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . 13
Bibliography 14
Author publications 15
viii
List of Figures
4.1 Example usecase scenario for UAV-enabled ITS: UAVs can be used as flying
RSUs to capture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
4.2 The packet update system modeled as a multi-source M/D/1 queuing model. 9
ix
List of Tables
x
Chapter 1
Introduction
1
Chapter 2
Objectives
Depending on the nature of issues related ITS , we have classified some objectives.
• UAVs hover at certain optimized positions to provide low latency service for vehicles,
where the wireless links between vehicles-to-UAVs are established. Finally, UAVs
forward the received data packets to BSs.
After all the calculations of AOI, we will try to minimize the peak AOI by
reducing the time elapsing. our core focus is to maintain the AOI at possible
minimum .
2
Figure 2.1: Evolution Of AOI
3
Chapter 3
Intelligent Transportation
System
4
• Adopting of ITS : Many developming countries are unable to access this type of
technology due to lack in advancement of technology, lack of transportaion system
, lack of proper road facilities etc.
• Budget Constraints: Roads should be reconstruct with full ITS system and the
architecture of those expressways are depends on flow and connectivity of network.
• Lack of Real-Time access: Even we have ITS , but there is lack of real time access
for vehicles so that congestion of traffic occur.
5
Chapter 4
4.1 Introduction
Intelligent transport systems (ITSs) are considered to be one of the major build-
ing blocks of any smart city . Indeed, road infrastructures have been benefiting
from information and communication technologies (ICT) for decades. Despite
the advanced level of the presently deployed ITS solutions, the technology is
continuously evolving. Next generation ITS technologies, such as connected and
autonomous vehicles, are finishing their last phase toward large-scale worldwide
deployment. Testing of both technologies on public roads has already started in
many countries around the world, and serious efforts are ongoing to regulate and
mandate such near-future technologies. As the autonomous and inter-connected
vehicle penetration in traffic increases, many new services and applications will
be enabled.
6
Figure 4.1: Example usecase scenario for UAV-enabled ITS: UAVs can be used as flying
RSUs to capture
7
we will also analyse Age Of Information (AOI) which will helping us to access
real time information which is collected from UAVs to base stations.
• Step 2: The received data packets at UAVs are listed in the queue for transmission
and suppose that the buffer of UAVs is sufficient large.
• Step 3: : UAVs transmit the data packets to BSs for further computation. Note
that the computational time at BSs can be ignored as BSs have sufficiently high
computing capability. ‘
• Considering the process of data transmission between vehicles and UAVs, the packet
arrival of each vehicle at UAV is a Poisson process withparameter Pc λ.
8
Figure 4.2: The packet update system modeled as a multi-source M/D/1 queuing
model.
• Evenly distributed BSs are far away from this road segment, the distance difference
between UAVs and BSs can be ignored.
• The Transmission time between UAVs and BSs are obeys the settled distribution
and the receives data packets serves the information under firse come first serve
(FCFS) system, which results M/D/1 queue model.
Here, Queuing process occurs at the UAV, we choose the UAV as the research
object, where the AoI of the i-th UAV at time t is defined as:
ui(t) is the time when the most recently received packet at the BS was generated
at the vehicle.
Assume that the data packet k generates at time tj and finishes the service and
is received by the BS at time tj ′ .
Let Tj denote the system time of packet k, defined as
Tj = t′j − tj (4.2)
Now we denote Xj denote the update time between the generation of packets j
1 and j, defined as
Xj = tj − tj−1 (4.3)
9
AoI of the i-th UAV at time t is defined as
where ui(t) is the time when the most recently received packet at the BS was
generated at the vehicle.
n+1
1 X
< δi >T n = δi (t)dt (4.6)
Tn j=1
PNi (Tn ) Yn2
Q1 + j=2 Qj + 2
< δi >T n = (4.7)
Tn
Then, the trapezoids Qj 2≤ j ≤ ncanbecalculatedby
1 1 1
Qj = (Yj + Xj )2 − (Yj )2 = Xj2 + Yj Xj .
2 2 2
(4.8)
10
Ni (Tn )
Ni (Tn ) − 1 1 X E[Q]
⟨∆i ⟩Tn = lim Qj = . (4.10)
Tn →∞ Tn Ni (Tn ) − 1 j=2
E[X]
1
E[Q] = E X 2 + E[Y X]. (4.11)
2
Finally, δi can be given by
1 1 2
∆i = · E X + E[Y X] . (4.12)
E[X] 2
c
t̄ = (4.13)
f
Where f denotes the average computation frequency of the UAV and c denotes
the required number of CPU cycles to compute the data packets. Thus, the
server utilization is defined as
λi c
ρi = . (4.14)
f
In order to calculate the average age δi , we derive the E[X2 ] = 2/λ2f orexponentialrandomvariablesX.N
we derive the begingroup beginequation E[X2] = 2/λ2 endequat
for exponential random variables X . Next, we derive an expression for E[Y X],
where Y j can be given by Y j = W j + Sj Here, Wj and Sj represent the
waiting time and service time of packet j, and the waiting time of packet j can
be calculated as Wj = (Yj−1 − Xj )+ The system time Y j − 1 is depended on
the arrival times and service times of packets (j − 1, · · · , 1), but it is independent
of the j-th inter-arrival time Xj. Moreover, the system times Y are stochastically
identical when function of X with the conditional expected waiting time W in
[16]. The expectation of W X can be given as follows:
λc3
E[W X] = ¯3 ¯2
f − f λc
11
that the service time Sj is independent of Xj, where E[S] = t− and E[X] = 1/λ.
Therefore, E[Y X] can be given by E[Y X] = E[(W + S)X] Therefore, the
average Aol ∆ for single IOT device can be obtained as can be obtained as
c 1 λ2 c3
∆ = ¯ + + ¯3 ¯2 .
f λ f − f λc
λi
ρi = (4.16)
f
1 2
∆i = λi E X + E[Y X]
2
c 1
= + + λi E[W X],
f λi
(4.17)
12
So, the Aol of IoT devices with different arrival rate
(4.18)
4.4.7 Conclusion
UAV-aided IoT systems have been proposed, where UAVs were deployed as an
efficient means for data collection and served as MEC servers to enhance the
computation capability of IoT devices.Firstly, We analyse the AOI Model then
we take some necessary preassumptions to make equation easy. Then we derive
some basic Equations for ith UAVs . Now , we denote packet generation equation
and calculate AoI of the ith at time t. Now we Analyse Average AOI . For
Average AOI we derive AoI. Finally, We analyse M/M/1 Model for single and
multiple IOT Transmission in terms of FCFS.
4.4.8 Futurework
• Analyse Peak AoI.
• Try to find way to minimization of Peak AoI with the help of previous Marhematical
Equations.
• We will also try to apply these equations in other domain to check freshness of
Information.
13
Bibliography
[1] [BASEP AP ER] Rui Han, Graduate Student Member, IEEE, Jiaxing Wang, Grad-
uate Student Member, IEEE, Lin Bai, Senior Member, IEEE, Jianwei Liu, and Jinho
Choi, Senior Member, IEEE, 2327-4662 , Mar.2020.
[3] N. Lu, N. Cheng, N. Zhang, X. Shen, and J. W. Mark, “Connected vehicles: Solutions
and challenges,” IEEE Internet of Things Journal, vol. 1, no. 4, pp. 289-299, August
2014.
[4] S. Kaul, R. Yates, and M. Gruteser, “Real-time status: How often should one up-
date?” 2012 IEEE Conference on Computer Communications (INFOCOM), Orlando,
FL, 2012, pp. 2731-2735.
[6] J. Zhang, F.-Y. Wang, K. Wang, W.-H. Lin, X. Xu, and C. Chen, “Datadriven
intelligent transportation systems: A survey,” IEEE Trans. Intell. Transp. Syst., vol.
12, no. 4, pp. 1624–1639, Dec. 2011.
[7] R. Han, J. Wang, L. Bai, J. Liu, and J. Choi, “Age of information and performance
analysis for UAV-aided IoT systems,” IEEE Internet Things J., vol. 8, no. 19, pp.
14447–14457, Oct. 2021.
14
Author’s Publications
Journal publications:
1.
Patent details:
1.
Book publications:
1.
Book chapters:
1.
Conference proceedings:
1.
15