# Degree Distribution of Arbitrary AANET

Authors: Xue Liu; Xiaoping Zeng; Zhiming Wang; Li Chen; Yuemei Jin
Journal: International Journal of Aerospace Engineering
 (2015)

---

## Abstract

Taking the safe distance between two adjacent planes in the same airline into account, we give a model for the multiairline aeronautical ad hoc network (AANET). Based on our model, we analyze the plane’s degree distribution of any arbitrary AANET. Then, the expressions of the degree distributions of one single plane and the whole networks are both worked out and verified by the simulations, in which we generate several random AANETs. Since our model is a reasonable abstraction of the real situation, the theoretical result we get is very close to the result of the real networks, which is also shown in the simulations.


---

## Body

## 1. Introduction

With the rapid development of civil aviation, the demands of accessing Internet on board have become stronger than ever before. However, in polar, desert, marine, and other areas where base stations cannot be built, aircrafts have to use satellite links or large span multihop links within AANET to reach base stations. Due to the large delay, high cost, and limited bandwidth of satellite links, AANET is preferred for internet accessing in these regions [1, 2].For AANET, the Newsky project has proposed networking strategies with mobile IPv6 technology [3]. ATENAA project (advanced technologies for networking in aeronautical applications) has studied Ka-band array antennas and optical communications between aircrafts [4]. Rohrer et al. have presented cross-layer networking solutions among physical, mac, network, and transport layers [5]. Vey et al. have proposed the use of direct sequence CDMA (DS-CDMA) at the access layer [2] while Yan et al. have studied the capacity of single flight path AANET [6].In an ad hoc network, the number of a node’s neighbors is called “degree” of that node. Thus, the degree distribution of an ad hoc network tells the probability that the degree is an exact number by choosing a node randomly. Based on the degree distribution of the network, a lot of work can be done: the analysis of connectivity and robustness of the network by using the method of generating function formalism [7]; the design of routing and mac protocols; for example, we can choose planes with high degree expectation to relay messages, since usually we cannot know where all the planes are; the site selection of base stations; for example, base station can be set at a place to make sure that the average of the degree expectations of planes in coverage region of that base station is high, which makes it reach more planes through multihop links.The degree distribution of mobile ad hoc networks has been widely discussed, but most of them are based on the scenarios that nodes in the networks move randomly. However, for AANET and vehicle ad hoc networks (VANET), the nodes are moving along specified lines, which is different from the old scenarios. In VANET, which is also studied a lot in recent years, the speed of vehicles can be affected by plenty of factors (such as pedestrian crosswalks, traffic jams, and traffic lights) and the degree distribution which a vehicle is hard to calculate or even to assume. Thus, the problem about calculating the degree distribution of the networks where nodes move along specified lines has not been solved yet.In this work, we give a model for the AANET, from which we can approximately calculate the degree distribution of any arbitrary AANET.


## 2. The Model

Since AANET is not deployed currently and none of the achievements mentioned previously is taken as standard or in real use, we do not consider the physical or access layer of AANET and use a fixed value,r (between 50 nmi and 300 nmi as used in [8]), as the communication range for all planes.According to the specifications of the International Civil Aviation Organization (ICAO) [9], a safe distance, call it Sdis (it is around 20 nmi according to ICAO), should be kept between two adjacent planes in the same airline. As the length of an airline is far greater than Sdis, we take Sdis as the smallest unit of length. Thus, we assume that the distance between two adjacent planes in the same airline can only be kSdis(k=1,2,3,…). Since the distance of two airlines at different height level is usually several hundred of meters, which is much less than the assumed planes’ communication range r, we ignore the distance of two airlines.In Figure1, there are several random lines crossing each other with points uniformly spaced on them. The lines stand for airlines while points denote the possible locations of planes. The distance between two adjacent points in the same line is Sdis. Furthermore, we assume that the spatial distribution of planes on each airline obeys discrete uniform distribution.Figure 1
The scenario of this work.


## 3. The Degree Distribution of a Plane

