Network Topology Analysis

Team 06
Grandhi Harshitha (SC16B080)
K. Sai Rishigna (SC16B083)
M. Vamsi Krishna (SC16B142)
“Topology is the science of fundamental
patterns and structural relationships of
event constellations”

R. Buckminster Fuller
 Topology files generated using OLSR
● There is a lot of information that can be captured from the topology files
generated by the OLSR protocol.
● It gives the IP address of our router and all other members of the network.
It also provides the quality of every link present in the network from the
perspective of both the nodes, among which the link is present.
● It also gives the ETX (Expected Transmission Count) value from the router
to every other node in the network. It also shows all the immediate nodes
in the network and also gives the number of 2-Hop neighbours.
 NetworkX
● NetworkX is a python package for the creation, manipulation and study of
the structure, dynamics and functions of complex networks.
● On the day of the experiment, we continuously captured the topology of
the network at our router (10.10.10.60), resulting in the generation of
around 8000 files.
● The files were duly processed and visualized using NetworkX and
Matplotlib.
Betweenness Centrality:
● Betweenness centrality is a measure of the influence of the vertex
over the flow of information between a pair of nodes.
● From the topology files, variation of betweenness centrality of each
node with time is plotted.
● From the results obtained, it is seen that node 10.10.10.10 has the
highest betweenness centrality.
● The average values of betweenness centrality for each node is
calculated from the observations.
Average betweenness centrality of node 10.10.10.10 is 0.089
Average betweenness centrality of node 10.10.10.30 is 0.033
Average betweenness centrality of node 10.10.10.50 is 0.0611
Average betweenness centrality of node 10.10.10.61 is 0.067
 Neighbouring nodes to the router 10.10.10.60:

● From the topology files, it is observed that the immediate neighbour to

the router 10.10.10.60 is the node with IP address 10.10.10.61
● Cost of this link is observed with time. The average cost of the link is
observed to be 2.59.
● The topology file also gave information about number of 2 hop distance
neighbours to the router.
● A graph is generated showing the number of number of 2 hop distance
neighbours with time.
 ETX Analysis :
● (Expected Transmission Count) is a link estimation metric and this is inversely
proportional to the link throughput.
● ETX is measured from router 10.10.10.60 to different destinations.
● The variation of the ETX over time for every destination is observed and plotted.
● The minimum, maximum and average values of ETX for different destinations over
time is observed.
● Average value of ETX is observed to be minimum for the link between router
10.10.10.60 and router 10.10.10.30. Average ETX for this link is 4.70
● Average value of ETX is observed to be maximum for the link between router
10.10.10.60 and node 10.10.10.21. Average value of this link is 8.61
● From the above values and the location of nodes, it can be seen that the ETX value
increases i.e throughput decreases as the distance between nodes increases ETX.
The average ETX of this link is 7.23
ETX of links from node 10.10.10.60:

IP address Average Min Max IP address Average Min Max ETX

ETX ETX ETX ETX ETX

10.10.10.10 5.181 2.855 22.054 10.10.10.31 4.74 2.265 22.099

10.10.10.11 7.340 4.047 46.304 10.10.10.40 6.23 3.656 19.693

10.10.10.20 7.27 4.189 18.48 10.10.10.41 7.95 4.67 23.854

10.10.10.21 8.618 5.317 22.62 10.10.10.50 6.545 3.913 19.846

10.10.10.22 7.416 4.321 21.106 10.10.10.61 2.93 1.14 13.05

10.10.10.30 4.701 2.287 14.4 10.10.10.71 7.23 2.715 29.612

Conclusions

● It can be observed from the visualizations, that the network topology is

extremely dynamic and is very hard to predict. There is random variation
in every parameter of the network beginning from the link costs and ETX
to even the total number of links present in the network.
● There might be a number of reasons for this highly vacillating nature of
the network, but the primary cause may most probably be the unreliable
nature of a wireless link.
Thank You