SlideShare ist ein Scribd-Unternehmen logo
1 von 18
Università degli studi “La Sapienza” di Roma
           Master’s Thesis in Computer Science




Supervisor:                              Candidate:
Prof. Luca Becchetti                     Umberto Griffo
                                         Matr. 799201
Assistant Supervisor:
Prof. Leonardo Querzoni
Goals
 Validation of mobility models in social contexts
   Random Waypoint
   Truncated Lévy Walk
 Software development for efficient simulation of
  algorithms on Evolving Dynamic Network




                                                     2
Mobility Models




  Truncated Lévy Walk          Random Waypoint
  The human walks are          Mobile nodes follow random
  approximated with the Lévy   directions with speed chosen
  walks.                       randomly. The destination, speed
                               and direction changes when waiting
                               time is ended.                 3
Validation Framework

Mobility                              Contact
models                    Synthetic   Graph
               Models                                Statistical
                           contact
• RWP         Execution               • Aggregated    analysis
                            traces
• TLW                                 • Dynamic




                                                     Validation




           Real-world                 Contact
           social           Real      Graph
           contacts
                                                     Statistical
                          contact
                           traces     • Aggregated    analysis
           • SocialDIS
                                      • Dynamic
           • MACRO
                                                                   4
Social Experiments with RFID Platform




   SocialDIS             NeonMACRO
   # partecipants: 116   # partecipants: 114
   # duration: 4 days    # duration: 3h
                                               5
Software architecture - new Gephi modules




                                       6
Contributions
 Gathering and processing of user traces gathered by social
  experiment NeonMACRO
 Definition of new efficient format to represent Dynamic
  Contact network named DNF (Dynamic Network Format)
 Development of new modules on Gephi simulation
  Platform:
    implementation of a Contact Graph importer
    implementation of an efficient dinamicity simulator
     (FastUtils)
    implementation of Mobility Models (RWP and TLW)
    implementation of algorithms to compute metrics and
     statistical indices
 Extensive experimental analysis of mobility models

                                                               7
Experimental analysis
 On aggregated Contact Graph
   Weighted Clustering Coefficient
   Strength
   Density
   Modularity
 On Evolving Network
   Inter-Intra contact times
   Flooding time
   Distance from stationarity
   Spatial/Time correlations

                                      8
Main findings (1/9)
                              Dataset         # Edges         Average          Average        Graph
 Social experiments:                                          degree          strength       density
                             MACRO               132            2,316           0,004             0,02
  contacts mostly with         TLW              5394            94,63             1               0,83
  “friends” seldom with        RWP              6120           107,368            1               0,95


  “strangers”                    Dataset               Average Clustering        Average Weighted

 Mobility models: all-to-                                Coefficient                 Clustering
                                                                                      Coefficient
  all like contacts             MACRO                        0,378                        0,237
                                  TLW                        0,848                        0,853
                                  RWP                        0,951                        0,951



                             Dataset       Average Intra-     Average Inter-          #               #
                                           contact Time       contact Time       Contact      Interval
                                             (seconds)          (seconds)


                             MACRO              1,7                  51,2          1.325          966

                              TLW               20,7                 645,8        28.187          325

                              RWP               32,7             1.619,3          19.117          246

                                                                                                  9
Main findings (2/9)
 The models:
    don’t capture the
     friendly ties




                         10
Main findings (3/9)
 The models:
    don’t capture the
     friendly ties
    overestimate the speed
    of flooding




                              11
Main findings (4/9)
 The mobility models
  overestimate temporal
  correlations
 The existence
  probability of a contact
  results to be
  approximately
  stationary




                             12
Main findings (5/9)
 The mobility models
  overestimate temporal
  correlations
 The existence
  probability of a contact
  results to be
  approximately
  stationary




                             13
Main findings (6/9)




             MACRO                        RWP

  The nodes moving by mobilty models present spatial
  correlations that do not agree with experimental
  observation                                           14
Main findings (7/9)




             MACRO                       TLW

  The nodes moving by mobilty models present spatial
  correlations that do not agree with experimental
  observation                                           15
