Loading...

A Framework for Formal Analysis of Warning Message Dissemination Schemes in VANETs Using an Extension of Rebeca

Yousefi, Farnaz | 2018

1639 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 51566 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Movaghar, Ali
  7. Abstract:
  8. Vehicular ad-hoc networks have attracted the attention of many researchers during the last years due to the emergence of autonomous vehicles and the safety concerns regarding their use in near future. One of the major applications in this domain is the usage of vehicle to vehicle communication for warning message dissemination in dangerous situations to prevent more damage. A number of schemes have been proposed regarding the selection of forwarding nodes in this application and there is a need for developing frameworks for analysis and comparison of the schemes in fair situation. Most of the proposed frameworks make use of simulation techniques for the analysis of schemes. However, due to the high level of concurrency in this application, simulation results do not guaranty correct behavior of the system. Hence, due to the critical functionality of this application, there is a need to make use of model checking approaches for achieving more reliable results. In this thesis, we have developed a framework to provide model checking facilities for the analysis of warning message dissemination schemes in this domain. To this end, an actor-based modeling language, Rebeca, is used which is equipped with a variety of model checking engines. Rebeca is an easy-to-use modeling language with Java-like syntax and high level of abstraction. Although, Rebeca is used for the analysis of many network related application domains such as network on chip routing, wireless sensor networks, implementing some characteristics of this application domain (e.g. model specific message passing among vehicles) were not supported by the existing version of Rebeca. Hence, we have proposed an extension, which provides inheritance mechanism support for Rebeca. Furthermore, we have added some built-in methods and data types to the core of Rebeca. To provide model checking support for the added features, we have modified the compiler and model checking engine of Rebeca which are integrated in Afra tool. To illustrate the applicability of this framework, the modeling and analysis of two warning message dissemination schemes are presented. First, the result of model checking of a scenario for a distance-based scheme is explained to support the claim that concurrent behaviors of the system components may cause uncertainty and these behaviors may not be detected using simulation-based techniques. We also observed that, considering the interleaving of concurrent executions of the system components affects performance metrics of the system. Furthermore, the scalability of the technique is examined by analyzing a middle-sized model. Finally, we showed that the effect of density of vehicles on state space size, is much higher than the number of vehicles in general
  9. Keywords:
  10. Model Cheking ; Vehicular Ad Hoc Network (VANET) ; Warning Message Dissemination ; Rebeca Modeling language ; Inheritance ; Modeling Framework

 Digital Object List

 Bookmark

  • فهرست اختصارات
  • مقدمه
    • طرح مسئله
    • رهیافت این پایان‌نامه
    • دستاوردهای پژوهش
    • ساختار پایان‌نامه
  • مروری بر ادبیات موضوع
    • شبکه‌های اقتضایی خودرویی
      • کاربردهای ایمنی ارتباط خودرو با خوردرو
      • رویه‌های پخش پیغام خطر در شبکه‌های اقتضایی خودرویی
      • تحلیل شبکه‌های اقتضایی خودرویی
    • مدل اکتور
      • زبان مدل‌سازی ربکا
    • الگوهای مدل‌سازی سیستم‌های مبتنی بر مسیر
    • جمع‌بندی
  • روش پیشنهادی
    • محدودیت‌های ربکا در مدل‌سازی شبکه‌های اقتضایی خودرویی
      • نیازمندی‌های مدل‌سازی شبکه‌های اقتضایی خودرویی
    • گسترش پیشنهادی ربکا
      • ساختار نحوی گسترش پیشنهادی ربکا
      • نحو انتزاعی گسترش پیشنهادی ربکا
      • معناشناسی گسترش پیشنهادی ربکا
      • عمل‌ها و گذارها
      • تعمیم گسترش پیشنهادی
    • آماده‌سازی افرا برای گسترش پیشنهادی
      • فرایند کامپایل یک مدل ربکا توسط افرا
      • تغییرات در CoreRebecaCompilerFacade
      • فرایند تولید مجموعه کد وارسی مدل توسط افرا
    • جمع‌بندی
  • مدل‌سازی و تحلیل
    • چارچوب کلی
    • رویه‌ی پخش پیغام مبتنی بر فاصله، بازپخش توسط آخرین گره محدوده (TLO)
    • رویه پخش پیغام مبتنی بر شمارش
    • جمع بندی
  • جمع‌بندی و کارهای آتی
    • جمع‌بندی نتایج
    • کارهای آتی
  • مراجع
  • واژه‌نامه انگلیسی به فارسی
  • واژه‌نامه فارسی به انگلیسی
...see more