Mobility model based on social network theory

Vehicular Ad-Hoc Networks (VANET) are a particular type of wireless ad- hoc networks. They are formed when equipping vehicles on the roads with short range wireless communication devices. Validation of mobile ad hoc network protocols relies almost exclusively on simulation. The value of the validation is, therefore, highly dependent on how realistic the movement models used in the simulations are. However, most widely used models are currently very simplistic, their focus being

the ease of implementation rather than soundness of foundation. As a consequence, simulation results of protocols are often based on randomly generated movement patterns and, therefore, may differ considerably from those that can be obtained by deploying the system in real scenarios. In this we propose a new mobility model based on the social network theory. The mobility model creates movement pattern by taking into consideration the social relationship among the individuals, social relationship that might change depending on the simulation time. We also present the results obtained in validating our model using the realistic vehicular traces designed at the ETH Zurich institute. Ana Gainaru - Model de mobilitate bazat pe retele sociale pentru retele VANET 3 Table of contents 1. INTRODUCTION ................................................................................................ 4 2. RELATED WORK ............................................................................................... 7 3. MOBILITY MODELS ........................................................................................... 9 3.1. Classification ................................................................................................ 9 3.1.1. Synthetic Models ................................................................................. 10 3.1.2. Traffic Simulator-based Models ........................................................... 10 3.1.3. Survey-based Models .......................................................................... 11 3.1.4. Trace-based Models ............................................................................ 12 3.2. Maps.......................................................................................................... 12 4. THE VNSim SIMULATOR................................................................................. 14 4.1. Maps........................................................................................................... 14 4.2. The traffic simulator.................................................................................... 15 4.3. Implementation Details of the Mobility Model ............................................. 16 4.3.1. Scenarios Generation .......................................................................... 16 4.3.2. The motion model ................................................................................ 20 5. MOBILITY MODEL BASED ON SOCIAL NETWORKS ................................... 22 5.1. Realistic Vehicular Traces.......................................................................... 23 5.1.1. The ETH Zurich traces......................................................................... 23 5.1.2. Implementation details......................................................................... 24 5.2. Social networks .......................................................................................... 25 5.2.1. The social mobility model..................................................................... 25 5.2.2. Overview.............................................................................................. 26 5.2.3. Input information. ................................................................................. 32 5.2.4. Configuration algorithm........................................................................ 33 5.2.5. The routing algorithm.......................................................................... 42 5.2.6. Object design....................................................................................... 45 6. EVALUATION RESULTS.................................................................................. 47 6.1. Degree of connectivity................................................................................ 49 6.2. Inter-contacts time...................................................................................... 51 6.3. Contact duration ......................................................................................... 53 6.4. The influence of the population density on the inter-contact time and contacts duration............................................................................................... 54 6.5. Vehicle density in intersections .................................................................. 56 7. CONCLUSIONS AND FUTURE WORK ........................................................... 58 REFERENCES .................................................................................................................. 59 Ana Gainaru - Model de mobilitate bazat pe retele sociale pentru retele VANET 4 1. INTRODUCTION Vehicle-to-vehicle communication is a concept greatly studied during the past years. Vehicles equipped with devices capable of short-range wireless connectivity can form a particular mobile ad-hoc network, called a “Vehicular Ad- hoc NETwork” (or VANET). The users of a VANET, drivers or passengers, can be provided with useful information and with a wide range of interesting services. There are 3 types of applications developed in VANETs: route planning applications, safety-related applications and commercial applications. The first type of application consists of gathering real-time...

Website: cipsm.hpc.pub.ro | Filesize: -
No of Page(s): 60
Download GRADUATION PROJECT Mobility model based on social ... - Home.pdf