Main findings (8/9)




             MACRO                         RWP

  The nodes moving by mobilty models present spatial
  correlations that do not agree with experimental
  observation                                           16
Main findings (9/9)



                                            TLW




             MACRO

  The nodes moving by mobilty models present spatial
  correlations that do not agree with experimental
  observation                                           17
Conclusions and future developments
  RWP and TLW mobility models fail to model key
   properties collected to SocialDIS and MACRO
   experiments
  Future work:
    Outdoor scenarios
    Larger scenario
    Adapted Mobility Models




                                                   18

Weitere ähnliche Inhalte

Andere mochten auch

Knowledge Building and Competence Development in eLearning 2.0 Systems
Knowledge Building and Competence Development in eLearning 2.0 SystemsKnowledge Building and Competence Development in eLearning 2.0 Systems
Knowledge Building and Competence Development in eLearning 2.0 SystemsMalinka Ivanova
 
Trends and Challenges in Delay Tolerant Network (DTN) or Mobile Opportunistic...
Trends and Challenges in Delay Tolerant Network (DTN) or Mobile Opportunistic...Trends and Challenges in Delay Tolerant Network (DTN) or Mobile Opportunistic...
Trends and Challenges in Delay Tolerant Network (DTN) or Mobile Opportunistic...Dr. Mazlan Abbas
 
Treball filosofiaaaaaaaaaaaaaaaaaaaaaaaaaaaaa(1) (1) (1)
Treball filosofiaaaaaaaaaaaaaaaaaaaaaaaaaaaaa(1) (1) (1)Treball filosofiaaaaaaaaaaaaaaaaaaaaaaaaaaaaa(1) (1) (1)
Treball filosofiaaaaaaaaaaaaaaaaaaaaaaaaaaaaa(1) (1) (1)cinasintes
 
CoCooking Space 〜新しい食文化のプラットフォーム〜
CoCooking Space 〜新しい食文化のプラットフォーム〜CoCooking Space 〜新しい食文化のプラットフォーム〜
CoCooking Space 〜新しい食文化のプラットフォーム〜Taichi Isaku
 
Towards a System of Pattern-Enhanced Cooking in the Inclusively Creative City
Towards a System of Pattern-Enhanced  Cooking in the Inclusively Creative CityTowards a System of Pattern-Enhanced  Cooking in the Inclusively Creative City
Towards a System of Pattern-Enhanced Cooking in the Inclusively Creative CityTaichi Isaku
 
Best friends forever
Best friends foreverBest friends forever
Best friends foreverkaren_Escobar
 
Management Drives Onderwijs brochure
Management Drives Onderwijs brochureManagement Drives Onderwijs brochure
Management Drives Onderwijs brochuremdonderwijs
 
クッキング・ランゲージ - 和食文化を発信する「ことば」のプラットフォーム
クッキング・ランゲージ - 和食文化を発信する「ことば」のプラットフォームクッキング・ランゲージ - 和食文化を発信する「ことば」のプラットフォーム
クッキング・ランゲージ - 和食文化を発信する「ことば」のプラットフォームTaichi Isaku
 
Sakilla Datawarehouse and Datamining
Sakilla Datawarehouse and DataminingSakilla Datawarehouse and Datamining
Sakilla Datawarehouse and DataminingUmberto Griffo
 
China tour itinerary new
China tour itinerary newChina tour itinerary new
China tour itinerary newAbdul Mukati
 
VAMEG HELLAS Projects portfolio GB VER 2016 A web
VAMEG HELLAS Projects portfolio  GB VER 2016 A webVAMEG HELLAS Projects portfolio  GB VER 2016 A web
VAMEG HELLAS Projects portfolio GB VER 2016 A webKostas Voliotis
 
Vameg brochure Ver. May 2013
Vameg brochure Ver. May 2013Vameg brochure Ver. May 2013
Vameg brochure Ver. May 2013Kostas Voliotis
 
SONNET 69 DECARIS LOGAN
SONNET 69 DECARIS LOGANSONNET 69 DECARIS LOGAN
SONNET 69 DECARIS LOGANdmulah
 
