A System Design Framework for Scalability Analysis of Geographic Routing Algorithms in Large-Scale Mesh Networks

Transcription

1 3rd International Workshop on OMNeT++ Co-located with SIMUTools 2010 A System Design Framework for Scalability Analysis of Geographic Routing Algorithms in Large-Scale Mesh Networks, Sebastian Šubik, Andreas Wolff, Christian Wietfeld Malaga, Spain Faculty of Electrical Engineering & Information Technology Prof. Dr.-Ing. Christian Wietfeld

2 Agenda Framework Description Real-World s Core Simulation Node Generation Process Application Energy Management System Application System Architecture Communication and Routing Protocols Analysis Conclusion and Outlook Slide 2

3 technische universität S t D i F kd i ti System Design Framework Description 3 Communication3. Communication infrastructure 2. Model of Infrastructure The System Design Framework targets: ¾ Rapid system design by early-stage evaluation ¾ Performance evaluation of largescale scenarios ¾ Real-world scenario using geographic positions Two additional modules are introduced: ¾ Geographic Database (geodb) ¾ Model M d l Lib Library 1. Real-World Evaluation (geo-based) Future Components: - Integration of existing models Slide 3

4 Real-World ld Generation Simulation System Playground (NW/SE) Modules Positions Core Simulation Geo- Position Model Library Router Real World Sink Collector Real World Real-world adaption: Topology based on geographic position (Latitude and Longitude) Connection to MySQL Database containing coordinates and node information Methods library for accessing data, coordinates transformation, distance calculation and neighbourlist. Flexible scenario Advantage: - Early stages evaluation of technologies, e.g. radio technologies and routing algorithms (Application s) with respect to real-world problems Slide 4

5 Core Simulation (CS) 1. Retrieval of Geo-Information Reference playground defined by NW and SE coordinates (omnetpp.ini) Real World Geo- Position Simulation System Playground (NW/SE) Modules Node types / topology defined d by vectors (omntpp.ini) i) System Design Framework Vector of coordinates for different node types List of neighbours Distance information 2. Preparation of Playground CS creates playground CS retrieves components (modules and submodules) for each position from Model Library (ML) 3. Preparation of Connectivity Routing tables and connection are defined by neighbour lists Playground (NW/SE) Simulation System Modules Positions Core Simulation Sink Model Library Collector Router Positions 3. Core Simulation Model Library Slide 5

6 System Design Framework Simulation System Playground (NW/SE) Modules Positions Core Simulation Geo- Position Model Library Router 4. Application specific sub-modules are added depending on node type. 5. Connection of communication and application layers. 6. Positioning of node into playground. Real World 3. Collector Sink System Design Framework Playground (NW/SE) Simulation System Modules Positions (Lat./Lon. ) 3. Core Simulation Model Library 4. Geo- Position Router Geo Database 5. Real World Sink Collector 6. System Design Framework Slide 6

7 Exemplary Application System Components: Energy Management Node (Smart ): generator relay unit for mesh network Collector: extended radio module statistic Routers enhanced transmission range and datarate Application Layer: Application Specific Sub-modules Collector Misc Communication Layer: Basic Standard Modules NodeNet.M[100] georouting mac Communication and Routing Protocols: Greedy Geo-Routing georouting mac radio Slotted ALOHA MAC Model Library Node TX rate 100 kbit/s Creation Range up to 100m Packetsize 2kB Model Library: TTL: 300s Integration of other nodes (INET) Max number of Hops: 40 radio Exemplary Node Slide 7

8 Evaluation Latitude Router Collector Longitude Slide 8

9 Reachability Analysis and Collision i Detection ti Received Packets Collisions s th Routers Wit rs out Router Witho Detection of Point of Failure in advance to the field deployment Optimisation of location-based topology problems Slide 9

10 Performance Tests Probability 100% 90% 80% 70% 60% 50% 40% 30% 20% 10% Normalized statistics per packet in function of the message frequency Duration = 1 Day, Area= Active Collector Area 35,7 76% 24% 26,0 56% 44% 98% 0,7 100% 100% 100% 100% 100% 0,3 0,127 Received Packets Probability Dropped Packets Probability Collision per Packet 0,074 0,035 0,019 2% 0% 0% 0% 0% 0% 0% 0,0 1/64h 1/32h 1/16h 1/8h 1/4h 1/2h 1h 2h 10,0 1,0 0,1 Number of Collisions per Packet Message Frequency [Hours] Performance and stress testing for detecting bottlenecks Slide 10

11 Thank you for your attention! Slide 11