The usual method to calculate the degree distribution of a plane is experimentally based on the scenario that the spatial distribution of planes in each airline follows Poisson point process, and it is easy to tell that the degree distribution of a plane obeys Poisson distribution [6, 10]. However, the scenario does not take the nonignorable safe distance between planes into account, which is significantly different from the real situation in the sky. For instance, in [6, 10], the number of a plane’s neighbors can be infinite, but if safe distance is considered, the number of each plane’s neighbors has an upper limit.In Figure2, there are m airline segments covered by plane F (m equals 3 in this example). In each segment, there are several possible locations for planes and we denote ni as the number of locations in segment i(i=1,2,…,m), where the location occupied by plane F is not counted. For each location of segment i, we denote Pi as the probability that a plane is at that location.Figure 2
The neighbors of a plane.Since planes can only be at the designed locations on the airlines, the probability that planeF has K neighbors is the probability that K planes are at the locations covered by plane F. Then, using ki(ki∈[0,ni]) to denote the number of planes on segment i, we can get K=∑i=1mki and the probability that there are ki planes on segment i is CnikiPiki1-Pini-ki, where Cniki denotes the number of the ways of setting ki planes at ni locations.In order to setK planes in total at the locations covered by plane F, we set planes following this order: k1 to segment 1, k2 to segment 2, and km to segment m. Thus, the value ranges of k1 to km are as shown in Table 1.Table 1
Value range forki.
k
i
Value range
k
1
0
,
min
⁡
n
1
,
K
k
2
0
,
min
⁡
n
2
,
K
-
k
1
k
3
0
,
min
⁡
n
3
,
K
-
k
1
-
k
2
⋮
⋮
k
h
0
,
min
⁡
n
h
,
K
-
∑
j
=
1
h
-
1
k
j
⋮
⋮
k
m
K
-
∑
j
=
1
m
-
1
k
jTherefore, we can obtain the probability that there areK neighbors around plane F according to the order we set planes in
(1)PK=∑k1=0min⁡⁡(n1,K)Cn1k1P1k11-P1n1-k1×∑k2=0min⁡⁡(n2,K-k1)Cn2k2P2k21-P2n2-k2×∑k3=0min⁡⁡(n3,K-k1-k2)Cn3k3P3k31-P3n3-k3⋯×∑kh=0min⁡⁡(nh,K-∑j=1h-1kj)CnhkhPhkh1-Phnh-kh⋯×∑km-1=0min⁡⁡(nm-1,K-∑j=1m-2kj)Cnm-1km-1Pm-1km-11-Pm-1nm-1-km-1G,×∑k3=0min⁡n3,K-k1-k2Cn3k3P3k31-P3n3-k3i…K∈0,∑i=1mni,(2)G=0,othersCnmHPmH1-Pmnm-H,nm≥H=K-∑j=1m-1kj≥0.
Denoting fiki as CnikiPiki1-Pini-ki, we can get a simpler expression for P(K) in
(3)PK=∑k1=0min⁡⁡(n1,K)∑k2=0min⁡⁡(n2,K-k1)∑k3=0min⁡⁡(n3,K-k1-k2)⋯∑kh=0min⁡⁡(nh,K-∑j=1h-1kj)⋯∑km-1=0min⁡⁡(nm-1,K-∑j=1m-2kj)fmkmnm≥km≥0∏i=1m-1fiki,∑k1=0min⁡⁡n1,K∑k2=0min⁡⁡n2,K-k1∑k3=0min⁡⁡n3,K-k1-k2W⋯K∈0,∑i=1mni,(4)fmkmnm≥km≥0=0,othersfmkm,nm≥km=K-∑j=1m-1kj≥0.


## 4. The Degree Distribution of AANET

AssumeM airlines which are in Figure 1. Each airline has Ni(i=1,2…,M) locations for planes. Pi denotes the probability that a plane is at a location of airline i. For plane on each location in the networks, we can calculate its degree distribution by using the method in Section 3. Then, we denote Pij(K)(i∈0,M,j∈0,Ni) as the probability that a plane at the jth location of airline i has K neighbors and uses Kij to represent the maximum number of neighbors of the plane on that location. Thus, to calculate the probability that a plane in the AANET has K neighbors, we add all the PijK with multiplying plane’s existing probability at the jth location of airline i, which is Pi/∑iMNiPi. Then, we obtain the degree distribution of the AANET in
(5)PK=∑i=1M∑j=1NiPiPijKK≤Kij∑i=1MNiPi.


## 5. Numeric Results