クリエイティブ・コークッキングの思想と実践【卒論発表】
クリエイティブ・コークッキングの思想と実践【卒論発表】クリエイティブ・コークッキングの思想と実践【卒論発表】
クリエイティブ・コークッキングの思想と実践【卒論発表】Taichi Isaku
 
Seg e med-comportamento_seguro
Seg e med-comportamento_seguroSeg e med-comportamento_seguro
Seg e med-comportamento_seguroSilvana Fontes
 
MACUL 2016 - Explore - MAKER ED
MACUL 2016 - Explore - MAKER EDMACUL 2016 - Explore - MAKER ED
MACUL 2016 - Explore - MAKER EDJonathonGood
 

Andere mochten auch (20)

Workflow Management Systems Comparison Study
 Workflow Management Systems Comparison Study Workflow Management Systems Comparison Study
Workflow Management Systems Comparison Study
 
Knowledge Building and Competence Development in eLearning 2.0 Systems
Knowledge Building and Competence Development in eLearning 2.0 SystemsKnowledge Building and Competence Development in eLearning 2.0 Systems
Knowledge Building and Competence Development in eLearning 2.0 Systems
 
Trends and Challenges in Delay Tolerant Network (DTN) or Mobile Opportunistic...
Trends and Challenges in Delay Tolerant Network (DTN) or Mobile Opportunistic...Trends and Challenges in Delay Tolerant Network (DTN) or Mobile Opportunistic...
Trends and Challenges in Delay Tolerant Network (DTN) or Mobile Opportunistic...
 
Zvit123
Zvit123Zvit123
Zvit123
 
1 -cemig_nas_escolas
1  -cemig_nas_escolas1  -cemig_nas_escolas
1 -cemig_nas_escolas
 
Treball filosofiaaaaaaaaaaaaaaaaaaaaaaaaaaaaa(1) (1) (1)
Treball filosofiaaaaaaaaaaaaaaaaaaaaaaaaaaaaa(1) (1) (1)Treball filosofiaaaaaaaaaaaaaaaaaaaaaaaaaaaaa(1) (1) (1)
Treball filosofiaaaaaaaaaaaaaaaaaaaaaaaaaaaaa(1) (1) (1)
 
CoCooking Space 〜新しい食文化のプラットフォーム〜
CoCooking Space 〜新しい食文化のプラットフォーム〜CoCooking Space 〜新しい食文化のプラットフォーム〜
CoCooking Space 〜新しい食文化のプラットフォーム〜
 
Towards a System of Pattern-Enhanced Cooking in the Inclusively Creative City
Towards a System of Pattern-Enhanced  Cooking in the Inclusively Creative CityTowards a System of Pattern-Enhanced  Cooking in the Inclusively Creative City
Towards a System of Pattern-Enhanced Cooking in the Inclusively Creative City
 
Best friends forever
Best friends foreverBest friends forever
Best friends forever
 
Management Drives Onderwijs brochure
Management Drives Onderwijs brochureManagement Drives Onderwijs brochure
Management Drives Onderwijs brochure
 
クッキング・ランゲージ - 和食文化を発信する「ことば」のプラットフォーム
クッキング・ランゲージ - 和食文化を発信する「ことば」のプラットフォームクッキング・ランゲージ - 和食文化を発信する「ことば」のプラットフォーム
クッキング・ランゲージ - 和食文化を発信する「ことば」のプラットフォーム
 
Sakilla Datawarehouse and Datamining
Sakilla Datawarehouse and DataminingSakilla Datawarehouse and Datamining
Sakilla Datawarehouse and Datamining
 
El patito feo
El patito feoEl patito feo
El patito feo
 
China tour itinerary new
China tour itinerary newChina tour itinerary new
China tour itinerary new
 
VAMEG HELLAS Projects portfolio GB VER 2016 A web
VAMEG HELLAS Projects portfolio  GB VER 2016 A webVAMEG HELLAS Projects portfolio  GB VER 2016 A web
VAMEG HELLAS Projects portfolio GB VER 2016 A web
 
