Graphical Presentation of Mobile networks 4/13/20182011-10-19 Graphical Presentation of Mobile networks Term Paper Presentation By Laura Spycher

Contents Introduction Mobile Networks Network Diagrams 2013-01-08 Contents Introduction Mobile Networks Network Diagrams Linear Layout Circular Layout Force-directed Layout Analysis of Mobile Network Diagrams Evaluation Criteria Summary & Outlook © Ericsson AB 2013

Mobile network evolution 2013-01-08 Introduction Data traffic Mobile network evolution New services & technologies Mobile network’s structure is continuously transformed and becomes more and more complex 2G 3G 4G © Ericsson AB 2013

Introduction Ericsson is the biggest supplier of mobile networks 2013-01-08 Introduction Ericsson is the biggest supplier of mobile networks In Operations & Maintenance Area it is difficult to keep track of the mobile networks’ structure The tool “AutoNetworkDraw” generates network overviews © Ericsson AB 2013

Fixed network & other mobile networks Packed Switched Domain 2013-01-08 Mobile Networks MSC BSC/RNC MGW MGW Fixed network & other mobile networks IP backbone BSC/RNC Packed Switched Domain Internet Legend Radio station Voice/data Mobile device Signals © Ericsson AB 2013

Network Diagrams Use the structure of a graph to present networks 2013-01-08 Network Diagrams Use the structure of a graph to present networks Networks can… be very complex have a dynamic structure have classified nodes have a fully or partial hierarchical structure … Different layouts arrange nodes in different ways find the one that provides the best overview © Ericsson AB 2013

Linear Layout Nodes are placed on a grid 2013-01-08 Linear Layout Nodes are placed on a grid Each column represents a node type Depending on the network there can be connections between every pair of columns Linear layout of a neural network Source: http://www2.htw-dresden.de/~iwe/Belege/Jahn/index.html © Ericsson AB 2013

Circular Layout Nodes are placed on circles 2013-01-08 Circular Layout Nodes are placed on circles There can be several circles, each representing one node type Variable arrangement of circles Circular Layout of a Wide Area Network Source: http://www.manageengine.com/network-monitoring/network-mapping.html © Ericsson AB 2013

Force-Directed Layout 2013-01-08 Force-Directed Layout Edges act like rubber straps Nodes are modeled as charged particles that repel each other Nodes’ arrangement is changing throughout several iterations In every iteration the movement of every node is calculated depending on the attraction and repulsion to every other node Force-directed layout of a social network Source: http://www.manageengine.com/network-monitoring/network-mapping.html © Ericsson AB 2013

Force-Directed Layout 2013-01-08 Force-Directed Layout Physical laws Repulsion: 𝐹 𝑅 = 𝑘 1 ∗ 1 𝑑 2 (Coulombe’s law) Attraction: 𝐹 𝐴 = 𝑘 2 ∗𝑑 (Hooke’s law) Where d = distance between nodes Moving nodes are influenced by a parameter set: Repulsion: Factor k1 in Coulombe’s law Attraction: Factor k2 in Hooke’s law Mass Damping Abort criteria Energy: trying to reach an equilibrium Iterations © Ericsson AB 2013

Analysis of Mobile Network Diagrams 2013-01-08 Analysis of Mobile Network Diagrams AutoNetworkDraw Draws physical network structure First only linear layout With increasing network size linear layout was not suitable anymore Further layouts were implemented Configuration files Find out interconnections Draw network diagram Write Documentation © Ericsson AB 2013

Analysis of Mobile Network Diagrams 2013-01-08 Analysis of Mobile Network Diagrams Linear Layout of Network 1 BSC/RNC MGW IP MSC © Ericsson AB 2013

Analysis of Mobile Network Diagrams 2013-01-08 Analysis of Mobile Network Diagrams Linear Layout Advantages Rough overview of basic interconnection Boxes provide space for further information Quick algorithm Disadvantages Space wasting Many intersections of edges Total length of edges © Ericsson AB 2013

Analysis of Mobile Network Diagrams 2013-01-08 Analysis of Mobile Network Diagrams Circular Layout of Network 1 RNC/BSC MGW IP MSC © Ericsson AB 2013

Analysis of Mobile Network Diagrams 2013-01-08 Analysis of Mobile Network Diagrams Circular Layout Advantages Good overview of logical structure Less unused space Quick algorithm Points out network characteristics Disadvantages Intersections of edges Length of edges © Ericsson AB 2013

Analysis of Mobile Network Diagrams 2013-01-08 Analysis of Mobile Network Diagrams Force-directed Layout Network 1 Network 2 © Ericsson AB 2013

Analysis of Mobile Network Diagrams 2013-01-08 Analysis of Mobile Network Diagrams Force-directed Layout Advantages Short edges Less intersections Use of area Overview of logical structure Clustering Disadvantages Time duration Still needs manual adjustment © Ericsson AB 2013

Points of intersection Overview of basic interconnection 2013-01-08 Evaluation Criteria Points of intersection Overview of basic interconnection Total length of edges Area Algorithm complexity Clustering © Ericsson AB 2013

2013-01-08 Conclusion & Outlook Network overviews are used worldwide in Operations & Maintenance The layouts provide different views on the network and support different user aims Force-directed layout is very helpful, but can not be generated automatically in a general way yet Ideas to improve the layouts could be implemented and analysed in the bachelor thesis © Ericsson AB 2013

Thank You!

2013-01-08 Questions © Ericsson AB 2013

2013-01-08 © Ericsson AB 2013