عنوان پایان‌نامه
مدل سازی ترافیک با استفاده ازآتاماتون سلولی
- رشته تحصیلی
- مهندسی کامپیوتر- آلگوریتم ها و محاسبات
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس یک فنی شماره ثبت: 62..;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 64042
- تاریخ دفاع
- ۱۶ دی ۱۳۹۲
- دانشجو
- صمد سعادتمندفیض رسا
- استاد راهنما
- دارا معظمی
- چکیده
- در این پایان¬نامه یک الگوریتم محلی مبنی بر آتاماتون سلولی برای حل مسئله جمع¬آوری حسگرهای خودمختار در شبکه¬های حسگر بیسیم متحرک ارائه شده است. در این مسئله ابتدا تمام حسگرهای متحرک متصل در شبکه مستقر شده¬اند و هدف جمع شدن همه حسگرها در یک مکان است. تصمیم¬گیری حسگرها برای حرکت کردن، فقط بر اساس اطلاعات محلی می¬باشد. آتاماتون سلولی که یک سیستم دینامیکی گسسته در فضا و زمان می¬باشد ابزار مناسبی برای شبیه¬سازی و تحلیل این مسئله است. استفاده از آتاماتون سلولی یک مفهوم بهتری از مسئله را نشان می¬دهد.
- Abstract
- In this thesis we proposed a Cellular Automaton based local algorithm to solve the autonomously sensor gathering problem in Mobile Wireless Sensor Networks (MWSN). In this problem initially all connected mobile sensors deployed in the network and goal is gather all sensors into one location. The sensor decides to move only based on its and its neighbor sensors information. Cellular Automata (CA) as dynamical systems in which space and time are discrete and rules are local, are proper candidate to simulate and analyze the problem. Using CA presents a better understanding of the problem