Vameg brochure Ver. May 2013
Vameg brochure Ver. May 2013Vameg brochure Ver. May 2013
Vameg brochure Ver. May 2013
 
SONNET 69 DECARIS LOGAN
SONNET 69 DECARIS LOGANSONNET 69 DECARIS LOGAN
SONNET 69 DECARIS LOGAN
 
クリエイティブ・コークッキングの思想と実践【卒論発表】
クリエイティブ・コークッキングの思想と実践【卒論発表】クリエイティブ・コークッキングの思想と実践【卒論発表】
クリエイティブ・コークッキングの思想と実践【卒論発表】
 
Seg e med-comportamento_seguro
Seg e med-comportamento_seguroSeg e med-comportamento_seguro
Seg e med-comportamento_seguro
 
MACUL 2016 - Explore - MAKER ED
MACUL 2016 - Explore - MAKER EDMACUL 2016 - Explore - MAKER ED
MACUL 2016 - Explore - MAKER ED
 

Ähnlich wie Validation and analysis of mobility models

Mobility models for delay tolerant network a survey
Mobility models for delay tolerant network a surveyMobility models for delay tolerant network a survey
Mobility models for delay tolerant network a surveyijwmn
 
MobiCom CHANTS
MobiCom CHANTSMobiCom CHANTS
MobiCom CHANTSgsthakur
 
A New Programming Model to Simulate Wireless Sensor Networks : Finding The Be...
A New Programming Model to Simulate Wireless Sensor Networks : Finding The Be...A New Programming Model to Simulate Wireless Sensor Networks : Finding The Be...
A New Programming Model to Simulate Wireless Sensor Networks : Finding The Be...IJCNCJournal
 
slam_research_paper
slam_research_paperslam_research_paper
slam_research_paperVinit Payal
 
IRJET- Criminal Recognization in CCTV Surveillance Video
IRJET-  	  Criminal Recognization in CCTV Surveillance VideoIRJET-  	  Criminal Recognization in CCTV Surveillance Video
IRJET- Criminal Recognization in CCTV Surveillance VideoIRJET Journal
 
Opportunistic Routing Based on Daily Routines
Opportunistic Routing Based on Daily RoutinesOpportunistic Routing Based on Daily Routines
Opportunistic Routing Based on Daily RoutinesWaldir Moreira
 
Ncct Ieee Software Abstract Collection Volume 2 50+ Abst
Ncct   Ieee Software Abstract Collection Volume 2   50+ AbstNcct   Ieee Software Abstract Collection Volume 2   50+ Abst
Ncct Ieee Software Abstract Collection Volume 2 50+ Abstncct
 
Efficient routing in intermittently connected mobile
Efficient routing in intermittently connected mobileEfficient routing in intermittently connected mobile
Efficient routing in intermittently connected mobileleftbank12345
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentIJERD Editor
 
TechnicalBackgroundOverview
TechnicalBackgroundOverviewTechnicalBackgroundOverview
TechnicalBackgroundOverviewMotaz El-Saban
 
Abstract + Poster (MSc Thesis)
Abstract + Poster (MSc Thesis)Abstract + Poster (MSc Thesis)
Abstract + Poster (MSc Thesis)Louis Abalu
 
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...ijceronline
 
CAD HOC Paper - Subodh, Edwin, Dr. Helal
CAD HOC Paper - Subodh, Edwin, Dr. HelalCAD HOC Paper - Subodh, Edwin, Dr. Helal
CAD HOC Paper - Subodh, Edwin, Dr. HelalDr. Edwin Hernandez
 
Characteristics of the Dynamics of Mobile Networks -- Bionetics09
Characteristics of the Dynamics of Mobile Networks -- Bionetics09Characteristics of the Dynamics of Mobile Networks -- Bionetics09
Characteristics of the Dynamics of Mobile Networks -- Bionetics09Eric Fleury
 

Ähnlich wie Validation and analysis of mobility models (20)

62
6262
62
 