For verifying our work, we generate three random scenarios and draw them in Figures3 to 5, respectively, whose detailed parameters are listed in the appendix. In each scenario, we use MATLAB to generate plane for each location in airline i with probability Pi (from 0.5 to 1, see the appendix). After the generation, we record the number of the planes and every plane’s neighbors (degree). Then, we delete all the planes in the scenario and generate planes again in the same way. We repeatedly generate planes in one scenario for 100000 times. Then, by using N to denote the total number of planes generated in 100000 times and mi(i=1,2,3,…) to denote the number of planes with degree i, we can get the approximate degree distribution of that scenario through
(6)PK≈mKN.Figure 3
Scenario 1 (30 airlines).Figure 4
Scenario 2 (20 airlines).Figure 5
Scenario 3 (20 airlines).We calculate the theoretical value in (5) and simulation value in (6) for each scenario in Figures 3 to 5 and draw their results in Figures 6 to 8, respectively, where the theory and simulation lines are overlapped.Figure 6
Results for scenario 1 (r=100nmi,Sdis=20nmi).From Figures6 to 8, we can see that the probability that a plane has no neighbor is nearly zero, because a plane at most of the locations (except the locations near the endpoints of the airlines) can cover at least 6 locations in its own airline in scenarios 2 and 3 (r=70nmi,Sdis=20nmi) and 10 locations in scenario 1 (r=100nmi,Sdis=20nmi). With considering that every Pi we choose is larger than 0.5, the probability that a plane has no neighbor should certainly be very small. Another thing we can tell from the figures is that the probability decays to zero for large degrees. As we inform in Section 3, the number of each plane’s neighbors has an upper limit since a safe distance should be kept between two planes. When a plane’s degree reaches the upper limit, this means that every location covered by that plane should have a plane on it. Thus, when the upper limit is big, the probability of reaching that limit should be very small and, for the degrees beyond the maximum upper limit, it should be zero.The peaks of Figures7 to 9 are related mostly on the communication range and safe distance, because those two parameters decide how many locations a plane can cover; for example, plane at most of the locations (more than 50%) in scenario 1 can cover over 15 to 20 locations (counted by computer), so the peak of scenario 1 should most likely be around 15 and 20, and Figure 6 proves that, for scenarios 2 and 3, they are 10 to 20 and 15 to 22, respectively.Figure 7
Results for scenario 2 (r=70nmi,Sdis=20nmi).Figure 8
Results for scenario 3 (r=70nmi,Sdis=20nmi).Figure 9
Results for scenario 1 with random shift (r=100nmi,Sdis=20nmi).Since, in the real world, planes cannot be exactly at the locations we draw in our scenarios, we give a random shift for every plane after each generation of planes. Then, we run the simulation again to see the deviation between our theoretical model and the real situation. The results are shown in Figures9 to 11 and the random shift strategy is described in the following paragraph.For each airline, we move its first plane (left most plane) a distance ofL1 along the airline, where L1 is uniformly distributed between -Sdis/2 and Sdis/2. For the second plane, we move it a distance of L2. L2 has two different distributions according to whether it is at the location adjacent to the first plane’s or not. If yes, L2 is uniformly distributed between L1 and Sdis/2 to make sure the distance of the two planes is not less than Sdis. If no, L2 has the same distribution of L1. Following this way, we move the jth plane according to whether the j-1th and jth planes are at the adjacent locations on that airline.From Figures9 to 11, we can see there is only a small deviation between our model and the real situation, and it is believed to be decreasing with the ratio of r to Sdis. In Figures 10 and 11, we use the same scenario with different safe distances. The shapes of the two figures are similar, but the mathematical expectation of K in Figure 10 is nearly the double of that in Figure 11. This is because scenario can form the shape, while safe distance can decide the plane density.Figure 10
Results for scenario 3 with random shift (r=70nmi,Sdis=20nmi).Figure 11
Results for scenario 3 with random shift (r=70nmi,Sdis=40nmi).


## 6. Conclusion

In this paper, we introduce a model of AANET, which considers the nonignorable safe distance between planes. Based on this model, the plane’s degree distribution of an arbitrary AANET is analyzed. We find that, different from other works, the degree of each plane in our model has an upper limit, which is coursed by the safe distance. Then, we get from the numeric results of our theoretical method that the peaks of the degree distribution are related mostly on the communication range and safe distance, and the probability of getting large values of degree is very small and it is zero for the degrees beyond the maximum upper limit.For future research, we will consider simulating a network around some real-world flight paths as opposed to changing the distribution of random paths to show the utility of our method in a real-world case.



---

*Source: 380714-2015-02-28.xml*