Mobility models for delay tolerant network a survey
Mobility models for delay tolerant network a surveyMobility models for delay tolerant network a survey
Mobility models for delay tolerant network a survey
 
27 30
27 3027 30
27 30
 
MobiCom CHANTS
MobiCom CHANTSMobiCom CHANTS
MobiCom CHANTS
 
Delay Tolerant Streaming Services, Thomas Plagemann, UiO
Delay Tolerant Streaming Services, Thomas Plagemann, UiODelay Tolerant Streaming Services, Thomas Plagemann, UiO
Delay Tolerant Streaming Services, Thomas Plagemann, UiO
 
A New Programming Model to Simulate Wireless Sensor Networks : Finding The Be...
A New Programming Model to Simulate Wireless Sensor Networks : Finding The Be...A New Programming Model to Simulate Wireless Sensor Networks : Finding The Be...
A New Programming Model to Simulate Wireless Sensor Networks : Finding The Be...
 
slam_research_paper
slam_research_paperslam_research_paper
slam_research_paper
 
IRJET- Criminal Recognization in CCTV Surveillance Video
IRJET-  	  Criminal Recognization in CCTV Surveillance VideoIRJET-  	  Criminal Recognization in CCTV Surveillance Video
IRJET- Criminal Recognization in CCTV Surveillance Video
 
Opportunistic Routing Based on Daily Routines
Opportunistic Routing Based on Daily RoutinesOpportunistic Routing Based on Daily Routines
Opportunistic Routing Based on Daily Routines
 
Ncct Ieee Software Abstract Collection Volume 2 50+ Abst
Ncct   Ieee Software Abstract Collection Volume 2   50+ AbstNcct   Ieee Software Abstract Collection Volume 2   50+ Abst
Ncct Ieee Software Abstract Collection Volume 2 50+ Abst
 
Efficient routing in intermittently connected mobile
Efficient routing in intermittently connected mobileEfficient routing in intermittently connected mobile
Efficient routing in intermittently connected mobile
 
Opportunistic Routing in Delay Tolerant Network with Different Routing Algorithm
Opportunistic Routing in Delay Tolerant Network with Different Routing AlgorithmOpportunistic Routing in Delay Tolerant Network with Different Routing Algorithm
Opportunistic Routing in Delay Tolerant Network with Different Routing Algorithm
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and Development
 
TechnicalBackgroundOverview
TechnicalBackgroundOverviewTechnicalBackgroundOverview
TechnicalBackgroundOverview
 
TARDEC Presentation 2
TARDEC Presentation 2TARDEC Presentation 2
TARDEC Presentation 2
 
Ns2 x graphs
Ns2 x graphsNs2 x graphs
Ns2 x graphs
 
Abstract + Poster (MSc Thesis)
Abstract + Poster (MSc Thesis)Abstract + Poster (MSc Thesis)
Abstract + Poster (MSc Thesis)
 
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
 
CAD HOC Paper - Subodh, Edwin, Dr. Helal
CAD HOC Paper - Subodh, Edwin, Dr. HelalCAD HOC Paper - Subodh, Edwin, Dr. Helal
CAD HOC Paper - Subodh, Edwin, Dr. Helal
 
Characteristics of the Dynamics of Mobile Networks -- Bionetics09
Characteristics of the Dynamics of Mobile Networks -- Bionetics09Characteristics of the Dynamics of Mobile Networks -- Bionetics09
Characteristics of the Dynamics of Mobile Networks -- Bionetics09
 

Kürzlich hochgeladen

08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking MenDelhi Call girls
 
What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?Antenna Manufacturer Coco
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreternaman860154
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptxHampshireHUG
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Drew Madelung
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processorsdebabhi2
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)Gabriella Davis
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc
 
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdfUnderstanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdfUK Journal
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationSafe Software
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...apidays
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...Neo4j
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityPrincipled Technologies
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking MenDelhi Call girls
 
A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024Results
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Scriptwesley chun
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking MenDelhi Call girls
 
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsIAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsEnterprise Knowledge
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsJoaquim Jorge
 
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CVKhem
 

Kürzlich hochgeladen (20)

08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
 
What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreter
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdfUnderstanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
 
A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
 
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsIAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
 
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
 

Validation and analysis of mobility models

  • 1. Università degli studi “La Sapienza” di Roma Master’s Thesis in Computer Science Supervisor: Candidate: Prof. Luca Becchetti Umberto Griffo Matr. 799201 Assistant Supervisor: Prof. Leonardo Querzoni
  • 2. Goals  Validation of mobility models in social contexts  Random Waypoint  Truncated Lévy Walk  Software development for efficient simulation of algorithms on Evolving Dynamic Network 2
  • 3. Mobility Models Truncated Lévy Walk Random Waypoint The human walks are Mobile nodes follow random approximated with the Lévy directions with speed chosen walks. randomly. The destination, speed and direction changes when waiting time is ended. 3
  • 4. Validation Framework Mobility Contact models Synthetic Graph Models Statistical contact • RWP Execution • Aggregated analysis traces • TLW • Dynamic Validation Real-world Contact social Real Graph contacts Statistical contact traces • Aggregated analysis • SocialDIS • Dynamic • MACRO 4
  • 5. Social Experiments with RFID Platform SocialDIS NeonMACRO # partecipants: 116 # partecipants: 114 # duration: 4 days # duration: 3h 5
  • 6. Software architecture - new Gephi modules 6
  • 7. Contributions  Gathering and processing of user traces gathered by social experiment NeonMACRO  Definition of new efficient format to represent Dynamic Contact network named DNF (Dynamic Network Format)  Development of new modules on Gephi simulation Platform:  implementation of a Contact Graph importer  implementation of an efficient dinamicity simulator (FastUtils)  implementation of Mobility Models (RWP and TLW)  implementation of algorithms to compute metrics and statistical indices  Extensive experimental analysis of mobility models 7
  • 8. Experimental analysis  On aggregated Contact Graph  Weighted Clustering Coefficient  Strength  Density  Modularity  On Evolving Network  Inter-Intra contact times  Flooding time  Distance from stationarity  Spatial/Time correlations 8
  • 9. Main findings (1/9) Dataset # Edges Average Average Graph  Social experiments: degree strength density MACRO 132 2,316 0,004 0,02 contacts mostly with TLW 5394 94,63 1 0,83 “friends” seldom with RWP 6120 107,368 1 0,95 “strangers” Dataset Average Clustering Average Weighted  Mobility models: all-to- Coefficient Clustering Coefficient all like contacts MACRO 0,378 0,237 TLW 0,848 0,853 RWP 0,951 0,951 Dataset Average Intra- Average Inter- # # contact Time contact Time Contact Interval (seconds) (seconds) MACRO 1,7 51,2 1.325 966 TLW 20,7 645,8 28.187 325 RWP 32,7 1.619,3 19.117 246 9
  • 10. Main findings (2/9)  The models:  don’t capture the friendly ties 10
  • 11. Main findings (3/9)  The models:  don’t capture the friendly ties  overestimate the speed of flooding 11
  • 12. Main findings (4/9)  The mobility models overestimate temporal correlations  The existence probability of a contact results to be approximately stationary 12
  • 13. Main findings (5/9)  The mobility models overestimate temporal correlations  The existence probability of a contact results to be approximately stationary 13
  • 14. Main findings (6/9) MACRO RWP  The nodes moving by mobilty models present spatial correlations that do not agree with experimental observation 14
  • 15. Main findings (7/9) MACRO TLW  The nodes moving by mobilty models present spatial correlations that do not agree with experimental observation 15
  • 16. Main findings (8/9) MACRO RWP  The nodes moving by mobilty models present spatial correlations that do not agree with experimental observation 16
  • 17. Main findings (9/9) TLW MACRO  The nodes moving by mobilty models present spatial correlations that do not agree with experimental observation 17
  • 18. Conclusions and future developments  RWP and TLW mobility models fail to model key properties collected to SocialDIS and MACRO experiments  Future work:  Outdoor scenarios  Larger scenario  Adapted Mobility Models 18